Sõnakuulelik Tom

문제

Tomil on $NN$ mänguasja ja nad on alailma mööda tuba laiali. Ema tüdines sellest ja andis Tomile kolm kasti mänguasjade paigutamiseks. Igasse kasti mahub $KK$ mänguasja ja kastides on kokku piisavalt ruumi kõikide mänguasjade jaoks.

Tom otsustas esialgu panna mänguasjad kastidesse sellise reegli järgi: sinised mänguasjad sinisesse kasti A, rohelised mänguasjad rohelisse kasti B ja punased mänguasjad punasesse kasti C. Siis aga hakkas ta mõtlema: mis siis, kui kõik mänguasjad ei mahu samavärvilisse kasti? Sellepärast otsustas ta veel, et kui järjekordset mänguasja ei saa enam panna kasti A, siis püüab ta selle panna kasti B, B asemel kasti C ja C asemel kasti A.

On teada mänguasjade värvid kastidesse paigutamise järjekorras. Leida, kuidas paigutuvad mänguasjad kastidesse.

입력

Esimesel real on kaks täisarvu: mänguasjade koguarv $NN$ ja ühte kasti mahtuvate mänguasjade arv $KK$ ($0\le N\le 1000\; \backslash le\; N\; \backslash le\; 100$, $K\le 40K\; \backslash le\; 40$, $N\le 3\cdot KN\; \backslash le\; 3\; \backslash cdot\; K$).

Teisel real on $NN$-täheline sõne, mis koosneb tähtedest 's', 'r' ja 'p' ning kirjeldab mänguasjade värve kastidesse paigutamise järjekorras.

출력

Kolmele reale kirjutada sõned, mis kirjeldavad kastidesse A, B ja C pandud mängu\-asjade värve. Igal real peavad mänguasjade värvid olema mänguasjade vastavasse kasti paigutamise järjekorras.