#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int n, m;
    cin >> n >> m;
    vector<int> gy(m), a(m), hisz(n + 1, 0), u(n + 1, 0);
    //vector<vector <int>> z(n, vector<int>(101, 0));
    for(int i = 0; i < m; i++)
    {
        cin >> a[i] >> gy[i];
    }
    for(int i = 0; i < m; i++)
    {
        hisz[a[i]]++;
    }
    for(int i = 0; i < m; i++)
    {
        u[a[i]] += hisz[gy[i]];
    }
    int max = u[1], maxi = 1;
    for(int i = 2; i <= n; i++)
    {
        //cout << u[i];
        if(max < u[i])
        {
            max = u[i];
            maxi = i;
        }
    }if(max != 0){
    cout << maxi << " " << max;
    }else{
        cout << -1;
    }

    return 0;
}