Nga có một ổ số gồm. Mật mã của ổ khóa này là dãy n số nguyên dương, mỗi số có giá trị từ \(0\) đến \(9\). Vì muốn tiết kiệm thời gian nên Nga muốn mở khóa một cách nhanh nhất có thể. Giả sử bạn biết được trạng thái hiện tại của ổ khóa (các số hiện tại trên ổ khóa) và mật mã của ổ khóa. Hãy giúp Nga tìm số lần thay đổi các số trên ổ khóa ít nhất để mở ổ khóa này.

Input

• Dòng đầu tiên: số nguyên dương \(n\) (\(0\))
• Dòng thứ hai gồm \(n\) số nguyên liên tiếp là các số hiện tại trên ổ khóa.
• Dòng thứ ba gồm \(n\) số nguyên liên tiếp là mật mã của ổ khóa.

Output

Số lần thay đổi các số trên ổ khóa ít nhất để mở ổ khóa này.

Ví dụ:

Input

5
8 2 1 9 5
6 4 7 2 3

Output

13

Giải thích:

• K1: \(8 \ge 7 \ge6\)
• K2: \(2 \ge 3 > 4\)
• K3: \(1 \ge 0 \ge 9 \ge 8 \ge 7\)
• K4: \(9 \ge 0 \ge 1 \ge 2\)
• K5: \(5 \ge 4 \ge 3\)