#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, m;
    int legnagyobb=-1;
    int legsorszam=-1;
    cin >> n >> m;
    vector<int> megoldas(n);
    vector<vector<int>> vec(n);
    vector<int> apa(m);
    vector<int> gyerek(m);
    for(int i=0; i<m; i++)
    {
        cin >> apa[i];
        apa[i]--;
        cin >> gyerek[i];
        gyerek[i]--;
    }
    for(int i=0; i<m; i++)
    {
        vec[apa[i]].push_back(gyerek[i]);
    }
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<vec[i].size(); j++)
        {
            megoldas[i]=megoldas[i]+vec[vec[i][j]].size();
        }
    }
    for(int i=0; i<n; i++)
    {
        if(legnagyobb<megoldas[i])
        {
            legnagyobb=megoldas[i];
            legsorszam=i+1;
        }
    }
    cout << legsorszam << " " << legnagyobb;
    return 0;
}