COCI 2006/2007, Contest #2

Task ABC

You will be given three integers A, B and C. The numbers will not be given in that exact order, but we do know that A is less than B and B less than C.

In order to make for a more pleasant viewing, we want to rearrange them in the given order.

Input

The first line contains three positive integers A, B and C, not necessarily in that order. All three numbers will be less than or equal to 100.

The second line contains three uppercase letters 'A', 'B' and 'C' (with no spaces between them) representing the desired order.

Output

Output the A, B and C in the desired order on a single line, separated by single spaces.

Sample Tests

Input

1 5 3
ABC

Output

1 3 5

Input

6 4 2
CAB

Output

6 2 4

All Submissions
Best Solutions


Point Value: 3
Time Limit: 1.00s
Memory Limit: 32M
Added: Feb 13, 2009

Languages Allowed:
C++03, PAS, C, HASK, ASM, RUBY, PYTH2, JAVA, PHP, SCM, CAML, PERL, C#, C++11, PYTH3

Comments (Search)

what would be the condition if two or all three numbers are equal

Read the problem statement.

I'm not quite sure where I went wrong.

You are sorting strings lexicographically instead of sorting integers by value.