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

int main() {
    int n, m;
    cin >> n >> m;
    vector<int> a[n+1];
    int x, y;
    for (int i = 0; i < m; i++) {
        cin >> x >> y;
        a[x].push_back(y);
    }

    int unokak, legtobbunoka = 0, unokai;
    for (int i = 1; i <= n; i++) {
        unokak = 0;
        for (int j = 0; j < a[i].size(); j++) {
          	unokak += a[a[i][j]].size();
       }
        if (unokak > legtobbunoka) {
            legtobbunoka = unokak;
            unokai = i;
        }
    }
	
	if (legtobbunoka == 0) {cout << -1 << endl; return 0;}


    cout << unokai << " " << legtobbunoka << endl;

    return 0;

}