public static void main(String args[]) throws Exception {
StringTokenizer tokenizer = new StringTokenizer(in.readLine());
int n = Integer.parseInt(tokenizer.nextToken()), m = Integer.parseInt(tokenizer.nextToken());
Graph graph = new Graph(n, m);
for (long i = 0; i < m; i++) {
tokenizer = new StringTokenizer(in.readLine());
int from = Integer.parseInt(tokenizer.nextToken()),
to = Integer.parseInt(tokenizer.nextToken());
graph.connect(from, to);
}
output(graph, n);
out.println();
out.flush();
}
