瓦夏曾经玩过砖块。该组中的所有砖块均具有规则的立方体形状。瓦夏是一位才华横溢的建筑师,然而他建造的塔楼却不断倒塌。
让我们考虑一下构建过程。瓦夏拿起一块砖块,将其放在已经建好的塔顶上,使砖块的侧面与他已经使用过的砖块的侧面平行。我们来介绍一下水平面上的笛卡尔坐标系,Vasya 放置第一块砖的位置。则第 i 块砖在平面上的投影是一个正方形,其边平行于坐标轴,对角在点 (xi, 1, yi, 1) 和 (xi, 2, yi, 2) 上。这些砖块由均质塑料铸造而成,砖块的重量 a × a × a 为 a3 克。
保证Vasya将除第一块之外的任何砖块放在前一块砖块上,即前一块砖块的上边与下一块砖块的下边的交集面积始终为正。
我们(包括 Vasya)生活在一个物理静力学定律起作用的正常世界中。这也许就是为什么,如果我们再放一块砖,这座塔就会在自身重量的作用下倒塌。瓦西亚将立方体连续地一个一个地放在另一个上面,直到至少一个立方体失去平衡并掉落下来。如果发生这种情况,瓦夏会感到不安并停止施工。打印最大稳定塔中的砖块数量,即对于从 1 到 m 的每个整数 k,满足所有由砖块 1, 2, ..., k 组成的塔保持稳定的条件的最大数量 m。
输入
第一个输入文件包含一个整数 n (1 ≤ n ≤ 100),它是砖块的数量。接下来的 n 行每行包含四个数字 xi, 1, yi, 1, xi, 2, yi, 2 (xi, 1 ≠ xi, 2, |xi, 1 - xi, 2| = |yi, 1 - yi, 2|),它们是编号 i 的砖块底边对角的坐标。坐标为整数且绝对值不超过50。
立方体按照 Vasya 放置它们的顺序给出。保证对于所有 i ≥ 2,第 i - 1 号砖的上边与第 i 号砖的下边的交集面积严格大于零。
输出
打印最大稳定塔中的砖块数量。
示例
输入 #1
2 0 0 3 3 1 0 4 3
输出 #1
2
输入 #2
2 0 0 3 3 2 0 5 3
输出 #2
1
输入 #3
3 0 0 3 3 1 0 4 3 2 0 5 3
输出 #3
3