观众们发出“Aaawww...”的声音。 © VIA FotoCollectief on Flickr，经授权使用

你是贝内卢克斯算法程序设计竞赛（BAPC）中某支队伍的铁杆支持者。不幸的是，工作人员发现你溜进比赛区域并戳破了其他队伍的气球。结果，你被赶出了大楼，并且在比赛结束前不得返回。作为一名铁杆支持者，你绝对不想错过颁奖典礼，也不想在里面的人都已经知道的情况下，自己还不知道最喜欢的队伍的最终排名！幸运的是，你找到了一种在大楼外关注颁奖典礼的方法。

在比赛结束前一小时，排行榜将会冻结（封榜）。由于你可以在线访问封榜时的排行榜，因此你已知每支队伍的排名，以及它们有哪些提交是已通过（accepted）、被拒绝（rejected）或待评测（pending）的。在颁奖典礼期间，所有待评测提交的结果都将被揭晓，从当前有待评测提交的队伍中排名最低的那支队伍开始，揭晓其最左边（即题号最小）的待评测提交。每次揭晓后，排行榜都会更新，并以相同的方式选择下一个待评测的提交。

BAPC 以颁奖典礼期间观众的极高参与度而闻名。当一个待评测提交的结果即将揭晓时，观众会期待地齐声高呼 “Ooohhh...”。如果提交被拒绝，观众会发出悲伤的 “Aaawww...”。如果提交通过，人群会疯狂地欢呼 “Aaayyy!!!”。如果通过的提交导致该队伍的排名上升，这一欢呼声会持续更长时间。具体来说，每超越一支队伍，就会额外增加一个字母 ‘y’。例如，如果他们超越了五支队伍，观众就会高喊 “Aaayyyyyyyy!!!”（含有八个 ‘y’）。虽然你听不清主持人的任何话语，但你在大楼外可以清楚地听到热烈观众的声音。你想利用这一点来确定你最喜欢的队伍的最终排名。

输入格式

输入包含以下内容：

• 第一行包含三个整数 $n$、$m$ 和 $r$（$2 \le n \le 100$，$1 \le m \le 100$，$1 \le r \le n$），分别表示队伍数量、题目数量以及你最喜欢的队伍在封榜时的排名。
• 接下来的 $n$ 行，每行包含 $m$ 个字符，每个字符为 'A'、'R'、'P' 或 'N' 之一，分别表示该队伍的某项提交是已通过（Accepted）、被拒绝（Rejected）、待评测（Pending）还是无提交（Nothing）。队伍按其在封榜时的排名从高到低排序，即按封榜时已通过的提交数量降序排列，进一步的同分判定规则保证所有队伍都有唯一的排名。
• 对于每个待评测的提交，按时间顺序给出对应的一行，包含两个字符串，表示揭晓该待评测提交时观众的欢呼声。第一个字符串为 “Ooohhh...”，第二个字符串为 “Aaawww...” 或 “Aaayyy!!!”（若排名上升，则每超越一支队伍会额外增加一个 ‘y’）。

输出格式

输出你最喜欢的队伍的最终排名。

样例

输入样例 1

2 3 2
AAP
APR
Ooohhh... Aaayyyy!!!
Ooohhh... Aaawww...

输出样例 1

1

输入样例 2

2 3 2
AAP
APR
Ooohhh... Aaayyyy!!!
Ooohhh... Aaayyyy!!!

输出样例 2

2

输入样例 3

4 4 3
AAPP
PNAA
PPAA
NAPN
Ooohhh... Aaayyyy!!!
Ooohhh... Aaayyyyyy!!!
Ooohhh... Aaawww...
Ooohhh... Aaayyy!!!
Ooohhh... Aaayyyy!!!
Ooohhh... Aaayyyy!!!

输出样例 3

1