Welcome to hewmatt10's Basement Art Academy!

Today, we will be learning how to draw mountains. You will draw ~N~ mountains, the ~i^\text{th}~ of which has a height of ~h_i~.

Mountains consist only of ^, which are separated by spaces.

An example of a mountain would be:

  ^
 ^ ^
^ ^ ^

When drawing multiple mountains, you should separate them by a space.

  ^
 ^ ^   ^
^ ^ ^ ^ ^

In the example shown above, there is a mountain of ~h_i = 3~ next to a mountain of ~h_i = 2~.

Impress hewmatt10 with your artistic abilities!

Input Specification

The first line of input will contain ~N~, the number of mountains to draw. The next line will contain ~N~ space separated integers, ~h_1, \dots, h_N~.

Constraints

For all subtasks:

~1 \le N \le 20~

~1 \le h_i \le 200~

Subtask 1 [10%]

~N = 1~

Subtask 2 [90%]

No additional constraints.

Output Specification

Output exactly ~\max(h_1, \dots, h_N)~ lines, following correct formatting. Trailing white spaces will be accepted.

Sample Input

2
3 2

Sample Output

  ^
 ^ ^   ^
^ ^ ^ ^ ^