Yaroslav 有一个数组,由 (2·n - 1) 个整数组成。在一次操作中,Yaroslav 可以更改数组中恰好 n 个元素的符号。换句话说,在一次操作中,Yaroslav 可以恰好选择 n 个数组元素,并将它们中的每个元素乘以 -1。
Yaroslav 现在想知道:如果允许执行任意数量的描述操作,可以获得多少数组元素的最大总和?
帮助雅罗斯拉夫。
输入
第一行包含一个整数 n (2 ≤ n ≤ 100)。第二行包含 (2·n - 1) 个整数 — 数组元素。数组元素的绝对值不超过 1000。
输出
在一行中打印出问题的答案——雅罗斯拉夫可以获得的最大总和。
示例
输入 #1
2 50 50 50
输出 #1
150
输入 #2
2 -1 -100 -1
输出 #2
100
注意
在第一个示例中,您不需要更改任何内容。元素之和等于 150。
在第二个示例中,您需要更改前两个元素的符号。然后我们得到元素之和等于 100。