A104220.午枫的石头剪刀布大赛

小午和小枫举办了一场"石头剪刀布大赛"，他们邀请了 $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$ 名的编号。

样例解释

样例解释 1

第 $1$ 轮中，$1$ 号与 $2$ 号、$3$ 号与 $4$ 号分别比赛，前一场 $2$ 号胜，后一场 $3$ 号胜。
第 $2$ 轮中，$2$ 号与 $3$ 号、$1$ 号与 $4$ 号分别比赛，前一场 $3$ 号胜，后一场 $1$ 号胜。
第 $3$ 轮中，$3$ 号与 $1$ 号、$2$ 号与 $4$ 号分别比赛，前一场 $3$ 号胜，后一场 $4$ 号胜。
因此最终排名依次为 $3,1,2,4$。

样例解释 2

第 $1$ 轮中，$1$ 号与 $2$ 号、$3$ 号与 $4$ 号分别比赛，前一场 $2$ 号胜，后一场 $3$ 号胜。
第 $2$ 轮中，$2$ 号与 $3$ 号、$1$ 号与 $4$ 号分别比赛，前一场平局，后一场 $1$ 号胜。
因此最终排名依次为 $1,2,3,4$。

数据范围

对于 $100\%$ 的数据，$1\leq n\leq 50$ ， $1\leq m\leq 100$ ， $a_{i,j}\in \{$ G , C , P $\}$ 。