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