Check the Calendar!#240

Check the Calendar! (Editorial)

Умова каже, що Бітуліанський календар зсунуто на $13$ днів уперед відносно Байтуліанського. Отже, достатньо перевести дату Містера N у Бітуліанський календар і порівняти її з датою Міс M.

Додамо до $d_{1}$ тринадцять днів. Якщо результат перевищив $30$ (а в місяці рівно $30$ днів), віднімаємо $30$ і збільшуємо номер місяця на одиницю. Якщо після цього місяць став $13$ -м, замінюємо його на перший — рік складається з $12$ місяців і теж закільцьовується.

Зверніть увагу, що переносити доводиться щонайбільше один раз: $d_{1} \leq 30$ d_1 \le 30, тому $d_{1} + 13 \leq 43 < 60$ d_1 + 13 \le 43 < 60, і другий місяць «перескочити» неможливо.

Після нормалізації порівнюємо отримані $(d_{1}, m_{1})$ (d_1, m_1) з $(d_{2}, m_{2})$ (d_2, m_2) і виводимо Same birthday! у разі збігу та Not the same інакше.

Рік у задачі не фігурує, тому перехід через кінець року — це просто повернення до першого місяця, без жодних додаткових дій.

d_{1} \leq 30

d_{1} + 13 \leq 43 < 60

(d_{1}, m_{1})

(d_{2}, m_{2})