阵营pk

Time Limit: 4000MS

Memory Limit: 65535KB

Description

现在有两个阵营A,B,你是A阵营的决策者。每个阵营中都有实力相当的选手n名,他们的实力分别以a[0]~a[n-1]的整数来描述,a[i]表示选手i一天正好取走a[i]个资源,不能多也不能少。有k个仓库,每个仓库里面都放着mi堆资源,每堆资源分别以b[0]~b[mi-1]的整数来表示个数。Pk规则是这样的:A,B在每个仓库进行pk,以便得到k次pk后的结果。在一个当前pk的仓库中,pk规则如下:

1.每天只允许一个阵营从n个选手中派一个选手来取资源,且必须派遣,总是A阵营最先派遣;

2.两个阵营轮流派遣;

3.选手只能从现有堆中的某一堆取与其实力相当的资源,不能多取也不能少取,也不能不取;

4.没办法继续取得资源的阵营失去该仓库的使用权;

5.阵营A,B均采用最优策略;

问,如果你想要获得仓库的使用权,对于每个仓库你首先该派遣哪位选手?

而且,你会考虑到,你第一次会搞该仓库中资源号尽可能小的资源,在这种情况下,如果还有多位选手可以派遣的话,你会派遣实力最小的那个选手。输出那名选手的实力值即可。如果你无法赢得使用权,那么输出“CaLei”。

Input

以下列形式输入,多case,EOF结尾

n   a[0]~a[n-1]

k

m0  b[0]~b[m0-1]

m1  b[0]~b[m1-1]

……

mk-1  b[0]~b[mk-1-1]


数据范围

0<n<=100  0<a[i]<=10000  0<k<=100  0<mi<=100  0<b[i]<=10000

Output

见描述

Sample Input

2 2 5
3
2 5 12
3 2 4 7
4 2 3 7 12
5 1 2 3 4 5
3
2 5 12
3 2 4 7
4 2 3 7 12

Sample Output

CaLei
2
2
5
1
CaLei

Hint

None

Source

李翔

提交代码