题目描述

又到了每学期一次的选课的时间啦！华大的课程表每天有6个时间段可以排课，一周5天，也就是说课程表是一个6行5列的矩阵。现在小A有一些事情所以他希望你能帮他选课。

一个课程可能每周不只上一次课，但是每周上课的时间都是固定的。一个课程往往不仅由一个老师开设，可能有多个老师都开设这门课程，他们的时间可以是不一样的，但是不同老师对于同一个课程的总时间是一样的。

现在小A希望找到能让他上课时间最多的选课方法（毕竟他是卷王），输出小A每周最多能有多少个时间段在上课。

输入格式

第一行一个整数$n$表示小A可以选的课程数。

接下来$n$行，首先两个整数$m, k$,$m$表示开设这门课的老师的数量，$k$表示这门课每周要在多少个时间段上课。接下来有$m$组输入，每组有有$2k$个整数表示这个老师的上课时间，这$2k$个整数两个为一组表示一个时间段，前一个整数表示时间段的星期数(1~5)，后一个整数表示在这一天的第几个时间段(1~6)。

输出格式

一行一个整数输出小A每周最多能有多少个时间段在上课。

样例输入1

4
1 1 2 1
2 1 2 1 3 1
2 2 3 1 4 2 4 2 5 2
2 2 3 2 4 2 5 2 5 3

样例输出1

5

样例输入2

17
1 2 5 1 1 1 
1 2 1 6 3 4 
1 1 4 4 
1 2 4 1 1 1 
1 2 5 1 4 3 
1 2 1 4 1 1 
1 2 2 5 1 6 
1 2 2 1 5 1 
1 1 1 1 
1 1 5 1 
1 3 5 3 1 1 2 4 
1 3 2 2 3 1 4 4 
1 1 5 1 
1 1 2 1 
1 1 1 1 
1 1 5 2 
1 1 4 4 

样例输出2

12

数据范围及约定

对于$10\%$的数据，保证$n = 1$。

对于$30\%$的数据，保证$n\leqslant 5$。

对于$60\%$的数据，保证$m = 1$。

对于$100\%$的数据，保证$n \leqslant 17, m \leqslant 2, k \leqslant 3$