{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n section pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"Условие","value":{"format":"HTML","content":"\u003csection\u003e\n\u003cp\u003e\u003cvar\u003e\\(2N\\)\u003c/var\u003e игроков с номерами \u003cvar\u003e\\(1\\)\u003c/var\u003e по \u003cvar\u003e\\(2N\\)\u003c/var\u003e, будут участвовать в соревновании по камень-ножницы-бумага.\u003c/p\u003e\n\u003cp\u003eСоревнование состоит из \u003cvar\u003e\\(M\\)\u003c/var\u003e раундов. Каждый раунд состоит из \u003cvar\u003e\\(N\\)\u003c/var\u003e одиночных матчей, в каждом из которых участвует один игрок.\u003c/p\u003e\n\u003cp\u003eДля каждого \u003cvar\u003e\\(i\u003d0, 1, \\ldots, M\\)\u003c/var\u003e, рейтинг игроков в конце \u003cvar\u003e\\(i\\)\u003c/var\u003e-го раунда определяется следующим образом.\u003c/p\u003e\n\u003cul\u003e\n\u003cli\u003eИгрок с большим количеством побед в первых \u003cvar\u003e\\(i\\)\u003c/var\u003e раундах занимает более высокое место.\u003c/li\u003e\n\u003cli\u003eНичьи разрешаются по номерам ID: игрок с меньшим номером ID занимает более высокое место.\u003c/li\u003e\n\u003c/ul\u003e\n\u003cp\u003eКроме того, для каждого \u003cvar\u003e\\(i\u003d1, \\ldots, M\\)\u003c/var\u003e, матчи в \u003cvar\u003e\\(i\\)\u003c/var\u003e-м раунде устраиваются следующим образом.\u003c/p\u003e\n\u003cul\u003e\n\u003cli\u003eДля каждого \u003cvar\u003e\\(k\u003d1, 2, \\ldots, N\\)\u003c/var\u003e, матч играется между игроками, занимающими \u003cvar\u003e\\((2k-1)\\)\u003c/var\u003e-е и \u003cvar\u003e\\(2k\\)\u003c/var\u003e-е места в конце \u003cvar\u003e\\((i-1)\\)\u003c/var\u003e-го раунда.\u003c/li\u003e\n\u003c/ul\u003e\n\u003cp\u003eВ каждом матче два игрока играют по одному разу, что приводит к победе одного игрока и поражению другого, или к ничьей.\u003c/p\u003e\n\u003cp\u003eТакахаси, который может предвидеть будущее, знает, что Игрок \u003cvar\u003e\\(i\\)\u003c/var\u003e сыграет в своем матче в \u003cvar\u003e\\(j\\)\u003c/var\u003e-м раунде, где \u003cvar\u003e\\(A_{i,j}\\)\u003c/var\u003e - это \u003ccode\u003eG\u003c/code\u003e, \u003ccode\u003eC\u003c/code\u003e, или \u003ccode\u003eP\u003c/code\u003e.\u003cbr\u003e\nЗдесь \u003ccode\u003eG\u003c/code\u003e означает камень, \u003ccode\u003eC\u003c/code\u003e означает ножницы, а \u003ccode\u003eP\u003c/code\u003e означает бумагу. \u003cem\u003e(Эти слова происходят из японского языка.)\u003c/em\u003e\u003c/p\u003e\n\u003cp\u003eНайдите рейтинги игроков в конце \u003cvar\u003e\\(M\\)\u003c/var\u003e-го раунда.\u003c/p\u003e\n\u003cdetails\u003e\u003csummary\u003eПравила камень-ножницы-бумага\u003c/summary\u003e\nРезультат матча камень-ножницы-бумага определяется следующим образом, основываясь на выборе рук двух игроков.\n\u003cul\u003e\n\u003cli\u003eЕсли один игрок выбирает камень (К), а другой выбирает ножницы (Н), игрок, выбравший камень (К), побеждает.\u003c/li\u003e\n\u003cli\u003eЕсли один игрок выбирает ножницы (Н), а другой выбирает бумагу (Б), игрок, выбравший ножницы (Н), побеждает.\u003c/li\u003e\n\u003cli\u003eЕсли один игрок выбирает бумагу (Б), а другой выбирает камень (К), игрок, выбравший бумагу (Б), побеждает.\u003c/li\u003e\n\u003cli\u003eЕсли игроки выбирают одинаковую руку, матч заканчивается вничью.\u003c/li\u003e\n\u003c/ul\u003e\n\u003c/details\u003e\n\u003c/section\u003e"}},{"title":"Ограничения","value":{"format":"HTML","content":"\u003csection\u003e\n\u003cul\u003e\n\u003cli\u003e\u003cvar\u003e\\(1 \\leq N \\leq 50\\)\u003c/var\u003e\u003c/li\u003e\n\u003cli\u003e\u003cvar\u003e\\(1 \\leq M \\leq 100\\)\u003c/var\u003e\u003c/li\u003e\n\u003cli\u003e\u003cvar\u003e\\(A_{i,j}\\)\u003c/var\u003e это \u003ccode\u003eG\u003c/code\u003e, \u003ccode\u003eC\u003c/code\u003e, или \u003ccode\u003eP\u003c/code\u003e.\u003c/li\u003e\n\u003c/ul\u003e\n\u003c/section\u003e"}},{"title":"Ввод","value":{"format":"HTML","content":"\u003csection\u003e\n\u003cp\u003eВвод осуществляется из стандартного потока ввода в следующем формате:\u003c/p\u003e\n\u003cpre\u003e\u003cvar\u003e\\(N\\)\u003c/var\u003e \u003cvar\u003e\\(M\\)\u003c/var\u003e\r\n\u003cvar\u003e\\(A_{1,1}A_{1,2}\\ldots A_{1,M}\\)\u003c/var\u003e\r\n\u003cvar\u003e\\(A_{2,1}A_{2,2}\\ldots A_{2,M}\\)\u003c/var\u003e\r\n\u003cvar\u003e\\(\\vdots\\)\u003c/var\u003e\r\n\u003cvar\u003e\\(A_{2N,1}A_{2N,2}\\ldots A_{2N,M}\\)\u003c/var\u003e\r\n\u003c/pre\u003e\n\u003c/section\u003e"}},{"title":"Вывод","value":{"format":"HTML","content":"\u003csection\u003e\n\u003cp\u003eВыведите \u003cvar\u003e\\(2N\\)\u003c/var\u003e строк.\u003c/p\u003e\n\u003cp\u003e\u003cvar\u003e\\(i\\)\u003c/var\u003e-я строка должна содержать номер ID игрока, занимающего \u003cvar\u003e\\(i\\)\u003c/var\u003e-е место в конце \u003cvar\u003e\\(M\\)\u003c/var\u003e-го раунда.\u003c/p\u003e\n\u003c/section\u003e"}},{"title":"Пример 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2 3\r\nGCP\r\nPPP\r\nCCC\r\nPPC\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\r\n1\r\n2\r\n4\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003csection\u003e\n\u003c/section\u003e\n\u003csection\u003e\n\u003cp\u003eВ первом раунде матчи играются между Игроками \u003cvar\u003e\\(1\\)\u003c/var\u003e и \u003cvar\u003e\\(2\\)\u003c/var\u003e, а также между Игроками \u003cvar\u003e\\(3\\)\u003c/var\u003e и \u003cvar\u003e\\(4\\)\u003c/var\u003e. Игрок \u003cvar\u003e\\(2\\)\u003c/var\u003e выигрывает первый, а Игрок \u003cvar\u003e\\(3\\)\u003c/var\u003e выигрывает второй.\u003cbr\u003e\nВо втором раунде матчи играются между Игроками \u003cvar\u003e\\(2\\)\u003c/var\u003e и \u003cvar\u003e\\(3\\)\u003c/var\u003e, а также между Игроками \u003cvar\u003e\\(1\\)\u003c/var\u003e и \u003cvar\u003e\\(4\\)\u003c/var\u003e. Игрок \u003cvar\u003e\\(3\\)\u003c/var\u003e выигрывает первый, а Игрок \u003cvar\u003e\\(1\\)\u003c/var\u003e выигрывает второй.\u003cbr\u003e\nВ третьем раунде матчи играются между Игроками \u003cvar\u003e\\(3\\)\u003c/var\u003e и \u003cvar\u003e\\(1\\)\u003c/var\u003e, а также между Игроками \u003cvar\u003e\\(2\\)\u003c/var\u003e и \u003cvar\u003e\\(4\\)\u003c/var\u003e. Игрок \u003cvar\u003e\\(3\\)\u003c/var\u003e выигрывает первый, а Игрок \u003cvar\u003e\\(4\\)\u003c/var\u003e выигрывает второй.\u003cbr\u003e\nТаким образом, в конце игроки ранжируются в следующем порядке: \u003cvar\u003e\\(3,1,2,4\\)\u003c/var\u003e, от самого высокого до самого низкого.\u003c/p\u003e\n\u003c/section\u003e"}},{"title":"Пример 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2 2\r\nGC\r\nPG\r\nCG\r\nPP\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n2\r\n3\r\n4\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003csection\u003e\n\u003c/section\u003e\n\u003csection\u003e\n\u003cp\u003eВ первом раунде матчи играются между Игроками \u003cvar\u003e\\(1\\)\u003c/var\u003e и \u003cvar\u003e\\(2\\)\u003c/var\u003e, а также между Игроками \u003cvar\u003e\\(3\\)\u003c/var\u003e и \u003cvar\u003e\\(4\\)\u003c/var\u003e. Игрок \u003cvar\u003e\\(2\\)\u003c/var\u003e выигрывает первый, а Игрок \u003cvar\u003e\\(3\\)\u003c/var\u003e выигрывает второй.\u003cbr\u003e\nВо втором раунде матчи играются между Игроками \u003cvar\u003e\\(2\\)\u003c/var\u003e и \u003cvar\u003e\\(3\\)\u003c/var\u003e, а также между Игроками \u003cvar\u003e\\(1\\)\u003c/var\u003e и \u003cvar\u003e\\(4\\)\u003c/var\u003e. Первый матч заканчивается вничью, а Игрок \u003cvar\u003e\\(1\\)\u003c/var\u003e выигрывает второй.\u003cbr\u003e\nТаким образом, в конце игроки ранжируются в следующем порядке: \u003cvar\u003e\\(1,2,3,4\\)\u003c/var\u003e, от самого высокого до самого низкого.\u003c/p\u003e\n\u003c/section\u003e"}}]}