#N1004. Retribution

Retribution

题目背景

你也许也意识到了这件事

旅船是掩盖未来的虚像,战车正指引着我们的命运

硬币抛出之后,正逆的转换从未停止

前方的毁灭亦是重生

题目描述

硬币的两面分别写着两个整数 a,ba,b,鸠可以进行若干次以下这两种操作之一:

  • 使得反面的数字翻转。
  • 给正面数字的每一位加上一个整数。

当这枚硬币两面的数字相同时,鸠就可以开启异象 Retribution ~ Cycle of Redemption ~。开启异象越快越好,所以鸠请你求出最少的操作次数。

输入输出格式

输入格式

仅一行,为两个整数 a,ba,b

输出格式

仅一行,为一个整数,代表最少的操作次数。

样例

122 332
2

数据范围

对于 100100% 的数据,保证 1a,b1091\leq a,b \leq 10^9 且有解。