Cırtdanlar#7945
Çoxdan Cırtdanölkədə qızğın mübahisə yaranmışdı. Hökumət bütün sakinlər üçün şəxsiyyət vəsiqələri tətbiq etməyi planlaşdırırdı.
Çoxlu cırtdanlar onların balaca olduqlarına razı idilər, lakin ölçülməyə ciddi şəkildə qarşı çıxırdılar. Onların etirazlarına cavab olaraq, hökumət şəxsiyyət vəsiqəsindəki “cırtdan boyu” sahəsini “nisbi cırtdan boyu” adlı sahə ilə əvəz etməyə icazə verdi. Bu şəxsiyyət vəsiqələrini vermək üçün cırtdanlarla müsahibə aparılmış və onlardan öz boylarını digərləri ilə müqayisədə ifadə etmələri xahiş olunmuşdur. Lakin, nədənsə, hökumət cırtdanlardan ən azı birinin yalan danışmış ola biləcəyindən şübhələnir.
Verilmiş məlumatın ən azı bir cırtdanın həqiqəti söyləməməsi ehtimalına imkan verib-vermədiyini müəyyən edə bilərsinizmi?
Birinci sətirdə ifadələrin sayı n~(1 \le n \le 10^5) verilir.
Sonrakı sətirdən hər biri iki cırtdan arasındakı münasibəti təsvir edir. Hər ifadə "s_1 < s_2" və ya "s_1 > s_2" şəklində verilir və müvafiq olaraq s_1 cırtdanının s_2 cırtdanından alçaq və ya hündür olduğunu bildirir. Burada s_1 və s_2 fərqli cırtdan adlarıdır.
Cırtdanın adı ən çoxu Latın hərfindən (böyük "A" — "Z" və kiçik "a" — "z") ibarətdir. Cırtdan adlarında boşluqlar yoxdur. Fərqli cırtdanların ümumi sayı 10^4-dən çox deyil.
Əgər ifadələr bir-biri ilə ziddiyyət təşkil edirsə, "impossible" çap edin, əks halda "possible" çap edin.
Nümunə 1
Nümunə 2