#include<bits/stdc++.h> using namespace std; int f[205]={0},b[205]={0}; int main() { int n,m,x,y; cin>>n>>m; for(int i=1;i<=m;i++){ cin>>x>>y; f[x]++; b[y] = 1; } for(int i=1;i<=n;i++){ if(!b[i]){ cout<<i<<endl; break; } } int maxn = 0,maxi = 1; for(int i=1;i<=n;i++){ if(maxn < f[i]){ maxn = f[i]; maxi = i; } } cout<<maxi<<" "; return 0; }