AT_abc317_c [ABC317C] Remembering the Days

[problemUrl]: https://atcoder.jp/contests/abc317/tasks/abc317_c ある地方に、$ 1 $ から $ N $ の番号がついた $ N $ 個の街と、$ 1 $ から $ M $ の番号がついた $ M $ 本の道路があります。 $ i $ 番目の道路は街 $ A_i $ と街 $ B_i $ を双方向に結び、長さは $ C_i $ です。 好きな街からスタートして同じ街を二度以上通らずに別の街へ移動するときの、通る道路の長さの和としてありえる最大値を求めてください。

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

答えを出力せよ。

### 制約 - $ 2\ \leq\ N\ \leq\ 10 $ - $ 1\ \leq\ M\ \leq\ \frac{N(N-1)}{2} $ - $ 1\leq\ A_i\