Vetor 4

Faça um programa que leia um vetor e separe os índices dos números pares dos ímpares.

Entrada

A entrada é composta por um único caso de teste. Na primeira linha do caso de teste há um número inteiro $N$ ( $5 \leq N \leq 10000$ ) e na segunda linha do caso de teste há $N$ números $V_i$ ( $-1000000 \leq V_i \leq 1000000$ ), cada número $V_i$ representa um elemento do vetor.

Saída

A saída é composta por exatamente duas linhas. A primeira linha possui os índices dos elementos pares do vetor e a segunda linha os índices dos elementos ímpares do vetor.

Exemplo

Entrada

5
10 5 8 -100 13

Saída

0 2 3
1 4