Водяний резервуар#7027

Водяний резервуар

1 секунда

64 мегабайти

Легка

Містер Деніро — вчитель інформатики. Сьогодні він отримав спеціально замовлений резервуар з водою, який буде корисний для його експериментів з водяними потоками.

Рисунок 1: Резервуар для води

Розміри резервуара: $100$ см (ширина) * $50$ см (висота) * $30$ см (глибина) (див. Рисунок 1). Для експерименту він встановив у резервуарі кілька дощечок, розташованих паралельно його сторонам. Ширина кожної дощечки дорівнює глибині бака, тобто $30$ см. Висота кожної дощечки менша за висоту бака ( $50$ см) і відрізняється одна від одної. Дощечки настільки тонкі, що їхньою товщиною можна знехтувати.

Рисунок 2: Вид спереду резервуара

Вид спереду резервуара показано на рисунку 2.

Зверху бака розташовані кілька кранів, які Деніро відкриває на початку експерименту. Спочатку резервуар порожній. Вам потрібно написати програму, яка моделює переміщення води.

Вхідні дані

Складається з $D$ тестів.

$D$

$D a t a S e t_{1}$ DataSet_1

$D a t a S e t_{2}$ DataSet_2

$\dots$

$D a t a S e t_{D}$ DataSet_D

Формат кожного тесту ( $D a t a S e t_{d}$ DataSet_d, $1 \leq d \leq D$ 1 \le d \le D) наступний:

$N$

$B_{1}$ B_1 $H_{1}$ H_1

$B_{2}$ B_2 $H_{2}$ H_2

$\dots$

$B_{N}$ B_N $H_{N}$ H_N

$M$

$F_{1}$ F_1 $A_{1}$ A_1

$F_{2}$ F_2 $A_{2}$ A_2

$\dots$

$F_{M}$ F_M $A_{M}$ A_M

$L$

$P_{1}$ P_1 $T_{1}$ T_1

$P_{2}$ P_2 $T_{2}$ T_2

$\dots$

$P_{L}$ P_L $T_{L}$ T_L

Кожен рядок тесту містить одне або два цілих числа.

$N$ - кількість дощечок у баку. $B_{i}$ B_i та $H_{i}$ H_i ( $1 \leq i \leq N$ 1 \le i \le N) - $x$ -координата (см) та висота (см) $i$ -ої дощечки.

Висоти $H_{i}$ H_i різні. Вважайте, що:

$0 < N < 10$ 0 < N < 10, $0 < B_{1} < B_{2} < \dots < B_{N} < 100$ 0 < B_1 < B_2 < \ldots < B_N < 100, $0 < H_{1} < 50$ 0 < H_1 < 50, $0 < H_{2} < 50$ 0 < H_2 < 50, $\dots$ , $0 < H_{N} < 50$ 0 < H_N < 50.

$M$ - кількість кранів над баком. $F_{j}$ F_j та $A_{j}$ A_j ( $1 \leq j \leq M$ 1 \le j \le M) - $x$ -координата (см) та швидкість потоку води (см $^{3}$ ^3/секунда) $j$ -го крана.

Крани не розташовані безпосередньо над дошками. Тобто жодне з $F_{j}$ F_j не дорівнює $B_{i}$ B_i.

Вважайте, що:

$0 < M < 10$ 0 < M < 10, $0 < F_{1} < F_{2} < \dots < F_{M} < 100$ 0 < F_1 < F_2 < \ldots < F_M < 100, $0 < A_{1} < 100$ 0 < A_1 < 100, $0 < A_{2} < 100$ 0 < A_2 < 100, $\dots$ , $0 < A_{M} < 100$ 0 < A_M < 100.

$L$ - кількість спостережень. $P_{k}$ P_k - $x$ -координата (см) $k$ -ої точки спостереження. $T_{k}$ T_k - час $k$ -го спостереження в секундах від початку. Жодне з $P_{k}$ P_k не дорівнює $B_{i}$ B_i.

Вважайте, що:

$0 < L < 10$ 0 < L < 10, $0 < P_{1} < 100$ 0 < P_1 < 100, $0 < P_{2} < 100$ 0 < P_2 < 100, $\dots$ , $0 < P_{L} < 100$ 0 < P_L < 100, $0 < T_{1} < 1000000$ 0 < T_1 < 1000000, $0 < T_{2} < 1000000$ 0 < T_2 < 1000000, $\dots$ , $0 < T_{L} < 1000000$ 0 < T_L < 1000000.

Вихідні дані

Для кожного тесту виведіть $L$ рядків, кожен з яких містить одне дійсне число — висоту рівня води (см) в $x$ -координаті $P_{k}$ P_k у момент часу $T_{k}$ T_k.

Відповідь виводьте з точністю до $0.001$ . При виконанні цієї умови можна виводити будь-яку кількість цифр після десяткової точки.

Коли бак наповниться водою до країв, рівень води в кожному $P_{k}$ P_k дорівнює висоті резервуара, тобто $50$ см.

Приклади

Приклад 1