AT_kupc2020_e Sequence Partitioning

[problemUrl]: https://atcoder.jp/contests/kupc2020/tasks/kupc2020_e $ -10^9 $ 以上 $ 10^9 $ 以下の整数からなる、長さ $ N $ の数列 $ A=(a_0,...,a_{N-1}),B=(b_0,...,b_{N-1}),C=(c_0,...,c_{N-1}) $ が与えられます。 いま、数列 $ A $ をいくつかの連続する部分列に分割することを考えています。 分割とは、以下の $ 3 $ 条件を満たす整数列 $ D=(d_0,...,d_r) $ によって表されます。 - $ d_0=0 $ - $ d_r=N $ - $ d_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 $ 行で出力せよ。

### 制約 - 入力はすべて整数である。 - $ 1\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ -10^9\ \leq\ a_i,b_i,c_i\ \leq\ 10^9(0\ \leq\ i\