Dựa trên ý tưởng của các kim tự tháp hùng vĩ và xinh đẹp, Hoàng Diệu muốn vẽ một kim tự tháp $2D$ dạng như một tam giác cân lên màn hình với chiều cao $n$ là một số nguyên cho trước.

Bạn hãy giúp Hồng vẽ một tam cân dấu sao với chiều cao $n$ (hướng của tam giác như hình ở ví dụ bên dưới, các dấu sao trên cùng một dòng nằm liền kề nhau).

Đầu vào:

Số nguyên $n$ $(1\le n\le 100)$;

Đầu ra:

Tam giác cân dấu sao chiều cao $n$.

Ví dụ:

Input

4

Output

   *
  ***
 *****
*******