AT_tkppc6_2_l Go To

Description

[problemUrl]: https://atcoder.jp/contests/tkppc6-2/tasks/tkppc6_2_l Paken 王国は $ N $ 個の街 $ 1,\ 2,\ \ldots,\ N $ と $ M $ 本の道路 $ 1,\ 2,\ \ldots,\ M $ からなり、道路 $ i $ は街 $ A_i $ と街 $ B_i $ を双方向に結んでいます。 時は $ 2021 $ 年、 Paken 王国にも新型ウイルスが蔓延したため、道路に向きを付けて片方向にしか通れないようにし、人の移動を抑えることになりました。 しかし、経済への影響は小さくしたいので、次のように定義される**GoTo度**をできるだけ大きくしたいです。 **GoTo度** : 街 $ u $ から街 $ v $ に $ 0 $ 本以上の道路を通って移動できるような街の組 $ (u,\ v) $ の個数 道路の向き付けとして考えられるものは $ 2^M $ 通りありますが、その全てについてGoTo度を求め、その中の最大値を出力してください。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ A_1 $ $ B_1 $ $ A_2 $ $ B_2 $ $ \vdots $ $ A_M $ $ B_M $

Output Format

答えを $ 1 $ 行に出力せよ。

Explanation/Hint

### 制約 - $ 1\ \leq\ N,\ M\ \leq\ 10^5 $ - $ 1\ \leq\ A_i\