Cırtdanlar

Bir zamanlar Gnomlandiyada cırtdanlar arasında böyük bir müzakirə baş verdi. Hökumət bütün sakinlər üçün şəxsiyyət vəsiqəsi tətbiq etmək istəyirdi.

Cırtdanların əksəriyyəti ölçülməyə razı deyildilər, buna görə də hökumət onlara şəxsiyyət vəsiqələrindəki "cırtdanın boyu" sahəsini "cırtdanın nisbi boyu" sahəsi ilə əvəz etməyə icazə verdi. Şəxsiyyət vəsiqələrinin hazırlanması üçün cırtdanlar onların nisbi ölçüləri haqqında müsahibə alırdılar. Hökumət isə şübhələnirdi ki, müsahibə verilən cırtdanlardan ən azı biri yalan danışmış ola bilər.

Siz təqdim olunan məlumatların ən azı bir yalan danışan cırtdanın mövcudluğunu nəzərdə tutub-tutmadığını öyrənməyə kömək edə bilərsinizmi?

Giriş verilənləri

Birinci sətir ifadələrin sayını $n(1\le n\le 10^5)$ ehtiva edir. Növbəti $n$ sətir cırtdanlar arasındakı münasibətləri təsvir edir. Hər bir münasibət "$s_1<s_2$" və ya "$s_1>s_2$" şəklində bir sətirlə verilir, bu da cırtdan $s_1$-in cırtdan $s_2$-dən kiçik və ya böyük olduğunu bildirir. $s_1$ və $s_2$ cırtdanların müxtəlif adlarıdır.

Cırtdanın adı "A"-dan "Z"-yə və "a"-dan "z"-yə qədər olan ən çox $20$ hərfdən ibarətdir. Cırtdanın adı boşluq ehtiva etmir. Cırtdanların sayı $10^4$-ü keçmir.

Çıxış verilənləri

Əgər ifadələr uyğunsuzdursa, "impossible" yazın, əks halda "possible" yazın.

Nümunələr