Input
3 3 3 19 26 8 17
Output
14 814 278