/*
1515*
#include <stdio.h>
int main()
{
int arr[27][27]= {},i,j,ii,jj,sum;
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++)
{
sum=0;
for(ii=i-1; ii<=i+1; ii++)
{
for(jj=j-1; jj<=j+1; jj++)
{
if(arr[ii][jj]==1)
{
sum++;
}
}
}
if(arr[i][j]==0)
{
if(sum==3)
{
printf("1 ");
}
else
{
printf("0 ");
}
}
else
{
sum--;
if(sum>=4||sum<=1)
{
printf("0 ");
}
else
{
printf("1 ");
}
}
}
printf("\n");
}
return 0;
}
*/
/*
5492*
#include <stdio.h>
int main()
{
int arr[101][101]={},n,x,y,i,j,k,sum=0,maxx=0,maxy=0;
scanf("%d", &n);
for(k=1;k<=n;k++)
{
scanf("%d %d", &x,&y);
if(x>maxx)
{
maxx=x;
}
if(y>maxy)
{
maxy=y;
}
for(i=x;i<x+10;i++)
{
for(j=y;j<y+10;j++)
{
arr[i][j]=1;
}
}
}
for(i=1;i<=maxx+10;i++)
{
for(j=1;j<maxy+10;j++)
{
if(arr[i][j]==1)
{
sum++;
}
}
}
printf("%d", sum);
return 0;
}
*/
/*
4771
#include <stdio.h>
#include <string.h>
int main()
{
int i,j,sum=10;
char str[51];
scanf("%s", str);
for(i=1;str[i]!=NULL;i++)
{
if(str[i-1]==str[i])
{
sum+=5;
}
else if(str[i-1]!=str[i])
{
sum+=10;
}
}
printf("%d", sum);
return 0;
}
*/
/*
4626*
#include <stdio.h>
int main()
{
int i,n,k=1,sum=0,t;
scanf("%d", &n);
for(i=1;i<=n;i++)
{
scanf("%d",&t);
if(t==1)
{
sum+=k;
k++;
}
else
{
k=1;
}
}
printf("%d", sum);
return 0;
}
*/
/*
4741
#include <stdio.h>
int main()
{
int a,b,c;
scanf("%d %d\n%d", &a,&b,&c);
if(c>=60)
{
a+=(c/60);
b+=(c%60);
}
else
{
b=b+c;
}
if(b>=60)
{
a+=(b/60);
b=b%60;
}
if(a==24)
{
a=0;
}
if(a>24)
{
a=a%24;
}
printf("%d %d", a,b);
return 0;
}
*/