题目描述

河面上修建了一座桥，在任何时刻桥面承受的重量不能超过 $10000$ 千克。现在有一个 $n$ 行 $m$ 列的车队准备通过这座桥，从第一行开始，每次同时通过一行。请问：是否存在某个时刻，桥面承受的重量超过了承重限制？

输入格式

第一行：两个整数 $n,m$，分别表示车队的行数和列数

此后 $n$ 行：每行输入 $m$ 个整数，分别表示每行的车辆重量

输出格式

若某时刻超过承重限制，则输出一个整数，表示最多超出了多少千克；否则输出 $-1$。

样例

3 4
3000 3000 2000 4000
4000 4000 2000 3000
3000 2000 2000 2000

3000

样例 $1$ 解释

第一行车队总重量为 $12000$，第二行车队总重量为 $13000$，，第三行车队总重量为 $9000$，因此最多超出 $3000$ 千克。

数据规模与约束

对于所有测试点，保证 $1≤n,m≤100$；每辆车的重量不超过 $10000$ 千克。