给定一个只包含数字的字符串S，请计算有多少个子串能够被4整除，对于一个子串允许有前导 0。
如字符串124，能够被4整除的子串有：12，4，24，124。
字符04，能够被4整除的子串有：0，4，04。

一个仅有数字字符组成的字符串S,长度不超过3e5。

一个整数，表示能被4整数的子串数量。由于答案可能会超过int的范围，请使用long long。

124

4

样例2
输入：04
输出：3

样例3
输入：5810438174

输出：9