Description

LX成功破译了小矮人们的赃款数额，但是也招致了报复，他被抓起来了。热爱数学的小矮人们给他出了道难题。
七个小矮人拿出了N张卡片，卡片1~N上包含了1~N中的所有数。
他们给出了一个不超过 100000 的正整数S；
并要求LX从卡片1开始，挑选连续的K张卡片，LX可以决定是否在每张卡片的数字前面加上负号。
将K张卡片求和，必须得到整数S。如果LX能求出最小的K，就会被放走。

Input Format

一个整数，表示和S。

Output Format

一个正整数，表示获得和S的最小的K。
样例解释   
-1+2+3+4+5+6-7 = 12

12

7

Source

月赛甲组