sor = input().split()
ember = int(sor[0])
kapcsolat = int(sor[1])
szülő =[0]*(ember+1)
gyerek = [0]*(ember+1)
unoka = [0]*(ember+1)

for _ in range(kapcsolat):
    adat = input().split()
    apa = int(adat[0])
    fiú = int(adat[1])
    szülő[fiú] = apa
    gyerek[apa] += 1

# print(szülő)
# print(gyerek)

for i in range(len(szülő)):
    if szülő[i] > 0:
        unoka[szülő[i]] += gyerek[i]
# print(unoka)

maxunoka = max(unoka)
maxnagyapa = unoka.index(maxunoka)
if maxunoka > 0:
    print(maxnagyapa, maxunoka)
else:
    print(-1)