题目背景

知周所众，Jiangly在2023年第46界ICPC世界总决赛中一战成名，成为了大家口中的哥哥。

而在这场比赛中，Massachusetts Institute of Technology即MIT排名第二，而第一名是中国的Peking University，这是否说明其实PKU比MIT强呢？

题目描述

现在有$n$所学校，编号为$1$到$n$。

一所学校在不同的规则下会有不同的排名，现在给出这$n$所学校的不同的$m$个排名，每个排名中都会出现$1$到$n$中每个数各一次，其中$1$号为PKU。

Jiangly想知道PKU相对强于哪些学校。

我们称学校$a$相对强于学校$b$的条件是， 存在一些学校$c_1,c_2, ..., c_k$，使得：

• 存在一个排名，在这个排名中$a$排在$c_1$之前。
• 存在一个排名，在这个排名中$c_k$排在$b$之前。
• 对于每个$1\le i<k$，存在一个排名，在这个排名中$c_i$排在$c_{i+1}$之前。

比如给出如下排名：

3 4 1 2
4 2 3 1

在第一个排名中$1$排在$2$之前，在第二个排名中$2$排在$3$之前，在第一个排名中$3$排在$4$之前，因此满足$1$相对强于$4$。

题目格式

输入格式

第一行输入两个整数$n,m(1 \le n \le 10^5,1 \le m \le 10^5)$，分别表示学校个数和排名个数。题目保证$n\times m \le 10^5$。

接下来$m$行，第$i$行输入$n$个整数$a_{i,1},\cdots,a_{i,n}$，分别表示在第$i$个排名中的学校排名情况。

其中对于任意$1 \le i \le m, 1 \le j \le n$，满足$1 \le a_{i,j} \le n$。

输出格式

第一行输出一个整数$x$，表示PKU相对强于$x$所学校。

第二行输出由空格分隔的$x$个整数，这$x$所学校的编号，从小到大输出。

题目样例

4 2
3 4 1 2
4 2 3 1

3
2 3 4

题目声明

本故事纯属虚构