重庆赛区ACM热身赛 8526. 小埋的烦恼

8526. 小埋的烦恼

 

【问题描述】

      最近UMR的好朋友总是给她起外号，这让她非常烦恼。为了让自己高兴起来，UMR决定给每个外号一个数字代号，通过一系列计算，如果答案是偶数，起外号的人就要给她发红包。

     UMR有8个好朋友，分别是QBH、PPY、NZXM、PPG、WJJ、ZZZ、RYAN、HCC，由于UMR的好朋友非常坏，所以一个人可能给小埋取x个外号(0<x<=100)，但小埋在计算时只会取其中的一个。小埋的计算方法是(QBH+ZZZ)*(WJJ+NZXM+PPY)*(ZZZ+HCC)*(RYAN+PPG)。

现在给出UMR每个好朋友给她起外号的数字代号。小埋想多拿红包，请你帮她求出可以拿到红包的方案数吧。

 

【输入形式】

       输入的第一行包含一个整数N(8<=N<=100)。接下来的N行每一行都包含一个UMR好朋友的名字和ta给UMR起的外号的数字代号。每个UMR好朋友的名字将出现在这个列表至少一次。数字代号的值将在−300到300。

 

【输出形式】

       打印一个整数,表示小埋可以拿到红包的方案数。 （答案不超过int）

 

【样例输入】

11

QBH 2

PPY 5

NZXM 10

PPY 16

PPG 7

PPG 8

WJJ 66

ZZZ 233

ZZZ 185

RYAN 77

HCC 28

 

【样例输出】

6

【样例说明】

一共有六种方案，分别是：

(2+233)*(66+10+1