Дедлайн

Limits: 2 sec., 256 MiB

Одного дня Петрик задумався, що зовсім ніколи не встановлював дедлайнів на свої справи. Ніяких крайніх термінів, і так постійно! «Установлю собі дедлайн. Нарешті розпланую кожен день, щоб укластися в заплановану межу», — подумав Петрик. Своє наступне завдання з дедлайном Петрик розпочинає сьогодні.

Відомо, що сьогодні день тижня \(d\), і дедлайн наступить через \(n\) днів. Допоможіть Петрику, порахуйте кількість кожного дня тижня за наступні \(n\) днів, починаючи від сьогодні.

Input

У першому рядку міститься назва сьогоднішнього дня тижня \(d\).

У другому рядку міститься ціле число \(n\).

Output

У єдиному рядку виведіть 7 чисел — кількості кожного з днів тижня.

Перше число — це кількість понеділків, друге — кількість вівторків і т.д.

Constraints

День \(d\) задається рядком Monday (понеділок), Tuesday (вівторок), Wednesday (середа), Thursday (четвер), Friday (п’ятниця), Saturday (субота) або Sunday (неділя).

40% тестів: \(1 \le n \le 10^5\),

60% тестів: \(10^5 < n \le 10^9\).

Samples