Cho một ma trận vuông \(A\) kích thước \(n \cdot n\) gồm các số nguyên. Ma trận tam giác dưới là phần của ma trận bao gồm các phần tử nằm trên đường chéo chính và các phần tử nằm phía dưới đường chéo chính.

Cụ thể, phần tử \(a_{i,j}\) thuộc ma trận tam giác dưới nếu \(i \ge j\) (với \(i\) là chỉ số dòng và \(j\) là chỉ số cột, \(1 \le i, j \le n\)).

Hãy viết chương trình nhập vào ma trận \(A\) và in ra các phần tử thuộc ma trận tam giác dưới theo thứ tự từ trái sang phải, từ trên xuống dưới.

Input

• Dòng đầu tiên chứa số nguyên dương \(n\) (\(1 \le n \le 100\)).
• \(n\) dòng tiếp theo, mỗi dòng chứa \(n\) số nguyên \(a_{i,j}\) (\(|a_{i,j}| \le 10^9\)) đại diện cho các phần tử của ma trận.

Output

• In ra các phần tử thuộc ma trận tam giác dưới. Mỗi dòng in các phần tử thuộc cùng một hàng của ma trận tam giác dưới, các phần tử cách nhau bởi một khoảng trắng.

Example

4
1 3 1 9
1 2 5 7
1 2 3 1 
1 2 3 4

1
1 2 
1 2 3
1 2 3 4