6370: BZOJ2370：单词矩阵

对于包含字母A到Y各一次的单词S，将其从上到下从左到右写在一个5*5的矩阵中，如单词ADJPTBEKQUCGLRVFINSWHMOXY写出来如下： 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 若该矩阵满足每一行每一列的字母都是字典序递增的则称S为优美的，如上述单词就是优美的，而ADJPTBEGQUCKLRVFINSWHMOXY则不是（第二列不满足要求）。 Your Task 将所有优美的单词按字典序列出，从小到大编号1,2,…… 请你完成以下两种任务： 1.     给定一个优美的单词，求其编号。 2.     给定一个编号，求对应的优美的单词。

输入格式

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

输出格式

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

样例输入

样例输入一
W
ABCDEFGHIJKLMNOPQRSUTVWXY
样例输入二
N
20

样例输出

样例输出一
2

样例输出二
ABCDEFGHIJKLMNOPQSUWRTVXY

提示

没有写明提示

题目来源

没有写明来源