輸入第一行依序包含三個整數 $n, m, Q$，分別表示圖上的節點數，圖上的邊數，查詢的數量。

接下來的 $m$ 行，每行有三個整數 $u, v, w$ 表示有一條從 $u$ 到 $v$ 的有向邊，長度是 $w$。

接下來的 $Q$ 行，每行有三個整數 $x, u, v$ 表示要查詢 $u$ 走到 $v$ 不經過 $x$ 的最短路徑長度。

輸入範圍限制

• $3 \leq n \leq 100$
• $0 \leq m \leq 10000$
• $0 \leq Q \leq 100000$
• 對於每一條邊都滿足 $0\leq u, v \leq n-1$, $0 \leq w \leq 100$
• 對於每一個查詢都滿足$0\leq x, u, v \leq n-1$, $u \neq x, v \neq x$

依照每一個查詢的順序，輸出最短路徑長度，若無法到達則輸出 $-1$。

5
2
-1