Description

给出n个正整数，n<=26，按数字由小到大的顺序匹配字母，最小的数为A，其次为B，然后为C...... ，现在给出一个长度为n的字符串s，请根据s的内容输出这三个整数。

Input Format

第一行一个整数n，表示序列数字个数

第二行n个整数，用空格分隔，范围在[1,100]之间。

第三行一个字符串s，包含'A'、'B'、'C'、...字母表中前n个字符各一个。

Output Format

输出按照字符串s中字母顺序对应的整数，用空格分隔。

3
1 5 3
ABC

1 3 5

5
1 4 8 3 2
ABDEC

1 2 4 8 3

Source

信奥星OJ http://127.0.0.1