圣诞数是一种神奇的数，其生成时，需要一个个数过来。

定义若 x 为圣诞数，则其必须满足以下条件之一：
1. x 是 [1,9] 范围内的整数。
2. x≥10，且 ⌊x/10⌋ 是圣诞数（⌊⌋表示向下取整），且设 ⌊x/10⌋ 是从小到大第 k 个圣诞数，那么 x%10<k%11 （%表示取模操作）。

给定一个仅由数字组成的字符串 s ，求 s 的所有子串中是圣诞数的数量。
若相同的圣诞数在 s 中的不同位置出现，则其也认为是不同的子串，将分别计数。

输入一行，包含一个仅由数字构成的字符串 s (1≤|s|≤10^5) 。保证 s 的第一位不为 '0' 。

输出一个整数，表示 s 的子串是圣诞数的数量。

样例1：
4021

样例2：
110

样例1：
6

样例2：
3

样例解释
在样例 1 中，有圣诞数 1,2,4,21,40,402 ，各出现一次。
在样例 2 中，有圣诞数 1,10 ，其中 1 出现 2 次，10 出现 1 次。