// File: main.cpp
// Solutions to HW6 Fall 2003 CS 112 B by Leo Reyzin

#include"graph.h"

int main()
{
  Graph full, tree;
  cin>>full;
  if(full.BuildMST(tree)==Graph::NOT_CONNECTED)
    cout << "Not Connected!\n";
  else 
    cout << tree;
  return 0;
}