Aaawww... 아니면 Aaayyy!!!

당신은 BAPC(Benelux Algorithm Programming Contest)에 참가한 한 팀의 열성 팬이다. 스태프가 대회장에 들어가려는 당신을 발견했고, 다른 팀의 풍선을 터뜨렸다는 이유로 대회가 끝날 때까지 건물 밖으로 쫓겨났다. 시상식을 놓치고 싶지 않은데, 안에 있는 사람은 모두 아는 최종 순위를 자신만 모르는 상황은 피하고 싶다. 다행히 건물 밖에서도 시상식을 따라갈 방법이 있다.

대회 종료 한 시간 전에 스코어보드가 동결된다. 동결된 스코어보드는 온라인으로 볼 수 있어서 각 팀의 순위와, 각 팀의 제출이 맞았는지, 틀렸는지, 보류 중인지를 알 수 있다. 시상식에서는 보류 중인 제출의 결과가 하나씩 공개된다. 보류 제출이 있는 팀 중 순위가 가장 낮은 팀을 고르고, 그 팀에서 가장 왼쪽에 있는 보류 제출이 다음으로 공개된다. 공개할 때마다 스코어보드가 갱신되고, 같은 방식으로 다음 제출이 정해진다.

보류 결과가 공개되기 직전에 관객은 Ooohhh...를 외친다. 제출이 틀렸으면 아쉬운 Aaawww...를, 맞았으면 Aaayyy!!!를 외치며 환호한다. 맞은 제출로 팀의 순위가 올라가면 함성이 길어진다. 팀이 추월한 팀마다 y가 하나씩 더 붙는다. 예를 들어 다섯 팀을 추월하면 y가 여덟 개인 Aaayyyyyyyy!!!를 외친다. 아나운서의 말은 알아들을 수 없지만 밖에서도 관객의 함성은 뚜렷이 들린다. 이 함성으로 좋아하는 팀의 최종 순위를 알아내려 한다.

첫 줄에 정수 $n$, $m$, $r$ ($2 \leq n \leq 100$, $1 \leq m \leq 100$, $1 \leq r \leq n$)이 주어진다. 각각 팀 수, 문제 수, 동결된 스코어보드에서 좋아하는 팀의 순위이다.

다음 $n$개 줄에는 각각 $m$개의 문자가 있다. 각 문자는 A, R, P, N 중 하나로, 해당 팀의 해당 문제가 맞음, 틀림, 보류, 제출 없음임을 뜻한다. 팀은 동결된 스코어보드의 순위 순으로 주어지며, 맞은 제출 수의 내림차순이다. 동점은 타이브레이크 규칙으로 구분되어 모든 팀의 순위가 서로 다르다.

보류 제출마다 한 줄에 두 개의 문자열이 주어진다. 공개 시점의 掛け声 순서대로 주어지며, 첫 문자열은 Ooohhh...이다. 두 번째 문자열은 Aaawww... 또는 Aaayyy!!!이고, 추월한 팀마다 y가 하나씩 더 붙어 있다.

좋아하는 팀의 최종 순위를 출력한다.