#include <bits/stdc++.h> using namespace std; int n,m,tree[1005]; int main() { int x,y,root,maxnode,sum=0,maxx=-1; cin>>n>>m; for (int i=1;i<=m;i++) { cin>>x>>y; tree[y]=x; } for (int i=1;i<=n;i++) { if (tree[i]==0) { root=i;break; } } for (int i=1;i<=n;i++) { sum=0; for (int j=1;j<=n;j++) { if (tree[j]==i) sum++; } if (sum>maxx) { maxx=sum;maxnode=i; } } cout<<root<<" "<<maxnode<<endl; return 0; }