2606: 大打字家

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:39 Solved:7

Description

§  E今天要去参加信息学奥林匹克的竞赛,但是主办方没有告诉她自己账号的密码,而是给了一个很长的二进制数。

§  通过别的提示,小E猜测账号密码应该是该二进制数内均由1组成的子串的个数。

§  这个问题对小E来说太简单了。她想考考你,请问你能解答出来吗?

§  因为这个数字很大,所以我们只需要输出答案对20200821取模的结果就好了。

Input

o   输入仅一行,为一个二进制数。

§  二进制数仅由01组成,且前面、中间均没有空格。

Output

一个整数,为对20200821取模的答案

o   数据范围:

§  对于50%的数据,满足输入二进制数的长度不超过2000

§  对于100%的数据,满足输入二进制数的长度不超过500000


Sample Input Copy

0100110

Sample Output Copy

4