Josip used to code in Logo. He loved to draw pictures, but those days are sadly over. Nostalgic, he decided to draw a line that represents the net worth of his company over a period of ~n~ days.
For each of the ~n~ days, he knows if the net worth of his company increased by one
unit (represented by
+), decreased by one unit (represented by
-), or remained
the same (represented by
=) during that day. Before the first day, the net worth
was equal to zero.
Josip will draw the line in a big infinite matrix of characters. Indices of matrix rows grow upwards, and indices of columns grow to the right. For the ~i~-th day he will draw some character in the ~i~-th column.
The character and the index of the row are decided by the following rules:
• If the net worth increased during the ~i~-th day, he will draw
/ in the row with index equal to the
net worth at the beginning of the day.
• If the net worth decreased during the ~i~-th day, he will draw
\ in the row with index equal to the
net worth at the end of the day.
• If the net worth didn't change during the ~i~-th day, he will draw
_ in the row with index equal to
the net worth during the day.
All other cells are filled with
Your task is to output the minimal matrix that contains the whole line, i.e. contains all characters
_ that Josip drew.
The first line contains an integer ~n~ ~(1 \le n \le 100)~, the number of days.
The second line contains a string of ~n~ characters
= that represents how the company's net
worth changed over the given period.
Output the described matrix.
In test cases worth ~40\%~ points the input won't contain the character
Sample Input 1
Sample Output 1
./\.... /..\... ....\__
Sample Input 2
Sample Output 2
..._/ ._/.. /....
Sample Input 3
Sample Output 3