


import math






def 						lowercase_(    SCREAMING_SNAKE_CASE_      ):


  '''simple docstring'''

  lowerCamelCase					:   Tuple       =							[]
  lowerCamelCase					:   Dict       =							2
  lowerCamelCase					:   List[str]       =							int(math.sqrt(_a      )      )  # Size of every segment
  lowerCamelCase					:   Optional[int]       =							[True] * (end + 1)
  lowerCamelCase					:   Any       =							[]

  while start <= end:
    if temp[start] is True:
      in_prime.append(_a      )
      for i in range(start * start ,		end + 1 ,		_a      ):
        lowerCamelCase					:   str       =							False
    start += 1
  prime += in_prime

  lowerCamelCase					:   Dict       =							end + 1
  lowerCamelCase					:   List[Any]       =							min(2 * end ,		_a      )

  while low <= n:
    lowerCamelCase					:   Tuple       =							[True] * (high - low + 1)
    for each in in_prime:
      lowerCamelCase					:   Union[str, Any]       =							math.floor(low / each      ) * each
      if t < low:
        t += each

      for j in range(_a ,		high + 1 ,		_a      ):
        lowerCamelCase					:   List[str]       =							False

    for j in range(len(_a      )      ):
      if temp[j] is True:
        prime.append(j + low      )

    lowerCamelCase					:   List[Any]       =							high + 1
    lowerCamelCase					:   Tuple       =							min(high + end ,		_a      )

  return prime







print(sieve(10**6))






"""simple docstring"""


from __future__ import annotations



def   _A					(	_a	:						list[float]     ,   _a	:						list[float]				):



      """simple docstring"""






      A				  =		sorted(numsa + numsa				)
      A  ,			A				  =		divmod(len(_a				)     ,   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)}""")




