qyc给了zth一个数字序列，并让zth从中找到一些子序列（子序列可以不连续，但顺序不能交换），使得这个子序列组成的数字是9的倍数，子序列可以包含前导零。若两个子序列在原序列中的位置不同，则认为他们是不同的序列，zth想知道自己能找到多少个这样的序列。

每组样例共一行，包含一个长度不超过200000，仅由'0'~'9'十种字符组成的字符串。

组成的数是9的倍数的子序列的数量，由于结果很大，请取答案对10⁹+7的模

对于"1188"，共可以取得4个不同的"18"子序列，和一个"1188"子序列，它们都是9的倍数

2022校选