steps[10][95] =6;
steps[10][96] =6;
steps[10][97] =8;
steps[10][98] =8;
steps[10][99] =8;
steps[10][100] =8;
steps[10][101] =8;
steps[10][102] =8;
steps[10][103] =7;
steps[10][104] =7;
steps[10][105] =5;
steps[10][106] =5;
steps[10][107] =5;
steps[10][108] =5;
steps[10][109] =7;
steps[10][110] =7;
steps[10][111] =9;
steps[10][112] =9;
steps[10][113] =9;
steps[10][114] =9;
steps[10][115] =8;
steps[10][116] =6;
steps[10][117] =6;
steps[10][118] =8;
steps[10][119] =10;
steps[10][120] =10;
steps[11][11] =0;
steps[11][12] =1;
steps[11][13] =2;
steps[11][14] =3;
steps[11][15] =3;
steps[11][16] =4;
steps[11][17] =4;
steps[11][18] =4;
steps[11][19] =4;
steps[11][20] =4;
steps[11][21] =4;
steps[11][22] =3;
steps[11][23] =2;
steps[11][24] =2;
steps[11][25] =1;
steps[11][26] =1;
steps[11][27] =2;
steps[11][28] =2;
steps[11][29] =3;
steps[11][30] =4;
steps[11][31] =4;
steps[11][32] =4;
steps[11][33] =5;
steps[11][34] =5;
steps[11][35] =5;
steps[11][36] =5;
steps[11][37] =5;
steps[11][38] =5;
steps[11][39] =5;
steps[11][40] =5;
steps[11][41] =4;
steps[11][42] =3;
steps[11][43] =3;
steps[11][44] =3;
steps[11][45] =2;
steps[11][46] =2;
steps[11][47] =2;
steps[11][48] =3;
steps[11][49] =3;
steps[11][50] =3;
steps[11][51] =4;
steps[11][52] =5;
steps[11][53] =5;
steps[11][54] =5;
steps[11][55] =5;
steps[11][56] =6;
steps[11][57] =6;
steps[11][58] =6;
steps[11][59] =6;
steps[11][60] =6;
steps[11][61] =6;
steps[11][62] =6;
steps[11][63] =6;
steps[11][64] =6;
steps[11][65] =5;
steps[11][66] =4;
steps[11][67] =4;
steps[11][68] =4;
steps[11][69] =3;
steps[11][70] =3;
steps[11][71] =3;
steps[11][72] =3;
steps[11][73] =4;
steps[11][74] =4;
steps[11][75] =4;
steps[11][76] =5;
steps[11][77] =6;
steps[11][78] =6;
steps[11][79] =6;
steps[11][80] =6;
steps[11][81] =7;
steps[11][82] =7;
steps[11][83] =7;
steps[11][84] =7;
steps[11][85] =7;
steps[11][86] =7;
steps[11][87] =7;
steps[11][88] =5;
steps[11][89] =5;
steps[11][90] =5;
steps[11][91] =4;
steps[11][92] =4;
steps[11][93] =4;
steps[11][94] =5;
steps[11][95] =5;
steps[11][96] =5;
steps[11][97] =7;
steps[11][98] =7;
steps[11][99] =7;
steps[11][100] =8;
steps[11][101] =8;
steps[11][102] =8;
steps[11][103] =8;
steps[11][104] =8;
steps[11][105] =6;
steps[11][106] =6;
steps[11][107] =5;
steps[11][108] =5;
steps[11][109] =6;
steps[11][110] =6;
steps[11][111] =8;
steps[11][112] =8;
steps[11][113] =9;
steps[11][114] =9;
steps[11][115] =9;
steps[11][116] =7;
steps[11][117] =6;
steps[11][118] =7;
steps[11][119] =9;
steps[11][120] =10;
steps[12][12] =0;
steps[12][13] =1;
steps[12][14] =2;
steps[12][15] =3;
steps[12][16] =4;
steps[12][17] =4;
steps[12][18] =4;
steps[12][19] =5;
steps[12][20] =5;
steps[12][21] =5;
steps[12][22] =4;
steps[12][23] =3;
steps[12][24] =3;
steps[12][25] =2;
steps[12][26] =1;
steps[12][27] =1;
steps[12][28] =1;
steps[12][29] =2;
steps[12][30] =3;
steps[12][31] =3;
steps[12][32] =4;
steps[12][33] =5;
steps[12][34] =5;
steps[12][35] =5;
steps[12][36] =5;
steps[12][37] =6;
steps[12][38] =6;
steps[12][39] =6;
steps[12][40] =6;
steps[12][41] =5;
steps[12][42] =4;
steps[12][43] =4;
steps[12][44] =4;
steps[12][45] =3;
steps[12][46] =2;
steps[12][47] =2;
steps[12][48] =2;
steps[12][49] =2;
steps[12][50] =2;
steps[12][51] =3;
steps[12][52] =4;
steps[12][53] =4;
steps[12][54] =4;
steps[12][55] =5;
steps[12][56] =6;
steps[12][57] =6;
steps[12][58] =6;
steps[12][59] =6;
steps[12][60] =6;
steps[12][61] =7;
steps[12][62] =7;
steps[12][63] =7;
steps[12][64] =7;
steps[12][65] =6;
steps[12][66] =5;
steps[12][67] =5;
steps[12][68] =5;
steps[12][69] =4;
steps[12][70] =3;
steps[12][71] =3;
steps[12][72] =3;
steps[12][73] =3;
steps[12][74] =3;
steps[12][75] =3;
steps[12][76] =4;
steps[12][77] =5;
steps[12][78] =5;
steps[12][79] =5;
steps[12][80] =6;
steps[12][81] =7;
steps[12][82] =7;
steps[12][83] =7;
steps[12][84] =7;
steps[12][85] =8;
steps[12][86] =8;
steps[12][87] =8;
steps[12][88] =6;
steps[12][89] =6;
steps[12][90] =6;
steps[12][91] =4;
steps[12][92] =4;
steps[12][93] =4;
steps[12][94] =4;
steps[12][95] =4;
steps[12][96] =4;
steps[12][97] =6;
steps[12][98] =6;
steps[12][99] =6;
steps[12][100] =8;
steps[12][101] =8;
steps[12][102] =8;
steps[12][103] =9;
steps[12][104] =9;
steps[12][105] =7;
steps[12][106] =7;
steps[12][107] =5;
steps[12][108] =5;
steps[12][109] =5;
steps[12][110] =5;
steps[12][111] =7;
steps[12][112] =7;
steps[12][113] =9;
steps[12][114] =9;
steps[12][115] =10;
steps[12][116] =8;
steps[12][117] =6;
steps[12][118] =6;
steps[12][119] =8;
steps[12][120] =10;
steps[13][13] =0;
steps[13][14] =1;
steps[13][15] =2;
steps[13][16] =3;
steps[13][17] =3;
steps[13][18] =4;
steps[13][19] =5;
steps[13][20] =5;
steps[13][21] =5;
steps[13][22] =4;
steps[13][23] =4;
steps[13][24] =4;
steps[13][25] =3;
steps[13][26] =2;
steps[13][27] =2;
steps[13][28] =1;
steps[13][29] =1;
steps[13][30] =2;
steps[13][31] =2;
steps[13][32] =3;
steps[13][33] =4;
steps[13][34] =4;
steps[13][35] =4;
steps[13][36] =5;
steps[13][37] =6;
steps[13][38] =6;
steps[13][39] =6;
steps[13][40] =6;
steps[13][41] =5;
steps[13][42] =5;
steps[13][43] =5;
steps[13][44] =5;
steps[13][45] =4;
steps[13][46] =3;
steps[13][47] =3;
steps[13][48] =3;
steps[13][49] =2;
steps[13][50] =2;
steps[13][51] =2;
steps[13][52] =3;
steps[13][53] =3;
steps[13][54] =3;
steps[13][55] =4;
steps[13][56] =5;
steps[13][57] =5;
steps[13][58] =5;
steps[13][59] =5;
steps[13][60] =6;
steps[13][61] =7;
steps[13][62] =7;
steps[13][63] =7;
steps[13][64] =7;
steps[13][65] =6;
steps[13][66] =6;
steps[13][67] =6;
steps[13][68] =6;
steps[13][69] =5;
steps[13][70] =4;
steps[13][71] =4;
steps[13][72] =4;
steps[13][73] =3;
steps[13][74] =3;
steps[13][75] =3;
steps[13][76] =3;
steps[13][77] =4;
steps[13][78] =4;
steps[13][79] =4;
steps[13][80] =5;
steps[13][81] =6;
steps[13][82] =6;
steps[13][83] =6;
steps[13][84] =6;
steps[13][85] =8;
steps[13][86] =8;
steps[13][87] =8;
steps[13][88] =7;
steps[13][89] =7;
steps[13][90] =7;
steps[13][91] =5;
steps[13][92] =5;
steps[13][93] =5;
steps[13][94] =4;
steps[13][95] =4;
steps[13][96] =4;
steps[13][97] =5;
steps[13][98] =5;
steps[13][99] =5;
steps[13][100] =7;
steps[13][101] =7;
steps[13][102] =7;
steps[13][103] =9;
steps[13][104] =9;
steps[13][105] =8;
steps[13][106] =8;
steps[13][107] =6;
steps[13][108] =6;
steps[13][109] =5;
steps[13][110] =5;
steps[13][111] =6;
steps[13][112] =6;
steps[13][113] =8;
steps[13][114] =8;
steps[13][115] =10;
steps[13][116] =9;
steps[13][117] =7;
steps[13][118] =6;
steps[13][119] =7;
steps[13][120] =9;
steps[14][14] =0;
steps[14][15] =1;
steps[14][16] =2;
steps[14][17] =3;
steps[14][18] =4;
steps[14][19] =5;
steps[14][20] =5;
steps[14][21] =5;
steps[14][22] =5;
steps[14][23] =5;
steps[14][24] =5;
steps[14][25] =4;
steps[14][26] =3;
steps[14][27] =3;
steps[14][28] =2;
steps[14][29] =1;
steps[14][30] =1;
steps[14][31] =1;
steps[14][32] =2;
steps[14][33] =3;
steps[14][34] =3;
steps[14][35] =4;
steps[14][36] =5;
steps[14][37] =6;
steps[14][38] =6;
steps[14][39] =6;
steps[14][40] =6;
steps[14][41] =6;
steps[14][42] =6;
steps[14][43] =6;
steps[14][44] =6;
steps[14][45] =5;
steps[14][46] =4;
steps[14][47] =4;
steps[14][48] =4;
steps[14][49] =3;
steps[14][50] =2;
steps[14][51] =2;
steps[14][52] =2;
steps[14][53] =2;
steps[14][54] =2;
steps[14][55] =3;
steps[14][56] =4;
steps[14][57] =4;
steps[14][58] =4;
steps[14][59] =5;
steps[14][60] =6;
steps[14][61] =7;
steps[14][62] =7;
steps[14][63] =7;
steps[14][64] =7;
steps[14][65] =7;
steps[14][66] =7;
steps[14][67] =7;
steps[14][68] =7;
steps[14][69] =6;
steps[14][70] =5;
steps[14][71] =5;
steps[14][72] =5;
steps[14][73] =4;
steps[14][74] =3;
steps[14][75] =3;
steps[14][76] =3;
steps[14][77] =3;
steps[14][78] =3;
steps[14][79] =3;
steps[14][80] =4;
steps[14][81] =5;
steps[14][82] =5;
steps[14][83] =5;
steps[14][84] =6;
steps[14][85] =8;
steps[14][86] =8;
steps[14][87] =8;
steps[14][88] =8;
steps[14][89] =8;
steps[14][90] =8;
steps[14][91] =6;
steps[14][92] =6;
steps[14][93] =6;
steps[14][94] =4;
steps[14][95] =4;
steps[14][96] =4;
steps[14][97] =4;
steps[14][98] =4;
steps[14][99] =4;
steps[14][100] =6;
steps[14][101] =6;
steps[14][102] =6;
steps[14][103] =9;
steps[14][104] =9;
steps[14][105] =9;
steps[14][106] =9;
steps[14][107] =7;
steps[14][108] =7;
steps[14][109] =5;
steps[14][110] =5;
steps[14][111] =5;
steps[14][112] =5;
steps[14][113] =7;
steps[14][114] =7;
steps[14][115] =10;
steps[14][116] =10;
steps[14][117] =8;
steps[14][118] =6;
steps[14][119] =6;
steps[14][120] =8;
steps[15][15] =0;
steps[15][16] =1;
steps[15][17] =2;
steps[15][18] =3;
steps[15][19] =4;
steps[15][20] =4;
steps[15][21] =5;
steps[15][22] =5;
steps[15][23] =5;
steps[15][24] =5;
steps[15][25] =4;
steps[15][26] =4;
steps[15][27] =4;
steps[15][28] =3;
steps[15][29] =2;
steps[15][30] =2;
steps[15][31] =1;
steps[15][32] =1;
steps[15][33] =2;
steps[15][34] =2;
steps[15][35] =3;
steps[15][36] =4;
steps[15][37] =5;
steps[15][38] =5;
steps[15][39] =5;
steps[15][40] =6;
steps[15][41] =6;
steps[15][42] =6;
steps[15][43] =6;
steps[15][44] =6;
steps[15][45] =5;
steps[15][46] =5;
steps[15][47] =5;
steps[15][48] =5;
steps[15][49] =4;
steps[15][50] =3;
steps[15][51] =3;
steps[15][52] =3;
steps[15][53] =2;
steps[15][54] =2;
steps[15][55] =2;
steps[15][56] =3;
steps[15][57] =3;
steps[15][58] =3;
steps[15][59] =4;
steps[15][60] =5;
steps[15][61] =6;
steps[15][62] =6;
steps[15][63] =6;
steps[15][64] =6;
steps[15][65] =7;
steps[15][66] =7;
steps[15][67] =7;
steps[15][68] =7;
steps[15][69] =6;
steps[15][70] =6;
steps[15][71] =6;
steps[15][72] =6;
steps[15][73] =5;
steps[15][74] =4;
steps[15][75] =4;
steps[15][76] =4;
steps[15][77] =3;
steps[15][78] =3;
steps[15][79] =3;
steps[15][80] =3;
steps[15][81] =4;
steps[15][82] =4;
steps[15][83] =4;
steps[15][84] =5;
steps[15][85] =7;
steps[15][86] =7;
steps[15][87] =7;
steps[15][88] =8;
steps[15][89] =8;
steps[15][90] =8;
steps[15][91] =7;
steps[15][92] =7;
steps[15][93] =7;
steps[15][94] =5;
steps[15][95] =5;
steps[15][96] =5;
steps[15][97] =4;
steps[15][98] =4;
steps[15][99] =4;
steps[15][100] =5;
steps[15][101] =5;
steps[15][102] =5;
steps[15][103] =8;
steps[15][104] =8;
steps[15][105] =9;
steps[15][106] =9;
steps[15][107] =8;
steps[15][108] =8;
steps[15][109] =6;
steps[15][110] =6;
steps[15][111] =5;
steps[15][112] =5;
steps[15][113] =6;
steps[15][114] =6;
steps[15][115] =9;
steps[15][116] =10;
steps[15][117] =9;
steps[15][118] =7;
steps[15][119] =6;
steps[15][120] =7;
steps[16][16] =0;
steps[16][17] =1;
steps[16][18] =2;
steps[16][19] =3;
steps[16][20] =4;
steps[16][21] =5;
steps[16][22] =5;
steps[16][23] =5;
steps[16][24] =5;
steps[16][25] =5;
steps[16][26] =5;
steps[16][27] =5;
steps[16][28] =4;
steps[16][29] =3;
steps[16][30] =3;
steps[16][31] =2;
steps[16][32] =1;
steps[16][33] =1;
steps[16][34] =1;
steps[16][35] =2;
steps[16][36] =3;
steps[16][37] =4;
steps[16][38] =4;
steps[16][39] =5;
steps[16][40] =6;
steps[16][41] =6;
steps[16][42] =6;
steps[16][43] =6;
steps[16][44] =6;
steps[16][45] =6;
steps[16][46] =6;
steps[16][47] =6;
steps[16][48] =6;
steps[16][49] =5;
steps[16][50] =4;
steps[16][51] =4;
steps[16][52] =4;
steps[16][53] =3;
steps[16][54] =2;
steps[16][55] =2;
steps[16][56] =2;
steps[16][57] =2;
steps[16][58] =2;
steps[16][59] =3;
steps[16][60] =4;
steps[16][61] =5;
steps[16][62] =5;
steps[16][63] =5;
steps[16][64] =6;
steps[16][65] =7;
steps[16][66] =7;
steps[16][67] =7;
steps[16][68] =7;
steps[16][69] =7;
steps[16][70] =7;
steps[16][71] =7;
steps[16][72] =7;
steps[16][73] =6;
steps[16][74] =5;
steps[16][75] =5;
steps[16][76] =5;
steps[16][77] =4;
steps[16][78] =3;
steps[16][79] =3;
steps[16][80] =3;
steps[16][81] =3;
steps[16][82] =3;
steps[16][83] =3;
steps[16][84] =4;
steps[16][85] =6;
steps[16][86] =6;
steps[16][87] =6;
steps[16][88] =8;
steps[16][89] =8;
steps[16][90] =8;
steps[16][91] =8;
steps[16][92] =8;
steps[16][93] =8;
steps[16][94] =6;
steps[16][95] =6;
steps[16][96] =6;
steps[16][97] =4;
steps[16][98] =4;
steps[16][99] =4;
steps[16][100] =4;
steps[16][101] =4;
steps[16][102] =4;
steps[16][103] =7;
steps[16][104] =7;
steps[16][105] =9;
steps[16][106] =9;
steps[16][107] =9;
steps[16][108] =9;
steps[16][109] =7;
steps[16][110] =7;
steps[16][111] =5;
steps[16][112] =5;
steps[16][113] =5;
steps[16][114] =5;
steps[16][115] =8;
steps[16][116] =10;
steps[16][117] =10;
steps[16][118] =8;
steps[16][119] =6;
steps[16][120] =6;
steps[17][17] =0;
steps[17][18] =1;
steps[17][19] =2;
steps[17][20] =3;
steps[17][21] =4;
steps[17][22] =4;
steps[17][23] =4;
steps[17][24] =5;
steps[17][25] =5;
steps[17][26] =5;
steps[17][27] =5;
steps[17][28] =4;
steps[17][29] =4;
steps[17][30] =4;
steps[17][31] =3;