1 에서 N 까지의 자연수에서 각 수에 + 혹은 - 를 붙여서 합 S 를 최소의 N 으로 구하는 것이 문제이다.

입력

출력

입출력 예

입력

12

출력

7

Hint

12 = -1+2+3+4+5+6-7.

출처: Romania OI 2002