비쉬워크

비쉬워크는 "L-bar" 모양을 닮은 세 칸으로 이루어진 체스 말이다. 이 말은 90, 180, 270도 회전할 수 있으므로 네 가지 가능한 상태가 있다:

XX   XX   .X   X.  
X.   .X   XX   XX  

비쉬워크는 어떤 칸도 공격하지 않으며, 같은 칸을 차지하지 않는 한 서로 인접한 칸에 놓일 수도 있다.

Vasya에게는 비쉬워크 몇 개를 놓으려는 2× n칸의 보드가 있다. 안타깝게도 이 보드의 여러 칸은 이미 폰이 차지하고 있어 Vasya는 그곳에 비쉬워크를 놓을 수 없다. 하지만 폰도 비쉬워크를 공격하지 않으므로 서로 인접한 칸을 평화롭게 차지할 수 있다.

보드에서 폰의 위치가 주어질 때, 서로 같은 칸을 차지하지 않고 폰이 있는 칸도 차지하지 않도록 Vasya가 보드에 놓을 수 있는 비쉬워크의 최대 개수를 구하는 것을 도와주자.

입력에는 Vasya의 보드를 나타내는 비어 있지 않은 문자열 두 개가 주어진다. 이 문자열들은 빈 칸을 나타내는 기호 "0"(영)과 폰이 차지한 칸을 나타내는 기호 "X"(영어 대문자)로만 이루어진다. 문자열들은 비어 있지 않고 길이가 서로 같으며, 그 길이는 100을 초과하지 않는다.

주어진 보드에 놓을 수 있는 비쉬워크의 최대 개수를 나타내는 하나의 정수를 출력한다.