Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P205PROE - CHIẾC KHÓA

Mei giận Hutpee lắm vì cậu quên mất sinh nhật của cô. Mei liền khóa cửa phòng lại, nhưng do vẫn thương Hutpee nên đã cài 1 chiếc khóa xoay. Khóa này có dạng các đĩa xoay đồng trục, trên cạnh đĩa điền từ 0 đến 9 xếp xung quanh. Mỗi bước coi như Hutpee chỉ được xoay đĩa 1 chữ số lên hay xuống tùy ý. Lưu ý là có thể xoay từ 9 thành 0 và ngược lại trong 1 bước.

Khóa ban đầu được sắp xếp ngẫu nhiên và sẽ mở ra khi các đĩa được xoay đúng vị trí các số. Mật mã chính xác chính là ngày sinh của Mei mà Hutpee đã vô tình quên mất. Các bạn hãy giúp xem liệu Hutpee phải mất ít nhất bao nhiêu bước để xoay khóa đúng với kết quả đã cho trước rồi nhé.

Input:

Gồm ba dòng: Dòng đầu là n - số lượng đĩa trên khóa. (1 <= n <= 1000)

Dòng thứ hai là xâu kí tự gồm n chữ số - là trạng thái ban đầu của n đĩa.

Dòng thứ ba là xâu kí tự gồm n chữ số - là mật mã cần tìm.

Output:

1 số nguyên duy nhất là số lượng bước ít nhất để xoay khóa từ trạng thái ban đầu đến kết quả đúng.

Example:

INPUT

INPUT

7

2022000

1792000

7

*Giải thích VD: 2 1: 1 bước

0 9 8 7: 3 bước

2 1 0 9: 3 bước

Vậy tổng cộng là 7 bước.


Được gửi lên bởi:adm
Ngày:2020-09-13
Thời gian chạy:1s
Giới hạn mã nguồn:5000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM64 CPP CPP14 JAVA PYTHON PYTHON3

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.