← Home
package main

import (
	"fmt"
)

func main() {
	var s1, s2 string
	if _, err := fmt.Scan(&s1, &s2); err != nil {
		return
	}

	n := len(s1)
	ans := 0
	prevEmpty := 0

	for i := 0; i < n; i++ {
		currEmpty := 0
		if s1[i] == '0' {
			currEmpty++
		}
		if s2[i] == '0' {
			currEmpty++
		}

		if currEmpty == 0 {
			prevEmpty = 0
		} else if currEmpty == 1 {
			if prevEmpty == 2 {
				ans++
				prevEmpty = 0
			} else {
				prevEmpty = 1
			}
		} else if currEmpty == 2 {
			if prevEmpty == 0 {
				prevEmpty = 2
			} else if prevEmpty == 1 {
				ans++
				prevEmpty = 0
			} else if prevEmpty == 2 {
				ans++
				prevEmpty = 1
			}
		}
	}

	fmt.Println(ans)
}