#include <bits/stdc++.h>
using namespace std;

int main() {
	int n,m;cin >> n >> m;
    vector<vector<int>>g(n,vector<int>());
    for(int i = 0;i < m;i++){
        int a,b;cin >> a>>b;
        g[a-1].push_back(b-1);
    }
    int ans1 = -1,ans2=-1;int current = 0;
    for(int j = 0;j < n;j++){
        for(int i = 0;i < g[j].size();i++){
            current+=g[g[j][i]].size();
        }
        if(current > ans2){
            ans1 = j+1;ans2 = current;
        }
        current =0;
    }
    if(ans1 == -1  && ans2 == -1) cout << -1;
    else cout<<ans1<<" "<<ans2;
}