Задано множину чисел {1, 2, 3, 4, 5, … 2n}. Оленка закреслює з цієї множини 2n-1 чисел. Олексій закреслює 2n-2 числа. Далі Оленка закреслює 2n-3 чисел. І так далі поки не залишиться деякі 2 числа a та b. Тоді Олексій дає Оленці |a-b| цукерок. Яку максимальну кількість цукерок може отримати Оленка, якщо Олексій прагне програти якомога менше цукерок?

Вхідні дані

Вхідний файл містить одне натуральне число n (n < 1000).

Вихідні дані

Ваша програма повинна вивести одне число - максимальну кількість цукерок, яку зможе виграти Оленка.