Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P202PROB - Mã trúng thưởng

Sắp đến Tết nên các nhãn hàng thi nhau đưa ra các chương trình trúng thưởng nhằm tăng doang thu bán hàng, C3 - một nhãn hàng đi đầu trong ngành sản xuất nước uống từ chì cũng đú trend và đưa ra chương trình “Cào là trúng”. Theo thể lệ của chương trình, dưới mỗi vỏ mỗi chai nước C3 sẽ có 1 mã trúng thưởng là 1 dãy chỉ gồm các ký số. Để có thể trúng được giải độc đắc của chương trình là 1 chai nước bằng chì nguyên khối, người tiêu dùng phải đếm xem có bao nhiêu xâu con của mã trúng thưởng thoả mãn xâu con đó tạo thành một số chia hết cho 4.

Okami là fan cuồng của món nước C3 này nên anh muốn săn được nhanh và nhiều chai chì nhất để làm kỷ niệm. Không gì nhanh bằng máy tính điện tử, với mã trúng thưởng nhập vào, các bạn hãy giúp Okami xác định kết quả của bài toán nha !!!

Input

Một dòng gồm một xâu s bao gồm các chữ số từ 0 đến 9 (1 <= |s| <= 3.105).

Output

In ra kết quả bài toán.

Example

Input

Output

04

3

1    1    

Được gửi lên bởi:adm
Ngày:2020-08-22
Thời gian chạy:1s
Giới hạn mã nguồn:5000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C CPP CPP14 JAVA PYTHON PYTHON3 PY_NBC

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.