미술 학원 강사인 민우는 학생들이 제출한 N개의 그림을 채점하고 있습니다.

각 그림은 모두 6 × 7 크기의 격자로 이루어져 있으며, 격자의 각 칸은 두 가지 색을 뜻하는 문자인 X와 .으로만 표현되어 있습니다.

민우는 제출된 N개의 그림 중에서 서로 가장 비슷한 두 개의 그림을 찾아내려고 합니다.

두 그림을 포개어 보았을 때, 서로 다른 문자가 적힌 칸의 개수가 적을수록 두 그림이 서로 비슷하다고 정의합니다.

N개의 그림 정보가 주어졌을 때, 가장 비슷한 두 그림의 번호를 찾아 출력하는 프로그램을 작성하시오.

(그림의 번호는 입력되는 순서대로 1번부터 N번까지 부여됩니다.)

입력

첫째 줄에 그림의 개수를 나타내는 자연수 N이 주어진다.

둘째 줄부터 6 × N개의 줄에 걸쳐 각 줄마다 7개의 문자로 구성된 그림 정보가 순서대로 주어진다.

(즉, 1번 그림의 6개 행이 먼저 주어지고, 이어서 2번 그림의 6개 행이 주어지는 방식입니다.)

출력

첫째 줄에 가장 비슷한 두 그림의 번호를 공백으로 구분하여 출력한다.

출력할 때에는 번호가 작은 것을 먼저 출력해야 합니다. 가장 비슷한 그림 쌍이 항상 유일한 입력만 주어집니다.

제한 사항

• 2 ≤ N ≤ 50
• 격자의 모든 문자는 X 또는 .로만 이루어져 있습니다.

예제 입력 1

3
..X....
.XXX...
.XX....
.....X.
.X...X.
.......
...X...
..XX...
.XX....
.XX..X.
.X...X.
.......
XX.....
X......
XX...XX
XXXX.XX
XXX..XX
XXXXXXX

예제 출력 1

1 2