Для лікування від ниркового фіброкистозного остозу необхідно переправитись через болото. Для переправи можна використовувати дошки, які з'єднують купини. Після того, як на купині хто-небудь побував, вона тоне.
Вам потрібно вилікувати максимальну кількість людей від ниркового фіброкистозного остозу.
У першому рядку вхідного файлу записано число дощок n (1 ≤ n ≤ 1000). Далі для кожної дошки записані координати купин — кінців дошки (-2^31 ≤ x_i, y_i ≤ 2^31). Потім записані координати початкової та кінцевої точок (точки різні і дошки, що їх з'єднує, немає). Усі числа у вхідному файлі цілі.
Виведіть максимальну кількість людей, яких можна вилікувати.