<分区>
Mastermind 是一款两人游戏。一开始，第一个玩家决定一个秘钥，它是一个序列(s1,s2,...sk)。其中 0 < si <= n , 然后第二个玩家轮流猜测，其中每个猜测的形式都是 (g1,g2, ...gk) ，并且在每次猜测之后，第一个玩家计算猜测的分数。猜测的分数等于我们有 gi = si 的 i 的数量.
例如，如果 key 是 (4,2,5,3,1)猜测是(1,2,3,7,1) ,则得分为 2，因为
g2 = s2和 g5 = s5 .
给定一系列猜测和每个猜测的分数，您的程序必须确定是否存在至少一个生成这些精确分数的 key 。
输入
第一行输入包含一个整数C (1 <=C <= 100) . C 测试用例如下。每个测试用例的第一行包含三个整数n、k 和q。 (1 <=n,k <=11, 1<=q<=8) .接下来的 q 行包含猜测。
每个猜测由k 个整数组成gi,1, gi,2,....gi,k用一个空格分隔，然后是猜测的分数 bi (1 <= gi,j <=n for all 1 <=i <=q, 1 <=j <=k; and 0 <= bi <=k )
输出
对于每个测试用例，如果至少存在一个生成这些精确分数的 key ，则输出"is"(不带引号)，否则输出“否”。
示例输入
2
4 4 2
2 1 2 2 0
2 2 1 1 1
4 4 2
1 2 3 4 4
4 3 2 1 1
示例输出
Yes
No
除了蛮力，我想不出别的办法，即生成所有可能的 key 并检查所有猜测的相应分数 复杂度非常高，大约需要 (11^11)*8 次操作
请建议一些如何及时做到这一点？
时间限制:3秒