Dải chéo chính (Main Diagonal Grid)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho số nguyên $n$. In một lưới $n$ hàng, $n$ cột. Ký tự ở ô $(i,j)$ là # khi $i=j$, ngược lại là .. Hàng và cột đánh số từ $1$; không in dấu cách giữa ký tự.

Input

Một dòng chứa số nguyên $n$.

Output

In $n$ dòng, mỗi dòng $n$ ký tự.

Subtask

• Subtask 1 (20%): $1\le n\le 3$.

• Subtask 2 (30%): $1\le n\le 9$.

• Subtask 3 (50%): $1\le n\le 30$.

Ví dụ

Ví dụ 1

Input:

3

Output:

#..
.#.
..#

Giải thích:

Các ô (1,1), (2,2), (3,3) mang #, tạo đường chéo từ trái trên xuống phải dưới.

Ví dụ 2

Input:

1

Output:

#

Giải thích:

Ô duy nhất thuộc đường chéo chính.