#P1640. [SCOI2010] 连续攻击游戏

    ID: 683 远端评测题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>2010四川并查集各省省选最大匹配二分图

[SCOI2010] 连续攻击游戏

题目描述

lxhgww 最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有 22 个属性,这些属性的值用 [1,10000][1,10000] 之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后,lxhgww 遇到了终极 boss,这个终极 boss 很奇怪,攻击他的装备所使用的属性值必须从 11 开始连续递增地攻击,才能对 boss 产生伤害。也就是说一开始的时候,lxhgww 只能使用某个属性值为 11 的装备攻击 boss,然后只能使用某个属性值为 22 的装备攻击 boss,然后只能使用某个属性值为 33 的装备攻击 boss……以此类推。现在 lxhgww 想知道他最多能连续攻击 boss 多少次?

输入格式

输入的第一行是一个整数 NN,表示 lxhgww 拥有 NN 种装备接下来 NN 行,是对这 NN 种装备的描述,每行 22 个数字,表示第 ii 种装备的 22 个属性值。

输出格式

输出一行,包括 11 个数字,表示 lxhgww 最多能连续攻击的次数。

3
1 2
3 2
4 5
2

提示

对于 30%30\% 的数据,保证 N103N \le 10^3

对于 100%100\% 的数据,保证 N106N \le 10^6