Description

有如下一个小人 O -H- I I 让他移动 n-1 次，每次移动1个空格的距离。 并记录每次移动后的效果，每次效果用换行隔开

Format

Input

输入一个整数 n，表示输出的效果的次数.

Output

先输出初始效果，然后输出每次移动后的效果，总共 n-1 次，效果和效果之间用换行隔开 .

Samples

4

 O
-H-
I I
  O
 -H-
 I I
   O
  -H-
  I I
    O
   -H-
   I I

Limitation

1s, 1024KiB for each test case.