T430609 【CTFPC-1】Problem of Codeforces

题目背景

> 2se 在刷 CF……

题目描述

CF 的题目使用字母来编号的,但是也有一些特殊情况比如: - 如果对于一道题有 Easy、(Mid)、Hard 的话会分数字。 - 如果有拓展题会有个 Ex。(这里我们认为 Ex 应该放最后) - **如果有一道题目出现了两个相同的难度,我们认为这两个相同难度为同一个。** 现在,给你题目关系,按字典序顺序输出题目编排。

输入格式

第一行三个正整数 $n$($1\le n\le 78$),表示(除了拓展题)有 $n$ 道题目,去除各种分支题目的题目个数 $k$($1\le k\le 26$),以及是否有拓展题(有为 1,无为 0)。 第二行到第 $n+1$ 行,每行两个数,第一个是题目所属编号 $i(1\le i\le n)$,第二行为题目的难度 $h$($1\le h\le 3$)。 同样,如果对于一个题目的编号,只有一种难度,仅输出字母即可。 另外,我们保证,不会出现没有利用过的题目编号,比如这种情况: - $n=4,k=3$,但是出现了: - $i=1,h=1$ - $i=1,h=2$ - $i=1,h=3$ - $i=3,h=2$ - $n=4,k=3$,但是出现了: - $i=1,h=1$ - $i=1,h=2$ - $i=1,h=3$ - $i=2,h=1$

输出格式

输出内容见题意。

说明/提示

## 对于样例 \#1 - 编号为 $1$ 的题(A 题) 有 Easy、Mid、Hard 三种难度,分别代表 A1,A2,A3。 - 编号为 $2$ 的题(B 题),有 Easy、Mid 两种难度,分别代表 B1,B2。 - 有拓展题,输出 Ex。 ## 对于样例 \#2 - 编号为 $1$ 的题(A 题) 有 Easy、Hard 两种难度,分别代表 A1,A2。 - 编号为 $2$ 的题(B 题) 有 Mid、Hard 两种难度,分别代表 B1,B2 - 编号为 $3$ 的题(C 题) 出现了两次 Easy,我们认为这两道题为同一道,只输出 C。 - 没有拓展题。