


from collections import Counter
from timeit import timeit



def lowerCamelCase						(     SCREAMING_SNAKE_CASE = ""						,    ):
    '''simple docstring'''







    return sum(c % 2 for c in Counter(input_str.replace(''' '''						,    ''''''			).lower()			).values()			) < 2



def lowerCamelCase						(     SCREAMING_SNAKE_CASE = ""			):
    '''simple docstring'''







    if len(SCREAMING_SNAKE_CASE			) == 0:
        return True
    __UpperCamelCase  :Union[str, Any]    						=	input_str.replace(''' '''						,    ''''''			).lower()
    # character_freq_dict: Stores the frequency of every character in the input string
    __UpperCamelCase  :dict[str, int]    						=	{}

    for character in lower_case_input_str:
        __UpperCamelCase  :Optional[Any]    						=	character_freq_dict.get(SCREAMING_SNAKE_CASE						,    0			) + 1
    __UpperCamelCase  :Optional[int]    						=	0

    for character_count in character_freq_dict.values():
        if character_count % 2:
            odd_char += 1
    if odd_char > 1:
        return False
    return True



def lowerCamelCase						(     SCREAMING_SNAKE_CASE = ""			):
    '''simple docstring'''







    print('''\nFor string = '''						,    SCREAMING_SNAKE_CASE						,    ''':'''			)
    print(
        '''> can_string_be_rearranged_as_palindrome_counter()'''						,    '''\tans ='''						,    can_string_be_rearranged_as_palindrome_counter(SCREAMING_SNAKE_CASE			)						,    '''\ttime ='''						,    timeit(
            '''z.can_string_be_rearranged_as_palindrome_counter(z.check_str)'''						,    setup='''import __main__ as z'''						,    )						,    '''seconds'''						,    )
    print(
        '''> can_string_be_rearranged_as_palindrome()'''						,    '''\tans ='''						,    can_string_be_rearranged_as_palindrome(SCREAMING_SNAKE_CASE			)						,    '''\ttime ='''						,    timeit(
            '''z.can_string_be_rearranged_as_palindrome(z.check_str)'''						,    setup='''import __main__ as z'''						,    )						,    '''seconds'''						,    )


if __name__ == "__main__":
    __lowercase											=      input(
        '''Enter string to determine if it can be rearranged as a palindrome or not: '''
    ).strip()
    benchmark(check_str)
    __lowercase											=      can_string_be_rearranged_as_palindrome_counter(check_str)
    print(F'{check_str} can {"" if status else "not "}be rearranged as a palindrome')






from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_speech_available, is_torch_available


__lowercase											=      {
    '''configuration_audio_spectrogram_transformer''': [
        '''AUDIO_SPECTROGRAM_TRANSFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP''',
        '''ASTConfig''',
    ]
}

try:
    if not is_torch_available():
        raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
    pass
else:
    __lowercase											=      [
        '''AUDIO_SPECTROGRAM_TRANSFORMER_PRETRAINED_MODEL_ARCHIVE_LIST''',
        '''ASTForAudioClassification''',
        '''ASTModel''',
        '''ASTPreTrainedModel''',
    ]

try:
    if not is_speech_available():
        raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
    pass
else:
    __lowercase											=      ['''ASTFeatureExtractor''']

if TYPE_CHECKING:
    from .configuration_audio_spectrogram_transformer import (
        AUDIO_SPECTROGRAM_TRANSFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP,
        ASTConfig,
    )

    try:
        if not is_torch_available():
            raise OptionalDependencyNotAvailable()
    except OptionalDependencyNotAvailable:
        pass
    else:
        from .modeling_audio_spectrogram_transformer import (
            AUDIO_SPECTROGRAM_TRANSFORMER_PRETRAINED_MODEL_ARCHIVE_LIST,
            ASTForAudioClassification,
            ASTModel,
            ASTPreTrainedModel,
        )

    try:
        if not is_speech_available():
            raise OptionalDependencyNotAvailable()
    except OptionalDependencyNotAvailable:
        pass
    else:
        from .feature_extraction_audio_spectrogram_transformer import ASTFeatureExtractor


else:
    import sys

    __lowercase											=      _LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)





