20200809 - 打印杨辉三角

通过次数

21

提交次数

50

Time Limit : 1 秒
Memory Limit : 128 MB

打印杨辉三角的头10行
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
...

 

百度搜索什么是杨辉三角
 

Input

Output

每个数字用一个空格分隔。

Examples

Input


                            

Output