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 \leq n \leq 100)\);

Đầu ra:

Tam giác cân dấu sao chiều cao \(n\).

Ví dụ:

Input

4

Output

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