暂无测试数据。

Background

yl和sk想要进行一次学校比赛，于是双方准备各出n个学生进行比赛。

Description

由于第三方Orz（WHN）强行插入，比赛赛制进行改变。
比赛赛制为 1V1，其中一队为WHN所控制，WHN会以最优情况（存活最多人数）迎战，对方学校会因WHN气场而无法思考，以输入顺序迎战。
已知当前上场队员血量空时换人，攻击可被防御抵消，两队同时攻击。
机智的WHN会选择两队中迎战后战绩最佳（最终存活人数最多）的队伍作为自己的选择，相信你一定能预测到WHN大佬会选择的队伍，输出1或2。

Format

Input

输入共2n+1行，第一行输入n，以下2n行，分别为两队学生参数，学生参数有，Ai 攻击力，Bi 防御力，Ci 血槽。默认前n行为1队，后n行为2队。

Output

1或2，表示一队或二队。

Sample 1

Input

3
32 12 45
36 14 46
38 13 37
32 15 36
25 13 29
45 21 21

Output

1

Limitation

5s, 4096KiB for each test case.
对于所有数据 max(Bi)<min(Ai)
数据范围限定在无法暴力和重度搜索剪枝的情况

Hint

Source

Orz WHN