問題文

NN 頂点 MM 辺の単純無向グラフがあります。i(1iM)i (1≦i≦M) 番目の辺では uiu_iviv_i を結びます。 くしらくんはこの中から以下の条件を満たすいくつかの頂点を選びます。

  • 選んだ頂点の数を KK として、選んだ頂点を A1A2....AKA_1 A_2 .... A_K とした時、1i,jK1≦i,j≦Kを満たす全ての (i,j)(i,j) について、AiA_iAjA_jを直接結ぶ辺が存在する。

くしらくんが選ぶことが出来る頂点の数の最大値を答えてください。

制約

  • 2N1052≦N≦10^5
  • 1Mmin(105,N(N1)/2)1≦M≦min(10^5, N(N-1)/2)
  • 1ui,viN1≦u_i,v_i≦N
  • 各頂点の次数は 33 以下
  • 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられる。

NN MM
u1u_1 v1v_1
u2u_2 v2v_2
\vdots
uMu_M vMv_M

出力

答えを出力してください。

入出力例1

  • 入力
4 4
1 2
1 3
1 4
2 3
  • 出力
3

頂点 1,2,31,2,3 を選ぶことができます。44 つ以上の頂点数を選ぶことが出来ないので、33 を出力します。


入出力例2

  • 入力
4 3
1 2
2 3
3 4
  • 出力
2

提出


Go (1.21)