== include(page="template/taskheader" task_id="rps") ==
Dezamăgită de rezultatul de la ONI 2013, Miruna s-a gîndit să îşi încerce norocul la campionatul mondial de ”Rock – Paper – Scissors”. Pentru cei care nu sunt familiarizaţi cu jocul, regulile sunt următoarele:

{*} Întotdeauna se vor înfrunta direct doi jucători.
{*} Pentru a decide învingătorul unei runde, cei doi vor face anumite gesturi în acela şi timp folosindu-şi mîinile:
{*} Palma întinsă reprezintă hîrtia.
{*} Două degete întinse reprezintă foarfecele.
{*} Pumnul strîns reprezintă piatra.

 
* Întotdeauna se vor înfrunta direct doi jucători.
* Pentru a decide învingătorul unei runde, cei doi vor face anumite gesturi în acelaşi timp folosindu-şi mîinile:
** Palma întinsă reprezintă hîrtia.
** Două degete întinse reprezintă foarfecele.
** Pumnul strîns reprezintă piatra.

!problema/rps?poza.jpg!

{*} Piatra bate foarfecele, foarfecele bat hîrtia, iar hîrtia bate piatra.
{*} În cazul în care ambii jucători fac aceeaşi alegere, runda se termină remiză.

* Piatra bate foarfecele, foarfecele bat hîrtia, iar hîrtia bate piatra.
* În cazul în care ambii jucători fac aceeaşi alegere, runda se termină remiză.

La această ediţie a campionatului mondial organizatorii vor să evite pe cît posibil confruntările care se termină remiză. Drept urmare au decis ca orice meci să se joace în maximum $K$ runde: va fi declarat cîştigător primul jucător care reuşeşte să cîştige o rundă. Dacă în toate cele $K$ runde cei doi fac aceleaşi alegeri, atunci confruntarea dintre ei este declarată remiză. O victorie valorează $W$ puncte, o remiză $D$ puncte, iar o înfrîngere nu schimbă punctajul total al unui concurent. Sistemul de joc este sub formă de campionat, ceea ce înseamnă că Miruna se va înfrunta pe rînd cu toţi ceilalţi $N$ concurenţi.

h2. Cerinţă

Se dau $N$ liste de lungime $K$, reprezentând opţiunile concurenţilor în ordinea în care aceştia sosesc la proba de concurs. Fiecare listă va fi formată din caracterele $R, P$ şi $S$ cu următoarea semnificaţie:
• $R$ – piatră (rock)
• $P$ – hîrtie (paper)
• $S$ – foarfece (scissors)
Programul vostru va afişa tot $N$ liste de lungime $K$, formate din caracterele $R, P$ şi $S$, reprezentând strategia optimă a Mirunei la fiecare moment de timp cînd soseşte un concurent nou. În cazul în care există mai multe strategii optime, trebuie să o afişaţi pe cea minim lexicografică.

Se dau $N$ liste de lungime $K$, reprezentînd opţiunile concurenţilor în ordinea în care aceştia sosesc la proba de concurs. Fiecare listă va fi formată din caracterele $R, P$ şi $S$ cu următoarea semnificaţie:
 
* $R$ – piatră (rock)
* $P$ – hîrtie (paper)
* $S$ – foarfece (scissors)
 
Programul vostru va afişa tot $N$ liste de lungime $K$, formate din caracterele $R, P$ şi $S$, reprezentînd strategia optimă a Mirunei la fiecare moment de timp cînd soseşte un concurent nou. În cazul în care există mai multe strategii optime, trebuie să o afişaţi pe cea minim lexicografică.

h2. Date de intrare

Fişierul de intrare $rps.in$ se vor afla numerele $N, K, W$ şi $D$, cu semnificaţia din enunţ. Următoarele $N$ linii vor conţine câte un şir de lungime $K$ format din caracterele $R, P$ şi $S$, reprezentând opţiunile concurenţilor.

Fişierul de intrare $rps.in$ se vor afla numerele $N, K, W$ şi $D$, cu semnificaţia din enunţ. Următoarele $N$ linii vor conţine câte un şir de lungime $K$ format din caracterele $R, P$ şi $S$, reprezentînd opţiunile concurenţilor.

h2. Date de ieşire

1409