#include using namespace std; #define all(v) v.begin(),v.end() using ll = long long; using ull = unsigned long long; using vll=vector; using vvll = vector>; using P = pair; using vp=vector>; const ll INF=1ll<<60; ll mod10=1e9+7; ll mod99=998244353; const double PI = acos(-1); #define rep(i,n) for (ll i=0;i=0;--i) #define rep2(i,a,n) for (ll i=a;i=n;--i) template bool chmax(T &a,const T& b){ if(a bool chmin(T &a,const T& b){ if(a>b){ a=b; return true; } return false; } int main(){ ll N,M,K; cin>>N>>M>>K; string S; cin>>S; vector dp(M+1,vvll(2,vll(30))); dp[0][0][0]=1; set st; rep(i,M){ rep(k,27){ if(i