local n,D,i=true,false,{}local E={[58]={{74,73,76,72;71;61;59,41,30;56;58};n},[49]={{74;73;76,72;71;61,59,41;39;35,34;32,31;29,28,44,45,49};n},[16]={i,D};[19]={{74,73;76,72,71,61;59;41;30;56,58,20;19};n};[59]={{74;73,76,72;71;61;59};n},[63]={{74,73,76;72,71;61,59,41,30,56,58,23,62;63},n},[34]={{74;73;76,72,71;61,59,41,39,35,34};n},[21]={{74;73;76,72,71;61;59,41;30;56,58,20;21},n},[48]={{74;73;76;72,71;61,59;41,39,35;34;32,31,29,28,44;45,49;48};n},[27]={{74,73;76,72,71;61,59,41,39,35,34;32,31,29;28,27};n},[14]={i;D};[31]={{74,73,76;72,71;61,59;41;39,35;34;32;31};n};[56]={{74;73;76,72;71;61;59;41;30;56};n};[29]={{74;73,76,72;71;61;59;41,39,35,34,32,31;29},n};[13]={i;D};[47]={{74,73;76;72;71;61;59;41,39;35;34,32,31,29;28,44;45;49;48;47},n};[12]={i,D};[45]={{74,73,76;72;71,61,59;41;39,35,34;32;31,29,28;44;45};n};[57]={{74;73,76,72;71,61,59;41,30,56,57},n};[36]={{74,73;76;72,71;61;59,41;39;35;37;36},n};[25]={{74,73,76,72;71;61;59;41;39;35,34,32,31;29;28;27;26,25};n},[71]={{74,73;76,72;71},n};[20]={{74,73;76,72,71;61;59;41;30;56;58,20};n},[60]={{74;73,76,72,71;61;60};n},[8]={i,D},[4]={i;D},[75]={{74,73;75};n};[22]={{74,73,76;72,71,61;59,41;30;56,58;20,21,22};n};[74]={{74},n},[62]={{74;73;76;72,71,61,59;41;30;56,58,23;62},n};[1]={i;D};[6]={i;D},[11]={i;D},[15]={i,D},[37]={{74;73;76;72,71;61;59;41;39;35;37};n},[2]={i;D},[35]={{74,73;76,72;71,61,59;41,39;35};n};[53]={{74;73;76,72,71,61;59;41;39;35;34,32;31,29,28,44,45;49;48,47;52,53},n},[73]={{74,73};n};[72]={{74,73;76;72},n},[33]={{74,73;76,72;71;61;59;41,39;35,37,36;33};n};[69]={{74;73;76,72,71;61;69},n},[65]={{74,73,76;72,71,61,59;41,30;56;58;20;19;66;64,65};n};[26]={{74,73;76,72,71;61;59;41,39;35,34,32;31,29,28;27;26};n};[68]={{74,73,76;72,71,61;59,41,30,56;58;20,19;66,64;67,68};n},[76]={{74,73,76},n};[50]={{74,73,76,72;71,61;59,41;39;35,34,32;31;29;28;44;45,49,48,47;50};n};[66]={{74,73,76,72;71;61;59,41;30;56,58;20;19;66};n};[10]={i,D},[24]={{74,73,76;72;71;61;59,41;39,35,34,32;31;29;28,27,26,25;24},n},[23]={{74;73;76;72;71,61;59;41;30;56,58,23},n};[44]={{74,73,76,72;71;61,59,41,39;35;34;32,31,29;28,44},n},[39]={{74,73,76,72,71,61,59,41,39},n};[32]={{74;73,76,72,71;61;59;41,39,35,34;32},n},[3]={i,D};[30]={{74,73;76;72;71;61;59;41;30},n},[51]={{74,73,76,72;71;61,59,41,39,35,34,32,31;29;28;44,45;49,48;47;50,51},n};[18]={i,D};[67]={{74;73;76;72,71,61;59;41;30,56,58,20;19,66,64;67},n},[61]={{74;73;76;72;71,61},n},[55]={{74,73;76,72;71;61;59,41,39;35,34;32;31,29;28,44;45,49,48;47;52;53;54;55},n};[46]={{74,73;76,72;71,61,59;41,39;35;34,32;31,29,28;44,45;49;48,47,46},n};[42]={{74,73,76;72;71;61,59,41,39,40;38;42},n};[40]={{74,73,76;72,71;61;59,41;39;40};n};[52]={{74;73;76;72;71;61;59;41;39;35;34;32,31;29;28,44,45,49;48;47;52},n},[54]={{74,73;76;72,71;61;59,41,39,35,34,32,31;29;28,44;45;49,48;47,52;53,54},n},[43]={i,D};[7]={i,D};[9]={i;D};[41]={{74,73;76;72;71,61;59;41};n};[17]={i;D},[38]={{74,73,76;72;71;61,59;41;39;40;38},n};[28]={{74;73,76,72;71;61,59;41;39;35,34,32,31,29,28};n},[5]={i;D},[64]={{74;73,76,72;71,61;59;41,30;56;58;20,19;66;64};n}}return E
--Precalculated paths
local t, f, n = true, false, {}
local r = {
	[58] = { { 74, 73, 76, 72, 71, 61, 59, 41, 30, 56, 58 }, t },
	[49] = { { 74, 73, 76, 72, 71, 61, 59, 41, 39, 35, 34, 32, 31, 29, 28, 44, 45, 49 }, t },
	[16] = { n, f },
	[19] = { { 74, 73, 76, 72, 71, 61, 59, 41, 30, 56, 58, 20, 19 }, t },
	[59] = { { 74, 73, 76, 72, 71, 61, 59 }, t },
	[63] = { { 74, 73, 76, 72, 71, 61, 59, 41, 30, 56, 58, 23, 62, 63 }, t },
	[34] = { { 74, 73, 76, 72, 71, 61, 59, 41, 39, 35, 34 }, t },
	[21] = { { 74, 73, 76, 72, 71, 61, 59, 41, 30, 56, 58, 20, 21 }, t },
	[48] = { { 74, 73, 76, 72, 71, 61, 59, 41, 39, 35, 34, 32, 31, 29, 28, 44, 45, 49, 48 }, t },
	[27] = { { 74, 73, 76, 72, 71, 61, 59, 41, 39, 35, 34, 32, 31, 29, 28, 27 }, t },
	[14] = { n, f },
	[31] = { { 74, 73, 76, 72, 71, 61, 59, 41, 39, 35, 34, 32, 31 }, t },
	[56] = { { 74, 73, 76, 72, 71, 61, 59, 41, 30, 56 }, t },
	[29] = { { 74, 73, 76, 72, 71, 61, 59, 41, 39, 35, 34, 32, 31, 29 }, t },
	[13] = { n, f },
	[47] = { { 74, 73, 76, 72, 71, 61, 59, 41, 39, 35, 34, 32, 31, 29, 28, 44, 45, 49, 48, 47 }, t },
	[12] = { n, f },
	[45] = { { 74, 73, 76, 72, 71, 61, 59, 41, 39, 35, 34, 32, 31, 29, 28, 44, 45 }, t },
	[57] = { { 74, 73, 76, 72, 71, 61, 59, 41, 30, 56, 57 }, t },
	[36] = { { 74, 73, 76, 72, 71, 61, 59, 41, 39, 35, 37, 36 }, t },
	[25] = { { 74, 73, 76, 72, 71, 61, 59, 41, 39, 35, 34, 32, 31, 29, 28, 27, 26, 25 }, t },
	[71] = { { 74, 73, 76, 72, 71 }, t },
	[20] = { { 74, 73, 76, 72, 71, 61, 59, 41, 30, 56, 58, 20 }, t },
	[60] = { { 74, 73, 76, 72, 71, 61, 60 }, t },
	[8] = { n, f },
	[4] = { n, f },
	[75] = { { 74, 73, 75 }, t },
	[22] = { { 74, 73, 76, 72, 71, 61, 59, 41, 30, 56, 58, 20, 21, 22 }, t },
	[74] = { { 74 }, t },
	[62] = { { 74, 73, 76, 72, 71, 61, 59, 41, 30, 56, 58, 23, 62 }, t },
	[1] = { n, f },
	[6] = { n, f },
	[11] = { n, f },
	[15] = { n, f },
	[37] = { { 74, 73, 76, 72, 71, 61, 59, 41, 39, 35, 37 }, t },
	[2] = { n, f },
	[35] = { { 74, 73, 76, 72, 71, 61, 59, 41, 39, 35 }, t },
	[53] = { { 74, 73, 76, 72, 71, 61, 59, 41, 39, 35, 34, 32, 31, 29, 28, 44, 45, 49, 48, 47, 52, 53 }, t },
	[73] = { { 74, 73 }, t },
	[72] = { { 74, 73, 76, 72 }, t },
	[33] = { { 74, 73, 76, 72, 71, 61, 59, 41, 39, 35, 37, 36, 33 }, t },
	[69] = { { 74, 73, 76, 72, 71, 61, 69 }, t },
	[65] = { { 74, 73, 76, 72, 71, 61, 59, 41, 30, 56, 58, 20, 19, 66, 64, 65 }, t },
	[26] = { { 74, 73, 76, 72, 71, 61, 59, 41, 39, 35, 34, 32, 31, 29, 28, 27, 26 }, t },
	[68] = { { 74, 73, 76, 72, 71, 61, 59, 41, 30, 56, 58, 20, 19, 66, 64, 67, 68 }, t },
	[76] = { { 74, 73, 76 }, t },
	[50] = { { 74, 73, 76, 72, 71, 61, 59, 41, 39, 35, 34, 32, 31, 29, 28, 44, 45, 49, 48, 47, 50 }, t },
	[66] = { { 74, 73, 76, 72, 71, 61, 59, 41, 30, 56, 58, 20, 19, 66 }, t },
	[10] = { n, f },
	[24] = { { 74, 73, 76, 72, 71, 61, 59, 41, 39, 35, 34, 32, 31, 29, 28, 27, 26, 25, 24 }, t },
	[23] = { { 74, 73, 76, 72, 71, 61, 59, 41, 30, 56, 58, 23 }, t },
	[44] = { { 74, 73, 76, 72, 71, 61, 59, 41, 39, 35, 34, 32, 31, 29, 28, 44 }, t },
	[39] = { { 74, 73, 76, 72, 71, 61, 59, 41, 39 }, t },
	[32] = { { 74, 73, 76, 72, 71, 61, 59, 41, 39, 35, 34, 32 }, t },
	[3] = { n, f },
	[30] = { { 74, 73, 76, 72, 71, 61, 59, 41, 30 }, t },
	[51] = { { 74, 73, 76, 72, 71, 61, 59, 41, 39, 35, 34, 32, 31, 29, 28, 44, 45, 49, 48, 47, 50, 51 }, t },
	[18] = { n, f },
	[67] = { { 74, 73, 76, 72, 71, 61, 59, 41, 30, 56, 58, 20, 19, 66, 64, 67 }, t },
	[61] = { { 74, 73, 76, 72, 71, 61 }, t },
	[55] = { { 74, 73, 76, 72, 71, 61, 59, 41, 39, 35, 34, 32, 31, 29, 28, 44, 45, 49, 48, 47, 52, 53, 54, 55 }, t },
	[46] = { { 74, 73, 76, 72, 71, 61, 59, 41, 39, 35, 34, 32, 31, 29, 28, 44, 45, 49, 48, 47, 46 }, t },
	[42] = { { 74, 73, 76, 72, 71, 61, 59, 41, 39, 40, 38, 42 }, t },
	[40] = { { 74, 73, 76, 72, 71, 61, 59, 41, 39, 40 }, t },
	[52] = { { 74, 73, 76, 72, 71, 61, 59, 41, 39, 35, 34, 32, 31, 29, 28, 44, 45, 49, 48, 47, 52 }, t },
	[54] = { { 74, 73, 76, 72, 71, 61, 59, 41, 39, 35, 34, 32, 31, 29, 28, 44, 45, 49, 48, 47, 52, 53, 54 }, t },
	[43] = { n, f },
	[7] = { n, f },
	[9] = { n, f },
	[41] = { { 74, 73, 76, 72, 71, 61, 59, 41 }, t },
	[17] = { n, f },
	[38] = { { 74, 73, 76, 72, 71, 61, 59, 41, 39, 40, 38 }, t },
	[28] = { { 74, 73, 76, 72, 71, 61, 59, 41, 39, 35, 34, 32, 31, 29, 28 }, t },
	[5] = { n, f },
	[64] = { { 74, 73, 76, 72, 71, 61, 59, 41, 30, 56, 58, 20, 19, 66, 64 }, t },
}
return r
