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