C. Computer vision
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Ануар занялся задачами компьютерного зрения. Он уже написал программу, которая распознает числа. Если программа не может достоверно определить цифру, она заменяет ее на звездочку. Ануар получил очередной результат своей программы в виде строки из звездочек и цифр.

Ануару нравятся числа, которые делятся на 11. Поэтому он задумался, сколько различных чисел кратных 11 соответствуют такой строке? При этом Ануара абсолютно не смущают ведущие нули.

Входные данные

Строка длиной не более 100 000, содержащая символы цифр и звездочки.

Выходные данные

Одно целое число — количество подходящих чисел. Так как ответ может быть очень большим вывести его по модулю $$$10^9+7$$$.

Примеры
Входные данные
**
Выходные данные
10
Входные данные
10*
Выходные данные
0
Входные данные
1*1*
Выходные данные
9