Petra 正在学校学习如何将两个正整数相加，但她觉得这有点太难了。她目前正在使用标准的加法算法，即先计算两个个位数的和，然后计算两个十位数的和，依此类推。每当相同位置上的两个数字之和超过 9 时，就会向更高一位的数字进位。Petra 在最后一步上总是遇到困难——她经常忘记处理进位。

几周前，她还学习了一种更简单的加法方法。在这种方法中，你重复地给其中一个数加 1，同时从另一个数减 1，直到第二个数变为零。对于大数来说，这当然需要花费很长时间。

Petra 现在想结合这两种方法，以实现快速且不出错的加法。她的计划是先一步步执行第二种方法，直到这两个数在使用标准算法相加时不再产生进位（对于正整数，这种情况最终总会发生）。为了评估她新方法的性能，她请求你帮助她计算在将两个给定的整数相加时，她必须执行多少次第二种方法的操作。Petra 可以通过给其中一个数加 1（同时从另一个数减 1）来进行操作。

输入格式

输入包含两行，每行包含一个最多有 $10^6$ 位数字的正整数。这两个整数即为 Petra 想要相加的数。

输出格式

输出一个整数，表示 Petra 必须给其中一个数加 1（同时从另一个数减 1）的最少次数，使得这两个数在使用标准加法算法相加时不会产生任何进位。

样例

样例输入 1

10
99

样例输出 1

1

样例输入 2

90
10

样例输出 2

10

样例输入 3

23425
487915

样例输出 3

12085