재우는 다산정보관 3층에서 근로장학생으로 일하고 있습니다. 근로장학생은 매일 반납되는 책들을 책장에 정리해야 합니다. 책들은 십진분류법으로 분류되며, 청구기호에 따라 순서대로 정리합니다.
우선순위 | 청구기호 | 예 | 정렬예 |
---|---|---|---|
1 | 분류기호 | 813.6 | 812, 813, 813.6, 813.8, 955.34, 955.348, ... |
2 | 저자기호 | B14T | A10T, A35C, B14Y, B17F, B20A, B20C, ... |
청구기호는 분류기호와 저자기호로 구성됩니다. 예를 들어 어느 도서의 청구기호가 813.6 B14T라고 하면, 앞의 실수는 분류기호, 뒤의 문자와 정수로 구성된 문자열은 저자기호입니다.
책을 순서대로 정렬할 때는 우선 책의 분야를 분류하는 분류 기호를 기준으로 오름차순으로 정리합니다. 분류기호가 중복되는 책들은 저자기호 순으로 정렬하는데, 저자 기호는 크게 세 가지로 나뉩니다. 예를 들어 저자기호 B14T의 경우 가장 앞의 로마자 B는 저자의 이름의 첫 번째 문자를 의미하며, 14는 저자 이름의 두 번째 이후 문자를 숫자열로 나타낸 것입니다. 그리고 마지막에 로마자 T는 저서의 맨 앞글자를 의미합니다. 저자 기호를 정렬하는 방법은 우선 첫 번째 로마자를 오름차순으로 정리하고, 첫 번째 로마자가 중복되는 책들은 숫자열을 오름차순으로 정리하고, 숫자열이 중복되는 책들은 두 번째 로마자를 오름차순으로 정리합니다.
반납된 책들을 책장에 정리했을 때 책장에 최종적으로 정리되어 있는 책들의 청구기호를 순서대로 출력하세요.
입력의 개수 T(1<=T<=50)가 첫 줄에 주어집니다.
그 다음 줄부터는 각 테스트 케이스마다 첫 줄에는 반납된 책의 수(1<=N<=100)가 주어집니다. 그 다음 N 줄에는 반납된 책들의 청구기호가 주어집니다.
다음으로 책장에 있는 책들의 수(1<=M<=1000)가 주어집니다. 그 다음 M 줄에는 책장에 있는 책들의 청구기호가 주어집니다.
청구기호는 분류기호와 저자기호로 구성되며, 분류기호 C(0<C<1000)는 실수이며 소수점 셋째자리까지(없을 수도 있음)만 주어지고, 저자기호의 경우 앞뒤로 길이 1의 대문자 알파벳과 가운데 두 자리 정수 S(0<S<100)로 구성되어 주어집니다.
책장에 정리된 책들의 청구기호를 순서대로 출력합니다.