Trong khi đọc một quyển sách toán, Mirko nhận thấy có một số đẳng thức lạ dạng ~A = S~. Điều kì lạ là đẳng thức này không đúng ~(A \neq S)~. Mirko nhận thấy rằng cần phải thêm một số dấu cộng vào giữa ~1~ số cặp chữ số liên tiếp ở vế trái của đẳng thức. Bạn hãy tìm cách thêm vào ít nhất các dấu cộng vào vế trái của đẳng thức để đẳng thức trở nên đúng. Các số ở đẳng thức đúng có thể có các chữ số ~0~ vô nghĩa ở đầu.

Input

Gồm một dòng duy nhất chứa đẳng thức dạng ~A = S~

~A~ và ~S~ không có chữ số ~0~ vô nghĩa ở đầu. ~A \neq S~

~A~ có nhiều nhất ~1000~ chữ số

~S \le 5000~

Dữ liệu liên đảm bảo có kết quả

Output

Gồm một dòng duy nhất chứa số lượng dấu cộng ít nhất cần sử dụng

Sample Input 1

143175=120

Sample Output 1

2

Sample Input 2

5025=30

Sample Output 2

1

Sample Input 3

999899=125

Sample Output 3

4