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