题目描述

有 (N) 个礼盒，每个礼盒中有 (K) 个礼物。每个礼物都有一个价格，现在需要将这 (N) 个礼盒按照以下规则排序：

排序规则（优先级从高到低）

输入格式

第一行两个整数 (N) 和 (K)，分别表示礼盒的数量和每个礼盒中礼物的数量。

接下来 (N) 行，每行 (K) 个整数，表示第 (i) 个礼盒中每个礼物的价格。

输出格式

输出一行，包含 (N) 个整数，表示排序后的礼盒编号（从 1 开始计数），编号之间用空格隔开。

样例

输入

3 3
10 20 30
15 25 35
10 20 30

输出

1 3 2

样例解释

• 礼盒 1 和礼盒 3 的总价值相同（均为 60），最大礼物价格相同（均为 30），最小礼物价格相同（均为 10），因此按输入顺序编号，礼盒 1 排在礼盒 3 前面。
• 礼盒 2 的总价值为 75，大于 60，因此排在最后。

数据范围

• $(1 \leq N, K \leq 100)$
• $(1 \leq 每个礼物的价格 (\leq 10^6)$