지문

범죄 용의자를 찾는 고전적인 방법 중 하나는 현장에 남은 지문을 이용하는 것이다. 지문으로 용의자를 식별하려면 경찰은 이미 알려진 지문들을 모아 둔 커다란 데이터베이스를 두고, 범죄 현장에서 발견한 지문을 이 데이터베이스와 비교하여 가장 비슷한 지문을 찾는다. 이 문제에서는 그 검색을 수행하는 프로그램을 작성한다.

각 지문은 $5 \times 5$ 크기의 흑백 비트맵으로 표현된다. 검은 픽셀은 x, 흰 픽셀은 .로 나타낸다. 따라서 하나의 지문은 각 줄이 x 또는 . 문자 5개로 이루어진 5개의 줄로 주어진다.

두 지문 사이의 거리는 서로 다른 픽셀의 개수이다. 어떤 지문의 가장 좋은 대응(best match)은 그 지문과의 거리가 가장 작은 데이터베이스 지문이다.

첫째 줄에 두 정수 $n$과 $K$가 주어진다. $n\ (n \le 100)$은 데이터베이스에 있는 지문의 개수이고, $K\ (K \le 20)$는 식별해야 하는 범죄 현장 지문의 개수이다.

그다음에 $n$개의 데이터베이스 지문이 각각 5개의 줄(각 줄은 문자 5개)로 주어지고, 이어서 $K$개의 범죄 현장 지문이 마찬가지로 각각 5개의 줄로 주어진다.

각 범죄 현장 지문에 대해, 먼저 Data Set x:를 한 줄에 출력한다. 여기서 $x$는 해당 지문의 번호이며 1부터 시작한다. 다음 줄에는 가장 좋은 대응인 데이터베이스 지문의 번호($1$ 이상 $n$ 이하)를 출력한다. 가장 좋은 대응이 여러 개로 동점이라면, 그 번호들을 모두 오름차순으로 한 줄에 공백 하나로 구분하여 출력한다.

연속한 데이터 세트의 결과 사이에는 빈 줄을 하나 출력한다.