





'''simple docstring'''






def      UpperCamelCase__   (	lowerCAmelCase						):





      """simple docstring"""


      if len(lowerCAmelCase						) == 1:
            return a[0], a[0]
      else:
            # split A into half.
            _lowerCAmelCase							  =							a[: len(lowerCAmelCase						) // 2]
            _lowerCAmelCase							  =							a[len(lowerCAmelCase						) // 2 :]

            # 2 sub problems, 1/2 of original size.
            _lowerCAmelCase  ,							_lowerCAmelCase							  =							max_difference(lowerCAmelCase						)
            _lowerCAmelCase  ,							_lowerCAmelCase							  =							max_difference(lowerCAmelCase						)

            # get min of first and max of second
            # linear time
            _lowerCAmelCase							  =							min(lowerCAmelCase						)
            _lowerCAmelCase							  =							max(lowerCAmelCase						)

            # 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()













'''simple docstring'''






from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available, is_vision_available


A__       :     Tuple          ={
    '''configuration_oneformer''': ['''ONEFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP''', '''OneFormerConfig'''],
    '''processing_oneformer''': ['''OneFormerProcessor'''],
}

try:
      if not is_vision_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      A__       :     List[str]          =['''OneFormerImageProcessor''']

try:
      if not is_torch_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      A__       :     Dict          =[
          '''ONEFORMER_PRETRAINED_MODEL_ARCHIVE_LIST''',
          '''OneFormerForUniversalSegmentation''',
          '''OneFormerModel''',
          '''OneFormerPreTrainedModel''',
      ]

if TYPE_CHECKING:
      from .configuration_oneformer import ONEFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP, OneFormerConfig
      from .processing_oneformer import OneFormerProcessor

      try:
            if not is_vision_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .image_processing_oneformer import OneFormerImageProcessor
      try:
            if not is_torch_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .modeling_oneformer import (
                ONEFORMER_PRETRAINED_MODEL_ARCHIVE_LIST,
                OneFormerForUniversalSegmentation,
                OneFormerModel,
                OneFormerPreTrainedModel,
            )


else:
      import sys

      A__       :     Optional[Any]          =_LazyModule(__name__, globals()['''__file__'''], _import_structure)






