牛牛是一个爱学习的好孩子，因此在这个元旦假期里，牛牛决定去 ZY 书店里买几本书。书店里一共有 n 本书，每本书在牛牛心里都有一个喜爱值 ai ,理所当然书本身也有价钱pi ，重量 wi ，还有对应的一个 1 ~ n 之间的编号。ZY 书店决定在这个元旦佳节回报顾客，回报社会，计划调整编号 x 到 y 的书籍的价钱，使它们的价钱都增加 z 元，为以后的回报积累更多的硬实力。但由于内部分赃不均导致的意见不一，价钱一共进行了 m 次调整。牛牛由于家境贫寒，他只有 P 元钱，而且几天前可怜的牛牛还得了牛流感，身体比较虚弱，只能背回总重量为 W 的书。来到 ZY 书店，望着寥寥无几，脏破烂臭的书们，牛牛有点儿晕(被书熏的)，不知道该怎么选择才好，但牛牛希望所买的书的喜爱值之和最大。于是牛牛又来到离这里不远的 NKZX ，又找到了那个依旧会编程而又乐于助人且过了一年还变得更加风(lìn)度(sè)翩(kōu)翩(mén)的你，希望你再写一个程序以帮助他计算出喜爱值之和最大可以是多少。
输入
第一行四个整数 n ， m ， P ， W ；
接下来 n 行，每行三个整数，依次代表编号为 1~n 的书的 ai ，pi 和 wi ；
再接下来 m 行，每行三个整数，代表每次调整中的 x ，y ，z 。