'''simple docstring'''




from __future__ import annotations

def 	UpperCamelCase_							(					_UpperCAmelCase  :      list[int | str]    )    ->    None:


       """simple docstring"""







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

def 	UpperCamelCase_							(					_UpperCAmelCase  :      list[int | str]			,	_UpperCAmelCase  :      list[int | str]			,	_UpperCAmelCase  :      int			,	_UpperCAmelCase  :      list[int]			,	)    ->    None:


       """simple docstring"""







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

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

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


generate_all_permutations(sequence_a)







from __future__ import annotations





def 		__A		(	__lowerCamelCase							,			__lowerCamelCase    )      ->       float:
	a										=							sorted(numsa + numsa    )
	a				, a										=							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()
		__UpperCamelCase					:       Tuple    					=      [float(x) for x in input("Enter the elements of first array: ").split()]
		__UpperCamelCase					:       List[Any]    					=      [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)}')

