描述

在下个世纪，地球上的某些地区将面临严重的水资源短缺。古老的乌克巴尔小镇已经开始为最坏的情况做准备。最近，他们建立了一个连接各个社区配水池的管道网络，使得可以通过单一水源一次性为所有配水池注水。但在水资源短缺的情况下，位于一定高度以上的配水池将会是空的，因为水会流向更低处的配水池。
你需要编写一个程序，根据每个配水池的尺寸和位置以及给定的注水体积，计算配水池将被注满的水位高度。为了简化问题，我们将忽略管道中的水体积。

任务
为每个数据集编写程序：
读取配水池的描述和注水体积，
计算配水池在给定注水体积下的水位高度，
输出结果。

输入

输入的第一行包含数据集的数量 $k$，$1 \leq k \leq 30$。接下来是各个数据集。

每个数据集的第一行包含一个整数 $n$，表示配水池的数量，$1 \leq n \leq 50\,000$。接下来的 $n$ 行每行包含 4 个非负整数，用空格分隔：$b$（配水池的基底高度）、$h$（高度）、$w$（宽度）和 $d$（深度），单位为米。整数满足 $0 \leq b \leq 10^6$ 且 $1 \leq h \times w \times d \leq 40\,000$。数据集的最后一行包含一个整数 $V$，表示需要注入管网的水体积（立方米），满足 $1 \leq V \leq 2 \times 10^9$。

输出

输出应包含 $d$ 行，每个数据集一行。

第 $i$ 行（$1 \leq i \leq d$）应输出水位达到的高度（米），四舍五入到两位小数；如果水体积超过配水池的总容量，则输出“OVERFLOW”。

输入数据 1

3
2
0 1 1 1
2 1 1 1
1
4
11 7 5 1
15 6 2 2
5 8 5 1
19 4 8 1
132
4
11 7 5 1
15 6 2 2
5 8 5 1
19 4 8 1
78

输出数据 1

1.00
OVERFLOW
17.00

来源

中欧 2001