Водяной резервуар
Мистер Дениро - учитель информатики. Сегодня он только что получил специально заказанный резервуар с водой, который, безусловно, будет полезен для его новаторских экспериментов по водяным потокам.
Рисунок 1: Резервуар для воды
Размер резервуара 100см (Ширина) * 50см (Высота) * 30см (Глубина) (см Рисунок 1). Для эксперимента он приспособил в резервуаре несколько дощечек параллельно его сторонам. Ширина каждой дощечки равна глубине бака, то есть 30cm. Высота каждой дощечки меньше высоты бака (50 см) и между собой различны. Дощечки настолько тонки, что их толщиной можно пренебречь при эксперименте.
Рисунок 2: Вид спереди резервуара
Вид спереди резервуара показан на рисунке 2.
Сверху бака имеется несколько кранов, Дениро открывает их в начале эксперимента. Сначала резервуар пустой. Вам следует написать программу, которая будет моделировать перемещение воды.
Входные данные
Состоит из D тестов.
DDataSet_1DataSet_2...DataSet_D
Формат каждого теста (DataSet_d , 1 ≤ d ≤ D) следующий
NB_1 H_1B_2 H_2...B_N H_NMF_1 A_1F_2 A_2...F_M A_MLP_1 T_1P_2 T_2...P_L T_L
Каждая строка теста содержит одно или два целых числа.
N - количество установленных в баке дощечек. B_i и H_i (1 ≤ i ≤ N) - x-координата (см) и высота (см) i^{ой }дощечки.
H_i различны между собой. считайте, что:
0 < N < 10, 0 < B_1 < B_2 < ... < B_N < 100, 0 < H_1 < 50, 0 < H_2 < 50, ..., 0 < H_N < 50.
M - количество кранов над баком. F_j и A_j (1 ≤ j ≤ M) - x-координата (см) и скорость потока воды (см^3/секунда) j^{-го} крана.
Краны не находятся непосредственно над досками. То есть ни одно из F_j не равно B_i.
Считайте, что:
0 < M < 10, 0 < F_1 < F_2 < ... < F_M < 100, 0 < A_1 < 100, 0 < A_2 < 100, ... 0 < A_M < 100.
L - количество наблюдений. P_k - x-координата (см) k^{-ой} точки наблюдения. T_k - время k^{-го} наблюдения в секундах от начала. Ни одно из P_k не равно B_i.
Считайте, что:
0 < L < 10, 0 < P_1 < 100, 0 < P_2 < 100, ..., 0 < P_L < 100, 0 < T_1 < 1000000, 0 < T_2 < 1000000, ..., 0 < T_L < 1000000.
Выходные данные
Для каждого теста вывести L строк, каждая из которых содержит одно действительное число - высоту воды (см) уровня воды в x-координате P_k в момент времени T_k.
Ответ выводить с точностью до 0.001. При выполнении этого условия можно выводить любое количество цифр после десятичной точки.
Когда бак наполнится водой до краев, уровень воды в каждом P_k равен высоте резервуара, то есть 50 см.