题目背景

题目描述

某款弹幕游戏的 BOSS 会放出弹幕攻击玩家（自机）。由于这些弹幕的行动轨迹十分诡异，因此现在希望找到一个「安定点」（只要呆在这个位置就不会被任何弹幕打到的地方）

假定空中有 $n$ 道弹幕。我们用三元组 $(a_i,b_i,c_i)$ 描述每一个弹幕的参数。我们认为自机在一条标着 $0,1,2,\cdots,10^6$ 的数轴上，且只能处于整点处。

假定自机位于坐标为 $x$ 的位置。那么自机会被第 $i$ 枚弹幕打到，当且仅当 $x^3+a_ix^2+b_ix+c_i=0$。

现在你需要求出任意一个 $x$，使得自机不会被任何一个弹幕打中。你需要保证求出来的 $x$ 在 $[0,10^6]$ 之内。

输入格式

第一行有一个正整数 $n$，表示弹幕的数量。

接下来 $n$ 行，每行有三个整数 $a_i,b_i,c_i$，描述一条弹幕的参数。

输出格式

输出共一行一个整数 $x$，表示任意一个不会被弹幕打中的地方。

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

4

提示

样例解释

• 第一枚弹幕只会打到位于 $0$ 位置的自机；
• 第二枚弹幕只会打到位于 $1$ 位置的自机；
• 第三枚弹幕只会打到位于 $1,2,3$ 位置的自机。

因此如果在 $4$ 位置，自机就不会被打中。事实上，只要不是 $0,1,2,3$ 位置均可，答案不唯一。

数据范围及约定

对于全部数据，保证 $1\le n\le 2\times 10^5$，$|a_i|\le 10^6$，$|b_i|\le 10^{12}$，$|c_i|\le 10^{18}$。