Problem D: 彩色灯的排列
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：34
Solved：13
Description
制作广告灯箱，要求在一行n格中放置彩色灯。不同颜色的灯用大写字母表示，如R 2则表示一行中有红色灯两个。
放置灯时要遵守下列规则：
①同一种颜色的灯必须紧挨着放；
②不同颜色的灯之间至少要有一个空位置。
程序要求：请你求出排列方案总数。
例如：n=8（格子数）
R=2（红灯数）
B=3（蓝灯数）
如图所示，放置的方案共有12种：
R-B顺序 B-R顺序
Input
数据输入的方式为：
N
P1（颜色，为一个字母） N1（灯的数量）
P2 N2
……
Q（结束标记，Q本身不是灯的颜色）
N
P1（颜色，为一个字母） N1（灯的数量）
P2 N2
……
Q（结束标记，Q本身不是灯的颜色）
Output
输出一个整数，排列方案总数。
Sample Input Copy
8
R 2
B 3
Q
Sample Output Copy
12
HINT
2=<n<=20