Nhập vào từ bàn phím một xâu kí tự S (có không quá 255 kí tự) chỉ chứa các kí tự chữ số từ ~0~ đến ~9~. Hãy đếm trong xâu ~S~ có bao nhiêu kí tự chữ số lẻ và in kết quả ra màn hình

Input

• Một xâu kí tự S

Output

• Kết quả của bài toán

Example

Input

2019

Output

2

Jack mua N cuốn sách và muốn chia đều cho M người bạn thân. Em hãy giúp Jack biết cần mua thêm ít nhất bao nhiêu cuốn sách nữa để có thể thực hiện được việc chia quà cho các bạn của mình đều nhau?

Yêu cầu

• Nhập vào số 𝑁 𝑣à 𝑀 (0 < 𝑁, 𝑀 < 10 ¹²), in ra giá trị một số nguyên dương duy nhất là số sách ít nhất mà Jack cần bổ sung (nếu đủ ghi 0).

Example

Input

30
8

Output

2

Note

Jack có 30 cuốn sách và chia cho 8 người bạn, để mỗi người có số sách đều nhau thì Jack phải mua thêm ít nhất 2 cuốn.

Một số nguyên dương n được gọi là số đặc biệt nếu n chia hết cho tổng các chữ số của n. Ví dụ, số 27 là số đặc biệt, còn hai số 11 và 2013 thì không phải là số đặc biệt.

Yêu cầu: Cho số nguyên dương n. Hãy kiểm tra xem số n có phải là số đặc biệt hay không?

Dữ liệu nhập:  

- Là số nguyên dương n (1 ≤ n ≤ 10¹⁸)

Dữ liệu xuất:

- Nếu n là số đặc biệt in ra 1, nếu không phải in ra 0.