/*
#include <stdio.h>
int main()
{
int i,n,b,a,sum=0;
scanf("%d", &n);
for(i=1 ; i<=n ; i++)
{
scanf("%d %d", &a, &b);
sum = sum+ b%a;
}
printf("%d", sum);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,n,a=10,sum=0;
for(i=1 ; i<=5 ; i++)
{
scanf("%d", &n);
//n = n+sum; //n을 sum만큼 증가
sum = sum+n*n;
}
printf("%d", sum%10);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,n,a,b,c,d;
for(i=1 ; i<=3 ; i++)
{
scanf("%d %d %d %d", &a, &b, &c, &d);
if(a+b+#include <stdio.h>
int main()
{
int i,n;
scanf("%d", &n);
for(i=1 ; i<=n ; i++)
{
printf("*");
}
return 0;
}c+d==3)
{
printf("A\n");
}
else if(a+b+c+d==2)
{
printf("B\n");
}
else if(a+b+c+d==1)
{
printf("C\n");
}
else if(a+b+c+d==4)
{
printf("E\n");
}
else if(a+b+c+d==0)
{
printf("D\n");
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,n,a=0,max=0,min=1000,sum=0;
scanf("%d", &n);
for(i=1 ; i<=n ; i++)
{
scanf("%d", &a);
if(max<a)
{
max = a;
}
if(min>a)
{
min = a;
}
}
printf("%d", max-min);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,n,sum=0;
scanf("%d", &n);
for(i=1 ; i<=n ; i++)
{
if(i%2==0)
{
sum = sum+i;
}
}
printf("%d", sum);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,n;
scanf("%d", &n);
for(i=1 ; i<=n ; i++)
{
printf("*");
}
return 0;
}
*/