Yihwan הוא גאון בן 5 שאוהב אבן-נייר-ומספריים. הוא רצה לשחק לבד בביתו, ולכן גילה יצירתיות והמציא משחק בעזרת קלפים.

Yihwan מניח $N$ קלפים במיקומים $1,2,\ldots,N$, ועל כל קלף מופיעים מספריים, אבן או נייר. לאחר מכן, לכל $i=1,2,\ldots,N-1$ בסדר עולה, הוא מחליף בין הקלפים במיקומים $i$ ו־$i+1$ אם הקלף במיקום $i$ מנצח את הקלף במיקום $i+1$. מכיוון שמהלך המשחק דומה למיון בועות, Yihwan קרא למשחק ״מיון בועות אבן-נייר-ומספריים״. יחסי הניצחון וההפסד בין הקלפים הם:

• קלף מספריים מנצח קלף נייר.

• קלף נייר מנצח קלף אבן.

• קלף אבן מנצח קלף מספריים.

Yihwan טוב מאוד בחישוב, ולכן שיחק במשחק $T$ פעמים והלך לישון. אולם בזמן שישן, הקלפים עורבבו בטעות. למרבה המזל, בהיותו גאון בעל זיכרון מצוין, הוא זכר את סידור הקלפים ההתחלתי לפני המשחק. אבל הוא לא הצליח לזכור את הסידור הסופי אחרי $T$ משחקים, וכעת הוא זקוק לעזרתכם.

עזרו ל־Yihwan לשחזר את סידור הקלפים הסופי לאחר ששיחק במשחק $T$ פעמים.

קלט

השורה הראשונה מכילה שני מספרים שלמים: מספר הקלפים $N$ ($2\le N\le500\,000$), ומספר הפעמים $T$ ($1\le T\le1\,000\,000\,000$) ש־Yihwan שיחק במשחק.

השורה השנייה מכילה מחרוזת באורך $N$. התו ה־$i$ מציין את סוג הקלף במיקום $i$. קלף אבן הוא R, קלף מספריים הוא S וקלף נייר הוא P.

פלט

הדפיסו את המחרוזת באורך $N$ לאחר ששיחק במשחק $T$ פעמים.

דוגמאות

קלט 1

5 1
RSPSP

פלט 1

SRPPS

קלט 2

10 3
RSRRRRRRSR

פלט 2

SRRRRSRRRR