'''simple docstring'''





from string import ascii_uppercase

SCREAMING_SNAKE_CASE_:     Any  ={str(ord(c) - 55): c for c in ascii_uppercase}





def 	lowerCAmelCase_				(					snake_case_       : int					,    snake_case_       : int			)    ->      str:


     '''simple docstring'''




     if isinstance(snake_case_					,    snake_case_			):
          raise TypeError("int() can't convert non-string with explicit base"			)
     if num < 0:
          raise ValueError("parameter must be positive int"			)
     if isinstance(snake_case_					,    snake_case_			):
          raise TypeError("'str' object cannot be interpreted as an integer"			)
     if isinstance(snake_case_					,    snake_case_			):
          raise TypeError("'float' object cannot be interpreted as an integer"			)
     if base in (0, 1):
          raise ValueError("base must be >= 2"			)
     if base > 36:
          raise ValueError("base must be <= 36"			)
     UpperCAmelCase_           =   ""
     UpperCAmelCase_           =   0
     UpperCAmelCase_           =   0
     while div != 1:
          UpperCAmelCase_    , UpperCAmelCase_           =   divmod(snake_case_					,    snake_case_			)
          if base >= 11 and 9 < mod < 36:
               UpperCAmelCase_           =   ALPHABET_VALUES[str(snake_case_			)]
          else:
               UpperCAmelCase_           =   str(snake_case_			)
          new_value += actual_value
          UpperCAmelCase_           =   num // base
          UpperCAmelCase_           =   div
          if div == 0:
               return str(new_value[::-1]			)
          elif div == 1:
               new_value += str(snake_case_			)
               return str(new_value[::-1]			)

     return new_value[::-1]


if __name__ == "__main__":
    import doctest

    doctest.testmod()

    for base in range(2, 37):
        for num in range(10_00):
            assert int(decimal_to_any(num, base), base) == num, (
                num,
                base,
                decimal_to_any(num, base),
                int(decimal_to_any(num, base), base),
            )










from random import randint
from tempfile import TemporaryFile

import numpy as np







def 	_a      (						SCREAMING_SNAKE_CASE_							:				int      ,      SCREAMING_SNAKE_CASE_							:				str      ,      SCREAMING_SNAKE_CASE_							:				List[str]     ):
					__lowerCAmelCase				   =       0
					if start < end:
										__lowerCAmelCase				   =       randint(SCREAMING_SNAKE_CASE_      ,      SCREAMING_SNAKE_CASE_     )
										__lowerCAmelCase				   =       a[end]
										__lowerCAmelCase				   =       a[pivot]
										__lowerCAmelCase				   =       temp

										__lowerCAmelCase   ,							__lowerCAmelCase				   =       _in_place_partition(SCREAMING_SNAKE_CASE_      ,      SCREAMING_SNAKE_CASE_      ,      SCREAMING_SNAKE_CASE_     )
										count += _in_place_quick_sort(SCREAMING_SNAKE_CASE_      ,      SCREAMING_SNAKE_CASE_      ,      p - 1     )
										count += _in_place_quick_sort(SCREAMING_SNAKE_CASE_      ,      p + 1      ,      SCREAMING_SNAKE_CASE_     )
					return count







def 	_a      (						SCREAMING_SNAKE_CASE_							:				str      ,      SCREAMING_SNAKE_CASE_							:				List[Any]      ,      SCREAMING_SNAKE_CASE_							:				Optional[int]     ):
					__lowerCAmelCase				   =       0
					__lowerCAmelCase				   =       randint(SCREAMING_SNAKE_CASE_      ,      SCREAMING_SNAKE_CASE_     )
					__lowerCAmelCase				   =       a[end]
					__lowerCAmelCase				   =       a[pivot]
					__lowerCAmelCase				   =       temp
					__lowerCAmelCase				   =       start - 1
					for index in range(SCREAMING_SNAKE_CASE_      ,      SCREAMING_SNAKE_CASE_     ):
										count += 1
										if a[index] < a[end]:  # check if current val is less than pivot value
															__lowerCAmelCase				   =       new_pivot_index + 1
															__lowerCAmelCase				   =       a[new_pivot_index]
															__lowerCAmelCase				   =       a[index]
															__lowerCAmelCase				   =       temp

					__lowerCAmelCase				   =       a[new_pivot_index + 1]
					__lowerCAmelCase				   =       a[end]
					__lowerCAmelCase				   =       temp
					return new_pivot_index + 1, count


UpperCamelCase__    			=			TemporaryFile()
UpperCamelCase__    			=			100  # 1000 elements are to be sorted


UpperCamelCase__			,	UpperCamelCase__    			=			0, 1  # mean and standard deviation
UpperCamelCase__    			=			np.random.normal(mu, sigma, p)
np.save(outfile, X)
print("""The array is""")
print(X)


outfile.seek(0)  # using the same array
UpperCamelCase__    			=			np.load(outfile)
UpperCamelCase__    			=			len(M) - 1
UpperCamelCase__    			=			_in_place_quick_sort(M, 0, r)

print(
    """No of Comparisons for 100 elements selected from a standard normal distribution"""
    """is :"""
)


print(z)




