| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 205 | 88 | 77 | 42.541% |
У доктора Стрэнджа есть сад, в котором в ряд выставлены $n$ горшков с цветами. На каждом горшке написано некоторое число. На позиции номер $i$ стоит горшок с числом $a_i$. Иначе говоря, горшки образуют массив $a$.
В выходные доктор Стрэндж сделает небольшую перестановку: некоторые два горшка, находящиеся на позициях $i$ и $j$ ($i \neq j$) он поменяет местами. Еще Доктор Стрэндж любит закономерности, поэтому он хочет, чтобы после перестановки на четных позициях стояли четные числа, а на нечетных --- нечетные.
От вас требуется выяснить, можно ли из массива $a$ получить массив, который удовлетворяет заданному условию, сделав ровно один обмен двух элементов, стоящих на различных позициях.
Массив $a$ индексируется с единицы.
В первой строке находится одно натуральное число $n$ (2ドル \le n \le 1000$).
В следующей строке находятся $n$ натуральных чисел $a_i$ --- числа, записанные на горшках (1ドル \le a_i \le 10^9$).
В единственной строке выведите $i$ и $j$ --- номера элементов, которые нужно поменять местами, чтобы добиться заданного условия (1ドル \le i, j \le n, i \neq j$). Если ответов несколько --- разрешается вывести любой.
Если не существует способа поменять два элемента местами --- выведите -1 -1.
2 2 1
1 2
3 1 2 3
1 3
4 2 1 4 6
-1 -1