Ben, בן דודו של Farmer John, הוא מדען מטורף. לרוב זה גורם לחיכוכים במפגשים משפחתיים, אך עשוי לעזור לפעמים, במיוחד כש־Farmer John נתקל בבעיות ייחודיות וחריגות עם פרותיו.

כעת Farmer John ניצב בדיוק בפני בעיה כזאת. הוא הזמין $N$ פרות ($1 \leq N \leq 1000$) משני גזעים, Holstein ו־Guernsey. ההזמנה צוינה כמחרוזת של $N$ תווים, כל אחד $H$ ל־Holstein או $G$ ל־Guernsey. אולם כשהפרות הגיעו וסודרו בשורה, גזעיהן יצרו מחרוזת שונה מהמקור.

נקרא למחרוזות $A$ ו־$B$: $A$ היא סדרת הגזעים הרצויה במקור, ו־$B$ זו שנראתה עם הגעת הפרות. במקום לבדוק רק אם סידור מחדש של פרות $B$ מספיק לקבלת $A$, Farmer John מבקש מ־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