/*
#include <stdio.h>
int main()
{
int i,j,arr[101][101]= {},a,b,c,d,e,w,h;
scanf("%d %d",&h,&w);
scanf("%d",&e);
for(i=1; i<=e; i++)
{
scanf("%d %d %d %d",&a,&b,&c,&d);
if(b==1)
{
for(j=c; j<c+a; j++)
{
arr[j][d]=1;
}
}
else
{
for(j=d; j<d+a; j++)
{
arr[c][j]=1;
}
}
/*
for(j=1; j<=a; j++)
{
arr[c][d]=1;
if(b==1)
{
c++;
}
else
{
d++;
}
}
*/
/*
}
for(i=1;i<=h;i++)
{
for(j=1;j<=w;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
char a;
scanf("%c",&a);
printf("%c",a);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
char str[9];
scanf("%s",str);
printf("%s",str);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
char str[31];
gets(str);
printf("%s",str);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
char str[1001];
int i;
scanf("%s",str);
for(i=0;i<strlen(str);i++)
{
if('A'<=str[i]&&str[i]<='Z')
{
printf("%c",str[i]+32);
}
else if('a'<=str[i]&&str[i]<='z')
{
printf("%c",str[i]-32);
}
else
{
printf("%c",str[i]);
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
char str[11];
int i;
scanf("%s",str);
for(i=0;i<strlen(str);i++)
{
if(str[i]=='t')
{
printf("%d ",i+1);
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
char str[11];
scanf("%s",str);
if(str[4]==0&&str[0]=='l'&&str[1]=='o'&&str[2]=='v'&&str[3]=='e')
{
printf("I love you.");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
char str[21];
int i;
scanf("%s",str);
for(i=0;i<strlen(str);i++)
{
printf("%c",str[i]+2);
}
printf("\n");
for(i=0;i<strlen(str);i++)
{
printf("%c",(str[i]*7)%80+48);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
char str1[21],str2[21],str3[21];
scanf("%s",str1);
scanf("%s",str2);
scanf("%s",str3);
if(str1[strlen(str1)-1]==str2[0]&&str2[strlen(str2)-1]==str3[0]&&str2[0]&&str3[strlen(str3)-1]==str1[0])
{
printf("good");
}
else
{
printf("bad");
}
return 0;
}
*/