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

int main() {
	int n,m;cin >> n >> m;
    vector<vector<int>>v(n+1,vector<int>());
    for(int i = 0;i  < m;i++){
        int a,b;cin >> a >> b;
        v[a].push_back(b);
    }
    int ki=0,hany =0,c = 0;
    for(int i = 1;i <= n;i++){
        int s = v[i].size();
        for(int j = 0;j < s;j++){
            c += v[v[i][j]].size();
        }
        if(c > hany){
            hany = c;
            ki = i;
        }
        c = 0;
    }
    if(hany == 0){
        cout  << -1;
    }else{
        cout << ki << " " << hany;
    }
}