Профессор Васечкин изучает эволюцию земляных червей. Недавно он выдвинул гипотезу о том, что все черви эволюционируют делением. Всего в Берляндии n видов червей. Черви этих видов имеют длины a1, a2, ..., an. Чтобы обосновать свою теорию, профессору нужно найти 3 различных вида, что длина червей одного вида равна сумме длин червей двух других видов. Помогите ему справиться с этой задачей.
Выходные данные
Выведите 3 различных целых числа i j k (1 ≤ i, j, k ≤ n) — номера видов червей, для которых выполняется ai = aj + ak. Если таких не существует, выведите -1. Если решений несколько, выведите любое. Допустимо, что aj = ak.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1 3
5 7
2 4
|
1 3 2
|
|
2
|
5
1 5
2 4
3 6
1 7
2 6
|
2 1 3 5 4
|
|
3
|
4
1 3
4 6
5 7
2 3
|
1 4 2 3
|