ICPC#1914
Bir neçə il ərzində, ICPC adlı sirli bir kult mövcud olmuşdur. Şahidləri bildirirlər ki, onun davamçıları qəribə ayinlər icra edirlər. Onlar 3 nəfərlik qruplar şəklində toplanır və sirli işıq saçan bir ekrana sitayiş edir, əcaib bir paneldə qruplaşdırılmış düymələri qızğınlıqla sıxırlar. Bu qarşılıqlı əlaqə birtərəfli deyil; bəzən "ilahə" razılıq əlamətləri ilə cavab verir və davamçılar coşğu içində sevinirlər. Ancaq çoxlu sayda diqqətsiz davamçı üçün bu nadir hallarda baş verir. Daha çox hallarda, "ilahə" narazılıq göstərir və davamçılar öncə çaşqın, sonra isə məyus olurlar.
"İlahə"nin təbiəti ilə bağlı müxtəlif şayiələr gəzir. Bəziləri iddia edir ki, o bir çox formaya malikdir və onların hər biri təyin olunmuş bir şəxsin (bəlkə də bir şəxs yox, daha yüksək səviyyədən olan bir varlığın) idarəsindədir — Administrator. Xüsusən Böyük Saqqallı Administrator çox məşhurdur. El arasında uzun illərdir ki, ilahənin kefiri çox sevdiyinə dair şayiələr gəzir... Lakin bu, sadəcə cəfəngiyyatdır və biz artıq mövzumuzdan uzaqlaşdıq.
İndi isə əsas məsələyə gələk. Bir dəfə ICPC davamçısı toplaşdı və ənənəvi ayinlərin köhnəlmiş, darıxdırıcı və yetərincə qorxulu olmadığını qərara aldılar. Onlar klaviaturada döyəcləmək əvəzinə, qaranlıq enerjinin ötürülməsi ilə məşğul olmağa qərar verdilər. Bir plan düzəldildi — ədəd cütlük , burada bu, davamçısı enerji ötürməlidir davamçısına (yəni davamçısı enerjini -dan almalıdır) deməkdir.
Onlar plana uyğun hərəkət etməyə başladılar, lakin enerji ötürülmədi. Aydın məsələdir ki, problem heç bir halda ICPC davamçıları arasında qaranlıq enerji çatışmazlığı ola bilməz! Davamçılar bunu başa düşdü və bir az vaxtdan sonra anladılar ki, planın uğurla alınması üçün xüsusi bir düzüm lazımdır. Onlar sehrli bir dairə çəkib özlərini bu dairənin perimetri boyunca düzüldülər.
Lakin təkcə bir dairə kifayət deyil; enerji ötürmə prosesi dairə ilə əlaqədar olmalıdır. Məlumdur ki, enerji ötürməsi dairə ilə əlaqələndirilmiş sayılır, əgər hər bir davamçı birbaşa özündən dərhal sonra (dairə saat istiqamətində fırlanarkən) gələn davamçılara enerji ötürür və ona qədər olanlardan isə enerji alır.
Bunu rəsmi şəkildə belə ifadə edək. Tutaq ki, — saat istiqamətində dairədə -dən birbaşa sonra gələn davamçının nömrəsidir, isə -dən birbaşa əvvəl gələnin nömrəsidir. i > 1 üçün \textbf{next}^i(X) = \textbf{next}(\textbf{next}^{i-1}(X)) və \textbf{prev}^i(X) = \textbf{prev}(\textbf{prev}^{i-1}(X)) (və \textbf{next}^1(X) = \textbf{next}(X), \textbf{prev}^1(X) = \textbf{prev}(X) kimi qəbul edilir). Enerji ötürməsi sehrli dairə ilə əlaqədardır, əgər hər bir davamçı üçün aşağıdakı şərtlər ödənilirsə:
O, enerjini \textbf{next}^i(X), 1 \leq i \leq A-ya ötürür, burada — onun enerji ötürdüyü davamçıların ümumi sayıdır;
O, enerjini \textbf{prev}^i(X), 1 \leq i \leq B-dən alır, burada — onun enerji aldığı davamçıların ümumi sayıdır.
Məqsəd heç vaxt bu qədər yaxın olmamışdı, lakin ICPC davamçıları elə düzülə bilmədilər ki, dairə ilə əlaqəli enerji ötürməsi mümkün olsun. ICPC kultunun üzvü olaraq, siz yəqin ki, bunu bacarmağa çalışacaqsınız!
Giriş faylı bir neçə testdən ibarətdir. Birinci sətirdə onların sayı verilir, bundan sonra test təsviri gəlir.
Hər bir testin əvvəlində və ədədləri verilir. Sonra sətir enerji ötürmə planını təsvir edir. Onların hər birində iki tam ədəd — və verilib. Davamçılar -dən -ə qədər nömrələnirlər.
Girişdəki bütün ədədlər tam ədədlərdir. N \geq 3. Bütün testlər üzrə -lərin cəmi -i aşmır. Bütün testlər üzrə -lərin cəmi -i aşmır. 1 \leq A, B \leq N. A \neq B. Bir testin daxilində hər bir cütü maksimum bir dəfə verilir. Bir testdə həm həm də eyni anda verilə bilməz.
Hər bir test üçün -dən -ə qədər nömrələrin bir permasiyasını — davamçıların dairədə sıraya düzülməsi qaydasını — çıxışa yazın ki, bu düzülüş dairə üzrə saat istiqamətindəki keçidə uyğun olsun və enerji ötürməsi dairə ilə əlaqəli alınsın. Bir neçə həll ola bilərsə, istənilən birini çıxışa yazmaq olar. Əgər həll yoxdursa, "Epic fail" (dırnaqsız) çıxışa yazın.
Nümunə 1