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

int main()
{
    int emberek;
    cin>> emberek;
    int kapcsolatok;
    cin>>kapcsolatok;

    vector<int> csaladfa[emberek+1];

    int apa;
    int fia;

    for(int i=0; i<kapcsolatok;i++){
        cin>>apa;
        cin>>fia;
        csaladfa[apa].push_back(fia);
    }

    //cout<<csaladfa[5][1];   //8
    int unokak[emberek+1];
    for(int i=0; i<=emberek;i++){
        unokak[i]=0;
    }

    int gyerek;
    for(int i=1;i<=emberek;i++){
       // cout<<i<<". embernek"<<csaladfa[i].size()<<"gyereke van."<<endl;
        for(int j=0;j<csaladfa[i].size();j++){
            gyerek = csaladfa[i][j];
            unokak[i] += csaladfa[gyerek].size();
        }
    }

    int maximum=0;
    int maxhely;
    for(int i=1; i<=emberek;i++){
        if(unokak[i]>maximum){
            maximum=unokak[i];
            maxhely=i;
        }
    }

    if(maximum ==0)
        cout<<-1;
    else
        cout<<maxhely<<" "<<maximum;
    return 0;
}