시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB3712826.667%

문제

Дорожная сеть города Нью-Флетсити устроена довольно просто. Все дороги являются отрезками единичной длины с концами в точках с целыми координатами. Этот факт --- своего рода достопримечательность Нью-Флетсити.

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

Вам, как главному инженеру Нью-Флетсити, поручено вычислить минимальное количество дорог, которое придется построить для осуществления плана мэра.

입력

Первая строка входного файла содержит целое число $n$ --- количество дорог в Нью-Флетсити ($0 \le n \le 100$). Далее следуют $n$ строк с четырьмя целыми числами, разделенными пробелами: $x_i, y_i, x_j, y_j$ --- координаты начала и конца соответствующей дороги ($0 \le x_i, y_i, x_j, y_j \le 100$). Последняя строка содержит два целых числа $m_x$ и $m_y$ --- координаты дома мэра ($0 \le m_x, m_y \le 100$). Мэрия расположена в точке $(0, 0)$.

Все дороги расположены либо по горизонтали, либо по вертикали, а длина каждой из этих дорог равна единице. Движение по дорогам возможно в обе стороны.

출력

В выходной файл на первой строке выведите число $M$ --- количество новых дорог, которые нужно построить в Нью-Флетсити.

예제 입력 1

1
0 0 1 0
1 1

예제 출력 1

1

예제 입력 2

5
0 0 1 0
1 0 1 1
1 1 0 1
0 1 0 2
0 2 1 2
1 2

예제 출력 2

1