题目描述

小花狮有一个无向图 $G$，$n$ 个点，$m$ 条边，每一条边有对应的代价，你需要从中选出一些边，使得所有点两两可达，并且代价最小；某一天小花狮获得了超能力，可以将某一条边的权值改为两端点的标号与，形式化地说即为：边 $(x, y)$ 代价更改为 $(x \& y)$，最多操作一次，也可以选择不操作，你需要求出最终使得所有点两两可达的最小代价。

输入格式

第一行：两个整数 $n, m$，代表点数与边数。