3993: 选课（course）

course.in/out/cpp

大学里总共有c门课，t个时间段。每门课会在很多时间段开课，且不同时间段开的同一门课可能容纳的人数不同，具体地，第j个时间段的第i门课的人数上限是a[i,j]，如果a[i,j]=0则表示该时间段不开放该课程。教室可以容纳的的人数最大值是N，保证所有的a[i,j]<=N。每个学生每门课可以选择在任何一个时间段上，但不能在同一个时间段上超过一门课。求大学里学生人数的上限，使得存在一种选课的方式，每位学生的每门课都能选上。

第一行三个正整数N，c和t，分别表示教室大小，课程数量和时间段数量。

        之后c行，每行t个非负整数，第i行第j个整数a[i,j]表示第i门课在第j个时间段的人数上限。

3 2 3
3 1 0
3 1 0

2