Бессі отримує парне

Фермер Джон і корова Бессі у вільний час люблять обмінюватися математичними головоломками. Остання головоломка, яку ФД дав Бессі, була досить складною, і Бессі не змогла її розв'язати. Тепер вона хоче дати ФД дуже складну головоломку.

Бессі дає ФД вираз (B + E + S + S + I + E) (G + O + E + S) (M + O + O), що містить сім змінних B, E, S, I, G, O, M ("O" це змінна, а не 0). Для кожної змінної вона дає ФД список до 20 цілих чисел, які ця змінна може прийняти. Бессі просить ФД порахувати кількість різних способів призначити значення змінним, щоб обчислений вираз був парним числом.

Вхідні дані

Перша рядок містить ціле число n. Кожен з n наступних рядків містить змінну і можливе значення для цієї змінної. Кожна змінна з'явиться в цьому списку не менше одного разу і не більше 20 разів. Для однієї і тієї ж змінної всі задані значення різні. Всі значення знаходяться в діапазоні -300 до 300.

Вихідні дані

Виведіть єдине ціле число, що задає кількість способів, якими ФД може призначити значення змінним, щоб вираз давав парний результат.

Приклад

Всього є 6 підходящих варіантів призначення змінним значень:

(B,E,S,I,G,O,M) = (2, 5, 7, 10, 1, 16, 19) -> 53,244
                = (2, 5, 7, 10, 1, 16, 2 ) -> 35,496
                = (2, 5, 7, 9,  1, 16, 2 ) -> 34,510
                = (3, 5, 7, 10, 1, 16, 2 ) -> 36,482
                = (3, 5, 7, 9,  1, 16, 19) -> 53,244
                = (3, 5, 7, 9,  1, 16, 2 ) -> 35,496

Зазначимо, що (2, 5, 7, 10, 1, 16, 19) і (3, 5, 7, 9, 1, 16, 19) розглядаються як різні призначення, незважаючи на те, що вони дають однаковий результат.

Приклади