Фермер Джон и корова Беси в свободное время любят обмениваться математическими пазлами. Последний пазл, который ФД дал Беси, был довольно сложный и Беси не смогла решить его. Теперь она хочет дать ФД очень сложный пазл.
Беси даёт ФД выражение \((B+E+S+S+I+E)(G+O+E+S)(M+O+O)\), содержащее семь переменных
\(B,E,S,I,G,O,M\) ( "\(O\)" это переменная, а не 0). Для каждой переменной она даёт ФД список до 20 целых чисел, которые эта переменная может принять.
Беси просит ФД посчитать количество различных способов назначить значения переменным, чтобы вычисленное выражение было чётным числом.
ФОРМАТ ВВОДА (файл geteven.in):
Первая строка ввода содержит целое число \(N\). Каждая из \(N\) следующих строк содержит переменную и возможное значение для этой переменной. Каждая переменная появится в этом списке не менее одного раза и не более 20 раз. Для одной и той же переменной все задаваемые значения различны. Все значения находятся в диапазоне \(-300\) to \(300\).
ФОРМАТ ВЫВОДА (файл geteven.out):
Выведите единственное целое число, задающее количество способов, которыми
ФД может назначить значения переменным, чтобы выражение давало чётный результат.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
10
B 2
E 5
S 7
I 10
O 16
M 19
B 3
G 1
I 9
M 2
|
6
|