问题描述

西西艾弗岛上共有 $n$ 个仓库，依次编号为 $1\sim n$。每个仓库都有一个 $m$ 维向量作为位置编码，用来表示仓库间的物流运转关系。

具体规则为：若仓库 $j$ 的位置编码在每一维上均严格大于仓库 $i$ 的对应维度，则仓库 $j$ 可以被视为仓库 $i$ 的上级仓库。

比如编码为 $(1,1,1)$ 的仓库可以成为 $(0,0,0)$ 的上级，但不能成为 $(0,1,0)$ 的上级。

如果存在多个满足条件的仓库，则取编号最小的一个作为上级；若不存在满足条件的仓库，则仓库 $i$ 没有上级（视为物流中心）。

现给定 $n$ 个仓库的 $m$ 维位置编码，请计算每个仓库的上级仓库编号（若无上级则输出 $0$）。

输入格式

共 $n+1$ 行：

第一行包含两个正整数 $n$ 和 $m$，分别表示仓库个数和位置编码的维数。 接下来 $n$ 行，第 $i$ 行（$1\le i\le n$）包含 $m$ 个整数，表示仓库 $i$ 的位置编码（按维度依次给出）。

所有编码元素均为整数，可能为负数。

数据范围：

• $0 < n \le 1000$，$0 < m \le 10$。
• 编码元素的绝对值不超过 $10^6$。
• 在 $50\%$ 的数据中，$m=2$。

输出格式

输出共 $n$ 行。第 $i$ 行输出一个整数，表示仓库 $i$ 的上级仓库编号；若没有上级，则输出 $0$。

样例输入

4 2
0 0
-1 -1
1 2
0 -1

样例输出

3
1
0
3

说明

样例解释

• 对仓库 $1$（编码 $(0,0)$）：仓库 $3$（$(1,2)$）在每维上都大于 $(0,0)$，编号最小的满足者为 $3$，因此输出 $3$。
• 对仓库 $2$（编码 $(-1,-1)$）：仓库 $1$ 和 $3$ 均可作为上级，取编号较小的 $1$。
• 对仓库 $3$（编码 $(1,2)$）：没有任何仓库在每维上均大于它，因此输出 $0$。
• 对仓库 $4$（编码 $(0,-1)$）：仓库 $3$（$(1,2)$）满足条件，且编号最小为 $3$。