Vasya,即 Vasily Petrov 先生,是当地一所大学的系主任。冬季考试结束后,他拿到了一个小组的成绩册。
该小组总共有 n 名学生。他们获得了 m 个科目的分数。每个学生的每门科目得分从 1 到 9(含)。
如果没有学生在某个科目上获得更高分数,我们就认为该学生在该科目上成绩最好。如果存在一个他最擅长的科目,我们就可以认为一个学生是成功的。
你的任务是找出小组中成功学生的数量。
输入
第一输入行包含两个整数 n 和 m (1 ≤ n, m ≤ 100) — 相应的学生人数和科目数。接下来的 n 行每行包含 m 个字符,描述成绩册。成绩簿中的每个字符都是从 1 到 9 的数字。请注意,行中的标记不以空格分隔。
输出
打印单个数字 — 给定组中成功学生的数量。
示例
输入 #1
3 3 223 232 112
输出 #1
2
输入 #2
3 5 91728 11828 11111
输出 #2
3
注意
在第一个样本测试中,1 号学生在科目 1 和 3 上成绩最好,学生 2 在科目 1 和 2 上成绩最好,但学生 3 在任何科目上都不是最好的。
在第二个样本测试中,每个学生至少在一门科目上是最好的。