#include <stdio.h>
#include <string.h>
#include "genlib.h"
#include "simpio.h"

bool palindrome(char s[]);
bool palin(int lh, int rh, char s[]);
	
main()
{
	string s;
	s=GetLine();
	printf("%s ", s);
	if (palindrome(s) == TRUE)
		printf("is a palindrome\n");
	else 
		printf("is not a palindrome\n");
	 
}

bool palindrome(char s[])
{
	return (palin(0, strlen(s) - 1, s));
}


bool palin(int lh, int rh, char s[])
{

	if (rh < lh)
		return TRUE;
	else if (s[lh] != s[rh])
		return FALSE;
	else	
		return (palin(lh+1, rh-1, s));

}