#1366. 2370. 单词矩阵

2370. 单词矩阵

#2370. 单词矩阵

题目描述

对于包含字母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

数据范围与提示