当前没有测试数据。

题目描述

又到年终总结时，某科技公司决定评选一批优秀项目团队，发放年终特别奖。公司规定，奖项分为三类：卓越奖（A类）、优胜奖（B类） 和 进步奖（C类）。

公司共有 $N$ 支项目团队参与评选。每支团队来自一个部门，每个部门可能有多个团队参选。

公司已经收到所有团队的参选数据，数据包括：部门名称、小组名称、完成项目数、完成项目总耗时。

不过，在评选奖项时，公司发现部分团队有项目超时完成或虽然还未超时但目前尚未完成任何项目，因此这些团队不具有参选资格。

• 如果团队名称的最后一个字符为 *，说明该团队有项目超时完成，取消该团队的参选资格。
• 如果团队完成项目数为 $0$，虽然该团队可能未超时完成项目，但因该团队没有任何项目成绩，也取消参选资格。

所有有资格参选的团队，我们称为有效参选团队。

评选按如下方式进行：

1. 先将有效参选团队找出来。
2. 按团队完成的项目数从高到低排序。
3. 如果有多个团队完成的项目数相同，则按完成这些项目总时间从少到多排序。(所有团队完成项目总时间互不相同)

完成排名后，按照如下规则分配奖项：

设有效参选团队总数为 $Cnt$：

• 卓越奖（A类）名额为：$C_A = ceil(Cnt \times 10\%)$。
• 优胜奖（B类）名额为：$C_B = ceil(Cnt \times 30\% - C_A)$。
• 进步奖（C类）名额为：$C_C = ceil(Cnt \times 60\% - C_A - C_B)$。

现给出所有报名参选团队的数据，并给出一个字符（A 或 B 或 C）表示询问的奖项类别，请按照排序后的结果，输出获得该类奖项团队的数据。

输入格式

第一行一个整数 $N$，表示团队数量。

接下来 $N$ 行，每行依次包含：团队隶属部门名称、团队名称、完成项目数、完成项目总时间。

最后一行输入一个字符（A 或 B 或 C），表示询问的奖项类别。

输出格式

第一行输出一个整数 $res$，代表获得该类奖项的团队数量。

接下来的 $res$ 行，输出按评选规则排序后，获得该类奖项的团队的信息，每行依次输出：团队隶属部门名称、团队名称、完成项目数、完成项目总时间。

样例 #1

输入

6
deptA team1 5 100
deptB team2* 6 90
deptC team3 4 110
deptD team4 6 80
deptE team5 3 95
deptF team6 6 70
A

输出

1
deptF team6 6 70

数据范围

对于所有数据，满足：$1 \le N \le 2 \times 10^5$，部门名称、团队名称仅由英文的小写字母和 * 组成，且长度不超过 $30$ 个字符，所有团队完成项目数在 $[0, 20]$ 的范围内，所有团队完成项目的总时间在 $[0, 2^{31}-1]$ 的范围内且所有团队完成项目的总时间互不相同。

测试点编号	特殊性质
$15\%$ 的数据	A
另外 $50\%$ 的数据	B

特殊性质A：保证所有团队完成项目数互不相同，且已经按照完成项目数降序排序。

特殊性质B：保证询问的获奖类别一定是 A 类。