/*
#include <stdio.h>
int main()
{
int i,n,k,s=1;
scanf("%d %d",&n,&k);
for(i=1;i<=k;i++)
{
s *= n;
}
printf("%d",s);
}
*/
/*
#include<stdio.h>
int main()
{
int n,k,t,i;
scanf("%d",&n);
for(i=1; ; i++)
{
if(i*i>n)
{
k=i-1;
t=n-(k*k);
break;
}
}
printf("%d %d",t,k);
}
*/
/*
#include<stdio.h>
int main()
{
int k,h;
scanf("%d %d",&k,&h);
if(k%2==0)
{
k=k*5;
}
else
{
k=(k+1)/2;
}
if(h%2==0)
{
h=h*5;
}
else
{
h=(h+1)/2;
}
printf("%d",k+h);
}
*/
/*
#include<stdio.h>
int main()
{
int a,b,sum=0;
scanf("%d %d",&a,&b);
if(a==1)
{
sum += 400;
}
else if(a==2)
{
sum += 340;
}
else if(a==3)
{
sum += 170;
}
else if(a==4)
{
sum += 100;
}
else
{
sum += 70;
}
if(b==1)
{
sum += 400;
}
else if(b==2)
{
sum += 340;
}
else if(b==3)
{
sum += 170;
}
else if(b==4)
{
sum += 100;
}
else
{
sum += 70;
}
if(sum>500)
{
printf("angry");
}
else
{
printf("no angry");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int i,j,n;
scanf("%d",&n);
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
if(i==0||j==0||i==n-1||j==n-1)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main()
{
int i,j,n;
scanf("%d",&n);
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
if(i==0||j==0||i==n-1||j==n-1||i==j||i+j==n-1)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
}
*/