UVA13291 Frosting on the Cake

### 题面描述： 面包师 Iskander 正在为一个长方形大蛋糕的表面涂糖霜。 为此目的，他把糖霜、柠檬汁和食用色素混合在一起，得到三种糖霜：黄色糖霜、粉色糖霜和白色糖霜。 数字 0 代表黄色糖霜，1 代表粉色糖霜，2 代表白色糖霜。 为了获得漂亮的图案，他将蛋糕表面垂直画条纹，宽度为 $A_1,A_2 \dots A_n$ 厘米，水平画条纹，高度为 $B_1,B_2 \dots B_n$ 厘米，将蛋糕表面分成 $n \times n$ 个矩形。 对于垂直的条纹 $i$ ($1 \leq i \leq n$）和水平的条纹 $j$ ($1 \leq j \leq n$）的交点的颜色为 $(i+j)\bmod3$。为了准备糖霜，Iskander 想知道这个蛋糕的表面每种糖霜覆盖的面积，并寻求您的帮助。

有多组数据，对于每一组数据： 第一行一个整数 $n$。 第二行 $n$ 个整数，表示 $A_1,A_2 \dots A_n$。 第三行 $n$ 个整数，表示 $B_1,B_2 \dots B_n$。

每组数据一行三个数，分别表示黄色、粉色和白色糖霜覆盖蛋糕表面的面积。

- $3 \leq n \leq 100 \ 000$； - $1 \leq A_i,B_i \leq 10 \ 000$。