#include <iostream>

using namespace std;

int Des(int A[], int k, int n)
{
    int l = 0;
    for(int i = 0; i < n; i++)
    {
        if(A[i] == k)
        {
            l++;
        }
    }
    return l;
}

int main()
{
    int n, m, A[10000], B[10000], num[10000] = {0}, maxi = 0, save = -1;
    cin >> m >> n;
    for(int i = 0; i < n; i++)
    {
        cin >> A[i] >> B[i];
    }
    for(int i = 0; i < n; i++)
    {
        num[A[i]] += Des(A,B[i],n);
    }
    for(int i = 0; i < m; i++)
    {
        if(num[i] > maxi)
        {
            maxi = num[i];
            save = i;
        }
    }
    if(maxi == 0)
    {
        cout << -1;
    }
    else
    {
        cout << save << " " << maxi;
    }
    return 0;
}