Ivan 是伯兰州立大学 (BSU) 的一名学生。 Berland 周有 n 天，而这些天中的每一天，Ivan 都可能在大学里上课。
Berland每天有m个工作时间，大学的每节课正好持续一小时。如果某天 Ivan 的第一节课在第 i 个小时，最后一节课在第 j 个小时，那么他在这一天在大学里度过了 j - i + 1 个小时。如果某天没有课，那么 Ivan 就呆在家里，因此在大学里的时间是 0 小时。
伊万不喜欢在大学里花太多时间，所以他决定跳过一些课程。他在一周内不能跳过超过 k 节课。在决定了他应该跳过哪些课以及他应该参加哪些课之后，每天伊万都会在他没有跳过的第一节课开始之前进入大学，并在他决定参加的最后一节课结束后离开。如果 Ivan 在某一天跳过所有课程，那他那天根本就不会去上大学。
给定 n、m、k 和 Ivan 的时间表，如果他不能跳过超过 k 节课，你能确定他一周内必须在大学度过的最少小时数吗？
第一行包含三个整数n、m和k（1 ≤ n， m ≤ 500，0 ≤ k ≤ 500）——Berland一周的天数，每天的工作小时数，以及课时数 伊万可以分别跳过。
然后是 n 行，第 i 行包含 m 个字符的二进制字符串。 如果第 i 行中的第 j 个字符为 1，则 Ivan 在第 i 天第 j 小时有一节课（如果为 0，则没有这节课）。
打印如果 Ivan 跳过不超过 k 节课，他在一周内必须在大学度过的最少小时数。
2 5 1
01001
10110
5
2 5 0
01001
10110