有 个一元三次方程。我们用一个三元组 描述方程 。 现在你需要求出 任意 一个 整数 ,使得不存在一个方程的解中包含 。你需要保证求出来的 在 之内。
输入描述:
第一行有一个正整数 (),表示方程的数量。接下来  行,每行有三个整数 (,,),描述一个方程的参数。


输出描述:
输出一行一个整数 ,表示任意一个不存在一个方程的解中包含  的值。
示例1

输入

3
0 0 0
-3 3 -1
-6 11 -6

输出

4

说明


加载中...