Simple Sort

Source: beecrowd

Version: Phuoc Hung OJ Extended

Problem Statement

Given three integers, print them in ascending order, then print a blank line and the original order.

Input

One line contains integers $a$, $b$, and $c$.

Output

The first three lines contain the values in ascending order; then a blank line; the final three lines contain the values in input order.

Subtasks

• Subtask 1 (100%): $-10^9 \le a,b,c \le 10^9$

Examples

Example 1

Input

7 21 -14

Output

-14
7
21

7
21
-14

Explanation

For the sample values 7, 21, -14, evaluating the conditions in the statement gives -14 / 7 / 21 / / 7 / 21 / -14. Therefore the program prints the shown output.

Example 2

Input

-14 21 7

Output

-14
7
21

-14
21
7

Explanation

For the sample values -14, 21, 7, evaluating the conditions in the statement gives -14 / 7 / 21 / / -14 / 21 / 7. Therefore the program prints the shown output.