UVA12565 可爱的魔法曲线 Lovely Magical Curves

[NURBS 曲线](http://geometrie.foretnik.net/files/NURBS-en.swf)由一系列参数点定义，它的函数如下： $$C(u)=\dfrac{\sum_{i=1}^nw_iN_{i,k}(u)P_i}{\sum_{i=1}^nw_iN_{i,k}(u)}$$ 而 $u$ 是参数，$n$ 是控制点的个数，$k$ 是曲线的度数，$P_i$ 是控制点的位置，$w_i$ 是控制点的权重。 $N_{i,k}$ 这样递归的定义： $$N_{i,k}(u)=\frac{u-t_i}{t_{i+k}-t_i}N_{i,k-1}(u)+\frac{t_{i+k+1}-u}{t_{i+k+1}-t_{i+1}}N_{i+1,k-1}(u)$$ $$N_{i,0}(u)=[t_i\le u

$T$ 组数据。 每组数据包含两部分，分别描述两条 NURBS 曲线。每条曲线的开头是两个整数 $n,m(2\le n\le 20)$，而后 $n$ 行每行三个实数 $x,y,w(0\le x,y\le 10,0

第一行一个数即交点个数。各个交点应四舍五入到小数点后三位，并且每个点应按照字典序排列（即从小到大，先 $x$ 后 $y$）。输入是专门设计的，以满足最小的交点的 $x$ 坐标只差最少为 $0.005$。 对于每组数据，在末尾输出一个空行。