U444125 数塔问题（IOI1994）
题目描述
有形如图所示的数塔，从顶部出发，在每一结点可以选择向左走或是向右走，一起走到底层，要求找出一条路径，使路径上的值最大。
输入格式
第一行n，代表有n行
接着N行，代表每行节点上的数字
输出格式
输出路径上数值之和最大