def main():
   sor=input()
   darabok=sor.split(' ')
   emberek=int(darabok[0])
   kapcsoltok=int(darabok[1])
   csaladfa=[]
   unokak = []

   for i in range(emberek+1):
       csaladfa.append([])
   for i in range(kapcsoltok):
       sor = input()
       darabok = sor.split(' ')
       apa=int(darabok[0])
       fia=int(darabok[1])
       csaladfa[apa].append(fia)



   for i in range(emberek+1):
       unokak.append(0)

   for i in range(1,emberek+1):
       for j in range(len(csaladfa[i])):
           gyerek=csaladfa[i][j]
           unokak[i]+=len(csaladfa[gyerek])
   nagyobb = max(unokak)
   sorszam = unokak.index(max(unokak))
   if nagyobb==0:
       print(-1)
   else:
    print(sorszam,nagyobb)







       

if __name__ == '__main__':
    main()