Робот
Роботу потрібно пройти на площині з точки A в точку B. Пройти по прямой не завжди можливо із-за перешкод. Потрібно написати програму, яка обчислює мінімальну довжину шляху робота з точки A в точку B. Будемо вважати розміри робота милими, якими можна знехтувати у порівнянні з перешкодами, що долаються і відстанями. Будемо вважати, що всі перешкоди представлено набором відрізків на площині. Ці відрізки робот не може перетинати у внутрішніх точках, але він може проходити через кінці відрізків, а також може ходити вздовж відрізка.
Вхідні дані
Перший рядок містить одне ціле число N — кількість відрізків-перешкод (0 <= N <= 100). Далі йде N рядків по чотири цілих числа X_1, Y_1, X_2 і Y_2 у кожній. Це координати кінців відповідного відрізка. Останні два рядки містять координати X і Y точок A і B. Гарантується, що всі координати по модулю не перевищують 1000, а також жоден з кінців відрізків не належить іншому відрізку. Початкова і кіцева точки шляху різні і не належать жодному відрізку.
Вихідні дані
Виведіть одне число — довжину найкоротшого шляху з точки A в точку B з чотирма знаками після десяткової крапки. Якщо шуканого шляху не існує, то виведіть –1.