Sắp xếp đơn giản (Simple Sort)

Nguồn: beecrowd

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho ba số nguyên. In chúng theo thứ tự tăng dần (cho phép bằng nhau), sau đó một dòng trống và ba số theo thứ tự đã đọc. Không được làm mất dữ liệu ban đầu trong lúc đổi chỗ.

Input

Một dòng chứa ba số nguyên $A,B,C$.

Output

In ba số theo thứ tự không giảm, mỗi số một dòng. Sau đó in một dòng trống, rồi in ba số theo đúng thứ tự đầu vào, mỗi số một dòng.

Subtask

Subtask 1 (20 điểm): $|A|,|B|,|C|\le10$ Subtask 2 (30 điểm): $|A|,|B|,|C|\le10^4$ Subtask 3 (50 điểm): $|A|,|B|,|C|\le10^9$

Ví dụ

Ví dụ 1

Input

7 21 -14

Output

-14
7
21

7
21
-14

Giải thích

Ba giá trị sau sắp là -14, 7, 21. Nhóm cuối giữ thứ tự ban đầu 7, 21, -14.