说明

本题需要使用文件重定向，输入文件名read.in，输出文件名read.out

题目描述

$K$ ($1\leqslant K\leqslant 1,000$) 头奶牛参加了 Farmer John 的年度阅读大赛。这个比赛的内容是读一本$N$ ($1\leqslant N\leqslant 100,000$) 页的书，在理解它的情况下，比谁读的最快。

奶牛 $i$ 的阅读速度为$S_{i}$ ($1 \leqslant S_{i}\leqslant 100$) 页每分钟，最长连续读书的时间为 $T_{i}$ ($1 \leqslant T_{i}\leqslant 100$) 分钟，需要休息的时间为 $R_{i}$ ($1 \leqslant R_{i}\leqslant 100$) 分钟。奶牛$i$只能一次连续读 $T_{i}$ 分钟，接下来她必须休息 $R_{i}$分钟，才能继续读书。

请你计算出每头奶牛读完书需要的时间，请向上保留到整数。

输入格式

第 1 行: 两个整数$N , K$

第 2..$K$+1 行: 第 $i$+1 行 包含三个整数:$S_{i},T_{i},R_{i}$

输出格式

第 1..$K$ 行: 第$i$ 行为一个整数，表示奶牛读完书需要的时间，向上保留到整数。

样例

10 3
2 4 1
6 1 5
3 3 3

6
7
7

15 5
2 4 1
6 1 5
3 3 3
5 5 5
4 3 2

9
13
8
3
6