说明
你的任务是计算此时距原点到曼哈顿最远点的距离 t.
输入
下一个 N 线描述了点。每个包含四个实数 x, y, vx 和 vy (|x|,|y|,|vx|,|vy| \leq 10^6)。这显示了初始坐标 (x, y) 和速度 (vx, vy).
下一个 M 行描述查询。每一行包含一个实数 t (0 \leq t \leq 10^6).
输出
接受精确到 1E-9 的相对值或绝对值范围内的值。
示例输入
2 2 0 0 1 0 1 0 -1 0 0 1
示例输出
1.0000000000 1.0000000000
示例输入
3 3 0 0 1 1 0 1 1 0 3 3 -2 -1 0 1 2
示例输出
6.0000000000 3.0000000000 4.0000000000
示例输入
3 3 1 1 0.5 0 0 2 1.5 -1 1.5 0 0 1 0 1 2
示例输出
2.0000000000 2.5000000000 3.5000000000