购买？

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 buyy.in 输出文件 buyy.out

某商店有M类物品，每类物品中有N件物品，每件物品价格不完全相同。商店营业T天，每天都会有一位顾客来买走一件物品，
每天商店会出示给消费者总价格最大的一类物品，若同时有多类总价格相同的物品则出示编号最小的一类，
消费者则会从这类物品中买走价格最低的一件，被买走的物品将从商店中消失。
给出商店初始的货物情况，要求输出每天卖出的物品价格。

输入格式
第一行三个整数 M N T
接下的第2~M+1行，每行N个整数，第i+1行的N个整数分别表示第i类物品中的N个物品的价格

输出格式
共T行，每行一个整数，表示每天卖出的物品价格

样例输入：
3 3 5
1 2 3
2 3 4
3 3 5


样例输出:
3
2
3
3
1

数据规模
对于20%的数据，1<=M,N<=200，1<=T<=500
对于40%的数据，1<=M<=800，1<=T<=5000
对于100%的数据，1<=M<=5000，1<=N<=400，1<=T<=50000 1<=每一个物品价值<=10000

 

by pom