/*#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}*/
/*
#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-=i;
printf("-%d",i);
}
else{
sum+=i;
printf("+%d",i);
}
}
printf("=%d",sum);
}*/
/*
#include<stdio.h>
int main()
{
int a,b,i,k=0,t=0;
scanf("%d %d",&a,&b);
for(i=a; i<=b; i++)
{
if(i%2==0)
{
k-=i;
printf("-%d",i);
}
else
{
t+=i;
if(t==a)
{
printf("%d",i);
}
else
{
printf("+%d",i);
}
}
}
printf("=%d",k+t);
}*/
/*
#include<stdio.h>
int main(){
int a;
scanf("%d",&a);
if(a%7==0){
printf("multiple");
}
else{
printf("not multiple");
}
}*/
/*
#include <stdio.h>
int main(){
int a;
scanf("%d",&a);
switch(a){
case 1:
case 2:
case 12:
printf("winter");
break;
case 3:
case 4:
case 5:
printf("spring");
break;
case 6:
case 7:
case 8:
printf("summer");
break;
case 9:
case 10:
case 11:
printf("fall");
break;
}
}*/
/*
#include<stdio.h>
int main()
{
int a;
scanf("%d",&a);
switch(a/10)
{
case 10:
case 9:
printf("A");
break;
case 8:
printf("B");
break;
case 7:
printf("C");
break;
case 6:
printf("D");
break;
default:
printf("F");
}
return 0;
}*/
/*
#include <stdio.h>
int main(){
int a;
scanf("%d",&a);
switch(a){
case 1:
case 3:
case 5:
case 7:
printf("oh my god");
break;
case 2:
case 4:
case 6:
printf("enjoy");
break;
}
return 0;
}
#include <stdio.h>
int main(){
//1부터 n까지 출력하기
int i,n,k;
scanf("%d",&n);
for(i=1; i<=n;i++)
{
printf("%d ",i);
}
printf("\n");
i=1;
while(i<=n)
{
printf("%d ",i);
i++;
}
printf("\n");
//n부터 1까지 출력
while(n>0)
{
printf("%d ",n);
n--;
}
printf("n부터 1까지 출력\n");
n=5;
do
{
printf("%d ",n);
n--;
}while(n>0);
printf("n부터 1까지 출력\n");
}
*/
/*
#include<stdio.h>
int main(){
int a,i;
scanf("%d",&a);
i=0;
while(i<=a){
printf("%d\n",i);
i++;
}
}*/
/*
#include <stdio.h>
int main(){
int a,i,sum=0;
scanf("%d",&a);
i=1;
while(i<=a){
if(i%2==0){
sum+=i;
}
i++;
}
printf("%d",sum);
return 0;
}*/
/*
#include<stdio.h>
int main(){
long long int a,b,c,i,k;
scanf("%lld %lld %lld",&a,&b,&c);
i=1;
k=a;
while(i<c){
k=k*b;
i++;
}
printf("%lld",k);
}*/
/*
#include<stdio.h>
int main(){
long long int a,b,c,d,i,k;
scanf("%lld %lld %lld %lld",&a,&b,&c,&d);
i=1;
k=a;
while(i<d){
k=k*b+c;
i++;
}
printf("%lld",k);
}*/
/*
#include<stdio.h>
int main(){
int n;
scanf("%d",&n);
do{
printf("%d\n",n-1);
n--;
}while(n!=0);
}*/
/*
#include<stdio.h>
int main(){
int a,i;
scanf("%d",&a);
for(i=a-1;i>=0;i--){
printf("%d\n",i);
}
}*/
/*
#include<stdio.h>
int main(){
int n,c=0;
scanf("%d",&n);
while(n>0){
n=n/10;
c=c+1;
}
printf("%d",c);
}*/
/*
#include <stdio.h>
int main(){
int n,i=1,x=1;
scanf("%d",&n);
while(i<=n){
x=x*i;
i++;
}
printf("%d",x);
}*/
/*
#include<stdio.h>
int main(){
int n,k,i=1,x;
scanf("%d %d",&n,&k);
x=n;
if(k==0){
printf("1");
}
else{
while(i<k){
x=x*n;
i++;
}
printf("%d",x);
}
}*/