给一个长度为 $3N$ 的数组 $a=(a_1,a_2,...,a_{3N})$，要求删去其中 $N$ 个数使得剩余的 $2N$ 个数中前 $N$ 个数之和与后 $N$ 个数之和的差最大。

样例输入：

2
3 1 4 1 5 9

输出：

1