Воздушные шарики с++

Имя входного файла:
Имя выходного файла:
Ограничение по времени:
Ограничение по памяти: Е.in
Е.out
1 секунда
64 мегабайта

Организаторы детского праздника планируют надуть для него воздушных шариков. С этой целью они пригласили добровольных помощников, -й среди которых надувает шарик за минут, однако каждый раз после надувания шариков устает и отдыхает минут. Теперь организаторы праздника хотят узнать, через какое время будут надуты все шарики при наиболее оптимальной работе помощников, и сколько шариков надует каждый из них. (Если помощник надул шарик, и должен отдохнуть, но больше шариков ему надувать не придется, то считается, что он закончил работу сразу после окончания надувания последнего шарика, а не после отдыха).

Формат входных данных
На первой строке входного файла находятся числа и ( , ). Следующие строк содержат по три целых числа - , и соответственно ( , ).

Формат выходных данных
Выведите в выходной файл на первой строке число - время, за которое будут надуты все шарики. На второй строке выведите чисел – сколько шариков надует каждый из приглашенных помощников. Разделяйте числа пробелами. Если распределений шариков несколько, выведите любое из них.

Примеры:

Е.in Е.out
10 3
1 2 3
3 10 3
2 4 3 8
4 2 4
1 3
1 1 100
2 1 100
3 1 100 1
1 0 0

0