# Palindrome Permutation: Given a string, write a function to check if it is a
# permutation of a palindrome.

def is_palindrome_permutation(string):
    count_characters = {}
    for character in string:
        if character == ' ':
            continue
        count_characters[character] = count_characters.get(character, 0) + 1

    odd_count = 0
    for character in count_characters:
        if count_characters[character] % 2 != 0:
            odd_count += 1

    if odd_count > 1:
        return False

    return True

if __name__ == '__main__':
    string = raw_input("Enter any string: ")
    print "{string} is permutation of palindrome: {result}".format(string=string, result=is_palindrome_permutation(string.lower()))
