X 校正在进行 CSP 前的校内集训。一共有 n 名 OIer 参与这次集训，教练为他们精心准备了 m 套模拟赛题。

然而，每名 OIer 都有各自的时间安排，巧合的是，他们在接下来的 k 天中都恰好有 m 天有空打模拟赛。

为了方便管理，教练规定一个人必须按顺序打完 m 套模拟赛题。

比如，小 X 在接下来的第 2,3,5 天有空打模拟赛，那么他就必须在第 2 天打第 1 套模拟赛题，第 3 天打第 2 套模拟赛题，第 5 天打第 3 套模拟赛题。

教练需要为每一个人的每一次模拟赛做准备，为了减小工作量，如果在某一天有多个人打同一套模拟赛题，那么教练只需要在这一天准备一场使用这一套题的模拟赛即可。你作为机房大佬，教练想请你帮他计算一下，他每天需要准备多少场模拟赛。

第一行三个整数 n,m,k。

接下来 n 行，每行 m 个整数，第 i 行第 j 列的整数a_{i,j}表示第 i 个人在接下来的 k 天中第 j 个有空的日子为第a_{i,j}天。

对于 10% 的数据有 n=m=k=1；

对于另 20% 的数据有 n=1，m,k≠1；

对于另20% 的数据有 m=1，n,k≠1；

对于 100% 的数据有1 ≤ n,m,k ≤ 10^3 ，m≤k，1≤ a_{i,1} ＜ a_{i,2} ＜...＜ a_{i,m} ≤k。

输出一行 k 个整数，第 i 个整数表示接下来的第 i 天教练需要准备的模拟赛场数。

【输入输出样例2说明】

共有6位同学，教练准备了3套题，有7天时间做题。

第一天，4号和6号同学想做第1套题，需要开一场比赛。

第二天，1号和2号同学想做第1套题，6号同学想做第2套题，需要开两场比赛。

第三天，3号同学想做第1套题，1号和4号同学想做第2套题，6号同学想做第3套题，需要开三场比赛。

第四天，1号同学想做第3套题，需要开一场比赛。

第五天，5号同学想做第1套题，2号和3号同学想做第2套题，4号同学想做第3套题，需要开三场比赛。

第六天，5号同学想做第2套题，需要开一场比赛。

第七天，2号、3号和5号同学想做第3套题，需要开一场比赛。