鸡尾酒从杭州回来，囤积了许多衣服，洗好之后，他发现晾衣服是一件麻烦的事。
鸡尾酒每天都要专心卖萌，没时间管这些衣服，所以在挂好每件衣服之后就不会再调整，他只希望能最快的看到所有衣服全部被晾干。
请你帮鸡尾酒算算，假如他以最优决策挂衣服，最早经过多长时间，所有衣服都能被晾干。
如果他永远无法一次性晾干所有衣服，输出-1。
第一行给出N,L
(1≤N≤2e5, 1≤L≤1e9)
接下来N行描述衣服，每行五个数字，分别代表湿度a，横放占晾衣架的长度b，横放每分钟减少的湿度c，竖放长度d，竖放每分钟减少的湿度e（b>d,c>e,1≤a,b,c,d,e≤1e9）
输出一行一个整数代表答案。