输出结果示例

输入样例1

3
3 -1 4
2 1 3

输出样例1

1

输入样例2

3
3 -1 4
2 1 5

输出样例2

-1

输入样例3

4
3 -1 -1 3
1 1 1 1

输出样例3

3