小A今天开始找房，计划60天内租到房子，并在第60天搬进房子中，在新房子中住360天。小A关注了N个房子，每个房子的租金为x_i元一天，随着物价的上升，小A关注的房子的房租也在上涨，第i个房子每d_i天涨m_i元钱，问小A何时签订租房合同最划算。签订合同即开始计算房租。租金始终为签订日期的租金。

第一行输入一个整数N，代表关注的房子个数(1<=N<=100000)
接下来N行，每行输入三个整数x_i, d_i, m_i，描述如题意。(1<=x,d,m<=200)

小A第几天起租，租金为多少？如果有多个日期租金一样，输出最早的日期。

10 12 3 第1天价格10，第13天价格13，第25天价格16，以此类推，租金的计算从签订合同到住满360天的总资金。