AT_kupc2020_e Sequence Partitioning

给定三个长度为 $N$ 的整数数列 $A=(a_0,\ldots,a_{N-1})$、$B=(b_0,\ldots,b_{N-1})$、$C=(c_0,\ldots,c_{N-1})$，其中每个元素都在 $-10^9$ 到 $10^9$ 之间。 现在，考虑将数列 $A$ 分割成若干个连续的子序列。一次分割可以用满足以下 $3$ 个条件的整数序列 $D=(d_0,\ldots,d_r)$ 来表示： - $d_0=0$。 - $d_r=N$。 - 对于 $0\leq i

输入通过标准输入给出，格式如下： > $N$ $a_0$ $a_1$ $\cdots$ $a_{N-1}$ $b_0$ $b_1$ $\cdots$ $b_{N-1}$ $c_0$ $c_1$ $\cdots$ $c_{N-1}$

请输出一行答案。

### 限制条件 - 所有输入均为整数。 - $1\leq N\leq 2\times 10^5$。 - $-10^9\leq a_i,b_i,c_i\leq 10^9\ (0\leq i