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