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.

题目描述

小 F 搭建了一个 $N$ 行 $M$ 列的积木塔，每个格子上有一个数字，数字相同的格子属于同一块积木。保证属于同一块积木的格子是连通的。

例如下图，是一个 $5$ 行 $4$ 列的积木塔，用不同颜色标识出了不同的积木。一块积木所属的格子上写的数字为这块积木的编号。

小 F 现在想要拆掉这块积木塔。这座积木塔是竖直放置的，行号越小的积木越靠上。一块积木可以被拆除，当且仅当压在其上方的所有积木都被拆除。例如上图，$1$ 号积木不能被拆除，因为它被 $2$ 号积木压住，当 $2$ 号积木被移除后，$1$ 号、$5$ 号积木才可以被移除。

例如上图，想要移除 $3$ 号积木，必须先移除 $4$ 号积木；想要移除 $4$ 号积木，又需要先移除 $3$ 号积木，因此，存在积木塔无法完全移除的可能性。小 F 会持续移除积木，当没有可移除的积木时停止。

小 F 钟爱更小的数，因此，当有多块积木可以移除时，她会优先移除编号更小的积木。

现在，小 F 给出了积木塔的初始状态，请你预测小 F 移除积木的顺序。

输入格式

输入共 $N+1$ 行。

输入的第一行为两个整数 $N,M$。

接下来 $N$ 行，每行 $M$ 个整数，第 $i$ 行第 $j$ 个数 $a_{i,j}$ 表示这个格子上所写的数。

按照从上至下的顺序输入积木塔。

输出格式

输出一行若干个整数，每两个数由一个空格隔开，表示按照先后顺序，小 F 移除的积木的编号。

输入输出样例 #1

输入 #1

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

输出 #1

2 1 5

说明/提示

样例 1 解释

样例 1 与试题中提供的例图一致。

子任务

对于全部测试点，保证 $1 \le N, M \le 300$，$1 \le a_{i,j} \le N \times M$。

对于测试点 $1 \sim 2$，满足 $N=1$；

对于测试点 $3 \sim 4$，满足 $M=1$；

对于测试点 $5 \sim 8$，保证每一块积木都是矩形。