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。
- 没有拓展题。