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