题目背景

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$

输出格式

输出内容见题意。

样例

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

A1
A2
A3
B1
B2
Ex

6 3 0
1 1
1 3
2 2
2 3
3 1
3 1

A1
A2
B1
B2
C

提示

对于样例 #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。
• 没有拓展题。