Iskander the Baker is decorating a huge cake, covering the rectangular surface of the cake with frosting. For this purpose, he mixes frosting sugar with lemon juice and food coloring, in order to produce three kinds of frosting: yellow, pink, and white. These colors are identified by the numbers 0 for yellow, 1 for pink, and 2 for white.
To obtain a nice pattern, he partitions the cake surface into vertical stripes of width
Input Specification
The input consists of the following integers:
- on the first line: the integer
, - on the second line: the values of
, integers separated with single spaces, - on the third line: the values of
, integers separated with single spaces.
Constraints
The input satisfies
Output Specification
The output should consist of three integers separated with single spaces, representing the total area for each color 0, 1, and 2.
Sample Input 1
3
1 1 1
1 1 1
Sample Output 1
3 3 3
Sample Input 2
7
6 2 4 5 1 1 4
2 5 1 4 2 3 4
Sample Output 2
155 131 197
Comments