给定一张 个点的完全图。 图中所有边的边权均为 ，且有且仅有 条边边权为 。 求解该完全图的最小生成树，你只需要输出最小生成树的边权和即可。

输入描述:

第一行两个数字 , 表示点数，以及边权为 的边数。接下来 行，一行两个数字 , ，表示连接 , 的边，其边权为 。保证输入的边两两不同。

输出描述:

一行一个数字，表示最小生成树的边权和。