Ben, người anh em họ của Farmer John, là một nhà khoa học điên. Điều này thường gây xích mích trong buổi họp gia đình, nhưng đôi khi hữu ích, nhất là khi Farmer John gặp vấn đề độc đáo và bất thường với bò.

Giờ Farmer John gặp đúng một vấn đề như vậy. Ông đặt $N$ con bò ($1 \leq N \leq 1000$) thuộc hai giống Holstein và Guernsey. Đơn hàng được chỉ định bằng xâu $N$ ký tự $H$ (Holstein) hoặc $G$ (Guernsey). Nhưng khi bò đến trang trại và xếp hàng, giống của chúng tạo xâu khác xâu ban đầu.

Gọi hai xâu là $A$, $B$, trong đó $A$ là xâu giống ban đầu mong muốn và $B$ là xâu thấy khi bò tới. Thay vì chỉ kiểm tra liệu sắp xếp lại bò trong $B$ đủ tạo $A$ hay không, Farmer John nhờ Ben giải bằng tài khoa học.

Sau nhiều tháng, Ben tạo máy đặc biệt multi-cow-breed-flipinator 3000, đổi giống của một xâu con bò bất kỳ: mọi $H$ thành $G$ và mọi $G$ thành $H$. Farmer John muốn số lần dùng ít nhất để đổi thứ tự hiện tại $B$ thành thứ tự mong muốn $A$. Tiếc là tài của Ben chỉ giới hạn ở tạo thiết bị khéo léo, nên bạn cần giúp giải bài toán tính toán này.

Dữ liệu vào

Dòng đầu chứa $N$, hai dòng tiếp theo chứa các xâu $A$, $B$. Mỗi xâu có $N$ ký tự $H$ hoặc $G$.

Dữ liệu ra

In số lần dùng máy ít nhất để biến $B$ thành $A$.

Ví dụ

Dữ liệu vào 1

7
GHHHGHH
HHGGGHH

Dữ liệu ra 1

2

Ghi chú

Đầu tiên FJ có thể đổi xâu con chỉ gồm ký tự đầu, biến $B$ thành GHGGGHH. Sau đó đổi xâu con gồm ký tự thứ ba và thứ tư, được $A$. Cũng có các tổ hợp hai lần dùng khác thành công.

Tác giả bài toán: Brian Dean