Bạn được cung cấp một ổ khóa bao gồm \(n\) vòng xoay khác nhau. Mỗi vòng xoay có các chữ số từ \(0\) đến \(9\) được in theo thứ tự vòng tròn (\(0\) nối tiếp với \(9\)). Ban đầu, các vòng xoay hiển thị một dãy gồm \(n\) chữ số, nhưng chỉ có một mã số duy nhất mới có thể mở được khóa.

Bạn có thể xoay mỗi vòng theo bất kỳ hướng nào (lên hoặc xuống, tương ứng với việc tăng hoặc giảm chữ số) bao nhiêu lần tùy ý. Hãy tìm tổng số lần xoay ít nhất để chuyển từ trạng thái ban đầu sang mã số mở khóa.

Lưu ý về việc xoay:

• Vì các chữ số trên vòng xoay là vòng tròn, nên từ chữ số \(9\) bạn có thể xoay một lần để về \(0\) và ngược lại.
• Ví dụ: Để đi từ \(1\) đến \(9\), bạn có hai cách:
  • Cách 1: Xoay tăng dần \(1 \to 2 \to 3 \to 4 \to 5 \to 6 \to 7 \to 8 \to 9\) (tốn \(8\) bước).
  • Cách 2: Xoay giảm dần \(1 \to 0 \to 9\) (tốn \(2\) bước).
  • Số bước tối thiểu trong trường hợp này là \(2\).

Input

• Dòng đầu tiên chứa số nguyên dương \(n\) (\(1 \le n \le 10^5\)).
• Dòng thứ hai chứa một chuỗi \(n\) chữ số biểu thị trạng thái ban đầu của ổ khóa.
• Dòng thứ ba chứa một chuỗi \(n\) chữ số biểu thị mã số mở khóa.

Output

• Một số nguyên duy nhất là tổng số lần xoay ít nhất để mở khóa.

Example

4
2345
5432

8

4
1919
0000

4