Гиджет считает, что Максу нравятся только умные собаки, поэтому она решила почитать умных книжек. В одной из них она узнала понятия префикс и суффикс.
Префикс — это подстрока, начало которой совпадает с началом строки, а суффикс — это подстрока, конец которой совпадает с концом строки. Так, например, «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