1183: 내가 바로 격투왕

ALGO가 다니는 학원에서 재미로 격투게임 대회를 열게 되었다.

격투게임은 방향키("U"P, "D"OWN, "L"EFT, "R"IGHT)와 A, S, Z, X 키로 이루어진 게임이다.

격투게임은 실력을 가르는 게임이기에 케릭터는 한 종류 밖에 선택하지 못한다.

그래서 ALGO는 그 케릭터의 조작법이 담긴 블로그를 들어가 연습하기로 하였다.

하지만 모든 블로그에는 조작법을 단축하여 설명하고 있다.

예를 들면 좌로 두번 + 아래 한번 + A 키이면 L2D1A1 이런 식이다.

ALGO는 보기 쉽게 풀어 쓰기로 하였다.

조작법이 다양하여 손으로 하는것 보단 프로그램을 작성하기로 하였다.

• 첫 째줄에 조작법 갯수 N(1 ≤ N ≤ 50) 이 들어오고,
• 두 번째 줄 부터 압축된 조작법들이 들어온다. 각 키 마다 없거나 50개 이하로 되어 있다.
• 각 조작법의 버튼들이 들어오는 순서는 따로 정해지지 않아 첫번째 줄에 U1D1이 들어왔다고 하더라도 다음줄에 D1U1이 들어올 수 있다.

3
U1D3A2X2
L1R1A1
D2

UDDDAAXX
LRA
DD