Hệ thống bóng đèn trang trí của nhà bạn Phương có ~2N~ bóng đèn được xếp thành 2 hàng mỗi hàng có ~N~ bóng. Mỗi bóng có hai trạng thái là được bật sáng hoặc tắt, ban đầu tất cả các đền đểu được tắt.

Nhân dịp sinh nhật mình, bạn Phương muốn tạo bất ngờ cho các bạn bằng cách bật hoặc tắt một số bóng đèn sao cho tạo thành hình ảnh thật đẹp mắt. Tuy nhiên hệ thống điều khiển chỉ cho phép bạn Phương mỗi một lần chỉ có thể đổi trạng thái từ bật sang tắt hoặc từ tắt sang bật của 2 bòng đèn ở cùng cột hoặc một số bóng đèn liên tiếp cùng hàng.

Yêu cầu:Hãy tính số lần bật hoặc tắt ít nhất để chuyển đổi ~2N~ bóng đèn từ trạng thái ban đầu thành trạng thái cuối cùng mà bạn Phương mong muốn.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên dương ~N~ là số bóng đèn ở mỗi hàng ~(1 \le N \le 10^4)~
• Hai dòng tiếp theo, mỗi dòng là trạng thái của mỗi hàng đèn tại thời điểm cuối cùng, số ~1~ biểu thị một bóng đèn đang sáng và số ~0~ là một bóng đèn đang tắt.

Kết quả ra

Đưa ra số lần bật tắt ít nhất để được trạng thái theo yêu cầu.

Ví dụ

Dữ liệu

20
11101101111000101010
01111101100000010100

Kết quả

7

Giải thích

Hình ảnh dưới đây minh họa 7 bước để đạt trạng thái cuối cùng :