hana有一个神奇的无向图，它有n个点，m条边，hana发现，每次她从图中删去若干条边之后，过一段时间无向图又会自动恢复。hana一共进行了s轮操作，每轮她会随机删除几条边，你能告诉hana，每次删边之后从点1到点n的最短路长度吗？由于无向图会自动恢复原状，所以每次删边是独立的。

第一行三个整数n，m，s(1 <= n <= 500, 1 <= m <= n * (n-1) /2, 1 <= s <= m)

接下来m行，每行三个整数u, v, w(1 <= u,v <= n, 1 <= w <= 10⁶)，表示u, v之间有一条权值为w的边，不存在两条边连接的两个点完全相等，即如果存在一条边u=1, v=2，则不会存在另外一条边u=1, v=2，也不存在另外一条边u=2, v=1

接下来s行，每行一个整数num，接下来num个整数a_i(1 <= a_i <= m)，表示删除的边的序号

保证删除的总边数不超过m

保证数据为随机生成

输出s行，每行一个整数表示答案，如果没有任何一条从点1到点n的最短路，输出-1

郑州轻工业大学2021级新生程序设计大赛暨省内高校邀请赛