Maraqlı yerlər#11531
Bir gün German şəhərdə gəzərkən, darıxdığından, mütləq ziyarət etməli olduğu yerləri qeyd edirdi. O, bu nöqtələrin koordinatlarını (, ) yeni, təzə çıxmış cihazı «IKup»a yazırdı. Yalnız alkoqolsuz içkilərin həvəskarı evinə qayıtdıqda, qeyd etdiyi yerlərin çox olduğunu və maraqlandığı bütün yerləri ziyarət etməyin çətin olacağını gördü. Amma German təslim olmadı və bu yerləri optimal şəkildə necə ziyarət edəcəyini düşünməyə başladı. Görünür, o hələ alkoqolsuz içkilərə olan sevgisinin ona adi şəraitdə həll edə bilməyəcəyi bir problemi həll etməyə kömək edəcəyini bilmirdi...
Alqoritm olduqca mürəkkəb olduğu üçün German onu tamamilə həyata keçirə bilmədi və sizdən kömək istəyir. Ona dəqiq bilmək lazımdır ki, onun nöqtələr çoxluğunu dəqiq şəkildə iki fərqli hissəyə ayıran bir xətt varmı ki, bu xəttə nisbətən simmetrik yerləşən bir hissədəki hər bir nöqtəyə digər hissədən bir nöqtə uyğun gəlsin. Diqqət yetirin ki, dəqiq xətt üzərində yerləşən nöqtələr heç bir hissəyə aid deyil və uyğunlaşdırılmağa ehtiyac yoxdur.
Birinci sətirdə bir tam ədəd n~(2 \le n \le 10^5) — nöqtələrin sayı verilir.
Sonrakı sətirdə iki tam ədəd və y~(-10^4 \le x, y \le 10^4) — nöqtələrin koordinatları verilir.
Əgər nöqtələri iki fərqli hissəyə ayıran və bir hissədəki hər nöqtəyə digər hissədən bir nöqtə uyğun gələn bir xətt varsa, və ya xətt bütün nöqtələrdən keçirsə, «YES» (tırnaqsız) yazın.
Əgər belə bir xətt yoxdursa, «NO» (tırnaqsız) yazın.
Birinci nümunənin təsviri:
İkinci nümunənin təsviri:
Nümunə 1
Nümunə 2