Yuki is a wise girl and she rules a country named Blossom.
Blossom is a big country with \(n\) cities, and there are \(m\) roads determined to be constructed. Due to many reasons during construction, different roads might have different costs to be built. The roads are bidirectional, that is a road from \(u\) to \(v\) can be passed from \(v\) to \(u\).
Since Yuki wants to make the construction more economical, she decides to choose some of the roads to construct and wants to spend the least money. However, to make the traffic in Blossom convenient, all the cities in Blossom are needed to be connected after construction. Your task is to determine the minimum cost of construction.