





class 		UpperCamelCase__ :



     '''simple docstring'''

     def __init__(							self						:    Optional[int]						,lowerCamelCase__						:    Optional[Any]       )     ->		Tuple:




           '''simple docstring'''


           SCREAMING_SNAKE_CASE		=						arr.split(""","""       )






     def 				SCREAMING_SNAKE_CASE__  (							self						:    List[Any]       )     ->		List[str]:




           '''simple docstring'''


           SCREAMING_SNAKE_CASE		=						[int(self.array[0]       )] * len(self.array       )
           SCREAMING_SNAKE_CASE		=						[int(self.array[0]       )] * len(self.array       )
           for i in range(1						,len(self.array       )       ):
                 SCREAMING_SNAKE_CASE		=						max(
                     int(self.array[i]       ) + sum_value[i - 1]						,int(self.array[i]       )       )
                 SCREAMING_SNAKE_CASE		=						max(sum_value[i]						,rear[i - 1]       )
           return rear[len(self.array       ) - 1]


if __name__ == "__main__":
      SCREAMING_SNAKE_CASE_						   =       input("""please input some numbers:""")
      SCREAMING_SNAKE_CASE_						   =       SubArray(whole_array)
      SCREAMING_SNAKE_CASE_						   =       array.solve_sub_array()
      print(("""the results is:""", re))




"""simple docstring"""





import os

_a		       =							{'I': 1, 'V': 5, 'X': 10, 'L': 50, 'C': 100, 'D': 500, 'M': 1_000}







def 	__a     (		__lowerCamelCase  ):
   UpperCAmelCase_					:					Union[str, Any]			     =    0

   UpperCAmelCase_					:					List[str]			     =    0
   while index < len(__lowerCamelCase  ) - 1:
      UpperCAmelCase_					:					Tuple			     =    SYMBOLS[numerals[index]]
      UpperCAmelCase_					:					List[str]			     =    SYMBOLS[numerals[index + 1]]
      if current_value < next_value:
         total_value -= current_value
      else:
         total_value += current_value
      index += 1
   total_value += SYMBOLS[numerals[index]]

   return total_value







def 	__a     (		__lowerCamelCase  ):
   UpperCAmelCase_					:					List[str]			     =    ""

   UpperCAmelCase_					:					Any			     =    num // 1000
   numerals += m_count * "M"
   num %= 1000

   UpperCAmelCase_					:					Any			     =    num // 100
   if c_count == 9:
      numerals += "CM"
      c_count -= 9
   elif c_count == 4:
      numerals += "CD"
      c_count -= 4
   if c_count >= 5:
      numerals += "D"
      c_count -= 5
   numerals += c_count * "C"
   num %= 100

   UpperCAmelCase_					:					str			     =    num // 10
   if x_count == 9:
      numerals += "XC"
      x_count -= 9
   elif x_count == 4:
      numerals += "XL"
      x_count -= 4
   if x_count >= 5:
      numerals += "L"
      x_count -= 5
   numerals += x_count * "X"
   num %= 10

   if num == 9:
      numerals += "IX"
      num -= 9
   elif num == 4:
      numerals += "IV"
      num -= 4
   if num >= 5:
      numerals += "V"
      num -= 5
   numerals += num * "I"

   return numerals







def 	__a     (		__lowerCamelCase = "/p089_roman.txt"  ):
   UpperCAmelCase_					:					int			     =    0

   with open(os.path.dirname(__lowerCamelCase  ) + roman_numerals_filename  ) as filea:
      UpperCAmelCase_					:					Optional[Any]			     =    filea.readlines()

   for line in lines:
      UpperCAmelCase_					:					Tuple			     =    line.strip()
      UpperCAmelCase_					:					Optional[Any]			     =    parse_roman_numerals(__lowerCamelCase  )
      UpperCAmelCase_					:					Tuple			     =    generate_roman_numerals(__lowerCamelCase  )
      savings += len(__lowerCamelCase  ) - len(__lowerCamelCase  )

   return savings


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


