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