题目描述

芯芯的老师平时对于同学们的考勤要求非常严格，在这一学期中，只有全勤的同学可以获得 A，如果有请假情况的等第为 B，如果出现缺勤情况的等第为 C，如果请假次数和缺勤次数的总和大于或等于 3 次，等第为 D。

输入格式

第一行为班级学生人数 ( N ) 与这学期的上课次数 ( M )，第二行开始的N行M列的数据为这 ( N ) 位同学在 ( M ) 次课中的考勤情况（1 代表签到，2 代表请假，3 代表缺勤）。

输出格式

逐行输出每位同学的考勤等第。

输入数据 1

5 7
1 1 1 1 1 1 1
1 2 1 1 1 1 1
1 2 2 1 1 1 1
3 1 2 1 1 1 1
1 2 1 1 2 1 2

输出数据 1

A
B
B
C
D