전투 시뮬레이션

거대 괴수가 네오 도쿄 5를 짓밟고 있다. 지구방위군은 괴수를 막으려고 메크 한 대를 보냈다. 앞선 침공을 겪고 남은 메크가 한 대뿐이라, 지구방위군은 돌격에 앞서 다가오는 전투를 시뮬레이션한다.

지구방위군의 분석에 따르면 괴수의 공격 패턴은 연달아 이어지는 동작의 나열이다. 동작 하나를 문자 하나로 적으면 공격 패턴은 왼쪽에서 오른쪽으로 읽는 문자열 하나가 된다. 괴수의 동작은 세 가지다.

• 갈퀴 공격은 R로 적는다.
• 물기는 B로 적는다.
• 레이저 브레스는 L로 적는다.

메크는 괴수를 물리치려고 괴수의 동작마다 맞대응 동작을 한다.

• 베기 S는 갈퀴 공격을 막는다.
• 발차기 K는 물기를 막는다.
• 방어막 H는 레이저 브레스를 막는다.

여기에 조건이 하나 있다. 괴수가 갈퀴 공격, 물기, 레이저 브레스를 순서에 상관없이 연속한 세 동작으로 내놓으면 매우 강력한 공격이 되고, 메크는 콤보 브레이커라고 부르는 동작 하나 C로 이를 막는다. 콤보 브레이커 하나가 세 동작으로 이루어진 조합 전체를 흡수한다. 뒤에 오는 동작은 하나씩 막거나 새로 생긴 조합의 일부로 막는다. 괴수의 한 동작이 두 조합 이상에 들어가는 일은 없다.

메크는 항상 가능한 가장 이른 조합을 깬다. 공격 패턴을 왼쪽부터 읽어서, 아직 막지 않은 앞쪽 세 동작이 갈퀴 공격, 물기, 레이저 브레스를 순서에 상관없이 하나씩 담고 있으면 세 동작을 콤보 브레이커 하나로 막고, 그렇지 않으면 아직 막지 않은 맨 앞 동작 하나를 맞대응 동작으로 막는다.

괴수가 메크와 싸울 때 사용할 동작을 나타내는 문자열이 주어진다. 괴수를 물리치려고 메크가 차례로 하는 동작을 출력하라.

첫째 줄에 문자 R, B, L로만 이루어진 문자열이 주어진다. 문자열의 길이는 1 이상 1,000,000 이하이다.

메크가 차례로 하는 동작을 나타내는 문자열을 한 줄에 출력한다.