题目描述：

小明非常喜欢解决很难的数学问题，每当他解决出一道非常难的数学问题的时候，他就会感到非常的有成就感。

但是他有一个习惯，就是当解决完一道数学题之后，下一道数学题的难度一定不能比前面一道数学题的难度小，并且他一定会从第一道数学题开始做，且第一题数学题的难度肯定为0。

每个人都会疲惫，所以在做完每道题之后，再去做其他的题的难度是不一样的，求出他最多能够解决多少道数学题目。

输入格式：

第一行给出数学题目的总数n（2<n<15） 接下来在输入n行n列，第i行的第j个数字表示在做完第i道数学题目之后再去做第j道数学题目所需要的难度值。

输出格式：

最多能够解决数学题目的数量。

样例：

3
0 2 2
1 0 1
1 1 0

2

提示