Cho số nguyên dương \(n\) và ma trận có kích thước \(n*n\). Hãy tìm chữ số xuất hiện nhiều nhất trong ma trận. Nếu có nhiều chữ số xuất hiện nhiều nhất thì chọn chữ số nhỏ nhất.

INPUT FORMAT

1 dòng gồm số nguyên dương \(n(1 \leq n \leq 10^3)\). \(n\) dòng tiếp theo, mỗi dòng gồm \(n\) số nguyên dương \(a_{ij}(1 \leq a_{ij} \leq 10^3)\).

OUTPUT FORMAT

In ra chữ số xuất hiện nhiều nhất trong ma trận và số lần xuất hiện của chữ số đó.

Ví dụ:

Input

3
2 1 3
2 3 1
1 2 3

Output

1 3

Giải thích ví dụ mẫu

Tìm chữ số xuất hiện nhiều nhất trong ma trận và, nếu có nhiều chữ số với số lần xuất hiện bằng nhau, chọn chữ số nhỏ nhất.

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House