#include <iostream>
#include <fstream>
#include "ListGraph.h"

using namespace std;

int main() {
	ifstream in;
	ofstream out;
	in.open("sortaret.in");
	out.open("sortaret.out");
	if (!in || !out) {
		cout << "Opening files failed\n";
	}

	int numNodes, numEdges;

	in >> numNodes >> numEdges;

	ListGraph list(numNodes);
	for (int i = 0 ; i < numEdges ; ++i) {
		int a, b;
		in >> a >> b;
		list.addEdge(a - 1, b - 1);
	}

	std::vector<int> v = list.BFS(0);
	for (auto elem : v) {
		out << elem + 1 << " ";
	}
	out << "\n";

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

	return 0;
}