Надіслати розв'язок


Бали: 15,00 (partial)
Time limit: 0.5s
Memory limit: 256M
Input: goodteam.in
Output: goodteam.out

Author:
Problem types

Тренер з спортивного програмування хоче визначити кращу команду минулого року. У нього є список учнів по командах, які перемагали у турнірах на протязі року. Склад команд часто змінювався, але кількість учнів у команді завжди була рівна трьом. Необхідно визначити найбільшу кількість перемог, які отримала одна із команд. Порядок імен у команді довільний.

Input

Перший рядок містить ~N~ (~1 \le N \le 1000~)- кількість турнірів.

Наступні ~N~ рядків містять список учнів у команді, яка перемогла у i-му турнірі. Ім'я учня - одне слово, довжиною не більше 255 символів. Імена у рядку розділені пропуском.

Output

Вивести одне число, найбільшу кількість перемог, які отримала одна із команд.

Sample Input 1

5
KLYM SIR VIZYR
DANA KOLYAN SIR
VIZYR KLYM SIR
OKSI KLYM VIZYR
VIZYR SIR KLYM

Sample Output 1

3

Notes

Команда (KLYM,SIR,VIZYR) перемагала три рази.


Коментарі

Please read the guidelines before commenting.


Ще немає коментарів.