学校举行了一场阅读比赛，比赛让阅读一本书，这本书有N页，尽可能快而理解它。小明同学阅读速度是A页每分钟，最多可以连续阅读T分钟， 阅读T分钟之后小明要休息R分钟，确定小明读完这本书阅读的时间。

多实例测试。 输入N(N<100000)和K(k<10)，下面是K行，下面每行输入A,T,R(A,T,R均小于100)。

输出阅读时间。每行一个。