





'''simple docstring'''


from __future__ import annotations


def 	__a(SCREAMING_SNAKE_CASE_  :					Dict    ):



    '''simple docstring'''





    create_state_space_tree(_lowerCamelCase		,       []		,       0		,       [0 for i in range(len(_lowerCamelCase    )    )]    )


def 	__a(SCREAMING_SNAKE_CASE_  :					Optional[int]		,       SCREAMING_SNAKE_CASE_  :					Tuple		,       SCREAMING_SNAKE_CASE_  :					Tuple		,       SCREAMING_SNAKE_CASE_  :					Optional[Any]		,       ):



    '''simple docstring'''





    if index == len(_lowerCamelCase    ):
        print(_lowerCamelCase    )
        return

    for i in range(len(_lowerCamelCase    )    ):
        if not index_used[i]:
            current_sequence.append(sequence[i]    )
            _lowerCAmelCase				=      True
            create_state_space_tree(_lowerCamelCase		,       _lowerCamelCase		,       index + 1		,       _lowerCamelCase    )
            current_sequence.pop()
            _lowerCAmelCase				=      False
_SCREAMING_SNAKE_CASE	 =							[3, 1, 2, 4]
generate_all_permutations(sequence)

_SCREAMING_SNAKE_CASE	 =							["A", "B", "C"]





generate_all_permutations(sequence_a)











'''simple docstring'''


import math


def 	__a(SCREAMING_SNAKE_CASE_  :					int = 100    ):



    '''simple docstring'''





    _lowerCAmelCase				=      sum(i * i for i in range(1		,       n + 1    )    )
    _lowerCAmelCase				=      int(math.pow(sum(range(1		,       n + 1    )    )		,       2    )    )
    return square_of_sum - sum_of_squares


if __name__ == "__main__":
       print(f'''{solution() = }''')


