Faça um programa que leia um número natural nn e desenhe uma pirâmide de asteriscos (veja o exemplo de saída).

Entrada

A entrada é composta por uma única linha, contendo o número nn ( 1n10000001 \leq n \leq 1000000 ).

Saída

A saída é composta pela pirâmide de asteriscos.

Exemplo

Entrada

8

Saída

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