Description

昊昊有个好机油，他就是传说中的着力点。现在昊昊获得了一份长度为n的GRST牌（mod 4 意义下），打算作为送给好机油的生日礼物（不是在2月的么）。但是，昊昊深知他的机油是个神犇，作为数字控的他，只会喜欢特定的序列。但是昊昊不怕，他可以使用一次菲亚特（他的机油最喜欢的大招），将一段区间内的数字全部+1，若某个数字为3，则+1后变为0。但昊昊的神力是有限的，问从初始序列a到达最终序列b，最少需要使用多少次菲亚特。

Format

Input

第一行一个正整数n，表示GRST长度。 接下来两行，每行n个值，分别表示ai bi。

Output

仅一个数，即最少需要使用多少次菲亚特。

Samples

3
0 2 1
1 0 2

2

Limitation

数据规模与约定

样例说明：第一次对区间[1,2] 使用菲亚特。第二次对区间[2,3] 使用菲亚特。N<=10000000 , 0<=ai,bi<=3