Input
3 1 4 323 323 1 1000000
Output
8 0 3439863766