Дан массив \(a\), состоящий из \(n\) положительных целых чисел. Найдите непустое подмножество его элементов с чётной (т.е. делящейся на \(2\)) суммой или определите, что такого подмножества нет.
И заданный массив и искомое подмножетсво могут содержать равные значения элементов.
Выходные данные
Для каждого набора входных данных выведите \(-1\), если не существует требуемого подмножества элементов. Иначе выведите целое число \(k\) — количество элементов в подмножестве. Затем выведите \(k\) различных чисел (\(1 \leq p_i \leq n\)) — индексы элементов найденного подмножества. Если есть несколько подходящих подмножеств, выведите любое из них.
Примечание
В примере описан тест, состоящий их трёх наборов входных данных.
В первом наборе входных данных можно выбрать подмножество, состоящее из второго элемента массива. Сумма в этом подмножестве равна \(4\), то есть чётна.
Во втором наборе входных данных существует только одно непустое подмножество элементов массива, состоящее из первого элемента. В этом подмножестве сумма нечётна, таким образом ответа не существует.
В третьем наборе входных данных подмножество, состоящее из всех элементов массива, имеет чётную сумму.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
3
1 4 3
1
15
2
3 5
|
1
2
-1
2
1 2
|