題目描述

設在一排上有N個格子（N≤20），若在格子中放置有不同顏色的燈，每種燈的個數記為N₁，N₂，……N_k（k表示不同顏色燈的個數）。

   放燈時要遵守下列規則：

①同一種顏色的燈不能分開；

②不同顏色的燈之間至少要有一個空位置。

   例如：N=8（格子數）

         R=2（紅燈數）

         B=3（藍燈數）

   放置的方法有：

       R-B順序

 

   

      B-R順序

 

    放置的總數為12種。

    程式要求：求排列總數。

輸入格式

資料輸入的方式為：

N

P1（顏色，為一個字母） N1（燈的數量）

P2 N2

……

Q（結束標記，Q本身不是燈的顏色）

 顏色和燈的數量之間由一個空格分隔。

輸出格式

输出排列总数。

Samples

8
R 2
B 3
Q

12

原始資料

• Zero1 題號：b447
• Hydro 題號：Z1447
• Locale：zh_CN
• Display：practice