e-olymp
favorite Нам необхідно трохи Вашої допомоги щоб сайт продовжував працювати, натисніть на банер щоб дізнатись більше.
Змагання

Dynamic Programming - Linear

Нечетная сумма

Имеются n пар натуральных чисел. Найдите количество вариантов, которыми можно выбрать в точности одно число из каждой пары так, чтобы сумма этих чисел была нечетной.

Входные данные

Первая строка содержит количество пар n. Каждая из следующих n строк содержит одну пару натуральных чисел.

Выходные данные

Выведите искомое количество вариантов, которое не превосходит 1018.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
3
1 2
3 5
4 1
Вихідні дані #1
4