HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Необычный календарь

Section problems

• Наиболее частый элемент — 2
• Наибольшая возрастающая подпос...
• Наибольшая общая подпоследова...
• Наибольший общий делитель
• Наилучший участок
• Наилучший участок
• Наилучший участок
• Наименьшее число
• Необычный календарь
• Непрерывный рюкзак
• Несчастливые дни
• Несчастливые дни
• Нормализация пути
• Обмены в Heapify
• Общие замечания
• Одного ли цвета?
• Ой-ай!

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

Рассмотрим необычный календарь, который мог бы использоваться на некоторой далёкой планете.

Каждая неделя состоит из N дней, которые имеют названия A1, A2, ..., AN. В году M месяцев, которые имеют названия B1, B2, ..., BM и содержат по K1, K2, ..., KM дней соответственно.

День недели, на который пришёлся самый первый день текущего года, назывался S. Сможете ли вы определить, на какой день недели в этом году приходится некоторая другая дата?

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

Первая строка содержит целое число N (1 <= N <= 100) — количество дней в неделе.

Каждая из следующих N строк содержит слово Ai, состоящее из латинских букв и имеющее длину не более 20 символов, — название i-го дня недели.

Следующая строка содержит целое число M (1 <= M <= 100) — количество месяцев в году.

Каждая из следующих M строк содержит слово Bi, состоящее из латинских букв и имеющее длину не более 20 символов, и целое число Ki (1 <= Ki <= 100) — соответственно название i-го месяца и количество дней в этом месяце.

Следующая строка содержит слово S — название дня недели, который был первого числа первого месяца текущего года. Гарантируется, что такой день недели существует.

Последняя строка содержит слово X, состоящее из латинских букв и имеющее длину не более 20 символов, и целое число Y (1 <= Y <= 100) — соответственно название месяца и номер дня, для которого требуется определить день недели.

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

Выведите одно слово — название дня недели, на который приходится указанная дата. Если дата некорректна, выведите слово «Incorrect».

Примеры
Входные данныеВыходные данные
7
Monday
Tuesday
Wednesday
Thursday
Friday
Saturday
Sunday
12
January 31
February 28
March 31
April 30
May 31
June 30
July 31
August 31
September 30
October 31
November 30
December 31
Wednesday
September 1
Monday
3
Firstday
Secondday
Thirdday
2
Hotmonth 10
Wetmonth 10
Firstday
Wetmonth 4
Secondday
3
Firstday
Secondday
Thirdday
2
Hotmonth 10
Wetmonth 10
Firstday
Wetmonth 11
Incorrect

 

Для отправки решений необходимо выполнить вход.

www.contester.ru