Noted: There will be no space between ^^^ and ***. Space will be only between lines.

Write a C program that will take an integer N and creates this pattern for the corresponding inputs.

For example,

If N=3, the pattern look like this,

If N=6, the pattern look like this,

Input Format

You will be given a positive integer N as input.

Constraints

1 <= N <= 20

Output Format

Output the pattern

Sample Input 0

1 

Sample Output 0

^ 

Sample Input 1

3 

Sample Output 1

 ^ *** ^^^^^ 

Sample Input 2

6 

Sample Output 2

 ^ *** ^^^^^ ******* ^^^^^^^^^ ***********