/*#include <stdio.h>
int main()
{
int a, b, c=0, i;
scanf("%d", &a);
for(i=1;i<=a;i++)
{
scanf("%d", &b);
if(b % 5 == 0)
{
c += b;
}
}
printf("%d", c);
return 0;
}
#include <stdio.h>
int main()
{
int a, b, i, sum=0,k=1;
scanf("%d", &a);
for(i=1;i<=a;i++)
{
scanf("%d", &b);
if(b==1)
{
sum=sum+k;
k++;
}
else
{
k=1;
}
}
printf("%d", sum);
}
#include <stdio.h>
int main()
{
long long int a;
int m, d, n, i;
scanf("%lld %d %d %d", &a, &m, &d, &n);
for(i=1;i<n;i++)
{
a = a * m + d;
}
printf("%lld", a);
}
#include <stdio.h>
int main()
{
int n, i=0;
scanf("%d", &n);
for(i=0;i<=n;i++)
{
if(i*i>=n) break;
}
i--;
printf("%d %d", n-i*i, i);
}
#include <stdio.h>
int main()
{
long long int a;
int r, n, i;
scanf("%lld %d %d", &a, &r, &n);
for(i=1;i<n;i++)
{
a *= r;
}
printf("%lld", a);
}*/