//200523
/*
#include <stdio.h>
int main()
{
int a, cnt=0, i;
scanf("%d", &a);
for(i=1;i<=a;i++){
if(a%i==0){
cnt++;
}
}
if(cnt==2){
printf("prime");
}
else{
printf("not prime");
}
}
*/
/*
#include <stdio.h>
int main()
{
int a, m=1, i;
scanf("%d", &a);
for(i=a;i>0;i--){
m=m*i;
}
printf("%d", m);
}
*/
/*
#include <stdio.h>
int main()
{
int a, k, p=1, i;
scanf("%d %d", &a, &k);
for(i=1;i<=k;i++){
p=p*a;
}
printf("%d", p);
}
*/
/*
#include <stdio.h>
int main()
{
int n, b, cnt=0, i;
scanf("%d", &n);
for(i=0;i<n;i++){
scanf("%d", &b);
if(b%2==0){
cnt++;
}
}
printf("%d", cnt);
}
*/
/*
#include <stdio.h>
int main()
{
int a,i,j;
scanf("%d", &a);
for(i=0;i<a;i++){
for(j=0;j<a;j++){
printf("*");
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int a, i, j;
scanf("%d", &a);
for(i=1;i<=a;i++){
for(j=1;j<=a;j++){
if(i==j||i==1||j==1||i==a||j==a||j+i==a+1){
printf("*");
}
else{
printf(" ");
}
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int a, b, i, j;
scanf("%d %d", &a, &b);
for(i=1;i<=a;i++){
for(j=1;j<=a;j++){
if(i==a||i==1||j==1||j==a||(i+j-1)%b==0){
printf("*");
}
else{
printf(" ");
}
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int a, i, j;
scanf("%d", &a);
for(i=1;i<=a;i++){
for(j=1;j<=i;j++){
printf("*");
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int a, i, j;
scanf("%d", &a);
for(i=1;i<=a;i++){
for(j=i;j<=a;j++){
printf("*");
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int a, i, j;
scanf("%d", &a);
for(i=1;i<=a;i++){
for(j=1;j<i;j++){
printf(" ");
}
for(j=i;j<=a;j++){
printf("*");
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int a, i;
int arr[10];
for(i=0;i<10;i++){
scanf("%d", &arr[i]);
}
scanf("%d", &a);
printf("%d", arr[a-1]);
}
*/
/*
#include <stdio.h>
int main()
{
int a, i;
int arr[1000];
scanf("%d", &a);
for(i=0;i<a;i++){
scanf("%d", &arr[i]);
}
for(i=a-1;i>=0;i--){
printf("%d ", arr[i]);
}
}
*/
/*
#include <stdio.h>
int main()
{
int n, i, j;
int arr[50];
scanf("%d", &n);
for(i=0;i<n-1;i++){
scanf("%d", &arr[i]);
}
for(i=1;i<=n;i++){
for(j = 0; j<n-1;j++)
{
if(arr[j]==i){
break;
}
if(j==n-2)
{
printf("%d",i);
return 0;
}
}
}
}
*/