12,6,1,17,71,575700,391,10,21,1,0,133,13,1806,3,4,0,0,0,0,10,1,1,1,1,1,1,1,1,1,1,10,16,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,18,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,25,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,15,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,16,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,27,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,12,1,1,1,1,1,1,1,1,1,1,1,1,14,1,1,1,1,1,1,1,1,1,1,1,1,1,1,19,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,11,1,1,1,1,1,1,1,1,1,1,1,17,1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,10,2,87,55,2,68,85,9,9,67,44,7,8,55,5,46,70,2,24,55,1,55,4,11,71,55,12,3,88,55,79,5,42,55,90,52,54,5,30,55,95,16,96,5,31,91,55,52,33,10,5,11,19,49,25,28,4,38,69,26,43,0,0,1,24,8,87,47,93,19,49,25,75,60,3,97,36,76,3,74,94,34,2,13,86,3,10,32,14,10,5,87,47,75,60,93,0,1,7,0,0,2,11,28,2,1,22,1,90,4,2,89,30,16,1,91,10,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,10,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,10,9,112,112,112,112,112,112,112,112,112,0,2,40,40,0,0,11,112,112,112,112,112,112,112,112,112,112,112,1,70,1,40,1,43,3,21,11,8,10,15,10,6,10,10,25,5,4,8,6,10,1,1,1,1,1,1,1,1,1,1,37,39,38,40,67,88,90,13,65,1,1,1,1,1,1,1,1,7,2,3,0,1,0,1,1,1,3,0,1,2,0,0,0,0,2,0,0,0,0,5,2,0,0,12,1,17,17,0,0,1,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,1,1,1,0,1,1,0,0,0,1,1,1,0,1,1,1,0,1,0,0,1,1,1,0,0,1,0,0,0,1,0,1,0,1,0,1,0,0,0,0,0,0,0,1,0,0,0,1,0,1,0,0,0,1,0,1,0,1