1268: F-杰瑞的2020

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

Description

杰瑞最近很苦恼,他看到别人520收到了各种礼物,他却没有收到任何东西,可能是因为杰瑞的帅气,上天让他碰到了丘比特,杰瑞苦苦的哀求丘比特,给他送个女朋友,可是丘比特不会无缘无故的送女友哦,他给杰瑞出了个题目,题意如下,丘比特给杰瑞一个正整数杰瑞需要回答这个数里面有多少个20202020可以是不连续的,但是每个数只能用一次,不能重复使用,杰瑞因为最近苦恼,智商也降低了好多,所以他请求仗义的你,请你写个程序帮助他,帮他早日脱离苦海。

Input

一个正整数

Output

一个数,代表n中含2020的个数

Sample Input Copy

2000020002020

Sample Output Copy

2

HINT



样例输入 2

0220

样例输出 2

0



设正整数的长度为k

对于20%的数据,1<=k<=10

40%的数据,1<=k<=20

100%的数据,1<=k<=1e5