Chữ số trong ma trận

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

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

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

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ố đó.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

3
2 1 3
2 3 1
1 2 3

Output

1 3

Giải thích ví dụ

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.

Thông tin học tập

• Buổi: B11
• Concepts: 2D arrays, row/column/diagonal traversal
• Giới hạn kiến thức: B01-B11
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 15