| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 37 | 12 | 8 | 26.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 0 0 1 0 1 1
1
5 0 0 1 0 1 0 1 1 1 1 0 1 0 1 0 2 0 2 1 2 1 2
1