\subsubsection{\textit{...Атаман раздвинул кусты, -- в скале была железная дверь. И тогда он громко крикнул: - Симсим, открой дверь! Только он это сказал, дверь распахнулась, и всадники со своей ношей скрылись в скале...}}\subsubsection{\textit{"Али-Баба и сорок разбойников"}}\includegraphics{https://static.e-olymp.com/content/92/92c5746e9dd4deffd70370077af0c15168a28031.jpg} Всем известна история о том, как Али-Баба подслушал фразу, которая открывала дверь в скале, благодаря чему смог проникнуть в логово разбойников. Однако мало кто знает о том, что доступ к сокровищнице, где они хранили награбленные богатства, находился под механическим кодовым замком, на котором код набирался посредством \textit{\textbf{N}}колесиков. На каждом из них можно посредством вращения можно установить одну из цифр от $0$ до $9$. При этом некоторые колесики были заклинены на какой-то цифре и не вращались. Али-Баба знал лишь то, что в правильном коде сумма любых \textit{\textbf{k}} подряд идущих цифр должна быть одинаковой и равной \textit{\textbf{S}}. Ваша задача - определить сколько различных комбинаций должен был проверить Али-Баба, чтобы открыть сокровищницу. \InputFile В первой строке задаются три целых числа:\textit{\textbf{ N, k}} и\textit{\textbf{ S (1 ≤ N ≤ 100, 1 ≤ k ≤ 6, 0 ≤ S ≤ 100.)}} Во второй строке записаны \textbf{N} символов без пробелов, каждый из которых обозначает состояние соответствующего колесика. Символ <<?>> обозначает, что колесико исправно и на нем может быть установлена любая цифра, а любой цифровой символ обозначает, что колесико заклинено и на нем набрана соответствующая цифра. \OutputFile В единственную строку выведите одно целое число - количество комбинаций цифр, которые могут быть набраны на замке, таким образом, чтобы сумма любых \textit{\textbf{k}} подряд идущих цифр была равна \textit{\textbf{S}}.