该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

本题的时间限制为 $1$ 秒。

题目背景

$\texttt{@hprogq}$ 终于烤完了驾照。拿证的那天晚上，他做了一个梦。

梦里，他正打开 “交管12123”APP 为心爱的爱车选号（假设是个油车）。他可以选择辽宁省内的车牌，界面如下（其中 $\$$ 代表当前所在城市的地区代码字母，为已知量）：

+------------------+
|   辽$ · XXXXX    |
+------------------+

系统提示，当前的自编选号规则十分开放：

1. 车牌号的后五位（即 $\text{XXXXX}$ 部分）允许用户完全自定义。
2. 可选字符范围包括数字 $\text{0} \sim \text{9}$ 和大写字母 $\text{A} \sim \text{Z}$。

题目描述

作为一个对数字敏感的程序员，$\texttt{@hprogq}$ 发现：如果忽略省份汉字和中间的分隔符，将 地区代码前缀（如大连市的代码 $\text{B}$）与 后五位自编位 拼接起来，这不仅仅是一串字符，更可以视为一个 $36$ 进制 的数！

假设 $\texttt{@hprogq}$ 尝试选择了如下车牌号：

+------------------+
|   辽B · AXNN6    |
+------------------+

我们将该车牌号的 地区代码前缀 和 后五位自编位 拼接，得到字符串 $\text{BAXNN6}$，这构成了一个标准的 $36$ 进制 字符串。我们称之为车牌号的 字符表示。

将该 字符表示 转换为 $10$ 进制，即可得到该车牌号的 数值表示。

以上述车牌为例，进行进制转换：$\text{BAXNN6}_{36} \to 683494386_{10}$，因此车牌号“$\text{辽B} · \text{AXNN6}$”的数值表示为 $683494386$。

$\texttt{@hprogq}$ 有一个执念：他希望车牌号对应的 数值表示（$10$ 进制） 必须是一个 回文数（即从左向右读和从右向左读完全一致，如 $121$、$135531$），他将其称为 “回文车牌号”。

在上例中，数值表示 $683494386$ 是一个回文数，因此该车牌属于“回文车牌号”。

为了帮助理解，请参考下方的 车牌数值转换图示：

计算公式：

转换结果：

$36$ 进制规则说明：

• 字符 $\text{0} \sim \text{9}$ 代表数值 $0 \sim 9$
• 字符 $\text{A} \sim \text{Z}$ 代表数值 $10 \sim 35$

现给定车牌的 地区前缀字母 $C$（保证为 $\text{A} \sim \text{Z}$ 之间的一个英文字母），请你找出所有符合条件的 后五位车牌组合。

即寻找一个 $5$ 位字符串 $S$，满足：

1. $S$ 仅由字符 $\text{0} \sim \text{9}$ 或 $\text{A} \sim \text{Z}$ 组成。
2. 由字符串 $C + S$ 构成的 $36$ 进制数，其转换后的 $10$ 进制值为 回文数。

输入格式

输入仅一行，包含一个字符 $C$，代表车牌的地区前缀（保证是 $\text{A} \sim \text{Z}$ 之间的一个英文字母）。

输出格式

输出若干行。

每一行输出一个满足条件的 $5$ 位 车牌后缀字符串。 输出结果需按照其字典序排序。

输入输出样例

B

002SU
00AIM
00I8E
00PY6
00XNY
...
ZYYIF
ZZ687
ZZDXZ
ZZLNR
ZZTDJ

(注：由于输出较多，仅列出部分作为示例)