该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

【题目描述】

一支足球队都由11名球员组成的，除了1名守门员外，还有10名球员，这10名球员有的踢后卫位置，有的是踢中锋位置，有的是踢前锋位置。不同的球队可能喜欢的阵型可能不一样，有的球队喜欢4-4-2阵型(即4名后卫4名中锋2名前锋），有的球队喜欢3-5-2阵型(即3名后卫5名中锋2名前锋），也有球队喜欢5-3-2阵型（即5名后卫3名中锋2名前锋）。我们约定，后卫用大写字母‘O’表示，中锋用大写字母‘V’表示，前锋用大写字母‘N’表示。但是有的球员能踢多个位置，例如某个球员能踢的位置是OV，那么表示该球员既能踢后卫又能踢中锋，又比如某个球员是NV，则表示该球员既能踢前锋又能踢中锋，如果某个球员是VON,则表示该球员能踢中锋、后卫、前锋。总之，一个球员能踢的位置根据给出的字母就可以确定了。

现在给出M个候选球员，知道每个球员能踢的位置。现在足球教练想安排的阵型是：x-y-z，表示要从M名球员中挑出10人，安排x人踢后卫，y人踢中锋，z人踢前锋，其中x+y+z=10，且0<=x,y,z<=10。那么足球教练有多少种不同的选择方案呢？注意：如果被选中的10人不同，那么肯定是不同的方案。10人被选中之后，如果安排某球员踢的位置不同，也算不同的方案。请看样例帮助理解。

输入格式

【输入格式】

输入文件名为d.in。

第一行的格式是：x-y-z，其中x,y,z是三个整数，且x+y+z=10，且0<=x,y,z<=10，表示教练的阵型。

接下来一行是一个整数M，表示有M名候选球员。10<=M<=22。

接下来是M行，每行描述一个球员能踢的位置。

输出格式

【输出格式】

输出文件名为d.out。

一行，一个整数，表示不同的方案数。

数据规模

【数据规模】

有60%的数据，M=10。

输入样例: d.in

输出样例: d.out

样例解释

4-4-2

11

O

O

O

V

V

V

V

N

N

OV

OV

13

方案1：

第1,2,3,10名球员踢后卫，第4,5,6,7名球员踢中锋，第8,9名球员踢前锋。

不妨表示为：(1,2,3,10) - (4,5,6,7) - (8,9)

剩余方案为：

2：(1,2,3,11) - (4,5,6,7) - (8,9)

3：(2,3,10,11) - (4,5,6,7) - (8,9)

4：(1,3,10,11) - (4,5,6,7) - (8,9)

5：(1,2,10,11) - (4,5,6,7) - (8,9)

6：(1,2,3,10) - (5,6,7,11) - (8,9)

7：(1,2,3,10) - (4,6,7,11) - (8,9)

8：(1,2,3,10) - (4,5,7,11) - (8,9)

9：(1,2,3,10) - (4,5,6,11) - (8,9)

10：(1,2,3,11) - (5,6,7,10) - (8,9)

11：(1,2,3,11) - (4,6,7,10) - (8,9)

12：(1,2,3,11) - (4,5,7,10) - (8,9)

13：(1,2,3,11) - (4,5,6,10) - (8,9)

PAGE * MERGEFORMAT 4