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