Super Poker II

有一副超级扑克，包含无数张牌。对于每个正合数 $p$，恰好有 $4$ 张牌：黑桃 $p$，红桃 $p$，梅花 $p$ 和方块 $p$（分别用 $pS$、$pH$、$pC$ 和 $pD$ 表示）。没有其它类型的牌。 给定一个整数 $n$，从 $4$ 种花色中各选一张牌，问有多少种组合可以使得点数之和 $=n$，例如，$n=24$ 时，有一种组合方法是 $4S+6H+4C+10D$，如下图所示。  不巧的是，有些牌已经丢失，并且为了让题目更毒瘤，我们还会提供两个正整数 $a$ 和 $b$，你的任务是按顺序输出 $n=a,n=a+1,n=a+2,...,n=b$ 时的答案。 **输入格式** 输入包含不超过 $25$ 组数据。每组数据的第一行为 $3$ 个整数 $a,b,c$，其中 $c$ 是已丢失的牌的张数。第二行包含 $c$ 个不同的字符串，即已丢失的牌。 输入结束的标志为 `0 0 0`。 **输出格式** 对于每组数据，输出 $p$ 行，每行一个整数。每组数据后输出一个空行。 **数据范围** 最多有一组数据满足 $a=1,b=50000,c\leq10000$，其它数据满足 $1\leq a\leq b\leq100,0\leq c\leq10$。 **翻译来自 刘汝佳，陈锋《算法竞赛入门经典-训练指南》** @[Fее_cle6418](https://www.luogu.com.cn/user/390770) 搬运

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=244&page=show_problem&problem=3719 [PDF](https://uva.onlinejudge.org/external/122/p12298.pdf) 



12 20 2
4S 6H
0 0 0

0
0
0
0
0
0
1
0
3