Time limit
2s
Memory limit
128 MB
There are N pictures (2 <= N <= 50). Each picture has 5 rows and 7 columns, and each cell is represented by either X or ..
The difference between two pictures is the number of positions where their characters are different. Find the two pictures with the smallest difference.
The first line contains N. The next 5 x N lines describe the pictures in input order. Each picture is given by 5 consecutive lines, and each line contains 7 characters.
Print the numbers of the two most similar pictures on one line. Pictures are numbered 1, 2, ..., N in input order. Print the smaller number first. The input is guaranteed to have exactly one answer.