问题陈述

有 $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$ 的选手进行比赛。

在每场比赛中，两名选手只需出一次手势，结果为一名选手获胜，另一名选手失败，或者平局。

能够预知未来的高桥知道选手 $i$ 在第 $j$ 轮的比赛中会出什么手势 $A_{i,j}$，其中 $A_{i,j}$ 可以是 G、C 或 P。
这里，G 代表石头，C 代表剪刀，P 代表布。

找到第 $M$ 轮结束后选手的排名。

剪刀、石头、布的规则 根据两名选手出的手势，剪刀、石头、布的比赛结果如下确定。

• 如果一名选手出石头（G），另一名选手出剪刀（C），出石头（G）的选手获胜。
• 如果一名选手出剪刀（C），另一名选手出布（P），出剪刀（C）的选手获胜。
• 如果一名选手出布（P），另一名选手出石头（G），出布（P）的选手获胜。
• 如果两名选手出相同的手势，比赛为平局。

约束条件

• $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$，从高到低排列。