A. youngmagician爆肝抽卡手游

内存限制:256 MiB 时间限制:2000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

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

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

输入格式

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

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

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

输出格式

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

样例

样例输入

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

样例输出

1 1 1 0 0

数据范围与提示

,,,