问题描述

有$2N$名选手，编号为$1$到$2N$，将参加一场石头剪刀布比赛。 比赛共进行$M$轮。每轮有$N$场一对一的对决，每位选手参加其中一场。 对于每个$i=0, 1, \ldots, M$，第$i$轮结束时选手的排名按以下规则确定：

• 在前$i$轮中获胜次数更多的选手排名更高。
• 若获胜次数相同，则编号较小的选手排名更高。

此外，对于每轮$i=1, \ldots, M$，第$i$轮的对决安排如下：

• 对于每个$k=1, 2, \ldots, N$，由第$(i-1)$轮结束时排名第$(2k-1)$位和第$2k$位的选手进行对决。

每场对决中，两名选手各出一次手势，结果为一胜一负或平局。 能够预知未来的小Q知道，选手$i$在第$j$轮的对决中将出$A_{i, j}$，其中$A_{i,j}$为G、C或P。这里，G代表石头，C代表剪刀，P代表布。 请确定第$M$轮结束时所有选手的排名。

约束条件

• $1 \leq N \leq 50$
• $1 \leq M \leq 100$
• $A_{i,j}$为G、C或P。

输入

输入通过标准输入给出，格式如下：

N M
A_{1,1}A_{1,2}\ldots A_{1,M}
A_{2,1}A_{2,2}\ldots A_{2,M}
\vdots
A_{2N,1}A_{2N,2}\ldots A_{2N,M}

输出

输出$2N$行。 第$i$行应输出第$M$轮结束时排名第$i$位的选手编号。

样例输入1

2 3
GCP
PPP
CCC
PPC

样例输出1

3
1
2
4

第一轮中，选手1与2、选手3与4对决。前者选手2胜，后者选手3胜。 第二轮中，选手2与3、选手1与4对决。前者选手3胜，后者选手1胜。 第三轮中，选手3与1、选手2与4对决。前者选手3胜，后者选手4胜。 因此，最终排名从高到低为3、1、2、4。

样例输入2

2 2
GC
PG
CG
PP

样例输出2

1
2
3
4

第一轮中，选手1与2、选手3与4对决。前者选手2胜，后者选手3胜。 第二轮中，选手2与3、选手1与4对决。前者平局，后者选手1胜。 因此，最终排名从高到低为1、2、3、4。