### 问题描述 在某天际线城市中，有 $n$ 个火车站，现有 $m$ 条铁路线将其连接起来，现在有个 $q$ 提问： - $opt = 1$ 输出 $A$，$B$ 两地的最短花费时间。 - $opt=2$ 在 $A$，$B$ 之间修建一条要花费时间 $C$ 的铁路。 ### 输入格式 第一行有三个整数 $n,m,q$。 第二行到 $m+1$ 行有三个整数 $A,B,C$，表示城 $A$ 市到 $B$ 城市有一条铁路线需要花费时间（$C$ 即从 $A$ 到 $B$ 和从 $B$ 到 $A$ 需要花费时间 $C$）。 保证初始的图是连通的。 第 $m+2$ 行到第行 $m+1+q$，先输入一个整数 $opt$，接着输入 $A,B$。 如果 $opt=2$，再输入 $C$。 ### 输出格式 对于 $opt=1$ 操作的答案。 ### 输入样例 ```txt 3 5 2 3 2 164 1 3 79 2 2 173 2 3 193 1 2 72 1 1 3 1 2 3 ``` #### 输出样例 ```txt 79 151 ``` ### 评测数据规模 对于 $100\\%$ 的评测数据 $2\le n \le 200,1\le m\le 10^5,1\le q \le 1000,1\le A,B\le n,1\le C \le 200$。