Cho một xâu ~S~ gồm các chữ số. Nhiệm vụ của bạn là tìm những xâu con mà chia hết cho ~4~. Một xâu con có thể bắt đầu bằng ~0~. Một xâu con của một xâu là một dãy không rỗng các kí tự liên tiếp nhau trong xâu ~S~.

Cho ví dụ, nếu xâu ~S~ là ~124~ thì ta sẽ có ~4~ xâu chia hết cho ~4~ là ~12,4,24~, và ~124~. Với xâu ~04~ thì câu trả lời là ~3~: ~0, 4, 04~.

Input:

• File "STR4.INP" chứa xâu ~S~ (độ dài của xâu ~S~ từ ~1~ tới ~3 \times 10^5~). Xâu ~S~ chỉ chứa những con số thuộc khoảng ~[0,9]~.

Output:

• File "STR4.OUT" ghi số nguyên duy nhất là số những xâu con của xâu ~S~ mà chia hết cho ~4~.

Sample Input 1

124

Sample Output 1

4

Sample Input 2

04

Sample Output 2

3

Sample Input 3

5810438174

Sample Output 3

9