Q研究中心开发了一款新型多核处理器。该处理器由 n 个核心组成,并具有 k 个高速缓存单元。考虑该处理器的工作。
在每个周期,处理器的每个核心都会获取一条指令:要么不执行任何操作,要么获取存储单元的编号(核心将向单元写入信息)。核心收到命令后立即执行。有时,在一个周期内,多个内核会尝试将信息写入单个单元。不幸的是,开发人员没有预见到解决核心之间冲突的可能性,因此在这种情况下出现了死锁:所有这些核心和相应的内存单元都被永远锁定。每个锁定的核心都会忽略所有进一步的命令,并且将来没有核心能够将信息记录到锁定的单元中。如果任何核心尝试将信息写入某个锁定单元,则该单元会立即被锁定。
开发团队想要探索死锁情况。因此,他们需要一个程序来模拟处理器在 m 个周期内为每个核心执行一组给定的指令。你很幸运,这项有趣的工作就交给了你。根据说明,在 m 个周期中,为每个核心定义了周期数,在此期间它将被锁定。据信最初所有核心和所有存储器单元都未被锁定。
输入
第一行包含三个整数 n、m、k (1 ≤ n、m、k ≤ 100)。然后按照 n 行描述说明进行操作。第 i 行包含 m 个整数:xi1, xi2, ..., xim (0 ≤ xij ≤ k),其中 xij 是第 i 个核在第 j 个周期必须执行的指令。如果 xij 等于 0,则相应的指令是“不执行任何操作”。但如果 xij 是从 1 到 k 的数字,则对应的指令是“向编号 xij 的存储单元写入信息”。
我们假设核心编号从 1 到 n,工作周期编号从 1 到 m,存储单元编号从 1 到 k。
输出
打印 n 行。在第 i 行打印整数 ti。如果第 i 个核心不被锁定,则该数字应等于 0,或者应等于该核心将被锁定时的周期数。
示例
输入 #1
4 3 5 1 0 0 1 0 2 2 3 1 3 2 0
输出 #1
1 1 3 0
输入 #2
3 2 2 1 2 1 2 2 2
输出 #2
1 1 0
输入 #3
1 1 1 0
输出 #3
0