// Source: https://usaco.guide/general/io

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

int main() {
    int n, m;
	cin>>n>>m;
	vector<vector<int>> a(n+1);
	for(int i=0;i<m;i++){
		int x, y;
		cin>>x>>y;
		a[x].push_back(y);
	}
	pair<int, int> legnagyobb;
	legnagyobb.first=0;
	legnagyobb.second=-1;
	int osszeg=0;
	for(int i=1;i<n;i++){
		osszeg=0;
		for(int j=0;j<a[i].size();j++){
			osszeg+=a[a[i][j]].size();
		}
		if(legnagyobb.first<osszeg){
			legnagyobb.first=osszeg;
			legnagyobb.second=i;
		}
	}
	if(legnagyobb.first==0){
		cout<<-1<<'\n';
	}else{
		cout<<legnagyobb.second<<' '<<legnagyobb.first<<'\n';
	}
}