Петя решил сделать календарь на текущий месяц. Для этого он рисует таблицу, в которой столбцы будут соответствовать неделям (неделя — семь последовательных дней, начинающиеся в понедельник и заканчивающиеся в воскресение), строки — дням недели, а в клетках таблицы будут записаны числа месяца. Например, календарь на январь 2017-го года выглядит так:
Петя задался вопросом: а сколько столбцов будет в этой таблице, если известно, какой это месяц и каким днем недели является первое число? Год считается невисокосным.
Выходные данные
Выведите единственное число: число столбцов в таблице.
Примечание
Первый пример соответствует январю 2017, показанному в таблице в условии.
Во втором примере 1-е января — понедельник, поэтому месяц помещается в 5 столбцах.
В третьем примере 1-е ноября — суббота, достаточно 5 столбцов.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1 7
|
6
|
|
2
|
1 1
|
5
|
|
3
|
11 6
|
5
|