using System;

public class Program

{

    public static void Main()

    {

        // Test Case #1

        int q = 2;                      // no. of queries

​

        int n = 3;                      // no. of cities

        int m = 3;                      // no. of roads

        int c_lib = 2;                  // cost of a library

        int c_road = 1;                 // cost of a road

​

        int[][] cities = new int[][]

        {

            new int[] {1,2},

            new int[] {3,1},

            new int[] {2,3}

        };

​

        Console.WriteLine(roadsAndLibraries(n, c_lib, c_road, cities)); // 4

        int n2 = 6; 

        int m2 = 6; 

        int c_lib2 = 2;

        int c_road2 = 5;

​

        int[][] cities2 = new int[][]

        {

            new int[] {1,3},

            new int[] {3,4},

            new int[] {2,4},

            new int[] {1,2},

            new int[] {2,3},

            new int[] {5,6}

        };

        Console.WriteLine(roadsAndLibraries(n2, c_lib2, c_road2, cities2)); // 12

        // Test Case #2

        int q2 = 1;

​

        int n3 = 6; 

        int m3 = 4; 

        int c_lib3 = 2; 

        int c_road3 = 3;

​

        int[][] cities3 = new int[][]

        {

            new int[] {1,2},

            new int[] {1,3},

            new int[] {4,5},

            new int[] {4,6}

        };

        Console.WriteLine(roadsAndLibraries(n3, c_lib3, c_road3, cities3)); // 12

        // Test Case #3

​

        int q3 = 1;

​

        int n4 = 5; 

        int m4 = 3; 

        int c_lib4 = 6; 

        int c_road4 = 1;

​

        int[][] cities4 = new int[][]

        {

            new int[] {1,2},

            new int[] {1,3},

            new int[] {1,4}

        };

        Console.WriteLine(roadsAndLibraries(n4, c_lib4, c_road4, cities4)); // 15

    }

     // Complete the roadsAndLibraries function below.

    static long roadsAndLibraries(int n, int c_lib, int c_road, int[][] cities) {

​

        return 0;

    }

}