В далёкой-далёкой галактике… есть планета, на которой летоисчисление ведётся следующим образом: · год состоит из $$n$$ месяцев;
· каждый месяц состоит из $$28$$ дней;
· неделя состоит из $$9$$ дней.
Согласно преданиям, на этой планете $$14$$-е число месяца считается несчастливым, если оно выпадает на пятый день недели.
Известно, что Новый год начался там начался в $$k$$-й день недели ($$k$$ может принимать значения $$1$$, $$2$$, $$\ldots$$, $$9$$).
На вход программы подаются натуральные числа $$n$$ и $$k$$. Нужно написать программу, которая возвращает количество несчастливых дней в этом году.
Описание входных и выходных данных
На вход программы в двух строках по одному подаются натуральные числа $$n$$ и $$k$$ $$(1 \leq n \leq 100000$$, $$1 \leq k \leq 9$$).
В качестве результата программа должна напечатать число, равное количеству несчастливых дней в этом году.
Пример входных данных:
$$12$$
$$7$$
Пример выходных данных для приведённого выше примера входных данных:
$$1$$
Требуется написать эффективную по времени и памяти программу.
Перед текстом программы обязательно опишите алгоритм решения. Укажите используемый язык программирования и его версию