PKU 1844. Sum.

합!?

Time Limit: 1000MS	Memory Limit: 30000K
Total Submissions: 4816	Accepted: 3123

설명

1부터 N까지의 자연수를 생각해 봅시다. 여기에 부호를 붙여보도록 하지요.(+나 -). 그리고 그대로 더해버려서 합계 S를 만들어 봅시다. 문제는 S를 이루기 위한 이 자연수들의 최소 갯수를 구하는 것입니다. 1부터 N까지 모두 쓰되 부호는 마음대로 붙여서 S를 만들기 위해 가장 적은 개수의 숫자로 S를 구성할 수 있게 합시다. 

주어진 합 S에 대하여, 1부터 N까지 부호는 마음대로 붙여 최소의 N이 되는 경우를 구해 N을 출력하세요.

입력

한 줄만 입력받되, 합인 S를 0보다는 크고 100000보다는 작은(0< S <= 100000) 범위에서 받습니다. 이 S에 대해 처리합니다.

출력

출력은 S를 만들 수 있는 최소의 N을 출력합니다.

입력 예시

12

출력 예시

7

힌트

12는 1부터 7까지 -1 + 2 + 3 + 4 + 5 + 6 - 7 = 12로 구성 될 수 있습니다.

출처

Romania OI 2002