/*
#include <stdio.h>
int main()
{
int n,k,i,j,arr[100001],max=0,nw=0;
scanf("%d %d",&n,&k);
for(i=0; i<n; i++)
{
scanf("%d",&arr[i]);
}
for(i=0; i<k; i++)
{
max+=arr[i];
}
for(i=0; i<=n-k; i++)
{
for(j=i; j<k+i; j++)
{
nw+=arr[j];
}
if(max<=nw)
{
max=nw;
}
nw=0;
}
printf("%d",max);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a[24]= {},i,n,t;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&t);
a[t]++;
}
for(i=1;i<=23;i++)
{
printf("%d ",a[i]);
}
}
*/
/*
#include <stdio.h>
int main()
{
int a[10001]={},i,n,t;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&t);
a[n-i+1]=t;
}
for(i=1;i<=n;i++)
{
printf("%d ",a[i]);
}
}
*/
/*
#include <stdio.h>
int main()
{
int a[24]= {},i,n,t;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&t);
a[t]++;
}
for(i=1;i<=n;i++)
{
if(a[i]!=0)
{
printf("%d",i);
return 0;
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a[35]={},i=0,n;
scanf("%d",&n);
if(n==0)
{
printf("0");
return 0;
}
while(n>0)
{
a[i]=n%2;
n=n/2;
i++;
}
i--;
while(i>=0)
{
printf("%d",a[i]);
i--;
}
}
*/
/*
#include <stdio.h>
int main()
{
int n,m,i,a[10000001]= {},b,j,bl,t;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d",&t);
a[t]=1;
}
scanf("%d",&m);
for(i=1; i<=m; i++)
{
scanf("%d",&b);
printf("%d ",a[b]);
}
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str[500];
int i;
//scanf("%s",str);
gets(str);
//printf("%s",str);
for(i=0;str[i]!=NULL;i++)
{
printf("%c",str[i]);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
char a;
scanf("%c",&a);
printf("%c",a);
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str[8];
scanf("%s",str);
printf("%s",str);
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str[30];
gets(str);
printf("%s",str);
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str[11],i;
scanf("%s",str);
for(i=0;str[i]!=NULL;i++)
{
if(str[i]=='t')
{
printf("%d ",i+1);
}
}
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str[5];
scanf("%s",str);
if(str[0]=='l' && str[1]=='o' && str[2]=='v' && str[3]=='e' && str[4]==NULL)
{
printf("I love you.");
}
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str[101],i;
gets(str);
for(i=0;str[i]!=NULL;i++)
{
if(str[i]!= ' ')
{
printf("%c",str[i]);
}
}
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str[100001];
int i,o=0,c=0;
scanf("%s",str);
for(i=0;str[i]!=NULL;i++)
{
if(str[i]=='(')
{
o++;
}
else
{
c++;
}
}
printf("%d %d",o , c);
}
*/