#include<stdio.h>
#include<vector>
#include<algorithm>
#define INF 1<<31-1
#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];
vector < pair<int,int> > G[Nmx];
vector < pair<int,int> > G1;

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);
        G1.pb(mp(x,y));
        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;
    int st,dr,nod;
    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)
    {
        nod=Q[st];
        for(it=G[nod].begin();it!=G[nod].end();++it)
            if(C[nod][it->first]-F[nod][it->first]>0&&dist[nod]+it->second<dist[it->first])
            {
                dist[it->first]=dist[nod]+it->second;
                prec[it->first]=nod;
                if(!viz[it->first])
                {
                    viz[it->first]=1;
                    Q[++dr]=it->first;
                }
            }
    }
    if(dist[dest]!=INF)
        return 1;
    return 0;
}

void flux()
{
    int Vmin,i;

    while(belmand())
    {
        Vmin=INF;
        for(i=dest;i!=1;i=prec[i])
            Vmin=min(Vmin,C[prec[i]][i]-F[prec[i]][i]);
        for(i=dest;i!=1;i=prec[i])
        {
            F[prec[i]][i]+=Vmin;
            F[i][prec[i]]-=Vmin;
        }
        if(Vmin)
        {
            ++cupl;
            sol+=dist[dest];
        }
    }

}

void afisare()
{
    freopen("cmcm.out","w",stdout);
    vector < pair<int,int> > :: iterator it;
    short int i=1;
    printf("%d %d\n",cupl,sol);
    for(it=G1.begin();it!=G1.end();++it,++i)
        if(F[it->first+1][it->second+n+1])
            printf("%hi ",i);
    printf("\n");
}


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