/*#include <stdio.h>
int n;
long long int d[110];
long long int f(){
int i;
long long int a=d[1];
for(i=1; i<=n; i++){
if(a>d[i]){
a=d[i];
}
}
return a;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%lld", &d[i]);
printf("%lld", f());
return 0;
}
*/
/*
#include <stdio.h>
int n;
void f(int a){
printf("%s\n", a%2==0?"even":"odd");
}
int main()
{
scanf("%d", &n);
f(n);
return 0;
}
*/
/*
#include <stdio.h>
int n;
void f(int a){
printf("%s\n", a==0?"zero":"non zero");
}
int main()
{
scanf("%d", &n);
f(n);
return 0;
}
*/
/*
#include <stdio.h>
int n;
void f(){
int i,l=0;
for(i=1; i<=n; i++){
if(n%i==0){
l++;
}
}
if(l==2){
printf("prime");
}
else{
printf("composite");
}
}
int main()
{
scanf("%d", &n);
f(n);
return 0;
}
*/
/*
#include <stdio.h>
int n;
void f(){
int i;
for(i=1; i<=n; i++){
printf("*");
}
}
int main()
{
scanf("%d", &n);
f(n);
return 0;
}
*/
/*
#include <stdio.h>
int n;
#include <stdbool.h>
bool zero(int N) {
return !N;
}
bool plus(int N) {
return N >0;
}
int main()
{
scanf("%d", &n);
if(zero(n)) printf("zero");
else printf("%s", plus(n)?"plus":"minus");
return 0;
}
*/
/*
#include <stdio.h>
int n;
char grade(int k)
{
if(k>=90){
return 'A';
}
if(k>=80){
return 'B';
}
if(k>=70){
return 'C';
}
if(k>=60){
return 'D';
}
if(k<60){
return 'F';
}
}
int main()
{
scanf("%d", &n);
printf("%c", grade(n));
return 0;
}
*/
/*
#include <stdio.h>
long long int n;
long long int sqrt(long long int N) {
long long int a=0;
for(i=0; i<=N; i++) {
if(i*i>N) {
break;
}
else {
a=i;
}
}
return a;
}
int main()
{
scanf("%lld", &n);
printf("%d\n", sqrt(n));
return 0;
}
*/
/*
#include <stdio.h>
double x;
double f(double t)
{
return x-(long long int)t;
}
int main()
{
scanf("%lf", &x);
printf("%.14lf\n", f(x));
}
*/
/*
#include <stdio.h>
double x;
long long int f(double x)
{
long long int a=(long long int)x;
if(a>x){
return a-1;
}
else{
return a;
}
}
int main()
{
scanf("%lf", &x);
printf("%lld\n", f(x));
}
*/