圆

题号：NC267133
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给出一个圆，圆上等距分布 $n$ 个点，编号为 $1\sim n$ 。

另有 $m$ 条线段，第 $i$ 条线段的端点为 $x_i$ 和 $y_i$ ，权重为 $w_i$ 。

定义一个圆是优良的，当且仅当所有线段无交（端点重合也算相交）。

如上图，线段 $\{1\rightarrow 4\}$ 与线段 $\{2\rightarrow 5\},\{3\rightarrow 4\}$ 相交，但是线段 $\{2\rightarrow 5\}$ 与线段 $\{3\rightarrow 4\}$ 不交。

若删掉一条边的代价为其权重，求让圆优良的最小代价。

第一行两个数 。

接下来  行，每行三个数 ，描述一条线段。

注意线段可能重合。

输出为一个数，即最小代价。

示例1

复制

复制

对于所有数据，，。