Masala #0961
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.
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})\)
Har bir bosqichni va shu bosqichdagi qorbobo muxlislik qilayotgan jamoa raqibining tartib raqamini alohida qatorda chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1/2 2 |
1/2 1 |
| 2 |
1/4 4 |
1/4 3 1/2 1 |