Gửi bài giải


Điểm: 0,42 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout

Nguồn bài:
Croatia regional competition 2008
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

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

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.