В этой задаче мы будем ссылаться на цифры целого положительного числа как на последовательность цифр, необходимых для его записи в десятичной системе счисления без ведущих нулей. Например, цифры числа \textbf{n} = \textbf{2090} конечно же \textbf{2}, \textbf{0}, \textbf{9} и \textbf{0}. Пусть \textbf{n }- заданное целое положительное число. Назовем натуральное число \textbf{m }одиннадцати-множественно-анаграмматичным числу \textbf{n}, если и только если: \begin{enumerate} \item цифры числа \textbf{m} являются перестановкой цифр числа \textbf{n}, \item \textbf{m }кратно \textbf{11}. \end{enumerate} Вам необходимо написать программу, которая для заданного числа \textbf{n} вычисляет количество одиннадцати-множественно-анаграмматичных чисел. В качестве примера опять рассмотрим число \textbf{n} = \textbf{2090}. Значения, которые удовлетворяют первому из условий, приведённых выше, это \textbf{2009}, \textbf{2090}, \textbf{2900}, \textbf{9002}, \textbf{9020} и \textbf{9200}. Среди них только числа \textbf{2090} и \textbf{902}0 удовлетворяют второму условию, поэтому ответом для \textbf{n} = \textbf{2090} является \textbf{2}. \InputFile Одна строка, содержащая целое число \textbf{n} (\textbf{1} ≤ \textbf{n }≤ \textbf{10^100}). \OutputFile Выведите единственное целое число, задающее количество одиннадцати-множественно-анаграмматичных чисел для заданного числа \textbf{n}. Так как это число может быть очень большим, выведите остаток от деления его на \textbf{10^9 + 7}.