Đường chéo phụ trên lưới (Secondary 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 vuông $n$ hàng và $n$ cột. Hàng, cột đánh số từ $1$. Ô $(i,j)$ thuộc đường chéo phụ khi $i+j=n+1$: in # tại các ô đó, các ô còn lại in .. Không có 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:

Ba ô (1,3), (2,2), (3,1) có tổng tọa độ bằng 4, nên nhận #.

Ví dụ 2

Input:

1

Output:

#

Giải thích:

Ô duy nhất (1,1) có tổng 2 = n+1.