题目描述

石头剪子布，是一种猜拳游戏。起源于中国，然后传到日本、朝鲜等地，随着亚欧贸易的不断发展它传到了欧洲，到了近现代逐渐风靡世界。简单明了的规则，使得石头剪子布没有任何规则漏洞可钻，单次玩法比拼运气，多回合玩法比拼心理博弈，使得石头剪子布这个古老的游戏同时用于“意外”与“技术”两种特性，深受世界人民喜爱。

游戏规则：石头打剪刀（用 G 表示石头），布包石头（用 C 表示布），剪刀剪布（用 P 表示剪刀）。

现在有 2n 名选手进行两两猜拳，一共进行 m 轮，选手编号为 1∼2n，初始时，所有选手的排名按照编号从小到大排列。小珅有预知未来的能力，知道第 j 轮中编号为 i 的选手出结果为 $g_{i,j}$，其中 $g_{i,j}$ 为 G、C、P 三者之一。

每轮比赛中共会进行 n 场比赛，都是让最新的排名（按照分数从高到低排序，如果有分数相同的情况，则按编号从小到大排序）中的第 1 名与第 2 名比赛（第一场比赛）、第 3 名与第 4 名比赛（第二场比赛）、…、第 2k−1 名与第 2k 名比赛（第 k 场比赛，其中 $1\le k\le n$）。

每场比赛中的结果均为：

• 一名选手获胜，另一名选手输，获胜方选手得 1 分，输得一方选手不得分；
• 双方平局，双方选手均不得分。

小珅因为使用超能力预知每名选手出的结果，现在需要休息，所以请你计算并输出第 m 轮结束时所有人的排名，即按照分数从高到低输出每名选手的编号，如果有分数相同的情况，则优先输出编号更小的选手。

输入格式

第一行，包含两个整数 n,m。

接下来 2n 行，每行包含 m 个字符组成的字符串，其中第 i 行第 j 列的字符表示第 j 轮中第 i 名选手出的结果。

输出格式

共 2n 行，每行一个整数，其中第 i 行表示排名为 i 的选手的编号。

样例输入

2 3
GCP
PPG
PCC
GPC

样例输出

1
4
2
3

提示

对 100% 的数据保证：$1\le n\le 500,1\le m\le 1000$。

1 1
C
P

2
1

1 1 
C 
P

2
1

2 3
GCP
PPG
PCC
GPC

1
4
2
3