Problem
농부 John과 소 Besi는 여가 시간에 수학 퍼즐을 교환하는 것을 좋아합니다. FD가 Besie에게 준 마지막 퍼즐은 꽤 어려웠고 Besie는 풀 수 없었습니다. 이제 그녀는 FD에게 매우 어려운 퍼즐을 주고 싶어합니다.
Besi는 (B+E+S+S+I+E)(G+O+E+S)(M+O+O)를 제공하며 7개의 변수 B,E를 포함합니다. , S,I,G,O,M ("O"는 0이 아닌 변수임). 각 변수에 대해 이 변수가 허용할 수 있는 최대 20개의 정수 목록을 FD에 제공합니다. Besi는 계산된 표현식이 짝수가 되도록 변수에 값을 할당하는 다양한 방법의 수를 세도록 FD에 요청합니다.
입력
첫 번째 입력 줄에는 정수 N이 포함되어 있습니다. 다음 각 N행에는 변수와 해당 변수에 가능한 값이 포함되어 있습니다. 각 변수는 이 목록에 최소 한 번, 최대 20번 나타납니다. 동일한 변수에 대해 주어진 모든 값이 다릅니다. 모든 값의 범위는 -300에서 300까지입니다.
<사업부>
출력
표현식이 짝수 결과를 제공하기 위해 FD가 변수에 값을 할당할 수 있는 방법의 수를 지정하는 단일 정수를 인쇄합니다.
<몸>
| 입력 |
출력 |
10
B2
전자 5
S7
나 10
오 16
M19
B3
G1
나는 9
M2
|
6 |
<예비>
변수에 값을 할당할 수 있는 옵션은 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)는 동일한 결과를 제공하더라도 서로 다른 할당으로 취급됩니다.< /p>