//#include <stdio.h>
//
//int main()
//{
// int a;
//b:
// scanf("%d",&a);
// if(a!=0)
// {
// printf("%d \n",a);
// }
//
//
// if(a!=0)
// {
// goto b;
// }
//
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int a,b;
//
// scanf("%d",&a);
//re:
// scanf("%d",&b);
//
// printf("%d\n",b);
//
//
//
// if(a--!=1)
// {
// goto re;
// }
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int a=1;
//
//
// while(a!=0)
// {
// scanf("%d",&a);
// if(a!=0)
// {
// printf("%d \n",a);
// }
//
// }
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int a;
//
// scanf("%d",&a);
//
// while(a!=0)
// {
//
// printf("%d \n",a);
//
// a=a-1;
//
// }
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int a;
//
// scanf("%d",&a);
//
// while(a!=0)
// {
// a=a-1;
// printf("%d \n",a);
// }
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// char a,b='a';
//
// scanf("%c",&a);
//
// do
// {
// printf("%c ",b);
// b=b+=1;
// }
// while(b<a+1);
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int a;
//
// scanf("%d",&a);
//
// for(int i=0;i<=a;i++)
// {
// printf("%d\n",i);
// }
//
//
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int a;
// int sum=0;
//
// scanf("%d",&a);
//
// for(int i=1;i<=a;i++)
// {
// if(i%2==0)
// {
// sum+=i;
// }
// }
//
// printf("%d\n",sum);
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// char a;
//
//
// while(a!='q')
// {
// scanf(" %c",&a);
// printf("%c\n",a);
// }
//
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int a,sum=0;
// int i;
//
//
// scanf("%d",&a);
//
// for(i=1;i<=a;i++)
// {
//
// sum+=i;
//
// if(a<=sum)
// {
// printf("%d",i);
// break;
// }
// }
//
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int i,a;
//
//
// scanf("%d",&a);
//
// for(i=1;i<=a;i++)
// {
// if(i%3==0||i%6==0||i%9==0)
// {
// printf("X ");
// }
// else
// {
// printf("%d ",i);
// }
// }
//
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int i,a,sum=0;
//
// scanf("%d",&a);
//
// for(i=1;;i++)
// {
// sum+=i;
// if(sum>=a)
// {
// break;
// }
// }
//
// printf("%d",sum);
//
// return 0;
//}
//
//#include <stdio.h>
//
//int main()
//{
// int i,n;
//
// scanf("%d",&n);
//
// for(i=2;i<=n;i++)
// {
// if(n%i==0&&n/i==0)
// {
// printf("not prime");
// }
// else
// {
// printf("prime");
// break;
// }
// }
//
//
//
// return 0;
//}
//#include<stdio.h>
//
//int main() {
// int n, i;
//
// scanf("%d", &n);
//
// for(i=2; i<n; i++)
// {
// if(n%i==0)
// {
// printf("not prime");
// return 0;
// }
// }
// printf("prime");
//
//}
//#include <stdio.h>
//
//int main()
//{
// int n,i,j,k,a;
//
// scanf("%d",&n);
//
// for(i=2;i<n;i++)
// {
//
// if(n%i==0)
// {
// for(j=2;j<n;j++)
// {
// a=n/i;
// if(a%j==0||n==4)
// {
// printf("%d %d",i,a);
// return 0;
// }
// else
// printf("wrong number");
// return 0;
// }
// }
//
//
// }
//
//
// printf("wrong number");
//
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int a,b;
//
// scanf("%d",&a);
// scanf("%d",&b);
//
// for(i=0;i<b;i++)
// {
// scanf("%d");
// }
//
//
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int i,n;
//
// scanf("%d",&n);
//
//
// for(i=0;i<n;i++)
// {
// printf("*");
// }
//
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int a,b,i;
// int sum=0;
//
// scanf("%d %d",&a,&b);
//
//
// for(i=a;i<=b;i++)
// {
// if(i%3==0)
// {
// sum+=i;
// }
// }
//
// printf("%d",sum);
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int a[5]={};
// int max=-1000000;
// int min=1000000;
// int i;
//
// for(i=0;i<5;i++)
// {
// scanf("%d",&a[i]);
//
// if(min>a[i])
// {
// min=a[i];
// }
//
// if(max<a[i])
// {
// max=a[i];
// }
// }
//
// printf("%d\n",max);
// printf("%d",min);
//
//
//
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int a[1000]={};
// int max=-1000000;
//
// int i,n;
//
// scanf("%d",&n);
//
// for(i=0;i<n;i++)
// {
// scanf("%d",&a[i]);
//
// if(max<a[i])
// {
// max=a[i];
// }
// }
//
// printf("%d\n",max);
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int a,b;
// int i;
// int temp=0;
//
// scanf("%d %d",&a,&b);
//
// if(a>b)
// {
// temp=a;
// a=b;
// b=temp;
// }
//
// for(i=a;i<=b;i++)
// {
// printf("%d ",i);
// }
//
// return 0;
//}
//#include <stdio.h>
//#include <math.h>
//
//int main()
//{
// int n,k,i;
//
// scanf("%d %d",&n,&k);
//
//
// printf("%d",(int)pow(n,k));
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int i,a;
//
// scanf("%d",&a);
//
// for(i=1;i<=9;i++)
// {
// printf("%d*%d=%d\n",a,i,a*i);
// }
//
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// char s,e;
// int i;
//
// scanf("%c %c",&s,&e);
//
// for(i=(int)s;i<=(int)e;i++)
// {
// printf("%c ",i);
// }
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// long long int a,r,n,i;
//
// scanf("%lld %lld %lld",&a,&r,&n);
//
// for(i=1;i<=(n-1);i++)
// {
// a*=r;
//
// }
//
// printf("%lld",a);
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int n,i;
// int result=0;
//
//
// scanf("%d",&n);
//
// for(i=1;i<=n;i++)
// {
// result=n*(n-i);
//
// }
//
// printf("%d",n);
//
// return 0;
//}