Problem 573 of AceptaelReto

Solution to the problem number 573 of AceptaelReto - 573.

Any questions do not hesitate to contact.

#include <bits/stdc++.h>
using namespace std;

long long int memo[105][5005];
long long int convencer[105];
long long int aporta[105];
int idxDP;

long long int DP(int idx, int lleva){
    if(lleva<=0) return 0;
    if(idx==idxDP) return 0x3f3f3f3f;
    long long int &best = memo[idx][lleva];
    if(best!=-1) return best;
    return best = min(DP(idx+1,lleva-aporta[idx])+convencer[idx],DP(idx+1,lleva));
}

int main(){
    int N;
    while(scanf("%d",&N)==1){
        idxDP = 0;
        long long int totalDelegados = 0;
        long long int delegadosDonaldAsegurados = 0;
        long long int delegadosAspirante = 0;
        for(int i=0; i<N;i++){
            int delegados,donald,indecisos,aspirante;
            scanf("%d %d %d %d",&delegados,&donald,&aspirante,&indecisos);
            totalDelegados+=delegados;
            long long int totalVotos = donald+indecisos+aspirante;
            long long int minimoVotos = totalVotos/2+1;
            if(donald>=minimoVotos) delegadosDonaldAsegurados+=delegados;
            else if((donald+indecisos)>=minimoVotos){
                convencer[idxDP]=minimoVotos-donald;
                aporta[idxDP]=delegados;
                idxDP++;
            }
            else delegadosAspirante+=delegados;
        }
        int minimoDelegados = totalDelegados/2+1;
        if(delegadosAspirante>=minimoDelegados) printf("IMPOSIBLE\n");
        else {
            int conseguir = minimoDelegados-delegadosDonaldAsegurados;
            for(int i=0; i<=idxDP;i++)
                for(int j=0; j<=conseguir; j++) memo[i][j]=-1;
            long long int res = DP(0,conseguir);
            if(res>=0x3f3f3f3f) printf("IMPOSIBLE\n");
            else printf("%lld\n",res);
        }
    }
    return 0;
}
/*

100
0 1 1 0
0 1 0 1
1 0 1 1
1 1 1 1
1 0 0 0
1 1 1 0
0 0 0 0
0 0 0 1
0 1 1 1
1 1 1 0
1 1 1 1
0 1 0 0
0 0 0 1
1 1 0 0
0 0 0 0
1 0 0 1
1 1 0 0
1 1 1 0
1 0 0 0
1 0 0 1
1 1 0 0
1 1 1 1
1 1 1 1
1 1 0 1
1 0 0 0
1 1 0 1
0 1 0 1
1 1 0 0
0 0 1 1
0 0 0 1
0 1 0 0
0 1 1 0
1 1 0 0
1 1 1 0
1 0 0 1
0 1 0 0
0 1 0 0
1 0 1 0
1 0 1 0
0 0 1 0
1 1 1 0
0 0 0 0
0 0 1 0
1 1 0 1
1 0 0 0
0 0 1 1
1 1 0 1
1 1 0 0
1 1 1 1
1 1 0 0
1 0 1 0
0 1 0 0
0 0 0 0
1 0 0 0
1 1 1 0
1 1 0 1
0 0 0 0
0 1 0 0
1 1 0 1
1 1 1 0
1 0 0 1
0 1 1 0
1 1 0 1
1 0 1 0
0 1 0 1
0 0 0 1
0 0 1 0
0 0 0 0
1 1 1 0
1 0 0 0
1 1 1 1
0 1 1 0
0 0 0 1
0 1 1 0
1 0 1 0
0 0 0 0
1 0 0 0
0 0 0 0
1 0 0 1
0 1 1 1
1 1 1 1
1 1 1 1
1 0 0 0
1 0 1 1
0 1 0 1
1 1 0 1
1 1 0 1
1 1 0 0
0 0 0 0
0 1 1 1
1 0 1 0
1 0 0 1
1 1 1 0
1 1 1 1
1 0 1 0
0 0 0 1
1 0 1 1
1 1 0 1
0 0 0 1
0 0 0 1
100
0 1 0 0
1 0 1 1
0 0 1 0
0 0 0 0
0 0 0 1
0 1 0 1
0 0 1 0
1 0 1 1
1 0 1 0
0 0 0 0
1 0 0 1
1 1 1 1
0 0 0 1
1 1 1 1
1 1 0 1
1 0 1 0
0 0 0 1
0 0 1 0
0 1 0 0
0 0 1 1
1 1 0 1
0 0 0 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
1 0 0 0
1 1 0 1
0 1 1 1
1 1 0 0
1 0 1 0
0 1 1 1
1 0 1 1
1 1 0 0
0 1 0 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 0 0
1 0 0 0
0 1 0 1
0 1 0 1
1 0 1 1
0 0 0 1
0 1 1 1
0 1 0 1
1 1 0 1
1 0 0 0
1 1 0 0
1 1 0 1
0 1 1 1
1 1 0 0
1 0 0 0
0 1 0 0
1 0 0 0
1 0 1 1
0 0 0 1
1 0 0 0
1 1 1 1
1 0 1 1
1 0 1 1
0 0 0 1
0 0 0 1
0 1 0 1
1 0 0 0
1 1 0 0
0 1 1 1
0 1 1 1
1 1 1 0
0 1 1 0
0 0 1 1
1 0 0 1
0 0 1 0
1 1 1 1
0 1 0 1
1 0 1 1
1 1 1 1
1 1 0 0
0 1 1 0
1 0 1 0
1 1 1 0
1 1 0 0
0 0 1 1
1 0 0 1
1 0 0 0
1 1 1 1
0 1 1 0
1 0 1 0
1 1 0 1
0 1 1 1
0 0 0 1
1 1 1 1
1 1 1 1
0 0 1 1
1 0 1 0
1 0 0 0
1 1 1 1
1 0 1 0
1 0 0 0
1 1 1 0
100
1 1 0 1
0 1 1 1
1 0 0 0
0 0 1 1
1 0 1 0
0 1 1 1
0 1 0 0
1 0 0 1
0 1 0 1
0 1 0 0
1 0 1 1
0 1 0 0
0 0 1 0
0 0 1 0
1 0 1 0
0 0 1 0
0 1 1 1
0 1 1 1
1 0 0 0
1 1 1 1
0 0 1 1
1 0 1 1
1 0 0 1
0 0 0 1
1 0 0 0
0 0 0 1
1 0 1 1
0 1 1 1
0 1 1 0
1 0 0 1
1 1 1 0
1 1 1 1
0 1 0 1
1 0 0 0
0 1 1 0
1 1 0 0
1 0 1 1
1 1 0 1
0 1 0 1
0 0 0 1
1 1 0 1
0 1 1 0
0 1 1 1
0 0 1 1
0 0 0 1
1 1 1 0
1 1 0 1
0 1 0 1
0 1 1 1
0 0 0 0
1 1 1 0
1 1 1 1
1 0 0 0
1 1 1 1
0 1 1 1
1 1 1 0
1 1 0 0
0 0 1 0
1 0 0 1
0 1 1 0
1 0 1 1
1 1 0 0
0 1 0 0
1 1 0 0
1 0 0 1
0 0 0 1
1 0 1 0
0 0 1 0
0 0 0 1
0 0 0 0
1 1 0 1
1 1 1 0
0 0 1 0
0 0 1 1
0 1 0 0
1 0 1 0
0 1 0 1
0 0 0 0
0 1 1 1
0 0 1 1
1 1 0 0
0 0 1 1
0 0 1 0
1 0 1 0
0 1 1 1
1 1 0 1
0 1 0 0
0 0 0 1
1 1 0 1
0 1 0 0
0 1 0 1
1 1 0 0
1 1 1 1
1 1 1 1
1 0 1 1
0 0 0 1
1 0 0 1
0 1 0 1
0 0 1 0
1 0 0 0
100
1 0 0 1
0 1 1 0
1 0 0 0
0 1 1 1
0 0 1 1
1 1 0 0
0 0 0 0
1 1 1 1
1 0 1 0
0 0 0 0
0 0 1 1
1 1 0 0
0 1 1 1
0 0 1 0
1 1 0 1
1 0 1 1
1 0 1 1
0 0 0 1
1 1 0 1
1 0 1 0
1 0 0 1
1 1 0 0
0 1 1 1
0 1 0 0
0 0 0 0
1 0 0 1
1 0 0 1
1 0 0 1
1 1 0 0
1 1 0 1
0 1 0 1
1 1 1 0
1 0 0 1
1 1 1 1
1 0 1 1
1 1 1 1
1 0 0 1
1 0 0 1
1 1 0 0
1 0 0 0
1 1 0 0
0 1 0 1
1 1 1 1
0 1 1 1
0 1 0 1
0 1 0 1
1 1 1 0
1 1 0 1
0 0 0 1
0 1 0 1
0 1 0 0
1 0 0 1
0 0 0 1
1 1 1 1
0 0 0 0
0 0 0 1
1 1 0 1
0 0 0 0
0 1 1 1
0 1 0 0
1 0 1 1
0 1 0 0
1 1 0 1
0 1 1 0
0 0 1 1
1 1 0 1
0 1 1 0
0 0 0 0
0 1 1 1
0 0 0 1
1 0 1 1
0 0 0 1
1 1 1 0
1 0 0 0
0 0 1 0
0 0 0 0
1 1 1 0
0 0 0 1
0 1 1 0
1 1 1 0
1 0 1 0
0 1 1 0
0 0 0 0
0 1 0 0
0 1 1 1
0 1 1 0
0 0 1 0
0 1 0 0
0 0 1 1
0 0 0 0
0 0 0 1
0 1 1 1
0 1 1 1
1 1 1 1
0 0 0 0
0 0 1 1
0 1 0 0
0 1 0 0
1 0 1 0
1 0 0 0
100
1 0 1 1
1 1 0 1
1 0 0 1
0 1 0 1
1 1 1 1
0 1 0 0
1 0 0 1
0 1 0 0
1 0 1 1
1 0 0 1
1 1 0 0
0 1 1 1
0 0 0 1
1 0 0 1
0 1 1 1
0 0 0 0
0 1 0 0
0 1 1 1
0 1 0 0
0 0 1 1
0 0 0 0
1 1 1 1
0 0 0 0
1 1 0 1
0 1 1 1
1 0 0 0
0 0 0 1
0 0 0 0
0 0 1 1
1 0 1 1
0 0 0 1
0 0 0 1
0 0 0 1
1 0 1 0
0 0 1 0
1 0 0 1
0 1 1 1
1 0 0 1
0 0 0 0
0 1 1 0
0 1 0 1
0 1 1 1
0 0 1 0
0 0 1 0
0 1 0 0
1 0 1 1
0 1 0 0
1 1 1 0
1 0 0 0
0 0 0 1
0 0 0 0
0 1 0 0
0 0 1 1
0 1 0 1
1 1 0 1
0 1 0 1
1 1 0 0
1 1 0 1
0 0 0 1
0 0 1 1
1 1 1 0
0 0 0 1
0 0 1 1
0 0 0 1
0 1 0 1
0 1 0 1
1 0 0 0
0 0 1 0
0 1 0 1
0 1 0 1
1 0 1 0
1 0 0 0
0 0 1 0
1 1 0 1
0 0 1 1
0 1 1 0
0 1 0 1
0 0 1 1
1 0 1 1
0 0 0 1
0 0 1 1
1 1 0 1
0 1 0 1
0 1 1 0
0 0 1 1
0 0 1 0
0 0 0 0
1 0 1 0
1 0 0 0
1 1 1 0
0 1 1 1
1 1 1 1
1 1 0 1
0 1 0 1
0 1 0 1
1 1 1 1
0 1 1 0
0 0 0 0
0 1 0 0
0 0 0 0
100
1 0 1 1
1 1 1 1
0 1 0 1
1 0 1 0
0 1 1 1
0 0 1 1
1 0 0 1
0 1 1 1
0 1 1 0
1 0 0 1
0 1 0 0
1 0 1 0
0 0 1 0
1 0 0 1
0 1 0 0
0 0 0 0
1 1 1 1
0 0 0 0
1 1 1 1
1 1 0 0
0 1 1 0
1 0 1 1
1 1 1 0
0 1 1 0
1 0 0 0
1 0 1 0
1 0 0 0
1 1 0 1
0 1 0 0
1 0 0 0
0 1 1 0
1 1 0 1
0 1 1 0
0 0 0 0
1 0 1 1
1 1 1 1
0 0 0 0
0 1 1 0
1 1 0 1
0 0 0 0
0 1 0 0
1 0 1 1
0 1 0 1
0 0 1 1
0 0 0 0
1 0 0 1
1 0 0 1
1 0 0 0
0 0 1 0
1 1 0 1
1 0 0 0
0 0 0 0
1 0 0 1
0 1 0 1
1 0 1 0
1 0 0 0
1 0 1 1
1 0 1 1
1 1 0 1
0 0 1 0
0 0 0 1
0 1 0 1
0 0 0 0
1 0 1 0
0 0 1 1
0 0 1 0
0 1 0 0
0 1 1 0
1 0 1 0
0 1 1 0
1 0 1 0
1 0 1 1
0 1 0 0
1 1 1 1
0 0 0 0
0 1 0 1
0 0 0 0
1 1 0 1
1 0 0 0
0 1 1 1
0 0 1 1
1 1 1 1
0 1 0 0
1 0 0 1
1 0 0 1
1 0 1 0
1 0 0 1
0 1 0 1
0 1 1 1
1 1 0 0
1 0 1 0
1 0 1 0
1 1 0 1
1 0 0 1
1 1 1 1
1 1 1 0
0 0 1 0
1 0 0 1
0 0 1 0
1 0 0 1
100
0 1 0 0
0 1 0 0
0 1 1 0
1 0 1 0
1 0 0 1
0 0 1 0
1 1 1 0
0 0 1 0
1 0 0 1
0 1 1 0
0 0 1 0
1 1 0 0
0 1 0 1
0 0 1 0
0 0 1 1
1 0 1 1
1 0 0 1
0 1 0 1
0 0 0 0
0 1 1 1
1 1 1 0
1 1 1 1
1 1 0 1
0 1 0 1
1 1 0 1
0 1 0 0
1 0 1 0
1 0 0 1
0 1 1 0
1 0 1 0
0 0 1 0
0 1 0 1
1 0 0 0
1 1 0 1
1 0 1 0
1 0 0 0
0 0 0 1
0 1 1 0
0 1 1 0
1 1 1 0
1 0 1 0
0 0 0 1
0 1 1 0
1 0 0 1
0 1 1 0
0 0 1 0
0 1 0 0
0 0 1 1
1 0 1 0
0 1 0 0
0 0 0 1
1 0 0 1
0 1 1 0
0 0 0 0
1 1 0 0
1 0 0 0
1 1 0 0
0 1 1 1
0 0 1 1
1 0 1 1
1 1 0 1
1 1 0 0
1 0 1 0
0 0 0 0
0 0 0 0
0 0 1 0
1 1 1 0
0 1 0 0
0 0 1 0
0 0 1 1
0 0 1 0
0 1 1 1
0 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0
1 1 1 0
0 0 1 0
0 1 1 0
0 1 0 0
0 0 1 0
0 0 1 1
1 0 1 1
1 1 1 1
0 1 0 1
1 1 1 0
1 1 0 0
1 0 1 1
0 1 1 1
0 0 1 0
1 1 1 1
1 0 0 1
0 0 0 1
0 0 0 0
1 1 1 0
1 1 0 0
0 1 1 1
0 0 1 1
0 1 1 1
0 1 1 0
100
1 1 1 0
1 0 0 1
1 1 0 0
1 1 0 1
0 1 1 1
0 0 0 0
0 0 0 1
1 0 0 0
0 1 0 1
1 1 1 1
0 1 0 0
0 0 1 0
0 1 1 0
1 0 1 1
1 1 1 0
1 0 0 1
1 1 1 1
0 1 0 1
1 1 1 0
0 1 1 0
1 0 1 1
1 1 1 1
0 0 1 0
1 1 1 0
1 1 0 1
1 1 1 0
1 1 0 1
0 0 1 0
0 0 0 1
1 0 0 0
1 0 0 1
1 1 1 1
1 0 1 1
0 1 0 0
0 0 0 1
1 1 1 1
1 0 1 0
1 0 1 1
0 0 0 0
1 1 0 1
0 0 1 1
1 0 0 1
1 1 0 1
0 0 1 0
1 1 0 1
1 1 1 1
0 0 1 0
0 0 0 1
0 0 0 0
1 0 1 0
0 1 1 1
0 1 1 0
0 1 1 0
1 1 0 1
1 0 1 0
0 1 1 1
0 0 1 0
0 0 0 1
0 0 0 1
1 1 0 1
1 0 0 1
1 0 0 1
1 1 0 0
0 0 0 0
0 0 1 1
1 0 1 1
1 0 1 1
1 1 0 0
1 0 0 1
0 1 0 1
1 0 0 0
0 1 1 0
0 0 0 1
1 0 0 0
0 0 1 1
1 0 0 0
0 0 1 1
0 1 1 1
0 1 0 1
1 0 1 0
1 1 1 0
0 1 0 0
1 1 0 0
1 1 1 1
1 1 1 1
1 1 0 0
0 1 0 1
1 1 0 1
1 1 0 0
1 0 0 1
0 1 1 0
0 0 0 1
1 1 1 0
0 0 1 1
0 0 0 1
0 1 0 0
0 1 1 1
1 0 1 0
1 1 1 0
0 0 0 0
100
0 0 0 0
1 0 1 0
0 1 0 1
1 1 0 0
1 0 0 1
1 1 1 1
1 0 1 0
1 0 1 0
0 0 0 1
1 0 0 0
0 0 0 0
0 1 0 0
0 1 1 1
1 1 1 0
1 0 0 1
1 0 0 0
0 0 0 0
1 0 1 1
1 0 1 1
1 1 0 0
1 1 0 1
0 0 1 1
1 0 0 0
1 0 1 1
1 1 1 1
0 0 0 0
1 0 1 0
0 1 1 1
0 1 1 1
1 1 0 1
0 0 1 0
0 0 0 0
0 1 0 1
0 1 0 1
1 1 1 1
0 1 1 1
1 1 0 0
1 0 0 1
1 0 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 0 0 0
0 0 0 1
0 1 0 1
1 1 1 0
1 1 1 0
1 1 0 1
0 0 0 0
0 1 0 1
0 1 1 1
1 1 0 1
0 1 0 1
0 1 0 1
1 1 1 1
0 0 0 1
1 0 1 0
1 1 1 0
1 1 1 1
1 0 1 0
1 0 0 0
1 1 1 0
1 1 0 0
1 0 1 0
1 1 0 1
1 0 0 0
1 1 1 0
0 0 1 1
0 1 1 0
1 1 1 0
1 0 0 0
0 0 0 0
0 0 0 1
1 0 1 0
0 1 1 0
1 1 1 1
1 0 1 0
0 1 0 1
1 0 1 0
0 1 1 1
1 1 1 1
0 1 0 0
1 0 0 0
0 1 0 1
1 1 1 0
1 1 0 0
1 1 0 0
0 1 1 0
0 0 1 1
0 1 1 0
1 1 1 0
1 1 1 0
1 0 1 0
1 1 0 1
1 1 0 0
0 1 0 0
0 1 1 1
0 0 0 0
0 1 0 0
0 1 0 1
100
1 1 1 0
1 1 1 0
1 0 0 1
0 1 0 0
1 1 0 1
0 0 1 1
1 0 0 0
0 1 0 0
0 0 0 0
1 0 0 1
0 0 1 1
1 0 1 1
1 1 0 0
1 1 0 1
0 1 1 0
1 1 0 1
1 0 0 1
0 0 0 0
1 0 1 1
0 0 1 0
1 0 1 1
0 0 0 0
0 0 0 0
0 1 1 0
0 0 0 1
1 0 0 0
1 0 0 0
0 0 1 1
1 0 1 0
1 1 0 0
0 1 1 1
0 1 1 0
1 0 0 0
1 1 1 1
1 0 0 1
1 1 1 0
0 0 1 1
1 0 1 1
1 0 1 1
0 1 0 1
0 1 0 1
0 1 0 1
1 0 1 0
1 1 1 0
0 1 0 0
0 1 0 1
1 1 1 1
0 0 1 0
1 0 1 0
0 1 0 0
0 1 0 1
0 1 1 0
0 0 0 1
1 1 0 0
1 1 1 0
1 0 0 0
1 0 1 1
1 0 1 1
0 0 0 0
1 0 1 0
0 0 1 0
0 0 1 0
1 1 0 1
0 1 1 0
1 0 1 1
0 1 1 0
0 0 1 0
0 0 0 0
0 0 1 1
1 1 0 0
1 1 1 1
1 1 1 1
0 0 0 1
1 1 0 1
0 0 1 0
1 0 0 0
0 0 1 1
0 0 1 1
1 0 0 0
0 1 1 0
1 0 1 1
1 0 0 0
1 0 0 1
0 0 0 1
0 1 1 0
1 0 0 0
1 0 1 1
0 0 1 1
1 0 1 1
1 1 1 0
1 0 1 0
1 0 1 1
1 0 1 0
0 1 0 0
1 0 1 0
1 0 0 0
0 0 0 0
0 1 1 0
1 0 0 1
1 1 0 1
100
1 1 1 0
0 1 0 0
0 1 1 0
0 0 1 1
1 0 1 1
1 1 1 1
0 0 0 0
0 0 1 1
1 0 0 1
1 0 0 0
1 0 0 1
1 1 0 0
1 1 1 0
1 0 0 1
0 0 1 0
1 1 0 0
1 0 1 0
0 0 1 0
1 1 1 1
0 0 1 0
0 0 1 0
1 1 0 1
1 0 1 0
1 1 0 1
1 0 1 0
0 1 1 1
0 1 0 1
0 0 0 0
0 1 1 0
0 1 0 1
0 1 1 0
0 1 0 1
1 0 1 1
0 0 0 0
1 0 1 0
1 1 0 0
0 1 1 0
1 1 1 1
0 0 1 1
0 0 1 0
0 0 1 0
0 1 1 0
0 0 0 1
0 0 1 0
1 0 0 1
0 1 0 0
0 1 1 0
1 1 1 0
0 0 1 0
1 0 0 1
0 0 0 1
1 0 1 1
1 1 0 0
1 0 0 0
0 0 0 1
0 0 1 1
1 0 1 1
1 0 1 0
0 1 1 0
1 0 1 1
1 1 0 0
0 1 1 0
0 0 0 1
1 1 1 1
1 1 0 1
0 0 1 1
0 1 0 0
0 1 1 1
1 0 1 1
1 1 0 0
1 1 0 1
0 1 0 1
1 0 1 0
1 1 1 0
0 1 0 1
1 1 0 0
0 0 1 1
1 0 1 1
1 1 1 0
0 0 1 0
0 1 0 0
0 1 0 1
1 1 0 0
1 0 0 0
1 1 0 0
0 1 0 0
0 1 1 0
0 1 0 0
1 0 1 0
0 1 1 1
0 1 1 0
1 1 1 1
1 0 0 0
0 1 0 0
1 1 1 1
1 1 0 1
1 0 0 1
0 0 1 0
1 1 1 0
0 1 1 0
100
0 1 0 0
0 1 0 0
0 1 0 0
1 1 0 0
1 1 1 1
0 1 1 1
1 0 1 0
1 0 0 1
0 1 1 1
0 1 1 1
0 0 1 0
0 1 0 1
1 0 0 0
1 0 0 0
0 1 0 1
0 1 1 1
1 0 1 1
1 0 1 1
1 0 0 0
1 0 0 0
0 1 0 0
0 0 1 1
0 0 1 1
0 1 0 0
0 0 0 0
0 1 1 1
1 0 1 1
0 0 0 1
1 0 0 0
0 0 0 0
0 1 0 1
0 1 0 0
0 1 0 0
1 0 1 1
1 0 1 1
0 0 1 0
1 1 1 1
0 0 0 1
1 0 1 0
0 1 0 1
1 1 1 1
1 0 1 1
0 1 1 1
1 0 1 1
0 0 1 1
0 1 1 1
0 1 0 1
1 1 0 1
1 1 0 0
1 0 1 1
1 1 0 0
0 1 1 0
1 0 0 0
0 1 1 0
1 0 1 0
0 1 1 1
1 0 1 0
0 1 1 1
0 1 0 0
0 1 0 1
0 0 0 1
1 1 1 1
1 0 0 1
0 1 1 1
1 0 0 0
1 1 1 0
0 0 1 1
1 0 1 0
1 1 1 0
1 0 0 0
0 0 0 0
0 0 0 0
1 1 1 0
0 0 1 1
0 1 0 0
1 0 1 0
0 1 0 1
1 0 1 1
0 1 1 1
1 1 1 1
1 0 0 0
1 0 0 1
0 1 1 0
1 1 0 0
1 0 0 1
0 0 1 0
1 0 0 1
1 0 1 0
0 0 0 1
1 1 0 0
0 0 0 1
0 1 1 1
0 0 1 0
1 0 0 0
1 0 0 1
1 1 0 1
1 1 0 1
0 1 0 1
0 1 0 1
0 1 0 1
100
1 0 0 0
0 1 0 0
1 0 1 1
1 1 1 1
0 0 1 0
1 0 0 1
1 1 0 0
0 0 1 1
0 0 0 0
1 0 1 1
1 1 1 1
0 0 0 1
1 1 1 0
0 1 0 0
1 1 0 0
0 1 1 1
0 0 1 1
1 0 0 1
0 1 1 0
0 0 1 0
1 0 1 1
1 0 1 0
0 1 1 0
1 1 1 0
1 0 0 0
0 1 1 0
1 1 0 0
0 0 0 1
1 0 0 0
0 0 0 0
1 1 0 0
1 0 1 0
0 0 1 0
0 1 1 1
0 1 0 1
0 0 0 1
0 1 1 0
1 1 1 0
0 1 1 0
0 1 0 0
1 0 0 1
1 0 1 1
0 1 1 0
1 0 0 0
1 1 0 0
0 1 1 0
0 0 0 1
1 0 1 0
0 0 0 0
1 0 1 0
0 1 0 0
1 1 1 0
0 0 0 1
1 1 0 1
0 1 1 1
0 0 1 0
1 0 0 0
0 1 0 0
1 0 0 0
1 1 1 1
0 0 1 1
0 1 1 0
0 1 1 0
1 1 0 1
1 1 0 1
1 0 1 1
0 1 0 0
0 0 1 0
0 0 0 1
1 0 0 0
0 1 0 1
0 0 1 0
1 0 0 1
1 1 0 1
0 0 0 1
0 1 0 0
0 0 0 0
0 1 1 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 1 1 1
0 0 0 1
0 1 0 1
1 1 1 0
0 0 0 1
1 0 1 0
1 1 0 1
1 0 0 1
0 1 1 1
0 1 0 0
1 1 1 0
1 1 1 1
1 0 1 0
1 1 1 0
1 0 1 1
0 1 0 0
1 0 1 1
0 1 1 1
100
0 0 0 0
0 1 0 1
1 1 0 1
0 1 0 1
1 1 1 0
0 1 1 1
0 1 1 0
0 0 1 0
1 0 0 0
1 1 0 0
1 0 0 1
0 0 1 1
0 0 1 0
0 0 1 1
1 0 0 1
0 0 0 1
0 0 0 0
0 0 1 1
0 1 1 0
0 0 0 0
0 1 0 1
0 0 0 1
0 0 1 0
1 1 1 0
0 1 0 1
0 0 0 1
0 1 0 0
0 1 1 1
1 0 0 0
0 1 1 0
1 0 0 0
0 1 1 0
0 0 1 1
1 0 1 0
1 0 1 1
0 1 1 0
1 0 0 0
0 1 1 1
0 1 0 1
1 0 0 1
1 1 0 0
0 0 1 1
0 1 0 1
1 0 1 1
1 1 1 0
0 1 0 0
0 1 1 1
0 0 0 0
1 0 0 1
1 1 1 1
1 1 1 1
0 1 0 1
0 1 0 1
1 0 0 1
1 1 0 0
0 1 1 0
0 0 1 0
1 0 1 0
1 1 1 0
1 1 1 0
1 1 1 0
1 1 1 0
1 0 1 1
0 1 0 0
1 1 0 1
0 0 1 1
1 0 0 1
1 0 0 1
1 0 0 0
0 0 1 1
1 1 0 1
1 0 1 1
0 1 1 0
1 1 1 1
1 0 1 0
0 1 0 1
1 1 1 1
1 0 0 1
0 1 1 1
1 0 1 1
1 0 0 1
0 1 1 1
1 1 0 0
0 1 1 0
1 0 0 1
0 0 0 0
0 0 0 1
0 1 0 1
0 0 0 0
1 0 1 0
1 0 0 0
0 1 0 1
1 1 1 1
0 1 1 0
1 1 1 1
0 0 0 1
1 0 0 1
1 1 0 0
0 0 0 0
0 0 0 1
100
1 1 0 0
0 0 1 0
0 0 0 1
1 1 0 0
0 1 0 0
0 0 0 0
1 0 1 0
1 0 1 0
0 1 1 1
1 0 0 0
1 1 0 0
1 1 0 1
1 0 1 0
0 0 1 1
1 1 1 0
1 0 1 1
0 0 1 0
0 1 1 1
1 0 1 1
1 0 1 1
1 0 0 0
0 1 1 0
1 1 0 1
0 0 1 0
1 0 1 1
1 0 1 0
1 1 0 0
0 0 1 1
1 1 0 1
1 0 0 1
0 0 0 1
1 0 0 1
1 1 0 0
0 1 1 0
1 1 0 1
0 0 1 1
0 1 0 0
1 0 0 1
0 0 1 1
0 0 1 0
0 1 0 0
0 1 1 0
0 0 0 1
1 0 0 1
0 0 0 1
0 0 0 1
0 1 0 0
0 0 0 1
0 1 1 1
0 0 1 1
0 1 0 1
0 0 0 0
1 0 1 0
1 0 1 0
1 1 1 0
0 0 0 1
0 0 0 0
0 1 1 1
0 0 0 0
1 0 0 0
1 0 1 1
1 1 1 0
1 0 0 1
0 1 0 0
1 1 1 0
1 1 1 1
1 1 0 1
0 0 0 0
0 1 0 1
0 1 0 0
1 0 0 1
1 1 1 0
0 0 1 0
0 0 1 0
0 1 1 1
0 0 1 0
0 1 1 0
0 1 1 0
0 0 1 0
0 0 1 1
0 0 1 0
0 1 1 0
0 1 1 0
1 0 1 0
1 1 0 1
1 0 0 1
0 0 0 1
1 1 0 1
0 0 1 0
0 1 1 1
1 0 0 1
1 0 0 0
1 0 0 0
1 1 0 1
1 1 0 0
0 0 0 1
0 1 0 1
1 1 1 1
0 0 1 1
0 0 1 0
100
0 0 1 0
0 0 0 1
0 1 1 1
1 0 0 1
1 1 1 1
0 1 1 1
1 0 1 1
1 0 0 1
1 1 0 1
1 1 0 1
1 1 0 0
0 0 0 0
1 0 1 1
1 0 0 1
0 0 1 0
1 0 0 0
0 0 0 0
1 1 0 0
0 0 0 1
0 0 0 1
1 1 1 0
0 1 1 0
0 0 0 0
0 0 0 1
1 0 0 0
1 1 0 0
1 1 1 0
1 0 0 0
1 1 0 1
1 0 0 0
0 1 0 1
0 1 1 0
1 1 1 0
1 0 0 1
0 1 0 1
0 1 0 0
1 0 1 0
1 0 1 1
1 1 0 0
0 1 1 0
0 1 0 1
1 0 1 0
1 1 0 1
1 0 0 0
1 1 1 0
0 1 1 0
0 1 1 0
1 0 0 0
0 1 0 0
1 0 1 1
1 1 0 0
1 1 1 0
1 0 1 0
0 1 1 1
0 1 1 0
1 1 1 0
0 1 1 1
0 1 0 0
1 0 1 1
1 1 1 0
1 1 0 1
1 0 0 0
0 0 0 0
0 1 1 1
1 0 0 1
0 1 1 0
1 1 0 1
0 1 1 0
1 0 0 1
1 1 0 0
1 0 0 0
0 0 0 0
0 0 0 1
0 1 1 0
0 0 0 0
1 1 0 1
0 1 1 0
1 1 1 0
0 0 0 1
1 1 1 0
0 0 1 0
1 1 0 1
0 1 0 1
0 1 1 0
0 1 0 0
1 0 1 1
0 1 0 1
0 1 1 0
0 0 1 0
1 1 0 1
1 1 1 1
0 1 1 1
0 1 1 1
1 0 0 0
1 1 0 0
0 0 1 1
0 1 0 1
0 1 1 0
0 0 0 0
0 0 0 0
100
0 1 1 0
1 0 1 1
1 1 0 1
1 1 0 0
0 0 0 0
1 1 0 1
1 0 1 0
0 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0
1 0 1 0
0 0 1 1
1 1 0 1
0 0 1 1
1 0 1 0
1 1 0 1
0 0 0 1
0 0 1 1
0 0 1 1
1 0 1 0
0 1 1 0
0 1 1 1
0 1 1 0
1 1 1 1
1 1 1 1
0 1 1 1
1 1 1 0
1 1 0 0
1 1 0 0
1 0 0 0
1 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
0 1 1 0
0 0 0 0
0 1 1 0
1 1 1 1
1 0 1 0
1 1 1 1
1 0 1 0
0 0 1 0
0 1 0 0
1 1 0 0
0 1 1 0
1 0 1 0
1 1 1 0
0 0 0 0
1 0 1 1
0 1 0 1
0 1 0 0
0 0 0 0
1 0 0 1
1 1 1 1
1 1 0 0
1 1 0 1
0 0 0 1
0 1 0 0
0 1 1 0
0 1 0 0
1 0 1 0
0 0 1 1
1 1 1 0
1 1 0 0
1 0 1 1
0 1 0 1
0 0 0 1
0 0 0 1
0 1 1 0
0 0 0 0
1 0 0 1
0 1 1 1
0 1 0 1
1 1 0 0
1 0 0 1
0 1 1 1
0 0 0 1
0 0 1 1
1 0 0 0
1 1 1 1
1 0 1 0
0 1 0 1
1 0 1 0
1 1 1 1
1 0 1 1
1 0 0 0
1 0 0 1
1 1 0 1
0 1 1 1
0 0 1 1
1 1 0 1
0 1 0 1
0 1 1 1
0 0 0 1
1 1 1 1
1 0 0 1
1 1 1 0
0 1 0 0
1 1 1 1
100
1 0 1 0
0 0 1 0
1 1 0 0
0 0 1 0
1 0 1 0
0 0 0 0
0 1 1 0
1 1 1 1
1 1 1 1
1 1 0 0
0 1 0 1
0 1 1 1
0 0 0 1
0 1 1 1
0 1 0 1
1 1 0 1
1 1 1 0
0 0 1 0
0 1 1 0
0 0 1 0
1 1 0 1
0 1 1 1
0 1 1 1
1 0 0 1
1 0 0 1
0 1 1 1
1 1 1 0
0 1 0 1
1 0 0 1
1 0 1 1
1 1 1 1
1 0 1 0
1 1 1 0
1 0 1 1
1 0 0 1
0 1 0 0
1 1 0 0
1 0 0 0
0 0 1 1
0 0 0 1
1 0 1 1
0 1 0 1
1 1 1 0
1 1 0 1
0 0 0 1
0 0 1 0
0 1 0 1
0 1 0 0
1 1 1 1
0 1 0 0
0 1 0 0
0 1 1 0
0 0 0 1
0 0 1 1
0 1 1 0
1 0 1 1
1 0 1 1
1 0 0 1
0 0 1 1
0 1 0 1
1 1 1 0
0 1 0 1
1 1 0 1
0 0 1 1
1 1 1 0
1 0 0 1
0 0 0 1
0 0 1 0
1 1 1 0
1 0 0 1
1 0 0 1
0 1 0 0
1 1 0 1
0 1 0 1
1 0 0 0
1 1 0 1
1 1 1 1
1 1 0 1
0 1 0 1
1 0 0 1
0 1 1 1
1 1 0 1
1 0 1 1
0 1 1 0
0 0 0 1
1 1 0 1
0 0 0 1
0 1 1 1
0 0 0 1
1 1 1 1
1 0 1 0
1 1 1 0
0 1 1 0
1 0 0 0
0 1 0 0
0 0 0 1
0 1 0 1
0 1 1 0
1 0 0 1
0 1 0 0
100
0 0 0 1
0 1 1 1
1 1 0 0
1 1 1 0
1 1 0 0
1 1 0 0
0 0 0 1
0 1 1 0
0 0 0 1
1 0 1 1
0 0 1 0
1 0 1 1
0 0 0 1
0 1 1 1
1 1 0 1
0 1 0 1
1 0 0 1
1 1 0 0
1 1 0 1
1 0 1 1
0 1 1 1
1 1 0 1
1 1 0 1
1 0 0 0
1 0 0 1
0 0 0 0
0 0 0 0
0 1 0 1
0 0 1 1
0 0 1 0
1 0 0 0
0 1 1 1
1 1 1 1
1 1 1 0
1 1 1 1
0 1 1 0
1 0 1 1
0 0 0 0
1 1 1 1
0 0 0 0
0 1 1 0
1 0 1 0
0 1 0 1
0 1 0 1
0 0 0 0
0 0 1 0
1 0 1 1
1 0 0 1
0 0 0 0
1 0 1 0
0 0 1 1
1 0 0 0
0 0 1 1
0 0 0 0
1 1 1 0
0 0 1 0
1 0 1 1
1 1 0 0
0 0 0 1
1 1 0 0
0 0 1 1
0 0 1 0
0 0 0 0
0 1 0 0
0 0 0 1
0 0 1 0
0 1 1 0
0 1 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 0 1
1 0 1 1
1 0 0 0
0 1 0 0
0 1 0 0
1 1 1 1
1 0 1 0
1 1 0 0
0 0 0 1
0 0 1 0
0 1 0 0
1 1 0 0
1 0 1 1
0 1 1 0
1 0 1 1
0 1 1 1
1 1 1 1
1 0 1 0
0 0 0 0
1 1 1 0
0 1 0 1
1 1 0 1
0 1 0 1
0 0 1 1
1 1 0 1
1 0 1 1
0 0 1 0
1 0 0 1
0 0 0 0
100
1 1 1 1
0 0 0 1
0 1 1 1
1 0 1 0
0 1 0 1
0 1 0 1
1 1 0 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 0 1
1 1 1 1
0 1 0 1
0 1 0 1
1 0 1 1
1 1 1 0
0 0 0 1
1 1 1 1
1 0 0 0
0 1 1 0
1 1 1 0
1 0 1 0
0 1 1 0
0 0 1 0
1 0 1 1
0 0 0 0
1 1 1 0
0 1 1 0
1 0 0 1
1 0 1 0
0 0 0 1
0 1 0 1
1 0 0 1
0 0 1 0
1 0 1 1
0 0 1 0
1 0 0 0
1 1 0 0
0 1 1 0
0 1 1 1
0 1 1 1
0 0 0 0
1 0 1 1
0 1 0 0
0 0 0 0
0 1 0 1
0 0 1 1
1 1 1 0
0 1 0 1
1 1 1 0
1 0 1 1
0 1 0 1
0 0 0 0
0 1 1 1
1 1 1 0
0 0 0 1
0 1 1 1
1 0 0 0
1 1 1 1
1 0 0 0
1 0 1 0
1 0 0 1
1 1 0 1
1 1 1 1
1 1 1 0
0 0 1 0
0 1 0 0
1 1 0 1
0 0 1 1
1 1 1 1
1 0 0 1
1 0 0 0
0 0 0 1
1 1 0 1
1 1 0 1
0 1 0 0
0 1 0 1
0 1 0 1
1 1 1 0
1 1 0 1
1 0 1 0
1 0 0 0
0 0 0 0
0 0 0 1
0 1 0 1
1 1 1 1
1 1 1 0
1 1 1 0
0 0 0 0
0 1 0 1
0 1 1 1
1 1 1 1
1 1 1 0
0 1 1 0
0 1 1 0
1 1 1 1
0 0 1 0
1 1 1 1
0 0 0 0
1 0 0 1
100
0 0 1 0
0 1 1 1
0 0 1 0
0 1 0 1
1 0 0 1
0 1 1 0
0 0 1 0
0 1 1 0
1 0 1 1
0 1 0 0
0 0 0 1
1 1 1 0
1 1 0 0
1 0 1 1
1 0 0 0
1 0 1 0
0 1 0 0
0 1 0 0
0 1 0 0
0 0 0 1
1 0 0 1
1 0 0 1
1 0 1 1
1 1 1 1
1 1 0 0
1 1 0 0
1 0 0 1
0 0 0 0
0 1 1 0
0 0 1 1
1 0 0 1
1 0 1 0
0 1 0 0
0 0 0 1
0 1 0 0
1 1 1 0
0 1 1 1
1 1 1 0
1 1 1 0
0 1 1 0
1 1 0 0
0 0 0 1
0 1 0 0
1 0 1 0
1 1 0 0
1 0 0 0
1 0 0 0
1 1 1 1
0 1 0 1
1 0 0 0
1 0 1 1
1 1 1 0
1 0 1 0
1 1 1 1
0 0 1 1
0 0 0 0
1 0 1 0
0 0 0 0
0 0 1 0
1 1 0 0
0 0 1 1
0 0 0 1
1 1 0 1
0 1 0 1
0 0 0 0
0 0 1 0
1 1 0 0
0 1 0 0
0 0 1 1
0 1 0 0
0 0 1 1
1 1 0 1
0 0 1 1
0 1 1 0
1 0 1 1
0 1 0 0
0 0 0 0
0 1 1 0
1 0 0 0
1 1 0 1
0 0 1 0
0 1 1 1
1 1 0 0
1 0 1 1
1 1 0 0
1 0 0 0
0 0 0 0
1 0 1 1
0 1 1 1
0 0 0 0
0 1 0 0
1 0 1 1
0 0 0 0
1 1 1 0
0 0 1 1
1 0 0 0
0 1 1 0
1 0 0 0
1 1 0 1
1 1 1 1
100
1 1 0 0
1 1 1 1
1 0 1 0
1 0 0 1
0 1 1 0
1 0 0 0
0 0 0 1
0 0 1 0
0 1 0 0
0 0 0 0
0 1 1 0
0 1 0 0
0 1 0 1
0 0 1 0
1 1 1 0
1 1 0 1
0 0 0 1
1 1 1 0
1 1 0 0
0 0 1 0
0 0 1 1
1 1 0 0
0 1 0 1
0 1 0 0
0 0 1 1
0 1 1 0
1 0 1 1
0 1 0 1
0 0 0 1
1 1 0 0
1 0 0 0
1 0 1 1
1 0 1 0
1 1 1 1
1 1 0 1
1 1 1 1
1 1 0 0
1 1 1 1
0 0 0 1
1 1 0 1
0 1 0 0
1 1 0 0
0 1 1 0
0 0 1 1
0 0 1 0
1 1 1 1
1 0 1 1
1 1 0 0
0 1 1 1
1 0 1 0
0 0 1 1
1 1 0 1
1 0 1 0
0 0 0 0
0 0 1 0
0 0 1 1
0 1 1 0
0 1 1 0
1 0 1 1
0 1 1 0
1 0 1 1
0 1 1 0
0 0 1 0
0 1 0 1
0 0 1 0
0 0 0 0
1 1 0 1
0 1 1 0
0 0 0 1
0 0 1 0
1 0 0 0
1 0 1 0
0 0 0 0
0 1 0 1
0 1 0 0
1 1 1 1
0 1 0 0
0 0 0 0
0 0 0 1
1 0 1 1
1 1 0 1
0 0 1 0
0 1 0 1
0 1 0 1
1 1 0 1
1 1 1 1
0 1 1 0
1 1 1 1
1 0 0 0
1 1 0 0
1 0 0 1
0 1 1 1
1 1 1 0
0 0 0 1
0 0 0 0
0 1 0 1
1 1 0 1
1 0 0 0
1 0 1 1
1 0 1 0
100
1 0 1 0
0 0 1 0
1 1 1 0
0 1 1 1
1 0 1 1
0 0 1 1
1 1 1 0
1 0 1 1
0 0 1 1
1 0 0 0
1 1 0 1
1 1 0 0
1 0 0 0
1 0 0 0
0 1 0 0
0 0 0 1
0 1 1 0
1 1 0 1
1 1 1 1
1 0 0 0
1 1 0 0
1 1 1 1
0 1 0 1
1 1 1 1
1 1 0 0
0 1 1 1
1 0 1 1
1 0 0 1
0 1 1 0
1 1 0 1
0 0 0 1
0 1 0 0
0 1 1 1
0 0 1 0
1 0 0 0
0 1 1 1
1 1 0 1
1 0 0 1
1 0 0 1
0 0 0 1
0 0 1 0
0 1 1 1
0 0 0 1
0 1 0 1
0 0 0 0
1 1 1 0
0 0 0 1
0 0 0 0
0 1 1 1
0 0 1 1
1 1 0 0
0 0 1 0
0 1 1 1
1 0 1 0
1 0 1 0
1 1 1 0
0 1 0 1
1 1 0 1
0 0 0 1
1 0 1 1
1 0 1 0
1 0 0 0
1 0 1 1
1 0 1 0
0 1 1 0
1 1 1 1
0 0 1 0
1 1 1 0
0 1 0 1
1 1 1 1
1 0 0 1
1 0 0 1
0 0 1 1
1 1 1 1
0 1 1 0
1 1 0 0
1 1 0 0
0 0 1 0
0 1 0 0
1 0 1 1
1 1 1 0
1 0 1 1
1 0 0 1
1 0 1 0
0 1 1 0
1 1 1 0
0 1 1 0
0 1 0 1
1 1 0 1
1 1 0 0
0 1 0 0
1 0 0 1
0 0 0 1
1 1 0 0
0 0 0 0
0 1 1 0
0 0 0 0
1 0 0 0
0 1 0 0
1 1 0 1
100
0 1 1 0
0 1 0 0
1 0 0 1
1 0 1 1
0 0 0 0
1 1 1 0
0 0 1 0
0 0 0 1
0 0 1 1
1 1 0 1
0 1 0 1
1 1 0 1
1 0 0 0
0 1 0 0
1 1 1 0
1 1 1 0
1 1 0 0
1 0 0 0
1 1 1 0
0 1 0 0
1 0 0 1
1 1 0 0
0 0 1 1
1 0 1 0
1 0 1 1
1 0 0 0
1 1 1 0
0 0 0 0
1 0 0 0
1 0 1 1
1 0 0 1
1 1 0 0
1 0 1 1
0 1 1 0
0 0 0 1
1 0 0 0
0 0 0 0
0 0 1 0
0 0 0 1
1 1 1 0
0 1 0 0
0 1 0 1
0 0 0 1
1 0 0 1
1 0 1 0
1 1 0 0
0 0 1 1
0 1 0 1
1 0 1 1
1 1 1 1
0 0 0 1
0 0 0 1
1 1 1 1
1 1 0 0
1 0 0 1
1 0 1 0
0 1 1 0
0 1 1 1
1 1 0 0
1 0 1 1
0 0 0 1
0 1 0 0
1 1 0 1
1 1 1 1
1 0 1 0
1 1 1 1
1 1 1 0
1 0 1 1
1 0 0 1
0 1 1 1
0 1 1 1
1 1 0 0
0 1 1 1
1 0 0 0
1 1 0 1
1 1 1 1
1 0 0 0
1 0 1 1
1 0 1 0
0 0 0 0
1 0 0 1
0 0 1 0
1 1 1 1
1 1 1 0
1 0 1 0
0 1 1 0
0 1 1 0
1 1 0 1
1 1 0 1
0 0 0 1
0 1 1 0
1 1 0 0
1 1 0 0
0 1 1 0
0 0 1 0
0 1 0 0
0 1 0 1
1 0 0 1
0 0 1 1
0 0 1 1
100
1 1 0 1
1 0 1 0
0 0 1 0
0 0 0 1
0 0 0 0
0 1 1 1
0 1 0 0
1 1 0 0
1 0 1 0
1 1 0 0
1 0 0 0
0 0 1 0
1 1 0 1
1 1 0 0
1 0 1 0
0 1 0 1
0 1 1 0
0 0 0 1
0 0 0 0
0 0 1 0
1 1 1 0
1 1 1 0
1 1 1 1
0 0 1 1
0 1 0 0
1 1 0 0
0 1 1 0
0 1 0 0
1 1 1 1
1 0 1 0
0 0 0 1
1 0 1 0
1 0 1 1
0 0 0 0
1 1 0 0
1 0 0 0
1 1 0 0
0 0 1 0
0 1 0 1
0 1 0 1
0 0 1 1
1 1 0 1
1 1 1 0
1 1 0 1
0 0 1 0
1 1 0 0
1 0 1 0
1 0 0 0
0 0 1 1
1 0 0 0
1 1 0 0
1 0 1 1
1 1 1 1
0 1 1 1
1 1 1 1
1 1 0 0
0 0 0 0
0 1 1 1
1 0 0 0
0 0 0 0
1 1 0 0
1 1 1 0
1 0 1 0
1 0 1 0
0 0 0 1
1 0 0 0
1 1 0 0
1 0 0 0
0 1 0 1
1 0 1 1
1 1 1 0
0 0 0 1
0 0 1 1
0 1 1 0
0 1 0 1
0 0 1 1
0 0 0 1
0 1 1 1
1 1 0 1
1 1 0 0
0 0 1 1
0 0 1 1
0 0 1 1
1 0 1 0
1 1 0 1
1 1 1 0
0 0 0 1
1 1 0 0
0 1 0 1
0 0 1 1
1 0 1 1
0 1 0 1
1 1 1 0
1 1 0 0
1 1 1 0
0 0 1 0
0 1 1 1
1 1 0 0
0 1 0 1
1 1 0 1
100
1 0 1 1
0 1 1 0
1 1 0 0
0 1 1 1
0 0 0 1
1 0 1 0
0 0 1 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 1 1 0
1 1 1 0
1 1 0 0
0 0 1 0
0 1 1 1
1 1 1 0
1 0 0 0
0 1 1 0
1 0 0 1
1 1 1 0
0 1 0 1
1 1 0 0
0 0 1 1
0 1 1 1
1 1 1 1
0 1 1 1
0 1 0 0
0 1 0 1
1 0 1 1
1 1 0 1
0 0 0 1
0 0 1 0
0 1 0 1
1 1 1 0
1 1 0 1
0 0 0 1
1 1 0 0
0 1 0 1
1 1 0 0
1 0 1 0
0 0 0 0
1 0 1 1
0 1 0 0
0 1 0 1
1 0 1 1
1 0 0 1
1 1 0 0
1 0 1 0
1 1 1 1
0 0 0 0
0 1 1 1
1 0 1 0
1 1 1 1
1 0 1 0
0 1 0 0
0 1 1 1
1 1 1 0
0 1 0 1
1 0 0 0
1 1 0 1
1 1 0 1
0 0 0 1
1 1 1 0
0 0 1 1
0 1 1 0
1 1 0 1
0 0 0 1
0 1 1 1
1 0 1 0
0 0 1 0
1 1 1 0
1 0 0 0
0 0 1 1
1 1 1 1
0 1 0 0
1 1 0 0
1 0 0 0
0 0 0 1
1 0 1 1
0 1 1 1
1 0 1 0
1 1 1 0
0 0 1 1
0 0 0 1
0 1 1 1
0 1 1 0
1 0 0 1
0 1 1 1
1 0 1 1
0 0 0 0
0 0 1 0
0 0 1 1
0 0 1 0
0 1 1 0
1 1 0 0
1 0 0 1
0 0 1 0
1 0 0 0
0 0 1 1
100
1 1 1 0
1 0 0 1
0 0 0 1
0 0 1 1
1 0 0 0
1 0 0 0
1 1 0 0
1 1 1 1
0 1 1 1
0 0 1 0
0 1 0 1
0 1 0 1
0 0 0 1
1 1 1 0
0 0 0 1
1 0 1 1
1 0 1 1
0 0 1 1
1 0 1 0
1 0 0 0
1 0 0 0
0 1 0 1
1 0 1 1
0 0 1 0
0 0 0 1
0 1 0 1
1 1 0 0
0 0 0 1
1 0 0 1
1 0 1 0
0 0 1 1
0 1 1 1
0 0 1 0
0 0 1 0
1 1 0 1
1 1 0 1
0 1 0 0
1 0 1 0
0 0 0 1
1 0 1 1
1 1 0 0
0 1 0 1
0 0 0 0
0 1 1 1
0 1 0 0
1 1 0 0
1 0 1 1
0 1 0 1
1 1 0 1
1 0 1 0
1 0 0 0
0 1 1 1
1 1 1 0
0 1 0 1
0 1 0 1
0 0 0 1
0 0 0 0
0 1 1 0
0 0 1 0
0 1 1 0
1 1 0 1
1 1 0 1
0 1 0 0
0 1 1 1
1 1 0 1
1 0 0 1
0 1 0 0
0 0 0 0
0 0 1 0
0 0 0 1
1 0 1 1
0 1 1 1
0 1 1 1
1 1 0 0
1 1 1 1
0 0 0 0
0 0 1 0
0 0 1 1
1 1 0 1
1 0 0 1
1 0 1 0
1 1 1 0
1 0 1 1
0 0 0 0
0 0 0 1
1 0 1 0
0 1 1 0
1 0 0 0
1 0 0 0
1 1 1 0
0 1 0 1
0 0 1 1
1 0 1 0
1 1 1 1
1 1 0 1
0 0 1 0
0 1 1 0
0 0 1 1
1 0 0 1
1 1 0 0
100
1 0 1 0
1 1 1 0
1 0 0 0
0 1 1 0
1 0 0 1
1 0 1 0
0 1 1 1
1 1 1 0
0 0 0 1
0 1 1 0
0 1 1 0
0 0 0 0
1 1 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 1 0
1 0 0 0
0 1 0 0
0 1 0 1
1 0 0 1
0 1 0 1
0 0 1 0
0 0 1 1
1 0 1 1
0 1 1 0
1 1 1 1
0 0 0 0
1 0 0 1
1 1 1 0
1 1 0 0
0 0 0 0
0 1 1 1
1 1 1 1
1 1 1 1
1 1 0 1
1 1 0 1
0 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1
0 1 0 1
0 1 1 1
0 1 0 0
1 1 0 1
0 1 0 1
1 1 1 0
0 0 1 1
1 1 1 0
0 1 0 0
1 1 1 0
1 0 1 0
1 0 1 0
1 0 1 1
0 0 0 1
1 0 0 0
0 1 1 1
1 0 0 0
1 0 1 1
0 1 0 1
1 1 0 1
0 0 1 0
1 1 1 1
0 0 1 1
0 0 1 0
0 0 1 0
0 1 0 1
1 1 1 1
0 1 1 1
1 0 0 1
1 0 0 0
0 1 0 1
0 1 1 0
1 1 1 1
1 1 1 1
0 1 1 1
1 0 1 0
1 1 1 1
0 0 0 1
0 0 1 1
1 0 1 0
1 1 0 1
0 1 0 1
0 1 0 1
1 0 0 0
1 1 1 1
0 0 1 1
0 1 1 1
1 0 1 0
1 1 0 1
1 0 1 1
0 1 1 1
0 1 0 0
1 1 0 1
1 1 1 0
1 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
0 1 0 0
100
0 1 0 0
1 1 1 1
1 1 0 0
1 1 1 1
0 0 1 0
1 0 1 0
1 0 0 0
0 0 0 1
1 1 1 0
1 0 0 1
0 0 0 0
1 1 1 0
0 1 1 1
0 1 0 1
0 1 1 0
1 1 1 0
1 1 0 0
0 0 1 1
1 0 0 0
1 0 1 0
0 1 0 1
0 1 0 1
1 1 0 1
1 1 1 1
1 1 0 1
1 1 0 1
0 1 0 0
1 0 0 0
0 0 1 1
0 1 0 0
1 0 1 0
1 0 0 1
0 1 1 1
0 1 1 1
0 1 1 0
0 1 1 1
1 1 0 0
1 0 0 0
1 1 1 1
1 1 0 1
0 0 1 1
0 1 0 1
0 0 0 1
1 1 1 0
1 1 0 0
0 1 0 0
0 1 1 0
0 1 1 0
1 0 0 1
0 0 1 0
0 0 0 0
0 0 1 0
1 0 1 1
1 1 1 1
1 0 0 0
1 0 1 1
1 0 0 1
1 1 1 1
0 0 0 1
1 1 1 1
0 0 1 0
1 1 0 1
1 0 0 1
0 1 0 1
0 1 1 0
1 1 0 0
1 0 0 0
1 0 1 1
0 0 0 1
1 1 0 1
0 0 0 0
0 1 1 1
1 1 1 1
0 1 1 1
0 1 1 0
1 1 0 1
1 1 0 0
1 1 0 0
1 0 1 0
1 0 0 0
0 0 0 1
1 1 1 0
0 0 0 1
1 1 1 0
0 1 1 0
0 1 1 1
1 1 1 0
0 1 0 1
1 0 0 1
1 1 1 1
1 0 1 1
1 1 1 0
1 0 0 1
0 0 0 0
0 0 0 1
0 1 1 0
1 1 0 0
0 0 1 1
0 1 1 0
0 0 1 0
100
1 0 0 1
0 1 1 1
1 1 0 1
0 1 1 1
1 1 1 1
1 0 0 0
0 0 0 0
1 0 1 0
0 0 0 1
0 0 0 0
0 1 1 0
1 1 0 1
0 1 1 1
1 0 0 1
0 0 1 0
0 1 0 0
1 1 0 1
0 1 0 0
1 0 0 1
0 0 0 0
0 1 0 1
0 0 1 1
1 0 1 1
0 0 0 0
0 1 1 0
1 1 1 1
0 0 1 0
1 0 0 1
1 1 0 1
1 1 1 0
1 0 0 1
0 0 1 1
1 1 0 0
0 1 1 0
1 1 0 0
1 1 0 0
0 0 1 1
1 1 1 1
1 0 0 0
1 1 0 0
0 1 0 1
1 0 1 1
1 0 1 0
0 1 1 0
1 0 1 1
1 0 0 1
1 1 1 1
0 0 0 1
0 0 1 1
1 0 0 1
1 1 1 1
1 0 1 0
1 0 1 0
1 0 1 1
1 0 0 0
0 0 1 1
1 0 1 0
0 0 0 0
0 1 1 0
1 1 0 0
0 1 0 1
0 0 1 1
0 0 1 1
1 1 0 0
0 1 0 0
1 0 1 1
1 1 1 0
1 1 0 1
1 0 1 1
0 0 1 1
1 0 0 1
0 1 0 0
0 0 0 1
1 1 0 1
1 0 0 1
1 1 1 0
1 1 0 0
0 1 1 0
0 1 0 1
1 1 0 0
1 0 0 1
0 1 0 0
0 0 0 1
0 0 0 0
0 1 0 1
1 0 0 0
1 0 0 1
0 0 0 1
0 1 0 0
0 0 0 0
1 0 0 1
0 1 1 0
1 1 1 0
0 1 1 0
0 0 0 0
0 0 0 0
1 0 1 0
0 1 0 1
0 1 0 0
0 1 1 1
100
1 1 1 0
0 1 1 0
0 0 0 1
1 1 0 1
0 1 0 1
0 0 1 1
1 1 1 0
0 1 0 1
0 0 0 0
1 1 1 1
1 0 1 1
0 0 1 0
1 0 0 1
0 0 0 1
0 1 0 0
0 0 0 0
1 1 0 1
0 0 1 0
0 0 0 1
1 1 1 0
1 0 0 0
1 1 1 1
1 1 0 0
0 1 1 1
1 0 1 0
1 1 1 1
1 0 1 0
0 1 0 1
1 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 0 0 1
1 1 1 1
0 1 0 0
0 0 0 1
0 0 0 0
1 1 1 0
0 1 1 0
0 1 1 1
1 0 1 0
0 0 0 1
0 0 1 1
0 0 0 0
1 0 1 1
1 0 0 1
1 0 0 0
0 0 0 0
1 0 1 1
0 1 0 1
1 1 0 1
1 1 1 1
1 1 1 0
0 0 0 0
0 0 0 0
1 1 1 1
0 0 1 1
1 1 1 0
1 0 0 0
1 0 0 1
0 0 0 1
0 0 0 0
1 0 0 0
0 1 0 1
1 1 1 1
0 1 0 1
0 0 1 0
0 0 1 1
0 0 0 1
1 1 0 0
0 0 1 0
1 0 1 1
0 1 0 0
0 1 1 1
0 0 0 1
0 0 1 0
0 0 1 0
0 0 0 1
0 1 0 0
1 1 0 1
1 0 0 1
0 0 1 1
1 0 0 1
1 1 1 1
1 1 1 1
0 1 0 1
0 0 0 1
0 1 1 1
1 0 0 0
0 0 0 0
1 0 1 0
1 1 0 1
1 1 0 1
1 1 1 1
1 0 1 1
0 0 0 1
1 1 0 0
0 1 1 0
0 0 1 1
1 1 1 1
100
1 0 1 1
0 1 1 1
1 1 1 1
0 0 0 0
1 1 0 0
0 0 1 1
0 0 1 1
1 1 1 0
0 0 1 1
0 0 0 1
0 0 1 1
0 0 0 1
0 0 0 1
0 0 1 1
1 1 1 1
0 1 0 0
1 1 1 0
1 1 0 1
0 1 0 0
0 0 1 1
1 1 0 0
0 0 0 0
1 0 0 1
0 0 0 0
0 0 0 1
0 1 0 1
1 0 1 1
1 0 1 0
1 1 0 1
0 0 1 1
0 0 0 1
0 0 0 1
0 0 1 1
0 1 0 1
1 1 1 1
0 0 0 1
1 1 1 0
0 0 1 1
1 0 1 1
1 0 0 1
0 0 0 0
0 0 1 0
0 0 0 0
0 0 0 0
0 1 1 0
0 0 1 0
0 0 1 1
1 0 0 0
1 0 0 0
1 0 1 0
0 1 1 1
0 0 0 1
1 1 0 0
0 0 1 1
0 1 1 0
0 1 0 1
1 0 1 1
0 1 1 1
0 1 0 0
0 1 0 0
0 1 1 1
0 0 0 1
0 0 0 0
0 0 0 0
0 1 1 1
1 0 0 1
1 0 1 1
0 1 0 0
0 1 0 1
1 1 1 0
1 0 1 0
1 0 1 1
0 0 1 1
0 1 1 1
0 1 1 1
1 0 1 0
1 1 1 1
0 0 0 1
1 0 0 0
1 1 0 1
1 0 0 0
1 1 0 1
0 1 1 1
0 0 0 0
0 0 1 1
1 1 1 1
0 1 1 1
1 0 1 1
1 1 1 0
1 1 0 0
0 0 1 1
0 1 1 1
1 0 0 0
1 1 1 0
1 1 1 1
1 0 1 0
1 0 0 1
0 0 1 1
1 0 1 1
1 1 0 1
100
1 0 0 1
0 0 1 0
0 1 1 0
1 1 1 1
1 0 0 1
1 0 1 1
1 0 1 1
0 1 0 1
1 0 0 1
1 0 1 0
0 0 1 0
0 0 1 0
1 0 1 1
1 0 0 0
1 0 0 1
0 0 1 0
1 0 1 1
0 1 0 0
0 0 1 1
1 1 0 1
0 1 0 1
1 1 1 0
1 0 0 0
1 0 1 1
0 0 0 1
1 1 1 0
0 1 0 1
0 0 0 1
1 1 1 1
1 1 1 1
0 0 0 0
1 0 0 0
1 0 1 0
1 0 1 1
0 0 1 0
0 1 1 0
1 0 0 0
0 0 1 1
1 0 1 0
0 0 1 1
1 1 1 1
1 0 1 0
1 1 1 1
0 0 0 0
0 1 0 1
1 0 1 0
0 1 0 1
0 0 0 1
1 0 0 0
0 1 1 1
0 1 1 0
1 1 1 1
0 0 0 1
0 1 1 0
0 1 0 0
0 0 0 1
1 0 1 1
0 0 0 1
1 0 0 0
1 0 1 0
1 1 0 1
0 0 1 1
0 0 0 1
1 0 0 0
1 1 0 1
0 0 0 1
1 1 0 1
0 0 1 0
0 1 1 0
1 0 0 1
0 0 0 0
1 0 1 1
1 0 0 1
1 0 0 0
1 1 1 0
1 0 0 0
1 0 0 1
1 0 0 0
0 1 0 1
0 0 0 0
0 1 1 0
1 1 0 0
0 1 0 1
1 1 0 0
0 1 1 0
1 0 0 0
1 0 0 1
1 1 0 0
1 1 1 1
0 1 0 0
1 1 0 1
1 0 1 1
1 1 1 1
1 0 0 0
1 0 1 1
1 1 1 0
1 0 1 1
0 0 0 0
1 0 1 0
0 1 1 0
100
1 1 1 1
0 1 1 1
0 0 0 0
1 1 0 1
0 0 1 1
0 1 0 1
0 1 0 1
0 0 0 1
0 1 0 1
1 1 1 1
0 1 0 0
1 0 1 1
1 1 1 0
0 1 1 1
0 1 0 0
0 0 1 0
1 1 1 0
1 0 0 1
0 0 0 0
0 0 0 1
1 1 0 1
0 0 0 0
1 0 0 0
1 0 1 0
0 0 1 1
1 0 0 1
0 1 1 1
1 0 1 0
0 1 0 1
0 1 0 1
0 1 0 0
1 0 0 0
0 1 1 0
0 0 0 1
1 1 1 1
0 1 0 0
0 0 0 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 1 0
0 0 0 0
1 1 1 0
1 1 0 0
0 1 0 1
1 0 0 0
1 0 1 0
1 0 1 1
1 1 0 1
1 1 0 0
0 1 0 0
0 0 0 1
1 0 1 1
1 1 0 0
1 0 1 1
0 0 1 0
0 1 1 1
0 0 0 1
0 0 0 1
0 1 0 1
1 0 1 1
0 0 1 0
0 1 0 0
0 0 0 0
1 1 1 0
1 1 1 1
0 0 1 0
1 0 0 1
0 1 0 1
1 1 0 0
0 1 0 0
0 1 0 0
1 1 0 1
1 1 0 1
1 1 1 0
1 0 1 0
1 1 0 1
1 1 1 1
0 1 1 1
1 0 0 1
1 0 1 1
0 0 0 1
0 0 1 0
0 0 0 1
0 0 0 1
0 0 0 0
1 0 0 1
1 1 1 0
0 1 1 1
1 1 1 0
1 0 1 1
0 0 0 1
0 1 0 0
0 0 0 0
0 0 1 1
1 0 0 1
0 0 1 1
1 0 0 1
0 0 0 1
100
1 0 0 0
0 1 1 1
1 1 0 1
0 0 1 1
1 1 1 0
0 0 0 1
1 1 0 0
0 0 1 0
1 1 0 0
1 1 0 1
1 0 0 0
1 1 0 0
0 0 0 1
1 0 0 1
0 1 0 0
0 0 1 1
0 1 0 1
0 1 0 1
1 1 1 1
1 0 0 1
0 1 1 1
1 0 1 0
0 1 1 0
1 0 0 1
1 1 0 0
1 0 0 1
0 0 1 1
0 0 1 0
0 0 0 0
1 0 0 0
1 0 1 0
1 0 0 0
0 0 0 1
1 1 0 0
1 1 1 0
1 0 1 0
1 0 0 1
0 1 1 1
0 0 1 1
1 1 1 1
0 0 0 1
0 0 1 1
0 0 0 1
1 1 1 1
1 0 1 1
0 1 1 0
0 0 1 1
1 0 0 0
1 0 0 1
0 1 0 1
1 1 1 0
0 0 1 0
0 1 0 1
1 1 0 1
0 0 0 1
0 1 1 0
0 1 0 1
1 1 0 0
0 0 1 0
1 1 0 0
0 0 0 1
1 0 0 1
0 0 0 0
0 1 0 0
1 0 1 1
1 0 1 0
0 1 0 1
1 1 0 1
0 0 1 1
1 1 0 1
0 0 0 0
0 0 1 1
0 0 1 0
0 0 1 1
1 0 1 0
1 1 0 1
1 1 1 1
1 0 0 0
0 0 1 0
1 1 1 0
0 0 0 1
0 1 1 0
1 1 1 1
0 1 0 0
0 1 0 1
0 0 0 0
1 0 1 0
0 1 1 1
0 0 1 1
0 1 0 0
1 1 0 0
0 0 0 1
1 1 0 1
0 1 0 0
0 1 0 1
0 0 1 1
0 0 0 0
1 0 1 1
0 0 1 1
1 0 0 1
100
0 1 1 0
0 1 0 0
1 1 0 0
1 1 0 1
0 0 1 1
0 0 0 1
1 1 1 1
0 1 0 0
0 0 1 1
0 0 1 1
0 1 0 1
1 0 0 1
1 0 0 1
0 0 0 0
1 0 0 1
1 1 1 1
1 0 1 0
0 0 1 1
1 0 0 1
1 0 0 0
1 0 0 0
0 1 0 0
0 0 1 0
1 0 0 0
1 1 0 0
0 1 1 1
0 1 1 1
0 0 0 1
1 1 1 0
0 1 1 1
1 1 0 0
1 0 1 0
1 0 1 0
0 0 1 0
1 0 0 1
1 1 0 1
1 0 0 0
0 0 1 1
1 1 0 0
1 1 1 0
1 0 0 1
0 1 1 1
0 0 1 1
1 1 1 0
1 0 0 0
1 0 0 1
1 1 0 0
1 0 0 0
0 0 1 0
1 1 0 0
0 0 0 1
0 0 0 1
1 0 1 0
0 0 1 1
0 1 1 0
0 1 0 1
0 1 1 0
1 1 0 0
0 0 0 0
0 1 0 0
1 0 1 1
1 1 1 1
0 1 1 0
1 0 1 1
0 1 0 1
0 0 1 0
1 1 1 0
1 1 0 1
0 0 0 0
0 0 1 1
1 1 1 0
1 0 0 1
0 0 0 1
1 1 1 0
1 0 0 0
1 0 1 1
1 0 1 1
1 0 0 1
1 1 1 0
0 1 1 1
0 1 1 0
1 1 0 1
0 1 0 0
0 0 1 0
0 1 1 1
0 0 0 1
0 1 0 0
0 1 0 0
0 0 1 1
0 0 1 1
0 1 1 1
0 0 1 1
1 1 1 1
0 1 1 1
0 0 0 1
0 0 0 1
1 0 0 0
1 0 0 0
1 1 0 0
0 1 0 1
100
0 0 1 0
0 1 0 0
1 1 0 1
0 1 0 0
1 0 1 0
1 0 0 1
0 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
1 1 0 0
0 1 0 1
1 1 1 1
1 1 0 0
0 1 0 0
0 1 0 0
1 0 0 0
0 0 0 0
1 0 1 0
0 1 1 0
1 1 1 0
1 0 1 1
1 1 1 1
1 0 0 1
0 1 1 1
1 0 1 0
1 1 1 1
1 1 0 0
1 0 0 0
1 0 1 0
0 1 0 0
0 1 1 0
1 1 0 0
1 0 0 0
0 1 0 0
0 1 1 1
0 1 1 1
1 0 0 1
0 1 0 1
0 0 1 0
0 1 1 0
0 1 0 0
1 1 0 1
0 0 1 0
0 0 0 0
0 0 0 0
1 1 0 1
0 0 0 0
1 1 0 1
0 1 0 0
0 0 1 1
1 1 1 0
1 1 0 1
0 0 0 0
0 0 0 1
0 1 1 1
0 0 1 1
0 1 0 1
1 0 1 0
1 1 0 0
0 1 0 1
0 0 1 0
1 1 1 0
0 0 1 0
0 0 0 1
1 0 0 1
0 0 0 0
1 1 1 0
1 0 1 0
0 1 1 1
1 0 1 1
0 1 0 0
1 0 1 0
1 1 1 1
0 0 0 1
0 1 1 1
0 0 0 0
0 0 1 1
1 0 0 0
1 1 1 1
0 1 1 0
0 0 0 1
0 1 0 1
1 1 1 0
1 1 0 1
0 0 1 1
1 0 0 1
0 1 0 1
0 1 1 1
0 1 0 0
1 0 1 0
1 1 0 0
1 1 0 0
1 1 0 1
1 1 1 0
1 1 0 0
1 0 1 1
1 0 0 0
0 0 1 0
0 0 1 1
100
1 0 1 1
1 0 1 1
1 0 0 0
1 0 1 0
0 0 1 0
1 1 0 0
1 1 0 1
0 1 1 0
0 0 1 1
0 1 1 1
0 0 1 1
0 1 0 1
1 1 0 0
0 1 1 1
0 1 1 0
0 0 0 0
1 1 0 0
0 1 0 1
1 0 1 1
0 1 1 1
0 1 0 1
0 0 0 0
0 1 1 1
0 0 0 0
0 0 0 0
0 0 0 0
1 0 0 1
0 1 1 1
0 1 1 0
0 0 1 1
0 1 1 0
0 0 0 1
1 1 1 0
0 1 0 1
1 1 1 1
1 1 0 1
1 0 0 0
0 1 1 1
0 0 1 1
1 0 1 0
0 1 1 1
1 1 0 1
0 1 0 1
0 1 0 0
0 1 0 1
1 1 0 1
0 0 0 0
1 1 0 0
1 0 0 0
1 0 0 1
1 0 0 0
1 1 1 1
1 1 1 1
0 0 0 1
0 0 0 0
0 0 0 1
0 1 1 0
0 1 1 1
1 0 0 0
0 1 1 1
1 1 0 0
0 1 0 1
1 0 1 1
1 1 1 0
0 1 0 1
0 1 1 1
1 0 1 0
0 1 1 0
1 1 0 0
0 1 0 0
1 1 0 0
0 1 1 0
1 0 1 1
1 1 0 0
1 1 0 1
0 1 0 1
0 1 0 0
0 1 0 1
1 0 0 1
1 1 1 1
0 1 0 1
1 1 0 1
1 1 1 0
0 1 0 1
0 0 1 0
1 0 0 1
1 1 0 0
0 0 0 0
1 1 1 0
0 0 0 1
1 0 1 0
1 0 1 0
1 1 1 0
1 0 1 1
1 1 0 0
1 0 1 0
0 0 1 1
0 0 0 1
0 0 1 1
1 0 0 1
100
1 0 1 1
1 0 1 0
1 0 0 1
0 1 0 0
1 0 0 0
1 0 0 1
0 1 0 0
1 0 0 0
1 0 1 0
1 0 0 0
0 0 1 0
0 1 0 1
1 0 0 0
0 1 1 1
0 1 0 0
1 1 0 1
0 1 0 1
1 0 1 0
1 0 0 0
1 0 0 1
1 1 0 1
1 1 0 1
0 1 1 1
0 0 0 0
0 0 0 1
0 1 0 0
0 0 0 1
0 0 1 0
0 0 1 0
0 1 0 0
0 1 1 1
0 1 0 0
0 1 0 0
1 0 1 1
0 1 1 0
1 1 1 1
0 1 0 0
0 1 0 1
1 0 1 1
1 0 0 0
1 1 0 0
0 0 0 1
0 1 0 0
1 0 1 1
1 0 0 1
1 1 1 1
1 0 1 1
0 0 1 1
1 0 0 0
0 0 0 0
1 1 0 1
0 0 0 0
0 0 0 1
1 0 0 0
1 0 0 1
1 1 0 0
0 1 1 0
1 1 1 1
1 0 1 1
0 1 1 0
1 1 1 0
1 0 1 0
0 0 1 0
0 1 1 0
0 1 1 1
0 1 0 1
1 0 1 1
0 0 1 1
1 1 1 0
1 1 1 1
1 0 1 1
0 0 0 0
1 1 1 0
0 1 1 1
0 1 1 1
1 0 1 1
1 0 0 0
1 1 0 0
1 1 0 0
1 1 0 1
0 1 1 1
0 0 0 0
0 1 0 1
1 1 0 1
0 0 1 0
1 0 1 0
0 0 1 1
0 0 0 0
1 1 0 0
0 0 0 0
0 1 1 1
1 0 1 1
1 1 0 0
0 0 0 1
1 1 1 1
1 1 0 1
0 1 1 1
0 1 0 1
1 1 0 0
1 1 0 0
100
1 0 1 0
0 1 1 1
1 0 1 1
0 0 0 1
0 1 0 0
1 1 1 1
0 1 1 0
1 0 0 0
0 0 0 0
1 1 1 0
1 0 1 1
0 0 0 0
1 0 1 1
0 1 0 0
0 0 0 1
0 1 1 0
1 1 0 1
0 0 0 0
0 0 1 0
0 0 1 0
1 0 0 1
0 0 1 1
0 1 0 1
1 0 0 0
1 0 1 0
0 1 0 1
1 1 1 0
0 1 0 0
1 0 0 0
0 1 0 0
1 1 1 1
1 1 1 1
0 1 1 1
0 0 0 0
1 1 0 0
1 0 1 1
1 0 1 1
0 0 0 1
1 1 0 1
1 1 0 0
1 0 0 0
1 0 0 1
0 1 0 0
1 1 0 0
0 1 1 1
0 0 1 1
0 1 1 0
1 1 1 0
0 0 1 1
0 0 0 1
0 1 0 1
1 0 1 0
0 0 1 1
1 0 0 1
0 1 0 0
1 0 0 0
0 0 1 0
0 0 1 0
0 0 0 0
0 1 1 0
0 0 0 1
1 1 1 0
1 0 0 1
0 1 0 1
1 1 0 0
0 0 1 1
0 1 1 0
0 0 1 1
1 0 1 1
1 0 1 1
1 0 0 1
1 1 1 1
0 0 0 0
1 1 0 0
1 0 0 0
1 0 1 1
1 1 0 1
0 1 1 1
0 1 1 1
0 0 0 0
0 0 0 0
0 1 1 0
0 0 1 0
1 0 0 1
0 1 1 0
0 1 1 0
1 1 0 0
1 1 0 0
0 1 0 1
0 1 1 0
1 1 1 1
0 0 0 1
1 1 0 1
0 1 0 1
0 0 0 1
0 0 1 0
1 1 1 1
0 0 0 0
1 1 0 1
0 0 1 1
100
0 0 0 1
1 0 1 1
1 0 0 0
0 0 0 0
1 1 0 1
0 0 1 1
1 0 0 1
1 0 1 0
1 1 0 0
1 1 0 1
0 1 0 0
1 1 1 1
1 1 0 0
1 1 0 1
1 0 1 1
0 1 1 1
1 0 0 0
1 0 1 0
0 0 1 1
1 1 0 1
1 0 1 0
0 0 0 1
1 1 1 1
1 1 0 0
0 0 0 0
1 0 0 1
1 1 1 0
0 0 0 1
1 1 0 0
0 0 1 1
0 0 1 1
0 0 1 1
0 1 0 1
1 1 1 1
0 0 0 0
1 1 1 0
0 1 0 1
1 0 1 1
1 0 1 1
0 0 0 1
1 1 1 1
1 1 1 1
0 0 0 1
0 0 1 0
1 0 0 1
1 0 0 0
1 1 0 0
1 1 0 0
0 0 1 1
1 0 0 0
0 0 1 1
0 0 0 1
0 0 0 1
1 0 0 1
0 0 1 0
0 0 1 1
1 1 0 1
1 0 0 0
1 1 1 1
0 1 0 1
0 0 0 1
1 0 1 0
0 1 0 1
0 0 0 1
0 0 0 0
0 0 0 0
0 1 1 0
0 0 1 0
0 0 1 1
1 0 1 1
0 0 1 0
0 0 1 0
1 1 1 1
1 1 0 0
1 1 1 1
1 0 1 1
0 1 0 0
1 1 0 0
0 0 0 0
1 1 1 1
0 0 0 1
0 0 0 1
1 1 1 0
0 0 0 0
0 1 0 0
0 1 0 0
1 0 0 0
1 0 1 0
0 0 0 0
0 1 0 0
1 0 1 0
1 0 1 0
0 0 0 1
0 1 0 1
0 0 0 1
1 0 0 0
1 1 0 1
1 0 0 1
0 0 1 1
0 0 1 1
100
0 0 1 1
1 0 1 1
0 1 0 0
1 1 0 0
1 0 0 1
0 1 1 1
1 0 1 0
0 0 0 0
1 1 1 1
1 0 0 1
0 0 0 1
1 1 1 1
0 1 1 1
0 1 0 1
0 1 1 0
1 0 1 1
0 0 0 0
1 1 0 0
0 1 1 0
0 1 0 1
0 0 0 0
1 0 1 1
1 1 1 1
0 0 1 0
1 0 0 1
1 0 0 0
0 0 0 1
0 0 0 0
0 1 1 0
1 0 1 1
0 0 1 0
1 0 1 1
0 0 0 0
0 1 1 1
1 0 1 1
1 1 1 0
1 1 1 1
0 0 1 0
0 1 0 1
0 0 0 0
1 0 0 1
0 1 0 0
1 0 1 1
1 0 1 0
0 1 0 0
0 1 0 1
0 0 0 0
0 1 1 0
0 0 0 0
1 1 1 0
1 1 1 1
1 1 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 1 1 1
1 1 0 0
1 1 0 1
1 0 0 0
1 1 0 0
1 0 1 0
0 1 0 0
1 0 1 0
1 0 0 0
0 0 1 1
0 0 0 0
1 1 0 0
1 0 1 1
1 0 1 0
0 1 0 1
0 1 0 0
1 1 0 1
1 1 0 0
0 0 1 1
1 0 1 1
0 1 0 1
1 0 1 1
1 1 1 0
0 1 0 0
0 1 1 0
1 1 1 0
1 0 1 1
1 1 1 0
1 1 0 0
1 0 1 1
1 1 1 0
1 0 0 1
1 0 0 1
0 0 1 1
0 1 0 1
1 1 0 1
0 1 1 0
1 0 0 1
0 1 1 0
0 1 1 1
1 0 1 0
0 0 1 0
1 1 1 1
0 1 1 1
0 1 0 0
100
0 1 1 1
0 0 0 1
1 1 1 1
0 1 1 0
1 1 0 1
0 0 0 1
0 1 0 0
0 1 0 0
0 1 1 0
0 0 0 0
1 1 1 1
1 0 0 1
0 0 1 1
0 1 1 1
0 1 1 0
0 0 0 1
1 0 1 1
0 1 0 0
1 1 1 0
1 1 1 0
1 0 1 0
0 1 0 0
0 1 0 0
0 0 1 1
1 1 1 0
1 0 0 1
1 0 0 0
1 1 0 1
0 1 0 0
0 0 0 0
0 1 0 0
0 1 1 0
1 0 1 1
1 1 0 0
0 0 0 1
1 0 1 1
1 0 1 1
1 1 0 0
1 1 1 0
1 1 0 1
0 1 1 1
1 1 0 0
0 0 1 1
1 0 0 0
0 0 0 1
0 1 1 0
0 0 1 1
0 1 0 0
1 1 1 0
1 0 1 0
0 0 1 1
1 0 0 1
0 1 0 0
0 1 0 1
0 1 0 1
0 1 0 1
1 0 1 0
0 1 0 0
0 1 0 0
0 0 1 0
1 0 0 0
0 0 0 1
1 0 0 0
0 0 1 1
1 1 1 1
0 0 1 1
0 0 0 0
0 1 0 0
1 1 1 0
1 1 1 0
1 0 1 0
0 1 0 1
1 0 0 0
1 0 1 0
1 1 1 0
0 0 0 0
0 1 0 0
0 0 1 0
0 0 1 0
1 0 1 0
0 0 1 1
0 1 1 1
1 0 1 1
0 0 0 0
0 1 1 1
0 0 0 1
0 1 0 0
0 1 0 1
0 1 0 0
0 1 0 0
0 1 0 1
1 0 1 1
1 0 1 1
0 1 0 1
0 0 0 0
1 0 0 0
0 0 1 0
0 1 0 0
1 1 0 1
0 1 1 1
100
1 1 0 0
0 1 0 0
0 1 0 1
0 1 0 1
0 0 1 0
0 0 0 1
0 1 1 1
0 1 0 1
0 0 1 1
0 1 1 1
1 0 1 1
1 0 0 0
1 0 0 1
1 0 0 1
0 1 1 0
1 0 0 0
0 0 1 0
0 1 1 0
0 1 0 1
0 0 0 1
0 0 1 0
0 0 1 1
0 0 1 0
0 1 1 1
0 0 0 1
0 1 1 1
0 0 1 0
0 0 1 0
0 1 1 1
0 1 1 1
0 1 1 0
0 1 0 0
0 0 1 1
0 1 1 1
0 0 0 0
0 1 0 0
1 0 1 0
0 1 1 0
1 0 1 1
0 1 0 0
0 1 1 0
1 0 0 0
1 1 0 1
0 1 0 1
1 1 0 1
1 1 0 0
0 1 0 0
0 1 0 0
0 1 1 0
1 0 0 0
0 1 0 0
0 1 0 1
1 0 1 1
1 1 0 0
0 0 0 1
1 0 0 1
1 0 0 1
0 0 1 0
0 1 0 1
0 1 0 1
1 0 0 1
1 1 0 0
1 1 0 0
0 1 0 0
0 1 0 1
1 1 0 1
0 0 0 1
1 1 1 1
1 1 0 0
1 0 1 1
0 1 0 1
1 0 1 0
1 0 0 1
0 0 0 0
1 1 1 0
1 1 0 0
1 1 1 1
1 0 0 1
0 1 1 1
1 1 1 1
0 0 1 1
1 0 0 0
1 0 1 1
0 1 0 1
1 0 0 0
0 0 1 1
1 1 1 0
0 0 1 1
1 0 1 1
1 0 0 0
0 1 1 1
0 1 1 1
0 1 1 0
0 0 0 0
0 1 1 0
1 0 0 1
1 0 0 1
0 1 1 0
1 1 0 1
1 1 0 1
100
0 1 1 0
1 1 0 0
0 1 0 0
1 0 0 0
1 1 1 1
0 0 0 0
1 0 0 1
1 1 1 0
0 0 1 0
0 1 1 0
0 1 0 1
0 1 0 0
1 0 0 0
0 1 0 0
0 0 0 1
0 1 0 0
1 0 1 1
0 0 0 0
0 1 0 1
0 0 1 1
1 1 0 1
1 1 0 1
1 0 0 1
0 1 0 1
1 1 0 1
0 0 0 0
0 1 1 0
1 0 1 0
1 0 0 1
1 1 1 1
0 0 1 1
0 0 1 0
0 1 0 1
0 1 1 1
0 1 1 1
1 1 0 0
0 1 1 1
1 1 0 1
0 0 0 1
1 1 1 0
1 0 0 1
1 0 0 1
0 1 1 1
0 1 1 1
1 1 0 1
0 1 1 0
1 1 0 1
1 0 1 1
1 0 0 0
0 1 1 1
0 1 0 1
1 1 1 0
1 0 0 1
1 0 0 1
0 0 1 0
1 1 1 1
0 1 0 1
0 0 1 0
1 0 1 1
0 0 1 1
1 0 0 0
1 1 1 0
1 1 0 0
0 1 1 0
0 1 1 1
1 0 0 1
0 1 0 1
0 0 0 0
1 0 1 1
0 0 1 0
0 1 1 1
1 1 1 1
1 0 1 1
0 1 1 0
1 1 0 0
0 0 1 0
0 0 1 1
0 1 1 0
1 1 1 0
0 1 1 0
1 1 0 1
0 0 0 1
0 1 0 1
0 1 1 1
1 1 1 0
0 0 1 1
0 1 0 1
1 1 1 1
0 0 1 1
1 1 1 0
0 1 0 0
1 0 1 0
1 1 0 1
1 1 1 1
0 0 1 0
0 1 0 0
0 0 0 1
0 1 0 0
1 0 0 1
1 1 1 0
100
0 1 0 1
0 0 1 1
0 1 0 0
1 1 0 0
1 0 1 0
0 1 1 0
0 0 0 1
1 1 1 1
0 0 1 0
1 0 0 0
1 1 0 0
1 1 1 1
0 1 1 0
0 1 0 0
1 1 0 0
1 0 0 1
1 0 0 0
1 1 1 1
1 0 1 0
1 0 1 0
0 0 1 1
1 0 0 1
0 0 1 1
1 1 0 1
1 1 1 1
0 1 0 0
0 1 0 1
0 0 0 1
0 1 1 0
0 1 0 0
1 1 0 1
0 0 0 1
1 0 1 0
1 1 1 0
1 1 1 0
1 0 0 1
0 0 1 0
0 0 1 0
0 0 0 1
1 1 0 0
1 1 1 0
0 0 0 1
0 0 1 0
0 1 1 1
0 1 0 1
1 1 1 0
0 0 0 1
0 0 1 1
1 1 0 0
0 1 0 0
0 0 1 1
0 0 1 1
1 0 0 1
0 0 0 0
1 1 0 0
0 0 1 1
0 1 0 0
1 1 1 0
0 0 0 0
0 0 1 1
1 1 0 1
0 1 1 0
0 1 1 1
0 1 0 1
0 0 0 1
0 1 1 1
0 0 0 1
0 1 0 0
1 0 0 0
1 1 1 1
1 0 0 0
1 0 0 1
0 0 0 0
1 1 0 1
1 1 0 0
1 0 1 1
1 1 1 0
0 0 1 0
0 1 0 1
1 0 1 1
1 0 1 0
0 0 0 1
1 0 1 1
0 0 1 1
1 0 1 0
0 1 0 0
0 1 1 1
0 0 0 0
1 0 1 1
1 0 1 1
0 0 1 1
1 0 0 0
0 0 1 1
1 1 0 0
1 0 0 0
0 1 0 1
1 1 0 0
0 0 0 0
1 0 0 1
0 1 1 0
100
0 1 1 0
0 0 1 1
1 1 1 0
0 1 1 0
0 0 1 1
0 0 0 1
0 0 1 0
1 1 1 0
1 0 1 0
0 0 1 0
0 0 0 1
1 1 1 1
1 1 0 1
0 0 1 1
0 1 1 1
0 0 1 1
0 0 1 1
1 1 1 0
0 1 1 1
0 1 0 0
0 1 0 0
0 0 0 0
1 0 1 0
0 0 1 1
1 1 1 0
0 0 0 0
0 0 0 1
1 0 1 0
1 1 0 0
1 1 0 1
0 1 0 1
0 0 1 1
0 0 1 0
1 0 1 0
0 0 1 0
1 0 0 0
1 1 1 1
0 0 1 0
0 1 1 1
0 1 0 1
0 1 0 1
0 1 1 1
0 1 0 1
0 0 0 0
0 1 0 1
0 1 1 1
1 1 1 0
0 1 0 1
0 0 0 0
1 1 0 0
0 0 1 0
1 0 0 0
0 1 0 1
0 0 1 1
1 1 1 0
1 0 1 0
0 1 1 0
1 1 0 0
0 1 0 1
0 1 0 1
0 0 1 1
1 1 0 0
0 1 0 1
0 1 0 0
1 0 0 0
0 1 0 1
0 0 0 1
0 0 0 0
1 1 1 0
1 1 1 1
0 0 1 1
1 0 1 0
0 1 1 0
1 0 1 1
1 1 1 0
1 1 0 1
0 0 0 1
0 0 1 0
1 0 0 0
0 0 1 0
1 1 0 1
0 1 1 1
1 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 0 0 1
1 0 1 1
1 0 1 0
0 0 0 0
0 1 1 0
0 1 1 0
1 1 0 1
1 0 1 0
0 0 0 1
1 0 1 1
1 1 1 0
1 0 1 0
1 1 0 1
0 1 1 0
100
1 1 1 0
1 0 0 0
0 0 0 1
1 1 0 1
1 0 1 1
1 0 0 1
1 1 1 1
0 0 1 0
0 0 0 1
1 0 1 0
0 1 1 1
0 1 0 0
0 1 1 1
1 1 1 1
0 1 1 0
1 0 0 1
0 0 1 1
0 0 1 0
0 1 1 1
0 0 1 0
0 0 0 0
1 0 1 1
1 0 0 1
1 1 1 0
1 1 0 1
1 0 0 0
0 1 0 0
0 0 0 1
0 1 0 0
1 0 1 1
1 1 0 1
0 0 0 0
1 0 1 0
0 0 1 0
1 1 1 1
1 1 0 0
0 0 1 0
0 0 0 1
0 1 0 0
0 0 0 0
1 0 0 0
1 1 0 1
0 0 0 1
1 0 0 1
1 0 1 1
1 1 1 0
1 0 0 1
0 1 0 1
0 0 1 0
1 0 0 0
0 1 1 0
0 0 0 1
0 1 0 0
0 0 0 1
1 0 1 0
0 0 0 1
1 0 1 1
1 0 1 1
1 1 1 1
0 0 1 0
0 1 1 1
1 0 1 0
0 0 1 1
0 0 1 0
0 1 0 1
1 1 0 1
0 0 0 1
1 0 1 0
0 1 0 1
1 0 1 1
0 1 1 0
0 1 0 1
1 1 1 1
1 1 0 0
1 0 0 0
1 1 0 1
0 1 1 1
1 0 0 0
1 1 1 1
0 1 0 1
0 1 0 1
0 0 1 0
1 0 0 1
0 0 1 1
1 0 0 1
0 0 0 1
1 1 1 0
1 0 1 0
0 1 0 1
0 1 0 0
0 0 1 1
1 0 0 0
0 0 0 1
1 1 0 0
1 1 1 0
0 1 1 0
1 0 0 1
1 1 0 1
1 1 0 1
0 0 0 1
100
1 1 0 0
1 0 0 1
0 1 1 0
1 1 0 1
0 0 0 0
0 1 1 0
0 1 0 0
0 1 0 1
1 1 1 0
1 1 1 0
0 1 0 0
0 1 1 0
0 1 1 1
1 1 0 1
0 1 0 0
0 0 1 1
0 1 1 0
0 1 0 1
1 1 1 1
1 0 1 1
1 1 1 1
1 0 0 0
1 0 0 1
0 1 1 0
0 0 1 1
1 1 0 0
0 1 0 1
1 1 1 0
1 1 1 1
1 1 0 1
1 0 0 0
0 1 0 0
1 1 1 1
1 1 0 1
1 0 1 1
0 1 0 1
0 1 0 1
1 0 1 1
1 0 1 1
0 1 0 1
1 1 0 0
1 0 0 1
1 0 1 0
1 1 0 0
0 0 1 1
1 0 1 1
1 1 1 1
1 0 1 0
1 1 1 0
1 0 0 1
1 1 0 1
1 1 1 0
0 1 1 1
0 0 1 0
1 1 1 0
1 1 1 1
1 1 1 1
0 0 0 0
0 1 0 0
1 1 1 1
1 1 1 1
0 1 0 0
1 1 1 1
1 1 1 0
1 1 0 1
0 0 1 1
0 0 0 0
1 0 0 1
0 1 1 1
0 1 0 1
0 0 0 1
0 1 1 1
1 0 0 1
1 0 0 0
0 1 1 1
1 0 1 0
0 0 1 0
1 0 0 1
1 0 0 1
0 1 0 1
1 0 0 0
1 0 1 1
0 1 1 1
0 1 0 0
0 0 1 0
1 0 1 0
1 1 0 1
0 0 1 1
0 1 0 0
1 0 1 1
1 1 1 0
1 1 0 1
1 1 1 0
1 0 0 1
0 1 1 1
1 0 1 1
0 0 1 0
1 0 0 0
1 1 1 1
0 1 0 0
100
0 0 1 0
0 0 1 0
1 1 1 1
1 1 0 1
0 1 1 0
1 1 1 1
1 1 1 1
0 0 1 1
1 1 1 1
0 1 0 0
0 1 0 1
1 0 0 0
0 0 1 1
0 1 1 0
0 0 1 1
1 1 0 0
0 0 1 1
1 1 1 0
1 0 1 1
0 1 0 1
1 1 1 1
0 0 0 0
1 1 1 1
0 0 0 0
1 1 1 0
1 0 1 1
1 0 1 0
1 0 0 0
0 1 0 0
1 1 1 1
1 0 0 1
0 1 0 1
0 0 1 0
0 0 0 1
0 1 0 1
1 0 1 0
1 1 0 0
0 1 1 0
1 0 1 1
1 0 1 1
1 1 0 0
1 0 1 0
0 0 0 0
0 1 1 0
1 0 1 0
1 0 0 1
1 0 0 0
1 1 0 0
0 0 0 1
0 1 0 0
0 0 1 0
1 0 0 0
0 1 0 0
0 0 1 1
0 0 1 1
0 0 1 0
0 0 1 0
1 0 1 0
1 0 1 1
1 0 1 0
0 1 1 1
0 1 1 0
0 0 0 0
0 0 0 1
1 1 1 0
0 1 0 0
0 1 1 1
1 1 1 0
1 0 1 0
0 1 0 0
0 1 1 1
0 1 1 0
1 0 1 0
0 0 0 1
0 0 0 1
1 0 0 1
0 0 0 1
0 1 1 0
1 1 1 0
0 0 0 1
0 0 1 0
1 0 0 0
1 1 1 1
1 1 1 1
1 0 1 1
0 0 0 0
0 0 1 1
0 0 0 0
1 1 0 1
0 1 1 1
0 1 0 1
0 0 0 1
0 1 0 0
1 0 1 0
1 0 1 0
1 1 0 0
1 0 0 0
0 0 0 0
1 0 1 1
1 1 1 0
100
1 0 0 0
1 1 1 1
1 0 0 1
1 0 0 0
0 1 0 1
1 1 0 0
1 1 1 0
0 0 1 0
0 1 1 1
0 1 1 1
1 1 0 1
1 0 0 0
0 1 1 1
0 0 0 0
1 0 0 0
0 1 1 1
1 1 0 0
1 0 1 0
0 0 1 1
1 1 0 0
0 1 0 1
0 0 0 1
1 1 1 1
0 1 0 0
1 0 0 0
1 1 1 0
0 1 1 0
1 0 0 0
1 1 1 1
1 1 0 1
0 1 1 1
1 1 0 1
1 0 0 0
0 0 1 0
0 0 0 0
0 0 0 0
1 0 1 0
0 1 0 1
1 0 0 0
0 1 1 1
0 1 0 0
0 1 1 1
1 1 1 0
1 0 0 1
0 0 0 0
1 0 1 0
1 1 0 0
1 0 0 1
1 1 0 0
0 0 1 0
0 1 1 1
1 0 0 0
0 0 0 0
1 0 1 0
1 0 1 0
1 1 1 0
1 0 0 0
1 1 1 1
1 1 0 1
1 0 1 1
0 0 0 1
1 0 1 0
1 0 0 1
1 1 0 1
0 1 0 0
0 0 0 1
0 1 1 0
0 0 0 0
0 0 1 1
1 0 0 1
0 0 1 0
0 0 1 1
1 1 1 0
0 1 0 1
1 0 1 1
1 1 1 0
0 0 1 0
1 1 0 1
1 0 0 1
0 1 1 1
1 0 0 0
1 1 1 1
1 1 1 0
1 0 1 0
1 1 0 1
1 1 0 0
0 0 0 1
0 1 0 0
0 1 1 1
0 0 1 1
0 0 0 0
0 1 1 0
1 1 0 1
1 0 0 1
0 1 1 1
0 0 0 1
1 0 1 1
1 1 0 0
1 0 0 0
0 0 0 0
100
0 1 1 0
0 0 0 0
1 0 1 0
0 1 1 1
1 0 1 0
0 0 0 1
1 1 1 1
1 0 0 0
0 1 1 0
1 0 1 0
0 1 1 0
0 1 0 0
0 1 1 1
0 0 1 0
0 1 1 0
0 0 1 1
0 0 0 1
0 1 1 0
0 0 0 0
0 0 1 0
1 1 0 0
1 0 1 0
1 1 1 1
0 1 0 0
0 0 0 1
1 1 1 1
0 0 1 1
1 1 1 1
0 1 0 0
1 1 0 1
0 0 0 1
1 1 0 1
0 0 0 0
0 1 0 0
0 0 1 1
0 1 0 0
1 0 0 0
0 0 1 1
1 1 1 1
1 1 1 0
1 0 0 1
1 0 0 0
1 1 1 0
1 0 0 1
0 0 0 0
1 1 0 0
0 0 0 1
1 1 0 0
1 1 0 1
0 0 1 1
0 0 0 1
1 0 0 1
1 0 0 1
0 1 1 0
0 1 0 1
1 1 0 1
0 0 0 0
0 0 1 0
1 1 0 1
1 0 1 0
0 1 0 0
0 0 0 0
1 0 1 0
1 1 1 1
0 0 1 1
1 1 1 1
0 1 0 1
0 1 0 1
0 0 0 1
0 0 1 1
0 1 1 0
1 0 1 0
0 1 1 0
0 0 0 0
0 1 0 0
0 1 0 0
0 0 0 0
1 0 1 1
0 1 1 1
1 1 1 1
1 1 1 0
0 1 0 1
1 1 0 1
0 1 0 0
1 1 0 0
1 0 1 1
1 1 1 0
1 1 1 0
1 1 1 0
0 0 0 1
1 1 0 1
1 0 0 1
1 1 1 0
1 0 1 0
1 1 1 0
1 0 1 1
1 0 1 0
1 1 0 1
0 0 1 0
0 0 1 0
100
0 0 1 0
1 1 0 0
0 1 0 1
1 1 0 0
0 0 1 0
0 1 1 0
1 0 0 1
1 1 0 1
0 1 1 1
0 0 1 0
1 0 0 0
1 1 0 0
1 0 1 0
0 0 1 1
1 0 0 1
1 0 0 0
1 0 0 1
1 0 0 0
1 1 1 0
1 1 0 1
1 1 1 0
0 1 0 1
0 0 1 0
1 1 0 0
0 0 0 1
0 1 0 1
0 0 0 0
1 1 1 1
0 1 0 0
0 0 0 1
0 0 0 0
1 1 1 1
1 0 0 0
0 0 1 1
0 1 0 1
1 1 1 0
0 1 0 1
0 1 0 1
0 0 1 0
0 0 0 0
0 1 0 1
1 0 0 1
0 1 1 0
1 1 1 0
1 1 0 0
0 1 0 1
1 1 1 0
1 0 1 1
0 0 0 0
1 1 1 1
0 0 1 0
0 0 0 1
0 0 1 1
0 1 1 0
1 0 0 1
1 1 0 0
1 0 0 1
0 0 1 0
0 0 1 0
0 0 0 0
1 1 0 1
0 1 1 0
1 0 1 1
1 1 1 0
0 0 1 1
1 0 0 1
1 1 1 0
0 0 0 1
1 0 1 0
1 1 0 1
1 1 0 1
0 0 1 0
0 0 1 1
1 1 0 1
0 0 1 1
0 0 0 1
1 1 1 0
1 1 0 1
0 0 1 1
1 1 1 0
0 1 0 0
0 1 1 0
1 0 1 0
1 0 0 0
0 0 1 1
1 1 0 1
0 0 0 0
0 0 0 0
0 0 1 1
1 0 0 1
1 1 1 0
0 1 0 1
0 1 0 0
0 1 1 0
0 1 0 1
1 0 0 1
1 1 1 1
1 0 1 0
1 0 1 1
1 1 1 0
100
1 1 1 1
1 0 0 0
0 1 1 1
0 1 1 0
1 1 0 0
1 1 1 0
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
0 1 0 1
1 1 0 1
0 0 0 0
0 0 0 1
1 1 1 1
0 1 1 0
1 0 0 0
0 0 0 1
0 1 0 1
1 1 0 0
0 0 0 1
1 1 1 1
1 0 0 1
0 1 1 1
1 0 0 1
0 0 0 0
1 0 0 0
0 1 0 0
0 0 1 1
0 0 1 0
0 0 1 1
0 0 0 1
1 1 0 0
0 0 1 1
0 0 0 1
0 0 0 1
0 1 1 0
1 1 0 0
1 1 0 0
0 0 0 1
0 1 0 0
0 1 0 1
1 0 1 0
0 1 0 1
0 0 0 1
1 1 0 1
1 1 0 1
1 1 0 1
1 0 0 1
0 1 0 1
0 1 0 0
1 1 0 1
0 1 1 1
0 1 1 1
0 1 1 1
0 0 0 0
0 1 0 1
1 1 0 1
1 1 0 1
1 1 0 1
1 1 1 1
0 0 1 1
1 0 1 1
0 0 1 0
1 1 1 0
1 0 0 0
0 0 0 0
0 0 0 0
0 0 1 1
1 0 0 0
1 0 0 0
1 0 0 1
0 0 0 0
1 1 1 0
0 0 0 0
0 0 0 1
1 1 0 0
0 1 1 0
0 0 0 1
1 1 1 0
1 0 0 1
1 0 1 1
0 0 0 0
0 0 1 0
0 0 1 1
0 0 0 1
0 1 0 1
1 1 1 1
1 1 0 0
0 0 0 0
1 1 0 0
0 1 0 1
0 0 1 0
1 0 0 0
1 0 0 1
0 1 0 1
0 0 1 0
1 1 1 0
1 1 0 1
0 1 1 0
100
0 0 1 1
1 0 1 0
0 0 0 1
0 1 1 0
1 0 0 1
1 0 0 0
0 0 1 0
1 0 0 1
0 1 0 0
1 0 1 1
1 0 0 0
0 0 0 0
0 1 1 0
0 0 1 1
1 0 0 1
1 0 0 0
0 1 1 1
0 1 1 0
0 0 0 0
0 0 1 0
0 0 0 0
0 0 1 1
0 1 1 1
0 1 0 1
1 1 0 1
0 0 1 1
1 1 0 0
0 0 1 1
0 1 1 0
1 0 0 0
1 1 1 0
0 1 1 0
0 0 1 1
1 1 0 0
1 1 1 1
1 0 1 0
1 1 1 0
1 1 1 1
0 0 0 0
1 0 0 1
0 0 1 0
1 0 0 1
0 0 1 1
0 1 0 0
1 1 0 0
1 0 1 0
1 0 0 0
0 0 1 1
0 1 1 1
0 0 1 0
0 1 1 1
0 0 0 0
1 1 1 1
1 0 0 0
1 0 1 1
0 1 0 1
1 1 1 1
0 1 1 0
1 0 1 1
0 0 1 0
0 0 1 0
1 1 0 1
0 1 0 0
0 0 1 1
0 0 1 0
1 1 1 0
0 1 0 1
0 0 1 1
1 1 0 0
0 0 1 1
0 1 1 0
1 0 1 0
1 1 1 0
1 1 0 1
0 0 0 1
0 1 1 1
1 1 0 1
0 1 0 0
1 0 0 0
0 1 0 0
1 0 0 1
1 0 1 0
1 1 0 0
0 1 0 1
0 0 0 1
1 0 0 1
0 0 1 0
1 1 0 1
0 1 0 0
1 1 1 0
0 1 0 0
1 0 1 1
1 0 1 0
1 1 0 0
1 0 1 1
1 0 1 0
0 0 1 0
1 0 0 0
0 1 0 0
0 0 1 0
100
0 1 0 1
1 0 1 1
0 1 1 0
0 0 1 1
1 1 1 1
0 0 0 1
0 0 1 1
1 0 0 1
0 1 1 1
1 1 0 0
0 1 0 0
0 1 1 0
1 0 1 0
1 1 1 1
0 1 0 1
1 1 1 1
1 0 0 1
0 1 1 0
0 1 1 0
1 1 0 0
0 1 0 1
0 1 1 0
1 0 1 1
1 0 1 0
1 0 0 0
0 0 0 1
0 0 1 0
1 0 0 1
0 0 0 0
1 1 0 0
0 0 0 0
0 0 1 0
0 0 1 1
1 0 1 0
1 0 0 1
0 0 1 0
0 1 0 1
1 1 1 1
1 1 0 1
0 0 0 1
0 1 0 1
1 0 0 0
1 0 1 1
0 1 0 0
0 1 1 1
1 1 1 1
0 0 0 0
0 1 1 1
0 1 1 0
1 0 0 1
1 0 1 0
1 0 0 0
1 1 1 1
0 1 0 0
0 0 1 1
1 0 0 1
0 1 1 1
1 1 0 1
1 1 0 1
1 0 1 1
0 0 1 1
0 0 1 1
0 0 1 1
0 1 1 1
1 1 0 0
0 1 0 0
0 0 0 0
0 0 0 0
1 0 1 1
0 0 0 0
0 1 0 1
1 0 0 0
0 1 1 0
0 1 0 0
1 1 1 0
1 1 1 0
1 0 0 1
0 0 1 1
1 1 1 1
0 1 0 1
0 1 1 0
0 0 1 0
0 1 1 0
0 0 1 0
1 0 1 0
1 0 0 1
0 0 0 0
0 0 0 0
1 0 1 0
0 1 1 1
1 1 0 1
0 0 0 0
1 0 1 0
1 0 1 0
1 0 1 1
0 1 0 1
0 1 1 0
1 0 1 0
1 0 0 0
0 0 1 0
100
0 0 0 0
1 1 0 0
1 1 0 1
0 0 0 1
1 0 0 0
0 0 1 1
0 1 1 1
0 0 0 1
1 0 1 1
0 1 1 0
1 0 1 0
0 0 1 0
0 0 0 0
1 0 1 1
0 1 1 1
1 1 1 1
1 1 0 0
0 1 0 1
1 1 0 1
1 0 1 0
1 1 0 0
1 1 1 1
0 0 0 0
0 0 1 1
0 1 0 1
1 1 0 0
1 1 1 1
0 0 0 0
0 1 1 1
1 0 0 0
0 1 1 1
0 1 0 0
0 1 1 0
0 1 1 0
1 1 0 0
1 0 0 0
0 0 1 1
0 0 0 1
1 0 1 1
0 0 0 0
0 1 0 1
0 1 1 0
1 1 1 0
1 0 0 0
0 0 0 0
0 1 0 1
0 1 1 1
0 1 0 0
1 1 1 1
1 0 0 0
1 0 1 0
1 1 1 0
0 0 0 1
0 0 1 0
1 1 0 1
1 1 0 1
0 1 1 1
0 1 0 1
1 0 1 0
0 0 0 1
1 0 1 0
0 1 0 1
1 1 1 0
0 0 0 1
1 0 0 0
1 0 0 0
0 1 0 1
0 0 1 0
0 0 1 1
1 1 1 0
0 0 1 0
1 0 1 1
1 1 0 0
0 1 1 0
0 1 1 1
1 1 1 0
1 0 0 1
1 0 0 1
0 1 1 0
1 0 0 1
1 0 0 1
1 1 0 1
0 0 1 0
0 1 0 1
1 0 1 1
1 0 0 1
0 1 1 1
0 1 0 0
0 0 1 1
0 0 1 0
0 0 1 1
1 1 0 0
0 0 1 0
0 1 1 1
1 0 0 0
1 1 1 1
0 1 1 1
1 1 1 0
1 0 0 0
0 0 0 1
100
1 1 0 1
1 0 1 1
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 1 0 1
1 1 0 1
1 0 1 0
0 0 0 1
0 1 1 1
0 0 1 1
0 1 1 1
0 1 1 0
1 1 1 0
0 1 0 1
1 0 1 0
1 0 1 1
0 1 0 1
1 0 0 1
0 0 1 1
0 1 1 1
1 0 0 0
1 0 0 1
0 0 0 1
1 0 1 1
1 0 0 0
0 0 0 0
1 0 0 1
0 0 0 1
1 1 1 0
1 0 0 0
0 1 1 1
1 0 1 1
1 1 0 1
0 0 1 1
1 1 1 1
1 0 1 1
1 0 1 0
1 1 1 0
0 1 1 0
0 1 0 1
0 1 0 1
0 0 1 1
0 0 0 1
1 0 0 0
1 1 1 1
0 0 0 0
0 0 1 1
0 0 0 1
1 0 0 1
0 1 1 1
1 1 1 1
1 0 1 0
0 0 0 0
1 0 1 1
0 1 0 1
1 0 1 0
1 1 1 0
1 0 0 1
1 0 0 1
1 1 0 1
1 1 0 1
1 1 1 0
0 1 0 1
0 1 0 0
1 0 0 0
1 0 1 1
0 1 0 0
1 0 1 0
1 1 0 1
1 1 1 1
1 1 0 1
1 0 0 0
1 0 1 1
0 1 0 1
0 0 0 1
0 0 1 0
0 0 1 0
0 0 0 1
1 1 0 0
0 0 1 0
0 0 1 1
1 0 1 1
1 1 0 0
1 1 1 1
0 0 1 0
0 0 0 1
1 0 1 0
1 0 0 0
1 0 0 1
0 0 1 0
0 0 0 0
1 0 0 1
0 1 0 1
0 0 0 0
0 0 0 1
0 1 1 0
1 1 1 0
0 0 1 0
100
0 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0
0 1 0 1
0 1 0 1
1 1 0 1
1 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
0 0 1 0
0 0 0 0
0 1 0 0
1 0 0 0
0 1 1 0
1 1 0 0
1 1 0 0
1 0 0 0
1 0 0 0
0 0 1 0
1 0 0 1
1 0 0 1
0 0 0 0
0 0 0 0
1 0 1 0
0 1 0 0
1 0 0 1
1 0 1 0
0 1 0 1
0 1 1 0
1 1 0 0
1 1 0 0
1 0 1 1
1 1 1 1
1 1 0 1
0 0 0 0
0 0 0 1
0 1 1 0
0 1 0 1
1 1 0 1
1 0 0 1
1 1 0 1
0 0 0 1
1 1 0 1
1 1 1 0
0 0 0 1
0 1 0 0
0 0 0 1
1 1 1 1
0 0 1 0
1 1 1 1
0 0 1 0
0 1 0 0
0 1 0 0
0 0 1 1
1 0 1 0
0 1 1 0
0 1 1 1
0 1 0 1
0 1 1 1
0 0 1 1
1 0 1 0
1 0 0 0
0 1 0 1
1 1 1 1
0 1 1 1
1 0 1 1
1 0 0 0
1 0 0 1
1 0 0 0
1 1 1 0
1 0 0 1
1 0 0 1
0 0 0 1
1 1 0 1
0 1 0 1
0 0 1 0
1 1 0 1
1 0 1 1
1 1 1 1
0 1 1 0
0 1 0 1
0 0 0 0
1 1 0 1
1 0 1 0
0 0 0 1
0 1 1 0
1 1 1 1
0 0 0 1
0 1 0 1
1 1 0 1
1 0 1 1
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 1 1
1 1 1 1
1 0 1 0
100
1 0 0 1
1 0 0 1
0 1 1 1
0 0 0 0
1 0 1 1
1 1 0 1
0 1 0 1
1 0 1 0
0 0 1 0
1 0 1 0
1 0 1 0
0 0 1 1
0 1 1 0
1 0 0 1
0 1 0 0
1 0 0 1
0 0 1 0
1 0 1 1
1 0 0 1
1 0 1 1
1 0 0 0
1 0 0 1
0 1 1 0
1 0 0 1
1 0 1 0
0 1 0 1
1 0 1 0
1 0 0 1
1 1 0 1
0 0 0 0
1 0 0 1
1 0 1 1
0 0 1 1
0 1 0 0
0 0 1 1
0 1 0 0
0 1 1 0
0 1 0 1
0 1 1 1
0 0 0 1
1 1 0 0
0 0 0 1
0 0 1 1
1 0 1 0
1 1 1 0
1 1 1 0
1 1 1 1
0 0 1 0
1 0 0 0
0 0 0 0
1 1 0 0
0 0 1 0
0 1 1 0
0 1 0 0
0 0 1 0
0 1 1 0
0 0 1 1
1 1 0 0
1 0 1 0
0 1 0 1
1 0 1 1
1 1 1 0
0 0 0 1
1 0 0 1
0 1 1 1
1 1 0 0
0 1 1 0
0 0 0 1
1 0 0 0
0 1 0 0
0 1 0 1
1 0 1 1
1 1 0 0
1 1 1 0
0 0 0 1
1 1 0 0
0 1 1 0
1 0 0 0
0 1 0 0
1 0 1 1
0 0 1 0
1 1 0 0
1 1 1 1
1 0 0 1
1 1 0 1
1 1 0 0
1 1 0 1
0 1 1 0
1 1 0 1
0 1 0 0
0 0 1 1
1 1 1 0
0 0 0 1
1 1 0 1
0 1 1 1
0 1 1 0
0 0 1 1
1 1 1 0
1 0 0 1
1 1 0 1
100
1 1 1 1
0 1 0 0
0 0 0 1
0 1 0 1
0 0 1 1
0 0 1 1
0 0 1 1
1 1 1 1
1 1 0 1
0 1 0 0
0 1 0 0
1 0 1 0
1 0 1 1
0 0 0 0
0 1 1 1
1 1 1 1
1 0 0 1
1 1 1 0
0 1 0 0
0 1 0 1
0 1 0 1
1 0 1 0
0 1 0 0
1 1 1 0
1 1 0 1
1 0 1 0
1 0 1 1
0 0 0 0
0 0 0 0
1 0 0 0
0 0 1 0
0 0 1 0
0 1 0 0
1 0 0 0
0 0 1 0
0 0 1 1
1 1 1 0
1 0 1 0
1 1 1 0
1 0 0 1
1 0 1 1
0 1 0 0
1 0 1 1
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 1
1 0 0 1
1 0 0 0
1 0 1 1
0 0 0 0
1 1 1 0
1 0 0 1
1 1 1 0
1 0 1 0
1 1 0 1
1 1 1 0
0 0 0 0
0 1 1 1
0 0 0 0
0 0 0 1
0 0 0 0
0 0 1 1
0 0 0 0
0 0 0 1
0 1 1 1
0 1 0 0
1 0 1 1
1 1 0 1
0 1 0 1
1 0 0 1
0 1 0 0
0 0 1 1
1 1 1 0
1 1 0 0
1 0 1 0
1 1 0 0
0 1 1 0
1 0 0 1
0 1 0 0
0 0 1 0
1 1 0 0
0 0 0 0
0 1 1 0
0 0 0 0
1 1 1 0
0 0 1 0
0 0 0 1
1 1 0 0
0 1 0 1
1 1 0 0
0 1 1 1
0 1 0 1
1 0 0 0
1 1 1 0
0 1 0 1
1 0 0 1
1 0 1 0
0 1 1 1
0 0 0 0
100
0 1 1 1
1 0 1 1
0 1 0 1
0 1 0 1
0 1 0 1
0 0 1 0
0 1 0 1
1 1 0 0
1 1 0 1
1 1 1 1
1 1 0 1
1 1 0 1
0 0 1 1
1 1 0 0
0 0 0 1
1 0 1 0
0 0 1 1
1 0 1 0
1 0 0 0
0 1 0 0
0 0 0 1
1 0 0 0
1 0 1 0
0 0 0 0
1 1 0 1
0 1 0 0
0 1 1 1
1 1 1 1
1 1 1 1
1 1 0 1
1 0 0 1
1 1 1 0
1 0 0 1
1 1 1 0
1 0 0 0
0 0 0 1
0 1 1 1
0 0 0 0
0 1 0 0
0 1 1 1
0 0 0 0
0 0 0 1
0 1 1 1
0 0 0 0
0 0 0 1
1 1 0 1
1 0 1 1
1 0 1 0
0 0 1 0
0 0 1 1
0 1 1 0
0 0 0 0
0 1 0 1
0 1 0 0
0 1 1 1
0 0 0 1
1 1 0 1
0 0 1 0
1 1 0 1
1 0 0 1
1 0 1 0
0 1 1 1
1 1 0 0
1 1 0 0
0 0 1 1
0 1 0 0
1 1 1 1
0 1 0 0
0 0 1 1
1 1 1 1
0 1 1 0
0 1 1 1
1 0 0 1
1 1 1 0
0 1 0 0
0 1 0 1
1 0 1 1
1 1 0 0
1 0 1 0
0 0 0 0
1 1 1 1
1 0 0 0
0 0 1 0
1 0 0 0
0 1 1 0
1 0 1 0
1 1 1 0
1 1 0 0
0 1 1 0
1 0 1 1
0 0 1 0
1 1 1 0
0 1 0 0
1 1 1 1
1 0 0 1
0 0 1 0
1 1 0 1
0 1 1 1
1 0 0 0
1 1 0 1
100
0 1 1 0
0 1 1 1
1 1 1 0
1 0 1 1
0 0 1 0
1 0 0 0
0 1 0 0
1 0 1 0
1 0 1 1
0 1 0 1
1 0 1 1
0 0 0 1
0 0 1 1
1 1 1 0
1 1 0 1
1 0 0 1
0 0 1 0
0 0 1 1
1 0 0 1
1 1 0 0
1 1 0 1
0 1 1 0
0 0 0 0
0 0 1 1
1 1 0 1
1 0 1 0
0 1 0 0
0 0 0 1
1 1 0 1
0 1 1 0
1 1 1 0
1 0 1 1
0 0 0 1
1 0 0 0
1 0 0 0
0 0 0 1
0 0 0 1
0 1 1 0
0 0 1 1
0 1 1 1
0 1 1 0
1 1 1 1
1 0 0 0
1 0 1 1
1 0 1 0
0 0 0 1
1 0 1 1
0 0 0 1
1 1 1 0
0 0 1 1
0 0 1 0
0 1 1 1
1 0 1 1
1 0 0 1
0 1 0 0
0 0 1 0
1 1 1 0
1 0 1 0
0 1 1 1
0 0 0 0
0 0 1 0
0 1 1 0
1 0 1 0
0 1 0 1
0 0 1 0
0 1 0 0
1 1 1 1
1 0 1 0
0 0 1 0
1 0 0 1
1 0 0 1
0 1 0 1
0 1 1 1
1 1 1 0
1 1 1 0
1 1 0 0
1 1 0 0
1 0 0 0
0 1 0 0
1 0 0 0
0 0 0 1
0 1 0 0
0 0 0 0
0 1 1 1
1 0 0 1
0 1 1 1
1 1 0 0
0 1 0 1
1 0 0 1
1 0 0 1
0 0 1 0
0 1 0 1
1 1 1 0
1 0 0 1
0 0 1 0
1 0 1 1
1 0 0 1
1 1 0 0
0 0 0 0
0 0 0 1
100
0 1 1 1
0 0 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 0 1 0
0 1 1 0
1 1 1 1
0 1 0 0
1 0 0 0
0 0 0 0
0 0 1 0
1 0 1 0
0 0 0 1
0 1 0 0
1 1 1 0
1 1 0 0
0 0 1 1
1 0 1 1
1 1 1 1
0 1 1 0
1 0 0 0
0 0 0 1
0 1 0 1
0 0 0 0
1 0 0 0
0 1 0 0
0 1 0 1
0 1 1 1
1 1 1 0
0 0 1 0
1 0 1 1
0 1 1 1
0 0 1 1
0 0 0 0
0 1 1 1
0 0 0 0
1 0 1 0
1 0 0 0
0 0 1 0
1 1 1 1
1 1 0 1
1 1 1 1
1 0 1 0
1 0 1 1
0 1 0 1
0 0 0 0
1 1 0 1
0 0 1 1
1 0 0 0
1 0 0 0
1 1 0 1
1 0 0 1
0 0 1 0
1 1 1 0
1 1 1 0
0 0 1 1
1 0 1 0
0 1 1 0
0 0 0 0
0 1 1 1
1 1 1 0
0 1 0 0
1 1 1 1
1 1 0 1
1 0 0 0
1 1 1 0
0 0 1 1
1 1 1 0
0 0 0 0
0 0 1 1
0 0 0 1
0 1 1 1
0 1 1 0
1 0 0 1
0 0 0 1
0 1 1 1
1 1 0 1
1 1 0 0
0 0 0 0
1 0 1 1
1 0 1 0
0 0 1 0
0 1 0 1
1 1 0 1
0 1 1 1
1 1 0 1
1 1 1 0
0 1 0 1
1 0 0 1
0 0 1 1
0 0 1 1
1 0 0 0
1 0 1 0
0 1 0 1
0 0 0 1
0 1 1 1
1 1 1 0
0 0 1 1
0 1 0 1
100
1 0 1 1
0 1 1 1
0 1 1 0
0 1 1 1
0 0 1 0
1 0 0 1
0 1 1 1
0 1 0 0
0 1 0 0
1 0 1 1
0 0 1 0
0 1 1 1
1 0 1 0
1 1 1 1
1 1 1 0
1 1 1 1
1 1 1 1
1 1 0 0
0 1 1 0
1 1 0 0
0 0 1 1
0 0 1 1
0 1 1 1
0 0 0 0
1 1 0 0
0 1 0 0
1 0 1 0
0 0 0 1
1 1 0 1
1 0 1 0
0 1 1 1
0 1 1 1
0 1 0 0
1 0 0 0
1 0 1 0
0 0 0 1
0 0 0 1
0 1 0 0
1 1 0 1
1 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 1 1 1
1 1 1 0
1 0 0 0
0 1 1 0
0 1 0 0
0 1 0 1
0 0 0 0
0 1 0 1
0 1 1 1
1 1 1 0
0 0 1 0
1 0 0 1
1 1 0 1
1 1 0 1
1 1 1 1
0 1 0 1
1 0 1 0
0 1 0 1
0 1 1 0
1 0 1 0
0 1 1 1
0 0 0 1
1 0 0 0
1 1 1 0
0 1 1 0
1 1 0 0
1 1 1 1
0 0 1 1
1 1 0 1
0 0 0 1
0 1 1 1
1 1 1 0
1 1 1 0
0 0 0 1
0 1 1 1
1 0 1 0
1 0 0 1
0 1 0 1
1 1 0 0
0 0 1 1
0 1 0 1
1 0 1 0
1 0 0 1
0 0 1 0
0 1 0 0
0 0 0 1
0 1 0 1
0 0 0 1
1 0 0 1
1 1 1 0
1 1 1 0
0 1 0 0
1 0 1 0
1 1 0 1
1 1 0 0
1 0 1 0
1 0 1 1
100
0 0 1 0
1 1 0 1
1 1 1 1
1 0 1 0
1 0 0 1
0 1 0 0
1 1 1 1
0 1 0 0
0 0 1 0
1 1 1 1
0 0 1 0
1 0 1 0
0 0 0 0
1 1 0 1
1 1 1 1
1 1 1 0
0 1 0 1
1 0 0 1
0 1 1 0
0 0 0 0
1 1 0 1
0 0 1 1
1 1 1 0
1 1 1 1
1 1 0 0
0 1 0 1
0 0 1 1
1 1 0 0
0 0 1 0
0 1 0 0
1 0 1 1
0 0 0 0
0 0 1 1
1 1 1 0
1 0 1 0
0 0 1 1
0 1 0 0
1 1 1 1
0 1 0 1
1 0 0 1
0 1 1 0
0 0 1 0
1 0 0 0
1 0 0 0
0 1 0 1
1 0 0 1
1 0 1 1
0 1 1 0
0 0 0 0
1 1 0 1
0 1 0 0
0 1 1 1
0 0 1 1
0 0 0 1
0 0 1 1
1 0 0 0
1 0 0 0
0 0 1 0
0 1 1 1
1 1 1 0
0 0 1 1
1 0 1 1
0 1 1 0
0 1 0 1
0 1 0 1
1 0 1 0
0 0 0 1
0 1 0 0
1 0 0 0
1 1 0 0
0 1 1 1
0 1 1 0
1 0 1 0
1 1 0 1
0 1 0 0
1 1 0 0
0 1 0 0
1 1 1 0
1 1 1 0
0 1 0 0
0 1 0 0
0 0 0 0
1 1 1 1
0 1 0 1
0 1 1 0
0 0 1 0
1 0 1 0
0 0 1 1
1 1 0 0
1 0 0 0
0 1 0 0
0 0 1 0
1 0 1 0
1 0 0 1
0 1 0 1
0 0 1 0
1 0 1 0
0 0 1 1
1 0 1 1
1 1 0 0
100
0 1 0 1
0 0 1 0
0 1 1 0
0 1 1 0
1 1 1 0
0 0 0 0
0 1 1 1
0 0 0 0
0 0 1 1
1 0 0 1
0 0 1 1
0 0 1 1
1 1 0 1
0 1 0 1
0 0 0 0
0 0 0 1
1 1 0 0
0 0 0 1
0 0 1 1
0 0 0 1
1 1 1 0
1 1 0 1
0 1 0 0
0 1 0 1
1 0 1 0
0 1 0 0
1 0 0 0
1 1 0 0
1 1 0 0
0 1 0 1
0 0 1 1
1 0 1 1
1 0 1 0
1 0 0 1
0 1 0 0
0 0 0 0
1 1 0 1
1 1 1 1
1 0 1 1
1 1 0 0
0 0 1 0
0 1 0 1
0 1 0 1
1 0 0 0
0 0 1 0
0 0 1 1
0 0 1 1
0 1 1 0
1 0 0 0
1 0 1 1
0 1 0 0
0 1 0 1
0 1 0 1
1 1 0 1
0 0 1 0
0 1 0 0
1 1 0 0
1 1 0 0
1 1 0 0
1 0 0 0
1 0 1 1
0 1 1 0
0 1 1 0
0 0 1 0
1 1 1 0
0 1 0 1
0 0 0 1
0 0 0 1
0 1 1 0
1 0 0 1
1 0 1 0
0 0 0 0
1 1 0 0
1 0 0 0
1 0 0 1
0 1 1 0
1 1 0 1
0 0 0 0
1 0 1 0
1 0 1 0
0 1 0 1
1 1 0 0
1 0 1 0
0 1 0 1
0 1 1 0
0 0 0 1
0 0 1 0
1 0 1 1
1 0 0 0
0 0 1 1
1 0 1 1
1 0 0 0
0 0 0 1
0 1 1 1
0 1 1 0
1 0 0 1
0 1 1 1
1 1 1 0
1 1 0 0
1 0 1 0
100
1 0 1 1
1 1 1 1
1 1 1 0
1 1 0 0
0 0 0 0
0 1 0 1
0 1 0 1
0 0 0 0
0 1 0 1
1 0 1 0
1 1 0 0
0 0 0 0
1 0 1 0
1 0 1 1
0 1 0 1
1 0 0 1
1 1 0 0
1 0 1 0
1 0 0 0
1 0 1 0
1 0 1 0
0 0 1 0
1 1 0 0
0 1 0 0
0 1 0 1
0 1 1 1
0 1 0 0
0 1 0 1
1 0 0 0
1 0 0 0
0 1 1 0
1 0 1 0
0 1 0 0
0 0 1 0
0 0 1 0
1 1 1 0
0 1 1 1
0 0 1 0
0 1 1 1
1 1 0 0
0 0 0 0
1 0 1 1
1 1 1 0
0 1 0 0
1 0 0 0
0 0 1 0
1 0 1 1
1 0 1 1
1 0 1 1
1 1 1 0
0 1 1 0
0 0 0 1
0 0 0 1
1 1 0 0
1 0 0 1
0 1 1 0
0 1 0 0
1 0 0 1
1 0 0 1
1 0 1 0
0 0 0 1
0 0 1 1
0 1 1 0
1 1 0 1
0 0 0 1
0 1 0 1
1 1 0 0
1 0 1 1
0 1 1 1
0 1 1 0
0 1 1 1
1 0 0 0
0 1 1 1
0 0 1 1
0 1 1 0
1 1 0 0
0 1 1 1
0 0 1 1
1 1 0 1
0 0 1 0
0 1 1 0
1 0 1 1
0 1 0 1
1 1 1 1
0 0 1 0
1 1 1 0
1 1 0 1
1 0 1 1
1 1 0 0
0 1 1 0
0 0 1 0
1 0 1 1
0 1 0 0
1 1 1 1
0 1 0 1
1 1 1 1
1 0 0 1
1 0 0 1
0 1 0 0
1 1 0 0
100
0 1 0 0
0 1 0 0
1 1 0 1
1 0 1 0
0 0 1 1
0 1 1 1
1 0 0 1
1 0 0 1
1 1 0 1
1 1 0 0
0 0 0 1
0 1 0 1
0 1 1 0
1 0 0 0
1 1 0 1
0 1 0 1
0 1 1 0
0 1 0 1
1 1 1 0
0 0 0 0
0 0 1 0
1 0 0 0
0 0 1 1
1 1 1 1
1 1 0 1
1 1 1 1
0 0 0 0
0 1 0 1
1 1 0 0
0 1 1 0
1 0 0 0
0 0 1 0
1 1 1 1
1 1 0 0
0 1 0 0
0 1 1 1
0 1 1 1
0 1 0 1
1 1 1 0
1 0 1 0
0 0 1 1
1 1 1 1
0 1 0 1
0 1 0 1
1 0 1 0
1 0 0 0
0 0 0 0
1 0 1 0
0 1 0 0
0 1 0 0
0 1 0 1
0 1 1 1
0 0 0 1
1 0 1 1
0 0 1 1
1 0 1 0
1 0 0 0
0 0 1 0
0 0 0 0
1 1 0 0
1 0 1 1
0 0 0 0
0 1 0 0
1 0 0 0
1 0 0 0
1 0 0 1
1 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1
0 0 0 1
1 0 0 0
0 1 1 1
1 1 1 1
1 1 1 0
0 0 0 0
0 0 1 1
0 1 0 0
1 1 0 0
1 0 0 0
0 1 0 1
1 1 1 1
0 1 1 1
0 0 0 0
0 0 0 1
1 0 1 0
1 1 1 1
1 0 0 0
1 1 1 1
0 1 0 0
0 1 1 1
1 1 0 1
1 1 1 0
1 0 1 1
1 0 0 0
0 0 1 1
1 1 0 1
1 0 0 1
0 0 0 0
100
0 0 1 1
1 1 1 1
1 0 0 0
1 0 1 0
0 0 1 0
1 1 0 1
0 0 1 0
1 1 1 0
1 0 0 0
1 0 0 1
0 0 1 1
0 1 0 0
0 1 1 1
0 0 1 1
1 1 0 1
0 0 0 0
0 0 1 1
0 1 0 1
0 0 0 1
1 0 0 1
0 1 1 1
0 1 0 0
1 1 1 0
0 0 1 0
1 0 0 1
1 1 0 0
0 0 1 0
0 0 0 0
0 1 0 0
0 0 0 0
0 1 1 1
0 1 1 0
1 1 0 1
1 1 0 1
1 1 1 1
0 0 0 1
0 1 1 0
1 0 1 0
1 1 1 0
1 0 1 1
1 0 1 0
1 0 0 1
0 1 1 0
1 1 1 1
0 0 0 0
0 0 0 1
0 1 0 0
0 0 1 1
0 1 1 0
0 0 0 0
0 0 1 0
1 0 1 1
1 0 0 1
0 0 0 0
0 0 0 0
0 0 1 1
1 0 1 1
0 0 1 0
0 1 0 1
1 0 0 0
0 1 0 1
1 1 0 1
0 0 0 0
1 0 0 1
0 1 0 0
1 1 1 1
0 1 0 0
1 0 1 0
1 1 0 0
0 0 1 1
1 0 1 0
0 1 1 0
1 0 0 0
1 0 0 0
0 0 0 0
0 0 0 1
0 1 1 1
1 0 0 0
1 1 0 0
1 0 1 1
0 0 1 1
1 0 1 0
1 1 1 1
1 1 1 1
0 0 1 1
0 1 0 1
0 0 1 1
1 0 0 1
1 0 1 1
1 0 0 1
1 1 0 1
1 0 1 1
1 1 1 0
0 0 1 0
1 1 1 1
0 0 1 0
0 0 0 0
0 1 0 0
0 0 1 1
1 0 1 0
100
0 1 1 0
0 1 1 0
1 0 1 0
0 0 0 1
1 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
0 0 1 0
0 1 0 0
0 0 1 0
1 1 0 0
1 1 0 0
0 0 1 1
1 1 0 0
1 1 1 0
0 0 1 0
1 1 1 1
0 1 1 1
1 0 0 0
1 0 0 0
1 1 0 1
1 1 0 1
1 0 1 0
1 0 1 0
0 0 1 0
1 1 0 1
0 0 1 1
0 0 0 0
1 0 1 1
0 1 1 1
0 0 1 1
0 1 1 1
0 1 0 1
0 1 0 0
1 0 1 1
0 1 0 1
1 0 0 1
1 0 1 1
1 0 0 0
0 1 0 0
1 1 1 0
0 1 1 0
1 0 1 0
0 1 0 0
0 0 0 0
0 1 1 1
0 0 0 1
0 1 1 0
1 0 0 1
0 1 1 0
1 0 0 1
0 0 1 0
0 0 0 0
1 0 1 1
0 1 1 0
1 1 0 0
1 1 0 1
0 0 0 0
0 0 1 0
1 0 0 0
1 0 1 1
0 0 0 0
1 1 0 1
1 0 0 1
1 0 1 1
0 0 0 0
1 0 0 1
0 0 1 0
0 1 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 0 1
0 1 0 0
0 0 1 1
1 1 1 1
1 0 0 1
0 1 1 1
0 0 0 0
0 0 0 0
1 0 0 0
1 1 1 0
1 1 1 0
1 0 0 0
0 0 0 0
1 1 1 1
0 1 1 0
0 1 1 0
1 0 1 0
0 1 0 1
0 0 0 1
1 0 1 1
0 1 0 0
0 1 1 1
1 1 1 1
1 1 1 1
1 0 1 1
1 0 0 1
0 1 0 0
100
0 0 0 1
0 0 1 1
1 0 0 0
0 1 0 1
0 1 1 1
1 0 0 0
1 1 1 1
1 0 1 0
1 0 0 0
1 0 1 1
0 1 0 1
1 1 0 0
0 0 0 0
0 1 0 1
0 1 1 1
1 0 0 0
0 1 0 0
1 0 1 1
0 0 0 0
0 1 0 0
0 0 1 1
1 1 1 1
0 0 1 1
0 0 0 1
0 1 0 0
1 1 1 1
1 0 1 0
1 0 1 1
1 1 0 1
0 1 0 1
0 0 1 0
1 0 0 1
0 0 1 0
1 0 0 1
0 1 1 1
1 0 0 1
0 1 1 0
0 1 0 1
0 1 0 0
1 1 0 1
1 1 1 0
1 0 1 0
1 0 0 0
0 1 0 1
0 1 1 1
1 0 1 1
1 1 1 1
1 1 0 1
0 1 1 1
0 0 0 1
1 0 0 0
0 0 1 0
1 1 0 0
1 0 1 0
0 0 1 1
1 0 1 1
0 1 1 0
1 1 1 0
0 0 1 0
1 1 0 0
1 0 0 1
1 0 1 0
0 0 1 0
0 0 1 1
1 0 0 0
1 0 1 1
1 1 1 1
1 0 1 0
1 0 1 1
1 0 1 0
1 0 0 0
1 1 1 1
1 0 1 0
1 0 0 1
0 0 0 0
1 0 1 0
1 1 0 0
0 1 1 1
1 1 1 1
0 0 1 1
1 1 1 1
0 0 1 0
0 1 1 1
1 1 0 1
0 0 0 1
1 1 1 1
1 0 0 1
1 0 1 0
0 1 1 1
1 1 1 1
0 1 1 0
0 1 1 0
0 0 0 0
1 0 1 0
1 0 0 1
1 1 1 0
1 1 0 1
1 1 1 1
0 1 0 1
1 1 0 0
100
0 1 1 0
0 0 0 0
0 0 1 0
0 0 0 1
0 0 0 0
1 1 0 1
0 1 1 0
1 0 1 1
1 0 0 0
1 0 0 1
0 1 0 1
0 1 0 0
0 1 1 1
1 0 0 1
0 1 0 1
1 0 1 0
0 1 0 1
1 1 1 0
0 0 1 0
1 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
0 1 0 0
1 0 1 1
1 1 1 0
1 0 0 0
0 0 1 0
1 1 1 0
0 1 1 1
1 1 0 0
1 1 0 1
1 1 0 1
1 0 0 1
0 0 0 1
0 1 0 1
0 1 0 1
1 1 1 1
0 0 1 0
1 1 0 1
0 1 1 0
1 1 1 0
1 0 0 1
1 1 0 1
0 0 0 0
0 1 1 1
1 1 1 1
1 0 0 1
0 1 1 1
0 0 0 0
0 0 1 0
0 1 0 1
0 0 0 1
0 1 0 0
1 1 0 0
0 1 0 0
0 1 1 1
0 1 1 0
0 1 0 1
0 1 0 0
0 1 1 0
1 0 1 0
1 0 0 0
1 1 0 1
0 1 1 1
1 0 0 1
0 0 0 0
0 1 0 1
0 0 1 0
1 0 1 0
1 1 1 0
1 0 1 0
0 1 0 0
0 1 1 1
0 0 1 0
1 1 1 1
1 0 1 1
1 1 0 0
0 1 0 0
1 0 1 1
1 0 1 0
1 0 0 1
1 1 1 0
0 1 0 0
1 0 1 1
0 0 1 1
1 0 0 0
1 1 1 1
0 1 0 0
0 1 0 0
1 1 0 0
0 0 1 1
0 0 1 0
1 0 0 0
1 0 1 1
0 1 1 0
1 1 1 0
1 0 0 1
0 0 1 1
0 1 0 0
100
1 0 0 1
1 0 0 0
1 0 1 0
0 0 0 1
0 1 0 0
1 1 1 0
0 1 0 0
0 1 1 1
0 1 0 0
1 0 0 1
0 1 0 0
1 0 0 0
1 1 1 1
1 1 1 0
0 1 0 1
0 0 1 1
1 0 0 0
1 0 1 1
1 0 1 0
1 0 1 0
0 1 1 0
1 1 1 0
0 0 1 1
1 0 1 0
0 0 0 0
1 0 1 1
1 1 1 0
1 0 1 1
1 0 0 0
1 0 0 0
0 0 0 1
1 1 0 1
1 0 1 0
0 0 1 1
1 0 1 1
1 1 0 1
0 1 0 0
0 0 1 0
1 0 0 1
1 1 0 0
0 1 1 1
1 0 0 1
0 1 1 1
0 1 1 0
1 1 0 1
1 1 1 1
0 0 1 0
1 0 1 1
1 0 1 0
1 0 0 0
1 1 1 0
0 1 1 0
1 1 0 1
0 0 1 1
0 0 1 1
0 0 1 0
1 1 1 1
0 1 1 0
0 0 1 1
1 1 0 0
1 0 1 1
1 0 0 0
0 0 0 0
1 0 0 0
0 1 1 1
0 1 0 1
1 0 1 1
1 1 0 1
0 1 0 1
0 0 0 0
1 1 0 0
0 0 0 1
0 1 1 1
1 1 0 0
1 1 1 1
0 1 0 1
1 1 1 0
1 1 0 1
1 1 1 0
0 1 0 0
1 0 1 1
1 1 0 0
1 1 0 0
1 0 0 0
0 1 1 0
1 1 0 1
0 0 1 0
0 1 1 0
1 0 1 1
0 0 1 1
0 1 0 0
1 0 1 1
1 0 1 0
0 1 0 0
0 0 0 0
1 0 0 0
1 1 1 1
0 1 1 1
1 1 0 0
1 0 0 0
100
1 0 1 1
0 0 0 1
0 1 1 0
1 1 0 1
1 0 1 1
1 0 1 0
0 0 0 0
0 0 0 0
0 1 1 1
1 1 1 1
0 0 1 0
1 0 0 0
0 1 0 0
1 1 1 1
0 1 1 1
1 1 0 0
0 1 0 1
0 1 0 1
0 0 0 0
0 1 0 1
1 1 1 1
1 0 1 0
1 0 0 0
1 1 0 1
1 1 1 1
0 1 1 0
1 1 1 1
1 1 1 0
1 1 0 1
0 1 0 1
1 1 1 0
0 1 0 1
0 0 1 1
1 0 0 1
1 0 1 1
0 1 1 0
0 1 0 1
0 1 1 1
1 0 1 1
1 1 1 0
1 1 0 1
1 1 1 1
1 1 1 1
0 1 0 1
1 1 0 0
1 0 1 0
0 1 1 1
1 1 1 1
0 1 0 0
1 0 1 0
1 0 1 0
0 0 0 1
0 0 1 1
0 1 0 1
0 0 1 0
1 1 0 1
0 0 1 0
0 1 0 0
1 0 0 1
1 1 0 0
1 0 0 1
1 1 0 0
0 1 1 1
1 0 0 1
0 0 0 1
1 0 1 1
1 0 0 0
0 0 0 0
1 1 1 0
0 1 1 0
0 0 0 0
1 0 0 0
0 1 1 0
0 1 1 1
1 1 1 0
1 0 0 0
0 0 0 1
0 1 0 1
0 1 1 0
0 1 0 1
0 1 1 1
0 0 0 0
1 1 0 1
0 0 1 0
1 0 0 0
0 0 1 1
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 0
1 0 1 0
1 0 1 0
0 0 0 1
0 0 0 0
1 1 0 0
0 0 1 0
0 1 1 1
0 1 1 0
0 0 0 1
0 1 1 1
100
0 0 1 1
0 0 0 0
1 0 0 1
1 0 0 1
1 1 1 1
1 1 1 0
0 0 1 0
0 1 1 0
1 1 1 1
1 0 0 0
1 0 1 1
0 0 1 0
1 1 0 1
1 1 1 0
0 0 1 1
1 1 1 0
0 0 1 1
0 1 0 0
0 0 0 0
1 1 1 0
1 1 0 1
1 0 1 0
1 1 0 0
0 1 0 0
0 1 0 1
1 0 0 1
1 0 0 1
0 1 0 0
0 0 1 1
0 1 0 1
0 1 0 0
1 1 0 1
0 0 0 1
1 1 1 1
0 0 1 0
1 1 1 1
1 1 1 1
0 1 1 1
0 1 1 1
1 1 0 0
0 0 1 0
0 1 0 1
1 0 0 0
1 0 0 0
0 0 1 0
1 0 1 0
1 0 1 1
1 1 0 1
1 0 1 1
0 0 0 0
1 0 1 1
0 0 0 1
1 1 1 1
0 1 0 1
1 0 1 1
1 0 0 0
1 1 0 1
1 0 0 1
1 1 1 0
1 1 1 0
0 1 1 0
0 1 1 0
0 1 0 0
1 1 1 1
0 1 0 0
0 1 0 1
0 0 0 1
1 0 0 1
0 0 1 0
0 1 0 0
0 0 1 0
1 0 0 1
1 1 1 1
1 1 0 1
1 1 1 1
1 0 0 0
1 1 0 1
1 1 1 0
1 1 0 1
0 0 0 0
1 1 0 0
1 0 1 1
1 0 1 1
0 1 1 0
1 0 1 1
0 1 1 0
1 1 1 1
0 0 0 1
0 1 0 0
1 0 1 0
1 1 0 1
1 1 1 0
1 0 1 1
1 0 1 0
0 0 1 1
1 1 0 1
0 1 0 0
0 1 0 0
0 1 0 1
0 0 0 1
100
1 1 0 1
0 1 0 0
1 0 0 0
0 1 0 1
0 0 0 1
0 0 0 1
1 0 1 1
0 0 0 0
0 1 0 0
1 0 1 1
0 0 1 1
0 1 1 1
0 1 1 0
0 0 0 0
1 1 0 1
1 0 1 1
1 1 1 1
1 0 1 0
1 1 1 0
1 1 0 1
0 0 1 0
1 0 1 0
0 0 1 0
1 0 1 0
1 0 0 0
0 1 0 0
1 1 1 0
1 1 1 1
1 1 0 0
0 1 0 1
0 1 0 1
1 1 0 1
1 1 1 1
1 1 0 0
0 0 0 1
0 1 0 0
0 0 0 1
0 1 0 1
0 1 0 1
0 1 1 0
0 1 0 0
0 0 0 0
0 1 1 0
0 1 1 0
0 0 0 0
0 0 1 0
1 0 0 0
0 0 0 1
1 1 1 1
0 1 0 1
0 1 0 1
0 1 1 1
1 0 1 1
0 0 1 1
1 0 1 1
1 0 0 1
0 0 1 0
1 0 1 0
1 1 1 1
0 1 1 0
1 0 1 1
1 1 1 1
0 0 0 1
1 0 1 0
0 1 0 1
1 1 1 1
1 0 1 0
0 0 0 0
0 1 1 1
0 0 0 0
1 1 1 1
1 0 0 0
0 1 1 0
0 0 0 1
0 0 0 0
1 0 0 1
0 0 0 1
1 1 1 1
0 1 0 0
0 0 0 0
0 0 1 0
0 0 1 0
1 1 1 1
0 1 0 0
1 0 1 0
1 0 1 0
0 0 0 0
0 1 1 1
0 1 1 0
1 0 1 1
0 1 1 1
1 1 1 0
1 1 0 0
0 1 1 0
0 1 1 0
1 1 0 0
0 1 1 1
0 0 0 0
1 0 0 1
1 0 1 0
100
1 1 1 1
1 0 0 1
0 1 0 1
0 1 0 0
1 1 1 0
0 1 0 0
0 1 1 1
1 1 1 1
0 0 0 0
0 0 1 0
0 0 0 1
1 1 1 1
0 1 0 0
0 0 1 1
0 1 1 1
0 0 1 0
1 0 1 0
0 0 1 0
1 1 0 0
1 0 0 1
1 1 1 0
0 1 1 0
0 1 0 1
0 1 1 1
1 0 1 0
1 1 1 0
0 1 0 0
1 1 1 0
1 1 0 1
0 1 0 0
1 0 0 0
0 0 0 0
1 0 0 1
1 0 0 1
1 1 0 0
1 0 0 0
0 1 0 0
1 0 1 1
0 1 1 0
1 1 1 1
1 0 1 0
1 0 1 1
0 1 0 1
1 0 0 1
1 1 0 1
1 0 0 1
0 1 1 0
1 1 1 0
1 1 1 0
0 0 1 0
0 1 0 1
1 1 1 0
1 0 1 1
1 0 1 1
0 1 0 0
0 0 0 0
0 0 0 1
0 0 1 0
1 1 1 1
0 1 1 0
1 1 0 1
1 1 0 0
1 1 1 0
1 0 0 0
0 1 1 1
1 1 0 0
1 0 1 0
1 1 1 1
1 1 1 1
0 0 1 0
0 1 0 0
0 1 1 0
0 0 1 0
0 0 0 0
1 1 0 0
0 1 1 0
0 1 0 1
0 0 0 0
1 1 0 0
1 0 0 0
1 1 0 1
1 0 0 1
0 0 1 0
0 1 0 0
0 0 1 0
0 1 1 1
1 0 0 0
1 1 0 1
1 0 0 0
1 0 1 1
1 0 0 1
0 1 0 1
0 1 0 1
0 1 1 0
0 0 1 0
1 1 0 0
1 1 0 0
1 1 1 1
1 0 1 1
0 0 0 0
100
0 0 1 1
0 1 0 0
1 1 0 0
0 0 0 0
1 0 0 1
1 0 1 0
1 1 0 0
0 1 1 1
1 1 1 0
1 1 0 0
0 1 1 0
0 1 1 0
0 0 0 0
1 1 1 1
1 1 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
0 1 1 1
1 1 0 0
1 1 1 1
1 1 1 0
0 0 0 1
0 1 0 0
1 1 0 1
1 0 1 0
1 1 0 0
1 1 0 0
0 1 0 1
1 1 0 1
0 1 1 1
0 1 1 1
1 0 1 0
1 0 1 1
0 1 0 1
0 0 0 0
0 1 0 1
1 1 0 0
0 1 0 0
1 1 0 1
1 0 1 0
0 1 1 0
1 0 1 1
1 1 1 1
0 0 0 0
1 1 0 1
0 0 1 0
0 0 0 1
1 0 1 0
0 1 1 1
0 0 1 0
1 0 1 1
0 0 0 0
1 0 1 1
0 1 0 0
1 0 0 0
1 1 0 1
0 1 0 1
0 1 1 0
1 1 0 0
0 1 0 0
1 1 1 1
1 1 0 0
1 1 0 0
0 0 0 1
0 1 1 0
0 1 1 1
0 0 0 0
0 0 1 1
0 0 0 0
1 0 0 0
1 0 1 1
1 0 1 0
0 0 0 0
1 1 1 0
1 1 0 1
1 0 0 1
0 1 1 1
1 1 0 1
1 0 1 0
1 1 0 0
0 1 1 0
1 0 0 0
1 1 0 0
0 0 1 0
1 1 0 0
1 1 0 1
0 1 0 0
1 0 1 1
0 1 1 1
1 1 0 1
0 0 1 1
0 0 1 0
0 0 0 1
0 0 1 0
0 0 0 1
1 1 0 1
1 1 1 1
1 0 0 1
100
1 0 0 1
0 0 1 0
1 1 0 0
0 0 0 1
1 0 0 0
1 1 0 0
1 0 0 0
1 1 1 1
1 0 0 0
1 0 0 0
1 1 1 1
0 1 1 0
1 0 0 0
1 0 1 1
0 1 0 1
0 0 1 1
1 0 0 1
1 1 0 1
0 0 0 1
1 0 0 1
0 1 0 0
1 1 0 1
0 1 0 1
1 1 0 1
1 1 0 0
0 1 0 1
0 0 0 1
0 0 0 1
1 0 1 0
1 1 1 0
1 1 0 0
1 0 0 1
0 0 0 0
1 1 1 1
1 1 0 1
1 0 0 1
0 1 0 1
0 0 1 1
0 1 1 1
1 0 1 1
1 0 0 1
1 0 0 1
0 1 1 1
1 1 1 0
0 0 0 1
1 0 1 0
0 1 0 1
0 0 1 0
0 1 1 0
1 0 1 1
1 1 0 1
1 1 1 0
1 1 1 0
1 0 0 1
0 1 0 1
1 1 1 0
1 0 0 0
1 1 1 1
1 0 0 1
1 1 0 0
1 0 1 0
0 1 1 1
0 1 0 1
1 0 1 1
1 0 0 1
1 1 0 1
1 1 0 1
0 1 1 0
1 0 1 0
1 0 1 0
1 0 1 0
0 0 0 1
0 0 0 1
0 1 0 1
1 1 1 0
0 1 1 0
0 0 0 0
0 0 1 1
0 0 1 0
0 1 1 0
1 1 0 0
1 1 1 1
0 1 1 1
1 1 1 1
0 0 1 1
1 1 0 0
0 1 1 0
0 0 0 1
0 0 1 0
1 1 0 0
1 1 1 0
1 0 1 0
1 1 0 0
0 0 0 0
1 0 0 1
0 1 1 0
0 1 1 0
1 1 1 0
0 0 1 0
0 1 1 1
100
1 1 1 0
1 1 1 0
1 1 1 1
1 0 1 1
0 0 1 0
1 0 1 0
1 0 1 1
1 0 0 0
0 0 1 1
0 1 0 0
0 1 0 0
1 0 1 0
0 1 0 1
0 1 1 0
0 0 0 0
1 1 1 0
0 0 0 0
0 0 0 1
1 1 1 1
0 1 0 1
1 1 1 0
0 0 1 1
0 0 1 1
1 0 1 1
0 0 1 0
1 1 0 1
1 0 1 1
0 0 0 0
0 0 0 1
0 1 0 1
1 0 0 0
0 0 0 0
0 1 1 1
1 0 1 1
0 0 0 1
0 0 1 1
0 0 1 0
0 1 1 0
0 1 0 0
1 1 1 1
0 0 0 1
0 1 0 1
1 0 1 0
1 1 1 0
1 0 0 1
0 0 1 0
0 1 1 1
0 1 1 0
1 0 0 0
1 0 0 1
0 0 1 0
0 1 0 0
0 0 0 0
1 1 1 0
1 1 0 0
0 0 1 0
0 1 0 0
1 1 1 0
1 0 1 0
0 0 1 1
0 0 1 1
0 1 0 0
0 1 0 1
1 1 0 1
1 1 1 0
1 1 0 0
1 0 1 1
0 0 1 0
1 1 0 1
1 1 1 0
0 0 1 1
0 0 0 1
0 1 1 1
0 1 0 1
1 1 0 1
1 0 1 1
0 0 0 0
1 0 1 1
1 0 1 1
0 0 0 0
0 0 1 1
0 0 0 1
0 1 1 1
1 1 0 1
1 0 0 1
1 0 1 1
0 0 1 0
0 0 0 1
0 1 1 1
0 0 0 1
1 1 0 0
0 1 0 1
0 1 0 0
0 0 0 1
1 1 1 0
0 1 0 1
0 0 1 1
0 0 0 1
0 1 1 1
0 1 1 0
100
0 0 0 0
1 1 0 0
1 1 0 1
1 0 0 1
1 1 0 1
0 1 1 1
0 1 1 0
0 1 0 0
0 1 0 1
1 1 0 0
0 1 1 0
1 0 0 1
0 1 0 1
0 0 0 1
0 0 0 1
1 0 1 0
0 0 0 0
1 1 1 1
1 1 1 1
1 1 1 0
0 0 1 0
0 0 1 1
1 0 0 0
1 1 0 0
1 0 0 1
0 1 0 1
1 0 1 0
1 0 0 0
1 0 1 0
0 0 1 0
0 1 0 0
0 1 1 0
0 0 0 1
1 1 0 0
0 1 0 0
1 0 1 1
1 0 0 1
1 0 1 1
0 1 1 0
1 1 1 1
0 0 1 1
1 0 0 0
1 1 0 1
0 0 1 1
1 0 0 0
0 0 1 0
0 1 0 1
1 1 0 1
0 0 1 0
0 1 1 0
0 1 0 1
0 1 0 1
0 1 1 1
0 1 0 1
0 0 0 0
1 0 1 0
1 0 1 0
1 1 1 1
0 1 1 1
0 0 1 0
0 0 0 0
1 0 1 1
1 0 1 1
0 1 1 0
0 1 1 1
1 0 1 0
1 0 1 0
1 1 1 0
1 1 1 1
1 0 0 0
1 1 0 0
0 0 1 0
1 0 0 1
0 1 0 1
0 0 0 0
1 1 0 0
0 1 1 1
1 0 1 0
1 1 1 0
0 0 1 0
1 0 1 0
0 1 1 1
0 0 0 1
1 1 1 1
1 0 1 1
1 1 0 1
1 0 0 1
0 0 1 0
1 1 0 1
0 0 1 0
0 1 1 1
1 1 1 1
0 1 0 0
1 1 0 0
1 1 0 1
0 1 1 1
1 0 0 0
1 1 0 1
0 1 1 0
1 1 0 1
100
0 1 1 1
1 0 0 1
0 0 0 0
0 1 1 1
0 1 0 1
1 0 1 0
0 1 0 1
1 0 0 1
1 1 0 1
0 0 1 1
0 0 0 1
0 1 0 1
1 0 1 0
1 0 1 1
0 1 1 0
1 0 1 1
1 1 1 1
1 1 1 0
0 1 0 0
0 0 1 1
1 1 1 0
0 1 1 1
0 0 1 0
1 1 0 1
0 1 1 0
1 1 0 1
0 0 0 1
1 0 1 0
1 1 1 1
0 0 0 1
1 0 0 0
1 1 0 1
0 1 0 0
1 1 0 1
0 0 1 0
1 1 1 0
1 0 0 1
1 1 1 1
0 1 1 0
0 1 1 1
1 1 0 0
0 0 1 1
0 0 0 1
0 0 1 1
0 1 1 1
1 1 0 1
0 0 1 1
0 0 1 1
1 0 1 1
1 1 0 1
1 1 1 1
1 0 1 1
1 0 0 1
0 0 0 0
0 1 0 1
1 0 0 0
1 1 0 1
1 0 1 0
0 1 1 0
1 0 0 0
0 0 0 0
0 1 1 0
1 0 1 1
0 0 1 1
0 1 1 1
0 1 1 0
1 0 0 0
1 1 0 0
0 0 0 0
0 1 1 1
0 1 1 0
1 1 1 1
0 0 0 0
0 1 0 0
1 1 1 1
0 0 0 1
0 1 1 0
1 1 1 1
0 0 1 0
1 1 1 1
0 1 0 0
0 0 0 0
0 1 0 0
1 1 1 0
1 1 1 1
0 1 0 1
1 0 1 0
0 1 0 0
0 1 0 0
1 1 1 1
0 0 0 0
0 0 0 0
0 1 0 1
1 1 1 1
0 0 1 0
1 1 0 0
0 0 0 0
0 1 1 1
1 0 0 0
1 0 0 1
100
0 1 0 0
1 0 0 1
1 1 0 1
1 0 1 1
1 0 1 1
0 0 1 0
0 1 1 0
1 1 1 1
1 1 1 0
1 0 0 1
1 0 0 1
1 1 0 0
0 1 1 0
1 0 1 0
0 0 1 1
1 0 1 1
1 0 1 1
1 0 1 1
1 0 1 1
1 1 0 1
1 0 1 0
1 0 0 0
1 0 1 0
1 0 1 0
1 0 1 1
0 1 0 0
0 0 1 1
0 1 0 1
1 0 0 0
1 0 1 0
0 0 1 0
0 1 0 0
1 1 0 0
0 0 1 1
1 0 0 1
1 0 1 1
1 1 1 1
1 1 1 1
0 0 1 1
1 1 0 1
0 0 1 0
1 1 1 0
0 1 1 1
1 1 1 0
0 0 1 1
1 0 0 0
0 0 0 1
1 1 1 1
0 1 1 1
0 0 0 0
1 1 0 0
0 0 1 1
0 1 0 0
0 0 0 1
0 1 0 0
0 1 1 0
0 1 1 0
1 1 0 1
0 0 0 0
0 1 1 0
1 1 0 0
0 1 0 0
0 0 1 0
0 1 1 1
1 0 1 0
0 0 0 1
1 0 1 1
1 1 1 1
1 0 0 0
0 1 1 1
0 0 0 1
1 0 1 1
0 0 0 0
0 1 0 1
0 0 1 0
1 1 0 0
0 1 1 0
1 0 1 1
0 0 0 1
0 1 0 0
0 1 1 1
1 0 1 1
1 1 0 0
1 0 1 1
0 0 1 1
0 1 0 1
0 0 0 1
1 0 0 0
0 0 0 0
1 1 0 0
0 0 1 1
0 0 1 1
1 1 0 0
1 0 0 1
1 1 0 0
1 0 1 0
1 1 0 0
0 0 0 1
0 0 0 0
1 1 0 1
100
1 0 0 0
1 1 1 1
1 1 0 1
0 0 1 1
0 0 1 0
0 1 1 0
0 1 1 1
1 1 1 1
0 0 1 0
1 1 0 0
0 1 0 1
1 0 0 1
1 0 1 0
0 1 1 0
0 0 0 1
0 0 0 1
1 0 0 0
0 0 1 1
1 0 0 1
1 0 0 1
1 1 1 1
1 1 0 1
0 0 0 1
1 0 1 1
0 1 1 1
1 0 1 0
1 1 0 0
0 1 1 0
0 0 1 1
0 0 1 1
1 0 1 0
0 1 0 0
0 0 1 0
0 0 0 0
0 1 0 0
1 1 1 1
1 0 1 1
0 0 0 0
0 0 1 1
1 0 0 0
0 1 0 1
0 0 1 1
0 0 1 1
0 0 0 0
0 1 1 0
0 1 0 1
1 0 0 1
1 1 0 1
0 1 0 1
1 0 1 1
0 1 1 0
1 1 0 0
1 1 0 0
0 1 0 1
0 1 0 0
1 0 0 0
0 1 1 1
0 0 0 1
1 0 0 1
1 0 0 1
1 0 1 0
1 1 0 0
1 1 0 1
1 0 0 0
1 1 0 1
0 1 1 1
1 1 0 1
0 0 1 1
1 0 0 1
1 1 1 1
1 1 0 1
0 0 1 1
0 1 0 1
1 1 0 0
0 1 1 0
0 0 0 1
0 0 0 1
0 1 0 0
0 1 1 0
0 1 1 1
0 0 0 0
1 1 0 0
0 0 0 0
1 1 0 1
0 0 1 0
0 1 0 1
1 1 1 0
0 0 0 0
0 1 1 0
0 1 0 1
0 1 0 1
1 1 1 0
0 1 1 1
1 1 1 0
1 1 1 0
0 0 0 0
0 0 1 1
0 1 1 1
1 1 0 1
1 0 0 1
100
0 1 1 0
1 0 1 0
0 0 1 1
0 1 1 0
1 1 0 0
0 0 1 0
0 0 0 1
0 0 0 1
0 1 0 0
1 1 0 0
1 1 1 0
1 1 1 1
0 0 1 0
1 1 0 1
0 1 1 1
0 1 1 1
1 1 0 0
1 0 1 1
1 0 1 1
1 1 0 0
0 1 1 1
1 0 1 0
0 0 0 1
1 0 0 1
0 1 1 1
1 0 0 0
0 0 0 0
1 1 1 0
1 1 1 1
1 1 1 1
0 0 1 0
0 0 1 1
0 1 1 1
0 1 1 1
0 1 0 0
0 1 0 0
0 0 1 1
0 1 1 1
0 0 1 1
1 0 0 0
1 1 1 0
0 0 0 0
0 0 1 0
0 1 1 1
1 1 0 0
0 1 0 1
0 0 0 1
0 1 1 1
0 1 0 1
1 1 1 1
0 1 1 0
1 1 1 1
0 1 0 0
0 0 1 0
0 0 0 0
1 1 1 1
1 0 1 0
1 0 1 1
0 1 0 0
0 1 1 0
1 0 1 0
1 1 0 0
0 0 1 1
0 0 1 1
1 0 1 0
1 0 0 0
1 1 0 1
1 1 1 0
0 0 1 0
1 0 0 1
0 1 0 1
0 1 1 0
0 1 1 1
1 1 0 1
0 0 1 1
1 1 1 0
1 0 1 1
0 1 1 1
1 0 0 0
0 0 1 0
1 1 1 1
0 0 1 0
1 1 0 1
0 1 1 0
1 0 1 0
0 1 1 0
1 0 1 1
1 1 0 0
1 1 1 0
0 0 1 0
0 0 0 1
0 0 0 1
1 1 0 0
1 0 0 1
1 0 1 1
0 0 0 1
1 0 0 1
1 0 1 1
0 0 1 1
1 1 1 1
100
1 1 0 1
0 0 1 1
1 0 1 1
0 1 0 0
1 0 1 1
0 1 1 1
1 0 1 1
1 0 0 1
1 1 0 0
1 0 1 0
0 1 1 1
1 1 0 1
1 0 1 0
0 0 0 1
0 1 0 1
1 0 1 0
1 0 0 1
0 1 0 0
1 0 1 0
0 0 1 0
0 1 0 1
0 0 1 0
0 1 0 1
0 0 1 0
1 0 1 0
1 1 0 1
0 1 0 0
0 0 1 0
0 0 0 1
0 0 1 1
0 0 1 0
0 1 1 1
1 1 0 0
0 1 0 1
1 0 0 0
0 1 0 1
1 1 1 0
1 1 0 0
0 0 1 1
1 1 0 0
1 0 0 0
0 1 1 1
1 1 1 0
1 1 0 1
1 1 1 1
1 1 1 1
0 0 1 0
1 1 0 0
0 1 1 0
0 1 0 0
0 0 0 0
1 1 1 1
1 0 1 0
1 0 0 0
1 1 0 1
0 1 1 0
1 0 1 0
0 0 0 0
0 0 1 1
1 0 0 0
1 1 0 0
1 0 1 0
1 1 1 1
1 0 0 1
1 1 0 1
0 1 1 0
1 1 1 1
0 1 1 1
1 0 1 1
1 0 1 0
1 1 0 0
0 0 0 0
0 0 1 0
0 1 0 1
0 1 0 1
0 0 1 1
0 0 1 0
0 1 1 0
0 1 1 0
1 0 0 1
0 0 0 0
0 0 0 1
1 1 1 1
1 1 1 1
0 0 1 0
0 1 0 0
1 1 0 1
1 0 0 1
0 0 0 0
0 0 1 0
0 1 0 0
0 0 0 1
1 0 0 1
0 0 1 0
0 1 0 0
0 1 1 0
1 0 1 1
1 0 1 1
1 0 1 0
1 0 0 0
100
1 0 1 0
1 0 0 0
0 1 1 1
1 0 0 0
0 1 0 1
1 1 0 1
1 0 0 1
1 1 0 0
1 1 1 0
1 1 1 0
1 1 1 0
0 0 1 1
0 0 1 0
1 0 0 0
0 1 1 0
1 0 1 0
0 0 0 1
1 0 1 1
0 1 0 0
1 1 1 0
0 1 0 0
0 1 1 1
1 1 0 1
1 0 1 0
0 1 1 0
0 1 0 1
0 1 1 0
1 0 1 1
0 0 1 1
1 1 1 0
1 0 0 0
0 0 1 1
0 1 1 1
1 1 1 0
1 0 1 1
0 0 1 1
0 0 1 1
0 0 1 1
0 0 1 1
1 1 0 0
0 1 0 0
0 0 0 1
0 0 1 0
0 0 0 0
1 1 0 0
0 0 1 1
1 0 0 0
1 1 0 0
0 0 0 0
1 0 1 0
1 0 1 0
0 0 0 0
0 1 1 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 1 0
1 1 1 0
1 1 1 1
0 0 0 0
1 0 0 0
1 1 0 1
1 1 1 0
0 1 0 1
1 1 1 0
1 1 0 0
1 0 1 1
0 1 1 1
1 1 1 0
1 1 0 1
0 0 0 1
1 1 0 1
1 1 0 0
0 0 1 1
1 0 1 1
0 1 1 1
1 1 1 1
1 0 1 1
1 0 1 0
0 1 1 1
1 0 1 0
1 0 1 0
1 0 0 0
1 1 0 0
0 1 0 0
1 1 0 1
1 1 0 1
1 1 0 1
0 0 1 0
0 0 0 0
0 0 1 1
0 0 1 0
0 1 1 0
1 1 0 0
1 1 0 0
0 1 1 1
0 0 1 1
0 0 1 1
0 1 0 1
0 1 0 1
100
0 1 1 1
1 1 0 0
0 0 0 0
1 0 0 0
1 1 1 1
1 0 1 1
1 1 1 0
1 1 1 1
0 1 0 1
1 0 1 1
0 0 1 1
0 0 1 1
0 0 0 1
1 0 0 0
0 0 0 1
1 1 1 1
1 0 0 1
0 0 0 0
1 1 0 0
1 1 0 1
0 1 0 0
1 1 0 1
0 1 1 0
1 1 1 1
0 0 0 1
1 0 1 0
0 1 1 1
1 1 0 1
0 1 1 0
0 0 1 1
0 1 1 1
0 0 0 1
1 1 1 0
0 1 0 1
1 0 1 0
0 1 0 0
1 0 1 1
1 1 1 1
0 0 0 1
0 0 0 0
0 1 1 0
1 0 1 1
1 1 1 0
0 1 0 0
0 0 1 1
1 0 1 0
1 1 1 0
0 1 1 1
0 0 1 0
0 0 1 1
1 1 1 0
1 1 0 0
1 0 0 1
0 1 0 0
0 0 0 1
1 0 0 0
0 1 0 1
0 1 0 1
0 1 0 0
1 0 1 0
0 0 1 0
1 0 0 1
0 0 1 1
0 0 1 0
1 0 1 0
0 1 1 1
0 1 1 1
1 0 1 0
0 1 0 1
0 0 1 1
1 0 1 0
0 1 1 1
1 0 0 0
1 1 1 0
1 0 1 0
1 1 0 0
1 1 1 0
1 0 0 1
0 1 1 1
1 1 0 0
0 1 1 1
1 0 0 1
1 0 0 1
1 1 0 0
1 0 1 0
0 0 0 1
1 1 1 0
0 1 1 1
1 0 0 1
0 0 1 0
1 0 1 0
0 1 0 0
1 0 0 0
0 1 0 1
1 0 1 0
1 0 0 1
1 1 0 1
0 0 0 1
1 0 0 0
0 0 0 1
100
0 1 0 1
0 0 0 0
1 0 1 1
1 1 0 0
1 1 0 1
0 0 1 0
0 0 1 1
0 0 0 1
0 0 0 0
0 1 1 0
0 1 1 1
0 1 1 0
0 0 0 0
0 0 1 0
1 1 1 0
1 1 0 0
0 0 0 0
0 0 0 1
0 1 0 1
1 1 1 0
1 0 0 1
0 1 1 1
0 1 0 0
1 1 1 0
1 1 1 1
0 0 1 1
0 0 0 1
1 0 0 1
0 1 0 0
0 1 1 1
0 1 0 0
1 1 1 0
0 1 0 0
0 0 0 1
0 0 1 1
0 1 0 1
1 1 0 0
1 1 0 1
0 1 1 0
1 0 1 0
0 1 1 0
0 1 0 0
0 0 1 0
1 0 0 1
0 1 1 1
0 0 0 1
1 0 0 0
1 0 0 0
0 0 0 1
0 0 1 0
0 1 0 0
0 1 0 0
1 0 1 0
1 0 1 0
0 0 0 1
1 0 1 1
1 1 1 0
0 0 0 1
1 0 0 1
1 0 1 0
1 0 0 1
1 0 0 0
0 1 0 0
1 1 1 1
0 1 1 0
0 0 0 1
0 1 0 0
0 0 1 0
0 1 1 1
0 0 1 1
0 0 0 0
0 0 0 1
0 1 0 1
1 1 0 0
1 1 0 1
0 0 1 1
1 1 0 0
0 0 1 0
0 0 1 1
1 1 0 0
0 1 0 0
1 0 1 1
1 1 1 1
1 1 0 0
0 1 0 1
1 0 0 1
0 1 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
0 1 0 0
1 1 0 0
0 1 1 1
1 0 1 0
0 0 1 0
0 1 0 0
0 0 0 1
0 0 0 0
0 1 1 1
100
0 0 1 1
1 1 1 0
0 0 1 0
0 1 1 0
1 1 0 0
0 1 0 0
1 0 1 1
0 1 0 1
1 1 1 0
1 0 0 1
0 0 0 0
0 1 0 1
0 0 0 1
0 1 0 0
1 0 0 0
0 1 0 1
0 1 0 0
0 0 1 0
0 1 1 0
1 0 1 1
1 1 1 1
0 0 1 1
0 1 1 1
0 1 1 1
1 1 0 1
1 0 0 1
1 1 1 1
0 1 0 1
0 0 1 0
0 1 0 1
0 0 1 0
0 1 1 0
1 0 1 0
1 0 1 1
0 1 0 0
1 1 1 1
0 0 1 0
1 0 1 1
1 0 1 1
0 0 0 0
0 0 0 1
1 1 1 0
0 0 0 1
0 0 1 0
1 0 1 1
0 0 0 0
0 0 0 1
1 0 0 0
0 0 1 0
1 0 1 0
1 1 1 0
1 1 1 0
0 0 1 0
0 1 0 0
1 0 1 1
0 0 1 0
1 1 0 1
0 0 1 1
0 0 1 0
0 1 1 1
1 1 1 0
1 1 0 1
0 0 1 0
0 1 1 1
0 0 0 1
1 0 1 0
1 0 0 1
1 1 0 1
1 0 0 0
0 1 0 0
0 1 1 0
0 1 1 1
1 1 0 1
1 0 1 0
1 0 0 0
1 0 0 1
1 1 1 1
1 0 1 0
0 0 0 0
1 1 1 1
0 0 1 0
0 0 1 1
1 1 0 1
1 0 0 0
0 1 0 1
0 1 1 0
0 0 0 1
1 0 1 1
0 1 0 1
1 1 1 1
0 1 0 1
1 0 1 1
0 0 1 1
1 1 1 0
0 1 0 0
0 0 1 0
0 0 1 1
0 0 1 1
0 0 0 1
0 1 0 0
100
0 0 1 1
1 0 1 0
1 1 1 1
0 0 1 1
0 0 1 0
1 0 0 0
1 1 0 0
1 0 1 1
1 1 0 0
1 0 0 1
1 0 0 0
1 0 1 1
1 1 1 1
1 1 1 0
1 0 1 1
0 0 0 1
0 0 0 0
0 1 0 1
0 1 1 0
0 0 1 1
1 0 0 1
1 1 0 1
1 1 1 1
1 0 1 1
0 1 1 0
0 1 0 1
1 1 0 0
1 0 1 0
0 1 0 0
0 0 0 0
1 1 0 0
1 0 1 0
1 1 1 0
1 1 1 1
1 1 1 1
0 0 0 1
0 0 1 0
0 1 1 0
0 0 1 0
0 0 0 0
0 0 1 1
1 1 1 0
1 1 0 0
0 1 0 1
0 1 1 1
0 0 0 0
0 1 0 0
1 0 1 1
1 1 1 0
1 1 1 0
1 0 1 0
0 1 1 1
0 1 0 1
0 1 0 1
0 1 1 0
0 0 0 0
0 1 0 1
1 0 1 0
1 1 0 1
1 0 1 0
1 1 1 1
0 0 0 0
0 0 0 0
1 0 1 0
0 0 0 0
1 0 0 1
1 1 1 0
1 1 0 0
0 0 1 1
0 1 0 0
1 0 0 0
0 0 0 0
0 0 1 1
1 1 0 0
1 1 1 1
1 1 1 0
0 0 0 1
0 1 0 0
1 0 1 0
0 0 0 0
0 0 1 1
1 0 1 1
0 0 0 0
0 1 1 0
0 1 0 1
1 0 0 0
1 1 1 1
0 0 1 1
1 0 0 1
0 1 0 0
1 0 0 1
0 0 0 1
1 1 1 0
1 1 0 1
1 0 0 1
1 0 1 0
1 0 1 0
0 0 1 0
1 0 0 0
0 0 0 0
100
0 0 0 0
0 1 1 1
0 0 1 1
1 0 0 1
1 1 0 1
0 1 1 0
0 1 0 0
0 0 0 0
0 1 1 0
1 1 1 1
1 1 1 0
0 1 1 0
0 0 0 0
0 1 1 0
0 1 1 1
0 1 1 0
0 1 0 0
0 1 0 0
0 1 1 1
0 1 0 0
1 1 1 0
1 0 1 0
0 1 0 0
1 1 0 1
0 0 0 1
1 1 1 0
1 0 1 1
0 0 0 1
1 0 0 0
1 0 1 0
1 0 0 1
0 0 1 0
0 1 1 1
1 0 1 1
0 0 1 1
1 1 0 0
1 0 1 0
0 0 0 0
0 0 1 0
0 0 1 1
1 1 0 0
0 1 1 1
0 0 1 1
1 1 1 0
1 1 0 0
0 1 1 0
0 0 1 1
1 1 0 0
0 0 0 1
0 1 1 1
0 0 0 0
1 0 1 0
0 1 1 0
1 0 0 1
1 0 1 0
1 0 0 1
1 1 1 1
0 0 0 0
0 0 1 0
1 1 1 0
1 1 0 0
1 0 0 1
1 0 0 0
0 1 0 0
0 0 1 0
1 1 0 0
0 1 0 1
0 1 1 1
0 0 0 1
0 1 1 1
0 1 0 0
0 0 1 1
1 1 1 0
1 1 1 0
0 1 1 1
1 0 1 1
1 1 1 0
0 0 0 0
0 1 0 1
0 1 0 0
1 0 1 0
0 0 1 1
1 0 0 1
0 0 0 0
1 0 0 1
0 1 0 1
1 1 0 1
0 0 0 1
1 1 0 1
1 0 1 0
0 0 1 1
0 1 1 0
1 0 1 0
1 0 0 1
1 1 1 1
0 1 0 0
1 1 1 1
1 0 1 1
1 1 0 1
1 1 1 1
100
1 0 1 1
1 0 1 0
0 1 1 1
1 0 0 0
1 1 1 1
0 0 0 1
0 1 0 1
0 1 1 0
1 0 0 0
1 0 0 1
0 1 1 0
1 1 1 0
0 0 0 1
1 0 0 1
1 1 0 0
0 0 1 0
0 0 0 1
1 0 0 1
1 1 0 1
0 1 0 0
1 1 0 0
0 0 1 0
1 0 1 0
1 1 1 0
1 1 0 1
1 1 0 1
1 1 1 1
1 1 0 0
1 1 1 1
1 0 1 0
0 1 1 0
0 1 1 1
1 0 0 0
1 0 1 1
0 0 1 1
1 1 1 1
1 0 1 0
0 0 1 1
0 0 0 0
1 1 0 1
0 1 0 1
1 1 1 0
0 1 1 1
0 0 1 1
1 1 0 0
1 0 0 0
1 1 0 0
1 0 1 0
0 0 0 1
0 1 1 1
0 1 1 1
1 1 0 0
0 0 0 0
1 1 1 0
0 0 1 0
0 1 1 0
0 0 1 0
1 1 1 1
1 1 0 0
0 1 1 0
1 1 0 1
0 1 1 0
1 0 1 0
0 0 1 1
0 0 1 1
1 0 1 0
0 0 1 0
0 0 0 0
0 0 0 1
1 0 1 1
0 1 1 1
0 0 0 1
0 0 1 0
1 1 1 0
1 1 1 1
0 0 0 1
1 0 0 0
1 1 1 1
1 0 0 0
1 0 1 0
0 1 0 1
0 1 0 1
1 0 0 1
0 0 1 1
0 0 0 0
1 0 0 0
1 1 0 1
1 0 1 1
0 0 1 1
1 1 1 0
1 1 0 1
1 1 1 0
0 0 1 1
0 1 0 0
0 0 1 1
1 1 0 0
1 1 1 1
1 0 0 0
0 0 0 0
1 0 1 1
100
0 0 0 1
1 0 1 1
0 0 1 0
1 1 1 1
1 0 0 0
1 0 0 0
0 0 0 1
1 1 1 1
0 1 0 0
1 0 1 0
1 0 0 0
1 1 1 1
0 0 0 1
1 0 0 0
0 0 0 1
0 1 1 1
0 1 0 1
1 1 0 0
0 1 0 0
1 0 1 1
1 1 1 0
0 0 0 0
1 1 0 1
1 0 0 1
0 0 1 1
0 0 1 0
0 1 0 0
0 1 1 0
1 0 1 0
1 1 0 0
0 1 1 1
0 1 0 1
0 0 0 0
1 1 0 1
0 1 1 1
0 1 1 1
0 1 1 1
1 1 0 0
1 1 1 0
0 1 0 1
1 1 1 0
0 0 1 1
1 1 0 0
1 0 0 0
1 0 0 1
1 1 1 1
1 1 1 0
0 1 1 1
0 1 0 0
0 1 1 0
1 0 0 1
0 0 0 1
1 1 0 0
1 0 1 1
1 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
0 0 0 0
1 0 0 1
0 1 1 1
0 1 0 1
0 0 0 1
1 0 0 0
0 0 1 1
0 0 1 0
1 0 1 0
1 1 1 1
0 1 1 0
1 0 0 1
1 1 0 1
0 1 1 1
1 1 0 1
0 0 0 0
0 1 0 1
0 0 1 1
1 1 1 1
0 1 0 1
0 0 1 0
1 1 1 0
0 1 1 1
0 0 0 1
0 1 1 1
1 1 0 1
1 0 1 0
0 1 0 0
1 1 1 0
1 0 0 0
0 1 0 1
1 0 0 0
1 1 1 1
0 1 1 0
0 1 1 0
1 1 1 0
1 1 0 0
0 1 0 1
1 1 0 1
0 0 1 1
0 0 1 1
0 1 1 0
100
0 0 0 1
0 0 1 1
0 0 0 0
1 1 0 1
1 0 1 1
1 0 0 0
1 0 1 1
0 0 0 1
1 1 0 1
0 1 0 0
0 1 0 1
1 1 1 1
0 1 1 0
1 0 1 1
1 0 1 1
1 0 0 1
1 1 1 0
0 0 0 0
1 0 0 1
1 0 1 0
0 1 1 1
1 1 1 0
0 0 1 0
1 1 0 0
1 1 0 0
1 1 0 1
0 0 0 0
1 1 0 0
0 1 0 1
1 1 0 1
1 1 1 0
1 1 1 0
1 0 0 1
0 1 0 1
0 0 1 1
0 0 1 0
1 1 0 0
0 0 0 1
1 1 0 0
0 0 1 1
0 0 1 1
0 0 1 0
1 0 0 0
0 1 1 1
1 1 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 0 1 1
1 0 1 0
1 0 0 1
1 0 1 1
1 1 0 0
0 1 1 0
0 0 1 0
0 0 0 0
1 0 1 0
1 0 1 0
1 0 0 0
0 0 0 1
0 1 1 1
1 0 0 0
1 1 1 1
0 0 1 0
0 1 0 1
1 1 1 0
0 0 1 0
0 1 1 1
0 1 0 0
0 0 0 0
0 0 0 1
1 1 1 0
1 0 1 1
0 1 1 0
1 1 1 0
1 0 1 0
0 0 1 0
0 0 0 1
1 0 0 1
0 0 1 1
0 1 1 0
0 1 0 0
0 1 1 1
0 0 1 1
1 1 1 1
1 0 0 0
0 0 1 0
0 0 1 0
0 0 1 1
1 1 0 1
0 1 0 1
1 1 1 1
0 0 0 1
0 1 1 1
0 1 1 0
1 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
100
0 0 1 1
0 0 0 1
0 1 0 0
1 0 0 1
1 1 0 0
0 1 0 0
1 0 1 0
1 0 1 0
0 0 0 1
1 0 0 0
1 1 0 1
0 0 1 1
0 0 1 1
0 1 1 0
0 1 0 1
1 0 0 1
1 1 1 0
0 1 1 1
1 1 1 0
0 1 0 0
1 0 1 1
0 1 1 1
1 0 1 1
0 1 0 0
0 1 0 0
0 1 1 1
1 0 0 0
0 1 1 1
1 0 1 0
0 1 1 1
0 0 1 1
1 0 0 1
1 0 1 0
1 1 1 1
1 0 1 1
1 1 0 1
0 0 0 1
1 0 0 1
0 1 0 1
1 1 1 1
0 0 1 0
0 1 0 0
0 0 0 0
0 0 0 1
0 0 0 0
1 1 1 0
0 0 0 1
0 1 1 1
1 1 0 0
0 1 0 1
0 0 0 1
0 1 0 0
0 0 0 1
0 0 0 0
1 0 1 0
0 0 1 0
1 1 1 1
1 0 0 0
1 0 0 1
1 0 0 0
0 1 0 1
0 0 1 1
0 1 0 1
1 1 1 0
1 0 1 1
1 0 1 1
0 1 1 0
1 1 1 0
0 1 1 0
1 0 1 0
0 1 1 1
0 1 1 0
1 0 0 1
1 1 0 0
1 1 1 0
0 0 1 1
0 0 0 0
1 1 1 0
0 0 0 1
1 1 1 0
0 1 1 1
0 0 0 1
0 0 1 1
1 0 0 0
0 0 1 0
0 0 1 1
0 0 0 1
0 1 1 1
1 0 1 1
1 1 0 1
1 0 1 1
0 1 1 1
1 1 0 0
0 0 0 1
0 0 1 1
1 0 0 1
0 1 0 1
1 0 0 1
0 0 0 0
1 1 0 0
100
1 1 1 0
1 0 1 1
1 1 0 1
0 0 0 1
0 1 0 1
1 0 1 0
1 0 0 0
1 1 1 1
1 1 1 1
1 0 1 0
1 0 1 1
0 1 1 0
1 1 1 0
0 0 1 1
0 0 0 0
1 0 1 1
1 0 1 0
0 1 1 1
0 0 0 1
1 1 0 1
1 1 1 1
1 1 1 1
1 0 0 1
0 0 1 1
1 0 0 1
1 0 1 1
0 0 0 0
1 0 0 0
0 1 0 1
1 1 1 0
0 1 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 1
0 1 1 1
1 0 0 0
1 0 0 1
0 1 0 1
1 1 0 1
1 0 1 0
1 1 1 1
0 0 0 1
1 1 1 0
1 1 0 0
0 1 0 0
0 0 0 1
1 0 1 1
0 0 0 1
0 0 0 1
1 0 0 1
1 0 1 0
0 0 0 1
1 1 1 1
1 0 1 1
1 1 1 0
1 1 0 0
0 1 1 0
1 1 0 1
1 1 1 0
1 0 1 0
1 0 0 0
1 1 0 1
1 0 0 1
0 0 1 1
1 1 1 0
0 0 1 0
1 0 0 1
1 0 0 0
0 0 0 0
0 0 1 1
1 0 1 0
0 1 1 1
0 0 1 1
0 0 1 1
1 0 1 1
1 1 1 1
0 0 0 1
0 0 0 1
1 1 1 0
0 0 0 1
0 1 0 1
0 1 1 0
1 0 1 0
0 1 1 0
1 1 0 1
0 1 0 1
1 1 1 0
0 0 0 1
0 0 1 1
1 0 1 1
1 0 1 1
0 1 1 1
1 1 1 0
1 0 1 1
0 1 0 1
1 1 1 0
0 0 1 0
1 1 0 0
0 0 0 0
100
0 1 0 1
0 1 0 0
0 0 0 0
0 1 1 0
0 1 0 1
0 1 1 0
0 1 1 0
0 0 0 0
1 0 1 1
0 1 1 0
1 0 0 0
1 0 1 0
0 1 1 0
1 1 1 0
1 1 0 0
1 0 0 1
0 1 0 1
1 0 1 0
0 1 0 1
1 1 0 0
0 1 1 1
1 1 0 1
0 0 1 1
1 1 1 0
0 1 1 0
0 0 1 1
1 0 0 0
1 0 1 1
0 1 1 1
0 1 0 1
1 1 0 1
1 1 1 1
0 1 1 1
0 1 0 0
0 0 1 0
0 0 1 0
0 1 0 0
1 0 0 1
1 1 1 1
0 0 1 0
1 0 1 0
1 0 0 0
1 1 1 0
1 1 1 0
0 0 0 1
1 0 0 1
1 1 1 0
1 0 1 1
1 0 0 1
0 0 0 1
1 1 0 0
0 1 0 0
0 0 0 1
0 0 1 0
1 1 0 1
0 1 0 0
1 1 0 0
1 0 0 0
1 0 0 0
1 0 0 0
0 1 0 1
1 1 1 0
0 1 1 1
1 1 1 1
0 1 1 0
1 1 0 0
0 0 0 1
0 0 0 1
0 0 1 1
0 0 0 0
0 1 1 0
1 0 1 1
0 1 0 1
0 0 0 1
0 0 1 0
1 1 1 0
1 0 1 0
1 1 0 0
1 0 0 1
0 0 0 0
1 1 1 1
0 1 0 0
0 0 1 1
0 0 1 0
1 1 1 0
1 1 0 0
1 0 1 1
1 0 0 0
1 0 0 0
1 1 1 1
1 0 1 1
1 1 0 0
1 0 1 0
1 0 1 1
0 1 1 1
0 0 0 0
1 1 1 0
0 1 1 0
0 0 0 1
0 1 0 1
100
1 1 0 1
0 0 1 1
1 1 1 0
1 1 0 1
1 0 0 1
1 0 1 0
0 1 1 1
1 1 0 0
1 1 0 1
0 0 1 0
1 1 1 1
0 1 0 1
0 1 1 0
1 0 1 1
1 0 0 1
1 0 1 0
0 1 0 1
0 1 0 1
1 1 1 1
1 1 0 1
1 0 1 1
1 0 0 1
0 1 0 0
0 0 0 1
0 1 1 0
1 1 0 1
1 0 1 0
1 0 0 0
0 0 1 1
1 1 1 1
0 0 0 1
0 0 0 1
0 1 0 0
1 1 1 1
0 1 1 1
0 0 1 1
0 0 0 1
1 1 1 1
0 1 0 1
1 0 0 0
0 0 1 1
1 1 1 0
0 1 0 0
1 0 0 0
0 0 1 0
0 1 0 1
1 1 0 0
0 0 1 0
1 1 0 0
1 0 1 1
1 0 1 1
0 1 1 0
0 0 0 1
1 1 1 1
0 0 0 0
0 0 0 0
1 1 0 0
1 0 0 0
0 1 1 0
1 0 0 0
1 0 0 0
1 0 0 1
1 0 0 1
0 1 0 0
0 0 1 0
1 0 0 0
1 0 1 1
0 1 0 0
1 1 0 1
1 1 1 1
1 1 0 0
0 0 0 1
0 0 1 0
0 0 0 0
0 1 0 0
1 1 0 1
0 1 1 1
1 0 0 0
0 0 1 1
0 0 1 0
0 0 0 1
0 0 0 0
1 1 0 1
0 1 1 0
0 1 1 1
1 1 0 0
0 1 0 0
0 0 1 1
1 0 1 1
1 1 1 1
1 0 0 0
0 1 0 1
0 1 0 1
0 1 0 0
1 1 0 1
1 0 0 0
0 1 0 1
1 0 0 1
0 0 1 1
1 0 0 1

23
IMPOSIBLE
18
18
16
26
IMPOSIBLE
22
IMPOSIBLE
IMPOSIBLE
17
IMPOSIBLE
IMPOSIBLE
19
18
IMPOSIBLE
21
22
16
IMPOSIBLE
IMPOSIBLE
16
20
IMPOSIBLE
IMPOSIBLE
IMPOSIBLE
IMPOSIBLE
IMPOSIBLE
20
18
23
IMPOSIBLE
IMPOSIBLE
IMPOSIBLE
16
17
18
14
IMPOSIBLE
16
18
IMPOSIBLE
IMPOSIBLE
14
20
15
IMPOSIBLE
IMPOSIBLE
26
IMPOSIBLE
IMPOSIBLE
21
20
16
IMPOSIBLE
19
IMPOSIBLE
IMPOSIBLE
22
19
IMPOSIBLE
20
IMPOSIBLE
IMPOSIBLE
IMPOSIBLE
IMPOSIBLE
IMPOSIBLE
IMPOSIBLE
IMPOSIBLE
21
IMPOSIBLE
IMPOSIBLE
IMPOSIBLE
IMPOSIBLE
IMPOSIBLE
26
IMPOSIBLE
19
14
21
IMPOSIBLE
20
21
IMPOSIBLE
16
16
19
IMPOSIBLE
IMPOSIBLE
12
IMPOSIBLE
IMPOSIBLE
18
IMPOSIBLE
19
IMPOSIBLE
IMPOSIBLE
IMPOSIBLE
IMPOSIBLE
20

*/
Competitive Programming

Isaac Lozano Osorio

Solution to the problem number 573 of AceptaelReto - 573.

Don't miss anything.

Twitter

Facebook

GitHub

Email
