Mật khẩu là một xâu ký tự. Một mật khẩu được gọi là "an toàn" nếu thỏa mãn tất cả các điều kiện sau:

• Số lượng ký tự của mật khẩu phải lớn hơn hoặc bằng 8.
• Chứa ít nhất một ký tự chữ cái in hoa trong đoạn \(['A'..'Z']\).
• Chứa ít nhất một ký tự chữ cái in thường trong đoạn \(['a'..'z']\).
• Chứa ít nhất một ký tự chữ số trong đoạn \(['0'..'9']\).

Cho một xâu ký tự \(S\) có độ dài không quá \(10^5\) kí tự.

Yêu cầu

• Hãy xác định có bao nhiêu xâu con gồm các ký tự liên tiếp nhau trong xâu \(S\) có thể chọn làm mật khẩu "an toàn".

Input

• Dòng 1 ghi xâu kí tự \(S\).

Output

• Ghi một số nguyên dương là kết quả tìm được theo yêu cầu.

ABC123abc

3

Vào một ngày hè nóng nực, Pete và người bạn Billy quyết định mua một quả dưa hấu. Họ chọn quả mà theo họ là to nhất và chín nhất. Sau đó quả dưa được cân và cân nặng là \(w\) ký. Hai người bạn chạy ngay về nhà vì khát khô cổ và muốn chia quả dưa, nhưng họ gặp phải một vấn đề khó.

Pete và Billy rất thích các số chẵn, nên họ muốn chia quả dưa sao cho mỗi phần đều có trọng lượng là số chẵn (không cần phải bằng nhau). Đồng thời, mỗi người phải nhận một phần có trọng lượng dương (tức \(> 0\)).

Hai cậu bé rất mệt và muốn ăn ngay, nên bạn phải giúp họ xem liệu họ có thể chia quả dưa theo đúng mong muốn hay không.

Input

Dòng duy nhất chứa số nguyên \(w (1 ≤ w ≤ 100)\) — cân nặng của quả dưa.

Output

In ra YES nếu họ có thể chia quả dưa thành hai phần đều có trọng lượng chẵn. Ngược lại in NO.

Examples

Input

8

Output

YES

Note

Ví dụ, hai cậu bé có thể chia quả dưa thành hai phần \(2\) kg và \(6\) kg (một cách khác — hai phần \(4\) kg và \(4\) kg).