Trong đợt cắm trại hè, thầy Tổng phụ trách tổ chức một trò chơi mang tên "Giải mã mật thư". Mỗi đội chơi được phát một mảnh giấy trong đó có ghi một xâu kí tự \(S\) chỉ chứa các kí tự chữ cái in thường và các chữ số. Thầy Tổng phụ trách yêu cầu tìm các từ khóa của mật thư được giấu bên trong. Quy tắc để tìm từ khóa của mật thư như sau:

• Loại bỏ tất cả các chữ cái trong xâu \(S\), giữ lại các chữ số theo đúng thứ tự ban đầu để tạo thành số tự nhiên \(a\).
• Từ số \(a\), xóa một số chữ số bất kỳ (không làm thay đổi thứ tự các chữ số còn lại) để thu được số tự nhiên \(b\) lớn nhất có thể và phải chia hết cho \(5\). Nếu không tồn tại số như vậy, in ra KHONG.
• Tính tổng tất cả các số tự nhiên xuất hiện trong xâu \(S\), gọi là \(T\).

Yêu cầu: Hãy tìm các từ khóa mà thầy Tổng phụ trách đang muốn hỏi các đội chơi.

Input

• Một dòng duy nhất chứa xâu kí tự \(S\).

Output

• In ra 3 dòng:
  • Dòng 1: giá trị \(a\)
  • Dòng 2: giá trị \(b\) (nếu không tồn tại thì in KHONG)
  • Dòng 3: giá trị \(T\)

Constraints

• \(1 \le |S| \le 100000\).

Example

ngay21thang4nam2026

2142026
21420
2051