小慕有一个长度为2n-1的数组。在任意时刻，他可以选择其中的m个数并对它们进行。 小慕希望知道，通过若干次这样的操作之后，所有能达到的最大值是多少。
提示：带虚线的词点一下有通俗解释。
输入描述
首先输入一个整数n，表示数组的长度为2n-1。 接下来一行输入2n-1个整数，表示数组a的元素。 1 <= n <= 10^5 -10^9 <= a_i <= 10^9
输出描述
输出一个整数，表示所有数组元素之和经过若干次取反操作后的最大值。
示例
示例 1
输入
3 1 2 3 -4 5
输出
15
说明：选择2, 3, -4进行取反操作，数组变为1, -2, -3, 4, 5。 选择-2, 4, 5进行取反操作，数组变为1, 2, -3, -4, -5。 选择-3, -4, -5进行取反操作，数组变为1, 2, 3, 4, 5，总和达到最大值15。
时间限制 1000 ms · 内存限制 128 MB