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