Cho số ~n~ ở hệ cơ số 10, có không quá 20 chữ số và không chứa các số 0 vô nghĩa ở đầu. Bằng cách xóa một hoặc một vài chữ số liên tiếp của ~n~ (nhưng không xóa hết tất cả các chữ số của ~n~) ta nhận được những số mới. Số mới được chuẩn hóa bằng cách xóa chữ số 0 vô nghĩa nếu có. Tập số nguyên ~T~ được xây dựng bằng cách đưa vào số ~n~, các số mới khác nhau đã chuẩn hóa và khác ~n~. Ví dụ, với ~n=2004~ ta có thể nhận được các số mới như sau:

• Bằng cách xóa một chữ số ta có các số: 4 (từ 004), 204, 204, 200;
• Bằng cách xóa hai chữ số ta có các số: 4 (từ 04), 24, 20;
• Bằng cách xóa ba chữ số ta có các số: 4 và 2.

Tập ~T~ nhận được từ ~n~ chứa các số ~\{2004, 204, 200, 24, 20, 4, 2\}~. Trong tập ~T~ này có 3 số chia hết cho 3, đó là các số 2004, 204 và 24.

Yêu cầu: Cho số nguyên ~n~. Hãy xác định số lượng số chia hết cho 3 có mặt trong tập ~T~ được tạo thành từ ~n~.

Input

• Một dòng duy nhất chứa số ~n~.

Output

• Một số nguyên duy nhất là số lượng số chia hết cho 3 tìm được.

Sample Input 1

2004

Sample Output 1

3