루미의 친구들은 생일 파티 장소에 모여서 루미가 오기 전에 짬뽕 369라는 가벼운 게임으로 케이크값을 낼 사람을 정하기로 했다. 짬뽕 369는 시작하는 사람부터 반시계 방향으로 돌아가며 한 명씩 다음 규칙대로 외치는 게임이다.
- 시작하는 사람이 을 외친다. 다음 사람부터는 앞사람이 외친 수에 을 더한 수를 외친다.
- 외칠 수의 일의 자리 숫자나 맨 앞자리 숫자가 , , 중 하나이면 수 대신
JJAM이나PPONG을 외친다. 이번 게임에서 지금까지JJAM이 더 많이 나왔으면PPONG을, 그렇지 않으면JJAM을 외친다.- 외칠 수가 두 자리 이상이고 일의 자리 숫자와 맨 앞자리 숫자가 모두 , , 중 하나이면
JJAMPPONG을 대신 외친다.- 외쳐야 할 것과 다르게 외친 사람이 지고, 게임이 끝난다.
친구들은 이 게임을 너무 잘해서 게임이 끝나지 않자 규칙을 조금 더 어렵게 바꿨다.
- 짬뽕 369를 끝없이 했을 때 외친 것을 차례로 이어 붙인 문자열을 짬뽕 문자열이라 한다. 수는 자릿수만큼,
JJAM은 글자,PPONG은 글자를 차지한다.- 시작하는 사람이 정수 과 을 외친다.
- 다음 사람은 짬뽕 문자열의 번째 문자부터 번째 문자까지를 외친다. 틀리게 외치면 그 사람이 지고 게임이 끝난다.
- 맞게 외쳤으면 그 사람이 새로운 과 을 외친다. 누군가 틀릴 때까지 반시계 방향으로 돌아가며 이를 반복한다.
친구들은 곧 이 게임이 조금 어려운 정도가 아니라 매우 어렵다는 걸 깨달았다. 그래도 케이크값이 걸린 일이라 제대로 외쳤는지 판정할 심판이 필요하다. , 이 주어질 때 외쳐야 할 문자열을 구해 친구들을 도와주자.
첫째 줄에 , 쌍의 개수 이 주어진다.
둘째 줄부터 개의 줄에 정수 , 이 공백으로 구분되어 주어진다.
각 , 마다 외쳐야 할 문자열을 한 줄에 하나씩 출력한다.
짬뽕 문자열의 첫 글자는 12JJAM45PPONG78JJAM101112PPONG1415JJAM1718PPONG202122JJAM2425PPONG2728JJAMPPONGJJAMPPONGJJAMPPONGJJA이다.
