D. Архитектор Вася
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

Однажды Вася играл в кубики. Все кубики в наборе имели правильную кубическую форму. Он был талантливым архитектором, но все равно башенка, которую он строил, постоянно разваливалась.

Рассмотрим процесс построения. Вася берет очередной кубик и кладет его сверху на уже построенную башенку так, что грани этого кубика параллельны граням ранее поставленных. Введем декартову систему координат на горизонтальной плоскости, на которую Вася ставит первый кубик. Тогда проекция i-ого кубика на эту плоскость представляет собой квадрат со сторонами, параллельными осям координат с противоположными углами в точках (xi, 1, yi, 1) и (xi, 2, yi, 2). Кубики отлиты из однородной пластмассы, масса кубика a × a × a составляет a3 грамм.

Гарантируется, что любой кубик, кроме первого, Вася кладет на предыдущий, то есть площадь пересечения верхней грани предыдущего и нижней грани очередного всегда положительна.

Мы (в том числе и Вася) живем в нормальном мире, где действуют законы физической статики. И поэтому, возможно, если положить очередной кубик, то башенка упадет под воздействием силы тяжести. Вася последовательно кладет кубики до тех пор, пока хотя бы один кубик не выйдет из устойчивого состояния и не упадет вниз. Если это происходит, то Вася расстраивается и заканчивает строительство. Выведите количество кубиков в максимальной устойчивой башенке, то есть максимальное число m такое, что все башенки из кубиков 1, 2, ..., k для всех целых k от 1 до 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.

Кубики заданы в том порядке, в котором Вася их ставит. Гарантируется, что площадь пересечения верхней грани кубика номер i - 1 и нижней грани кубика i строго больше нуля для всех i ≥ 2.

Выходные данные

Выведите количество кубиков в максимальной устойчивой башенке.

Примеры
Входные данные
2
0 0 3 3
1 0 4 3
Выходные данные
2
Входные данные
2
0 0 3 3
2 0 5 3
Выходные данные
1
Входные данные
3
0 0 3 3
1 0 4 3
2 0 5 3
Выходные данные
3