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