You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

时间限制：$1s$

空间限制：$512MB$

题目背景

海风呼呼从哪来，它又呼呼向哪去~

题目

一个月有$m$天，而这$m$天$piggy$每天都要吹海风。为了能吹到海风，$piggy$进行了调查，风口在$piggy$的西方向，距离$d$米的位置，第$i$天海风速度为$a_i\ 米/h$，向西或东吹。不幸的是，$piggy$的小车坏了，在第$i$天的速度是$b_i \ 米/h$，车只能向西或者向东行驶。作为急性子的$piggy$，现在就想知道每天至少多久能够吹到海风，即与海风的距离为$0$米。

输入格式

第一行，两个整数$m$和$d$，表示天数和距离

接下来$m$行，每行四个非负整数，表示海风速度$a_i$，海风方向$u_i$，小车速度$b_i$，小车方向$v_i$

为简化输入，海风方向$u_i$和小车方向$v_i$由$0/1$进行表示，$0$表示向西吹，$1$表示向东吹

输出格式

共$m$行，每行一个整数/字符串，表示$piggy$吹到海风的时间，保留到6位小数（四舍五入）；若$piggy$追不上海风，则输出$piggy$。可以认为每天的时间为一个很大的数，即答案可以大于24

样例输入

5 10
1 1 1 1
2 1 1 1
2 0 8 1
2 0 8 0
2 1 1 0

样例输出

piggy
piggy
piggy
1.666667
3.333333

数据范围