덩글리시

네덜란드어 문장과 단어별 사전 항목이 주어질 때, 번역이 하나면 그 번역과 정답 여부를, 여러 개면 올바른 번역과 잘못된 번역의 개수를 출력한다.

보통5구현수학조합론아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

영어가 서툰 네덜란드 사람은 어디에서도 전투가 벌어지고 있지 않은데 "I am in the war"라고 말하기도 한다. 영어 문장 "I am confused"를 네덜란드어로 옮기면 "Ik ben in de war"가 되는데, 이 네덜란드어 문장의 발음이 앞의 영어 문장과 무척 비슷하기 때문이다. 이런 착각은 웃음을 주지만, 말하는 사람이 무슨 뜻으로 말했는지 알아내기 어렵게 만들기도 한다.

네덜란드어 문장 하나와 사전이 주어진다. 사전은 단어 하나하나의 번역을 담고 있고, 각 항목에는 올바른 번역인지 발음만 비슷한 잘못된 번역인지가 적혀 있다. 문장의 번역은 어순을 그대로 둔 채 각 단어를 그 단어의 사전 항목 중 하나로 바꾼 결과이다. 모든 단어를 올바르게 번역한 결과만 올바른 번역이다.

문장의 번역이 하나뿐이면 그 번역과 올바른지 여부를 답한다. 번역이 둘 이상이면 올바른 번역의 개수와 잘못된 번역의 개수를 센다.

입력

첫째 줄에 네덜란드어 문장의 단어 개수 nn (1n201 \le n \le 20)이 주어진다.

둘째 줄에 네덜란드어 문장 ss를 이루는 단어 nn개가 공백 하나로 구분되어 주어진다.

셋째 줄에 사전의 항목 개수 mm (1m1051 \le m \le 10^5)이 주어진다.

다음 mm개 줄에는 각각 문자열 세 개 dd, ee, cc가 주어진다. dd는 네덜란드어 단어, ee는 그 영어 번역이며, cc는 이 번역이 올바르면 "correct", 그렇지 않으면 "incorrect"이다.

모든 단어는 소문자 알파벳 1개 이상 20개 이하로 이루어진다. ss의 각 단어는 사전에 네덜란드어 단어로 적어도 한 번 나오고, 어떤 단어도 네덜란드어 단어로 8번을 넘겨 나오지 않으며, 네덜란드어 단어와 영어 단어의 조합은 사전에 많아야 한 번 나온다.

출력

ss의 번역이 하나뿐이면 첫째 줄에 그 번역을 출력하고, 둘째 줄에 "correct" 또는 "incorrect"를 출력한다.

번역이 둘 이상이면 첫째 줄에 올바른 번역의 개수와 "correct"를 공백 하나로 구분해 출력하고, 둘째 줄에 잘못된 번역의 개수와 "incorrect"를 공백 하나로 구분해 출력한다.