Hoán vị chữ số

Cho một số nguyên dương $n$. Bạn có hai bản sao giống hệt nhau của $n$. Với mỗi bản sao, bạn được phép hoán vị các chữ số của nó theo ý muốn (số nhận được có thể có chữ số $0$ ở đầu).

Hãy chọn cách hoán vị chữ số của hai bản sao sao cho tổng của hai số thu được kết thúc bằng số lượng chữ số $0$ nhiều nhất có thể.

Dữ liệu vào

• Một dòng duy nhất chứa số nguyên dương $n$, viết không có chữ số $0$ ở đầu.

Dữ liệu ra

• In ra hai dòng, mỗi dòng là một hoán vị các chữ số của $n$, sao cho tổng của chúng kết thúc bằng nhiều chữ số $0$ nhất.
• Cả hai hoán vị đều có đúng số chữ số như $n$; nếu có chữ số $0$ ở đầu thì vẫn phải in ra đầy đủ.
• Hai hoán vị không nhất thiết phải khác nhau. Nếu có nhiều đáp án, in ra một đáp án bất kỳ.

Ràng buộc

• Số chữ số của $n$ không vượt quá ${10}^5$.
• $n$ không có chữ số $0$ ở đầu.

Ví dụ