Нечетная сумма
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Имеются n пар натуральных чисел. Найдите количество вариантов, которыми можно выбрать в точности одно число из каждой пары так, чтобы сумма этих чисел была нечетной.
Входные данные
Первая строка содержит количество пар n. Каждая из следующих n строк содержит одну пару натуральных чисел.
Выходные данные
Выведите искомое количество вариантов, которое не превосходит 10^18.
Примеры
Ввод #1
Ответ #1
Отправки 484
Коэффициент принятия 35 %