/*
#include <stdio.h>
int main()
{
long long int a,b,n,i;
scanf("%lld %lld %lld",&a,&b,&n);
for(i=0; i<n-1; i++){
a*=b;
}
printf("%lld",a);
}
*/
/*
#include <stdio.h>
int main()
{
long long int a,m,d,n,i;
scanf("%lld %lld %lld %lld",&a,&m,&d,&n);
for(i=0; i<n-1; i++){
a=(a*m)+d;
}
printf("%lld",a);
}
*/
/*
#include <stdio.h>
int main()
{
int n,i;
scanf("%d",&n);
for(i=1; i<=9; i++){
printf("%d*%d=%d\n",n,i,n*i);
}
}
*/
/*
#include <stdio.h>
int main()
{
int n,i;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
if(n%i==0)
{
printf("%d ",i);
}
}
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,k=0;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
if(n%i==0)
{
k++;
}
}
if(k==2)
{
printf("prime");
}
else
{
printf("not prime");
}
}
*/
/*
#include <stdio.h>
int main()
{
int n,k,i,p=1;
scanf("%d %d",&n,&k);
for(i=0; i<k; i++)
{
p*=n;
}
printf("%d",p);
}
*/