THE QUESTION
Text from the official booklet. Refer to the PDF for original mathematical notation, formatting, and linked input files. Printed samples and inputs are reproduced as published.
You have two strings, A and B, each of length N. Both strings contain only the characters 'G' and 'H'. Your task is to make B identical to A by flipping sections of B. A flip means choosing a consecutive substring in B and swapping all 'G' and 'H' within that section (i.e., every 'G' becomes 'H' and vice versa). Output the minimum number of flips required to make B match A. The first line of input contains N, and the next two lines contain the strings A and B. Sample Input: 7 GHHHGHH GGHHHGG Sample Output: 2 Explanation: Flip the first character in B → "GHGGGHH" Flip the third and fourth characters → "GHHHGHH" (now B matches A) Input Case 1: 1000 GHHHGHHHHGHHGHGGGHHGGHGHHGGGHHHHGGHHHGGGGGHGHHGGHHGH GHGHHGGHGHGGHHHGHGGHGHHHGHHHHGHHHHHGGHHGGGGHHGHHGHGGG GHGHHGGHHGGGHGGGGGGGHHHHGGHHHHHHGHGHHHGGHGHGHHGHGGHH HGGHHHGGGHHGGHGGGGGHHHHGHHHHHGGGGGHHHHHHGGHHGHHGGHGHH HHGHGHGGHHGHGGGGHHGGGHGGGGGGGHHGGHHGGHGHGGGHGGHGHHGH HGHHGHHHGGHGHGGHHGGGHGHHGGHHHHHGHGGGGHHGGGHHGHHHGHHHG GGGGGGGHHGHHGHHGGGGGHHGGGHGGHHGHGGGGGGHHGGHHHGHHGHHH GHGHHGHGGHHGHHGGHHHGGGHHHGHHHGHHGHGHHHHHGGHGGHGHHHHHG GGHGHGHGHHGGHHGHGHHGHHGGHGHHHGHGHGGGGGGGHGGGHGHHGHGH GGHGGHHGHGGGGGHGGHGHGHGHHHHHGHGHHGHGHGGGGGHGGGGHHHGH GGHHGGHGHHHGHGGGGGHGGGGHGHGHGGHGHGHHGGHHGHHHHGGGGHGH HHGHGGGGGHGHHHGHGGGGHGHGGHGGGHHHGHGGHHGGGGHGHGHHGGHH GHHGGGGHHGGHHHHHGHHGHGGGGGGGGHHGGHGHHGGGGGHGHGHHHGGG GGGHGGHGGHGGGGHHHHHHGGHHGGHHGHHHHHGGGHGGGHGGHGHGHGGH GHHGGGHGHGHGGHGGHHGHGGGHGHGGGGHGHGHHGGGHHHGHHGHGHHHH HHHGHHGHHHHGGGGGHGGGHGHGGGGGHGHGHGGGHGHGGHHGHHGGHGGG GHHHHHHGHGHHHHHGGHHGGGGHHGGGHGGHGHGHHHGGGHHHGHHGGGGG GGHHHHHGGGHGHGHGHHHHGGGHHGHHGGHHGHGHGGHGGHGHHGGGHHGG HGHHGGGHGGGHHGGHGGGGHGGGGGGGHGGGHHHHHGGGGGHHHHGHHGGG HGGHGHHH GHGHGHHGHGHHGHGGGGHGGHHHHGGHGGHHHGHHHGHGGGHGHHGGHGGH GHGHHHGHGGGGHGHGHGGHHGGHGHHHHGGHHGGGHHHHGHGHHGHHHGGG GGHHHHGHHHGGGGGGGGGGHHHGHGGHHGHHHGHGHGHHGHGHHHHGHHGG HHGGGHHGGGHHHGHGGGGGHHHHGHGHHHGHHGGHHHHHGGGGHGGHGHHHH GHHGGGHGGHGGGHGGGHHGGHHGGHGGGGHHGGHGGHHGHGHHGGHHGGHH HHGGHGHHHGGGGHGGGHGGGHGHGHGHHHHHGGGHHGHHGGGHGGHHHGHH HHGGGGGHHHHGGHGHHGGGGGGGGHHGGGHGHHGGGGGGHGHGHGHGHHGH HHGHGHHGHGHGHGHHGGGHHGGHGHHHHGHHHGGHGHHHGHGGHHGHGGHHH HGGGHGHGGGHHGGHHGHHHHGHHGGGGHGGGHHGGGGGHGGGHGHHGHHHG GGGGHGGHGGGHGGGGGGGHGHGHGHHHHGGHHHGGHHHHGGGGHHGGHGHH HHHHHHGHHHHHHGGGGGGGGGGGGGHHGGGHHHHGHHGHHHHHHHGGHGHHG HHGGHGGHGGHGGHHGHHGGGGGGGGHGGGHGGGHHGGHGGGGHGHHHHGGH HGHHGGHHGHGGGHHHHGGGGHGHGHGGGGHHGGHHHGGHGGGHGGGHHHGG GGGGHGHHGGGHGGHHHHGHGGGGHGHHHGHHHHHGHGHGHGHGGHGHGGGH HHHHGHGHGHHHGGGHGHHGHGGGHGGGGGGGGHGGHGGGGHHGHHGGGHHH HGHGGHHHHGHHGGGGGHHGGHGGGGGHGHGGHHGGGGGGGGGHGGHGGHGG GGHGHHHHHHGHHHHHGGHHGGGGHHGGGHHGHHHGHHHGGGHHHGGHGHHGG GGHHGHHGGGHGHGGHGHHHGGHHHGGHGGGHGHGHGHHGGHGHHGGGHHHH HGHHHGHGHHGHHGGHGGGGHGGGGGGGHGGHHHGHGHGGGGHHGHGHHHGH HGGGHHHH Case 2: 900 HHGHGGGHHGGGGHGHHGGGGHHGGHGGGHGGGGHGGHGHHGHGHGHGGHGG GHHGGHGHGGHGHGHHHHHHHGHGGGHHHHHGHGGHHHGHHHGGHHGHGHGHH HHGHGHGGGGHHHGGGHGHGGGGHGHHHHGGGHGHGHHGGGHHHHHHGHGHH GHGGGHHHHGHHGGHGHHGHGHGHGHGGGHHGGGHGHGHHGGGHGHHHGHHG GHHGHHGHGGHGGGGHHHGHHGGHHHHHGGHGHHHGGHHHHHHHHGHGHHGHG GGHGHHGHGHHHGHGHHHHGGGHGHGGHGHHGHGGHHHGGGHHGHHHGGGGH HHHGHHHHGGGGHGHGHHGHHGHGHHGGHGHGHGHHGGGGHGGGHHGGHHGG HHGGGGGGGHGHGHGGGHGHHHHGGHHHGHHHGHGHHGHHGHHGHHGHGGGG HHGGGHHHGHGHGGGGHHHHGGHHGHGGHGGHHHHGGGHHHHGGGGGHHHGH GHHGGHGHGHGHGHHGGGHHGHHGHHHGHHGHGHHGGHHGGGGGHHHHGGHG GGGHGHGHGGGGHHGHGHGHHGHHHGGHHHHHGHGGGGHGGHGHGGHGGHHH HHGGHHGGGHHGHGGHGHGHGGGGHHHHGGGHHHGHGGHGHHHGHHGHHGGH GHGHGHGHHHGHGGGGGHGGGHGHHGHGGHHHGHGHGHGGGGHGHHGHGGHH GGGHGHHHHGGHGGGGHGGHHHHGGHHHGHGGHGHHGGGHGGGGHHHGHHGG HHGHHGGHHGHGHGHHGGGGGGHHHGGHHGHGHGGGGGHHHGHGGGHGGHHH HGGHGGGHGHGGHGGHGGGHGHHHGGHGHGHHGGGGGGGHHGHHGHGGHHGG GHHGGGHHHGGHGGGHGGGGGHHGGHGGGGGHGHHGHGHGHGGHGGGHGGHG HGGGHGGGHGHHHG HHGGGGGHHHGGGGGHHGHGGGHGGHGGGGGGGGHGHHGGHGHGGGHGGHHG GHHGGHGHHGHHGGHGHHHGHGHGHHGHHGGHHGGHHHGHGGGGGHGHGHHG HHHGHGHGGGHHHHGGGHHHGGGHHGHHGHHGGHGHGHHGHGHHHHHHGGHHG HGGGHHHGHGHGGGGGHHGHGHHHGHGHGHHHGHGGHGGGGHHGHHHHGHHG GGHGHHGHGHHGGGHGHHGGGGGGGHHHGGHHGHGGGHHGHHHHGGHGHHGH GGGGGHHGHHHHGHHHGHHHHGGGHHGGHHGGHHHGHHHGHHGHGHHHHGGHH HHHGHHHGGGHHHHHGHHHHHHHGHHGHHGHHGHGGGGHGHGGGHHGGHHHGG HGGGGGHGHHHGGHGHHGHGHHHHHHGGHHHGHGHHGHHHGHGHGGGGGHGG GHGGGHHHHHGGGGGHHHGGGGGGGGGHGGGHHHHGGHHHGGHGGGHHGGGG GGGGGGHGHHHGHGGGGHHGHHGHHGHHHGHGGHGGHHHGGGGGHHHHHHGG HGGGHGGGGGGHHGHGHGHHGHGHHGHHHHHGHGHHGHHGGGGGGGHGGHHG HGGHHGHGHHGHGGHGHGHHGGGGHHHGGGGHHGHHGHHHHHGHHHHHGHHGH HGGHHHHHGHHGHHGHGGGHHHHGHHGHHGGHGGGHGGGHGHHHHHHGHHGGG HHGGHGGGHGGHHHGGHHHHGGHHHGHHGHGGHGGGHGHGGHGHGHHGGGGH HGHHHHGHHGHHGGGHGHHGHHGGGHGHGGGHGGGGHGGGGGHHGGGHHHGG HGHGHGHGGHGGHGGGHGGGHGGHGHGHHGHGGGGHHHHHGGGGHHGGHGHG GGGHHHGGHGGGHGGGHHHHGHHGGGGGHHHHGHGHHHGHHGGHGGGHGHHG GHHGGHGGHHG