말 잘 듣는 톰

톰의 방 안에는 장난감 $N$개가 여기저기 흩어져 있다. 엄마는 장난감을 담을 상자 세 개를 톰에게 주었다. 각 상자에는 장난감 $K$개가 들어가며, 세 상자의 전체 공간은 모든 장난감을 담기에 충분하다.

톰은 처음에 간단한 규칙을 정했다. 파란 장난감은 상자 A에, 초록 장난감은 상자 B에, 빨간 장난감은 상자 C에 넣는다. 그런데 같은 색 상자에 모든 장난감이 들어가지 않으면 어떻게 될지 궁금해졌다. 그래서 규칙을 하나 더 정했다. 장난감을 상자 A에 넣을 수 없으면 상자 B에 넣으려 한다. B에 넣을 수 없으면 B 대신 C에 넣으려 하고, C에도 넣을 수 없으면 C 대신 A에 넣으려 한다.

첫 줄에 장난감의 개수 $N$과 상자 하나에 들어가는 장난감의 개수 $K$가 주어진다 ($0 \le N \le 100$, $K \le 40$, $N \le 3 \cdot K$).

둘째 줄에는 장난감의 색을 상자에 넣는 순서대로 나타낸 길이 $N$의 문자열이 주어진다. 문자열은 's', 'r', 'p'로만 이루어져 있으며, 's'는 파란색, 'r'는 초록색, 'p'는 빨간색을 뜻한다.

세 줄에 걸쳐 상자 A, B, C에 들어 있는 장난감의 색을 차례로 출력한다. 각 줄의 색은 그 상자에 장난감을 넣은 순서와 같다.