Nhập vào một ma trận vuông và tìm số chẵn nhỏ nhất trên đường chéo phụ.

Input

• Dòng đầu là số nguyên ~n~ (~1 \leq n \leq 1000~).
• ~n~ dòng tiếp theo, mỗi dòng chứa ~n~ số nguyên, biểu diễn hàng thứ ~i~ của ma trận (~0 \leq \text{số nguyên} \leq 1000~).

Output

• In ra số chẵn nhỏ nhất trên đường chéo phụ của ma trận (tức là các phần tử ~a[i][n-i-1]~).
• Nếu không có số chẵn nào trên đường chéo phụ, in ra ~-1~.

Ví dụ

Input 1

4
2 3 5 6
1 3 5 9
8 2 5 2
7 4 6 0

Output 1

2

📌📌 Link thảo luận trên Facebook tại đây