Стовпчики монет
Деяка кількість золотих і срібних монет одного розміру зібрана на столі в n стовпчиків. Стовпчики можуть мати різну висоту.
За одну дію ми можемо поміняти місцями дві монети, що належать до різних стовпчиків, за умови, що вони знаходяться на одній висоті відносно столу.
Назвемо стовпчик одноколірним, якщо він складається з монет одного кольору (тільки срібних або тільки золотих). Обчисліть, яку найбільшу кількість одноколірних стовпчиків можна зібрати, виконавши довільну кількість вищезазначених дій.
Вхідні дані
Перша рядок входу містить одне ціле число n (1 ≤ n ≤ 1000000) - кількість стовпчиків на столі.
Кожен з наступних n рядків складається з літер "G" і "S" і описує один стовпчик. Літера "G" позначає золоту монету, літера "S" - срібну. Монети перелічені знизу вгору - від поверхні столу до верхньої монети в стовпчику.
Загальна кількість монет на столі не перевищує 1000000.
Вихідні дані
Виведіть одне ціле число - найбільшу кількість одноколірних стовпчиків, яку можна зібрати з початкової позиції за допомогою застосування описаних у умові дій.