Задачі
Шкільний бал
Шкільний бал
Під час проведення шкільного балу планується запустити \textbf{m} однакових повітряних кульок. Наповнити їх повітрям погодилися\textbf{ n }охочих до такої роботи старшокласників з різною силою духу і витривалістю. Відомо, що \textbf{i}-ий учасник процесу наповнює одну кульку повітрям за \textbf{A\[i\] }хвилин, причому кожен раз після надування \textbf{B\[i\] }кульок відпочиває і переводить дух\textbf{ C\[i\] }хвилин (\textbf{i}=\textbf{1..N}). Важливо знати за який мінімальний час (у хвилинах) будуть надуті всі кульки при оптимальній роботі всіх учасників.
\textbf{Вхідні дані:} В першому рядку знаходяться числа \textbf{M} і \textbf{N} (\textbf{1<=M<=1000}, \textbf{1<=N<=100}). У наступних \textbf{N} рядках по три цілих числа - \textbf{A\[i\] B\[i\] C\[i\]} відповідно (\textbf{1<= A\[i\]}, \textbf{B\[i\]}, \textbf{C\[i\] <=100}, \textbf{i=1..N})
\textbf{Вихідні дані:}\textit{ }Час в хвилинах достатній для надування всіх кульок.
Вхідні дані #1
10 3 1 2 3 3 10 3 2 4 3
Вихідні дані #1
8