/* #include<stdio.h> int main() { int n,i,j,k; scanf("%d %d", &n, &k); for(i=0; i<n; i++) { for (j=0; j<n; j++) { if(i==0 || i==n-1 || j==0 || j==n-1 || (i+j+1)%k==0) { printf("*"); } else { printf(" "); } } printf("\n"); } } */ /* #include<stdio.h> int main() { int a[100] = {0}; int i, n; scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d", &a[i]); } for(i=0; i<n; i++) { printf("%d ", a[i]); } } */ /* #include<stdio.h> int main() { int a[100] = {0}; int i,n; scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d", &a[i]); } for(i=n-1; i>=0; i--) { printf("%d ", a[i]); } } */ /* #include<stdio.h> int main() { int a[100] = {0}; int i,n; scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d", &a[i]); } for(i=0; i<n; i++) { printf("%d\n", a[i]); } for(i=0; i<n; i++) { printf("%d\n", a[i]); } return 0; } */ /* #include<stdio.h> int main() { int a[100] = {0}; int i,n,j,k; scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d", &a[i]); } for(i=0; i<n; i++) { for (j=0;j<n ; j++) { printf("%d ", a[(i+j)%n]); } printf("\n"); } } */ /* #include<stdio.h> int main() { int a[1000] = {0}; int i,n,j; scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d", &a[i]); } for(i=0; i<n; i++) { printf("%d: ",i+1); for(j=0; j<n; j++) { if(i!=j) { if(a[i]>a[j]) { printf("> "); } else if(a[i]<a[j]) { printf("< "); } else { printf("= "); } } } printf("\n"); } return 0; } */

#include <stdio.h> int main() { int n, i, j; scanf("%d", &n); for(i=1; i <= n; i++) { for(j=1; j <= i-1; j++) printf(" "); printf("**\n"); } }

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

/* #include<stdio.h> int main(){ int a,b; scanf("%d %d",&a, &b); int result = 0; for(int i = a; i <= b; i++){ if(i%2 == 0){ printf("-%d",i); result -= i; } else{ if(i == a){printf("%d",i);} else{printf("+%d",i);} result += i; } } if(result>0){printf("=+%d",result);} else{printf("=%d",result);} return 0; } */

/* #include <stdio.h> #include <stdlib.h> int main() { int a,b,c,d; scanf("%d %d %d %d",&a,&b,&c,&d); if((float)a/b>(float)c/d) { printf(">"); } else if ((float)a/b==(float)c/d) { printf("="); } else { printf("<"); } return 0; } */ /* #include<stdio.h> int main() { int a,b; scanf("%d %d", &a,&b); if(a%2==1) { printf("홀수+"); } else { printf("짝수+"); } if(b%2==1) { printf("홀수="); } else { printf("짝수="); } if((a%2==1&&b%2==1) || (a%2==0&&b%2==0)) { printf("짝수"); } else { printf("홀수"); } } */ /* #include<stdio.h> int main() { int a,b,c; scanf("%d %d %d",&a,&b,&c); if((a-b+c)%10==0) { printf("대박"); } else { printf("그럭저럭"); } return 0; } */ /* #include<stdio.h> int main() { int a,b,c; scanf("%d %d %d",&a,&b,&c); if((((a+b+c)%1000)/100)%2==0) { printf("대박"); } else { printf("그럭저럭"); } return 0; } */ /* #include<stdio.h> int main() { int a,b,c; scanf("%d %d %d",&a,&b,&c); if(a>170) { if(b>170) { if(c>170) { printf("PASS"); } else { printf("CRASH"); } } else { printf("CRASH"); } } else { printf("CRASH"); } return 0; } */ /* #include<stdio.h> int main() { int a,b,c; scanf("%d %d %d",&a,&b,&c); if(a>170) { if(b>170) { if(c>170) { printf("PASS"); } else { printf("CRASH %d",c); } } else { printf("CRASH %d",b); } } else { printf("CRASH %d",a); } 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==1) { sum=sum+i; } else { sum=sum-i; } } printf("%d",sum); return 0; } */ /* #include<stdio.h> int main() { int n,k,i,r=1; scanf("%d %d", &n,&k); for(i=0; i<k; i++) { r=r*n ; } printf("%d",r); return 0; } */ /* #include<stdio.h> int main() { int n,i,r=1; scanf("%d", &n); for(i=1; i<=n; i++) { r*=i; } printf("%d",r); return 0; } */ /* #include<stdio.h> int main() { int N,i,k; scanf("%d",&N); for(i=1;i<=N;i++) { scanf("%d",&k); if(i==1) { printf("%d ",k); } if(i==N/2+1) {#include<stdio.h> int main() { int N,i,k; scanf("%d",&N); for(i=1;i<=N;i++) { scanf("%d",&k); if(i==1) { printf("%d ",k); } if(i==N/2+1) { printf("%d ",k); } if(i==N) { printf("%d ",k); } } return 0; } printf("%d ",k); } if(i==N) { printf("%d ",k); }#include<stdio.h> int main() { int N,i,k; scanf("%d",&N); for(i=1;i<=N;i++) { scanf("%d",&k); if(i==1) { printf("%d ",k); } if(i==N/2+1) { printf("%d ",k); } if(i==N) { printf("%d ",k); } } return 0; } } return 0; } */ /* #include<stdio.h> int main() { int n,i,sum=0; scanf("%d",&n); for(i=1;;i++) { if(n/10==0) { break; } n=n/10; } printf("%d",i); 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==1) { sum=sum+i; printf("+%d",i); } else { sum=sum-i; printf("-%d",i); } printf("=%d",sum); return 0; } */

