



from __future__ import annotations





def      __magic_name__				(							lowercase							,			lowercase = None ):
   SCREAMING_SNAKE_CASE_: Optional[int]     			=word_bank or []
   # create a table
   SCREAMING_SNAKE_CASE_: int     			=len(lowercase ) + 1

   SCREAMING_SNAKE_CASE_: list[list[list[str]]]     			=[]
   for _ in range(lowercase ):
      table.append([] )
   # seed value
   SCREAMING_SNAKE_CASE_: Dict     			=[[]]  # because empty string has empty combination

   # iterate through the indices
   for i in range(lowercase ):
      # condition
      if table[i] != []:
         for word in word_bank:
            # slice condition
            if target[i : i + len(lowercase )] == word:
               SCREAMING_SNAKE_CASE_: list[list[str]]     			=[
                   [word, *way] for way in table[i]
               ]
               # adds the word to every combination the current position holds
               # now,push that combination to the table[i+len(word)]
               table[i + len(lowercase )] += new_combinations

    # combinations are in reverse order so reverse for better output
   for combination in table[len(lowercase )]:
      combination.reverse()

   return table[len(lowercase )]


if __name__ == "__main__":
   print(all_construct("""jwajalapa""", ["""jwa""", """j""", """w""", """a""", """la""", """lapa"""]))
   print(all_construct("""rajamati""", ["""s""", """raj""", """amat""", """raja""", """ma""", """i""", """t"""]))
   print(
       all_construct(
           """hexagonosaurus""",
           ["""h""", """ex""", """hex""", """ag""", """ago""", """ru""", """auru""", """rus""", """go""", """no""", """o""", """s"""],
       )
   )








"""simple docstring"""
from __future__ import annotations





def      __magic_name__				(							lowercase							,			lowercase ):
   SCREAMING_SNAKE_CASE_: List[Any]     			=sorted(numsa + numsa )
   SCREAMING_SNAKE_CASE_			,		SCREAMING_SNAKE_CASE_: Tuple     			=divmod(len(lowercase )							,			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     =			[float(x) for x in input("""Enter the elements of first array: """).split()]
   _UpperCAmelCase     =			[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)}""")



