/*Johnny A. Shaieb
 *Lab 9
 *Sahasa
*/

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

public class lab9a
{
    private String filename;
    public lab9a()
    {
	filename = "";
    }
    
    public lab9a(String f)
    {
	filename = f;
    }
    
    public void setFilename()
    {
	try
	{
	    BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
	    System.out.print("Enter filename> ");
	    filename = in.readLine();
	    //filename = "C:\\Johnny\\School\\cs2003\\lab9\\pal.dat";
	    
	}
	catch(Exception e)
	{
	    System.out.println("Error> " + e);
	}
    }
    
    public static void main(String []args)
    {
	lab9 l = new lab9();
	l.setFilename();
	String input;
	try
	{
	    BufferedReader br = new BufferedReader(new FileReader(l.filename));
	    
	    while((input = br.readLine()) != null)
	    {
		if(input.length() != 0)
		{
		    findPal(input);
		}
		
	    }
	}
	catch(Exception e)
	{
	    System.out.println("Error> " + e);
	}
    }
    
    public static void findPal(String input)
    {
	int length = input.length();
	try
	{
	    StringTokenizer tok = new StringTokenizer(input);
	    QueueInterface queue = new QueueArrayBased();
	    StackInterface stack = new StackArrayBased();
	    while(tok.hasMoreTokens())
	    {
		String val = tok.nextToken();
		queue.enqueue(val);
		stack.push(val);
	    }
	    boolean flag = true;
	    while(!stack.isEmpty())
	    {
		String queuechar = (String)queue.dequeue();
		String stackchar = (String)stack.pop();
		System.out.print(queuechar+" ");
		flag &= queuechar.equalsIgnoreCase(stackchar);
	    }
	    System.out.println();
	    if(flag)
	    {
		System.out.println("Is a Palindrome.");
	    }
	    else
	    {
		System.out.println("Is not a Palindrome.");
	    }
	    System.out.println();
	}
	catch(StackException e)
	{
	    System.out.println(e);
	    System.exit(1);
	}	
	catch(QueueException e)
	{
	    System.out.println(e);
	    System.exit(1);
	}
    }
}