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