AT_abc084_c [ABC084C] Special Trains

在 Atcoder 国，一条东西方向的铁路线已经建成。 这条铁路线共有 $N$ 个车站，从西到东依次编号为 $1, 2, \ldots, N$。 明天将举行铁路线的开通仪式。 在这条铁路线中，对于所有满足 $1 \leq i \leq N-1$ 的整数 $i$，有列车从车站 $i$ 开往车站 $i+1$，每趟列车行驶时间为 $C_i$ 秒。除此之外，没有其他列车运行。 从车站 $i$ 到车站 $i+1$ 的第一班列车将在开通仪式开始后 $S_i$ 秒从车站 $i$ 发车，之后每隔 $F_i$ 秒会有一班列车从车站 $i$ 发车。 此外，保证 $S_i$ 能被 $F_i$ 整除。 也就是说，设 $A \% B$ 表示 $A$ 除以 $B$ 的余数，则只有当 $S_i \leq t$ 且 $t \% F_i = 0$ 时，才会有列车在开通仪式开始后 $t$ 秒从车站 $i$ 出发，并在开通仪式开始后 $t + C_i$ 秒到达车站 $i+1$。 不考虑上下车所需的时间，对于每个车站 $i$，请你求出如果在开通仪式开始时位于车站 $i$，最早能在开通仪式开始后多少秒到达车站 $N$。

输入以如下格式从标准输入读入。 > $N$ > $C_1$ $S_1$ $F_1$ > $C_2$ $S_2$ $F_2$ > $\vdots$ > $C_{N-1}$ $S_{N-1}$ $F_{N-1}$

对于每个 $i$（$1 \leq i \leq N$），在第 $i$ 行输出如果在开通仪式开始时位于车站 $i$，最早能在开通仪式开始后多少秒到达车站 $N$。

### 数据范围 - $1 \leq N \leq 500$ - $1 \leq C_i \leq 100$ - $1 \leq S_i \leq 10^5$ - $1 \leq F_i \leq 100$ - $S_i \% F_i = 0$ - 所有输入均为整数 ### 样例解释 1 从车站 $1$ 出发，移动过程如下： - 在开通仪式开始后 $5$ 秒，乘坐前往车站 $2$ 的列车。 - 在开通仪式开始后 $11$ 秒，到达车站 $2$。 - 在开通仪式开始后 $11$ 秒，乘坐前往车站 $3$ 的列车。 - 在开通仪式开始后 $12$ 秒，到达车站 $3$。 从车站 $2$ 出发，移动过程如下： - 在开通仪式开始后 $10$ 秒，乘坐前往车站 $3$ 的列车。 - 在开通仪式开始后 $11$ 秒，到达车站 $3$。 需要注意的是，对于车站 $3$，也必须输出 $0$。 由 ChatGPT 4.1 翻译