Некоторое количество золотых и серебряных монет одного размера собрано на столе в \textbf{n} столбиков. Столбики могут иметь различную высоту. За одно действие мы можем поменять местами две монеты, принадлежащие к различным столбикам, в том случае, если они находятся на одной высоте относительно стола. Назовём столбик \textit{одноцветным}, если он состоит из монет одного цвета (только серебряных или только золотых). Вычислите, какое наибольшее количество одноцветных столбиков можно собрать, сделав произвольное количество вышеописанных действий. \InputFile Первая строка входа содержит одно целое число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{1000000}) - количество столбиков на столе. Каждая из последующих \textbf{n} строк состоит из букв "\textbf{G}" и "\textbf{S}" и описывает один столбик. Буква "\textbf{G}" обозначает золотую монету, буква "\textbf{S}" - серебряную. Монеты перечислены снизу вверх - от поверхности стола к верхней монете в столбике. Общее количество монет на столе не превышает \textbf{1000000}. \OutputFile Выведите одно целое число - наибольшее количество одноцветных столбиков, которое может быть собрано из исходной позиции с помощью применения описанных в условии действий.