#P4414. 重排ABC

重排ABC

【题目描述】

三个整数分别为 A,B,CA,B,C。这三个数字不会按照这样的顺序给你,但它们始终满足条件:A<B<CA < B < C。为了看起来更加简洁明了,我们希望你可以按照给定的顺序重新排列它们。

【输入格式】

第一行包含三个正整数 A,B,CA,B,C,不一定是按这个顺序。这三个数字都小于或等于 100100。第二行包含三个大写字母 AABBCC(它们之间没有空格)表示所需的顺序。

【输出格式】

在一行中输出 AABBCC,用一个(空格)隔开。

输入样例 1

1 5 3
ABC

输出样例 1

1 3 5

输入样例 2

6 4 2
CAB

输出样例 2

6 2 4

提示

【样例 1 解释】

假设输入三个整数 x=1,y=5,z=3,要求按照 ABC 的顺序输出即按照最小、中间、最大的顺序输出。所以最终输出为1 3 5。