28932번 - Префиксы-суффиксы 스페셜 저지다국어

문제

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

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

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

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

입력

В первой строке входного файла дано одно число $n$ --- количество чисел в блокноте. (1ドル \le n \le 1000$)

Во второй строке записано $n$ чисел $a_i$ --- числа из блокнота. (1ドル \le a_i \le 10^9$)

출력

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

제한

힌트