Input
3 6 1 2 6 5 1 2 3 4 3 2 2 5 3 3 3 3 3 3 3 2 1 2 2 1
Output
18 9 2