Description

There are n islands. Bridges can be built between islands, each with a different cost. Find the minimum cost to connect all islands.

Input

Output

Constraints

• •1 <= n <= 100
• •Bridge cost is between 1 and 100

Examples

5, [[0,1,5], [0,2,3], [1,2,2], [1,3,6], [2,3,4], [2,4,7], [3,4,3]]

12