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