#include <stdio.h>
#include <vector>
#include <stack>
#include <bitset>
using namespace std;

//  Sortare topologica

vector<stack<int>> nodes;
bitset<50010> vizitat;
stack<int> coada;

void parcurge(int index) {
    vizitat[index] = true;
    for (; nodes[index].size(); nodes[index].pop())
        if (!vizitat[nodes[index].top()])
            parcurge(nodes[index].top());
    coada.push(index);
}

int main() {
	freopen("sortaret.in", "r", stdin);
	freopen("sortaret.out", "w", stdout);
	int n, m, x, y;
	scanf("%d %d", &n, &m);
    nodes = vector<stack<int>>(n + 1);
	while (n--) {
        scanf("%d %d", &x, &y);
        nodes[x].push(y);
        nodes[y].push(x);
	}
	for (parcurge(1); coada.size(); coada.pop())
        printf("%d ", coada.top());
	return 0;
}