




from collections import namedtuple

UpperCAmelCase_									=	namedtuple('from_to', 'from_ to')

UpperCAmelCase_									=	{
    'cubicmeter': from_to(1, 1),
    'litre': from_to(0.001, 1_000),
    'kilolitre': from_to(1, 1),
    'gallon': from_to(0.0_0454, 264.172),
    'cubicyard': from_to(0.7_6455, 1.3_0795),
    'cubicfoot': from_to(0.028, 35.3147),
    'cup': from_to(0.0_0023_6588, 4226.75),
}




def 					lowerCamelCase__       (						A__       :					float  ,			A__       :					str  ,			A__       :					str	):





       '''simple docstring'''



       if from_type not in METRIC_CONVERSION:
              raise ValueError(
                  f'Invalid \'from_type\' value: {from_type!r}  Supported values are:\n'
                  + """, """.join(A__	)	)
       if to_type not in METRIC_CONVERSION:
              raise ValueError(
                  f'Invalid \'to_type\' value: {to_type!r}.  Supported values are:\n'
                  + """, """.join(A__	)	)
       return value * METRIC_CONVERSION[from_type].from_ * METRIC_CONVERSION[to_type].to


if __name__ == "__main__":
       import doctest

       doctest.testmod()







from __future__ import annotations




def 					lowerCamelCase__       (						A__       :					list[int | float]  ,			A__       :					int  ,			A__       :					int	):





       '''simple docstring'''



       if len(A__	) == 0:
              raise ValueError("""find_max() arg is an empty sequence"""	)
       if (
           left >= len(A__	)
           or left < -len(A__	)
           or right >= len(A__	)
           or right < -len(A__	)
       ):
              raise IndexError("""list index out of range"""	)
       if left == right:
              return nums[left]
       __lowerCamelCase   =						(left + right) >> 1  # the middle
       __lowerCamelCase   =						find_max(A__  ,			A__  ,			A__	)  # find max in range[left, mid]
       __lowerCamelCase   =						find_max(A__  ,			mid + 1  ,			A__	)  # find max in range[mid + 1, right]

       return left_max if left_max >= right_max else right_max


if __name__ == "__main__":
       import doctest

       doctest.testmod(verbose=True)

