Sadəcə Daha Bir Disney Problemi

Pis sehrbaz Cəfərin böyük bir lampa kolleksiyası var. O, lampalara toxunmağı, tozunu silməyi və öz əksini onlarda görməyi sevir. Cəfər lampalarını çox bəyənir, lakin hər iki lampadan birini digərindən daha çox sevir. O, lampalarını uzun bir dəhlizdə bir sırada saxlayır. Bir gün dəhlizin bir tərəfindən digər tərəfinə keçərkən lampaları elə düzəltmək qərarına gəldi ki, hər iki qonşu lampa üçün növbəti lampa əvvəlkindən daha çox sevilən olsun. Başqa sözlə, Cəfər lampaların keyfiyyətinə görə artan bir sıralama istəyir. Siz sehrbazın yeni xidmətçisisiniz və ağanızın arzusunu yerinə yetirməlisiniz. Əsas problem odur ki, Cəfərin üstünlükləri haqqında heç nə bilmirsiniz. Siz Cəfərdən istənilən iki lampa haqqında hansının daha yaxşı olduğunu soruşa bilərsiniz, amma diqqətli olmalısınız, çünki o, dünya hökmranlığı planları ilə çox məşğuldur və ona çox sual verməməlisiniz. Qeyd edək ki, üstünlüklər qeyri-transitiv ola bilər. Siz bütün lampaların istənilən sıralamasını çıxarmalı və ya Cəfərə belə bir sıralamanın mövcud olmadığını bildirməlisiniz.

Giriş verilənləri

Birinci rəqəm — N (1 ≤ N ≤ 1000). Hər sualın cavabı — "BƏLİ" sətiri, əgər Y X-dən yaxşıdırsa, və "YOX", əgər X Y-dən yaxşıdırsa.

Çıxış verilənləri

Sizin suallarınız — üç tam ədəd ilə bir sətir 1, X, Y (1 ≤ X, Y ≤ N, X ≠ Y). Siz 10000-dən çox sual verməməlisiniz. Son sətirdə: tam ədəd 0, sonra N tam ədəd a_i (1 ≤ a_i ≤ N) — istənilən permutasiya və ya belə permutasiya mövcud deyilsə N sıfır. Sətirlərdəki bütün tam ədədlər boşluqla ayrılmalıdır.

Qeyd

Proqramınızdan interaktor proqramına və geri olan boruların ölçüsü məhduddur. Proqramınız standart girişdən oxumalıdır ki, kilidlənmə vəziyyəti yaranmasın. Kilidlənmə vəziyyəti Divar vaxt məhdudiyyəti aşılmış kimi bildirilir.

Standart çıxış axınını təmizləmək üçün aşağıdakı ifadələrdən istifadə edin:

C dilində fflush(stdout);

C++ dilində cout.flush();

Java dilində System.out.flush();

Əgər proqramınız standart girişdə EOF (faylın sonu) vəziyyəti alırsa, dərhal 0 çıxış kodu ilə çıxmalıdır. Bu tələbin yerinə yetirilməməsi Zaman məhdudiyyəti aşılmış səhvinə səbəb ola bilər.