Simple Sort

Source: beecrowd

Version: Phuoc Hung OJ Extended

Problem Statement

Given three integers, print them in nondecreasing order, then a blank line and their original input order. Preserve the original values when sorting.

Input

One line contains three integers $A,B,C$.

Output

Print the three values in nondecreasing order, one per line. Print a blank line, then print the original values in input order, one per line.

Subtasks

Subtask 1 (20 points): All three integers have absolute value at most 10. Subtask 2 (30 points): All three integers have absolute value at most 10^4. Subtask 3 (50 points): All three integers have absolute value at most 10^9.

Examples

Example 1

Input

7 21 -14

Output

-14
7
21

7
21
-14

Explanation

Sorting yields -14, 7, 21; the final group retains the original order 7, 21, -14.