题目描述

塔子哥组织宿舍的同学们玩消消乐小游戏, 游戏可由$N$人参与, 总共有$M$张卡片平均分成$N$份, 保证$M$能被$N$整除。

1. 游戏从"塔子哥"开始，然后依次轮到其他牌友。出牌顺序是：塔子哥 -> 同学1 -> 同学2 -> ... -> 同学N -> 塔子哥 -> ...
2. 每位同学每次出牌时，只能打出手中的第一张牌，并将其放在桌面的牌上。如果桌面上没有牌，则直接将牌打在桌面上。
3. 如果某人打出的牌与桌面上的某张牌面相同，那么可以将两张相同牌面的牌及其夹在其中的所有牌拿走，并且将这些牌按照桌面上从上到下的顺序依次放回自己手牌的末尾。
4. 当有人手中的牌全部出完时，即判出局，不再参与后续游戏。直到倒数第二位同学将手中的牌出完时，游戏立即结束。

输入描述

第一行输入为一个正整数$N (2\le N\le 4)$，表示参与的人数, 包括塔子哥在内;

第二行输入为一个正整数$M(4\le M\le104)$，用例保证$M$能被$N$整除

接下来一行，$M/N$个数字，表示一开始塔子哥手中的牌面 $num(1 \le num\le13)$

接下来$N - 1$行，每行$M/N$个数字，分别表示一开始各位同学手中的牌面 $num(1 \le num\le13)$

输出描述

第一行输出为产生获胜者的轮数;

第二行为获胜者编号，塔子哥编号为1，同学1编号为2，同学2编号为3, 以此类推;

第三行输出获胜者最后手中的牌，顺序为出牌的顺序

样例

输入1

2
4
2 4
4 1

输出1

2
1
4 4

说明

第一轮:塔子哥出2，同学1出4，桌上牌从上到下为[4 2]，塔子哥手中牌剩余4，牌友1手中牌剩余1; 第二轮:塔子哥出4，桌面有相同牌4，塔子哥将桌面的2张4拿回来，塔子哥手中牌剩余[4 4]，同学1出1，与桌面的牌不同，同学2手中无牌、游戏结束，塔子哥胜出，手中剩余的牌为[4 4]。

输入2

2
6
2 4 1
3 2 1

输出2

3
2
1 2 4 3 2