题目描述

小瓜和小菜初始时分别有 $a,b$ 块蛋糕。你有许多硬币，准备和他们进行一个游戏：你可以把任意枚硬币任意分配给两个人（但每个人获得的硬币数量不能超过自己手中蛋糕的数量），分配完成后，小瓜和小菜需要吃掉等同于自己获得的硬币数量的蛋糕。

例如：小瓜有 $3$ 块蛋糕，小菜有 $5$ 块蛋糕，你交给小瓜 $2$ 枚硬币，交给小菜 $1$ 枚硬币，那么小瓜需要吃掉 $2$ 块蛋糕，小菜需要吃掉 $1$ 块蛋糕。

请问：你需要至少分配出去多少枚硬币，才能使得他们吃完蛋糕后剩余的蛋糕总数是一个偶数？

输入格式

两个整数 $a,b$，分别表示小瓜和小菜初始时的蛋糕数量。

输出格式

一个整数，表示达成目标所需要分配出去的硬币数量的最小值。

样例

4 5

1

3 3

0

样例 $1$ 解释

只需要交给小菜一枚硬币，吃完后小瓜和小菜都剩余 $4$ 块蛋糕，总共剩余 $8$ 块。

样例 $2$ 解释

初始时总共有 $6$ 块蛋糕，因此不需要分配任何硬币。

数据规模与约束

对于 $80\%$ 的数据，$1≤a,b≤10^9$；

对于 $100\%$ 的数据，$1≤a,b≤10^{18}$。