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