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 |