В настоящее время Джек работает над развитием своих навыков прыгать в длину. Сейчас он находится в точке 0 координатной прямой. Его цель — оказаться в точке x. В целях тренировки его первый прыжок будет иметь длину ровно 1, второй — ровно 2 и т.д. Каждый раз он выбирает прыгнуть ему влево или вправо.
Какое минимальное количество прыжков должен совершить Джек, чтобы попасть в точку x.
Выходные данные
Выведите наименьшее количество прыжков, необходимых для попадания в x.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
|
3
|
|
2
|
6
|
3
|
|
3
|
0
|
0
|