У доктора Стрэнджа есть сад, в котором в ряд выставлены n горшков с цветами. На каждом горшке написано некоторое число. На позиции номер i стоит горшок с числом ai. Иначе говоря, горшки образуют массив a.
В выходные доктор Стрэндж сделает небольшую перестановку: некоторые два горшка, находящиеся на позициях i и j (i ≠ j) он поменяет местами. Еще Доктор Стрэндж любит закономерности, поэтому он хочет, чтобы после перестановки на четных позициях стояли четные числа, а на нечетных — нечетные.
От вас требуется выяснить, можно ли из массива a получить массив, который удовлетворяет заданному условию, сделав ровно один обмен двух элементов, стоящих на различных позициях.
Массив a индексируется с единицы.
В первой строке находится одно натуральное число n (2 ≤ n ≤ 1000).
В следующей строке находятся n натуральных чисел ai — числа, записанные на горшках (1 ≤ ai ≤ 109).
В единственной строке выведите i и j — номера элементов, которые нужно поменять местами, чтобы добиться заданного условия (1 ≤ i, j ≤ n, i ≠ j). Если ответов несколько — разрешается вывести любой.
Если не существует способа поменять два элемента местами — выведите .
2
2 1
1 2
3
1 2 3
1 3
4
2 1 4 6
-1 -1