A7210 | 午枫的石头剪刀布大赛

小午和小枫举办了一场"石头剪刀布大赛"，他们邀请了 $2n$ 名参赛选手来进行比赛，编号 $1\sim 2n$，这次大赛将进行 $m$ 轮，每一轮包含 $n$ 场比赛，每场比赛为 $1v1$ 对战，每个人每轮只能参加一场比赛。

每一轮比赛结束时，会对所有人重新进行排名，对于第 $i$ 轮结束时的排名，规则如下：

+ 到第 $i$ 轮为止，胜场数多的人排名更高；
+ 如果胜场数相同，编号小的人排名更高。

对于 $i=1,2,\cdots,m$ ，第 $i$ 轮每场比赛的对战安排如下：

+ 对于每个 $k=1,2,\cdots,n$ ，第 $i-1$ 轮结束时排名第 $2k-1$ 名的参赛选手和第 $2k$ 名的参赛选手进行对战。

在每场比赛中，两人进行一次石头剪刀布，一共有石头、剪刀、布三种出拳方法，分别用 G 、C 、P 表示。胜负规则如下：

+ 一方出石头，另一方出剪刀，则出石头者胜，出剪刀者负；
+ 一方出剪刀，另一方出布，则出剪刀者胜，出布者负；
+ 一方出布，另一方出石头，则出布者胜，出石头者负；
+ 双方出相同手势，则为平局。

现在会给出每位参赛选手在每轮比赛中出的手势，请你求出最终的排名。

第一行输入两个整数 $n,m$ ，分别表示参赛人数的一半和比赛轮次。

接下来 $2n$ 行，每行 $m$ 个字符 $a_{i,j}$ ，表示第 $i$ 个人第 $j$ 轮会出的手势。

输出 $2n$ 行，第 $i$ 行输出比赛结束时第 $i$ 名的编号。