U518874 傲战群丘

在《塞尔达传说：旷野之息》中，有两个地方有十分神秘的彩蛋，分别是费罗尼地区的矿石堆和迷雾森林的孤岛。在那里，你只要造访，周围便会出现一群丘丘。其中，在迷雾森里出现的是水丘丘，矿石堆出现的是雷电丘丘。

现在，周围有$n$个丘丘朝你扑来，已知每一只丘丘一开始离你的距离都是$dis$个单位 第$i$只丘丘的速度是每秒$v_i$，攻击距离是$s_i$，血量是$w_i$。 第$i$丘丘进入攻击范围后，每秒钟会对你造成$a_i$点伤害 你一开始有$b$点血，你的攻击范围是$m$ 你可以普通攻击，对其中一个进入你的攻击范围的丘丘发动攻击，攻击力是$k$ 你也可以触发回旋斩，对所有进入你攻击范围一半（向上取整）发动攻击，攻击力是$c$

第一行，6个整数$n,b,dis,m,k,c$ 之后$n$行，每$i$行是$v_i,s_i,w_i,a_i$

一个整数，击杀所有丘丘最短时间，如果打不死，输出-1

样例笑死 $1 \le n \le 10^3$ 其它都在int范围内 [题解](https://www.luogu.com.cn/paste/n1l1ypok)