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