#include<bits/stdc++.h> using namespace std; int n,m,f[1000],s[1000]; int main(){ cin>>n>>m; for(int i=1;i<=m;i++){ int a,b; cin>>a>>b; f[a]++; s[b]=1; } int a=1,b; for(int i=1;i<=n;i++){ if(f[a]<f[i])a=i; if(s[i]==0)b=i; } cout<<b<<' '<<a; }