#include<bits/stdc++.h>

int pigeon_num(int Taskid,int k){
    if(Taskid==0)return 5;
    if(Taskid==1)return 10*(2*k+1);
    if(Taskid==2)return 60;
    return 128*(2*k+1);
}

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

__uint128_t receive(int Taskid,int k,const std::string &msg){
    if(Taskid==0){
        __uint128_t hi = 5281683694948011861llu;
		__uint128_t lo = 3195384480471073102llu;
		return hi<<64|lo;
    }
    if(Taskid==1){
        int b=2*k+1;
        __uint128_t res=0;
        for(int i=0;i<=9;i++){
            for(int j=i*b;j<(i+1)*b;j++){
                if(msg[j]=='1'){
                    res=res+(1<<(9-i));break;
                }
            }
        }
        return res;
    }
    if(Taskid==2){
        int b=2*k+1;
        __uint128_t res=0;
        for(int i=0;i<=19;i++){
            for(int j=i*b;j<(i+1)*b;j++){
                if(msg[j]=='1'){
                    res=res+(1<<(19-i));break;
                }
            }
        }
        return res;
    }
    int b=2*k+1;
        __uint128_t res=0;
        for(int i=0;i<=127;i++){
            for(int j=i*b;j<(i+1)*b;j++){
                if(msg[j]=='1'){
                    res=res+((__uint128_t)1<<(127-i));break;
                }
            }
        }
        return res;
}