U427255 小王的生日

小明有一个好朋友wangjiaze，简称小王。这天，是小王的生日，他邀请了n个人来参加他的生日派对。他们出门吃了午饭，在回家的时候他们突发奇想：要骑车回去。回去的路程有m米，他们扫了k辆共享单车。他们每个人都有不同的体质，也就是有自己的骑车速度（单位为m/分）、跑步速度（单位为m/分）、跑步时间（当跑了这么久之后就会倒下）。骑着车的人能且只能和倒下的人交换车（倒下的人骑车，骑车的人跑步）。他们最少要多久才能回去？

小王邀请了n个人，回家的路有m米，他们扫了k辆共享单车。每个人有骑车速度（单位为m/分）、跑步速度（单位为m/分）、跑步时间（当跑了这么久之后就会倒下）。骑着车的人能且只能和倒下的人交换车（倒下的人骑车，骑车的人跑步）。他们最少要多久才能回去？（跑过也可以）

第一行三个整数n,m,k 之后每行表示从小王开始每个人的骑车速度、跑步速度、跑步时间Bi、Ri、Ti

一个数，表示最短时间（分钟）

0