닥터 스트레인지와 교환

닥터 스트레인지의 정원에는 꽃이 담긴 화분 $n$개가 일렬로 놓여 있다. 각 화분에는 자연수가 하나씩 적혀 있다. 위치 $i$의 화분에 적힌 수를 $a_i$라고 하면, 화분들은 배열 $a$를 이룬다.

주말에 닥터 스트레인지가 화분 두 개의 자리를 맞바꾼다. 서로 다른 위치 $i$와 $j$($i \neq j$)에 있는 화분을 골라 교환한다. 닥터 스트레인지는 규칙을 좋아해서, 교환한 뒤 짝수 위치에는 짝수가, 홀수 위치에는 홀수가 놓이기를 바란다.

배열 $a$에서 서로 다른 두 위치의 원소를 정확히 한 번 교환해서 이 조건을 만족하는 배열을 만들 수 있는지 구하라.

첫 줄에 자연수 $n$ ($2 \le n \le 1000$)이 주어진다. 다음 줄에는 화분에 적힌 자연수 $a_i$가 $n$개 주어진다 ($1 \le a_i \le 10^9$).

조건을 만족하도록 교환할 두 원소의 위치 $i$와 $j$를 한 줄에 출력한다. 답이 여러 개이면 그중 아무거나 출력해도 된다. 어떤 교환으로도 조건을 만족시킬 수 없으면 -1 -1을 출력한다.