Cho ma trận kích thước \(n \times n\) được điền các giá trị trong khoảng \([1, n^2]\). Hãy tìm giá trị bị lặp lại \(2\) lần và giá trị bị thiếu trong ma trận đã cho.

Input

• Dong đầu là số nguyên \(n\)
• \(n\) dòng tiếp theo, mỗi dòng chứa \(n\) số

Output

• Số xuất hiện 2 lần và số bị thiếu

Điều kiện

• \(1 \le n \le 10^3\)

Sample Input 1

2
1 3
2 2

Sample Output 1

2 4