Run id: 120202

------Input------

100
710844621 832331786 719165900 196251414 131660009 908884938 773348756 457940717 523525398 991592781 145325130 152181633 356807348 124547296 466667263 568830284 629838821 719563125 641301408 247289001 466142664 512035712 231352503 666045769 887982085 680762004 587994079 293993962 774874831 855482273 805733283 810242949 731295960 359665887 337748410 68881324 66792893 700954842 393745265 939295611 564884357 41466353 233100349 42606778 271850312 201468313 470251804 2653269 425701645 165910014 58
------Answer-----

2653269 8101899 41466353 42606778 66792893 68881324 84870242 93038050 110909168 115143942 124547296 125840012 131660009 135771339 145325130 152181633 154587330 165910014 196251414 201468313 202290045 203872119 206967887 212866244 218446680 228761388 231352503 233100349 247289001 271850312 282459952 286046379 287404737 293993962 302449452 321929318 337748410 356807348 359665887 381437940 389231311 393745265 420774456 425701645 425892105 439420609 440815218 457940717 464034244 466142664 466667263 
------Your output-----

2653269 0 8101899 41466353 42606778 66792893 68881324 84870242 93038050 110909168 115143942 124547296 125840012 131660009 135771339 145325130 152181633 154587330 165910014 196251414 201468313 202290045 203872119 206967887 212866244 218446680 228761388 231352503 233100349 247289001 271850312 282459952 286046379 287404737 293993962 302449452 321929318 337748410 356807348 359665887 381437940 389231311 393745265 420774456 425701645 425892105 439420609 440815218 457940717 464034244 466142664 46666726