[HNOI2006] 潘多拉的宝盒

题目描述

输入格式

输出格式

输出一行一个数$t$，表示最长升级序列的长度。

样例 #1

样例输入 #1

4
1  1
0
0  0
2  1
0
1  1
0  0
3  1
0
1  1
2  2
0  0
4  1
0
1  1
2  2
3  3
0  0

样例输出 #1

3

样例 #2

样例输入 #2

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

样例输出 #2

3

提示