"Ơ lại tới noel rồi à?", dinhwe2612 chợt nhận ra.

Như bao năm, dinhwe2612 lại phải trải qua một mùa đông lạnh lẽo nhìn các bạn cùng phòng chuẩn bị quà cho người iu đêm noel. Với niềm đam mê với tin học, dinhwe2612 quyết định sử dụng chính đam mê ấy để kiếm cho mình một cô người iu hoặc ít nhất là để giết thời gian qua mùa cơm chó này (π-π).

dinhwe2612 quyết định vẽ một cây thông bằng code, cây thông này có chiều cao ~2 \cdot H~ được vẽ bằng dấu * trong mặt phẳng Oxy gồm ~2~ phần:

• Một tam giác cân có ~2~ đỉnh nằm trên ~1~ đường thẳng song song với trục Ox, đường cao hạ từ đỉnh còn lại có độ dài ~H~, gọi đường cao này là ~X~.
• Một đoạn thẳng có độ dài ~H~ trùng với đường thẳng chứa ~X~.

Ngoài ra cây thông nằm trong 1 hình chữ nhật với chiều dài là ~2 \cdot H~, chiều rộng là ~2 \cdot H - 1~, các khoảng trống còn lại sẽ được phủ bởi dấu #.

Ví dụ, với ~H = 2~ ta có cây thông sau:

#*#
***
#*#
#*#

Ngoài ra, dinhwe2612 còn muốn biết số * cần để vẽ cây thông.

Bài toán này khá dễ và dinhwe2612 tin rằng mình có thể làm được. Nhưng đó là dinhwe2612 của ngày xưa, do bỏ code đã lâu nên anh ấy đã bí ngay từ khoảnh khắc bắt tay vào code. Hãy giúp dinhwe2612 hoành thành dự định của mình.

Dữ liệu vào

Gồm một dòng duy nhất chứa giá trị của ~H~.

Dữ liệu ra

• ~2 \cdot H~ dòng đầu chứa cây thông.
• Dòng thứ ~2 \cdot H + 1~ chứa số dấu * cần để vẽ cây thông.

Giới hạn

~2 \le H \le 500~.

Sample Input

3

Sample Output

##*##
#***#
*****
##*##
##*##
##*##
12