每一个位置都有一个点$v$，以及一个出入口。 总共有$N$个点，以及$2N$个出入口，标记$1...2N$。 每个出入口会连接两个点。（无向）

$N\leq 10^5$。

每个点都有$4$个出入口，标记$p_1,p_2,p_3,p_4$。 其中$p_1$和$p_2$是一组的，$p_3$和$p_4$是一组的。

一个位置可以$L$可以以$(v_i,p_i)$来代表。

一个人站在某一个点的某一个出入口上，每一次那个人可以：

1.通过那个出入口走到另外一个点上（在另外一个点的那个出入口的位置）。

2. 切换到这个点的在同一组下的另外一个出入口。也就是假设现在在$(v,p_1)$，可以切换到$(v,p_2)$，但是不能切换到$(v,p_3)$因为不是一组的。

每一个点都可以话费$c_i$块钱，来改变那个点上的出入口的组。

比如，可以花$c_i$块钱使得$p_1$和$p_3$变成一组。

求至少要花多少钱才能使得所有位置都是连通的。（是位置，也就是所有的点的所有的出入口都能到）。

比如：

5
10 1 4 8 9
11 1 2 5 6
12 9 10 2 3
3 4 3 6 7
15 10 8 7 5

第一行是$n$，后面每一行是$c_i$（花费）和$p_1,p_2,p_3,p_4$的编号。

此时将第一个点改为 $1,9$一组，$4,8$一组。以及将第4个点改为 $7,4$一组，$6,3$一组就能使每一个位置都连通。

总共花费$13$。

---

我的想法是把每一个点拆分成4个点，分别代表点和出入口，也就是把点变成了位置。

每一组的出入口只用用一条边连起来就行了。

但是不知道怎么计算最小花费。