Lazerlər və güzgülər#10564
Nədənsə fermer Consun inəkləri həmişə lazer işıq şouları təşkil edirlər.
Sonuncu şouları üçün inəklər böyük və güclü bir lazer əldə etdilər — o qədər böyük ki, onu çatdırıldığı yerdən asanlıqla köçürə bilmirlər. Onlar bir şəkildə lazerin işığını fermer Consun mülkünün digər tərəfində yerləşən tövləyə yönəltmək istəyirlər.
Həm lazer, həm də tövlə FC-nin təsərrüfat xəritəsini təmsil edən ikiölçülü müstəvidə nöqtələr kimi qəbul edilə bilər. İnəklər lazeri elə yönəltmək planlaşdırırlar ki, o, işıq şüasını ya horizontal, ya da vertikal istiqamətdə buraxsın (yəni oxuna və ya oxuna paralel). Sonra isə onlar şüanı tövləyə tərəf yönəltmək üçün bir neçə güzgüdən istifadə edəcəklər.
Təsərrüfatda hasar dirəyi var, hər biri ikiölçülü müstəvidə özünəməxsus bir nöqtədə yerləşir. Bu nöqtələr həmçinin lazerin və tövlənin yerləşdiyi nöqtələrdən fərqlidir. İnəklər hər hansı bir dirəkdə güzgü qurmamağı seçə bilərlər. Bu halda lazer şüası dirəyin üzərindən öz istiqamətini dəyişmədən sadəcə keçir.
Əgər inəklər dirəkdə güzgü qurarlarsa, onu diaqonal şəkildə, / və ya \kimi yerləşdirirlər, belə ki, horizontal işıq şüası vertikal istiqamətə, vertikal şüa isə horizontal istiqamətə yönəlsin.
İnəklərin lazer şüasını tövləyə yönəltmək üçün tələb olunan minimum güzgü sayını təyin etmək lazımdır.
Birinci sətirdə tam ədəd verilir: n~(1 \le n \le 10^5), x_l, y_l, x_b və y_b, burada (x_l, y_l) — lazerin koordinatları, (x_b, y_b) isə — tövlənin koordinatlarıdır. Bütün koordinatlar -dan 10^9-a qədər tam ədədlərdir.
Sonrakı sətirdə hasar dirəyinin koordinatlarını təyin edən iki tam ədəd və verilir. Hər iki koordinat üçün 0 \le x, y \le 10^9 şərti ödənilir.
Lazer şüasını tövləyə yönəltmək üçün tələb olunan minimum güzgü sayını, əgər bu mümkün deyilsə isə çap edin.
Nümunə 1