#include<iostream> using namespace std; int n, m, a[1010], u, v; bool b[1010]; int main(){ cin >> n >> m; for(int i = 0; i < m; i++){ cin >> u >> v; b[v] = true; a[u]++; } for(int i = 1; i <= n; i++){ if(!b[i]){ cout << i << ' '; break; } } int Ma = -1e9, iMa = 0; for(int i = 1; i <= n; i++){ if(a[i] > Ma){ iMa = i; Ma = a[i]; } } cout << iMa; return 0; }