题目描述

对于包含字母 $A$ 到 $Y$ 各一次的单词 $S$，将其从上到下从左到右写在一个 $5\times 5$ 的矩阵中，如单词 $ADJPTBEKQUCGLRVFINSWHMOXY$ 写出来如下：

$$\begin{matrix} A&D&J&P&T\\ B&E&K&Q&U\\ C&G&L&R&V\\ F&I&N&S&W\\ H&M&O&X&Y \end{matrix} $$

若该矩阵满足每一行每一列的字母都是字典序递增的则称 $S$ 为优美的，如上述单词就是优美的，而 $ADJPTBEGQUCKLRVFINSWHMOXY$ 则不是（第二列不满足要求）。

Your Task

将所有优美的单词按字典序列出，从小到大编号 $1,2,\dots$

请你完成以下两种任务：

1. 给定一个优美的单词，求其编号。
2. 给定一个编号，求对应的优美的单词。

输入格式

第一行一个字母，W 表示任务 $1$，N 表示任务 $2$。

若是任务 $1$，第二行是一个优美的单词，否则第二行是一个正整数，表示某个优美的单词的编号，保证该数不超过优美的单词的总数。

输出格式

一行，若是任务 $1$，输出对应编号，否则输出对应的优美的单词

样例输入 #1

W
ABCDEFGHIJKLMNOPQRSUTVWXY

样例输出 #1

2

样例输入 #2

N
20

样例输出 #2

ABCDEFGHIJKLMNOPQSUWRTVXY

数据规模与约定

保证输入的单词是优美的，或者输入编号不超过优美的单词的总数。