Sətirlərin axtarışı
Annabel və Riçard yeni oyunlar icad etməyi və bir-birlərinə qarşı oynamağı sevirlər. Bir gün Annabel Riçard üçün yeni bir oyun tapdı. Bu oyunda bir usta və bir oyunçu var. Usta kağız üzərində n nöqtə çəkir. Oyunçunun vəzifəsi, ən azı p faiz nöqtənin tam olaraq bu xətt üzərində yerləşməsi üçün bir düz xətt tapmaqdır. Riçard və Annabel ölçmə və çəkmə üçün çox yaxşı alətlərə malikdirlər. Buna görə də, nöqtənin xətt üzərində tam olaraq yerləşib-yerləşmədiyini yoxlaya bilərlər. Əgər oyunçu belə bir xətt tapa bilsə, oyunçu qalib gəlir. Əks halda, usta oyunu qazanır.
Yalnız bir problem var. Usta nöqtələri elə çəkə bilər ki, uyğun bir xətt çəkmək ümumiyyətlə mümkün olmasın. Onlara müstəqil bir mexanizm lazımdır ki, hətta p faiz nöqtəni ehtiva edən bir xəttin mövcud olub-olmadığını yoxlasın, yəni ceil (n * p / 100). İndi siz onlara kömək edə və bu məsələnin həllini yazmaq üçün bir proqram yarada bilərsiniz.
Giriş məlumatları
Aşağıdakılardan ibarətdir:
bir sıra n (1 ≤ n ≤
10^5) - ustanın çəkdiyi nöqtələrin sayı;bir sıra tam ədəd p (20 ≤ p ≤ 100) - düz xətt üzərində yerləşməli olan nöqtələrin faizi;
n sıra iki tam ədəd x və y (0 ≤ x, y ≤
10^9) - nöqtənin koordinatları.
Heç bir iki nöqtə üst-üstə düşmür.
Çıxış məlumatları
Əgər axtarılan xətt mövcuddursa, "possible" sözünü, əks halda "impossible" sözünü çıxarın.
