Radio Station

친구들이 라디오 방송국 시설을 태워 버렸기 때문에, 학교 교장은 벌로 그들에게 과제를 주었다. Dustin의 과제는 학교 웹사이트의 nginx 설정에 주석을 추가하는 것이었다. 학교에는 n개의 서버가 있다. 각 서버에는 이름과 ip가 있다(이름은 반드시 고유하지는 않지만, ip는 고유하다). Dustin은 각 서버의 ip와 이름을 알고 있다. 단순화를 위해 nginx 명령은 "command ip;" 형식이라고 가정한다. 여기서 command는 영문 소문자로만 이루어진 문자열이고, ip는 학교 서버 중 하나의 ip이다.

각 ip는 "a.b.c.d" 형식이며, 여기서 a, b, c, d는 255 이하인 비음수 정수이다(앞에 불필요한 영이 붙지 않는다). Dustin이 주석을 추가해야 하는 nginx 설정 파일에는 m개의 명령이 있다. 누구도 서버의 ip를 외우지 않으므로, 설정을 더 쉽게 이해할 수 있도록 Dustin은 각 줄의 끝에, 즉 각 명령 뒤에 해당 ip가 속한 서버의 이름을 주석으로 추가해야 한다. 더 형식적으로, 어떤 줄이 "command ip;"라면 Dustin은 이를 "command ip; #name"으로 바꿔야 한다. 여기서 name은 ip가 해당 ip와 같은 서버의 이름이다.

Dustin은 nginx에 관해 아무것도 모르기 때문에 다시 당황했고, 그의 친구들은 당신에게 Dustin의 과제를 대신 해 달라고 부탁했다.

입력의 첫 번째 줄에 두 정수 n와 m (1 ≤ n, m ≤ 1000)이 주어진다.

다음 n개의 줄에는 서버의 이름과 ip가 주어진다. 각 줄에는 서버의 이름인 문자열 name과 서버의 ip인 문자열 ip가 공백으로 구분되어 주어진다 (1 ≤ |name| ≤ 10, name only consists of English lowercase letters). 모든 ip는 서로 다름이 보장된다.

다음 m개의 줄에는 설정 파일의 명령이 주어진다. 각 줄은 "command ip;" 형식이다 (1 ≤ |command| ≤ 10, command only consists of English lowercase letters). ip가 n개의 학교 서버 중 하나에 속함이 보장된다.

Dustin이 과제를 완료한 뒤의 설정 파일 명령을 m개의 줄에 출력한다.