Задача: 65996

На курсы по изучению Python записалось N (0<N <= 100) человек. Необходимо составить расписание занятий. Для этого необходимо определить дни, когда на занятиях сможет присутствовать максимальное количество учащихся. Каждый учащийся заполнил специальную анкету, где указал дни, в которые он может посещать курсы. Пожелания были двух типов.
1) Дни недели. Обозначение: строка начиняется с буквы “w”; далее идет цепочка цифр без пробелов: 1 – понедельник, 2 – вторник, 3 - среда, 4 – четверг, 5 – пятница, 6 – суббота, 7 - воскресенье. Например, в строке “w134” – закодировано, что учащийся может проходить обучение по понедельникам (1), средам (3) и четвергам (4).
2) Чётные/нечётные даты. Обозначение: строка начиняется с буквы “d”; далее идет одна цифра: 1 – нечётные даты, 0 – чётные даты. Например, в строке “d1” – закодировано, что учащийся может проходить обучение по нечетным датам (1, 3, 5, 7, …, 29, 31).
Каждый учащийся высказал пожелание только одного типа.
Необходимо определить, сколько дней в период обучения таковы, что на занятиях может присутствовать максимальное количество учащихся.
Гарантируется, что дата начала меньше даты окончания обучения, что обучение начинается не ранее 1 января 2023 года. Период не превышает двух календарных лет. 01.01.2023 – воскресенье (остальные дни недели должна определять программа).

Входные данные:
Построчно.
Дата начала интервала обучения в формате dd.mm.yyyy
Дата окончания интервала обучения (включая этот день) в формате dd.mm.yyyy
N – количество учащихся.
В каждой последующей строчке закодированы пожелания учащихся (формат смотри выше).
Выходные данные:
Два числа через пробел.
Количество дней с максимальным количеством учащихся, планирующих посетить занятия.
Планируемое максимальное количество учащихся на занятии.

Примеры

Ваш ответ: