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

Для определения того, какая семья в конкретный день ведёт детей, решили использовать чётность дня месяца. Взрослый из одной семьи водит детей в школу по чётным дням, взрослый из другой семьи — по нечётным.

Вам требуется найти, сколько есть чётных и сколько нечётных дней месяцев, когда детей нужно вести в школу, от даты, когда появилась идея оптимизации, до конца учебного года. Обычно первоклассники учатся с понедельника по пятницу, в субботу и воскресенье отдыхают. Все дни, когда день с понедельника по пятницу стал выходным (обычно в связи с праздником или каникулами), а также все дни, когда суббота или воскресенье стали рабочими (обычно в связи с переносом выходных дней) будут даны во входных данных в явном виде.

 

Входные данные. Первая строка входных данных содержит дату, когда появилась идея оптимизации, в формате ДД.ММ.ГГГГ, где месяц — номер месяца учебного года с октября по апрель, а год от 2000 до 2099. В следующей строке содержится количество "инверсий" N — дней с понедельника по пятницу, когда в школу идти не надо, а также суббот и воскресений, когда в школу надо идти. В следующих N строках находятся сами даты "инверсий" в формате ДД.ММ.ГГГГ по одной в строке. Даты различны, идут в порядке возрастания строго после даты появления идеи оптимизации и не выходят за ближайшее 31 мая после даты появления идеи оптимизации.

 

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

 

Примеры

Входные данные	Выходные данные
01.10.2014 0	85 87
01.10.2014 14 03.11.2014 04.11.2014 01.01.2015 02.01.2015 05.01.2015 06.01.2015 07.01.2015 08.01.2015 09.01.2015 23.02.2015 09.03.2015 01.05.2015 04.05.2015 11.05.2015	80 78