Задано множество чисел {1, 2, 3, 4, 5, … 2n}. Алёнка вычёркивает из этого множества 2(n-1**)** чисел. Алексей вычёркивает 2(n-2) числа. Далее Алёнка вычёркивает 2(n-3) чисел. И так далее пока не останется некоторые 2 числа a
и b
. Тогда Алексей даёт Алёнке |a-b| конфет. Какое максимальное количество конфет может получить Алёнка, если Алексей стремится проиграть конфет как можно меньше?
Входной файл содержит одно натуральное число n
(n
< 1000).
Ваша программа должна вывести одно число - максимальное количество конфет, которое может выиграть Алёнка.