AT_abc375_f [ABC375F] Road Blocked

[problemUrl]: https://atcoder.jp/contests/abc375/tasks/abc375_f AtCoder国には $ 1 $ から $ N $ の番号がついた $ N $ 個の都市と、$ 1 $ から $ M $ の番号がついた $ M $ 本の道路があります。 道路 $ i $ は都市 $ A_i $ と都市 $ B_i $ を双方向に結び長さは $ C_i $ です。 $ Q $ 個のクエリが与えられるので順に処理してください。クエリは以下の $ 2 $ 種類のどちらかです。 - `1 i`：道路 $ i $ が通行止めとなる。 - `2 x y`：通行止めでない道路のみを通るときの都市 $ x $ から都市 $ y $ への最短距離を出力する。都市 $ x $ から都市 $ y $ に到達できないときは代わりに `-1` を出力する。 なお、$ 1 $ 種類目のクエリはテストケースごとに $ 300 $ 回以下であることが保証されます。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ Q $ $ A_1 $ $ B_1 $ $ C_1 $ $ \vdots $ $ A_M $ $ B_M $ $ C_M $ $ \mathrm{query}_1 $ $ \vdots $ $ \mathrm{query}_Q $ 各クエリは次の $ 2 $ 種類の形式のどちらかである。 > $ 1 $ $ i $ > $ 2 $ $ x $ $ y $

クエリを順に処理せよ。

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