外国人

• 时间限制：1 秒
• 内存限制：256 MiB

题目描述

按数值从小到大给所有“不充分数”编号，编号从 $1$ 开始。不充分数递归定义如下：

• $1$ 至 $9$ 都是不充分数；
• 若 $\lfloor x/10\rfloor$ 是不充分数，其编号为 $k$，并且 $x$ 的末位数字严格小于 $k\bmod 11$，则 $x$ 也是不充分数。

给定一个数字字符串 $s$，求其中表示不充分数的子串个数。相同内容出现在不同位置时分别计数。以 0 开头的子串不表示正整数，因此不会被计入。

输入格式

一行一个仅由数字组成的字符串 $s$，且首字符不是 0。

输出格式

输出表示不充分数的子串数量。

样例输入 1

4021

样例输出 1

6

样例输入 2

110

样例输出 2

3

数据范围

$1\le |s|\le10^5$，$s$ 仅含数字，且 $s_1\ne0$。