题目描述

青鸟大学有一些多功能教室可供校内的学习小组借用。在提交借用申请后，管理员会为他们分配教室，然后会让保洁人员打扫教室。一个教室必须在打扫完毕后才能使用，且每次打扫后可以使用一整天。在同一时间段，一个教室只能分配给一个小组使用。

一天中共有 $6$ 个可借用教室的时间段。已知今天有 $n$ 个学习小组提出了各自的借用需求。请你计算：保洁人员在今天至少需要打扫几个教室？

输入格式

第一行：一个整数 $n$，表示学习小组的数量

此后 $n$ 行：每行 $6$ 个整数，表示当前小组在每个时间段是否需要借用教室，其中 $0$ 表示不借用，$1$ 表示借用。

输出格式

一个整数，表示需要打扫的教室数量。

样例

2
1 1 0 0 1 0
0 0 0 1 0 1

1

3
1 0 0 1 1 1
0 1 1 0 1 1
1 1 1 1 1 0

3

样例 $1$ 解释

只需一个教室就足够使用：第 $1、2、5$ 个时间段由第一个小组使用，第 $4、6$ 个时间段由第二个小组使用。

样例 $2$ 解释

需要打扫 $3$ 个教室，因为在第 $5$ 个时间段会同时有 $3$ 个小组借用教室。

数据规模与约束

对于 $50\%$ 的数据，$n=2$；

对于 $100\%$ 的数据，$2≤n≤10^5$。