### 问题描述 小齐位于一个包含 $N$ 个顶点的网络中，每个顶点标有 $1 \ldots N$，以及 $2N$ 个门户，标有 $1 \ldots 2N$。每个门户连接两个不同的顶点 $u$ 和 $v$（$u \neq v$）。可以连接相同一对顶点的多个门户。 每个顶点 $v$ 邻接四个不同的门户。门户列表由 $pv = [pv_1, pv_2, pv_3, pv_4]$ 给出。 小齐的当前位置可以用有序对 $(\text{current vertex}, \text{current portal})$ 表示，即对 $(v, pv, i)$，其中 $1 \leq v \leq N$ 且 $1 \leq i \leq 4$。可以使用以下操作之一更改当前位置： 通过当前门户移动更改当前顶点。 在每个顶点上，门户列表的前两个门户配对，而列表的最后两个门户也配对。也就是说，如果当前位置是 $(v, pv, 2)$，可以切换到使用门户 $(v, pv, 1)$，反之亦然。类似地，如果当前位置是 $(v, pv, 3)$，可以切换到使用门户 $(v, pv, 4)$，反之亦然。不允许进行其他切换（例如，不允许从门户 $pv, 2$ 切换到门户 $pv, 4$）。 总共有 $4N$ 个不同的位置。不幸的是，可能并非每个位置都可以通过一系列操作从其他位置到达。因此，以 $cv$ 个 $moonies$ 的成本，可以对 $v$ 附近的门户列表进行任意排序。在此之后，列表的前两个门户配对，而列表的最后两个门户也配对。 例如，如果按顺序排列与 $v$ 邻接的门户，形式为 $[pv_3, pv_1, pv_2, pv_4]$，则这意味着如果在顶点 $v$ 处： 如果当前位于门户 $pv_1$，可以切换到使用门户 $pv_3$，反之亦然。 如果当前位于门户 $pv_2$，可以切换到使用门户 $pv_4$，反之亦然。 不再允许从门户 $pv_1$ 到 $pv_2$ 或从门户 $pv_3$ 到门户 $pv_4$ 或反之亦然。 计算修改网络的最小总金额，以便可以从每个位置到达每个其他位置。 ### 输入格式 第一行包含整数 $N$。 接下来的 $N$ 行描述一个顶点。第 $v+1$ 行包含五个用空格分隔的整数 $cv, pv_1, pv_2, pv_3, pv_4$。 ### 输出格式 一行，包含修改网络以使每个位置从其他位置到达的最小总金额。 ### 样例输入 ``` 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 ``` ### 样例输出 ``` 13 ``` ### 评测数据规模 $1 \leq cv \leq 1000$。