Start: Jul, 17, 2015 12:00:00
ACM队暑期组队赛Round#2
End: Jul, 17, 2015 17:00:00
Time elapsed:
Time remaining:

灯的排列问题 1604

Time Limit:  1 s      Memory Limit:   32 MB
Submission:18     AC:4     Score:1

Description

设在一排上有N个格子(N20),若在格子中放置有不同颜色的灯,每种灯的个数记为N1N2,……Nkk表示不同颜色灯的个数,且k小于10)。

放灯时要遵守下列规则:

  1. 同一种颜色的灯不能分开;
  2. 不同颜色的灯之间至少要有一个空位置。

例如:

N=8(格子数)

R=2(红灯数)

B=3(蓝灯数)

放置的方法有:

R-B顺序

R

R

 

B

B

B

 

 

R

R

 

 

B

B

B

 

R

R

 

 

 

B

B

B

 

R

R

 

B

B

B

 

 

R

R

 

 

B

B

B

 

 

R

R

 

B

B

B

B-R顺序

B

B

B

 

R

R

 

 

B

B

B

 

 

R

R

 

B

B

B

 

 

 

R

R

 

B

B

B

 

R

R

 

 

B

B

B

 

 

R

R

 

 

B

B

B

 

R

R

放置的总数为12种。

Input

数据输入的方式为:

N

P1(颜色,为一个字母) N1(灯的数量)

P2 N2

……

Q(结束标记,Q本身不是灯的颜色)

Output

排列总数。

Samples

input
8 R 2 B 3 Q
output
12

Hint

不会输入重复的颜色。