题目描述

小码哥在过圣诞节！

小码哥家里有很多个星星 *，他打算把这些星星装饰到圣诞树上（圣诞树最少1层，最多100层），每一层都放上与层数一致的星星数量，但是当层数为3的倍数的时候，该层圣诞树上不装饰星星，用树根“|”代替。如二层的圣诞树，第一层有1颗星星，第二层有2颗星星；三层的圣诞树，第一层有1颗星星，第二层有2颗星星，第三层不装饰星星，有0颗星星。

现在有一颗 $n$ 层的圣诞树，你能帮他装饰树上的星星吗？

输入格式

一行一个整数 $n(1\le n\le 100)$ 表示圣诞树的层数。

输出格式

圣诞树星星的形状。

输入输出样例 #1

输入 #1

3

输出 #1

*
**
|

输入输出样例 #2

输入 #2

10

输出 #2

*
**
|
****
*****
|
*******
********
|
**********