#P005928. 翘课计划

    ID: 5928 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 3 上传者: 标签>南海舰队测试dp线性dp动态规划普及/提高−

翘课计划

题目描述

小 C 进入大学后,经常被各种各样奇奇怪怪的课搞得心烦意乱。

而且由于教学楼与宿舍离得特别远,为了减少通勤时间,小 C 不得已只能在每天的第一节课到教学楼,然后一直在教学楼呆着,直到最后一节课结束才会回寝室。

小 C 不想在教学楼呆很长时间,于是小 C 萌生了一个邪恶的想法,翘课!

输入格式

第一行三个整数 n, m, k。 接下来 n 行,每行 m 个整数。

输出格式

一行一个整数,表示答案。

样例输入

4 4 3
1 0 0 0
1 0 0 1
1 1 0 1
0 0 0 1

样例输出

4