Nizamsevər
Frank Einstein çox ehtiyatlı bir orta məktəb müəllimidir. O, bəzi şagirdlərini ekskursiyaya aparmaq istəyir, lakin onların arasında konfliktli və ya aşiq cütlüklərin yaranmasından narahatdır. Bu ehtimalı azaltmaq üçün Frank bir sıra qaydalar müəyyən edib:
Boy fərqi 40 sm-dən çox olmalıdır.
Eyni cinsdən olmalıdırlar.
Fərqli musiqi üslublarını sevməlidirlər.
Sevimli idman növləri eyni olmalıdır.
Beləliklə, ekskursiyaya aparılacaq hər hansı iki şagird yuxarıda göstərilən tələblərdən ən azı birinə cavab verməlidir. Şagirdlər haqqında verilən məlumatları nəzərə alaraq, Frankın ekskursiyaya apara biləcəyi maksimum şagird sayını tapmağa kömək edin.
Giriş verilənləri
Birinci sətirdə T ≤ 100 - testlərin sayı verilir. Hər bir testin birinci sətiri məktəbdəki şagirdlərin sayı olan N ≤ 500 tam ədədindən ibarətdir. Növbəti sətirlər hər bir şagirdi təsvir edir və dörd boşluqla ayrılmış məlumat elementindən ibarətdir:
tam ədəd h - boyu sm ilə;
'F' qadınlar üçün, və ya 'M' kişilər üçün simvolu;
sevimli musiqi üslubunu təsvir edən söz;
sevimli idman növünün adı ilə söz.
Hər bir sətir ən çox 100 simvoldan ibarətdir, giriş məlumatlarında boş sətirlər yoxdur.
Çıxış verilənləri
Hər bir test üçün çıxışda müəllimin ekskursiyaya apara biləcəyi maksimum şagird sayını göstərən bir sətir olmalıdır.