def palindromeRearranging(inputString):
    odds = 0
    letters = {}

    # if the string's length is even then all characters should be doubled
    if len(inputString) % 2 == 0:
        for i in inputString:
            letters[i] = inputString.count(i)
        for j in [value for (key, value) in letters.items()]:
            if j % 2 == 1:
                odds += 1
        if odds != 0:
            answer = False
        else:
            answer = True
        return answer

    # if the string's length is odd then only one character count can be odd

    else:
        for i in inputString:
            letters[i] = inputString.count(i)
        for j in [value for (key, value) in letters.items()]:
            if j % 2 ==1:
                odds += 1
        if odds == 1:
            answer = True
        else:
            answer = False
        return answer


if __name__ == '__main__':
    palindromeRearranging("aabb")
    palindromeRearranging("aaaaaaaaaaaaaaaaaaaaaaaaaaaaaabc")
    palindromeRearranging("abbcabb")
    palindromeRearranging("zyyzzzzz")