Yihwan adalah anak genius berusia 5 tahun yang menyukai batu-gunting-kertas. Ia ingin memainkannya sendirian di rumah, jadi ia menggunakan kreativitasnya untuk membuat permainan dengan beberapa kartu.

Yihwan menempatkan $N$ kartu, masing-masing bergambar gunting, batu, atau kertas, pada posisi $1,2,\ldots,N$. Kemudian, untuk setiap $i=1,2,\ldots,N-1$ secara menaik, ia menukar kartu pada posisi $i$ dan $i+1$ jika kartu pada posisi $i$ mengalahkan kartu pada posisi $i+1$. Karena proses permainan ini mirip pengurutan gelembung, Yihwan menamainya ‘Pengurutan Gelembung Batu-Gunting-Kertas’. Hubungan menang-kalah antarkartu adalah sebagai berikut:

• Kartu gunting mengalahkan kartu kertas.

• Kartu kertas mengalahkan kartu batu.

• Kartu batu mengalahkan kartu gunting.

Yihwan sangat pandai berhitung, jadi ia memainkan permainan ini $T$ kali lalu tidur. Namun, saat ia tidur, kartu-kartu itu tidak sengaja diacak. Untungnya, sebagai anak genius dengan ingatan yang sangat baik, Yihwan mengingat susunan awal kartu sebelum permainan. Akan tetapi, ia tidak dapat mengingat susunan akhir setelah $T$ permainan dan kini membutuhkan bantuanmu.

Bantulah Yihwan dengan memulihkan susunan akhir kartu setelah permainan dimainkan $T$ kali.

Masukan

Baris pertama berisi dua bilangan bulat yang menyatakan banyaknya kartu $N$ ($2\le N\le500\,000$) dan banyaknya kali $T$ ($1\le T\le1\,000\,000\,000$) Yihwan memainkan permainan.

Baris kedua berisi string sepanjang $N$. Karakter ke-$i$ menunjukkan jenis kartu pada posisi ke-$i$. Kartu batu adalah R, kartu gunting adalah S, dan kartu kertas adalah P.

Keluaran

Cetak string sepanjang $N$ setelah memainkan permainan $T$ kali.

Contoh

Masukan 1

5 1
RSPSP

Keluaran 1

SRPPS

Masukan 2

10 3
RSRRRRRRSR

Keluaran 2

SRRRRSRRRR