有一座數字塔，裡面包含許多整數，呈三角形，如下面的範例：
1
4 6
6 9 3
6 3 7 1
2 6 3 1 8
第一層 1 個數字，第二層 2 個數字，以此類推。從最上層走到最底層，每一步都一定要往下走，而且只有鄰近的左右兩條路可以選，例如第二層的 4 只能走到第三層的 6 或 9。將經過的數字加總，代表該路徑的值。請找出所有路徑中最大的值，並將該值輸出。
不大於 10 的正整數 n，代表塔的高度 接下來 n 行，一行代表一層的數字，數字以空白隔開
可能路徑的最大值，記得換行