题目描述

将 $n$ 个礼盒排序，每盒含 $k$ 件商品。依次比较礼盒总价、盒内最高价、盒内最低价、原编号，四项均按从小到大的顺序比较，只有当前一项相等时才比较下一项。

输入格式

首行是 $n,k$。随后第 $i$ 行给出编号为 $i$ 的礼盒的 $k$ 个商品价格，编号从 1 开始。

输出格式

在一行内按排序结果输出各礼盒编号，以空格分隔。

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

3 4 2 1

样例说明

样例中 3 号总价最低。其余总价均为 10，4 号的最高价最低，接着 2 号的最低价低于 1 号，因此顺序为 $3,4,2,1$。

数据范围

$1\le n\le10^3$，$1\le k\le10$，每件商品的价格在 $[1,10^4]$ 内。

来源

洛谷 B4502 · CCF GESP C++ 四级。