У John $N$ прямоугольных сараев ($1\le N\le25{,}000$), стороны параллельны $X,Y$, координаты углов целые $0..1,000,000$. Не перекрываются, но могут иметь общие углы или стороны.

В этом году больше коров для дойки, нужны расширения. Сарай расширяем, если не имеет общей стены или угла с другими: все четыре стены можно немного сдвинуть наружу без столкновения. Касание в углу запрещает обоим расширение.

Определите число расширяемых сараев.

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

Строка 1: целое $N$.

Строки $2..N+1$: целые $A,B,C,D$ через пробел, нижний левый $(A,B)$, верхний правый $(C,D)$.

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

Строка 1: целое число расширяемых сараев.

Примеры

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

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

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

2

Примечание

Примечание

Объяснение примера:

5 сараев; первый имеет нижний левый $(0,2)$, верхний правый $(2,7)$, и так далее.

Только первые два во вводе расширяемы. Каждый другой касается хотя бы одного сарая.