ابن عم Farmer John، Ben، عالم مجنون. يسبب ذلك عادة احتكاكاً في التجمعات العائلية، لكنه قد يكون مفيداً أحياناً، خاصة عندما يواجه Farmer John مشكلات فريدة وغير معتادة مع أبقاره.

يواجه Farmer John الآن مشكلة كهذه. طلب مؤخراً $N$ أبقار ($1 \leq N \leq 1000$) من سلالتي Holstein وGuernsey. حدد الطلب بسلسلة من $N$ أحرف، كل منها $H$ لسلالة Holstein أو $G$ لسلالة Guernsey. لكن عند وصول الأبقار وترتيبها في صف، شكلت سلالاتها سلسلة مختلفة عن الأصلية.

لنسم السلسلتين $A$ و$B$، حيث $A$ سلسلة السلالات التي أرادها أصلاً و$B$ ما رآه عند وصول الأبقار. بدلاً من مجرد فحص هل إعادة ترتيب أبقار $B$ تكفي للحصول على $A$، يطلب مساعدة Ben وبراعته العلمية.

بعد أشهر من العمل، يصنع Ben آلة رائعة اسمها multi-cow-breed-flipinator 3000، تغير سلالات أي سلسلة جزئية متصلة من الأبقار: كل $H$ يصبح $G$ وكل $G$ يصبح $H$. يريد Farmer John أقل عدد من الاستخدامات لتحويل الترتيب الحالي $B$ إلى المطلوب $A$. للأسف تقتصر مهارات Ben على ابتكار الأجهزة الذكية، لذا عليك حل هذه المعضلة الحسابية.

الإدخال

يحتوي السطر الأول على $N$، والسطران التاليان على السلسلتين $A$ و$B$. لكل سلسلة $N$ أحرف من $H$ أو $G$.

الإخراج

اطبع أقل عدد من استخدامات الآلة لتحويل $B$ إلى $A$.

أمثلة

الإدخال 1

7
GHHHGHH
HHGGGHH

الإخراج 1

2

ملاحظة

أولاً يستطيع FJ تغيير السلسلة الجزئية المؤلفة من الحرف الأول وحده، فيحول $B$ إلى GHGGGHH. ثم يغير السلسلة الجزئية من الحرفين الثالث والرابع ليحصل على $A$. توجد أيضاً مجموعات أخرى من استخدامين تنجح.

مؤلف المسألة: Brian Dean