Hoán đổi hai xâu

Cho hai xâu $a$ và $b$ gồm các chữ cái Latinh thường, cùng độ dài $n$. Các vị trí của cả hai xâu được đánh số từ $1$ đến $n$.

Bạn được phép thực hiện các thao tác sau đây (bao nhiêu lần tùy ý, theo thứ tự bất kỳ):

• Chọn một chỉ số $i$ ($1\le i\le n$) và hoán đổi $a_i$ với $b_i$;
• Chọn một chỉ số $i$ ($1\le i\le n$) và hoán đổi $a_i$ với $a_{n-i+1}$;
• Chọn một chỉ số $i$ ($1\le i\le n$) và hoán đổi $b_i$ với $b_{n-i+1}$.

Mục tiêu là làm cho hai xâu $a$ và $b$ trở nên giống hệt nhau bằng các thao tác trên. Tuy nhiên điều này không phải lúc nào cũng khả thi.

Trước khi bắt đầu các thao tác trên, bạn được phép thực hiện một số bước tiền xử lý. Trong mỗi bước tiền xử lý, bạn chọn một chỉ số $i$ ($1\le i\le n$) và một chữ cái $c$ tùy ý, rồi gán $a_i:=c$. Lưu ý: tiền xử lý chỉ được áp dụng cho xâu $a$, và phải thực hiện xong trước khi bắt đầu bất kỳ thao tác hoán đổi nào.

Hãy tìm số bước tiền xử lý ít nhất cần thực hiện, sao cho sau đó có thể làm cho $a$ và $b$ giống hệt nhau bằng một dãy các thao tác hoán đổi. Số lượng thao tác hoán đổi thực hiện sau đó không quan trọng.

Dữ liệu vào

• Dòng thứ nhất chứa một số nguyên $n$ là độ dài của hai xâu.
• Dòng thứ hai chứa xâu $a$ gồm đúng $n$ chữ cái Latinh thường.
• Dòng thứ ba chứa xâu $b$ gồm đúng $n$ chữ cái Latinh thường.

Dữ liệu ra

• In ra một số nguyên duy nhất là số bước tiền xử lý ít nhất cần thực hiện.

Ràng buộc

• $1\le n\le {10}^5$

Ví dụ