/*
#include <stdio.h>
int main ()
{
int a,b,c,n,i;
scanf ("%d %d %d",&a,&b,&c);
n=b+c;
for (i=1; ;i++)
{
if (n>=60)
{
a=a+1;
n-60;
}
if (a>=24)
{
a=a-24;
}
}
printf ("%d %d",&a,&n);
return 0;
}*/
/*
#include <stdio.h>
int main ()
{
int a,b,c;
scanf ("%d %d %d",&a,&b,&c);
a=(a+(b+c)/60)%24;
b=(b+c)%60;
printf ("%d %d",a,b);
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int w,h,n,d,x,y,l,arr[101][101]={},i,j;
scanf ("%d %d %d",&h,&w,&n);
for (i=1;i<=n;i++)
{
scanf ("%d %d %d %d",&l,&d,&x,&y);
if (d==0)
{
for (j=0;j<l;j++)
{
arr[x][y+j]=1;
}
}
else
{
for (j=0;j<l;j++)
{
arr[x+j][y]=1;
}
}
}
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 ()
{
int n,i,j,arr[21][21]={};
scanf ("%d",&n);
for (i=1;i<=n;i++)
{
scanf ("%d",&arr[i][1]);
}
for (i=2; i<=n;i++)
{
for(j=2;j<=i;j++)
{
arr[i][j]=arr[i][j-1]-arr[i-1][j-1];
}
}
for (i=1;i<=n;i++)
{
for (j=1;j<=i;j++)
{
printf ("%d ",arr[i][j]);
}
printf ("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,j,arr[11][11]= {},r,c,s=0;
for (i=1; i<=9; i++)
{
for (j=1; j<=9; j++)
{
scanf ("%d",&arr[i][j]);
}
}
scanf ("%d %d",&r,&c);
if (arr[r][c]==0)
{
s=arr[r][c-1]+arr[r][c+1]+arr[r-1][c-1]+arr[r-1][c]+arr[r-1][c+1]+arr[r+1][c-1]+arr[r+1][c]+arr[r+1][c+1];
printf ("%d",s);
}
else
{
printf ("-1");
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int arr[27][27]={},i,j,s,b[27][27]={};
for (i=1;i<=25;i++)
{
for (j=1;j<=25;j++)
{
scanf ("%d",&arr[i][j]);
}
}
for (i=1;i<=25;i++)
{
for (j=1;j<=25;j++)
{
s=arr[i-1][j-1]+arr[i-1][j]+arr[i-1][j+1]+arr[i][j-1]+arr[i][j+1]+arr[i+1][j-1]+arr[i+1][j]+arr[i+1][j+1];
if (arr[i][j]==0)
{
if (s==3)
{
b[i][j]=1;
}
else
{
b[i][j]=0;
}
}
else
{
if (s>=4||s<=1)
{
b[i][j]=0;
}
else
{
b[i][j]=1;
}
}
}
}
for (i=1;i<=25;i++)
{
for (j=1;j<=25;j++)
{
printf ("%d ",b[i][j]);
}
printf ("\n");
}
return 0;
}
/*
#include <stdio.h>
#include <string.h>
int main ()
{
char str;
scanf ("%c",&str);
printf ("%c",str);
}
*/
/*
#include <stdio.h>
#include <string.h>
int main ()
{
char str[9];
scanf ("%s",str);
printf ("%s",str);
return 0;
}
/*
#include <stdio.h>
#include <string.h>
int main ()
{
char str[31];
gets (str);
printf ("%s",str);
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main ()
{
char str[30];
scanf ("%s",str);
if (str[0]=='l'&&str[1]=='o'&&str[2]=='v'&&str[3]=='e'&&str[4]=='\0')
{
printf ("I love you.");
}
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main ()
{
int i;
char str[101];
gets (str);
for (i=0;i<strlen(str);i++)
{
if (str[i]!=' ')
{
printf ("%c",str[i]);
}
}
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main ()
{
int i,a=0,b=0;
char str[100001];
scanf ("%s",str);
for (i=0;i<strlen(str);i++)
{
if (str[i]=='(')
{
a++;
}
else
{
b++;
}
}
printf ("%d %d",a,b);
}
*/
/*
#include <stdio.h>
#include <string.h>
int main ()
{
int i,a=0;
char str[101];
gets (str);
for (i=0;i<strlen (str);i++)
{
if (str[i]=='l'&&str[i+1]=='o'&&str[i+2]=='v'&&str[i+3]=='e')
{
a++;
}
}
printf ("%d",a);
}
*/