#include <bits/stdc++.h>
using namespace std;
//#include "grader.cpp"
int pigeon_num(int Taskid, int k){
	if(Taskid==0){
        return 1;
	}else if(Taskid==1){
        return 1024;
    }else{
        return 127*(k+1)+1;
    }
}

std::string send(int Taskid, int n, int k, __uint128_t msg){
	if(Taskid==0){
        return "1";
	}else if(Taskid==1){
        string s=string(msg,'1');
        s+=string(1024-msg,'0');
        return s;
    }else{
        string s="";
        for(int i=0;i<128;i++){
            if((msg>>i)&1)s+=string((i<127)*k+1,'1');
            else s+=string((i<127)*k+1,'0');
        }
        return s;
    }
}

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

class Init{
public:
	Init(){
		//you may do some initialization for RECEIVE function here
	}
};

__uint128_t receive(int Taskid, int k, const std::string &msg){
	const static Init init;
	if(Taskid==0){
		__uint128_t hi = 5281683694948011861llu;
		__uint128_t lo = 3195384480471073102llu;
		return hi<<64|lo; //this value equals 97429867398990605044182047185430790478
	}else if(Taskid==1){
        __uint128_t res=0;
        for(int i=0;i<1024;i++)res+=msg[i]-'0';
        return res;
    }else{
        __uint128_t res=0,one=1;
        int bit=0;
        string s=msg;
        while(bit<128){
            if(s[0]=='1')res+=one<<bit;
            int cnt=0;
            string nw="";
            for(int i=0;i<s.size();i++){
                if(cnt<k+1&&s[i]==s[0])cnt++;
                else nw+=s[i];
            }
            s=nw;
            bit++;
        }
        return res;
    }
}