Background

Special for beginners, ^_^

Description

对于包含字母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. 给定一个编号，求对应的优美的单词。
   

Format

Input

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

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

Output

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

Samples

W
ABCDEFGHIJKLMNOPQRSUTVWXY

N
20

2

ABCDEFGHIJKLMNOPQSUWRTVXY

Limitation

1s, 1024KiB for each test case.