팀 동료 찾기
면접 대비시간 제한2초메모리 제한256 MB
참가자를 성과 이름 순으로 정렬해 3명씩 팀을 나눈 뒤 질의한 참가자와 같은 팀원 두 명을 출력합니다.
문제
해마다 열리는 대학생 프로그래밍 대회에 참가 신청을 했다. 예년과 달리 참가자가 팀원을 직접 고르지 않고, 다음 규칙에 따라 팀이 정해진다. 먼저 참가자 전원을 사전순으로 한 줄로 세운다. 앞에서부터 세 명씩 끊어 1번 팀, 2번 팀, 3번 팀을 차례로 만든다. 참가자 수 은 3의 배수라서 모든 팀은 정확히 세 명이다.
참가자마다 이름과 성이 각각 하나씩 있고, 둘 다 영어 소문자 a부터 z까지로만 이루어진다. 이름과 성이 모두 같은 참가자는 없다. 사전순은 성을 먼저 사전식 오름차순으로 비교하고, 성이 같을 때만 이름을 비교해서 정한다. 그래서 john smith는 carla smith보다 뒤, bob taylor보다 앞에 온다.
참가자 한 명의 이름이 주어지면, 그 참가자와 같은 팀인 나머지 두 명의 이름을 출력한다.
입력
첫째 줄에 참가자 수 이 주어진다. (, 은 3의 배수)
다음 개의 줄에 참가자의 이름과 성이 공백으로 구분되어 한 줄에 한 명씩 주어진다. 이름과 성은 각각 길이가 2 이상 16 이하인 영어 소문자 문자열이다.
그다음 줄에 질의의 개수 가 주어진다. ()
다음 개의 줄에 질의할 참가자의 이름과 성이 한 줄에 한 명씩 주어진다. 질의로 주어지는 참가자는 항상 목록에 있다.
출력
각 질의마다 질의한 참가자와 같은 팀인 나머지 두 명의 이름을 위에서 설명한 사전순으로 한 줄에 한 명씩 출력한다. 각 줄에는 이름과 성을 공백 하나로 구분해서 출력한다.