牛牛有块地板砖构成一个的矩阵,即地板砖摆成两行列。第一行每块地板砖的颜色用一个长度为的字符串表示,第二行每块地板砖的颜色用一个长度为的字符串表示,字符`0`表示黑色,字符`1`表示白色,牛牛想对其中一些地板砖重新染色,使得任意相邻两列地板砖恰好有个黑色地板砖和个白色地板砖,问最少需要对多少地板砖染色。
输入描述:
第一行,一个整数。第二行,一个长度为的字符串,为`0`或`1`。第三行,一个长度为的字符串,为`0`或`1`。


输出描述:
输出一行一个整数表示牛牛最少需要对多少地板砖重新染色,使得任意相邻两列地板砖恰好有个黑色地板砖和个白色地板砖。
示例1

输入

3
110
101

输出

1

说明

将第二行第一个地板砖染成黑色:
\text 110
\text 001
加载中...