1972 - 加法进位
Description

给定两个整数 a,b,请计算在十进制加法过程中,a+b 产生了多少次进位。

Input

第一行:单个整数表示 a。

第二行:单个整数表示 b。


Output

单个整数:表示发生进位的次数。

Examples

Input

666
234

Output

2

Input

9999
1

Output

4
Hint

80%的数据:1\leq a,b \leq 10^9

100%的数据:1\leq a,b \leq 10^{100000}

题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 24
通过次数 10