Перестановка - 2

Рассмотрим Z ⁺ = {0, 1, 2, 3, ...} – множество неотрицательных целых чисел. Пусть последовательность a_n, n ∈ Z ⁺ определяется формулой a_n = n + (−1)ⁿ. Таким образом, последовательность a_n выглядит следующим образом: 1, 0, 3, 2, 5, 4, ... .

Эта последовательность интересна тем, что в ней встречаются все числа из Z ⁺, причем каждое ровно один раз, то есть она является перестановкой чисел из Z ⁺.

Ваша задача – найти такое i, что a_i = x.

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

Входной файл INPUT.TXT содержит целое неотрицательное число x (x ≤ 10⁹).

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

В выходной файл OUTPUT.TXT выведите ответ на задачу.

Примеры

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!