/*
#include <stdio.h>
int main()
{
int n,k=1,t=0,i,j;
int a;
scanf("%d",&n);
for(i=0; i<n; i++)
{
scanf("%d",&a);
if(a==1)
{
t=t+k;
k++;
}
else
{
k=1;
}
}
printf("%d",t);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,a=0,k,i,j;
scanf("%d %d",&n,&k);
for(i=1; i<=n; i++)
{
if(n%i==0)
{
a++; //i가 a번째 약수
if(a==k)
{
printf("%d",i);
return 0;
}
}
}
printf("0");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
double s,e,t=0,k=0,p=0,i;
for(i=0;i<5;i++)
{
scanf("%lf %lf",&s,&e);
t=e-s;
if(t>=1)
{
t=t-1;
if(t>4)
{
t=4;
}
}
else if(t<1)
{
t=0;
}
k=k+t;
}
p=k*10000;
if(k>=15)
{
printf("%.0lf",p*0.95);
}
else if(k<=5)
{
printf("%.0lf",p*1.05);
}
else
{
printf("%d",(int)p);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int m,n,k=0,t=0,a=0,i,j;
scanf("%d %d",&m,&n);
for(i=m; i<=n; i++)
{
for(j=1; j<=i; j++)
{
if(i%j==0)
{
t++;
a++;
}
}
}
if(t==2&&a==)
{
k=k+j;
printf("%d",k);
}
else
{
printf("-1\n%d",a);
}
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char a;
scanf("%c",&a);
printf("%c",a);
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str[8];
scanf("%s",str);
printf("%s",str);
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str[10];
int i;
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[100000];
int a=0,b=0,i;
scanf("%s",str);
for(i=0;str[i]!=NULL;i++)
{
if(str[i]=='(')
{
a++;
}
else
{
b++;
}
}
printf("%d %d",a,b);
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str[10];
int i;
scanf("%s",str);
for(i=0;str[i]!=NULL;i++)
{
if(str[i]=='t')
{
printf("%d ",i+1);
}
}
return 0;
}
*/