Thầy Luna đang muốn thêu các chữ ~L~ ứng với tên để gắn lên các chai nước suối cũng như các cây bút bi của mình, vì thầy ấy hay bị thầy Tina lấy nhầm. Thầy đã mua sẵn một mảnh vải kích thước ~2 \times n~ được chia thành ~2n~ và muốn cắt ra từ đó các chữ chữ ~L~ (kích thước ~3~ ô). Chữ ~L~ xoay theo hướng nào cũng được vì kiểu gì thì cũng dùng để dán thôi. Tuy nhiên, tấm vải vừa mua xong đã bị bạn Phú phá phách dùng để lấy làm giẻ lau và dơ một vài chỗ. Thầy Luna vẫn cố gắng tận dụng các phần sạch còn lại để dùng, hỏi thầy cắt ra được nhiều nhất bao nhiêu chữ ~L~?

Input

Hai dòng, mỗi dòng gồm ~n~ ký tự ~0~ (số không) và ~X~, trong đó ~0~ là phần vải sạch, còn ~X~ là phần bị dơ. Độ dài ~n~ thỏa mãn ~1 \le n \le 100.~

Output

Số chữ ~L~ tối đa có thể cắt được.

Sample input 1

00
00

Sample output 1

1

Sample input 2

00XXXX0XXX0
0XXXXX00X00

Sample output 1

3

Sample input 1

0XXX0
0X0X0

Sample output 1

0