Qaçan Domino
"Domino effekti" domino daşlarından istifadə edilən məşhur bir oyundur. Oyunçu domino daşlarından bir zəncir qurur. Zəncir formalaşdıqdan sonra oyunçu domino daşlarının bir ucunu yıxır. İlk domino ikinci dominonu yıxır, ikinci domino üçüncünü və s.
Siz domino effekti oynayırsınız. Domino zəncirini qurmağı bitirmədən əvvəl, təəssüf ki, bir domino daşı yıxılmağa başladı. Yıxılmanı mümkün qədər tez dayandırmalısınız.
Domino zənciri özünü kəsmədən iki ölçülü koordinat sistemində çoxbucaqlı bir xətt təşkil edir. Yıxılma domino zəncirinin müəyyən bir nöqtəsindən başlayır və zəncirin hər iki ucuna doğru davam edir. Əgər yıxılma zəncirin ucunda başlayırsa, yıxılma digər uca doğru davam edir. Bir istiqamətdə yıxılma, yıxılma nöqtəsinə toxunduğunuzda və ya yıxılma domino zəncirinin ucuna çatdıqda dayanır.
Siz qəbul edə bilərsiniz ki:
Siz iki ölçülü koordinat sistemində həcm olmayan bir nöqtəsiniz.
Yıxılma yıxılma nöqtəsinə toxunduqdan dərhal sonra dayanır.
Siz domino zəncirinin üzərindən onu yıxmadan keçə bilərsiniz.
Sizə domino zəncirinin forması, yıxılmanın başlama nöqtəsi, yıxılma başladığında sizin koordinatlarınız, yıxılma sürəti və sizin sürətiniz veriləcək. Sizin vəzifəniz yıxılmanı ən erkən zamanda dayandırmaq üçün optimal hərəkətinizi hesablamaq və yıxılmanı dayandırmaq üçün minimum vaxtı hesablamaqdır.
Giriş verilənləri
Birinci sətir domino zəncirinin çoxbucaqlı xəttindəki təpələrin sayını göstərən bir tam ədəd N (2 ≤ N ≤ 1000) ehtiva edir. Sonra N sətir gəlir, hər biri i-ci təpənin koordinatlarını göstərən iki tam ədəd x_i və y_i ehtiva edir (-10000 ≤ x_i, y_i ≤ 10000). Növbəti sətir yıxılmanın başlanğıc nöqtəsinin koordinatlarını və yıxılmanın sürətini göstərən üç tam ədəd x_t, y_t və v_t ehtiva edir. Sonuncu sətir yıxılma başladığında sizin koordinatlarınızı və sürətinizi göstərən üç tam ədəd x_p, y_p və v_p ehtiva edir (1 ≤ v_t < v_p ≤ 10). Yıxılmanın başlanğıc nöqtəsinin çoxbucaqlı xətt üzərində olduğunu qəbul edə bilərsiniz.
Çıxış verilənləri
Yıxılmanı dayandırmaq üçün minimum vaxtı çap edin. Çıxışın nisbi və ya mütləq xətası 10^{-6}-dan az olmalıdır.