### 问题描述

过去，小齐曾考虑过一些创新的黄牛运动，其中包括黄牛障碍冲刺，黄牛群将在一条赛道上奔跑并跳过障碍物。他以往在推广这项运动上取得了一些成绩，因此他希望在自己的农场上建造一个更大的黄牛障碍冲刺赛道，以试图为这项运动创造更多的曝光。

小齐的新赛道经过精心规划，共有 $N$ 个障碍物，方便地编号为 $1 \ldots N$，每个障碍物都可以描述为赛道地图上的一条线段。这些线段在任何情况下都不应该相交，甚至不能在端点相交。

然而，不幸的是，当小齐制定赛道地图时，他没有注意到线段之间存在交点。然而，他也注意到，如果他只去掉一个线段，地图就会恢复到没有相交线段的预期状态（即使是在端点也没有相交）。

请确定小齐可以从计划中去除哪一条线段，以恢复不相交线段的属性。如果有多个线段可以以这种方式移除，请输出输入中最早的线段的索引。

输入格式

第一行输入一个整数 $N$。

接下来的 $N$ 行，每行描述一条线段，用四个非负整数 $x_1$ $y_1$ $x_2$ $y_2$ 描述，均不超过 $10^9$。线段的端点为 $(x_1, y_1)$ 和 $(x_2, y_2)$，所有端点都不同。

输出格式

输出一个整数，表示从输入中移除的线段的最早索引，以恢复剩余线段的不相交性。

样例输入

4
2 1 6 1
4 0 1 5
5 6 5 5
2 7 1 3

样例输出

2

评测数据规模

$2 \leq N \leq 10^5$。