Yêu cầu:

Hãy loại bỏ một số ký tự ra khỏi xâu sao cho 6 ký tự còn lại theo đúng thứ tự đó tạo thành số lớn nhất.

Dữ liệu vào:

Đọc từ file văn bản NUMMAX.INP gồm một dòng chứa xâu S (không quá 300 ký tự).

Kết quả:

Ghi vào file văn bản NUMMAX.OUT gồm:

• Dòng thứ nhất chứa 6 ký tự số cần tìm theo yêu cầu;
• Dòng thứ hai là một số nguyên thể hiện tổng của 6 ký tự số trên;
• Trong trường hợp xâu không đủ 6 chữ số, ghi -1.

Ví dụ:

NUMMAX.INP

23459225

NUMMAX.OUT

459225

27

NUMMAX.INP

1g9ahgi78hd6r4g28a

NUMMAX.OUT

986428

37