#include<bits/stdc++.h>
#define L(i, j, k) for(int i = (j); i <= (k); ++i)
#define R(i, j, k) for(int i = (j); i >= (k); --i)
#define ll long long
#define sz(a) ((int) (a).size())
#define vi vector < int > 
#define me(a, x) memset(a, x, sizeof(a))
#define ull unsigned long long
#define ld __float128	
using namespace std;
int pigeon_num(int Taskid, int k) {
	return (k + 1) * 128;
}
std::string send(int Taskid, int n, int k, __uint128_t msg) {
	string s;
	L(i, 0, 127) {
		int o = msg >> i & 1;
		L(t, 1, k + 1) s += o + '0';
	}
	return s;
}
__uint128_t receive(int Taskid, int k, const std::string &msg) {
	string s = msg;
	__uint128_t ret = 0;
	int pos = 0;
	L(i, 0, 127) {
		int w = s[pos] - '0';
		ret += ((__uint128_t) w) << i;
		int u = pos, cur = u;
		L(c, 0, k) {
			while(s[cur] != s[pos]) ++cur; 
			swap(s[cur], s[u]), ++u, ++cur;
		}
		pos += k + 1;
	}
	return ret;
}