グラフにおける最も重い頂点を求める

頂点数 v と辺数 e を持つ無向グラフが与えられたとき、その中でもっとも「重い」頂点を探すことが課題となります。頂点の「重さ」は、その頂点に隣接する頂点の数によって測られます。つまり、隣接頂点が多いほど頂点は重くなります。もし複数の頂点が同じ最大の重さを持つ場合は、番号が最も小さい頂点を返す必要があります。

入力

最初の行には、v (1 ≤ v ≤ 1000) と e (1 ≤ e ≤ 100 000) の2つの整数が入力されます。

続く e 行には、それぞれ整数 v1, v2 (1 ≤ v1, v2 ≤ v) の組が与えられ、頂点 v1 と頂点 v2 が相互に接続されていることを示します。

出力

最も重い頂点のうち、番号が一番小さい頂点の番号を出力してください。

例

説明