과학자들이 이상한 방법으로 작동하는 옛날 장치를 찾았다.

이 장치는 키보드와 출력 테이프를 가지고 있다. 키보드는 'A'에서 'Z' 까지의 26 개의 키를 가지고 있고, 각 키는 해당 키에 LED 를 가지고 있다(지금 키보드의 Caps Lock 처럼).키를 누를 때 마다 해당 키의 LED 는 반전(on 은 off로 , off 는 on)된다. 단, 모든 LED 는 초기상태는 off 이다.

테이프에 쓰인 출력을 조사하기 위해서 이 장치를 시간별 스텝으로 고려한다.

만약 시간 t 에 어떤 LED 도 on 되지 않았다면 어떤 출력도 테이프에 쓰여지지 않는다. 만약 i 개의 LED 가 on 이라면 , 알파벳 i 문자가 테이프에 쓰여진다.

예를 들어, 어떤 시간 스텝에 3 개의 LED 가 켜져 있다면 테이프에 C 가 쓰여진다. 이 과정이 모든 타입 스텝마다 되풀이 된다.

이 옛날 장치를 시뮬레이터하는 프로그램을 작성하는 것이 일이다.

입력

• 첫 번째 줄은 정수 n 이 주어진다.(0 <= n <= 26).
• 다음 n 줄에는 각 줄마다 대문자 알파벳과 두 개의 정수 a,b 가 주어진다.(0 <= a < b <= 1000).
  • 이 대문자는 눌려진 키를 의미한다.
  • a 는 이 키가 눌려진 첫 타입 스텝이고 , b 는 두 번째 타입 스텝이다. a , a + 1 , ... , b-1 동안 이 키의 LED 는 on 된다.

출력

입출력 예

입력

2
X 2 6
Y 4 9

출력

AABBAAA

입력

3
A 1 5
B 4 8
C 9 10

출력

AAABAAAA

출처: Tehran 2005