Yêu cầu

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ảng 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 dấu bên trong. Quy tắc về 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~.

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. Độ dài xâu: ~1~ ~\le~ ~|S|~ ~\le~ ~100000~.

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~

Ví dụ

Input

ngay21thang4nam2026

Output

2142026
21420
2051

• Giải thích:
  • a = 2142026
  • b = 21420
  • T = 2051 (21 + 4 + 2026)