• Цветоград
  KINDER

Описание
Рассмотрим простую детскую игру на доске, состоящей из ряда цветных полей. У каждого игрока есть фишка. Игроки ходят по очереди, раздавая карты. Карты бывают либо с одним цветным квадратом, либо с двумя квадратами одного цвета. Игроки двигают свои фишки вперед по доске до следующего поля, совпадающего с цветом квадрата на выпавшей карте; либо на второе такое поле, если на его карте два квадрата; либо сразу на последнее поле на доске, если не нашлось поля, удовлетворяющего этим условиям. Игрок выигрывает, поставив свою фишку на последнее поле. Конечно, возможна ситуация, когда все карты розданы, но победитель всё ещё не определён.

Обозначим различные цвета буквами от A до Z включительно. Ниже приведён пример игровой доски:

R

Y

G

P

B

R

Y

G

B

R

P

O

P

Start                                                                                Finish

Рассмотрим колоду карт: R, B, GG, Y, P, B, P, RR. Если в игре участвуют три игрока, то игра проистекает следующим образом: 

• Игрок 1 получает карту R, передвигает фишку на 1 квадрат

• Игрок 2 получает карту B, передвигает фишку на 5 квадрат

• Игрок 3 получает карту GG, передвигает фишку на 8 квадрат

• Игрок 1 получает карту Y, передвигает фишку на 2 квадрат

• Игрок 2 получает карту P, передвигает фишку на 11 квадрат

• Игрок 3 получает карту B, передвигает фишку на 9 квадрат

• Игрок 1 получает карту P, передвигает фишку на 4 квадрат

• Игрок 2 получает карту RR, выигрывает! (после его фишки на поле больше нет полей R, и он перемещает фишку на последнее поле)

Используя ту же самую доску и колоду карт, но с двумя игроками, первый игрок выигрывает после 7 карт. С четырьмя же игроками, никто не выиграет, так как закончится колода карт. 

Входные данные
Входной файл KINDER.IN содержит описание одной игры. В первой строке записаны три числа: количество игроков (от 1 до 4), количества полей на доске (от 1 до 79) и количество карт в колоде (от 1 до 200). Затем следует строка символов с цветами полей, и за ней описание карт в колоде, по одной карте в строке. Каждая карта может быть обозначена либо одним символом, либо двумя одинаковыми символами. 

Выходные данные
Для каждой игры ответом является либо номер выигравшего игрока и общее число розданных карт, либо количество карт в колоде. Выходной файл KINDER.OUT состоит из одной строки. Ее формат показан в примерах. Всегда используйте множественное число в слове "cards"


Пример_1

KINDER.IN
2  13  8
RYGPBRYGBRPOP
R
B
GG
Y
P
B
P
RR

KINDER.OUT
Player 1 won after 7 cards



Пример_2

KINDER.IN
2  6  5
RYGRYB
R
YY
G
G
B

KINDER.OUT
Player 2 won after 4 cards



Пример_3

KINDER.IN
3  9  6
QQQQQQQQQ
Q
QQ
Q
Q
QQ
Q

KINDER.OUT
No player won after 6 cards