Background

Description

给出了一个数字三角形。输入数字三角形并输出

Format

Input

Output

Samples

5
7
3 8
8 1 0 
2 7 4 4
4 5 2 6 5

7
3 8
8 1 0 
2 7 4 4
4 5 2 6 5

Limitation

1s, 1024KiB for each test case.