Bessie Trả Thù

Cho biểu thức $(B+E+S+S+I+E)(G+O+E+S)(M+O+O)$ với 7 biến $B,E,S,I,G,O,M$. Mỗi biến có một danh sách các giá trị nguyên có thể nhận. Đếm số cách gán giá trị cho các biến sao cho biểu thức trên là số chẵn.

Dữ liệu vào

• Dòng 1: Số nguyên $N$ (số lượng cặp biến-giá trị).
• $N$ dòng tiếp theo: mỗi dòng gồm tên biến và một giá trị có thể của biến đó.

Dữ liệu ra

Số cách gán để biểu thức bằng số chẵn.

Ràng buộc

• Mỗi biến xuất hiện ít nhất 1 lần và nhiều nhất 20 lần.
• Giá trị trong khoảng $[-300,300]$.

Ví dụ