Đếm ký tự chữ số

Cho một xâu ký tự \(St\) có độ dài không quá \(10^6\), các ký tự trong xâu được lấy từ tập: các chữ cái thường từ a đến z; các chữ cái hoa từ A đến Z; các chữ số từ 0 đến 9 và ký tự dấu cách.

Yêu cầu: Đếm số lượng các ký tự chữ số xuất hiện trong xâu \(St\).

Input

Dòng thứ nhất chứa xâu ký tự \(St\) theo yêu cầu như trên (có thể chứa dấu cách, nhưng không bắt đầu/kết thúc bằng dấu cách và không có hai dấu cách liên tiếp).

Ràng buộc:

• Có \(60\%\) số test tương ứng với \(60\%\) số điểm: độ dài xâu không quá \(255\) ký tự.

• Có \(40\%\) số test tương ứng với \(40\%\) số điểm: không có ràng buộc gì thêm.

Output

Dòng thứ nhất chứa một số nguyên \(t\) là số lượng các ký tự chữ số có trong xâu \(St\).

Example

Input:

Ky thi HSG lop 12 thang 12 nam 2024

Output:

8

Note

Xâu có các chữ số: \(1, 2\) (trong \(12\)), \(1, 2\) (trong \(12\)), \(2, 0, 2, 4\) (trong \(2024\)), tổng cộng \(8\) chữ số.