n个外卖订单,其中第i个订单会在si时刻下单,花费小明ti时间往返,并赚取ai元酬劳。小明每次只能送1单外卖,订单一旦错过就会被派给其他外卖员。
如果小明提前知道了今天的全部订单,请你帮小明选择最优的接单方式,使得今天赚取的酬劳最多。
对于每一组数据,包含4行数据
第一行是外卖订单数: n。
第二行有n个数字si(i=1,2,3,...,n) 表示第的订单的下单时刻为si。
第三行有n个数字ti(i=1,2,3,...,n) 表示第的订单的往返时间为ti。
第四行有n个数字ai (i=1,2,3,...,n) 表示第的订单的酬劳为ai。
输出一个整数,表示小明今天最多可赚取的酬劳。