11979: 背着月光走(1)

内存限制:256 MB 时间限制:1.000 S 提交:0 解决:0
评测方式:文本比较 命题人:

题目描述

皓月当空,月光洒在了大地上,雨雪霏霏,地上充满了水坑。

众所周知,根据小董的科普,如果面对月光走,亮的地是水坑,反之,暗的地方是水坑。

这天晚上,小潘为了拯救白雪公主,决定前往城堡,在通往城堡的路上,有两条路,路上有许多水坑,一不小心,就会“扑通”一声掉进水坑。

而小潘,他是背着月光走的。

现在我们要求出,小潘要走哪条路才能掉进最少的水坑。

输入

第一行包含一个正整数n,表示路有多长。

第二行包含n个数,只能为1或0,表示第一条路,1为亮的地方,0为暗的地方。

第二行包含n个数,只能为1或0,表示第二条路,1为亮的地方,0为暗的地方。

输出

请输出一个数,表示掉进最少的水坑数。

样例输入 复制

5
1 0 0 0 1
0 1 1 0 1

样例输出 复制

2

提示

对于20%的数据,1<=n<=5。

对于40%的数据,1<=n<=15。

对于100%的数据,1<=n<=1000。