Nhằm chuẩn bị tốt cho kỳ thi tuyển sinh vào lớp 10 chuyên, thầy Cường yêu cầu học trò của mình phải nắm chắc kiến thức đã học. Để khảo sát chất lượng học sinh về nội dung xâu kí tự, thầy đưa ra bài toán cụ thể như sau: Cho trước một xâu kí tự ~S~, có thể chứa các chữ cái, chữ số và dấu cách.

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.

Input

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

Output

• 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 cho trước hoặc các kí tự số còn lại không đủ 6 kí tự thì ghi -1.

Sample Input 1

23459225

Sample Output 1

459225
27