题目描述Description

这是特殊的Flowers vs Zombies 。

给定一个 n 行 5 列的网格，网格上有若干只僵尸。僵尸们会不断向上移动，如果离开了网格，则玩家失败。

你拥有一株花，可以在网格外攻击某一列最上方的僵尸，花的子弹数为 X，表示每一次攻击喷出 X 枚子弹。

每一只僵尸有一个血量数值 Y，表示僵尸可以承受 Y 枚子弹，当僵尸血量等于零时，将从地图上消失。

每一秒开始时，地图上的僵尸都会向上前进一格，接着你可以移动花到任意的一列。你的操作结束后，花会立刻对所在列进行一次攻击，接着进入下一秒。

求出达到胜利的 X 的最小数值，若不存在胜利情况输出 -1。

输入格式Input

第一行包含一个正整数 n\ (1 \le n \le 10^5) ，表示地图的行数

接下来 n 行，每行包含 5 个非负整数a_i\ (0 \le a_i\le1000)代表该行的僵尸血量，若数值为0表示没有僵尸。

输出格式Output

若存在胜利可能输出花的数值，否则输出 -1

样例Sample

提示Hint

Sample #1 的解释

花的子弹数值为 2，可以一次性把第 4 列两只僵尸打死

来源Source