Фермер Джон впорядкував $n$ своїх корів, кожна з яких має одну з двох порід \textbf{Holsteins} або \textbf{Guernseys}. Він зафіксував цей порядок у вигляді рядків з $n$ символів, кожна з яких або $H$, або $G$ відповідно. На жаль, коли корови прибули на ферму і він знову їх вистроїв, вони утворили рядок, відмінний від вихідного. Назвемо ці два рядки $a$ та $b$, де $a$ --- вихідний рядок, який він хотів побачити, $b$ --- рядок який в отримав після прибуття корів. Фермер Джон попросив допомоги у кузена Бена. Після декількох місяців роботи Бен створив чудову машину MCBF-3000, яка спроможна взяти бідь-який підрядок і поміняти в ньому всі $G$ на $H$, а всі $H$ на $G$. Тепер Фермер Джон хоче дізнатись мінімальну кількість застосувань цієї машини, які дозволять перетворити рядок $b$ в рядок $a$. Допоможіть Фермеру Джону \InputFile Перший рядок містить $n~(1 \le n \le 1000)$, наступні два рядки містять рядки $a$ і $b$. Кожен рядок містить тільки символи $H$ і $G$. \OutputFile Виведіть мінімальну кількість разів застосування машини MCBF-3000 для трансформації рядка $b$ в рядок $a$.