Задача . D. Foreigner

Путешествуя по миру, вы заметили интересную вещь: владельцы всех магазинов, понимая, что вы иностранец, завышают все цены до абсолютно неадекватных чисел.

Неадекватные числа определяются так:

• все числа от \(1\) до \(9\) являются неадекватными;
• чтобы число \(x \ge 10\) являлось неадекватным, необходимо, чтобы число \(\lfloor x / 10 \rfloor\) являлось неадекватным, но это еще не все. Упорядочим все неадекватные числа по возрастанию. Пусть число \(\lfloor x / 10 \rfloor\) имеет номер \(k\). Тогда, чтобы число \(x\) было неадекватным, необходимо, чтобы последняя цифра числа \(x\) была строго меньше остатка от деления \(k\) на \(11\).

Здесь \(\lfloor x / 10 \rfloor\) обозначает \(x/10\), округлённое вниз.

Таким образом, если число \(x\) — \(m\)-е во возрастанию неадекватное число, и \(m\) при делении на \(11\) даёт остаток \(c\), то числа \(10 \cdot x + 0, 10 \cdot x + 1 \ldots, 10 \cdot x + (c - 1)\) будут неадекватными, а числа \(10 \cdot x + c, 10 \cdot x + (c + 1), \ldots, 10 \cdot x + 9\) не будут неадекватными.

Первые несколько неадекватных чисел это \(1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 20, 21, 30, 31, 32 \ldots\). Дальше, так как \(4\) — четвёртое неадекватное число, то \(40, 41, 42, 43\) — неадекватные, а \(44, 45, 46, \ldots, 49\) не являются неадекватными; так как \(10\) — \(10\)-е неадекватное число, то числа \(100, 101, 102, \ldots, 109\) все являются неадекватными. И так как \(20\) — \(11\)-е неадекватное число, то числа \(200, 201, 202, \ldots, 209\) не являются неадекватными.

Путешествуя по странам, вы совершали много покупок и записывали все цены, за которые покупали товары. К сожалению, все числа смешались в одну большую стоку из цифр \(s\) и вы потеряли границы между соседними числами. Теперь вам интересно, когда иностранные продавцы могли завышать вам цены. Поэтому вы хотите узнать, сколько подстрок получившейся у вас строки являются неадекватными числами. Если какая-то подстрока встречается в нескольких различных позициях, все ее вхождения считаются различными.