2037: Wangy's Math Puzzles Ⅰ
[Creator : ]
Description
小宋喜欢出数学题，所以今天Wangy出一个数学谜题Ⅰ考验一下小宋。
现给出一个整数n，需要将n变为一个可以被表示为2x+2y 的整数m，其中x和y都是非负整数，且x≠y。Wangy允许小宋进行两种操作：
Ⅰ. 令n加1
Ⅱ. 令n减1
然而，小宋忙于玩原神，你能帮他求出最少需要多少次操作才能将n变为符合条件的m嘛？
现给出一个整数n，需要将n变为一个可以被表示为2x+2y 的整数m，其中x和y都是非负整数，且x≠y。Wangy允许小宋进行两种操作：
Ⅰ. 令n加1
Ⅱ. 令n减1
然而，小宋忙于玩原神，你能帮他求出最少需要多少次操作才能将n变为符合条件的m嘛？
Input
一行输入一个整数n（1<=n<=1e9）
Output
输出一行，包含一个整数，代表最少需要的操作次数。
Sample Input Copy
10
Sample Output Copy
0
HINT
第二组测试数据：
输入：
22
输出：
2
第三组测试数据：
输入：
4
输出：
1
第一组数据：n = 10 本身就可以表示为 2x + 2y 的形式，其中 x = 3, y = 1。
输入：
22
输出：
2
第三组测试数据：
输入：
4
输出：
1
第一组数据：n = 10 本身就可以表示为 2x + 2y 的形式，其中 x = 3, y = 1。
第二组数据：n = 22 可以用 2 次操作变为 m = 20 = 22+ 24，也可以变成 m = 24 = 23+ 24。
第三组数据：n = 4 可以用 1 次操作变为 m = 3 = 20 + 21 或者 m = 5 = 20 + 22。