A. Вася и футбол
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вася начал смотреть футбольные матчи. Он узнал, что при некоторых фолах игроки получают желтые, а при некоторых — красные карточки. Игрок, получающий вторую желтую карточку, автоматически получает красную.

Сейчас он смотрит запись одного футбольного матча и записывает в блокнот все фолы, на которые он бы показал карточку. Помогите Васе определить моменты времени, когда футболисты получали бы красные карточки, если бы Вася был судьёй. Для каждого футболиста Васю интересует только первый момент времени, когда тот получил бы красную карточку от Васи.

Входные данные

В первой строке задается имя команды, которая играет дома. Во второй строке задается имя команды, которая играет в гостях. Обе строки — непустые. Длины обеих строк не превышают 20. Каждая из строк состоит только из заглавных латинских букв. Названия команд — различны.

Далее следует число n (1 ≤ n ≤ 90) — количество фолов.

В каждой из последующих n строк указана информация об очередном фоле в следующем виде:

  • сначала следует число t (1 ≤ t ≤ 90) — минута на которой происходит нарушение;
  • затем следует буква «h» или буква «a» — если буква это «h», то карточку получил игрок из команды, которая играет дома, в противном случае карточка была показана игроку команды, играющей в гостях;
  • затем следует номер игрока m (1 ≤ m ≤ 99);
  • затем следует буква «y» или буква «r» — если буква это «y», то была показана жёлтая карточка, в противном случае была показана красная карточка.

Футболисты разных команд могут иметь один и тот же номер. Футболисты внутри одной команды имеют различные номера. Фолы следуют в хронологическом порядке, никакие два фола не произошли на одной и той же минуте.

Выходные данные

На каждое событие получения футболистом своей первой красной карточки в хронологическом порядке выведите строку, содержащую следующую информацию:

  • имя команды, к которой принадлежит футболист;
  • номер футболиста в своей команде;
  • минута получения карточки.

Если ни один футболист не получил красную карточку, ничего выводить не требуется.

Это возможно, что ваша программа ничего не выведет в ходе своего выполнения (если красных карточек в игре не было).

Примеры
Входные данные
MC
CSKA
9
28 a 3 y
62 h 25 y
66 h 42 y
70 h 25 y
77 a 4 y
79 a 25 y
82 h 42 r
89 h 16 y
90 a 13 r
Выходные данные
MC 25 70
MC 42 82
CSKA 13 90