Run id: 155972

------Input------
3 1 2 3 4 5 6 7 8 9
------Answer-----
1 9
------Your output-----
3 0 486492416 1856545828 1856545828 4195064 0 0 0 0 605953488 32767 32767 4196062 0 -922253484 3 -922253484