Kod kilidi
"Əli-Baba və qırx quldur"
Hər kəs Əli-Babanın qayadakı qapıları açan ifadəni eşidib quldurların yuvasına necə daxil olduğunu bilir. Lakin çox az adam bilir ki, onların talan etdikləri sərvətləri saxladıqları xəzinəyə giriş mexaniki kodlu kilidlə qorunurdu və kod N çarx vasitəsilə yığılırdı. Hər bir çarxda fırlanma ilə 0 ilə 9 arasında bir rəqəm təyin edilə bilərdi. Lakin bəzi çarxlar müəyyən bir rəqəmdə ilişmişdi və fırlanmırdı. Əli-Baba yalnız bunu bilirdi ki, düzgün kodda ardıcıl gələn istənilən k rəqəminin cəmi eyni olmalı və S-ə bərabər olmalıdır.
Sizin vəzifəniz Əli-Babanın xəzinəni açmaq üçün neçə fərqli kombinasiyanı yoxlamalı olduğunu müəyyən etməkdir.
Giriş verilənləri
Birinci sətirdə üç tam ədəd verilir: N, k və S (1 ≤ N ≤ 100, 1 ≤ k ≤ 6, 0 ≤ S ≤ 100.) İkinci sətirdə boşluqsuz N simvol yazılır, hər biri müvafiq çarxın vəziyyətini göstərir. «?» simvolu çarxın işlək olduğunu və üzərində istənilən rəqəmin təyin edilə biləcəyini göstərir, hər hansı rəqəm simvolu isə çarxın ilişdiyini və üzərində müvafiq rəqəmin təyin edildiyini göstərir.
Çıxış verilənləri
Tək sətirdə bir tam ədəd çıxarın - kiliddə yığıla biləcək rəqəm kombinasiyalarının sayı, elə ki, ardıcıl gələn istənilən k rəqəminin cəmi S-ə bərabər olsun.