Masala #0961

Xotira 32 MB Vaqt 1000 ms
14

Playoff #2

\(\space\space\space\space\space\)"Playoff #1" masalasi shartini o'qigan bo'lsangiz, shunchaki sizga yangi vazifa beramiz.
\(\space\space\space\space\space\)Qorbobo muxlislik qilayotgan jamoa playoffning dastlabki bosqichida N-tartibda turgan bo'lsa, u chempionlikgacha har bir bosqichdagi raqiblarining tartib raqamini toping.

\(\space\space\space\space\space\)Musobaqaning barcha bosqichlarida toq sondagi jamoalar bo'lib qolmasligi kafolatlanadi.


Kiruvchi ma'lumotlar:

Birinchi qatorda playoffning dastlabki bosqichi va N natural soni probel bilan ajratilgan holda kiritiladi. Playoff bosqichlari quyidagicha belgilanadi, \(1/X\) (\(X\) - shu bosqichdagi jamoalar soni). Misol uchun bosqichda 8 ta jamoa bo'lsa \(1/8\) kabi belgilanadi. \((1 \leq N\leq2^{63}; 2 \leq X\leq2^{63})\)


Chiquvchi ma'lumotlar:

Har bir bosqichni va shu bosqichdagi qorbobo muxlislik qilayotgan jamoa raqibining tartib raqamini alohida qatorda chop eting.


Misollar
# input.txt output.txt
1
1/2 2
1/2 1
2
1/4 4
1/4 3
1/2 1