#include<iostream.h>

int DP[100][100];
int CUTC[100][100];
int CUTD[100][100];
int c;
int lc[20];
int bc[20];
int vc[20];

void print1(int l,int b, int x, int y)
{
  if(CUTD[l][b]==21)
  {
   
    print1(CUTC[l][b],b,x,y);
     print1(l-CUTC[l][b],b,x+CUTC[l][b],y);
  }
  if(CUTD[l][b]==22)
  { print1(l,CUTC[l][b],x,y);
    print1(l,b-CUTC[l][b],x,y+CUTC[l][b]);
    
  }
  if(CUTD[l][b]<20)
    {
      cout<<y<<" "<<x<<" "<<CUTD[l][b]<<"\n";
    }
}

void print(int l,int b, int x, int y)
{
  if(CUTD[l][b]==21)
  {
    cout<<"0 "<<x+CUTC[l][b]<<" "<<y<<" "<<b+y<<"\n";
    print(CUTC[l][b],b,x,y);
    print(l-CUTC[l][b],b,x+CUTC[l][b],y);
  }
  if(CUTD[l][b]==22)
  {
    cout<<"1 "<<y+CUTC[l][b]<<" "<<x<<" "<<l+x<<"\n";
    print(l,CUTC[l][b],x,y);
    print(l,b-CUTC[l][b],x,y+CUTC[l][b]);
  }
}

int Solve(int l, int b)
{
  //  cout<<"Enter "<<l <<" " <<b<<"\n";
  int i,j;
  if(DP[l][b]!=-1)
    return(DP[l][b]);
  int max = 0;
  int k = 0;
  for(i=0;i<c;i++)
    if((lc[i]<=l)&&(bc[i]<=b))
      {
	k = 1;
      }
  if(k==0)
    {
      DP[l][b] = 0;
      CUTD[l][b] = 23;
   //   cout<<"L:"<<l<<" B:"<<b<<" max:"<<max<<"\n";
      return(0);
    }
  //  cout<<"L:"<<l<<" B:"<<b<<" max:"<<max<<"\n";
  int style = 23;   // Empty
  int sol;

  for(i=1;i<l/2+1;i++)
    {
      sol = Solve(i,b)+Solve(l-i,b);
      if(sol>=max)
	{
	  max = sol;
	  style = 21;
	  CUTC[l][b] = i;
	}
    }
  
  for(i=1;i<b/2+1;i++)
    {
      sol = Solve(l,i)+Solve(l,b-i);
      if(sol>=max)
	{
	  max = sol;
	  style = 22;
	  CUTC[l][b] = i;
	}
    }
  
  for(i=0;i<c;i++)
    if(((lc[i]==l)&&(bc[i]==b))&&(max<=vc[i]))
      {
	max = vc[i];
	style = i;
      }
  
   DP[l][b] = max;
   CUTD[l][b] = style;
   //   cout<<"L:"<<l<<" B:"<<b<<" max:"<<max<<"\n";
   return(max);
}
void main()
{
  int i,j,l,b;
  for(i=0;i<100;i++)
    for(j=0;j<100;j++)
      DP[i][j]=-1;
  cin>>l>>b>>c;
  for(i=0;i<c;i++)
    cin>>bc[i]>>lc[i]>>vc[i];
  int sol = Solve(l,b);
  cout<<sol;
  cout<<"\n\n";
  print(l,b,0,0);
  cout<<"\n-1\n";
  print1(l,b,0,0);
  cout<<"\n-1\n";
}