#include <iostream>
#include <fstream>
using namespace std;
ofstream fileOut("sortaret.out");
struct element
{
    int val;
    element* next;
};

element* vectorElement[50000];

int start=50000;

element* aux;

void Descopera(int pos)
{
    if(vectorElement[pos]!=0)
    {
        element* auxy=vectorElement[pos];
        while(auxy!= 0)
        {
            fileOut<<auxy->val<<" ";
            Descopera(auxy->val);
            auxy=auxy->next;
        }
    }
}



int main()
{
    ifstream fileIn("sortaret.in");

    int n,m;
    fileIn>>n>>m;
    int x,y;
    for(int i=0;i<m;++i)
    {
        fileIn>>x>>y;
        if(x<start) start=x;

        if(vectorElement[x]==0)
        {
            vectorElement[x]=new element;
            vectorElement[x]->val=y;
            vectorElement[x]->next=0;
        }
        else
        {
            aux=vectorElement[x];
            while(aux->next !=0)
            {
                aux=aux->next;
            }
            aux->next = new element;
            aux->next->val=y;
            aux->next->next=0;
        }
    }
    fileOut<<start<<" ";
    Descopera(start);
    return 0;
}