Lazerlər və güzgülər
Kəndli Conun inəkləri lazer şouları hazırlamağı çox sevirlər.
Son şouları üçün onlar böyük və güclü bir lazer əldə etdilər - o qədər böyükdür ki, onu alındığı yerdən asanlıqla köçürmək mümkün deyil. Onlar lazerin işığını Kəndli Conun anbarına yönəltmək istəyirlər. Həm lazer, həm də anbar Kəndli Conun fermasının xəritəsində nöqtələr kimi təsvir edilə bilər. İnəklərin planı lazeri elə yönəltməkdir ki, işıq şüası üfüqi və ya şaquli (yəni x oxu və ya y oxu boyunca) yayılsın. Daha sonra onlar şüanın istiqamətini güzgülər vasitəsilə dəyişdirərək onu anbara yönəltməyi planlaşdırırlar.
Bu fermada müxtəlif nöqtələrdə yerləşən n hasar nöqtəsi var (və lazer və anbar nöqtələrindən fərqlidir), hansı ki, güzgülər quraşdırıla bilər. İnəklər bəzi nöqtələrə güzgü quraşdırmamağı seçə bilərlər, bu halda şüa həmin nöqtədən istiqamətini dəyişmədən keçəcək. Əgər inəklər hasar nöqtəsində güzgü quraşdırırlarsa, onu diaqonal olaraq belə / və ya belə \ yerləşdirirlər ki, bu da müvafiq olaraq üfüqi şüanı şaquli və əksinə yönləndirir.
Lazeri anbara yönəltmək üçün inəklərin ehtiyacı olan minimal güzgü sayını hesablayın.
Giriş məlumatları
Birinci sətir n (1 ≤ n ≤ 10^5), x[l], y[l], x[b], y[b] olmaqla 5 tam ədəd ehtiva edir, burada (x[l], y[l]) lazerin yerləşməsidir, (x[b], y[b]) anbarın yerləşməsidir. Bütün koordinatlar 0 ilə 10^9 arasında yerləşir.
Növbəti n sətirin hər biri hasar nöqtələrinin x və y koordinatlarını ehtiva edir - 0 .. 10^9 intervalında tam ədədlər.
Çıxış məlumatları
Lazeri anbara yönəltmək üçün lazım olan minimal güzgü sayını çıxarın, əgər bu mümkün deyilsə, -1 çıxarın.