Сумма максимума и минимума (26%)

Время: 1 сек.
Память: 16 Мб
Сложность: 26%

Задана последовательность целых чисел. Числа нумеруются по порядку следования, начиная с единицы.

Требуется написать программу, которая найдет сумму максимума из чисел с четными номерами и минимума из чисел с нечетными номерами – max{a₂, a₄, …}+min{a₁, a₃, …}.

Формат ввода

Входной текстовый файл input.txt содержит в единственной строке последовательность от 2 до 2×10⁵ целых чисел, которые по модулю не превышают 10000.

Формат вывода

Выходной текстовый файл output.txt должен содержать одно целое число - сумму максимума из чисел с четными номерами и минимума из чисел с нечетными номерами.

Примеры

Ввод	Вывод
1 2	3
1 -2 3 -4 5	-1