Sort the given sequence in non-decreasing order.

Input

One line contains a sequence of no more than 105 integers.

Output

Print in one line a sequence of numbers in non-decreasing order.