//#include <stdio.h>
//
//int main()
//{
// int i, a, b, c, k, t;
//
// scanf("%d", &a);
//
// for(i=1; i<=999999; i++)
// {
// if(a<i*i)
// {
// k = i-1;
//
// c = k*k;
//
// t = a-c;
//
// printf("%d ", t);
//
// printf("%d", k);
//
// break;
// }
// }
//
//
//
// return 0;
//}
//#include<stdio.h>
//
//int main()
//{
// int i, n;
//
// scanf("%d", &n);
//
// for(i=1; i<=n; i++)
// {
// if(n%i==0)
// {
// printf("%d ", i);
// }
// }
// return 0;
//}
//#include<stdio.h>
//
//int main()
//{
// int i, n, s = 0, a;
//
// scanf("%d", &n);
//
// for(i=1; i<=n; i++)
// {
// if(n%i==0)
// {
// s++;
// }
// }
//
// if(s==2)
// {
// printf("prime");
// }
// else
// {
// printf("not prime");
// }
//
// return 0;
//}
//#include<stdio.h>
//
//int main()
//{
// int i, a, b, c = 1, d, e, f;
//
// scanf("%d %d", &a, &b);
//
// for(i=1; i<=b; i++)
// {
// c = a*c;
// }
//
// printf("%d", c);
//
// return 0;
//}
//#include<stdio.h>
//
//int main()
//{
// int i, a, b, c = 1, d;
//
// scanf("%d", &a);
// for(i=1; i<=a; i++)
// {
// c = c*i;
// }
// printf("%d", c);
//
// return 0;
//}
//#include<stdio.h>
//
//int main()
//{
// int i, a, b, c, d;
//
// scanf("%d", &a);
//
// for(i=0; i<a; i++)
// {
// scanf("%d", &b);
// if(i==0)
// {
// printf("%d ", b);
// }
// if(i==a/2)
// {
// printf("%d ", b);
// }
// if(i==(a-1))
// {
// printf("%d", b);
// }
// }
// return 0;
//}