#include<bits/stdc++.h>
using namespace std;
const int MAX = 111111;
vector<int>matrix[MAX];
int inDegree [MAX];
int main ()
{
ios::sync_with_stdio(false);
memset(inDegree, 0, sizeof(inDegree));
int edges, a, b, vertex, cnt=0;
cin>>vertex>>edges;
while(edges--)
{
cin>>a>>b;
matrix [a].push_back (b);
inDegree[b]++;
}
queue<int>Q;
vector<int> sortedList;
for(int i=1; i<=vertex; i++)
{
if(inDegree[i]==0) Q.push(i);
}
while(!Q.empty())
{
int u = Q.front ();
Q.pop ();
sortedList.push_back(u);
for(int i=0; i<matrix[u].size(); i++)
{
inDegree[matrix [u][i]]--;
if(inDegree[matrix[u][i]]==0) Q.push (matrix[u][i]);
}
cnt++;
}
if(cnt!=vertex) cout<<"Sandro fails.\n";
else
{
for(unsigned int i=0; i<sortedList.size (); i++)
{
cout<<sortedList [i]<<" ";
}
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmNvbnN0IGludCBNQVggPSAxMTExMTE7CnZlY3RvcjxpbnQ+bWF0cml4W01BWF07CmludCBpbkRlZ3JlZSBbTUFYXTsKCgoKaW50IG1haW4gKCkKewogICAgaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgbWVtc2V0KGluRGVncmVlLCAwLCBzaXplb2YoaW5EZWdyZWUpKTsKCiAgICBpbnQgZWRnZXMsIGEsIGIsIHZlcnRleCwgY250PTA7CiAgICBjaW4+PnZlcnRleD4+ZWRnZXM7CgogICAgd2hpbGUoZWRnZXMtLSkKICAgIHsKICAgICAgICBjaW4+PmE+PmI7CiAgICAgICAgbWF0cml4IFthXS5wdXNoX2JhY2sgKGIpOwogICAgICAgIGluRGVncmVlW2JdKys7CiAgICB9CgogICAgcXVldWU8aW50PlE7CiAgICB2ZWN0b3I8aW50PiBzb3J0ZWRMaXN0OwoKICAgIGZvcihpbnQgaT0xOyBpPD12ZXJ0ZXg7IGkrKykKICAgIHsKICAgICAgICBpZihpbkRlZ3JlZVtpXT09MCkgIFEucHVzaChpKTsKICAgIH0KCiAgICB3aGlsZSghUS5lbXB0eSgpKQogICAgewogICAgICAgIGludCB1ID0gUS5mcm9udCAoKTsKICAgICAgICBRLnBvcCAoKTsKCiAgICAgICAgc29ydGVkTGlzdC5wdXNoX2JhY2sodSk7CgogICAgICAgIGZvcihpbnQgaT0wOyBpPG1hdHJpeFt1XS5zaXplKCk7IGkrKykKICAgICAgICB7CiAgICAgICAgICAgIGluRGVncmVlW21hdHJpeCBbdV1baV1dLS07CiAgICAgICAgICAgIGlmKGluRGVncmVlW21hdHJpeFt1XVtpXV09PTApICBRLnB1c2ggKG1hdHJpeFt1XVtpXSk7CiAgICAgICAgfQogICAgICAgIGNudCsrOwogICAgfQoKICAgIGlmKGNudCE9dmVydGV4KSBjb3V0PDwiU2FuZHJvIGZhaWxzLlxuIjsKICAgIGVsc2UKICAgIHsKICAgICAgIGZvcih1bnNpZ25lZCBpbnQgaT0wOyBpPHNvcnRlZExpc3Quc2l6ZSAoKTsgaSsrKQogICAgICAgewogICAgICAgICAgIGNvdXQ8PHNvcnRlZExpc3QgW2ldPDwiICI7CiAgICAgICB9CiAgICB9CgoKICAgIHJldHVybiAwOwp9Cgo=