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.