Đồng Bộ Tín Hiệu Cầu Long Biên

Mô tả

Kỹ sư vận hành cầu Long Biên đang nâng cấp hệ thống đèn tín hiệu giao thông hai chiều. Mỗi hướng được điều khiển bởi một bản tin nhị phân độ dài đúng n bit (ví dụ 01011). Vì hai chiều phải hoạt động hoàn toàn đồng bộ, kỹ sư cần biết hai bản tin hiện tại đang khác nhau ở bao nhiêu vị trí bit, gọi là "khoảng cách khác biệt". Mỗi một bit khác nhau tương đương với một thao tác chuyển đổi (đổi 0 thành 1 hoặc 1 thành 0). Hãy giúp kỹ sư đếm tổng số thao tác tối thiểu để hai bản tin trở nên giống hệt nhau.

Đầu vào

Dòng đầu chứa số nguyên n — độ dài xâu bit (với Python, bạn nhận tham số đầu tiên là n). Dòng thứ hai chứa xâu bit thứ nhất (gồm n ký tự '0'/'1'). Dòng thứ ba chứa xâu bit thứ hai (gồm n ký tự '0'/'1').

Đầu ra

Một số nguyên duy nhất: số bit cần chuyển đổi.

Ràng buộc

• 1 ≤ n ≤ 1000
• Hai xâu chỉ chứa ký tự 0 hoặc 1 và có độ dài đúng n.

Ví dụ

Input:

5 01011 01101

Output:

2

Giải thích: So sánh từng vị trí:

• Vị trí 1: 0 vs 0 → giống
• Vị trí 2: 1 vs 1 → giống
• Vị trí 3: 0 vs 1 → khác (1)
• Vị trí 4: 1 vs 0 → khác (2)
• Vị trí 5: 1 vs 1 → giống Cần 2 thao tác.