#include<stdio.h>
#include<vector>
#include<algorithm>
#define INF 1000001
#define Nmx 605
#define pb push_back
#define mp make_pair


using namespace std;

int n,m,T,dest,prec[Nmx],dist[Nmx],viz[Nmx];
int C[Nmx][Nmx],F[Nmx][Nmx];
int cupl=0,sol=0;
int Q[Nmx*Nmx],st,dr;
vector < pair<int,int> > G[Nmx];


void citire()
{
    freopen("cmcm.in","r",stdin);
    scanf("%d%d%d",&n,&m,&T);
    dest=n+m+2;
    int x,y,c;
    for(int i=1;i<=T;++i)
    {
        scanf("%d%d%d",&x,&y,&c);
        x++;y=y+n+1;
        C[x][y]=C[1][x]=C[y][dest]=1;
        G[x].pb(mp(1,0));G[1].pb(mp(x,0));
        G[x].pb(mp(y,c));G[y].pb(mp(x,-c));
        G[y].pb(mp(dest,0));G[dest].pb(mp(y,0));
    }
}

int belmand()
{
    vector<pair <int,int> >:: iterator it;
    for(int i=1;i<=dest;++i)
        dist[i]=INF;
    Q[st=dr=1]=1;
    for(dist[1]=0;st<=dr;viz[Q[st++]]=0)
    {
        for(it=G[Q[st]].begin();it!=G[Q[st]].end();++it)
            if(C[Q[st]][it->first]-F[Q[st]][it->first]>0&&dist[Q[st]]+it->second<dist[it->first])
            {
                dist[it->first]=dist[Q[st]]+it->second;
                prec[it->first]=Q[st];
                if(!viz[it->first])
                {
                    viz[it->first]=1;
                    Q[++dr]=it->first;
                }
            }
    }
    if(dist[dest]!=INF)
        return 1;
    return 0;
}

void flux()
{
    int Vmin;

    while(belmand())
    {
        Vmin=INF;
        for(int i=dest;i!=1;i=prec[i])
            Vmin=min(Vmin,C[prec[i]][i]-F[prec[i]][i]);
        for(int i=dest;i!=1;i=prec[i])
        {
            F[prec[i]][i]+=Vmin;
            F[i][prec[i]]-=Vmin;
        }
        if(Vmin)
        {
            ++cupl;
            sol+=dist[dest];
        }
    }
    freopen("cmcm.in","r",stdin);
    freopen("cmcm.out","w",stdout);
    scanf("%d%d%d",&n,&m,&T);
    int x,y,c;
    printf("%d %d\n",cupl,sol);
    for(int i=1;i<=T;++i)
    {
        scanf("%d%d%d",&x,&y,&c);
        if(F[x+1][y+n+1])
            printf("%d ",i);
    }
    printf("\n");
}


int main()
{
    citire();
    flux();
    return 0;
}