#include <iostream>
#include <vector>
using namespace std;

int main()
{
    int apa;
    int gyermek;
    int e;
    int k;
    cin>>e;
    cin>>k;
    vector<int> gyerekek[e+1];
    for(int i=0;i<k;i++){
        cin>>apa;
        cin>>gyermek;
        gyerekek[apa].push_back(gyermek);
    }
    int osszesen=0;
    int maximum=0;
    int max_ember=-1;
    for(int i=1;i<e+1;i++){
        //cout<<i<<" "<<gyerekek[i].size()<<"gyermek"<<endl;
        osszesen=0;
        for(int j=0;j<gyerekek[i].size();j++){
                int gy=gyerekek[i][j];
                osszesen=osszesen+gyerekek[gy].size();
        }
        //cout<<i<<" unokai szama:"<<osszesen<<endl;
        if(maximum<osszesen){
            maximum=osszesen;
            max_ember=i;
        }
    }
    if(maximum==0)
        cout<<"-1";
    else
        cout<<max_ember<<" "<<maximum;
    return 0;
}