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