{"raw_statement":[{"iden":"background","content":"![](https://cdn.luogu.com.cn/upload/image_hosting/d7u8mpld.png)"},{"iden":"statement","content":"某款弹幕游戏的 BOSS 会放出弹幕攻击玩家（自机）。由于这些弹幕的行动轨迹十分诡异，因此现在希望找到一个「安定点」（只要呆在这个位置就不会被任何弹幕打到的地方）\n\n假定空中有 $n$ 道弹幕。我们用三元组 $(a_i,b_i,c_i)$ 描述每一个弹幕的参数。我们认为自机在一条标着 $0,1,2,\\cdots,10^6$ 的数轴上，且只能处于**整点**处。\n\n假定自机位于坐标为 $x$ 的位置。那么自机会被第 $i$ 枚弹幕打到，当且仅当 $x^3+a_ix^2+b_ix+c_i=0$。\n\n现在你需要求出**任意**一个 $x$，使得自机不会被任何一个弹幕打中。你需要保证求出来的 $x$ 在 $[0,10^6]$ 之内。"},{"iden":"input","content":"第一行有一个正整数 $n$，表示弹幕的数量。\n\n接下来 $n$ 行，每行有三个整数 $a_i,b_i,c_i$，描述一条弹幕的参数。"},{"iden":"output","content":"输出共一行一个整数 $x$，表示**任意一个**不会被弹幕打中的地方。"},{"iden":"note","content":"### 样例解释\n\n- 第一枚弹幕只会打到位于 $0$ 位置的自机；\n- 第二枚弹幕只会打到位于 $1$ 位置的自机；\n- 第三枚弹幕只会打到位于 $1,2,3$ 位置的自机。\n\n因此如果在 $4$ 位置，自机就不会被打中。事实上，只要不是 $0,1,2,3$ 位置均可，答案不唯一。\n\n### 数据范围及约定\n\n对于全部数据，保证 $1\\le n\\le 2\\times 10^5$，$|a_i|\\le 10^6$，$|b_i|\\le 10^{12}$，$|c_i|\\le 10^{18}$。"}],"translated_statement":null,"sample_group":[["3\n0 0 0\n-3 3 -1\n-6 11 -6","4"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}