А когда праздники?

Зебра Марти очень любит веселиться. К сожалению, у него на работе очень строгий начальник, поэтому веселиться получается только по праздникам.

На Мадагаскаре не празднуются такие праздники, как день России или международный женский день. Там вообще нет праздников с фиксированными датами. Все праздники отмечаются в даты вроде <<первый понедельник января>> или <<последняя среда июля>>. Более формально, праздничным может быть только либо первый день недели какого-то месяца, либо последний. День недели, как и месяц, могут быть любыми. Календарь на Мадагаскаре полностью совпадает с принятым в России календарем.

Каждый год Марти приходится довольно долго вычислять даты праздников. Он просит вас помочь ему и автоматизировать этот процесс.

В первой строке дано число $n$ ($1 \le n \le 168$) --- количество праздников, даты которых хочет знать Марти.

Во второй строке сначала записано название дня недели, на который выпало первое января интересующего Марти года. Далее через пробел записано слово <<yes>>, если год високосный, и <<no>> в противном случае.

Далее идут $n$ строк, описывающих праздники, даты которых хочет знать Марти. Первым словом каждой строки может быть либо <<first>>, либо <<last>> --- описание того, выпадает ли описываемый праздник на первый день недели в месяце или на последний соответственно. Далее через пробел следует название дня недели. Далее через пробел следует слово <<of>>, а после этого --- название месяца, в котором отмечается этот праздник.

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

Для каждого праздника выведите в отдельной строке одно число --- то, на какое число месяца этот праздник приходится в описанном году.

Соответствие дней недели на Мадагаскаре дням недели в России.

Соответствие месяцев на Мадагаскаре месяцам в России.