给定 $n \times n$ 的 $01$ 矩阵 $A$。

有向图 $G=(V,E)$ 有 $n \times k$ 个点。

将 $k^2$ 个 $A$ 矩阵平铺得到一个 $(n \times k) \times (n \times k)$ 的矩阵 $B$，表示图的边集。

若 $i$ 行 $j$ 列的项为 $1$，则代表从 $i$ 到 $j$ 有连边。

$q$ 次询问求两点最短路，不存在则输出 $-1$。