미코는 행운의 휠을 샀다. 그리고 알파벳을 각 웨지(구간)에 썼다. 그림 처럼(그림은 3 번째 테스트 데이터)

미코는 연속으로 K 번 휠을 돌렸다.

매번 몇 번 돌아 갔는지를 어디에 멈추었는지를 순서대로 적었다.

슬라브코는 이 쪽지를 발견 해서 미코가 휠에 쓴 문자가 뭔지를 알고 싶어 했다. 그를 도와 주자.

휠에는 중복되는 문자는 없고 , 바퀴는 시계 방향으로 돈다. 휠이 도는 동안 연속해서 같은 위치를 가르킬 수 있다. ( 그림에서는 H 를 )

입력

• 첫 줄에는 정수 N ( 2 <= N <= 25) 가 주어진다. 이는 웨지의 수이고 다음은 돌린 횟수 K ( 1 <= K <= 100) 가 주어진다.
• 다음 K 줄은 미코가 각 돌린 순서대로 미코가 적은 상태가 주어진다. 각 라인은 정수 S (1 ≤ S ≤ 100) , 이 스핀동안 포인팅된 문자가가 바뀐 횟수 이고 다음은 대문자가 주어지고 이는 멈춘 문자이다.

출력

입출력 예

입력

3 3
1 A
2 B
3 C

출력

!

입력

5 6
1 A
2 B
5 B
1 C
2 A
2 B

출력

B?A?C

입력

8 8
4 V
3 I
7 T
7 A
6 R
5 N
1 O
9 H

출력

HONITAVR

출처:coci