### 问题描述 小辫子酱在玩群星，她建造了一个名为哨兵阵列的巨构，用以监测银河系每个角落的一举一动。 哨兵阵列是一个 $n$ 个节点， $m$ 条边的有向带权图。给出 $q$ 组询问，每组询问包含两个整数 $f,k$。你需要求出以 $f$ 为起点， $1,2,\dots,n$ 为终点，且恰好经过 $k$ 条边的最短路长度，边可以重复遍历。 ### 输入格式 第一行三个整数 $n,m,q \space (1 \leq n,q \leq 100,0 \leq m \leq n \cdot(n - 1))$，代表无向图点的个数、边的条数以及询问数量。 接下来 $m$ 行，每行三个整数 $a,b,w \space (1 \leq a,b \leq n,1 \leq w \leq 10^5)$，代表一条有向边的起点、终点和权值。保证图中不存在自环和重边。 接下来 $q$ 行，每行两个整数 $f,k \space (1 \leq f \leq n,1 \leq k \leq 10^9)$，代表询问的起点以及经过的边的数量要求。 ### 输出格式 输出 $q$ 行，每行 $n$ 个整数，代表 $f$ 到 $1,2,\dots,n$ 长度为 $k$ 的最短路长度。如果不存在这样的路径，输出 $-1$。 ### 样例输入 ``` 4 5 6 1 2 5 2 3 1 3 4 7 4 1 2 2 1 6 1 1 1 2 1 3 1 4 1 5 2 18 ``` ### 样例输出 ``` -1 5 -1 -1 11 -1 6 -1 -1 16 -1 13 15 -1 17 -1 -1 20 -1 24 -1 71 -1 68 ```