题面翻译

在AtCoder国里，明天将会举行一场铁路开通仪式。

在这条铁路上，从左往右依次有n个车站。我们不妨依次编号为1，2，3，······，n。

在这条铁路上，对于满足 1≤i≤n-1 的所有整数 i ，从车站 i 到车站 i+1 ，以 c[i] 秒运行列车。同时，这些列车以外的列车不运行。

从站 i 移动到站 i+1 的列车中的第一列列车，在开通仪式上将在开始 s[i] 秒后从站i出发，然后隔 f[i] 秒从站I I出发的shan列车。之后有每隔 f[i] 秒从车站i发车的列车（数据保证 s[i] 能被 f[i] 整除）

我们换一种说法：用 a%b 表示 a 除以 b 的余数时，只有满足 s[i]≤t 并且 t%f[i]=0 的所有 t ，有满足在开通仪式 t 秒后从车站 i 出发，在开通仪式 t+c[i] 秒后到达车站 i+1 的列车。

不考虑上下火车消耗的时间的话，对于所有的车站 i ，在开始开通仪式的时候开始计时,从车站 i 发车的情况下，请回答最早能到达车站 N 的火车将在开始通车式几秒后。

输入与输出:

输入第一行只有一个数 N ,接下来将会有 N-1 行,分别有三个数字,依次表示 c[i] , s[i] , f[i] 。

1≦N≦500

1≦c[i]≦100

1≦s[i]≦100,000

1≦f[i]≦100

输出 N-1 行，依次表示所对应数据的答案，最后输出个 0 表示输出结束。

温馨提示：岛国题目最后输出完也要再换个行！