JEDNAKOS - JEDNAKOST

Giới hạn
  • Thời gian: 0.145s
  • Bộ nhớ: 1536MB
  • Mã nguồn: 50000 bytes

Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.

Link đọc đề trên VNOJ

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<>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<>S

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

S<=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

Example 

Input:
143175=120

Output:
2

Input:
5025=30

Output:
1

Input:
999899=125

Output:
4

  • Người up: huy391992
  • Nguồn bài: Croatia regional competition 2008