يحفظ Farmer John سجلات مفصلة لأبقاره عندما تدخل الحظيرة للحلب. كل ساعة تدخل مجموعة من 3 أبقار، ويكتب Farmer John أسماءها. مثلًا، خلال 5 ساعات قد يكتب القائمة التالية، حيث يقابل كل سطر مجموعة تدخل الحظيرة:
BESSIE ELSIE MATILDA FRAN BESSIE INGRID BESSIE ELSIE MATILDA MATILDA INGRID FRAN ELSIE BESSIE MATILDA
يلاحظ Farmer John أن المجموعة نفسها قد تظهر عدة مرات في قائمته؛ ففي المثال أعلاه تظهر مجموعة BESSIE وELSIE وMATILDA ثلاث مرات (رغم أن Farmer John لم يكتب أسماءها بالضرورة بالترتيب نفسه في كل مرة تدخل فيها الحظيرة).
ساعد Farmer John على حساب عدد مرات ظهور المجموعة التي تدخل الحظيرة أكثر من غيرها.
الإدخال
السطر 1: عدد الساعات $N$ التي يحفظ خلالها Farmer John السجلات ($1 \le N \le 1000$).
الأسطر $2..1+N$: يحتوي كل سطر على ثلاثة أسماء أبقار مفصولة بمسافات. طول كل اسم من 1 إلى 10 محارف، ويستخدم الحروف
A-Zفقط.
الإخراج
- السطر 1: عدد مرات ظهور المجموعة التي تدخل الحظيرة بأكبر تكرار.
أمثلة
الإدخال 1
5 BESSIE ELSIE MATILDA FRAN BESSIE INGRID BESSIE ELSIE MATILDA MATILDA INGRID FRAN ELSIE BESSIE MATILDA
الإخراج 1
3
ملاحظة
تدخل المجموعة {BESSIE, ELSIE, MATILDA} الحظيرة في ثلاث مناسبات منفصلة.
صاحب المسألة: Brian Dean