Префиксы-суффиксы
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
presuf.in
вывод
presuf.out

Гиджет считает, что Максу нравятся только умные собаки, поэтому она решила почитать умных книжек. В одной из них она узнала понятия префикс и суффикс.

Префикс — это подстрока, начало которой совпадает с началом строки, а суффикс — это подстрока, конец которой совпадает с концом строки. Так, например, «ab» — один из префиксов строки «abacaba», а «25» — суффикс строки «ab125».

Гиджет заметила у хозяев в блокноте некоторую последовательность чисел, и ей стало интересно, существует ли хотя бы два, необязательно различных, числа таких, что один из префиксов первого равен одному из суффиксов второго.

К сожалению, эта задача оказалась для Гиджет слишком сложной. Помогите Гиджет в ее решении!

Входные данные

В первой строке входного файла дано одно число n — количество чисел в блокноте. (1 ≤ n ≤ 1000)

Во второй строке записано n чисел ai — числа из блокнота. (1 ≤ ai ≤ 109)

Выходные данные

В выходной файл выведите два числа x и y такие, что один из префиксов x-го числа в блокноте равен одному из суффиксов числа под номером y. Если таких двух чисел не существует, нужно вывести -1.

Примеры

Входные данные
5
11 12 13 14 15
Выходные данные
3 1
Входные данные
2
123456 123123
Выходные данные
1 2
Входные данные
1
1
Выходные данные
1 1