A. Ярослав и последовательность
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Ярослава есть массив, состоящий из (2·n - 1) целых чисел. За одну операцию Ярослав может поменять знак у ровно n элементов массива. Другими словами, за одну операцию Ярослав может выбрать ровно n элементов массива и каждый из них домножить на -1.

Сейчас Ярослава интересует вопрос: какую максимальную сумму элементов массива можно получить, если разрешается выполнить любое количество описанных операций?

Помогите Ярославу.

Входные данные

В первой строке содержится целое число n (2 ≤ n ≤ 100). Во второй строке содержится (2·n - 1) целых чисел — элементы массива. Элементы массива не превосходят 1000 по модулю.

Выходные данные

В единственную строку выведите ответ на задачу — максимальную сумму, которою может получить Ярослав.

Примеры
Входные данные
2
50 50 50
Выходные данные
150
Входные данные
2
-1 -100 -1
Выходные данные
100
Примечание

В первом примере ничего менять не нужно. Сумма элементов равна 150.

Во втором примере стоит поменять знак у первых двух элементов. Тогда получим сумму элементов равную 100.