Dr. Kole always always stresses on the importance of understanding the logic behind any problem very seriously. One day, he came up with the following shape for his students. Now since you are a very enthusiastic student, you are egaer to solve this problem as quickly as possible.

INPUT FORMAT

You will be given one integer, N, as the no. of lines. e.g. 5.

OUTPUT FOMRAT

For N=5, display the following shape.

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

CONSTRAINTS

3 <= N <= 50