Задачи
Остоз
Остоз
Для излечения от почечного фиброкистозного остоза необходимо переправиться через болото. Для переправы можно использовать доски, которые соединяют кочки. После того, как на кочке кто-нибудь побывал, она тонет.
Вам требуется излечить максимальное количество людей от почечного фиброкистозного остоза.
\InputFile
В первой строке входного файла записано число досок \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{1000}). Далее для каждой доски записаны координаты кочек --- концов доски (\textbf{-2^31} ≤ \textbf{x_i}, \textbf{y_i} ≤ \textbf{2^31}). Затем записаны координаты начальной и конечной точек (точки различны и доски, их соединяющей, нет). Все числа во входном файле целые.
\OutputFile
Выведите максимальное количество людей, которых можно излечить.
Входные данные #1
50 -1437631685 -1360931160 1034650579 1761690038 -96316407 1866517818 -540011503 2067778674 682284995 515765286 1696339001 -1238191020 682284995 515765286 118275291 1687229310 1696339001 -1238191020 925027165 -1783025200 587379207 -943776970 1622772255 -1918353186 -2033632427 1895061198 118275291 1687229310 925027165 -1783025200 -1814343143 189627818 -1582694761 24442204 682284995 515765286 587379207 -943776970 1244556799 -1773993986 1696339001 -1238191020 -1377448401 808841092 1889223905 -454773780 118275291 1687229310 1244556799 -1773993986 333635569 -715387044 713634739 293760662 -540011503 2067778674 1244556799 -1773993986 1218160321 -1607457524 -1437631685 -1360931160 529163451 644970590 -96316407 1866517818 -2033632427 1895061198 -980788965 1817411192 -1229087853 1117208768 -1814343143 189627818 -1652231371 -1485070830 118275291 1687229310 -1377448401 808841092 -1377448401 808841092 -540011503 2067778674 -1582694761 24442204 -2033632427 1895061198 713634739 293760662 -1377448401 ...
Выходные данные #1
3