Префиксы-суффиксы

시간 제한2초메모리 제한1024 MB

요약

숫자 목록이 주어질 때, x번째 수의 접두사 중 하나가 y번째 수의 접미사 중 하나와 같은 두 위치 x와 y를 찾는다.

난이도: 쉬움10점 중 3점
유형: 문자열, 해시맵, 완전 탐색
정답자: 아직 제출이 없습니다

문제

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

Префикс --- это подстрока, начало которой совпадает с началом строки, а суффикс --- это подстрока, конец которой совпадает с концом строки. Так, например, <<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.

예제3

예제 1
입력
```
5
11 12 13 14 15
```
예상 출력
```
3 1
```
예제 2
입력
```
2
123456 123123
```
예상 출력
```
1 2
```
예제 3
입력
```
1
1
```
예상 출력
```
1 1
```