解题思路

1. 输入解析：
   • 首先读取总的员工数量 n，然后获取每个旅行编号（A, B, C）的名额。
   • 接着输入每个员工的需求，员工会指定他们希望参加的旅行编号。
2. 贪心分配旅行：
   • 对于每个员工，遍历他们希望参加的旅行编号。

题目内容

今年小师妹将再次组织大家进行一次精彩的部门旅游。为了确保每位员工能够顺利参与，现有三个不同的旅游团可供选择。每个旅游团的人数限制各不相同，员工可根据自己的喜好选择报名的旅游团。为了公平起见，系统将采用先到先得的原则进行处

报名规则如下:

1.每位员工可以根据喜好报名参加$1$到$3$个旅游团。

2、报名时，如果首选的旅游团已满员，系统将自动尝试加入员工的次选旅游团。

3.如果员工所选择的所有旅游团均已满员，则该员工无法参加此次旅游。

输入描述

第一行包含一个整数N，表示员工的数量$(1≤N≤10000)$

第二行包含三个整数，分别表示旅游团$A、B、C$的最大名额($1≤A,B,C≤10000$)

接下来的$N$行，每行包含：

一个字符串，表示员工的$ID$(由字母和数字组成，并且互不相同)ID长度$13$

一个整数X($1≤X≤3$)，表示该员工选择的旅游团数量。

$X$个字符$(A/B/C)$，表示员工选择的旅游团的优先级，优先级高的选择在前。

输出描述

由$A,B,C$三个团的顺序输出三行，每行一个整数，表示这个团最终的人数$a$，接下来是$a$个字符串，表示进入这个团的员工$ID$，请按照报名顺序输出。

样例1

输入

4
2 1 1
zhang01 2 A B
chen01 1 B
ll02 3 B C A
yang 2 B A

输出

2 zhang01 yang
1 chen01
1 ll02