#ys0037. 咖啡店

咖啡店

题目描述:

某咖啡店推出了三人拼单优惠活动,每笔拼单订单都会记录参与拼单的三位顾客的姓名(姓名仅由小写字母组成,长度 1~10 个字符)。 店员会按订单提交顺序记录每笔拼单的三位顾客姓名,但不保证每次记录的姓名顺序和拼单实际顺序一致(比如同一组顾客的订单,可能被记录为「张三 李四 王五」,也可能被记录为「李四 张三 王五」)。 现在店员想知道:在所有拼单订单中,同一组三位顾客(不考虑姓名记录顺序)的拼单订单最多出现了多少次? 请你帮店员计算这个最大次数。

输入格式:

第一行输入整数 N(1<=N<=1000),表示拼单订单的总数量。 接下来 N 行,每行包含三个字符串(小写字母),表示一笔拼单订单中三位顾客的姓名(顺序随机)。

输出格式:

输出一个整数,表示同一组顾客的拼单订单出现的最大次数。

样例:

5
bessie elsie matilda
fran bessie ingrid
bessie elsie matilda
matilda ingrid fran
elsie bessie matilda

3

提示

订单明细:

  1. bessie elsie matilda(组合 1)
  2. fran bessie ingrid(组合 2)
  3. bessie elsie matilda(组合 1)
  4. matilda ingrid fran(组合 3)
  5. elsie bessie matilda(组合 1) 其中组合 1(三位顾客为 bessie、elsie、matilda)共出现 3 次,是出现次数最多的组合,因此输出 3。