#include <stdio.h> int main(){ int a; int x = 0; int yesno = 0; scanf("%d", &a); if(a == 2){ printf("prime"); yesno = 1; }else{ for(x = 2; x < a; x++){ if(a % x == 0){ printf("not prime"); yesno = 1; break; } } } if(yesno == 0)printf("prime"); }

/* #include <stdio.h> #include <stdlib.h> int main() { int i; for(i=1;i<=100;i++) { printf("%d ",i); } return 0; } */ /* #include<stdio.h> int main() { int i,n; scanf("%d",&n); for(i=1;i<=n;i++) { printf("%d ",i); } return 0; } */ /* #include<stdio.h> int main() { int a,b,i; scanf("%d %d",&a,&b); if(a<b){ for(i=a;i<=b;i++) { printf("%d ",i); } } else { for(i=b;i<=a;i++) { printf("%d ",i); } } return 0; } */ /* #include<stdio.h> int main() { char a,b,i; scanf("%c %c",&a,&b); for(i=a;i<=b;i++) { printf("%c ",i); } return 0; } */ /* #include<stdio.h> int main() { double a,b,i; scanf("%lf %lf",&a,&b); for(i=a;i<=b;i+=0.01) { printf("%.2lf ",i); } return 0; } */ /* #include<stdio.h> int main() { int n,i; scanf("%d",&n); for(i=1;i<=n;i++) { printf("*"); } return 0; } */ /* #include<stdio.h> int main() { int i,n,a,sum=0; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&a); sum=sum+a; } printf("%d",sum); return 0; } */ /* #include<stdio.h> int main() { int n,i,a,sum=0; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&a); if(a%5==0) {sum+=a;} } printf("%d",sum); return 0; } */ /* #include<stdio.h> int main() { int n,i,a,sum=0; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&a); if(a%2==0) { sum++; } } printf("%d",sum); } */ /* #include<stdio.h> int main() { int a,b,i; scanf("%d %d",&a,&b); for(i=a;i<=b;i++) { if(i%2==1) { printf("%d ",i); } } return 0; }0 */ /* #include<stdio.h> int main() { int n,i,sum=0; scanf("%d",&n); for(i=1;i<=n;i++) { sum+=i; } printf("%d",sum); return 0; } */ /* #include<stdio.h> int main() { int n,i,sum=0; scanf("%d",&n); for(i=1;i<=n;i++) { if(i%2==0) { sum+=i; } }printf("%d",sum); 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%3==0) { sum+=i; } }printf("%d",sum); } */ /* #include<stdio.h> int main() { int k,h,sum=0; scanf("%d %d",&k,&h); { if(k%2==0) { sum+=k*5; } else { sum+=(k+1)/2; } if(h%2==0) { sum+=h*5; } else { sum+=(h+1)/2; } } printf("%d",sum); return 0; } */

