Dəli alim

Fermer Con $n$ inəyini bir sıraya düzdü, hər biri ya Holsteins, ya da Guernseys cinsinə aiddir. O, bu düzülüşü $n$ simvoldan ibarət bir sıra kimi qeyd etdi, burada hər simvol ya $H$, ya da $G$-dir. Təəssüf ki, inəklər fermaya gəldikdən sonra onları yenidən düzəndə, əvvəlki düzülüşdən fərqli bir sıra alındı.

Bu iki sıranı $a$ və $b$ adlandıraq, burada $a$ — onun görmək istədiyi orijinal sıra, $b$ isə inəklər gəldikdən sonra aldığı sıradır. Fermer Con əmisi oğlu Ben'dən kömək istədi.

Bir neçə aylıq işdən sonra Ben MCBF-3000 adlı möhtəşəm bir maşın yaratdı. Bu maşın istənilən alt sıranı götürüb, içindəki bütün $G$ simvollarını $H$ ilə, bütün $H$ simvollarını isə $G$ ilə dəyişdirə bilir. İndi Fermer Con $b$ sıranı $a$ sıraya çevirmək üçün bu maşının minimum neçə dəfə tətbiq olunacağını bilmək istəyir. Fermer Con'a kömək edin.

Giriş verilənləri

Birinci sətir $n(1\le n\le 1000)$ ədədini ehtiva edir, növbəti iki sətir isə $a$ və $b$ sıranı ehtiva edir. Hər bir sıra yalnız $H$ və $G$ simvollarını ehtiva edir.

Çıxış verilənləri

$b$ sıranı $a$ sıraya çevirmək üçün MCBF-3000 maşınının tətbiq olunma sayının minimumunu çıxarın.

Nümunələr