版权声明

本题版权归 CTFPC 出题组 所有。

题目背景

2se 在刷 Codeforces……

题目描述

某场 Codeforces 比赛的题目列表中包含 $n$ 个不一定互不相同的普通题目和 $m$ 个一定互不相同的附加题目，其中第 $i$ 个普通题目的大编号为 $a_i$，小编号为 $b_i$，且大编号和小编号都相同的题目被视为相同的题目。

你需要进行以下操作，最后按顺序输出列表中每个题目的标号：

• 去除列表中的所有附加题目。
• 如果列表中有多个相同的普通题目，只保留其中一个。
• 以大编号为第一关键字，小编号为第二关键字，对列表中的所有普通题目升序排序。
• 给所有普通题目按列表中的顺序赋予标号：
  • 根据题目的大编号，按顺序赋予从 A 开始的大写字母标号。
  • 对于同一个大编号下的题目，根据题目的小编号，按顺序赋予从 $1$ 开始的数字标号。
  • 对于每个题目，将它的数字标号接在大写字母标号后面，得到该题目的标号。
  • 特别地，如果某个大编号下有且仅有一个题目，则省略对应的题目标号中的数字 $1$。
• 将所有附加题目添加到列表最后，全部标号为 Ex。

输入格式

第一行三个非负整数 $n, k, m\ (k \le n \le 78, 1 \le k \le 26, 0 \le m \le 1)$，其中 $k$ 是大编号的范围。

下面 $n$ 行，每行两个正整数 $a_i, b_i\ (1 \le a_i \le k, 1 \le b_i \le 3)$，依次表示每个题目的大编号和小编号。

输出格式

$n + m$ 行，每行一个字符串，依次输出列表中每个题目的标号。

样例

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