고아 백업

GigantoCorp는 데이터 센터의 테이프 드라이브를 모두 제거하고, 모든 백업을 디스크 저장소에 하고 있다. 하지만 백업 소프트웨어가 보고하는 양보다 디스크 공간을 더 많이 쓰고 있는 것으로 보인다. 회사는 백업 저장소의 일부 파일이 백업 소프트웨어 색인에 없다고 의심한다. 백업 저장소에 색인에 없는 "고아" 파일이 있는지, 또는 백업 저장소에 대응하는 파일이 없는 "고아" 색인 항목이 있는지 확인하는 프로그램을 작성하라.

입력은 두 블록으로 이루어진다.

첫 번째 블록은 백업 이미지 이름의 목록으로, 한 줄에 하나씩 주어진다. 각 이름은 공백이 없는 출력 가능한 ASCII 문자 $1$자 이상 $32$자 이하로 이루어진다. 이미지는 최대 $100\,000$개까지 있을 수 있다. 이름은 서로 다르며 임의의 순서로 나타날 수 있다.

이 블록은 빈 줄로 끝난다.

두 번째 블록은 백업 파일 이름의 목록으로, 한 줄에 하나씩 왼쪽 정렬되어 주어진다. 파일 이름의 형식은 다음과 같다.

imageName_integer_type

여기서 imageName은 위에서 설명한 백업 이미지 이름이다. integer는 1970년 1월 1일 00:00 GMT(UNIX 에포크) 이후 경과한 초 단위 시간을 나타내는 $0$ 이상 $2\,000\,000\,000$ 이하의 정수다. type은 대문자 알파벳 $1$자 이상 $6$자 이하로 이루어진 문자열이다. 파일 이름은 최대 $300\,000$개까지 있을 수 있다. 파일 이름은 서로 다르며 임의의 순서로 나타날 수 있다.

두 번째 블록은 파일의 끝에서 끝난다.

먼저 색인 항목이 없는 파일을 한 줄에 하나씩 문자 "F", 공백 한 칸, 파일 이름 순서로 출력한다. 고아 파일을 모두 출력한 뒤에는 고아 색인 항목을 한 줄에 하나씩 문자 "I", 공백 한 칸, 백업 이미지 이름 순서로 출력한다. 각 목록은 ASCII 사전순으로 출력한다.

모든 파일에 색인 항목이 있고 모든 색인 항목에 파일이 하나 이상 있으면 "No mismatches."라는 줄만 출력한다.