Санг, Коғаз, Қайчи

Ҳангоме ки шахси $i$ меояд:

• Бигзор навбати ҷорӣ чунин ифода шавад: $[v_1, v_2, \ldots, v_k]$, ки $v_1$ дар аввали навбат аст.
• Кӯчактарин индекси $j$-ро ёбед, ки ашёи навомада $S_i$ мағлуб мекунад ашёи шахси $v_j$-ро, яъне $S_i$ -ро мебарад.
• Агар чунин $j$ вуҷуд дошта бошад, шахси $i$ махз пеш аз $v_j$ меистад. Навбати нав чунин мешавад: $$[v_1, v_2, \ldots, v_{j-1},\ i,\ v_j, \ldots, v_k]$$
• Агар чунин $j$ набошад (навомада ҳеҷ касро намебарад), шахси $i$ ба охири навбат меистад.

Пас аз он ки ҳамаи $N$ нафар омаданд, тартиби ниҳоии навбатро чоп кунед. Кофист танҳо он чиро ки дар даст доранд чоп намоед, яъне сатри

ки дар он $v_1, v_2, \ldots, v_N$ — индексҳои ниҳоӣ дар навбат мебошанд.

Формати Вуруд

Сатри аввал як адади бутуни $N \ (1 \leq N \leq 2\cdot 10^5)$-ро дар бар мегирад.

Сатри дуюм як сатр аст аз $N$ аломат иборат, $S \ (S_i \in {R, P, S})$.

Формати Баромад

Як сатри ягона чоп кунед — навбати ниҳоиро ба шакли сатр бо дарозии $N$, ки пайдарпаии ниҳоии ашёҳоро аз аввали навбат то поён нишон медиҳад.

Системаи баҳодиҳӣ