10317 - 输出数字三角形

请参考样例，输出底和高都为 N(2 \le N \le 9) 的数字三角形（倒三角）。

Input

输入一个正整数 N。

Output

输出如题所述的数字三角形。

Examples

Input

3

Output

123
23
3

Input

4

Output

1234
234
34
4
Time Limit 1000 毫秒
Memory Limit 128 MB
Stats
上一题 下一题