1641. Наблюдения за звездами

Астрономы используют `N` телескопов для наблюдения за далекими звездами. Они обращают внимание на `M` различных событий. Каждое событие продолжается одинаковое целое количество дней (от 1 до 365 дней), независимо от того, с какой звездой это событие происходит. Каждый телескоп направляют в момент начала события на звезду, после завершения события направляют на другую звезду, на которой началось другое событие, и т.д.

После многих лет наблюдений астрономы собрали статистику по журналам наблюдений. Для каждого телескопа было определено дата начала и окончания наблюдения за звездами и количество зафиксированных событий каждого типа. К сожалению, при передаче информации на обработку колонка с годом у дат была потеряна.

Вы должны определить продолжительность каждого из `M` событий. При выполнении расчетов следует считать, что високосных лет нет и продолжительность любого года равна 365 дней.

Перавя строка ввода содержит два целых числа `N` и `M` (`1\ ≤\ N,\ M\ ≤\ 200`) – количество телескопов и событий. Следующие `N` строк содержат `M+4` чисел в формате:

где `"dd"_1\ "mm"_1` – дата начала наблюдений, `"dd"_2\ "mm"_2` – дата окончания наблюдений, `k_i` – количество зафиксированных событий типа `i`.

Если данных достаточно для определения продолжительности событий, то вывести строку, содержащую `M` чисел, иначе вывести одно число `-1`. Если существует несколько вариантов ответа, то вывести любой.

1 1
26 02 03 03 1

5

1 1
26 02 03 03 2

185

3 3
22 03 01 10 9 10 10
05 05 16 12 1 7 10
20 06 15 01 4 9 10

102 204 125