题目描述

从数字三角形顶端出发，每步走到正下方或右下方，直到底行。将路径数字之和对100取余，求最大的余数。

输入格式

第一行行数 $n$，随后 $n$ 行，第 $i$ 行有 $i$ 个整数，表示数字三角形。

输出格式

输出最大的余数。

样例

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

30

数据范围

$2\le n\le100$，每个数是0至99的整数。