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