"""simple docstring"""




from __future__ import annotations





def 							SCREAMING_SNAKE_CASE     (			_lowerCamelCase						:       list[float]			,_lowerCamelCase						:       list[float]	)       ->      Dict:
  _lowerCAmelCase						:       Dict  			=     sorted(numsa + numsa	)
  _lowerCAmelCase			,	_lowerCAmelCase						:       Optional[int]  			=     divmod(len(_lowerCamelCase	)			,2	)
  if mod == 1:
    return all_numbers[div]
  else:
    return (all_numbers[div] + all_numbers[div - 1]) / 2


if __name__ == "__main__":
     import doctest

     doctest.testmod()
     _a      :		Optional[int]           =   [float(x) for x in input('Enter the elements of first array: ').split()]
     _a      :		List[str]           =   [float(x) for x in input('Enter the elements of second array: ').split()]
     print(F"""The median of two arrays is: {median_of_two_arrays(array_a, array_a)}""")











'''simple docstring'''

from __future__ import annotations





def 						UpperCamelCase				(							_lowerCamelCase					:					list[int | str]       ):
    create_state_space_tree(_lowerCamelCase						,       []						,       0						,       [0 for i in range(len(_lowerCamelCase       )       )]       )





def 						UpperCamelCase				(							_lowerCamelCase					:					list[int | str]						,       _lowerCamelCase					:					list[int | str]						,       _lowerCamelCase					:					int						,       _lowerCamelCase					:					list[int]						,       ):

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

    for i in range(len(_lowerCamelCase       )       ):
        if not index_used[i]:
            current_sequence.append(sequence[i]       )
            A__				=			True
            create_state_space_tree(_lowerCamelCase						,       _lowerCamelCase						,       index + 1						,       _lowerCamelCase       )
            current_sequence.pop()
            A__				=			False
__lowerCAmelCase							:	list[int | str]			=[3, 1, 2, 4]
generate_all_permutations(sequence)

__lowerCAmelCase							:	list[int | str]			=["A", "B", "C"]



generate_all_permutations(sequence_a)



