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