题目描述

给定两个长度相同的二进制字符串 $s$ 和 $t$。每个字符串只包含字符 0 和 1。

一次操作可以选择 $s$ 中一段连续的字符，将其中的每个 0 变成 1，每个 1 变成 0。

请求出至少进行多少次操作，才能使 $s$ 变成 $t$。

输入格式

第一行包含一个二进制字符串 $s$。

第二行包含一个二进制字符串 $t$。

输出格式

输出一个整数，表示所需的最少操作次数。

样例

00111001
01110001

2

样例解释

两个字符串不同的位置形成了两段连续区间，分别是第 $2$ 位和第 $5$ 到第 $6$ 位，因此最少需要操作 $2$ 次。

数据范围与提示

• $1 \le |s|=|t| \le 10^5$
• $s$ 和 $t$ 只包含字符 0 和 1