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