/*#include <stdio.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int f,d,i,j,arr[10000]={};
scanf("%d %d",&f,&d);
for(i=0;i<f;i++)
{
scanf("%d",&arr[i]);
}
for(i=0;i<f;i++)
{
sum=0;
for(j=0;j<d;j++)
{
}
if( sum > max)
{
max=sum;
}
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int f,d,i,max=0,mi=1;
for(i=1;i<=9;i++)
{
scanf("%d",&f);
if(max<=f)
{
max=f;
mi=i;
}
}
printf("%d\n%d",max,mi);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int f,i,max1=0,max2=0;
for(i=1;i<=7;i++)
{
scanf("%d",&f);
if(f%2==0)
{
if(max1<f)
{
max1=f;
}
}
else
{
if(max2<f)
{
max2=f;
}
}
}
printf("%d",max1+max2);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int f,d,i,max=0,sum=0;
for(i=1;i<=4;i++)
{
scanf("%d %d",&f,&d);
sum=sum-f+d;
//printf("%d\n",sum);
if(sum>max)
{
max=sum;
}
}
printf("%d",max);
return 0;
}
*/