Sort Three Numbers

Source: Phước Hưng OJ

Version: Phuoc Hung OJ Extended

Problem Statement

Given three integers $a$, $b$, and $c$, print the same three values in nondecreasing order. Equal values must be preserved with their original multiplicity.

Input

Three integers $a$, $b$, and $c$ on one line.

Output

Print the three integers in nondecreasing order on one line, separated by a single space.

Subtasks

• Subtask 1 (20 points): The absolute value of each integer is at most $10$.
• Subtask 2 (30 points): The absolute value of each integer is at most $10^4$.
• Subtask 3 (50 points): The absolute value of each integer is at most $10^9$.

Examples

Input

3 1 2

Output

1 2 3

Explanation

The input values are $3$, $1$, $2$. Their nondecreasing order is $1$, $2$, $3$, preserving all values.