Input
3 3 -3 2 2 2 3 1 3 -3 -3 -3 -1 -3 3 2 -2 -4 7 0 -2 6 2 4 -2 0 0 2 0 -1 -6 1 2 5 -3 0
Output
2 1 0