Nhập vào một ma trận vuông và in ra các số trên đường chéo chính.

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{giá trị của mỗi số} \leq 1000~).

Output

• In ra các số trên đường chéo chính của ma trận trên một dòng, các số cách nhau bởi một dấu cách.

Ví dụ

Input 1

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

Output 1

2 3 5 2

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