그림 비교
면접 대비시간 제한2초메모리 제한128 MB
5x7 그림 N개가 주어질 때, 서로 다른 칸 수가 가장 적은 두 그림의 번호를 찾아 출력합니다.
문제
N(2 <= N <= 50)개의 그림이 주어진다. 각 그림은 5행 7열이며, 각 칸은 X 또는 .로 표현된다.
두 그림의 차이는 같은 위치에 있는 35개의 칸 중 문자가 서로 다른 칸의 개수이다. 차이가 가장 작은 두 그림을 찾으시오.
입력
첫째 줄에 N이 주어진다. 이어서 5 x N개의 줄이 주어지며, 입력 순서대로 각 그림은 연속된 5개의 줄로 표현된다. 각 줄은 7개의 문자로 이루어진다.
출력
가장 비슷한 두 그림의 번호를 한 줄에 출력한다. 그림 번호는 입력 순서대로 1, 2, ..., N이다. 두 번호는 작은 번호를 먼저 출력한다. 입력은 답이 정확히 하나인 경우만 주어진다.