Свято - це завжди чудово, особливо день народження: усі тебе вітають, дарують подарунки та запрошують на свої ж свята. Ось нещодавно (12.10.2018) Степан святкував день народження свого ліцею. Йому так сподобалось святкування, особливо подарунки, яких було стільки, що аж порахувати важко, що запропонував відзначати його не раз на рік, а кожні K днів. Але от біда, Степан не має часу рахувати сам, на які дні припаде свято впродовж наступних N років, йому ще й запрошення писати. Тому він попросив вас зробити це за нього.
Рахувати дні необхідно з урахуванням високосних років. Нагадаємо, що рік є високосним, якщо він кратний 4, але не кратний 100, або ж кратний 400.
Дату необхідно виводити у форматі: день, місяць, рік через пробіл, причому день повинен займати обов’язково два символи (тобто виводити провідні нулі), місяць необхідно виводити стрічкою відповідно до таблиці:
1 | Jan | 4 | Apr | 7 | Jul | 10 | Oct |
2 | Feb | 5 | May | 8 | Aug | 11 | Nov |
3 | Mar | 6 | Jun | 9 | Sep | 12 | Dec |
Програма читає з стандартного пристрою введення два цілих числа через пробіл N, K (1 <= N <= 105, 1 <= K <= 107).
Програма виводить на пристрій стандартного введення усі дати, коли Степан буде святкувати день народження ліцею.
2 365
12 Oct 2018 12 Oct 2019
4 364
12 Oct 2018 11 Oct 2019 09 Oct 2020 08 Oct 2021