Có thể dùng các que diêm để xếp thành các số từ ~0~ đến ~9~ như sau:

Cho một số tự nhiên ~N~ ~(100 ≤ N ≤ 999)~ mà các chữ số của nó được xếp bởi các que diêm theo cách như trên. Vẫn với số que diêm như vậy thì có thể xếp thành số nhỏ nhất và số lớn nhất có ba chữ số là số nào?

Chú ý: kết quả tạo thành không có số ~0~ ở đầu.

Dữ liệu

• Một dòng chứa một số tự nhiên ~N~ ~(100 ≤ N ≤ 999)~ là số ban đầu.

Kết quả

• Dòng thứ nhất là số bé nhất tìm được;
• Dòng thứ hai là số lớn nhất tìm được.

Sample Input 2

123

Sample Output 2

104
971

Note

• Số lượng các que diêm đều là ~12~.