import sys
from itertools import permutations
from heapq import heappop,heappush
from collections import deque
import random
import bisect
from math import gcd


input = lambda :sys.stdin.readline().rstrip()
mi = lambda :map(int,input().split())
li = lambda :list(mi())

def random_binary(N):
    S = [random.choice("01") for i in range(N)]
    return S

Flim,Flam = 106,128

def get(num,base,d):
    for _ in range(d):
        num //= base
    return num % base

def make_P_more(N,K,A,which):
    global Flim,Flam
    res = []
    B = N//K
    for i in range(0,N,B):
        tmp = [a for a in A[i:i+B]]
        if tmp[:3] != ["0","0","0"]:
            cond = int(tmp[2]) * 4 + int(tmp[1]) * 2 + int(tmp[0]) - 1
            if which == 0:
                d = get(Flim,3,cond)
            else:
                d = get(Flam,3,cond)
            res.append(i+d)
            continue

        cnt = 0
        for j in range(B):
            if tmp[j] == "1":
                cnt += 1
                if cnt == 1:
                    res.append(i+j)
                    break
        else:
            res.append(i)
    assert len(res) == K

    res = [i+1 for i in res]
    return res


def make_P(N,K,A):
    res = []
    B = N//K
    for i in range(0,N,B):
        tmp = [a for a in A[i:i+B]]
        cnt = 0
        for j in range(B):
            if tmp[j] == "1":
                cnt += 1
                if cnt == 1:
                    res.append(i+j)
                    break
        else:
            res.append(i)
    
    assert len(res) == K
    return res


"""
N = 10**6
K = 10**5

test = 10
ave = 0
mini = 1
for _ in range(test):

    A = random_binary(N)
    B = random_binary(N)

    P = make_P_more(N,K,A,0)
    Q = make_P_more(N,K,B,1)


    S = [A[Q[i]] for i in range(K)]
    T = [B[P[i]] for i in range(K)]

    res = 0
    for i in range(K):
        if S[i] == T[i]:
            res += 1

    ave += res/K
    mini = min(mini,res/K)
    

print(ave/test,mini)
"""

S = input()
if S == "Flim":
    N,K = mi()
    S = input()
    print(*make_P_more(N,K,S,0))
else:
    N,K = mi()
    S = input()
    print(*make_P_more(N,K,S,1))