题目描述

有如下所示的数塔，要求从底层走到顶层，每一步只能走到相邻的结点，求经过结点的数字之和最大的路径，并输出从塔底到塔顶的行走路线以及最大数字和。

（假设本问题中，不存在多条路线从塔底走到塔顶经过结点的数字和都是最大的，即测试数据保证最大路径唯一。）

输入格式

输入数据首先包括一个整数 $N$，表示数塔的高度。

接下来用 $N$ 行数字表示数塔，其中第 $i$ 行有 $i$ 个整数，所有整数均在区间 $[0,99]$ 内。

输出格式

第一行输出行走路线，格式为 行号,列号->行号,列号->...。

第二行输出最大数字和。

数据范围

• $1 \le N \le 100$
• 所有整数在 $0 \sim 99$ 之间