AT_arc074_b [ABC062D] 3N Numbers
Description
[problemUrl]: https://atcoder.jp/contests/abc062/tasks/arc074_b
$ N $ を $ 1 $ 以上の整数とします。
長さ $ 3N $ の数列 $ a\ =\ (a_1,\ a_2,\ ...,\ a_{3N}) $ があります。 すぬけ君は、$ a $ からちょうど $ N $ 個の要素を取り除き、残った $ 2N $ 個の要素を元の順序で並べ、長さ $ 2N $ の数列 $ a' $ を作ろうとしています。 このとき、$ a' $ のスコアを $ (a'\ の前半\ N\ 要素の総和)\ -\ (a'\ の後半\ N\ 要素の総和) $ と定義します。
$ a' $ のスコアの最大値を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ a_1 $ $ a_2 $ $ ... $ $ a_{3N} $
Output Format
$ a' $ のスコアの最大値を出力せよ。
Explanation/Hint
### 制約
- $ 1\