#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{

    }
}

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{

    }
}

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

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;i<66;i+=3){
            if(msg[i]=='1')res+=one<<i;
        }
        return res;
    }else{

    }
}