Иногда очень важно знать, каким днём недели будет заданная дата. И мы начинаем искать ближайший календарь. Немного удачи — и календарь найден. Только для того, чтобы узнать, что он не содержит нужной даты. Какая жалость!

Поэтому вас попросили создать календарь, который сможет обработать любую дату в диапазоне лет от 1600 до 2400. По дате ваша программа должна напечатать (см. примеры ниже) правильный календарь для месяца, содержащего дату. Не забудьте про високосные годы. Год является високосным, если он кратен четырём, кроме случая, когда он кратен 100, кроме случая, когда он кратен 400. Например, 1996 — високосный год, 1900 — не високосный (кратен 4 и кратен 100), 2000 — високосный (кратен 4, кратен 100 и кратен 400).

Первая строка ввода содержит дату, то есть три целых числа: день (1–31), месяц (1–12) и год (1600–2400), разделённые пробелами.

Вывод должен содержать ровно 7 строк с правильным календарём на месяц, в котором содержится заданная дата. Формат календаря дан в примере ниже (для удобства чтения пробелы в примере вывода заменены точками, настоящий вывод должен содержать пробелы). И не забудьте отметить заданную дату квадратными скобками.