有一天，DD_BOND被zmw气死了，于是决定拿C4炸了他的实验室座位。善良的DD_BOND不想伤及无辜的acmer，可是总有人会被波及到，于是DD_BOND想了一个绝妙的方法。把实验室看做无限大的二维平面，zwm的座位和其他acmer的位置描述为一个点，zmw的座位用点(sx,sy)描述，其他acmer的位置用点(x,y)表示，当DD_BOND开始说我要准备炸了的时候，大家会开始沿着各自固定方向逃跑,用方向向量(dx,dy)表示每秒点的坐标变化量，例如一开始在点(0,0),方向向量(-1,2),那么经过2秒后，点会处在(-2,4)位置。DD_BOND用一个权衡值w来决定是否引爆C4,每个人所产生的权衡贡献是每个人距离zmw座位的曼哈顿距离决定（曼哈顿距离为两点之间x的坐标差值加上y的坐标差值的和）,当所有人的权衡贡献之和不小于w的时候，DD_BOND就可以引爆C4,那么现在来考考你，距离DD_BOND说开始炸了的时候，最早什么整数时刻可以引爆C4并满足引爆条件。

第一行n,sx,sy,w表示一共有n个acmer、zmw的座位位置和权衡值w。接下里n行，每行包括x[i],y[i],dx[i],dy[i]表示一开始每个acmer的位置和他们的方向向量。(1<=n<=2e5,-1e9<=sx,sy,x[i],y[i],dx[i],dy[i]<=1e9,0<=w<=1e18,数据保证|dx[i]+dy[i]|>0)

输出一个正整数，满足引爆条件的最早时间。