N개의 정점과 M개의 무방향 간선으로 이루어진 연결 그래프가 주어진다.

각 정점에 대해 다른 모든 정점까지의 최단 거리 합을 계산하고, 이 합이 최소인 정점의 번호를 출력하라.

같은 값이 여럿이면 가장 작은 번호를 출력한다.

입력 설명

첫째 줄에 정점의 수 N (2 ≤ N ≤ 100)과 간선의 수 M (1 ≤ M ≤ 5,000)이 주어진다.

둘째 줄부터 M개의 줄에는 무방향 간선 A B가 주어진다.

A와 B가 같은 경우는 없으며, 같은 간선이 중복되어 들어올 수 있다.

모든 정점은 서로 연결되어 있고, 정점 번호는 1부터 N까지이다.

출력 설명

첫째 줄에 최단 거리 합이 가장 작은 정점의 번호를 출력한다.

그런 정점이 여러 개라면 번호가 가장 작은 정점을 출력한다.

예제 입력

5 5
1 3
1 4
4 5
4 3
3 2

예제 출력

3