U140699 路径 II

小明又从你那里快速地用矩阵快速幂得到了$F_n$，现在也要下课了，小明准备在校园里走一走。

校园里面有 $n$ 个地点，原始状态没有一条边。 然后给出 $T$ 组操作。 每组操作首先给出 $k_1$ 和 $k_2$ ，表示要增加 $k_1$ 条边，有 $k_2$ 次询问。 每条路为 `u v w` 的形式，表示 $u,v$ 相连为**有向**边，走过这条路需消耗 $w$ 的体力。**不保证无重边、无自环**。 如果图中有负环，输出$error:negring$并结束程序，否则输出$ok$并继续。 然后给出 $k_2$ 次询问，格式为 `u v`，对于每次询问，给出 $u$ 点至 $v$ 点间所有路径中消耗的体力最小是多少。若 $u,v$ 不连通，输出 `INF`。

第 $1$ 行 $2$ 个整数 $n,T$。 接下来 $T$ 组数据，每组数据中： 第 $1$ 行为 $2$ 个整数 ${k_1},{k_2}$,\ 接下来 $k_1$ 行，每行描述一条边，格式如上，表示在图中加入这条边,\ 接下来 $k_2$ 行，每行询问两点间所有路径中消耗的体力最小是多少，格式如上。

输出共 $T+\sum{k_2}$ 行。 对于每组数据， 首先输出 $1$ 行，表示加入这 $k_1$ 条边后图中是否有负环，格式如上。 接着输出 $k_2$ 行，每行回答一次询问。

$1\leqslant u,v\leqslant n\leqslant 5000,0\leqslant |w|\leqslant 10^5,1\leqslant T\leqslant 20,0\leqslant \sum k_1,\sum k_2\leqslant 5000$ 如果你觉得数据点锅了，请私信发你的 $code$ 和锅的数据点。 $\texttt{upd-2020-11-21-删除了貌似不太对的}$#$\texttt{5}$#$\texttt{10}$