#include<bits/stdc++.h> using namespace std; int n,m,tree[1005]; int main() { int x,y,root,maxnode,sum=0,maxx=0; 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; }