Robot
Robotun müstəvidə A nöqtəsindən B nöqtəsinə keçməsi lazımdır. Lakin, birbaşa keçmək həmişə mümkün deyil, çünki maneələr mövcuddur. Robotun A nöqtəsindən B nöqtəsinə minimal yol uzunluğunu hesablayan bir proqram yazmalısınız. Robotun ölçülərini kiçik hesab edəcəyik, yəni maneələrlə və məsafələrlə müqayisədə nəzərə alınmayacaq. Bütün maneələrin müstəvidəki seqmentlər toplusu ilə təmsil olunduğunu qəbul edəcəyik. Robot bu seqmentlərin daxili nöqtələrindən keçə bilməz, lakin seqmentlərin uclarından keçə bilər və seqment boyunca hərəkət edə bilər.
Giriş verilənləri
Birinci sətir bir tam ədəd N — maneə seqmentlərinin sayı (0 <= N <= 100) ehtiva edir. Sonra N sətir gəlir, hər birində dörd tam ədəd X_1, Y_1, X_2 və Y_2. Bunlar müvafiq seqmentin uclarının koordinatlarıdır. Son iki sətir A və B nöqtələrinin X və Y koordinatlarını ehtiva edir. Bütün koordinatların modulu 1000-dən çox olmadığı və heç bir seqmentin ucu digər seqmentə aid olmadığı təmin edilir. Yolun başlanğıc və son nöqtələri fərqlidir və heç bir seqmentə aid deyil.
Çıxış verilənləri
Bir ədəd çıxarın — A nöqtəsindən B nöqtəsinə ən qısa yolun uzunluğunu ondalık nöqtədən sonra dörd rəqəmlə. Əgər axtarılan yol mövcud deyilsə, –1 çıxarın.