/* #include <stdio.h> int main() { int time, a, cnt, rest; scanf("%d %d", &time, &a); cnt = (90 - time) / 5; rest = (90 - time ) % 5; a = a + cnt; if (rest != 0) a++; printf("%d", a); return 0; } */ /* #include <stdio.h> int main() { int a, b, c; int result = 0; scanf("%d %d %d", &a, &b, &c); if (a <= b && a <= c){ if (b <= c){ result = b; }else{ result = c; } }else if (b <= a && b <= c){ if (a < c){ result = a; }else{ result = c; } }else if (c <= a && c <= b){ if (a <= b){ result = a; }else{ result = b; } } printf("%d", result); return 0; } */ #include <stdio.h> /* int main() { int a, b, c; int tmp = 0; scanf("%d %d %d", &a, &b, &c); if (a > b && a > c){ tmp = a; a = c; c = tmp; }else if (b > a && b > c){ tmp = b; b = c; c = tmp; } if (a + b > c){ printf("yes"); }else{ printf("no"); } return 0; } */

/* #include<stdio.h> int main(){ int a; scanf("%d", &a); if(a==1|| a==3|| a==5|| a==7){ printf("oh my god"); } else{ printf("enjoy"); } } */ /* #include<stdio.h> int main() { double a,b,c,d; scanf("%lf %lf", &a,&b); c=(a-100)*0.9; d=(b-c)*100/c; if(d<=10) { printf("정상"); } else if(d>10&&d<=20) { printf("과체중"); } else { printf("비만"); } } */ /* #include<stdio.h> int main(){ double a,b,c,d; scanf("%lf %lf", &a,&b); if (a<150) { c=(a-100); } else if (a>=150&&a<160) { c=(a-150)/2+50; } else if (a>=160) { c=(a-100)*0.9; } d=(b-c)*100/c; if (d<=10) { printf("정상"); } else if(d>10&&d<=20) { printf("과체중"); } else { printf("비만"); } } */ /* #include<stdio.h> int main() { int n; scanf("%d", &n); switch(n) { case 1: printf("!!!!!"); break; case 2: case 3: printf("33333"); break; case 4: printf("$444"); case 5: printf("55555"); break; default: printf("0000"); 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"); } } */ /* #include<stdio.h> int main() { int a,b,c,d; scanf("%d %d %d %d", &a, &b, &c, &d); switch(a+b+c+d) { case 1: printf("도"); break; case 2: printf("개"); break; case 3: printf("걸"); break; case 4: printf("윷"); break; case 0: printf("모"); break; } } */ /* #include<stdio.h> int main(){ int a,b,c; scanf("%d %d %d", &a,&b,&c); if(c<a+b){ if (a==b&&b==c) printf("정삼각형"); else if(a==b||b==c||a==c) printf("이등변삼각형"); else if(a*a+b*b==c*c) printf("직각삼각형"); else printf("삼각형"); } else printf("삼각형아님"); } */ /* #include<stdio.h> int main() { int a,b,c; scanf("%d", &a); b=a/10; c=a%10; a=(c*10+b)*2; if (a>100) { a=a%100; } printf("%d\n",a); if (a<=50) { printf("GOOD"); } else { printf("OH MY GOD"); } } */ /* #include<stdio.h> int main(){ int a,b; scanf("%d %d", &a, &b); if (b>=30) printf("%d %d",a,b-30); else{ if(a==0) printf("23 %d", b+30); else printf("%d %d",a-1,b+30); } } */

/* #include<stdio.h> int main(){ int a; scanf("%d", &a); if((a >= 50 && a <= 70) || (a % 6 == 0)){ printf("win");} else{ printf("lose"); } return 0; } */

