#include<iostream> using namespace std; int a,b,c,d[20005],e[20005],f[105],g,h,tree[2005],i,j,k,o,oo,ooo; int main() { cin>>a>>b; for(c=1;c<=b;c++) { cin>>d[c]>>e[c]; f[d[c]]++; tree[e[c]]=d[c]; } for(c=1;c<=b;c++) { if(tree[c]==0) { i=c; break; } } j=0; for(g=1;g<=100;g++) { h=j>=f[g]?h:g; j=max(j,f[g]); } cout<<i<<" "<<h; return 0; }