#include<bits/stdc++.h>
using namespace std;
#define pb push_back
typedef long long LL;
mt19937 gene(233);
int cnt[10][2][10];
int sta[]={0,0,1,0,2,2,1,0,0,0,1,1,2,0,2,0};
vector<int> encode1(int n, int k, string s) {
    vector<int> res;
    //cout << s << endl;
    for(int i = 0; i < 3 * k; i += 3) {
        int msk = 0;
        for(int j = 0; j < 3; j++) {
            msk = msk * 2 + s[i + 2 - j] - '0';
            //cout << s[j] << ' ' << msk << endl;
        }
        res.pb(i + sta[msk]);
        /*int cnt = 0;
        vector<int> vec[2];
        for(int j = 0; j < n / k; j++) {
            cnt += s[i + j] == '1';
            vec[s[i + j] - '0'].pb(i + j);
        }
        if(cnt >= 5) {
            res.pb(vec[1][gene() % vec[1].size()]);
        }else {
            res.pb(vec[0][gene() % vec[0].size()]);
        }*/
    }
    return res;
}
vector<int> encode2(int n, int k, string s) {
    vector<int> res;
    for(int i = 0; i < 3 * k; i += 3) {
        int msk = 0;
        for(int j = 0; j < 3; j++) {
            msk = msk * 2 + s[i + 2 - j] - '0';
        }
        res.pb(i + sta[msk + 8]);
        /*int cnt = 0;
        vector<int> vec[2];
        for(int j = 0; j < n / k; j++) {
            cnt += s[i + j] == '1';
            vec[s[i + j] - '0'].pb(i + j);
        }
        if(cnt == 0 || cnt == n / k) {
            res.pb(i);
        }else {
            if(gene() % 2) {
                res.pb(vec[0][0]);
            }else {
                res.pb(vec[1][0]);
            }
        }*/
    }
    return res;
}
void check(string s1, string s2, vector<int> v1, vector<int> v2) {
    string t1, t2;
    for(int i : v1) {
        t1.pb(s2[i]);
    }
    for(int i : v2) {
        t2.pb(s1[i]);
    }
    assert(t1.size() == t2.size());
    int cnt = 0;
    for(int i = 0; i < (int)t1.size(); i++) {
        cnt += t1[i] == t2[i];
    }
    printf("cnt = %d\n", cnt);
}
int main() {
    string t;
    cin >> t;
    /*for(int i = 0; i < 1024; i++) {
        go[i] = gene() % 10;
        for(int j = 0; j < 10; j++) {
            if((i >> j) & 1) {

            }else {
                go[i] = j;
            }
        }
        for(int j = 0; j < 10; j++) {
            int d = (i >> j) & 1;
            cnt[j][d][go[i]]++;
        }
    }
    for(int i = 0; i < 1024; i++) {
        int mx = -1, mxj = -1;
        for(int j = 0; j < 10; j++) {
            int c = 0;
            for(int d = 0; d < 2; d++) {
                int sum =0 ;
                for(int k = 0; k < 10; k++) {
                    sum += cnt[j][d][k];
                    if(((i >> k) & 1) == d) {
                        c += cnt[j][d][k];
                    }
                }
                //printf("sum = %d c = %d\n", sum, c);
            }
            if(c > mx) {
                mx = c;
                mxj = j;
            }
        }
        //printf("%d %d\n", mx, mxj);
        select[i] = mxj;
    }*/
    if(t == "Flim") {
        int n, k;
        scanf("%d%d", &n, &k);
        string s;
        cin >> s;
        vector<int> vec = encode1(n, k, s);
        for(int i = 0; i < k; i++) {
            printf("%d%c", vec[i], i == k - 1 ? '\n' : ' ');
        }
    } else if(t == "Flam") {
        int n, k;
        scanf("%d%d", &n, &k);
        string s;
        cin >> s;
        vector<int> vec = encode2(n, k, s);
        for(int i = 0; i < k; i++) {
            printf("%d%c", vec[i], i == k - 1 ? '\n' : ' ');
        }
    } else {
        assert(t == "test");
        string s(1000000, ' ');
        for(int i = 0; i < 100; i++) {
            for(char & c : s) {
                c = gene() % 2 ? '0' : '1';
            }
            vector<int> v1 = encode1(1000000, 100000, s);
            string s1 = s;
            for(char & c : s) {
                c = gene() % 2 ? '0' : '1';
            }
            vector<int> v2 = encode2(1000000, 100000, s);
            check(s1, s, v1, v2);
        }
    }
}