统计能被 3 整除的数字个数

题目描述

小杨在纸上写了一个正整数。他想知道这个数的各位数字中，有多少个数字能被 3 整除（0 也能被 3 整除）。请你编写程序帮小杨统计。

输入格式

一行，一个正整数 $n$（$1 \le n \le 1000000$）。

输出格式

一行，一个整数，表示 $n$ 的各位数字中能被 3 整除的数字个数。

样例

样例输入 1

123456

样例输出 1

2

样例说明

$123456$ 的各位数字依次为 $1,2,3,4,5,6$，其中 $3$ 和 $6$ 能被 $3$ 整除，共 $2$ 个。

数据范围

$1 \le n \le 1000000$。