样例输入
1 1
1 2
1 3
1 4
1 5
2 1
2 2
2 3
2 4
2 5
样例输出
Matrix67
Matrix67
Matrix67
Matrix67
Matrix67
Matrix67
Shadow
Shadow
Matrix67
Matrix67
思路：首先看数据里面有10000位的数，不是10000，是10^10000。所以高精度这大数加减，不优化必须超时。由此断定，这个题应该和这些无关。接下来思考，对于这些糖果，2，3和22，23甚至1234562，932643有区别？除了个位以外前面爱怎么分怎么分，确切的说是分成一个很小的数+一大堆（这一大堆自己全部吃掉），这样把小的这一坨分成没有1，这样对方应该会赢。接下来讨论这个小的一坨怎么让对方分。先申明，如果对方剩下一堆k个给自己的时候自己是必输，那么对方分2个k给自己就必输（想一想，为什么） 按照这个思路考虑k：对于2，只能分成1 1，认了吧～ 同理3也只能分成1 2，认了吧～比如4，5，6给自己之后，分成2 2，2 3，3 3自己就赢了。7分成1和6显然嘛 如果是2和5，对方吃掉2再把5分成2 3，认了吧～ 如果是3和4，他就吃掉3，把4分成2 2…… 所以7是必输可以证明8也是必输的，9和0(10)必胜，这个问题留给读者下来思考。所以问题就只有一句话，如果这两堆的个位数字都是{2,3,7,8}里面的一个，就是对方必胜，否则自己必胜。代码几行也就可以了。
【伪题解】先写个SG暴力打表找规律：
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
int N,sg[250][250];
bool F[100];
int main()
{freopen("table.txt","w",stdout);int s,i,j,k;N=50;for(i=1;i<=N;i++)sg[i][1]=sg[1][i]=1;for(s=4;s<=(N<<1);s++)for(i=2;i<=N&&s-i>=2;i++){j=s-i;memset(F,0,sizeof(F));for(k=1;k<j;k++)F[sg[k][j-k]]=true;for(k=1;k<i;k++)F[sg[k][i-k]]=true;for(k=0;F[k]==true;k++);sg[i][j]=k;}for(i=1;i<=N;i++){for(j=1;j<=N;j++){printf("sg[%2d][%2d]=",i,j);if(sg[i][j]==0)printf(" 0 ");else printf("%d ",sg[i][j]); //这个地方突出0是为了方便观察}printf("\n");}return 0;
} 然后就打出了这样一个表：
sg[ 1][ 1]=1 sg[ 1][ 2]=1 sg[ 1][ 3]=1 sg[ 1][ 4]=1 sg[ 1][ 5]=1 sg[ 1][ 6]=1 sg[ 1][ 7]=1 sg[ 1][ 8]=1 sg[ 1][ 9]=1 sg[ 1][10]=1 sg[ 1][11]=1 sg[ 1][12]=1 sg[ 1][13]=1 sg[ 1][14]=1 sg[ 1][15]=1 sg[ 1][16]=1 sg[ 1][17]=1 sg[ 1][18]=1 sg[ 1][19]=1 sg[ 1][20]=1 sg[ 1][21]=1 sg[ 1][22]=1 sg[ 1][23]=1 sg[ 1][24]=1 sg[ 1][25]=1 sg[ 1][26]=1 sg[ 1][27]=1 sg[ 1][28]=1 sg[ 1][29]=1 sg[ 1][30]=1 sg[ 1][31]=1 sg[ 1][32]=1 sg[ 1][33]=1 sg[ 1][34]=1 sg[ 1][35]=1 sg[ 1][36]=1 sg[ 1][37]=1 sg[ 1][38]=1 sg[ 1][39]=1 sg[ 1][40]=1 sg[ 1][41]=1 sg[ 1][42]=1 sg[ 1][43]=1 sg[ 1][44]=1 sg[ 1][45]=1 sg[ 1][46]=1 sg[ 1][47]=1 sg[ 1][48]=1 sg[ 1][49]=1 sg[ 1][50]=1
sg[ 2][ 1]=1 sg[ 2][ 2]= 0 sg[ 2][ 3]= 0 sg[ 2][ 4]=2 sg[ 2][ 5]=2 sg[ 2][ 6]=3 sg[ 2][ 7]= 0 sg[ 2][ 8]= 0 sg[ 2][ 9]=4 sg[ 2][10]=4 sg[ 2][11]=2 sg[ 2][12]= 0 sg[ 2][13]= 0 sg[ 2][14]=3 sg[ 2][15]=3 sg[ 2][16]=5 sg[ 2][17]= 0 sg[ 2][18]= 0 sg[ 2][19]=2 sg[ 2][20]=2 sg[ 2][21]=4 sg[ 2][22]= 0 sg[ 2][23]= 0 sg[ 2][24]=3 sg[ 2][25]=3 sg[ 2][26]=2 sg[ 2][27]= 0 sg[ 2][28]= 0 sg[ 2][29]=7 sg[ 2][30]=7 sg[ 2][31]=8 sg[ 2][32]= 0 sg[ 2][33]= 0 sg[ 2][34]=2 sg[ 2][35]=2 sg[ 2][36]=3 sg[ 2][37]= 0 sg[ 2][38]= 0 sg[ 2][39]=4 sg[ 2][40]=4 sg[ 2][41]=2 sg[ 2][42]= 0 sg[ 2][43]= 0 sg[ 2][44]=3 sg[ 2][45]=3 sg[ 2][46]=5 sg[ 2][47]= 0 sg[ 2][48]= 0 sg[ 2][49]=2 sg[ 2][50]=2
sg[ 3][ 1]=1 sg[ 3][ 2]= 0 sg[ 3][ 3]= 0 sg[ 3][ 4]=2 sg[ 3][ 5]=2 sg[ 3][ 6]=3 sg[ 3][ 7]= 0 sg[ 3][ 8]= 0 sg[ 3][ 9]=4 sg[ 3][10]=4 sg[ 3][11]=2 sg[ 3][12]= 0 sg[ 3][13]= 0 sg[ 3][14]=3 sg[ 3][15]=3 sg[ 3][16]=5 sg[ 3][17]= 0 sg[ 3][18]= 0 sg[ 3][19]=2 sg[ 3][20]=2 sg[ 3][21]=4 sg[ 3][22]= 0 sg[ 3][23]= 0 sg[ 3][24]=3 sg[ 3][25]=3 sg[ 3][26]=2 sg[ 3][27]= 0 sg[ 3][28]= 0 sg[ 3][29]=7 sg[ 3][30]=7 sg[ 3][31]=8 sg[ 3][32]= 0 sg[ 3][33]= 0 sg[ 3][34]=2 sg[ 3][35]=2 sg[ 3][36]=3 sg[ 3][37]= 0 sg[ 3][38]= 0 sg[ 3][39]=4 sg[ 3][40]=4 sg[ 3][41]=2 sg[ 3][42]= 0 sg[ 3][43]= 0 sg[ 3][44]=3 sg[ 3][45]=3 sg[ 3][46]=5 sg[ 3][47]= 0 sg[ 3][48]= 0 sg[ 3][49]=2 sg[ 3][50]=2
sg[ 4][ 1]=1 sg[ 4][ 2]=2 sg[ 4][ 3]=2 sg[ 4][ 4]=2 sg[ 4][ 5]=2 sg[ 4][ 6]=3 sg[ 4][ 7]=3 sg[ 4][ 8]=4 sg[ 4][ 9]=4 sg[ 4][10]=4 sg[ 4][11]=2 sg[ 4][12]=2 sg[ 4][13]=5 sg[ 4][14]=3 sg[ 4][15]=3 sg[ 4][16]=5 sg[ 4][17]=6 sg[ 4][18]=2 sg[ 4][19]=2 sg[ 4][20]=2 sg[ 4][21]=4 sg[ 4][22]=4 sg[ 4][23]=3 sg[ 4][24]=3 sg[ 4][25]=3 sg[ 4][26]=2 sg[ 4][27]=2 sg[ 4][28]=7 sg[ 4][29]=7 sg[ 4][30]=7 sg[ 4][31]=8 sg[ 4][32]=8 sg[ 4][33]=2 sg[ 4][34]=2 sg[ 4][35]=2 sg[ 4][36]=3 sg[ 4][37]=4 sg[ 4][38]=4 sg[ 4][39]=4 sg[ 4][40]=4 sg[ 4][41]=2 sg[ 4][42]=2 sg[ 4][43]=5 sg[ 4][44]=3 sg[ 4][45]=3 sg[ 4][46]=5 sg[ 4][47]=6 sg[ 4][48]=2 sg[ 4][49]=2 sg[ 4][50]=2
sg[ 5][ 1]=1 sg[ 5][ 2]=2 sg[ 5][ 3]=2 sg[ 5][ 4]=2 sg[ 5][ 5]=2 sg[ 5][ 6]=3 sg[ 5][ 7]=3 sg[ 5][ 8]=4 sg[ 5][ 9]=4 sg[ 5][10]=4 sg[ 5][11]=2 sg[ 5][12]=2 sg[ 5][13]=5 sg[ 5][14]=3 sg[ 5][15]=3 sg[ 5][16]=5 sg[ 5][17]=6 sg[ 5][18]=2 sg[ 5][19]=2 sg[ 5][20]=2 sg[ 5][21]=4 sg[ 5][22]=4 sg[ 5][23]=3 sg[ 5][24]=3 sg[ 5][25]=3 sg[ 5][26]=2 sg[ 5][27]=2 sg[ 5][28]=7 sg[ 5][29]=7 sg[ 5][30]=7 sg[ 5][31]=8 sg[ 5][32]=8 sg[ 5][33]=2 sg[ 5][34]=2 sg[ 5][35]=2 sg[ 5][36]=3 sg[ 5][37]=4 sg[ 5][38]=4 sg[ 5][39]=4 sg[ 5][40]=4 sg[ 5][41]=2 sg[ 5][42]=2 sg[ 5][43]=5 sg[ 5][44]=3 sg[ 5][45]=3 sg[ 5][46]=5 sg[ 5][47]=6 sg[ 5][48]=2 sg[ 5][49]=2 sg[ 5][50]=2
sg[ 6][ 1]=1 sg[ 6][ 2]=3 sg[ 6][ 3]=3 sg[ 6][ 4]=3 sg[ 6][ 5]=3 sg[ 6][ 6]=3 sg[ 6][ 7]=3 sg[ 6][ 8]=4 sg[ 6][ 9]=4 sg[ 6][10]=4 sg[ 6][11]=5 sg[ 6][12]=5 sg[ 6][13]=5 sg[ 6][14]=3 sg[ 6][15]=3 sg[ 6][16]=5 sg[ 6][17]=6 sg[ 6][18]=6 sg[ 6][19]=6 sg[ 6][20]=6 sg[ 6][21]=4 sg[ 6][22]=4 sg[ 6][23]=3 sg[ 6][24]=3 sg[ 6][25]=3 sg[ 6][26]=7 sg[ 6][27]=7 sg[ 6][28]=7 sg[ 6][29]=7 sg[ 6][30]=7 sg[ 6][31]=8 sg[ 6][32]=8 sg[ 6][33]=3 sg[ 6][34]=3 sg[ 6][35]=3 sg[ 6][36]=3 sg[ 6][37]=4 sg[ 6][38]=4 sg[ 6][39]=4 sg[ 6][40]=4 sg[ 6][41]=5 sg[ 6][42]=5 sg[ 6][43]=5 sg[ 6][44]=3 sg[ 6][45]=3 sg[ 6][46]=5 sg[ 6][47]=6 sg[ 6][48]=6 sg[ 6][49]=6 sg[ 6][50]=6
sg[ 7][ 1]=1 sg[ 7][ 2]= 0 sg[ 7][ 3]= 0 sg[ 7][ 4]=3 sg[ 7][ 5]=3 sg[ 7][ 6]=3 sg[ 7][ 7]= 0 sg[ 7][ 8]= 0 sg[ 7][ 9]=4 sg[ 7][10]=4 sg[ 7][11]=5 sg[ 7][12]= 0 sg[ 7][13]= 0 sg[ 7][14]=3 sg[ 7][15]=3 sg[ 7][16]=5 sg[ 7][17]= 0 sg[ 7][18]= 0 sg[ 7][19]=6 sg[ 7][20]=6 sg[ 7][21]=4 sg[ 7][22]= 0 sg[ 7][23]= 0 sg[ 7][24]=3 sg[ 7][25]=3 sg[ 7][26]=7 sg[ 7][27]= 0 sg[ 7][28]= 0 sg[ 7][29]=7 sg[ 7][30]=7 sg[ 7][31]=8 sg[ 7][32]= 0 sg[ 7][33]= 0 sg[ 7][34]=3 sg[ 7][35]=3 sg[ 7][36]=3 sg[ 7][37]= 0 sg[ 7][38]= 0 sg[ 7][39]=4 sg[ 7][40]=4 sg[ 7][41]=5 sg[ 7][42]= 0 sg[ 7][43]= 0 sg[ 7][44]=3 sg[ 7][45]=3 sg[ 7][46]=5 sg[ 7][47]= 0 sg[ 7][48]= 0 sg[ 7][49]=6 sg[ 7][50]=6
sg[ 8][ 1]=1 sg[ 8][ 2]= 0 sg[ 8][ 3]= 0 sg[ 8][ 4]=4 sg[ 8][ 5]=4 sg[ 8][ 6]=4 sg[ 8][ 7]= 0 sg[ 8][ 8]= 0 sg[ 8][ 9]=4 sg[ 8][10]=4 sg[ 8][11]=5 sg[ 8][12]= 0 sg[ 8][13]= 0 sg[ 8][14]=5 sg[ 8][15]=5 sg[ 8][16]=5 sg[ 8][17]= 0 sg[ 8][18]= 0 sg[ 8][19]=6 sg[ 8][20]=6 sg[ 8][21]=4 sg[ 8][22]= 0 sg[ 8][23]= 0 sg[ 8][24]=7 sg[ 8][25]=7 sg[ 8][26]=7 sg[ 8][27]= 0 sg[ 8][28]= 0 sg[ 8][29]=7 sg[ 8][30]=7 sg[ 8][31]=8 sg[ 8][32]= 0 sg[ 8][33]= 0 sg[ 8][34]=4 sg[ 8][35]=4 sg[ 8][36]=4 sg[ 8][37]= 0 sg[ 8][38]= 0 sg[ 8][39]=4 sg[ 8][40]=4 sg[ 8][41]=5 sg[ 8][42]= 0 sg[ 8][43]= 0 sg[ 8][44]=5 sg[ 8][45]=5 sg[ 8][46]=5 sg[ 8][47]= 0 sg[ 8][48]= 0 sg[ 8][49]=6 sg[ 8][50]=6
sg[ 9][ 1]=1 sg[ 9][ 2]=4 sg[ 9][ 3]=4 sg[ 9][ 4]=4 sg[ 9][ 5]=4 sg[ 9][ 6]=4 sg[ 9][ 7]=4 sg[ 9][ 8]=4 sg[ 9][ 9]=4 sg[ 9][10]=4 sg[ 9][11]=5 sg[ 9][12]=5 sg[ 9][13]=5 sg[ 9][14]=5 sg[ 9][15]=5 sg[ 9][16]=5 sg[ 9][17]=6 sg[ 9][18]=6 sg[ 9][19]=6 sg[ 9][20]=6 sg[ 9][21]=4 sg[ 9][22]=4 sg[ 9][23]=7 sg[ 9][24]=7 sg[ 9][25]=7 sg[ 9][26]=7 sg[ 9][27]=7 sg[ 9][28]=7 sg[ 9][29]=7 sg[ 9][30]=7 sg[ 9][31]=8 sg[ 9][32]=8 sg[ 9][33]=4 sg[ 9][34]=4 sg[ 9][35]=4 sg[ 9][36]=4 sg[ 9][37]=4 sg[ 9][38]=4 sg[ 9][39]=4 sg[ 9][40]=4 sg[ 9][41]=5 sg[ 9][42]=5 sg[ 9][43]=5 sg[ 9][44]=5 sg[ 9][45]=5 sg[ 9][46]=5 sg[ 9][47]=6 sg[ 9][48]=6 sg[ 9][49]=6 sg[ 9][50]=6
sg[10][ 1]=1 sg[10][ 2]=4 sg[10][ 3]=4 sg[10][ 4]=4 sg[10][ 5]=4 sg[10][ 6]=4 sg[10][ 7]=4 sg[10][ 8]=4 sg[10][ 9]=4 sg[10][10]=4 sg[10][11]=5 sg[10][12]=5 sg[10][13]=5 sg[10][14]=5 sg[10][15]=5 sg[10][16]=5 sg[10][17]=6 sg[10][18]=6 sg[10][19]=6 sg[10][20]=6 sg[10][21]=4 sg[10][22]=4 sg[10][23]=7 sg[10][24]=7 sg[10][25]=7 sg[10][26]=7 sg[10][27]=7 sg[10][28]=7 sg[10][29]=7 sg[10][30]=7 sg[10][31]=8 sg[10][32]=8 sg[10][33]=4 sg[10][34]=4 sg[10][35]=4 sg[10][36]=4 sg[10][37]=4 sg[10][38]=4 sg[10][39]=4 sg[10][40]=4 sg[10][41]=5 sg[10][42]=5 sg[10][43]=5 sg[10][44]=5 sg[10][45]=5 sg[10][46]=5 sg[10][47]=6 sg[10][48]=6 sg[10][49]=6 sg[10][50]=6
sg[11][ 1]=1 sg[11][ 2]=2 sg[11][ 3]=2 sg[11][ 4]=2 sg[11][ 5]=2 sg[11][ 6]=5 sg[11][ 7]=5 sg[11][ 8]=5 sg[11][ 9]=5 sg[11][10]=5 sg[11][11]=2 sg[11][12]=2 sg[11][13]=5 sg[11][14]=5 sg[11][15]=5 sg[11][16]=5 sg[11][17]=6 sg[11][18]=2 sg[11][19]=2 sg[11][20]=2 sg[11][21]=7 sg[11][22]=7 sg[11][23]=7 sg[11][24]=7 sg[11][25]=7 sg[11][26]=2 sg[11][27]=2 sg[11][28]=7 sg[11][29]=7 sg[11][30]=7 sg[11][31]=8 sg[11][32]=8 sg[11][33]=2 sg[11][34]=2 sg[11][35]=2 sg[11][36]=5 sg[11][37]=5 sg[11][38]=5 sg[11][39]=5 sg[11][40]=5 sg[11][41]=2 sg[11][42]=2 sg[11][43]=5 sg[11][44]=5 sg[11][45]=5 sg[11][46]=5 sg[11][47]=6 sg[11][48]=2 sg[11][49]=2 sg[11][50]=2
sg[12][ 1]=1 sg[12][ 2]= 0 sg[12][ 3]= 0 sg[12][ 4]=2 sg[12][ 5]=2 sg[12][ 6]=5 sg[12][ 7]= 0 sg[12][ 8]= 0 sg[12][ 9]=5 sg[12][10]=5 sg[12][11]=2 sg[12][12]= 0 sg[12][13]= 0 sg[12][14]=5 sg[12][15]=5 sg[12][16]=5 sg[12][17]= 0 sg[12][18]= 0 sg[12][19]=2 sg[12][20]=2 sg[12][21]=7 sg[12][22]= 0 sg[12][23]= 0 sg[12][24]=7 sg[12][25]=7 sg[12][26]=2 sg[12][27]= 0 sg[12][28]= 0 sg[12][29]=7 sg[12][30]=7 sg[12][31]=8 sg[12][32]= 0 sg[12][33]= 0 sg[12][34]=2 sg[12][35]=2 sg[12][36]=5 sg[12][37]= 0 sg[12][38]= 0 sg[12][39]=5 sg[12][40]=5 sg[12][41]=2 sg[12][42]= 0 sg[12][43]= 0 sg[12][44]=5 sg[12][45]=5 sg[12][46]=5 sg[12][47]= 0 sg[12][48]= 0 sg[12][49]=2 sg[12][50]=2
sg[13][ 1]=1 sg[13][ 2]= 0 sg[13][ 3]= 0 sg[13][ 4]=5 sg[13][ 5]=5 sg[13][ 6]=5 sg[13][ 7]= 0 sg[13][ 8]= 0 sg[13][ 9]=5 sg[13][10]=5 sg[13][11]=5 sg[13][12]= 0 sg[13][13]= 0 sg[13][14]=5 sg[13][15]=5 sg[13][16]=5 sg[13][17]= 0 sg[13][18]= 0 sg[13][19]=6 sg[13][20]=6 sg[13][21]=7 sg[13][22]= 0 sg[13][23]= 0 sg[13][24]=7 sg[13][25]=7 sg[13][26]=7 sg[13][27]= 0 sg[13][28]= 0 sg[13][29]=7 sg[13][30]=7 sg[13][31]=8 sg[13][32]= 0 sg[13][33]= 0 sg[13][34]=5 sg[13][35]=5 sg[13][36]=5 sg[13][37]= 0 sg[13][38]= 0 sg[13][39]=5 sg[13][40]=5 sg[13][41]=5 sg[13][42]= 0 sg[13][43]= 0 sg[13][44]=5 sg[13][45]=5 sg[13][46]=5 sg[13][47]= 0 sg[13][48]= 0 sg[13][49]=6 sg[13][50]=6
sg[14][ 1]=1 sg[14][ 2]=3 sg[14][ 3]=3 sg[14][ 4]=3 sg[14][ 5]=3 sg[14][ 6]=3 sg[14][ 7]=3 sg[14][ 8]=5 sg[14][ 9]=5 sg[14][10]=5 sg[14][11]=5 sg[14][12]=5 sg[14][13]=5 sg[14][14]=3 sg[14][15]=3 sg[14][16]=5 sg[14][17]=6 sg[14][18]=6 sg[14][19]=6 sg[14][20]=6 sg[14][21]=7 sg[14][22]=7 sg[14][23]=3 sg[14][24]=3 sg[14][25]=3 sg[14][26]=7 sg[14][27]=7 sg[14][28]=7 sg[14][29]=7 sg[14][30]=7 sg[14][31]=8 sg[14][32]=8 sg[14][33]=3 sg[14][34]=3 sg[14][35]=3 sg[14][36]=3 sg[14][37]=5 sg[14][38]=5 sg[14][39]=5 sg[14][40]=5 sg[14][41]=5 sg[14][42]=5 sg[14][43]=5 sg[14][44]=3 sg[14][45]=3 sg[14][46]=5 sg[14][47]=6 sg[14][48]=6 sg[14][49]=6 sg[14][50]=6
sg[15][ 1]=1 sg[15][ 2]=3 sg[15][ 3]=3 sg[15][ 4]=3 sg[15][ 5]=3 sg[15][ 6]=3 sg[15][ 7]=3 sg[15][ 8]=5 sg[15][ 9]=5 sg[15][10]=5 sg[15][11]=5 sg[15][12]=5 sg[15][13]=5 sg[15][14]=3 sg[15][15]=3 sg[15][16]=5 sg[15][17]=6 sg[15][18]=6 sg[15][19]=6 sg[15][20]=6 sg[15][21]=7 sg[15][22]=7 sg[15][23]=3 sg[15][24]=3 sg[15][25]=3 sg[15][26]=7 sg[15][27]=7 sg[15][28]=7 sg[15][29]=7 sg[15][30]=7 sg[15][31]=8 sg[15][32]=8 sg[15][33]=3 sg[15][34]=3 sg[15][35]=3 sg[15][36]=3 sg[15][37]=5 sg[15][38]=5 sg[15][39]=5 sg[15][40]=5 sg[15][41]=5 sg[15][42]=5 sg[15][43]=5 sg[15][44]=3 sg[15][45]=3 sg[15][46]=5 sg[15][47]=6 sg[15][48]=6 sg[15][49]=6 sg[15][50]=6
sg[16][ 1]=1 sg[16][ 2]=5 sg[16][ 3]=5 sg[16][ 4]=5 sg[16][ 5]=5 sg[16][ 6]=5 sg[16][ 7]=5 sg[16][ 8]=5 sg[16][ 9]=5 sg[16][10]=5 sg[16][11]=5 sg[16][12]=5 sg[16][13]=5 sg[16][14]=5 sg[16][15]=5 sg[16][16]=5 sg[16][17]=6 sg[16][18]=6 sg[16][19]=6 sg[16][20]=6 sg[16][21]=7 sg[16][22]=7 sg[16][23]=7 sg[16][24]=7 sg[16][25]=7 sg[16][26]=7 sg[16][27]=7 sg[16][28]=7 sg[16][29]=7 sg[16][30]=7 sg[16][31]=8 sg[16][32]=8 sg[16][33]=5 sg[16][34]=5 sg[16][35]=5 sg[16][36]=5 sg[16][37]=5 sg[16][38]=5 sg[16][39]=5 sg[16][40]=5 sg[16][41]=5 sg[16][42]=5 sg[16][43]=5 sg[16][44]=5 sg[16][45]=5 sg[16][46]=5 sg[16][47]=6 sg[16][48]=6 sg[16][49]=6 sg[16][50]=6
sg[17][ 1]=1 sg[17][ 2]= 0 sg[17][ 3]= 0 sg[17][ 4]=6 sg[17][ 5]=6 sg[17][ 6]=6 sg[17][ 7]= 0 sg[17][ 8]= 0 sg[17][ 9]=6 sg[17][10]=6 sg[17][11]=6 sg[17][12]= 0 sg[17][13]= 0 sg[17][14]=6 sg[17][15]=6 sg[17][16]=6 sg[17][17]= 0 sg[17][18]= 0 sg[17][19]=6 sg[17][20]=6 sg[17][21]=7 sg[17][22]= 0 sg[17][23]= 0 sg[17][24]=7 sg[17][25]=7 sg[17][26]=7 sg[17][27]= 0 sg[17][28]= 0 sg[17][29]=7 sg[17][30]=7 sg[17][31]=8 sg[17][32]= 0 sg[17][33]= 0 sg[17][34]=9 sg[17][35]=9 sg[17][36]=9 sg[17][37]= 0 sg[17][38]= 0 sg[17][39]=6 sg[17][40]=6 sg[17][41]=6 sg[17][42]= 0 sg[17][43]= 0 sg[17][44]=6 sg[17][45]=6 sg[17][46]=6 sg[17][47]= 0 sg[17][48]= 0 sg[17][49]=6 sg[17][50]=6
sg[18][ 1]=1 sg[18][ 2]= 0 sg[18][ 3]= 0 sg[18][ 4]=2 sg[18][ 5]=2 sg[18][ 6]=6 sg[18][ 7]= 0 sg[18][ 8]= 0 sg[18][ 9]=6 sg[18][10]=6 sg[18][11]=2 sg[18][12]= 0 sg[18][13]= 0 sg[18][14]=6 sg[18][15]=6 sg[18][16]=6 sg[18][17]= 0 sg[18][18]= 0 sg[18][19]=2 sg[18][20]=2 sg[18][21]=7 sg[18][22]= 0 sg[18][23]= 0 sg[18][24]=7 sg[18][25]=7 sg[18][26]=2 sg[18][27]= 0 sg[18][28]= 0 sg[18][29]=7 sg[18][30]=7 sg[18][31]=8 sg[18][32]= 0 sg[18][33]= 0 sg[18][34]=2 sg[18][35]=2 sg[18][36]=9 sg[18][37]= 0 sg[18][38]= 0 sg[18][39]=6 sg[18][40]=6 sg[18][41]=2 sg[18][42]= 0 sg[18][43]= 0 sg[18][44]=6 sg[18][45]=6 sg[18][46]=6 sg[18][47]= 0 sg[18][48]= 0 sg[18][49]=2 sg[18][50]=2
sg[19][ 1]=1 sg[19][ 2]=2 sg[19][ 3]=2 sg[19][ 4]=2 sg[19][ 5]=2 sg[19][ 6]=6 sg[19][ 7]=6 sg[19][ 8]=6 sg[19][ 9]=6 sg[19][10]=6 sg[19][11]=2 sg[19][12]=2 sg[19][13]=6 sg[19][14]=6 sg[19][15]=6 sg[19][16]=6 sg[19][17]=6 sg[19][18]=2 sg[19][19]=2 sg[19][20]=2 sg[19][21]=7 sg[19][22]=7 sg[19][23]=7 sg[19][24]=7 sg[19][25]=7 sg[19][26]=2 sg[19][27]=2 sg[19][28]=7 sg[19][29]=7 sg[19][30]=7 sg[19][31]=8 sg[19][32]=8 sg[19][33]=2 sg[19][34]=2 sg[19][35]=2 sg[19][36]=9 sg[19][37]=9 sg[19][38]=6 sg[19][39]=6 sg[19][40]=6 sg[19][41]=2 sg[19][42]=2 sg[19][43]=6 sg[19][44]=6 sg[19][45]=6 sg[19][46]=6 sg[19][47]=6 sg[19][48]=2 sg[19][49]=2 sg[19][50]=2
sg[20][ 1]=1 sg[20][ 2]=2 sg[20][ 3]=2 sg[20][ 4]=2 sg[20][ 5]=2 sg[20][ 6]=6 sg[20][ 7]=6 sg[20][ 8]=6 sg[20][ 9]=6 sg[20][10]=6 sg[20][11]=2 sg[20][12]=2 sg[20][13]=6 sg[20][14]=6 sg[20][15]=6 sg[20][16]=6 sg[20][17]=6 sg[20][18]=2 sg[20][19]=2 sg[20][20]=2 sg[20][21]=7 sg[20][22]=7 sg[20][23]=7 sg[20][24]=7 sg[20][25]=7 sg[20][26]=2 sg[20][27]=2 sg[20][28]=7 sg[20][29]=7 sg[20][30]=7 sg[20][31]=8 sg[20][32]=8 sg[20][33]=2 sg[20][34]=2 sg[20][35]=2 sg[20][36]=9 sg[20][37]=9 sg[20][38]=6 sg[20][39]=6 sg[20][40]=6 sg[20][41]=2 sg[20][42]=2 sg[20][43]=6 sg[20][44]=6 sg[20][45]=6 sg[20][46]=6 sg[20][47]=6 sg[20][48]=2 sg[20][49]=2 sg[20][50]=2
sg[21][ 1]=1 sg[21][ 2]=4 sg[21][ 3]=4 sg[21][ 4]=4 sg[21][ 5]=4 sg[21][ 6]=4 sg[21][ 7]=4 sg[21][ 8]=4 sg[21][ 9]=4 sg[21][10]=4 sg[21][11]=7 sg[21][12]=7 sg[21][13]=7 sg[21][14]=7 sg[21][15]=7 sg[21][16]=7 sg[21][17]=7 sg[21][18]=7 sg[21][19]=7 sg[21][20]=7 sg[21][21]=4 sg[21][22]=4 sg[21][23]=7 sg[21][24]=7 sg[21][25]=7 sg[21][26]=7 sg[21][27]=7 sg[21][28]=7 sg[21][29]=7 sg[21][30]=7 sg[21][31]=8 sg[21][32]=8 sg[21][33]=4 sg[21][34]=4 sg[21][35]=4 sg[21][36]=4 sg[21][37]=4 sg[21][38]=4 sg[21][39]=4 sg[21][40]=4 sg[21][41]=9 sg[21][42]=9 sg[21][43]=9 sg[21][44]=9 sg[21][45]=9 sg[21][46]=9 sg[21][47]=9 sg[21][48]=9 sg[21][49]=9 sg[21][50]=9
sg[22][ 1]=1 sg[22][ 2]= 0 sg[22][ 3]= 0 sg[22][ 4]=4 sg[22][ 5]=4 sg[22][ 6]=4 sg[22][ 7]= 0 sg[22][ 8]= 0 sg[22][ 9]=4 sg[22][10]=4 sg[22][11]=7 sg[22][12]= 0 sg[22][13]= 0 sg[22][14]=7 sg[22][15]=7 sg[22][16]=7 sg[22][17]= 0 sg[22][18]= 0 sg[22][19]=7 sg[22][20]=7 sg[22][21]=4 sg[22][22]= 0 sg[22][23]= 0 sg[22][24]=7 sg[22][25]=7 sg[22][26]=7 sg[22][27]= 0 sg[22][28]= 0 sg[22][29]=7 sg[22][30]=7 sg[22][31]=8 sg[22][32]= 0 sg[22][33]= 0 sg[22][34]=4 sg[22][35]=4 sg[22][36]=4 sg[22][37]= 0 sg[22][38]= 0 sg[22][39]=4 sg[22][40]=4 sg[22][41]=9 sg[22][42]= 0 sg[22][43]= 0 sg[22][44]=9 sg[22][45]=9 sg[22][46]=9 sg[22][47]= 0 sg[22][48]= 0 sg[22][49]=9 sg[22][50]=9
sg[23][ 1]=1 sg[23][ 2]= 0 sg[23][ 3]= 0 sg[23][ 4]=3 sg[23][ 5]=3 sg[23][ 6]=3 sg[23][ 7]= 0 sg[23][ 8]= 0 sg[23][ 9]=7 sg[23][10]=7 sg[23][11]=7 sg[23][12]= 0 sg[23][13]= 0 sg[23][14]=3 sg[23][15]=3 sg[23][16]=7 sg[23][17]= 0 sg[23][18]= 0 sg[23][19]=7 sg[23][20]=7 sg[23][21]=7 sg[23][22]= 0 sg[23][23]= 0 sg[23][24]=3 sg[23][25]=3 sg[23][26]=7 sg[23][27]= 0 sg[23][28]= 0 sg[23][29]=7 sg[23][30]=7 sg[23][31]=8 sg[23][32]= 0 sg[23][33]= 0 sg[23][34]=3 sg[23][35]=3 sg[23][36]=3 sg[23][37]= 0 sg[23][38]= 0 sg[23][39]=9 sg[23][40]=9 sg[23][41]=9 sg[23][42]= 0 sg[23][43]= 0 sg[23][44]=3 sg[23][45]=3 sg[23][46]=9 sg[23][47]= 0 sg[23][48]= 0 sg[23][49]=9 sg[23][50]=9
sg[24][ 1]=1 sg[24][ 2]=3 sg[24][ 3]=3 sg[24][ 4]=3 sg[24][ 5]=3 sg[24][ 6]=3 sg[24][ 7]=3 sg[24][ 8]=7 sg[24][ 9]=7 sg[24][10]=7 sg[24][11]=7 sg[24][12]=7 sg[24][13]=7 sg[24][14]=3 sg[24][15]=3 sg[24][16]=7 sg[24][17]=7 sg[24][18]=7 sg[24][19]=7 sg[24][20]=7 sg[24][21]=7 sg[24][22]=7 sg[24][23]=3 sg[24][24]=3 sg[24][25]=3 sg[24][26]=7 sg[24][27]=7 sg[24][28]=7 sg[24][29]=7 sg[24][30]=7 sg[24][31]=8 sg[24][32]=8 sg[24][33]=3 sg[24][34]=3 sg[24][35]=3 sg[24][36]=3 sg[24][37]=9 sg[24][38]=9 sg[24][39]=9 sg[24][40]=9 sg[24][41]=9 sg[24][42]=9 sg[24][43]=9 sg[24][44]=3 sg[24][45]=3 sg[24][46]=9 sg[24][47]=9 sg[24][48]=9 sg[24][49]=9 sg[24][50]=9
sg[25][ 1]=1 sg[25][ 2]=3 sg[25][ 3]=3 sg[25][ 4]=3 sg[25][ 5]=3 sg[25][ 6]=3 sg[25][ 7]=3 sg[25][ 8]=7 sg[25][ 9]=7 sg[25][10]=7 sg[25][11]=7 sg[25][12]=7 sg[25][13]=7 sg[25][14]=3 sg[25][15]=3 sg[25][16]=7 sg[25][17]=7 sg[25][18]=7 sg[25][19]=7 sg[25][20]=7 sg[25][21]=7 sg[25][22]=7 sg[25][23]=3 sg[25][24]=3 sg[25][25]=3 sg[25][26]=7 sg[25][27]=7 sg[25][28]=7 sg[25][29]=7 sg[25][30]=7 sg[25][31]=8 sg[25][32]=8 sg[25][33]=3 sg[25][34]=3 sg[25][35]=3 sg[25][36]=3 sg[25][37]=9 sg[25][38]=9 sg[25][39]=9 sg[25][40]=9 sg[25][41]=9 sg[25][42]=9 sg[25][43]=9 sg[25][44]=3 sg[25][45]=3 sg[25][46]=9 sg[25][47]=9 sg[25][48]=9 sg[25][49]=9 sg[25][50]=9
sg[26][ 1]=1 sg[26][ 2]=2 sg[26][ 3]=2 sg[26][ 4]=2 sg[26][ 5]=2 sg[26][ 6]=7 sg[26][ 7]=7 sg[26][ 8]=7 sg[26][ 9]=7 sg[26][10]=7 sg[26][11]=2 sg[26][12]=2 sg[26][13]=7 sg[26][14]=7 sg[26][15]=7 sg[26][16]=7 sg[26][17]=7 sg[26][18]=2 sg[26][19]=2 sg[26][20]=2 sg[26][21]=7 sg[26][22]=7 sg[26][23]=7 sg[26][24]=7 sg[26][25]=7 sg[26][26]=2 sg[26][27]=2 sg[26][28]=7 sg[26][29]=7 sg[26][30]=7 sg[26][31]=8 sg[26][32]=8 sg[26][33]=2 sg[26][34]=2 sg[26][35]=2 sg[26][36]=9 sg[26][37]=9 sg[26][38]=9 sg[26][39]=9 sg[26][40]=9 sg[26][41]=2 sg[26][42]=2 sg[26][43]=9 sg[26][44]=9 sg[26][45]=9 sg[26][46]=9 sg[26][47]=9 sg[26][48]=2 sg[26][49]=2 sg[26][50]=2
sg[27][ 1]=1 sg[27][ 2]= 0 sg[27][ 3]= 0 sg[27][ 4]=2 sg[27][ 5]=2 sg[27][ 6]=7 sg[27][ 7]= 0 sg[27][ 8]= 0 sg[27][ 9]=7 sg[27][10]=7 sg[27][11]=2 sg[27][12]= 0 sg[27][13]= 0 sg[27][14]=7 sg[27][15]=7 sg[27][16]=7 sg[27][17]= 0 sg[27][18]= 0 sg[27][19]=2 sg[27][20]=2 sg[27][21]=7 sg[27][22]= 0 sg[27][23]= 0 sg[27][24]=7 sg[27][25]=7 sg[27][26]=2 sg[27][27]= 0 sg[27][28]= 0 sg[27][29]=7 sg[27][30]=7 sg[27][31]=8 sg[27][32]= 0 sg[27][33]= 0 sg[27][34]=2 sg[27][35]=2 sg[27][36]=9 sg[27][37]= 0 sg[27][38]= 0 sg[27][39]=9 sg[27][40]=9 sg[27][41]=2 sg[27][42]= 0 sg[27][43]= 0 sg[27][44]=9 sg[27][45]=9 sg[27][46]=9 sg[27][47]= 0 sg[27][48]= 0 sg[27][49]=2 sg[27][50]=2
sg[28][ 1]=1 sg[28][ 2]= 0 sg[28][ 3]= 0 sg[28][ 4]=7 sg[28][ 5]=7 sg[28][ 6]=7 sg[28][ 7]= 0 sg[28][ 8]= 0 sg[28][ 9]=7 sg[28][10]=7 sg[28][11]=7 sg[28][12]= 0 sg[28][13]= 0 sg[28][14]=7 sg[28][15]=7 sg[28][16]=7 sg[28][17]= 0 sg[28][18]= 0 sg[28][19]=7 sg[28][20]=7 sg[28][21]=7 sg[28][22]= 0 sg[28][23]= 0 sg[28][24]=7 sg[28][25]=7 sg[28][26]=7 sg[28][27]= 0 sg[28][28]= 0 sg[28][29]=7 sg[28][30]=7 sg[28][31]=8 sg[28][32]= 0 sg[28][33]= 0 sg[28][34]=9 sg[28][35]=9 sg[28][36]=9 sg[28][37]= 0 sg[28][38]= 0 sg[28][39]=9 sg[28][40]=9 sg[28][41]=9 sg[28][42]= 0 sg[28][43]= 0 sg[28][44]=9 sg[28][45]=9 sg[28][46]=9 sg[28][47]= 0 sg[28][48]= 0 sg[28][49]=9 sg[28][50]=9
sg[29][ 1]=1 sg[29][ 2]=7 sg[29][ 3]=7 sg[29][ 4]=7 sg[29][ 5]=7 sg[29][ 6]=7 sg[29][ 7]=7 sg[29][ 8]=7 sg[29][ 9]=7 sg[29][10]=7 sg[29][11]=7 sg[29][12]=7 sg[29][13]=7 sg[29][14]=7 sg[29][15]=7 sg[29][16]=7 sg[29][17]=7 sg[29][18]=7 sg[29][19]=7 sg[29][20]=7 sg[29][21]=7 sg[29][22]=7 sg[29][23]=7 sg[29][24]=7 sg[29][25]=7 sg[29][26]=7 sg[29][27]=7 sg[29][28]=7 sg[29][29]=7 sg[29][30]=7 sg[29][31]=8 sg[29][32]=8 sg[29][33]=9 sg[29][34]=9 sg[29][35]=9 sg[29][36]=9 sg[29][37]=9 sg[29][38]=9 sg[29][39]=9 sg[29][40]=9 sg[29][41]=9 sg[29][42]=9 sg[29][43]=9 sg[29][44]=9 sg[29][45]=9 sg[29][46]=9 sg[29][47]=9 sg[29][48]=9 sg[29][49]=9 sg[29][50]=9
sg[30][ 1]=1 sg[30][ 2]=7 sg[30][ 3]=7 sg[30][ 4]=7 sg[30][ 5]=7 sg[30][ 6]=7 sg[30][ 7]=7 sg[30][ 8]=7 sg[30][ 9]=7 sg[30][10]=7 sg[30][11]=7 sg[30][12]=7 sg[30][13]=7 sg[30][14]=7 sg[30][15]=7 sg[30][16]=7 sg[30][17]=7 sg[30][18]=7 sg[30][19]=7 sg[30][20]=7 sg[30][21]=7 sg[30][22]=7 sg[30][23]=7 sg[30][24]=7 sg[30][25]=7 sg[30][26]=7 sg[30][27]=7 sg[30][28]=7 sg[30][29]=7 sg[30][30]=7 sg[30][31]=8 sg[30][32]=8 sg[30][33]=9 sg[30][34]=9 sg[30][35]=9 sg[30][36]=9 sg[30][37]=9 sg[30][38]=9 sg[30][39]=9 sg[30][40]=9 sg[30][41]=9 sg[30][42]=9 sg[30][43]=9 sg[30][44]=9 sg[30][45]=9 sg[30][46]=9 sg[30][47]=9 sg[30][48]=9 sg[30][49]=9 sg[30][50]=9
sg[31][ 1]=1 sg[31][ 2]=8 sg[31][ 3]=8 sg[31][ 4]=8 sg[31][ 5]=8 sg[31][ 6]=8 sg[31][ 7]=8 sg[31][ 8]=8 sg[31][ 9]=8 sg[31][10]=8 sg[31][11]=8 sg[31][12]=8 sg[31][13]=8 sg[31][14]=8 sg[31][15]=8 sg[31][16]=8 sg[31][17]=8 sg[31][18]=8 sg[31][19]=8 sg[31][20]=8 sg[31][21]=8 sg[31][22]=8 sg[31][23]=8 sg[31][24]=8 sg[31][25]=8 sg[31][26]=8 sg[31][27]=8 sg[31][28]=8 sg[31][29]=8 sg[31][30]=8 sg[31][31]=8 sg[31][32]=8 sg[31][33]=9 sg[31][34]=9 sg[31][35]=9 sg[31][36]=9 sg[31][37]=9 sg[31][38]=9 sg[31][39]=9 sg[31][40]=9 sg[31][41]=9 sg[31][42]=9 sg[31][43]=9 sg[31][44]=9 sg[31][45]=9 sg[31][46]=9 sg[31][47]=9 sg[31][48]=9 sg[31][49]=9 sg[31][50]=9
sg[32][ 1]=1 sg[32][ 2]= 0 sg[32][ 3]= 0 sg[32][ 4]=8 sg[32][ 5]=8 sg[32][ 6]=8 sg[32][ 7]= 0 sg[32][ 8]= 0 sg[32][ 9]=8 sg[32][10]=8 sg[32][11]=8 sg[32][12]= 0 sg[32][13]= 0 sg[32][14]=8 sg[32][15]=8 sg[32][16]=8 sg[32][17]= 0 sg[32][18]= 0 sg[32][19]=8 sg[32][20]=8 sg[32][21]=8 sg[32][22]= 0 sg[32][23]= 0 sg[32][24]=8 sg[32][25]=8 sg[32][26]=8 sg[32][27]= 0 sg[32][28]= 0 sg[32][29]=8 sg[32][30]=8 sg[32][31]=8 sg[32][32]= 0 sg[32][33]= 0 sg[32][34]=9 sg[32][35]=9 sg[32][36]=9 sg[32][37]= 0 sg[32][38]= 0 sg[32][39]=9 sg[32][40]=9 sg[32][41]=9 sg[32][42]= 0 sg[32][43]= 0 sg[32][44]=9 sg[32][45]=9 sg[32][46]=9 sg[32][47]= 0 sg[32][48]= 0 sg[32][49]=9 sg[32][50]=9
sg[33][ 1]=1 sg[33][ 2]= 0 sg[33][ 3]= 0 sg[33][ 4]=2 sg[33][ 5]=2 sg[33][ 6]=3 sg[33][ 7]= 0 sg[33][ 8]= 0 sg[33][ 9]=4 sg[33][10]=4 sg[33][11]=2 sg[33][12]= 0 sg[33][13]= 0 sg[33][14]=3 sg[33][15]=3 sg[33][16]=5 sg[33][17]= 0 sg[33][18]= 0 sg[33][19]=2 sg[33][20]=2 sg[33][21]=4 sg[33][22]= 0 sg[33][23]= 0 sg[33][24]=3 sg[33][25]=3 sg[33][26]=2 sg[33][27]= 0 sg[33][28]= 0 sg[33][29]=9 sg[33][30]=9 sg[33][31]=9 sg[33][32]= 0 sg[33][33]= 0 sg[33][34]=2 sg[33][35]=2 sg[33][36]=3 sg[33][37]= 0 sg[33][38]= 0 sg[33][39]=4 sg[33][40]=4 sg[33][41]=2 sg[33][42]= 0 sg[33][43]= 0 sg[33][44]=3 sg[33][45]=3 sg[33][46]=5 sg[33][47]= 0 sg[33][48]= 0 sg[33][49]=2 sg[33][50]=2
sg[34][ 1]=1 sg[34][ 2]=2 sg[34][ 3]=2 sg[34][ 4]=2 sg[34][ 5]=2 sg[34][ 6]=3 sg[34][ 7]=3 sg[34][ 8]=4 sg[34][ 9]=4 sg[34][10]=4 sg[34][11]=2 sg[34][12]=2 sg[34][13]=5 sg[34][14]=3 sg[34][15]=3 sg[34][16]=5 sg[34][17]=9 sg[34][18]=2 sg[34][19]=2 sg[34][20]=2 sg[34][21]=4 sg[34][22]=4 sg[34][23]=3 sg[34][24]=3 sg[34][25]=3 sg[34][26]=2 sg[34][27]=2 sg[34][28]=9 sg[34][29]=9 sg[34][30]=9 sg[34][31]=9 sg[34][32]=9 sg[34][33]=2 sg[34][34]=2 sg[34][35]=2 sg[34][36]=3 sg[34][37]=4 sg[34][38]=4 sg[34][39]=4 sg[34][40]=4 sg[34][41]=2 sg[34][42]=2 sg[34][43]=5 sg[34][44]=3 sg[34][45]=3 sg[34][46]=5 sg[34][47]=9 sg[34][48]=2 sg[34][49]=2 sg[34][50]=2
sg[35][ 1]=1 sg[35][ 2]=2 sg[35][ 3]=2 sg[35][ 4]=2 sg[35][ 5]=2 sg[35][ 6]=3 sg[35][ 7]=3 sg[35][ 8]=4 sg[35][ 9]=4 sg[35][10]=4 sg[35][11]=2 sg[35][12]=2 sg[35][13]=5 sg[35][14]=3 sg[35][15]=3 sg[35][16]=5 sg[35][17]=9 sg[35][18]=2 sg[35][19]=2 sg[35][20]=2 sg[35][21]=4 sg[35][22]=4 sg[35][23]=3 sg[35][24]=3 sg[35][25]=3 sg[35][26]=2 sg[35][27]=2 sg[35][28]=9 sg[35][29]=9 sg[35][30]=9 sg[35][31]=9 sg[35][32]=9 sg[35][33]=2 sg[35][34]=2 sg[35][35]=2 sg[35][36]=3 sg[35][37]=4 sg[35][38]=4 sg[35][39]=4 sg[35][40]=4 sg[35][41]=2 sg[35][42]=2 sg[35][43]=5 sg[35][44]=3 sg[35][45]=3 sg[35][46]=5 sg[35][47]=9 sg[35][48]=2 sg[35][49]=2 sg[35][50]=2
sg[36][ 1]=1 sg[36][ 2]=3 sg[36][ 3]=3 sg[36][ 4]=3 sg[36][ 5]=3 sg[36][ 6]=3 sg[36][ 7]=3 sg[36][ 8]=4 sg[36][ 9]=4 sg[36][10]=4 sg[36][11]=5 sg[36][12]=5 sg[36][13]=5 sg[36][14]=3 sg[36][15]=3 sg[36][16]=5 sg[36][17]=9 sg[36][18]=9 sg[36][19]=9 sg[36][20]=9 sg[36][21]=4 sg[36][22]=4 sg[36][23]=3 sg[36][24]=3 sg[36][25]=3 sg[36][26]=9 sg[36][27]=9 sg[36][28]=9 sg[36][29]=9 sg[36][30]=9 sg[36][31]=9 sg[36][32]=9 sg[36][33]=3 sg[36][34]=3 sg[36][35]=3 sg[36][36]=3 sg[36][37]=4 sg[36][38]=4 sg[36][39]=4 sg[36][40]=4 sg[36][41]=5 sg[36][42]=5 sg[36][43]=5 sg[36][44]=3 sg[36][45]=3 sg[36][46]=5 sg[36][47]=9 sg[36][48]=9 sg[36][49]=9 sg[36][50]=9
sg[37][ 1]=1 sg[37][ 2]= 0 sg[37][ 3]= 0 sg[37][ 4]=4 sg[37][ 5]=4 sg[37][ 6]=4 sg[37][ 7]= 0 sg[37][ 8]= 0 sg[37][ 9]=4 sg[37][10]=4 sg[37][11]=5 sg[37][12]= 0 sg[37][13]= 0 sg[37][14]=5 sg[37][15]=5 sg[37][16]=5 sg[37][17]= 0 sg[37][18]= 0 sg[37][19]=9 sg[37][20]=9 sg[37][21]=4 sg[37][22]= 0 sg[37][23]= 0 sg[37][24]=9 sg[37][25]=9 sg[37][26]=9 sg[37][27]= 0 sg[37][28]= 0 sg[37][29]=9 sg[37][30]=9 sg[37][31]=9 sg[37][32]= 0 sg[37][33]= 0 sg[37][34]=4 sg[37][35]=4 sg[37][36]=4 sg[37][37]= 0 sg[37][38]= 0 sg[37][39]=4 sg[37][40]=4 sg[37][41]=5 sg[37][42]= 0 sg[37][43]= 0 sg[37][44]=5 sg[37][45]=5 sg[37][46]=5 sg[37][47]= 0 sg[37][48]= 0 sg[37][49]=9 sg[37][50]=9
sg[38][ 1]=1 sg[38][ 2]= 0 sg[38][ 3]= 0 sg[38][ 4]=4 sg[38][ 5]=4 sg[38][ 6]=4 sg[38][ 7]= 0 sg[38][ 8]= 0 sg[38][ 9]=4 sg[38][10]=4 sg[38][11]=5 sg[38][12]= 0 sg[38][13]= 0 sg[38][14]=5 sg[38][15]=5 sg[38][16]=5 sg[38][17]= 0 sg[38][18]= 0 sg[38][19]=6 sg[38][20]=6 sg[38][21]=4 sg[38][22]= 0 sg[38][23]= 0 sg[38][24]=9 sg[38][25]=9 sg[38][26]=9 sg[38][27]= 0 sg[38][28]= 0 sg[38][29]=9 sg[38][30]=9 sg[38][31]=9 sg[38][32]= 0 sg[38][33]= 0 sg[38][34]=4 sg[38][35]=4 sg[38][36]=4 sg[38][37]= 0 sg[38][38]= 0 sg[38][39]=4 sg[38][40]=4 sg[38][41]=5 sg[38][42]= 0 sg[38][43]= 0 sg[38][44]=5 sg[38][45]=5 sg[38][46]=5 sg[38][47]= 0 sg[38][48]= 0 sg[38][49]=6 sg[38][50]=6
sg[39][ 1]=1 sg[39][ 2]=4 sg[39][ 3]=4 sg[39][ 4]=4 sg[39][ 5]=4 sg[39][ 6]=4 sg[39][ 7]=4 sg[39][ 8]=4 sg[39][ 9]=4 sg[39][10]=4 sg[39][11]=5 sg[39][12]=5 sg[39][13]=5 sg[39][14]=5 sg[39][15]=5 sg[39][16]=5 sg[39][17]=6 sg[39][18]=6 sg[39][19]=6 sg[39][20]=6 sg[39][21]=4 sg[39][22]=4 sg[39][23]=9 sg[39][24]=9 sg[39][25]=9 sg[39][26]=9 sg[39][27]=9 sg[39][28]=9 sg[39][29]=9 sg[39][30]=9 sg[39][31]=9 sg[39][32]=9 sg[39][33]=4 sg[39][34]=4 sg[39][35]=4 sg[39][36]=4 sg[39][37]=4 sg[39][38]=4 sg[39][39]=4 sg[39][40]=4 sg[39][41]=5 sg[39][42]=5 sg[39][43]=5 sg[39][44]=5 sg[39][45]=5 sg[39][46]=5 sg[39][47]=6 sg[39][48]=6 sg[39][49]=6 sg[39][50]=6
sg[40][ 1]=1 sg[40][ 2]=4 sg[40][ 3]=4 sg[40][ 4]=4 sg[40][ 5]=4 sg[40][ 6]=4 sg[40][ 7]=4 sg[40][ 8]=4 sg[40][ 9]=4 sg[40][10]=4 sg[40][11]=5 sg[40][12]=5 sg[40][13]=5 sg[40][14]=5 sg[40][15]=5 sg[40][16]=5 sg[40][17]=6 sg[40][18]=6 sg[40][19]=6 sg[40][20]=6 sg[40][21]=4 sg[40][22]=4 sg[40][23]=9 sg[40][24]=9 sg[40][25]=9 sg[40][26]=9 sg[40][27]=9 sg[40][28]=9 sg[40][29]=9 sg[40][30]=9 sg[40][31]=9 sg[40][32]=9 sg[40][33]=4 sg[40][34]=4 sg[40][35]=4 sg[40][36]=4 sg[40][37]=4 sg[40][38]=4 sg[40][39]=4 sg[40][40]=4 sg[40][41]=5 sg[40][42]=5 sg[40][43]=5 sg[40][44]=5 sg[40][45]=5 sg[40][46]=5 sg[40][47]=6 sg[40][48]=6 sg[40][49]=6 sg[40][50]=6
sg[41][ 1]=1 sg[41][ 2]=2 sg[41][ 3]=2 sg[41][ 4]=2 sg[41][ 5]=2 sg[41][ 6]=5 sg[41][ 7]=5 sg[41][ 8]=5 sg[41][ 9]=5 sg[41][10]=5 sg[41][11]=2 sg[41][12]=2 sg[41][13]=5 sg[41][14]=5 sg[41][15]=5 sg[41][16]=5 sg[41][17]=6 sg[41][18]=2 sg[41][19]=2 sg[41][20]=2 sg[41][21]=9 sg[41][22]=9 sg[41][23]=9 sg[41][24]=9 sg[41][25]=9 sg[41][26]=2 sg[41][27]=2 sg[41][28]=9 sg[41][29]=9 sg[41][30]=9 sg[41][31]=9 sg[41][32]=9 sg[41][33]=2 sg[41][34]=2 sg[41][35]=2 sg[41][36]=5 sg[41][37]=5 sg[41][38]=5 sg[41][39]=5 sg[41][40]=5 sg[41][41]=2 sg[41][42]=2 sg[41][43]=5 sg[41][44]=5 sg[41][45]=5 sg[41][46]=5 sg[41][47]=6 sg[41][48]=2 sg[41][49]=2 sg[41][50]=2
sg[42][ 1]=1 sg[42][ 2]= 0 sg[42][ 3]= 0 sg[42][ 4]=2 sg[42][ 5]=2 sg[42][ 6]=5 sg[42][ 7]= 0 sg[42][ 8]= 0 sg[42][ 9]=5 sg[42][10]=5 sg[42][11]=2 sg[42][12]= 0 sg[42][13]= 0 sg[42][14]=5 sg[42][15]=5 sg[42][16]=5 sg[42][17]= 0 sg[42][18]= 0 sg[42][19]=2 sg[42][20]=2 sg[42][21]=9 sg[42][22]= 0 sg[42][23]= 0 sg[42][24]=9 sg[42][25]=9 sg[42][26]=2 sg[42][27]= 0 sg[42][28]= 0 sg[42][29]=9 sg[42][30]=9 sg[42][31]=9 sg[42][32]= 0 sg[42][33]= 0 sg[42][34]=2 sg[42][35]=2 sg[42][36]=5 sg[42][37]= 0 sg[42][38]= 0 sg[42][39]=5 sg[42][40]=5 sg[42][41]=2 sg[42][42]= 0 sg[42][43]= 0 sg[42][44]=5 sg[42][45]=5 sg[42][46]=5 sg[42][47]= 0 sg[42][48]= 0 sg[42][49]=2 sg[42][50]=2
sg[43][ 1]=1 sg[43][ 2]= 0 sg[43][ 3]= 0 sg[43][ 4]=5 sg[43][ 5]=5 sg[43][ 6]=5 sg[43][ 7]= 0 sg[43][ 8]= 0 sg[43][ 9]=5 sg[43][10]=5 sg[43][11]=5 sg[43][12]= 0 sg[43][13]= 0 sg[43][14]=5 sg[43][15]=5 sg[43][16]=5 sg[43][17]= 0 sg[43][18]= 0 sg[43][19]=6 sg[43][20]=6 sg[43][21]=9 sg[43][22]= 0 sg[43][23]= 0 sg[43][24]=9 sg[43][25]=9 sg[43][26]=9 sg[43][27]= 0 sg[43][28]= 0 sg[43][29]=9 sg[43][30]=9 sg[43][31]=9 sg[43][32]= 0 sg[43][33]= 0 sg[43][34]=5 sg[43][35]=5 sg[43][36]=5 sg[43][37]= 0 sg[43][38]= 0 sg[43][39]=5 sg[43][40]=5 sg[43][41]=5 sg[43][42]= 0 sg[43][43]= 0 sg[43][44]=5 sg[43][45]=5 sg[43][46]=5 sg[43][47]= 0 sg[43][48]= 0 sg[43][49]=6 sg[43][50]=6
sg[44][ 1]=1 sg[44][ 2]=3 sg[44][ 3]=3 sg[44][ 4]=3 sg[44][ 5]=3 sg[44][ 6]=3 sg[44][ 7]=3 sg[44][ 8]=5 sg[44][ 9]=5 sg[44][10]=5 sg[44][11]=5 sg[44][12]=5 sg[44][13]=5 sg[44][14]=3 sg[44][15]=3 sg[44][16]=5 sg[44][17]=6 sg[44][18]=6 sg[44][19]=6 sg[44][20]=6 sg[44][21]=9 sg[44][22]=9 sg[44][23]=3 sg[44][24]=3 sg[44][25]=3 sg[44][26]=9 sg[44][27]=9 sg[44][28]=9 sg[44][29]=9 sg[44][30]=9 sg[44][31]=9 sg[44][32]=9 sg[44][33]=3 sg[44][34]=3 sg[44][35]=3 sg[44][36]=3 sg[44][37]=5 sg[44][38]=5 sg[44][39]=5 sg[44][40]=5 sg[44][41]=5 sg[44][42]=5 sg[44][43]=5 sg[44][44]=3 sg[44][45]=3 sg[44][46]=5 sg[44][47]=6 sg[44][48]=6 sg[44][49]=6 sg[44][50]=6
sg[45][ 1]=1 sg[45][ 2]=3 sg[45][ 3]=3 sg[45][ 4]=3 sg[45][ 5]=3 sg[45][ 6]=3 sg[45][ 7]=3 sg[45][ 8]=5 sg[45][ 9]=5 sg[45][10]=5 sg[45][11]=5 sg[45][12]=5 sg[45][13]=5 sg[45][14]=3 sg[45][15]=3 sg[45][16]=5 sg[45][17]=6 sg[45][18]=6 sg[45][19]=6 sg[45][20]=6 sg[45][21]=9 sg[45][22]=9 sg[45][23]=3 sg[45][24]=3 sg[45][25]=3 sg[45][26]=9 sg[45][27]=9 sg[45][28]=9 sg[45][29]=9 sg[45][30]=9 sg[45][31]=9 sg[45][32]=9 sg[45][33]=3 sg[45][34]=3 sg[45][35]=3 sg[45][36]=3 sg[45][37]=5 sg[45][38]=5 sg[45][39]=5 sg[45][40]=5 sg[45][41]=5 sg[45][42]=5 sg[45][43]=5 sg[45][44]=3 sg[45][45]=3 sg[45][46]=5 sg[45][47]=6 sg[45][48]=6 sg[45][49]=6 sg[45][50]=6
sg[46][ 1]=1 sg[46][ 2]=5 sg[46][ 3]=5 sg[46][ 4]=5 sg[46][ 5]=5 sg[46][ 6]=5 sg[46][ 7]=5 sg[46][ 8]=5 sg[46][ 9]=5 sg[46][10]=5 sg[46][11]=5 sg[46][12]=5 sg[46][13]=5 sg[46][14]=5 sg[46][15]=5 sg[46][16]=5 sg[46][17]=6 sg[46][18]=6 sg[46][19]=6 sg[46][20]=6 sg[46][21]=9 sg[46][22]=9 sg[46][23]=9 sg[46][24]=9 sg[46][25]=9 sg[46][26]=9 sg[46][27]=9 sg[46][28]=9 sg[46][29]=9 sg[46][30]=9 sg[46][31]=9 sg[46][32]=9 sg[46][33]=5 sg[46][34]=5 sg[46][35]=5 sg[46][36]=5 sg[46][37]=5 sg[46][38]=5 sg[46][39]=5 sg[46][40]=5 sg[46][41]=5 sg[46][42]=5 sg[46][43]=5 sg[46][44]=5 sg[46][45]=5 sg[46][46]=5 sg[46][47]=6 sg[46][48]=6 sg[46][49]=6 sg[46][50]=6
sg[47][ 1]=1 sg[47][ 2]= 0 sg[47][ 3]= 0 sg[47][ 4]=6 sg[47][ 5]=6 sg[47][ 6]=6 sg[47][ 7]= 0 sg[47][ 8]= 0 sg[47][ 9]=6 sg[47][10]=6 sg[47][11]=6 sg[47][12]= 0 sg[47][13]= 0 sg[47][14]=6 sg[47][15]=6 sg[47][16]=6 sg[47][17]= 0 sg[47][18]= 0 sg[47][19]=6 sg[47][20]=6 sg[47][21]=9 sg[47][22]= 0 sg[47][23]= 0 sg[47][24]=9 sg[47][25]=9 sg[47][26]=9 sg[47][27]= 0 sg[47][28]= 0 sg[47][29]=9 sg[47][30]=9 sg[47][31]=9 sg[47][32]= 0 sg[47][33]= 0 sg[47][34]=9 sg[47][35]=9 sg[47][36]=9 sg[47][37]= 0 sg[47][38]= 0 sg[47][39]=6 sg[47][40]=6 sg[47][41]=6 sg[47][42]= 0 sg[47][43]= 0 sg[47][44]=6 sg[47][45]=6 sg[47][46]=6 sg[47][47]= 0 sg[47][48]= 0 sg[47][49]=6 sg[47][50]=6
sg[48][ 1]=1 sg[48][ 2]= 0 sg[48][ 3]= 0 sg[48][ 4]=2 sg[48][ 5]=2 sg[48][ 6]=6 sg[48][ 7]= 0 sg[48][ 8]= 0 sg[48][ 9]=6 sg[48][10]=6 sg[48][11]=2 sg[48][12]= 0 sg[48][13]= 0 sg[48][14]=6 sg[48][15]=6 sg[48][16]=6 sg[48][17]= 0 sg[48][18]= 0 sg[48][19]=2 sg[48][20]=2 sg[48][21]=9 sg[48][22]= 0 sg[48][23]= 0 sg[48][24]=9 sg[48][25]=9 sg[48][26]=2 sg[48][27]= 0 sg[48][28]= 0 sg[48][29]=9 sg[48][30]=9 sg[48][31]=9 sg[48][32]= 0 sg[48][33]= 0 sg[48][34]=2 sg[48][35]=2 sg[48][36]=9 sg[48][37]= 0 sg[48][38]= 0 sg[48][39]=6 sg[48][40]=6 sg[48][41]=2 sg[48][42]= 0 sg[48][43]= 0 sg[48][44]=6 sg[48][45]=6 sg[48][46]=6 sg[48][47]= 0 sg[48][48]= 0 sg[48][49]=2 sg[48][50]=2
sg[49][ 1]=1 sg[49][ 2]=2 sg[49][ 3]=2 sg[49][ 4]=2 sg[49][ 5]=2 sg[49][ 6]=6 sg[49][ 7]=6 sg[49][ 8]=6 sg[49][ 9]=6 sg[49][10]=6 sg[49][11]=2 sg[49][12]=2 sg[49][13]=6 sg[49][14]=6 sg[49][15]=6 sg[49][16]=6 sg[49][17]=6 sg[49][18]=2 sg[49][19]=2 sg[49][20]=2 sg[49][21]=9 sg[49][22]=9 sg[49][23]=9 sg[49][24]=9 sg[49][25]=9 sg[49][26]=2 sg[49][27]=2 sg[49][28]=9 sg[49][29]=9 sg[49][30]=9 sg[49][31]=9 sg[49][32]=9 sg[49][33]=2 sg[49][34]=2 sg[49][35]=2 sg[49][36]=9 sg[49][37]=9 sg[49][38]=6 sg[49][39]=6 sg[49][40]=6 sg[49][41]=2 sg[49][42]=2 sg[49][43]=6 sg[49][44]=6 sg[49][45]=6 sg[49][46]=6 sg[49][47]=6 sg[49][48]=2 sg[49][49]=2 sg[49][50]=2
sg[50][ 1]=1 sg[50][ 2]=2 sg[50][ 3]=2 sg[50][ 4]=2 sg[50][ 5]=2 sg[50][ 6]=6 sg[50][ 7]=6 sg[50][ 8]=6 sg[50][ 9]=6 sg[50][10]=6 sg[50][11]=2 sg[50][12]=2 sg[50][13]=6 sg[50][14]=6 sg[50][15]=6 sg[50][16]=6 sg[50][17]=6 sg[50][18]=2 sg[50][19]=2 sg[50][20]=2 sg[50][21]=9 sg[50][22]=9 sg[50][23]=9 sg[50][24]=9 sg[50][25]=9 sg[50][26]=2 sg[50][27]=2 sg[50][28]=9 sg[50][29]=9 sg[50][30]=9 sg[50][31]=9 sg[50][32]=9 sg[50][33]=2 sg[50][34]=2 sg[50][35]=2 sg[50][36]=9 sg[50][37]=9 sg[50][38]=6 sg[50][39]=6 sg[50][40]=6 sg[50][41]=2 sg[50][42]=2 sg[50][43]=6 sg[50][44]=6 sg[50][45]=6 sg[50][46]=6 sg[50][47]=6 sg[50][48]=2 sg[50][49]=2 sg[50][50]=2
显然的，sg[a][b]=0当且仅当a%5=2或3且b%5=2或3
于是我们只需要把两个数读入进来，算算模5的值就行了。
你觉得真的需要写高精度吗，那么你就输了！
读入优化是一个字符一个字符读进来的，只需要
#include <cstdio>
#include <cstdlib>
using namespace std;
inline void _getnum(int &xx)
{char tt=getchar();while(tt<'0'||tt>'9')tt=getchar();for(xx=0;tt>='0'&&tt<='9';tt=getchar())xx=tt-'0';xx%=5;
}
int main()
{int i,a,b;for(i=1;i<=10;i++){_getnum(a);_getnum(b);if((a==2||a==3)&&(b==2||b==3))puts("Shadow");else puts("Matrix67");}return 0;
}看最后一个字符即可。
