第一行为两个正整数N和M（1≤N≤300，1≤M≤N(N+1)/2），分别表示有N个出差地点和这些地点之间的M条通路，其中出差地点用1到N编号，而财务的家所在城市用编号0表示。
随后的M行，每行给出通路连接的两个城市和这条通路上的花费，格式为：
```
城市A 城市B 花费```通路是双向的，且两个城市间最多有一条通路，不存在自环。保证所有花费大于0。再下一行给出一个正整数K（K<=20000），表示现在有K条推荐路径（注意：给出的路径不一定能通过或可能不满足财务的要求）。
接下来K行每一行表示一个推荐路径，第一个整数n表示途径的城市数，后面有n(n<=2*N)个整数xi(1≤xi≤N)(表示途经的城市（不包括财务的家），如：
3 1 2 3
表示实际路径为0→1→2→3→0。
请你检验给出的K条推荐路径，当它满足：
1.给出的路径能实际通车，即路径中相邻城市存在通路；
2.给出的路径恰好能都到达N个出差城市一次，即不能漏掉某个城市，也不能重复到达。则称这条路径是可行的。
对于给出的K条推荐路径，请输出其中可行路径中最少的花费，若不存在可行路径，请输出"-1"。(题目保证花费和不超过int范围）