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