本题由南山鲍安其原创！在此感谢！

•题目描述 在生物阶段时，火星怪兽需要面对星球上其他生物的竞争。他必须要赶在其他物种之前完成进化，达到部落阶段，否则就将面临被统治的局面。
火星怪兽翻看了Spore百科，查得每种生物的资料。他发现，所有生物的进化都遵从一个固定的程序：对于生物i，它能够在时间 Ti (1 ≤ Ti ≤ 100) 内以每单位时间 Si (1 ≤ Si ≤ 100) 的速度攀爬进化树，但是在 Ti 这段时间过后之后就需要 Ri (1 ≤ Ri ≤ 100) 的时间来扩张种群，然后再开始攀爬进化树，再扩张种群，以此往复。而每种生物的进化树高度可以视为是一致的。
现在已知 K (1 ≤ K ≤ 1,000) 种生物的信息，以及进化树的高度n，需要求出每种生物完成进化，即攀登到进化树顶端的时间。火星怪兽忙着研究自己是应该长一对翅膀还是六只脚，所以他拜托你来帮他完成这个任务。
•输入格式
第一行：两个由空格分开的整数，分别代表N和K
以下K行，每行三个整数，依次代表Si、Ti、Ri
输出格式
K行，每行一个整数，依次表示每种生物完成进化所需要的时间。

输入样例
10 3
2 4 1
6 1 5
3 3 3
输出样例
6
7
7