/*
   Chad Thoenen
   Lab9
   Sahasa
 */

import java.io.*;
import java.util.*;

public class Lab9
{
    public static void main(String [] args)
    {
	
	String filename = "";
	QueueInterface queue;
	StackInterface stack;
	
	try
	{
	    BufferedReader cin = new BufferedReader(new InputStreamReader(System.in));
	    System.out.print("Enter Filename> ");
	    filename = cin.readLine();
	}
	catch(Exception e)
	{
	    System.out.println("Problem Occurred: " + e);
	}

	String line;
	try
	{
	    BufferedReader file = new BufferedReader(new FileReader(filename));
	    
	    
	    StringTokenizer tok;
	    while((line = file.readLine()) !=null)
	    {
		tok  = new StringTokenizer(line);
		queue     = new QueueArrayBased();
		stack = new StackArrayBased();
		System.out.print("[" + line + "]");
		
		while (tok.hasMoreTokens())
		{
		    String temp = tok.nextToken();
		    stack.push(temp);
		    queue.enqueue(temp);
		}
		
		boolean stringIsPal = true;
		while (!stack.isEmpty())
		{
		    String stackelement = (String)stack.pop();
		    String queueelement = (String)queue.dequeue();
		    
		    if((stackelement.compareToIgnoreCase(queueelement) != 0))
		    {
			stringIsPal = false;
		    }
		}
		if(stringIsPal)
		{
		    System.out.println(" is a palendrome.");
		}
		else
		{
		    System.out.println(" is not a palendrome.");
		}
		System.out.println();
	    }
	    
	}
	catch(Exception e)
	{
	    System.out.println("Problem Occurred: " + e);
	}

    }
}