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

int main() {
	int N;
	int 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(osszeg > legnagyobb.first){
			legnagyobb.first = osszeg;
			legnagyobb.second = i;
		}
	}

	if(legnagyobb.second == -1){
		cout << -1;
	} 
	else{
		cout << legnagyobb.second << " " << legnagyobb.first;
	}
}