Остоз

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

Вам требуется излечить максимальное количество людей от почечного фиброкистозного остоза.

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

В первой строке входного файла записано число досок n (1 ≤ n ≤ 1000). Далее для каждой доски записаны координаты кочек — концов доски (-2^31 ≤ x_i, y_i ≤ 2^31). Затем записаны координаты начальной и конечной точек (точки различны и доски, их соединяющей, нет). Все числа во входном файле целые.

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

Выведите максимальное количество людей, которых можно излечить.

Примеры