Sikkə sütunları
Masanın üzərində müəyyən sayda qızıl və gümüş sikkələr n sütun şəklində toplanmışdır. Sütunlar müxtəlif hündürlükdə ola bilər.
Bir əməliyyatda, masaya nisbətən eyni hündürlükdə yerləşən, müxtəlif sütunlara aid iki sikkənin yerlərini dəyişə bilərik.
Bir sütunu təkrəngli adlandırırıq, əgər o, yalnız bir rəngdən olan sikkələrdən ibarətdirsə (yalnız gümüş və ya yalnız qızıl). Yuxarıda təsvir olunan əməliyyatları istənilən sayda edərək, əldə edə biləcəyiniz maksimum təkrəngli sütunların sayını hesablayın.
Giriş verilənləri
Girişin ilk sətiri bir tam ədəd n (1 ≤ n ≤ 1000000) - masanın üzərindəki sütunların sayını göstərir.
Sonrakı n sətirin hər biri "G" və "S" hərflərindən ibarətdir və bir sütunu təsvir edir. "G" hərfi qızıl sikkəni, "S" hərfi isə gümüş sikkəni ifadə edir. Sikkələr aşağıdan yuxarıya doğru - masanın səthindən sütunun üst sikkəsinə qədər sıralanır.
Masadakı ümumi sikkə sayı 1000000-i keçmir.
Çıxış verilənləri
Bir tam ədəd çıxarın - başlanğıc vəziyyətindən istifadə edərək təsvir olunan əməliyyatlarla toplaya biləcəyiniz maksimum təkrəngli sütunların sayı.