题目描述

有 $2*n$ 个人玩剪刀石头布。

告诉你每一轮出的手势，然后执行 $m$ 次下面的操作：

• 首先，$2*i$ 和 $2*i-1$ 两个人进行比赛，其中 $1\leq i\leq n$。
• 然后按照胜利的场数第一关键字，编号第二关键字进行排序。

游戏规则：

• 如果两个人出的手势相同那么平局。
• 否则，$G$ 可以赢 $C$，$C$ 可以赢 $P$，$P$ 可以赢 $G$。

最后问第 $i$ 名是几号。

输入格式

第一行输入两个整数 $n,m$

接下来 $2*n$ 行每行输入 $m$ 个字符，代表 $a_{i,j}$ 其含义为第 $i$ 个人在第 $j$ 轮游戏中出的手势。

输出格式

$2N$ 行输出

第 $i$ 行输出一个整数代表 $m$ 轮游戏结束后，排名为 $i$ 的人的编号是多少。

2 3
GCP
PPP
CCC
PPC

3
1
2
4

2 2
GC
PG
CG
PP

1
2
3
4

提示

制約

• $1\ \leq\ N\ \leq\ 50$
• $1\ \leq\ M\ \leq\ 100$
• $A_{i,j}$ 是一个属于 G, C, P 其中之一的字符。

样例解释 1

第一轮比赛在棋手 $1$ 和 $2$ 之间进行，在棋手 $3$ 和 $4$ 之间进行。棋手 $2$ 出的是 P，棋手 $1$ 出的是 G，因此棋手 $2$ 赢得棋手 $1$，同理棋手 $3$ 赢得后者。

第二轮比赛在棋手 $2$ 和 $3$ 以及棋手 $1$ 和 $4$ 之间进行。棋手 $3$ 赢得前者，棋手 $1$ 赢得后者。

第三轮比赛在棋手 $3$ 和 $1$ 以及棋手 $2$ 和 $4$ 之间进行。棋手 $3$ 赢得前者，棋手 $4$ 赢得后者。

在三轮比赛中，棋手 $3$ 赢了 $3$ 次，$1,2,4$ 各赢一次。

因此，最终棋手的排名如下：$3,1,2,4$，从高到低。