Божевільний учений

Фермер Джон впорядкував $n$ своїх корів, кожна з яких має одну з двох порід Holsteins або Guernseys. Він зафіксував цей порядок у вигляді рядків з $n$ символів, кожна з яких або $H$, або $G$ відповідно. На жаль, коли корови прибули на ферму і він знову їх вистроїв, вони утворили рядок, відмінний від вихідного.

Назвемо ці два рядки $a$ та $b$, де $a$ — вихідний рядок, який він хотів побачити, $b$ — рядок який в отримав після прибуття корів. Фермер Джон попросив допомоги у кузена Бена.

Після декількох місяців роботи Бен створив чудову машину MCBF-3000, яка спроможна взяти бідь-який підрядок і поміняти в ньому всі $G$ на $H$, а всі $H$ на $G$. Тепер Фермер Джон хоче дізнатись мінімальну кількість застосувань цієї машини, які дозволять перетворити рядок $b$ в рядок $a$. Допоможіть Фермеру Джону

Вхідні дані

Перший рядок містить $n(1\le n\le 1000)$, наступні два рядки містять рядки $a$ і $b$. Кожен рядок містить тільки символи $H$ і $G$.

Вихідні дані

Виведіть мінімальну кількість разів застосування машини MCBF-3000 для трансформації рядка $b$ в рядок $a$.

Приклади