题目描述

给定 $N$ 支团队的部门名、团队名、完成项目数和完成总时间。团队名以 * 结尾，或完成项目数为 $0$ 的团队没有参评资格。

把有效团队按完成项目数从多到少排序；完成项目数相同时，按总时间从少到多排序。所有有效团队的总时间互不相同。设有效团队数为 $Cnt$，排名前 $\lceil 0.1Cnt\rceil$ 支获 A 类奖，排名前 $\lceil 0.3Cnt\rceil$ 支中未获 A 类奖的团队获 B 类奖，排名前 $\lceil 0.6Cnt\rceil$ 支中未获 A、B 类奖的团队获 C 类奖。

给定要查询的奖项类别，请按排名输出该类别的获奖团队。

输入格式

第一行包含整数 $N$。 接下来 $N$ 行每行依次包含部门名、团队名、完成项目数和完成总时间。 最后一行包含一个字符 A、B 或 C。

输出格式

第一行输出该类获奖团队数量 $res$。 接下来 $res$ 行按排名输出部门名、团队名、完成项目数和完成总时间。

样例

6
depta teama 5 100
deptb teamb* 6 90
deptc teamc 4 110
deptd teamd 6 80
depte teame 3 95
deptf teamf 6 70
A

1
deptf teamf 6 70

数据范围与提示

• $1 \le N \le 2\times10^5$
• 名称仅由小写英文字母和 * 组成，长度不超过 $30$
• $0 \le$ 完成项目数 $\le 20$
• $0 \le$ 完成总时间 $\le 2^{31}-1$。