Chèn dấu cộng sửa đẳng thức

Bạn Minh gặp một "đẳng thức" sai có dạng \(A = S\), trong đó \(A\) và \(S\) là hai số nguyên dương viết bằng chữ số thập phân, không có chữ số \(0\) đứng đầu, và \(A \ne S\). Để sửa lại cho đúng, Minh được phép chèn thêm các dấu cộng + vào giữa một số cặp chữ số liền nhau của \(A\), sao cho tổng các số hạng thu được đúng bằng \(S\). Các số hạng sau khi tách có thể có chữ số \(0\) đứng đầu (ví dụ 05 được hiểu là \(5\), 000 là \(0\)).

Hãy tìm số dấu cộng ít nhất cần chèn.

Input

Một dòng duy nhất có dạng A=S (không có dấu cách). Dữ liệu đảm bảo luôn tồn tại ít nhất một cách chèn.

Output

In ra số dấu cộng tối thiểu cần chèn.

Constraints

• \(A\) có tối đa \(1000\) chữ số.
• \(1 \le S \le 5000\).

Sample Input

3120405=96

Sample Output

3

Explanation

Chèn thành 31+20+40+5 có tổng \(96\) với \(3\) dấu cộng. Không thể dùng ít hơn \(3\) dấu cộng.