#include<bits/stdc++.h>
using namespace std;
using ll = long long;
using ull = unsigned long long;
using ld = long double;
#define pll pair <ll,ll>
#define fi first
#define se second
#define sz(a) (ll((a).size()))
#define BIT(mask,i) (((mask) >> (i))&1LL)
#define MASK(i) (1LL << (i))
mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
ll random(ll l,ll r){
    return rng()%(r-l+1)+l;
}
ll myrandom(ll i){
    return rng()%i;
}
ll sz = 6;
ll a[] = {4,3,2,2,0,3,0,1,3,3,2,2,0,3,0,1,5,3,2,2,0,3,0,5,0,3,2,2,0,3,0,4,0,3,2,2,0,3,0,1,0,3,2,2,0,3,0,1,5,3,2,2,0,3,0,5,0,3,2,2,0,3,0,2,4,2,1,2,1,1,1,1,0,2,0,2,0,3,0,3,1,2,0,2,1,1,1,1,0,2,0,2,0,3,0,3,4,2,2,2,1,1,1,1,0,2,0,2,0,4,0,5,4,2,2,2,1,1,1,1,0,2,0,2,0,4,0,3};
int main(){
    ios_base::sync_with_stdio(0);cin.tie(nullptr);cout.tie(nullptr);
    string task;
    cin>>task;
    ll n,k;
    cin>>n>>k;
    string s;
    cin>>s;
    for (ll i = 1;i <= k;i ++){
        ll mask = 0;
        ll st = i * sz - 5;
        for (ll j = 0;j < sz;j ++)mask += (s[j + st - 1] == '1') * MASK(j);
        cout<<a[mask+(task=="Flam")*MASK(sz)]+st<<' ';
    }
    cout<<'\n';
}
/*
Flim
20 5
00101011011110111001
4 8 11 16 17
0 1 1 1 1
Flam
20 5
11000111101000011010
1 7 12 15 20
0 1 1 1 1
*/