/* #include <stdio.h> #include <stdlib.h> int main() { printf("Hello world!\n"); return 0; } */ /* #include <stdio.h> int main() { int a,b; scanf("%d %d", &a, &b); printf("%d",a>b); } */ /* #include <stdio.h> int main() { int a,b; scanf("%d %d", &a, &b); printf("%d",a==b); } */ /* #include <stdio.h> int main() { int a,b; scanf("%d %d", &a, &b); printf("%d",a<=b); } */ /* #include <stdio.h> int main() { int a,b; scanf("%d %d", &a, &b); printf("%d",a!=b); } */ /* #include <stdio.h> int main () { int a; scanf("%d", &a); printf("%d",!a); } */ /* #include <stdio.h> int main () { int a,b; scanf("%d %d", &a, &b); printf("%d",a&&b); } */ /* #include <stdio.h> int main() { int a,b; scanf("%d %d", &a, &b); printf("%d",a||b); } */ /* #include <stdio.h> int main() { int a,b; scanf("%d %d", &a, &b); printf("%d",(a&&!b)||(!a&&b)); } */ /* #include <stdio.h> int main() { int a,b; scanf("%d %d", &a, &b); printf("%d",!((a&&!b)||(!a&&b))); } */ /* #include <stdio.h> int main() { int a,b; scanf("%d %d", &a, &b); printf("%d",!(a||b)); } */ /* #include <stdio.h> int main() { int a,b; scanf("%d %d", &a, &b); printf("%d",a>b?a:b); } */ /* #include <stdio.h> int main() { int a,b, c,d, e; scanf("%d %d %d", &a, &b, &c); d = a>b?b:a; e = c>d?d:c; printf("%d", e); } */ // // if(n>50 && n<70) { // if() { // // } // else { // // } // } // else if() { // // } // else if() { // // } // else { // // } // // // // // //} /* #include <stdio.h> int main() {int a; scanf("%d", &a); if(a<10) { printf("small");} else{ printf("big"); } } */ /* #include<stdio.h> int main(){ int a,b; scanf("%d %d", &a, &b); if(a>b){printf(">");} else if(a<b){printf("<");} else{printf("=");} } */ /* #include<stdio.h> int main(){ int a,b; scanf("%d %d", &a, &b); if(a<b) { printf("%d",b-a); } else { printf("%d",a-b); } } */ /* #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); if(a%2==0) { printf("even"); } else { printf("odd"); } } */ /* #include<stdio.h> int main(){ float a; scanf("%f", &a); if(a>=50 && a<=60) { printf("win"); } else { printf("lose"); } } */ /* #include<stdio.h> int main(){ int a; scanf("%d", &a); if( (a>=30 && a<=40) || (a>=60 && a<=70)) { printf("win"); } else{ printf("lose"); } } */

/* #include <stdio.h> int main(){ long long int a; scanf("%lld", &a); printf("%lld", ++a); } */ /* #include <stdio.h> int main(){ int a,b; scanf("%d %d", &a,&b); printf("%d\n", a+b); printf("%d\n", a-b); printf("%d\n", a*b); printf("%d\n", a/b); printf("%d\n", a%b); printf("%.2lf\n", (float) a / b); } */ /* #include <stdio.h> int main(){ long long int a,b,c; scanf("%lld %lld %lld", &a, &b, &c); printf("%lld\n", a + b + c); printf("%.1lf\n", (float) (a + b + c)/3 ); } */

/* #include <stdio.h> int main() { printf("Hello"); return 0; } */ /* #include <stdio.h> int main(){ printf("Hello"); return 0; } */ /* #include <stdio.h> int main(){ printf("Hello world"); return 0; } */ /* #include <stdio.h> int main(){ printf("Hello\nWorld"); return 0; } */ /* #include <stdio.h> int main(){ printf("\'Hello\'"); return 0; } */ /* #include <stdio.h> int main(){ printf("\"Hello World\""); return 0; } */ /* #include <stdio.h> int main(){ printf("\"!@#$%%^&*()\""); return 0; } */ /* #include <stdio.h> int main(){ printf("\"C:\\Download\\hello.cpp\""); return 0; } */ /* #include <stdio.h> int main(){ int n; scanf("%d",&n); printf("%d",n); return 0; } */ /* #include <stdio.h> int main(){ char x; scanf("%c",&x); printf("%c",x); } */ /* #include <stdio.h> int main(){ float x; scanf("%f",&x); printf("%f",x); } */ /* #include <stdio.h> int main() { int a,b; scanf("%d %d",&a,&b); printf("%d %d",a,b); } */ /* #include <stdio.h> int main() { char x,y; scanf("%c %c",&x,&y); printf("%c %c",y,x); } */ /* #include <stdio.h> int main() { float a; scanf("%f", &a); printf("%.2f", a); } */ /* #include <stdio.h> int main() { int a; scanf("%d",&a); printf("%d %d %d",a,a,a); } */ /* #include <stdio.h> int main() { long long int a,b; scanf("%lld %lld",&a,&b); printf("%lld",a+b); } */ /* #include <stdio.h> int main() { long long int a,b; scanf("%lld %lld",&a,&b); printf("%lld",a+b); } */ /* #include <stdio.h> int main() { int a; scanf("%d",&a); printf("%d",-a); } */ /* #include <stdio.h> int main() { int a,b; scanf("%d %d",&a,&b); printf("%d",a/b); } */ /* #include <stdio.h> int main() { int a,b; scanf("%d %d",&a,&b); printf("%d",a%b); } */