Atcoder国新建成了一条铁路, 铁路沿东西方向, 沿线共有 N N站, 从西到东依次编号为 1 , 2 , ⋯   , N 1,2,⋯,N 明天铁路将进行通车式, 所有列车都是从西向东运行, 并且只在相邻的站点之间有列车运行, 从第 i i站到第 i + 1 i+1站的列车全程需要花费 C i C i ​ 秒. 第 i i站出发开往第 i + 1 i+1站的第一班列车在通车式开始后 S i S i ​ 秒发车, 之后每过 F i F i ​ 秒发出一班列车(保证 S i S i ​ 一定是 F i F i ​ 的倍数) 如果不计换乘的时间, 请计算从第 i i站出发的乘客到达最后的第 N N站的时刻, 最早可能在通车式开始后多少秒. 输入描述 第一行一个正整数 N N 接下来 N − 1 N−1行, 每行三个正整数 C i , S i , F i C i ​ ,S i ​ ,F i ​ 输出描述 输出 N N行, 第 i i行输出从第 i i站出发的乘客到达第 N N站的最早时间.