459,807793280
156
0,59,4,8,0,0
0,58,4,5,0,0
0,35,4,20,0,-1
0,96,4,21,0,-1
0,4,4,5,0,0
0,5,4,5,0,0
1,2,4,5,0,0
0,102,4,27,0,-1
0,71,4,10,0,0
0,40,4,12,0,-1
0,93,3,12,0,0
0,42,26,12,0,-1
0,68,9,2,0,0
0,71,10,9,0,0
0,20,10,9,0,0
1,2,10,9,0,0
0,55,10,3,0,0
0,26,24,4,0,-1
0,25,7,4,0,0
0,76,6,4,0,0
0,100,1,24,0,-1
0,81,1,26,0,-1
0,83,1,28,0,-1
0,54,1,3,0,0
0,53,1,13,0,-1
0,54,3,13,0,0
0,55,3,13,0,0
0,4,5,13,0,0
0,5,5,13,0,0
0,58,5,13,0,0
0,15,22,2,0,0
0,63,25,6,0,0
0,59,8,13,0,0
0,8,8,13,0,0
0,79,8,14,0,-1
0,95,8,12,0,0
0,96,21,12,0,0
0,45,7,12,0,0
0,62,10,6,0,0
0,85,10,21,0,-1
0,30,10,11,0,0
0,70,10,9,0,0
0,104,10,22,0,-1
0,27,10,15,0,-1
0,74,10,25,0,-1
0,104,22,10,0,-1
0,51,23,10,0,0
0,102,27,10,0,0
0,2,7,22,0,-1
0,101,7,10,0,0
0,100,24,7,0,0
0,100,7,10,0,0
0,49,7,23,0,-1
0,103,7,24,0,-1
0,75,7,4,0,0
0,74,25,4,0,0
0,70,9,7,0,0
0,71,9,7,0,0
1,2,9,7,0,0
0,20,9,4,0,0
0,21,9,4,0,0
1,2,9,4,0,0
0,70,7,4,0,0
0,71,7,4,0,0
1,2,7,4,0,0
0,15,2,4,0,0
0,68,2,4,0,0
0,69,2,4,0,0
1,3,2,4,0,0
0,38,1,25,0,-1
0,14,1,16,0,-1
0,15,4,16,0,0
0,68,4,16,0,0
0,69,4,16,0,0
0,70,4,16,0,0
0,71,4,16,0,0
0,20,4,16,0,0
0,21,4,16,0,0
0,74,4,16,0,0
0,75,4,16,0,0
0,76,4,16,0,0
0,25,4,16,0,0
0,26,4,16,0,0
0,35,20,1,0,0
0,7,5,4,0,-1
0,7,4,20,0,-1
0,39,5,4,0,-1
0,38,25,4,0,0
0,16,9,25,0,-1
0,46,5,12,0,0
0,99,9,12,0,0
0,100,10,12,0,0
0,101,10,12,0,0
0,102,10,12,0,0
0,51,10,12,0,0
0,104,10,12,0,0
0,62,6,9,0,0
0,63,6,9,0,0
0,12,6,9,0,0
1,3,6,9,0,0
0,84,6,8,0,0
0,66,6,17,0,-1
0,1,6,18,0,-1
0,83,28,8,0,0
0,44,5,10,0,-1
0,41,5,2,0,0
0,44,10,27,0,-1
0,87,5,10,0,-1
0,34,5,1,0,0
0,87,10,28,0,-1
0,52,5,10,0,-1
0,103,24,10,0,0
0,82,5,8,0,0
0,72,7,5,0,-1
0,16,25,7,0,0
0,30,11,24,0,-1
0,31,11,25,0,-1
0,50,11,10,0,0
0,67,11,17,0,0
0,16,7,17,0,0
0,17,7,17,0,0
0,85,21,1,0,0
0,82,8,1,0,0
0,83,8,1,0,0
0,84,8,1,0,0
1,3,8,1,0,0
0,81,26,1,0,0
0,64,11,7,0,-1
0,80,11,14,0,0
0,81,1,14,0,0
0,82,1,14,0,0
0,83,1,14,0,0
0,84,1,14,0,0
0,85,1,14,0,0
0,34,1,14,0,0
0,35,1,14,0,0
0,88,1,14,0,0
0,11,1,7,0,0
0,62,9,7,0,0
0,2,22,18,0,0
0,49,23,10,0,0
0,41,2,1,0,0
0,94,2,1,0,0
1,2,2,1,0,0
0,3,2,18,0,0
0,56,3,18,0,0
0,24,3,21,0,-1
0,57,3,18,0,0
0,98,3,6,0,0
0,89,3,14,0,0
0,92,3,19,0,-1
0,41,1,19,0,0
0,94,1,19,0,0
0,31,25,1,0,-1
0,30,24,1,0,0
0,29,3,1,0,0
0,-1,-1,0,0,0