简要题意

有 $𝑛$ 座城市，第 $𝑖$ 座城市位于 $(𝑥_𝑖,𝑦_𝑖 )$，两个城市 $𝑖,𝑗$ 之间的距离定义为 $|𝑥_𝑖−𝑥_𝑗 |+|𝑦_𝑖−𝑦_𝑗 |$。

每座城市都需要电力供应，在第 $𝑖$ 座城市建发电站需要 $𝑐_𝑖$ 的费用，在第 $𝑖$ 座城市与第 $𝑗$ 座城市之间搭电线需要每单位距离 $𝑘_𝑖+𝑘_𝑗$ 的费用。

你需要让每一个城市都有直接或间接的电力供应。 求最小费用。

$1 \le 𝑛 \le 2000，1 \le 𝑥_𝑖,𝑦_𝑖 \le 10^6，1 \le 𝑘_𝑖,𝑐_𝑖 \le 10^9$

3
2 3
1 1
3 2
3 2 3
3 2 3

3
2 1
1 2
3 3
23 2 23
3 2 3

8
3
1 2 3 
0

27
1
2 
2
1 2
2 3