- 描述
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
(图1)
图1给出了一个数字三角形。
从指定的一个数往下走，可以走到下一层上和它最近的左边的那个数或者右边的那个数。
任务：
给定数字三角形中的一个位置，求从它开始所能到达的最大数。- 输入
- 输入数据包含多组测试数据，
对于每组测试数据：
输入的第一行是一个整数N (0 <= N <= 100)，给出三角形的行数。
（当N为0时，表示测试结束，你不需要处理本组数据）
下面的N行给出数字三角形。数字三角形上的数的范围都在0和100之间。
接下来一行有两个数,R和C，表示起始点位于第R行第C个位置。
- 输出
- 输出若干行，每行对应一组测试数据的结果。
- 样例输入
1
2
1 1
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
1 1
6
88
97 26
39 16 47
94 25 66 4
64 49 20 36 27
37 87 29 37 10 40
2 1
0
- 样例输出
2
8
97
