問題
최근 과학자들은 이상하게 동작하는 고대장치를 찾아냈다. 이 장치는 키보드와 출력테이프로 구성되어있다. 키보드는 26개의 키로 이뤄져 있으며, 각 키는 ‘A’부터 ‘Z’까지의 글자가 표시되어있다. 각 키에는 LED가 달려있다. 키를 한번 누를 때마다, 키에 달린 LED가 켜지며, 눌렀던 것을 땔 경우 LED가 꺼지게 된다. 키를 누르지 않은 맨 처음에 모든 LED는 꺼져있다.
과학자들이 연구하여 알아낸 출력테이프동작 방식은 다음과 같다. 임의의 정수 시간 t에 모든 LED가 꺼져 있을 경우, 어떤 출력도 나오지 않으며, 하나의 LED가 켜져 있을 경우에는 ‘A’를, 두개의 LED가 켜져 있을 경우 ‘B’를, 3개의 LED가 켜져 있을 경우 ’C’를, ..., 26개의 LED가 다 켜져 있을 경우 ’Z’를 출력한다.
예를 들어, X가 적힌 키를 2초부터 누르기 시작하고 6초에 떼었다고 하고, Y가 적힌 키를 4초에 누르기 시작하고 9초에 떼었다고 하자. 이 경우 0초 1초에는 아무것도 눌리지 않았으므로, 아무것도 출력이 되지 않는다. 2,3 초에는 X만 눌렸으므로 ‘A’가 2개 출력되며, 4,5초에는 X와 Y가 눌렸으므로 ‘B’가 출력되며, 6초부터 8초까지는 Y만 눌렸으므로 A가 출력된다. 그 외의 시간에는 더 이상 눌린 키가 없으므로 출력 테이프에 출력되는 결과는 “AABBAAA”다.
각각의 키들의 LED가 켜진 연속된 시간이 주어졌을 때, 출력 테이프에 출력되는 내용이 무엇인지 출력하는 프로그램을 작성하라.
入力
입력의 첫 번째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 31) 가 주어진다. 그 다음 줄부터 테스트 케이스가 주어진다. 테스트 케이스의 첫줄에는 눌린 키의 개수 N(0 ≤ n ≤ 26)가 주어진다. 그 다음 줄부터 N 개의 줄에는 눌린 키에 적힌 문자 C와 누르기 시작한 시간 A와 땐 시간 B(0 ≤ A, B ≤ 1, 000)가 주어지며, 이는 C문자가 적힌 키보드가 A, A + 1, ..., B −1시간 동안 눌려졌다는 이야기다.
出力
각 테스트 케이스에 대해 출력 테이프에 출력되는 내용을 한 줄에 출력한다.
例題
2
2
X 2 6
Y 4 9
3
A 1 5
B 4 8
C 9 10
AABBAAA
AAABAAAA
ログインしないとコードを書けません。