Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Рассмотрим необычный календарь, который мог бы использоваться на некоторой далёкой планете.
Каждая неделя состоит из 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 |
Для отправки решений необходимо выполнить вход.
|