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