Số thay thế

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. 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:

File ~SOTHAYTHE.INP~ chứa số N (~0≤ N ≤ 10^{6}~ chữ số).

Dữ liệu ra:

File ~SOTHAYTHE.OUT~ chứa số thay thế tương ứng.

Ví dụ:

~SOTHAYTHE.INP~

1934334

~SOTHAYTHE.OUT~

39