$Parasite#Traveleravi#hard#11111111111111111111421500211111115031111115013114211111534211111534111114211153114211113111000002400000000000000000000031035000000000000000003520100000000000000000050002400000000000000000000002400030000240000000000001043500000243000000000010150000003150000000003502400000000000002400350002400003140000002435000002400350200000031500000002115000000000000000000000000000000031140000000315000000403500240000035240000002150000240003500240000000000000240350000000003150000003101000000000052400000352010000000000002400005000240000000000000000000000240003000000000000000000104350000000000000000035015000000000000000000000240000011151111421153111421111125311111425311111421151031111115031111111400314211111111111111111111|5^396,300!9^396,420,0,1,25,16,0,-1,0!9^516,300,1,1,20,3,0,0,0!9^396,180,0,1,7,8,0,0,0!9^276,300,1,1,12,21,0,0,-1!9^516,348,1,0,12,21,1,0,0!9^444,180,0,0,25,16,1,0,0!9^276,252,1,0,20,3,1,0,-1!9^348,420,0,0,7,8,1,-1,0!0^468,420!0^492,420!0^516,420!0^516,396!0^516,372!0^516,228!0^516,204!0^516,180!0^492,180!0^468,180!0^324,180!0^300,180!0^276,180!0^276,204!0^276,228!0^276,372!0^276,396!0^276,420!0^300,420!0^324,420!8^540,348,1!8^444,156,0!8^252,252,3!9^180,204,1,1,12,21,0,0,-1!9^492,84,0,1,7,8,0,0,0!9^612,396,1,1,20,3,0,0,0!9^300,516,0,1,25,16,0,-1,0!11^348,516,252,492!11^180,252,204,156!11^444,84,540,108!9^252,492,1,1,12,21,0,0,-1!9^540,108,1,1,20,3,0,0,0!9^204,156,0,1,7,8,0,0,0!8^396,420,3!8^276,300,0!8^396,180,1!8^516,300,2!0^348,360!0^348,348!0^336,348!0^336,252!0^348,252!0^348,240!0^444,240!0^444,252!0^456,252!0^456,348!0^444,348!0^444,360!11^612,348,600,432!9^600,432,0,1,25,16,0,-1,0!6^660,564,0,0,0,3!6^660,36,0,0,0,2!6^132,36,0,0,0,1!6^132,564,0,0,0,0!9^396,456,1,0,16,18,0,0,0!9^240,300,0,0,10,12,0,-1,0!9^396,144,1,0,16,6,0,0,-1!9^552,300,0,0,22,12,0,0,0!9^528,300,0,0,22,12,0,-1,0!9^396,432,1,0,16,18,0,0,-1!9^264,300,0,0,10,12,0,0,0!9^396,168,1,0,16,6,0,0,0!8^348,444,2!0^384,552!0^408,552!0^432,552!0^456,552!0^480,552!0^480,528!0^480,504!0^648,312!0^648,288!0^648,264!0^648,240!0^648,216!0^624,216!0^600,216!0^408,48!0^384,48!0^360,48!0^336,48!0^312,48!0^312,72!0^312,96!0^192,384!0^168,384!0^144,384!0^144,360!0^144,336!0^144,312!0^144,288!0^216,456!0^216,432!0^216,408!0^240,120!0^264,120!0^288,120!0^576,144!0^576,168!0^576,192!0^552,480!0^528,480!0^504,480!8^660,564,2!8^132,564,3!8^132,36,0!8^660,36,1!0^660,456!0^636,456!0^636,480!0^552,36!0^552,60!0^576,60!0^132,144!0^156,144!0^156,120!0^240,564!0^240,540!0^216,540#