from sys import setrecursionlimit setrecursionlimit(10**6) def operator1(C): M = len(C) cnt = 0 for b in range(1,1<<16): cnt += len(bin(b)) - 2 if cnt == M: return b, M, len(bin(b)) - 2 def operator2(C, N, M, B): Num = [[] for _ in range(N+1)] cnt = [0] * (N+1) for i in range(M): for b in range(1,B+1): if i + b - 1 >= M: break if i + b < M and C[i+b] == '0': continue c = int(C[i:i+b], 2) if c == 0 or c > N: break Num[c].append(i) cnt[c] += 1 for i in range(N+1): cnt[i] = [cnt[i], i] cnt = cnt[1:] cnt.sort() return Num, cnt def dfs(x): global N, Flg, ans, Num, cnt if x == N: for i in range(N+1): ans[i] = [ans[i], i] ans = ans[1:] ans.sort() for i in range(N): ans[i] = ans[i][1] print(*ans) exit() C = cnt[x][1] B = len(bin(C)) - 2 for i in Num[C]: Flg2 = 1 for b in range(B): if Flg[i+b]: Flg2 = 0 break if Flg2: ans[C] = i for b in range(B): Flg[i+b] = 1 dfs(x+1) ans[C] = 0 for b in range(B): Flg[i+b] = 0 C = input() N,M,B = operator1(C) Num,cnt = operator2(C, N, M, B) Flg = [0] * M ans = [0] * (N+1) dfs(0)