You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Problem Description

youngmagician沉迷抽卡手游，恰逢新版本开启，该版本一共持续n天，并有m个角色的卡池，在youngmagician的爆肝之下，每天youngmagician有且最多能获得一个角色，然而youngmagician的抽卡意愿往往跟随着各种强度测评以及论坛更改，因此每一天他都会对m个角色有不同的抽取意愿值，在一天的抽取中，他会按照抽取意愿去优先保证在这个版本内能够获取抽取意愿高的角色，然而注意:youngamgician不会去选择重复获得角色。

请你帮忙youngmagician计算一下，在这n天中他可以获得哪些角色？

Input Format

两个整数,n,m。分别表示版本持续天数与卡池数量。

接下来输入n行，每行m个整数构成一个排列。

第i行的m个数表示，第i天youngmagician分别对这m个角色的抽取意愿值。

Output Format

m个整数，第i个数表示版本结束后，是否获取第i个角色，1表示成功获取，0表示未获取。

Sample

样例输入

3 5
5 4 3 2 1
5 4 3 2 1
5 4 3 1 2

样例输出

1 1 1 0 0

Hint

$1\leq n \leq 10^3$,$1\leq m \leq 10^4$,$n\leq m$,$1\leq n*m \leq 2*10^6$。