코로나-19를 해결하기 위해 뛰어난 학자들이 한데 모여 연구에 매진했다. 그 결과 매우 효과적으로 바이러스를 치료할 수 있는 백신을 개발해내는데 성공하였다. 이 백시은 한 명의 환자에게 접종하면 바이러스와 유사한 방식으로 해당 사람과 밀접하게 접촉하는 사람들에게 전파되어 그 사람들까지 모두 치료한다. 매우 효과적이고 빠른 속도로 전파되지만, 제작 비용이 너무 많이 든다는 단점으로 인해 현재 프로토 타입으로 제작된 단 하나의 백신만 사용할 수 있는 상황이다.

하나의 백신을 이용하여 가장 많은 사람들을 치료하고자 할 때, 어떤 사람에게 백신을 접종해야 하는지 구해보자.

입력

첫 번째 줄에는 환자들의 수 , 환자 사이 관계의 수 이 공백으로 구분되어 주어진다. 

두 번째 줄부터 환자들의 관계가 의 형태로 한 줄에 하나씩 주어진다. 환자들의 관계가 형태로 주어지는 것은 두 환자가 서로 밀접하게 접촉할 수 있음을 뜻한다. 가 한 번 주어진 경우  또는 가 다시 주어지지 않는다.

출력

백신을 가장 많이 퍼뜨리기 위해 접종해야 하는 환자의 번호와 해당 환자에게 백신을 접종했을 때 치료할 수 있는 환자의 수를 공백으로 구분하여 출력한다.

만약 답이 여러 개 존재한다면 접종해야 하는 환자의 번호가 가장 앞 번호인 환자를 출력한다.