#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 if(Taskid==2){
        return 66;
    }else{
        return 128*(2*k+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 if(Taskid==2){
        string s;
        for(int i=0;i<22;i++){
            if((msg>>i)&1)s+="111";
            else s+="000";
        }
        return s;
    }else{
        string s;
        for(int i=0;i<128;i++){
            if((msg>>i)&1)s+=string(2*k+1,'1');
            else s+=string(n*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 if(Taskid==2){
        __uint128_t res=0,one=1;
        for(int i=1,bit=0;i<66;i+=3,bit++){
            if(msg[i]=='1')res+=one<<bit;
        }
        return res;
    }else{
        __uint128_t res=0,one=1;
        for(int i=k,bit=0;i<msg.size();i+=2*k+1,bit++){
            if(msg[i]=='1')res+=one<<bit;
        }
        return res;
    }
}