#include<bits/stdc++.h>
using namespace std;
int main()
{
int a[201][201]={0};
int N,M;
cin>>N>>M;
int x,y,money;
for(int i=0;i<M;i++)
{
cin>>x>>y>>money;
a[x][y]=money;
a[y][x]=money;
}
int k,num=0,fsum=1e9,f=1;
cin>>k;
for(int j=1;j<=k;j++)
{
int n,d,sum=0,t,b=1;
cin>>n;
vector<int>s;
set<int>s2;
cin>>d;
t=d;
s.push_back(d);
s2.insert(d);
if(a[0][d])
sum+=a[0][d];
else{
b=0;
continue;
}
for(int i=1;i<n;i++)
{
cin>>d;
s.push_back(d);
s2.insert(d);
if(a[t][d])
sum+=a[t][d];
else{
b=0;
continue;
}
t=d;
}
if(b==0)
continue;
if(a[t][0])
sum+=a[t][0];
else{
b=0;
continue;
}
if(s.size()==N&&s2.size()==N){
num++;
if(fsum>sum){
fsum=sum;
f=j;
}
}
}
cout<<num<<endl;
cout<<f<<" "<<fsum<<endl;
return 0;
}