import java.util.Scanner;

/**
 * To check if a given string is a palindrome
 */
public class PalindromeCheck {

    public static void main(String[] args) {
        // Accept input from the console
        System.out.print("Please enter a string: ");
        String input = null;
        String s = null;
        try {
            Scanner sc = new Scanner(System.in);
            input = sc.next();
            s = input.toLowerCase(); // convert all characters to lower case so that palindrome check is case insensitive.
            sc.close();
        } catch (Exception e) {
            outputAndEnd("Unexpected error, please try to re-run the program."); // Error message for any unknown issues while reading the input
        }

        int len = s.length();

        /*
        Loop through all the characters and evaluate if given string is a palindrome
        For even length strings - Say SaaS (or Java)
        S(J) and a(a) from beginning are compared against S(a) and a(v) from the end

        For odd length strings - Say madam (or fruit)
        m(f) and a(r) from beginning are compared against m(t) and a(i) from the end, the middle character d(u) is ignored
         */
        for (int i = 0; i < len / 2; i++) {
            if (s.charAt(i) != s.charAt(len - 1 - i)) {
                outputAndEnd(input + " is not a palindrome"); // Report failure when the first mismatch is found.
            }
        }
        // If no mismatch is found and the loop is successfully complete, report the success.
        outputAndEnd(input + " is a palindrome");
    }

    private static void outputAndEnd(String message) {
        System.out.println(message); // output the given message
        System.exit(0); // exit the program
    }
}