T387005 Mystia 的居酒屋

小麻雀 Mystia 开了一间居酒屋，每天清晨她都要跨过门前的河流去收集食材。

Mystia 想搭一座跨过河的桥，来方便她取得食材。 河是一条无限长的宽度为 $W$ 的直线，所有在坐标系中符合 $0≤y≤W$ 的点都属于这条河流。 河面上有 $N$ 个木桩，附近的杂货店可以买到 $M$ 种可以使用的木头圆盘，第 $k$ 个木桩的坐标为 $(X_k,Y_k)$。第 $k$ 种圆盘半径为 $R_k$，每一块的价格为 $C_k$。 她可以买任意种任意多的圆盘，把它们放到河面上。每一个圆盘的中心都必须为某一个木桩的位置。而且，某些圆盘的一部分可以在地面上，即 $yW$。 Mystia 只能在河两岸或圆盘上移动，两岸即直线 $y=0$ 或直线 $y=W$，也可以从一个位置移动到另一个与其相切或相交的圆盘。 请问她修建一座可以从直线 $y=0$ 到直线 $y=W$ 走过去的圆盘桥的最小花费是多少？

第一行一个整数 $T$ ，代表测试数据的组数。 对于每组数据： 第一行有三个空格隔开的正整数 $N,M,W$。 接下来 $N$ 行，每行两个空格隔开的自然数 $X_k,Y_k$。 接下来 $M$ 行，每行两个空格隔开的正整数 $R_k,C_k$。

对于每组数据，输出从直线 $y=0$ 到直线 $y=W$ 修建一座可以走过去的桥最少的花费。如果这是不可能完成的，那么输出 `impossib1e`。

**样例解释** 对于样例中的第一组数据，如图放置圆盘，刚好可以从河边到达对岸。  对于样例中的第二、三组数据，如图所示，可以修建一座桥。两组数据仅花费不同。  对于样例中的第四组数据，显然无法修建符合题意的桥。 **数据范围** 每个测试点的具体限制见下表： | 测试点编号 | $T≤$ | $N≤$ | $M≤$ | $W,X_k≤$ |$R_k≤$|$C_k≤$ |特殊性质| | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: |:----------:|:----------:| | $1\sim2$ | $1$ | $1$ | $1$ |$10^3$|$10^3$| $10^3$ | 是| | $3\sim5$ | $10$ | $7$ | $7$ |$10^4$| $10^4$|$10^4$ | 否| | $6\sim8$ | $10$ | $40$ | $40$ | $10^4$ |$10^4$|$10^4$| 是| | $9\sim12$ | $10$ | $40$ | $40$ | $10^4$ |$10^4$|$10^4$| 否| | $13\sim20$ | $10$ | $100$ | $100$ |$10^6$ |$10^6$|$10^6$| 否| | $21\sim25$ | $10$ | $100$ | $20100$ | $10^6$ |$200$|$200$| 否| **特殊性质**：对于每组测试数据，所有的 $X_k$ 均相同。 所有数据保证全部木桩均在河流中，即 $0≤Y_k≤W$。