Tetonun Mahnısı#12445
Teto qısa bir mahnı yazır.
Mahnı misradan ibarətdir. Hər misra uzunluğu tam olaraq olan simvol sətridir və hər simvol ya "a", ya da "b" olur.
Mahnını tamamlamazdan əvvəl Teto hər misranı müstəqil şəkildə redaktə edə bilər. Hər misra üçün o, aşağıdakı əməliyyatı ən çox bir dəfə yerinə yetirə bilər:
Bu misrada bir simvol seçib onu digər simvola dəyişmək. Yəni "a" simvolu "b" simvoluna, "b" simvolu isə "a" simvoluna dəyişir.
Teto mümkün qədər çox misranı tamamilə eyni etmək istəyir. Bu eyni misralar mahnının nəqarətini təşkil edəcək.
Tetonun əldə edə biləcəyi eyni misraların maksimum sayını tapın.
Birinci sətirdə bir tam ədəd (1 \le n \le 2 \cdot 10^5) — mahnıdakı misraların sayı verilir.
Növbəti sətirin hər birində bir misra s_i (|s_i| = 3) verilir. Hər misra yalnız "a" və "b" simvollarından ibarətdir.
Bir tam ədəd çıxarın — eyni edilə bilən misraların maksimum sayı.
Nümunə 1
Nümunə 2
Nümunədə Teto misranı "aaa" misrasına bərabər edə bilər:
"aaa" artıq "aaa" misrasına bərabərdir;
"aab" misrasını "aaa" misrasına dəyişmək olar;
"aba" misrasını "aaa" misrasına dəyişmək olar;
"baa" misrasını "aaa" misrasına dəyişmək olar.
Beləliklə, eyni edilə bilən misraların maksimum sayı -ə bərabərdir.
Alt tapşırıq ( bal): n \le 3.
Alt tapşırıq ( bal): n \le 100.
Alt tapşırıq ( bal): Əlavə məhdudiyyət yoxdur.