#include<bits/stdc++.h> using namespace std; int a[1001],b[1001],c[1001],d[1001]; int main(){ int x,y; cin>>x>>y; for(int i=1;i<=y;i++){ cin>>a[i]>>b[i]; c[a[i]]++; d[b[i]]++; } for(int i=1;i<=1000;i++){ if(c[i]!=0&&d[i]==0){ cout<<i<<" "; break; } } int mann=0,maxn=0; for(int i=1;i<=1000;i++){ if(c[i]>mann){ mann=c[i]; maxn=i; } } cout<<maxn; }