Trova il vertice più pesante in un grafo

Dato un grafo non orientato con v vertici e e archi, ti viene richiesto di trovare il suo vertice più pesante. La “pesantezza” di un vertice si misura in base al numero di connessioni che possiede: più vicini ha un vertice, maggiore è il suo peso. Se più vertici hanno lo stesso peso massimo, occorre restituire quello con l’indice più piccolo.

Input

La prima riga dell’input contiene due interi v (1 ≤ v ≤ 1000) ed e (1 ≤ e ≤ 100 000).

Le successive e righe contengono coppie di interi v1, v2 (1 ≤ v1, v2 ≤ v), indicando che il vertice v1 è connesso a v2 e viceversa.

Output

Il programma deve stampare l’indice più piccolo del vertice con il peso più elevato.

Esempi

Spiegazione