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:

* 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.

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)

 
* $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

1409