Cho 1 số \(n\). Tìm số lớn nhất và số bé nhất có thể được tạo từ các chữ số của \(n\) (không tính chữ số 0 ở đầu).

Input

• Gồm một dòng chứa số nguyên dương \(n\) \((n \leq 10^{50})\).

Output

• Dòng đầu tiên chứa số lớn nhất có thể tạo được từ các chữ số của \(n\).
• Dòng thứ hai chứa số bé nhất có thể tạo được từ các chữ số của \(n\).

Example

1801

8110
1018

1000

1000
1000