Lan có một két sắt, trên két có tất cả $n$ chữ số.

Lan có thể tùy ý điều chỉnh từng chữ số trên két, mỗi thao tác có thể tăng thêm $1$ hoặc giảm đi $1$ ở một vị trí.

Khi một vị trí ban đầu là $9$ hoặc $0$ , có thể phát sinh nhớ/mượn sang vị trí phía trước (bên trái); khi chữ số ở vị trí cao nhất (vị trí đầu tiên bên trái) thay đổi, phần nhớ hoặc mượn sang phía trước bị bỏ qua.

Ví dụ:

• $00000$ giảm $1$ ở vị trí thứ $5$ trở thành $99999$ ;

• $99999$ giảm $1$ ở vị trí thứ $5$ trở thành $99998$ ;

• $00000$ giảm $1$ ở vị trí thứ $4$ trở thành $99990$ ;

• $97993$ tăng $1$ ở vị trí thứ $4$ trở thành $98003$ ;

• $99909$ tăng $1$ ở vị trí thứ $3$ trở thành $00009$ .

Ban đầu trên két sắt có số $x$ , Lan muốn biến nó thành $y$ , như vậy mới mở được két. Hỏi Lan cần ít nhất bao nhiêu thao tác.

Dữ liệu vào

Dòng đầu tiên của dữ liệu vào chứa một số nguyên $n$ .

Dòng thứ hai chứa một số nguyên $x$ gồm $n$ chữ số.

Dòng thứ ba chứa một số nguyên $y$ gồm $n$ chữ số.

Dữ liệu ra

In ra một dòng chứa một số nguyên là đáp án.

Ví dụ

Input

5
12349
54321

Output

11

Ghi chú

Giới hạn dữ liệu

Với $30%$ số test, $1\le n\le 300$ ;

Với $60%$ số test, $1\le n\le 3000$ ;

Với tất cả các test, $1\le n\le 10^5$ , $x,y$ chỉ chứa các chữ số từ $0$ đến $9$ , có thể có số 0 ở đầu.