Số thay thế là số được rút gọn từ số đã cho bằng cách tách các chữ số từ số đã cho, ghi lại chữ số mà tổng các chữ số giống nhau đó là lớn nhất

Số thay thế là số được rút gọn từ số đã cho bằng cách tách các chữ số từ số đã cho, ghi lại chữ số mà tổng các chữ số giống nhau đó là lớn nhất. Ví dụ số 1934334 có số thay thế là 39 vì số 9 và 3+3+3 là lớn nhất.

Yêu cầu: Hãy tìm số thay thế tương ứng với N đã cho bằng cách rút gọn trên (Các chữ số trong số thay thế được sắp theo thứ tự tăng dần).

Dữ liệu vào: Cho trong tệp BAI4.INP chứa số N ( 0≤ N ≤ 106  chữ số).

Dữ liệu ra: Ghi ra tệp BAI4.OUT chứa số thay thế tương ứng.

Ví dụ:

BAI4.INP

BAI4.OUT