import java.util.*;
import java.io.*;

public class superbull {
  public static void main(String[] args) throws Exception {
    Scanner in = new Scanner(new File("superbull.in"));
    PrintWriter out = new PrintWriter(new File("superbull.out"));
    int N = in.nextInt();
    PriorityQueue<Edge> disjoint = new PriorityQueue<>();
    for (int i = 0; i < N; i++) {

    }
    in.close();
    out.close();
  }
}

public class Edge implements Comparatable {

}