100755 - 成绩和掌握最差的知识点

时间限制

1000 毫秒

内存限制

128 MB

通过次数

1

提交次数

2

n名同学参加考试,试题是m个不定项选择题。统计每个同学的分数、错答次数最多的题目的错答次数、错答次数最多的题目编号。

输入

第一行,用单个空格分隔的两个正整数,分别表示nm

接下来m行,表示从1m号题目的参考答案。每行表示一个题目,是用单个空格分隔的:题目分值、选项个数、正确答案个数、正确答案。

接下来n行,表示从1n号学生的答案。每行表示一个学生,是用单个空格分隔且用小括号括起的1m题的答案,其内容为答案个数、所选答案。

对于100%的数据:

1 \le n \le 1\cdot 10^3

1 \le m \le 1\cdot 10^2

[参考答案部分]

1 \le 题目分值 \le 5

2 \le 选项个数 \le 5

1 \le 正确答案个数 \le 选项个数

正确答案按照字母顺序从小到大排列,用单个空格分隔 。

[学生答案部分]

答案个数不超过题目提供的选项个数

答案内容一定包含在选项以内,即有abc3个选项则答案不会出现abc以外的字符

答案按照字母顺序从小到大排列,用单个空格分隔 。

输出

n行,每行一个整数,表示每个学生成绩(按输入顺序输出)。

接下来一行,第一个数字为答错次数最多的题目的答错次数,接下来若干个正整数,表示答错次数最多的题目编号(若有多个,从小到大排序)。若所有学生都是满分,则输出"So easy"(不含引号)。

样例

输入

2 3 
3 4 2 a b
2 5 1 d
5 3 2 b c
(2 a b) (1 c) (2 a c)
(2 a c) (1 b) (2 a c)

输出

3
0
2 2 3