"""simple docstring"""







def 						_lowercase				(  _SCREAMING_SNAKE_CASE				:				int = 998001						)    ->     int:







     '''simple docstring'''


     __A					:					Tuple								=		0
     for i in range(999  ,       99  ,       -1						):  # 3 digit numbers range from 999 down to 100
          for j in range(999  ,       99  ,       -1						):
               __A					:					Tuple								=		str(i * j						)
               if product_string == product_string[::-1] and i * j < n:
                    __A					:					Any								=		max(_SCREAMING_SNAKE_CASE  ,       i * j						)
     return answer


if __name__ == "__main__":
       print(F'{solution() = }')




"""simple docstring"""







def 						_lowercase				(  _SCREAMING_SNAKE_CASE				:				list[int]						)    ->     tuple[int, int]:







     '''simple docstring'''


     if len(_SCREAMING_SNAKE_CASE						) == 1:
          return a[0], a[0]
     else:
          # split A into half.
          __A					:					List[str]								=		a[: len(_SCREAMING_SNAKE_CASE						) // 2]
          __A					:					Optional[Any]								=		a[len(_SCREAMING_SNAKE_CASE						) // 2 :]

          # 2 sub problems, 1/2 of original size.
          __A						,		__A					:					int								=		max_difference(_SCREAMING_SNAKE_CASE						)
          __A						,		__A					:					str								=		max_difference(_SCREAMING_SNAKE_CASE						)

          # get min of first and max of second
          # linear time
          __A					:					str								=		min(_SCREAMING_SNAKE_CASE						)
          __A					:					Optional[int]								=		max(_SCREAMING_SNAKE_CASE						)

          # 3 cases, either (small1, big1),
          # (min_first, max_second), (small2, big2)
          # constant comparisons
          if biga - smalla > max_second - min_first and biga - smalla > biga - smalla:
               return smalla, biga
          elif biga - smalla > max_second - min_first:
               return smalla, biga
          else:
               return min_first, max_second


if __name__ == "__main__":
       import doctest

       doctest.testmod()



