


"""simple docstring"""







class       __A				:






 """simple docstring"""




 def __init__(		self ,    __A						)					->     None:
     a 		=len(__A						)
     a 		=[0] * len_array

     if len_array > 0:
         a 		=array[0]

     for i in range(1 ,    __A						):
         a 		=self.prefix_sum[i - 1] + array[i]


 def       SCREAMING_SNAKE_CASE							(		self ,    __A ,    __A						)					->     int:
     if start == 0:
         return self.prefix_sum[end]

     return self.prefix_sum[end] - self.prefix_sum[start - 1]





 def       SCREAMING_SNAKE_CASE							(		self ,    __A						)					->     bool:
     a 		={0}
     for sum_item in self.prefix_sum:
         if sum_item - target_sum in sums:
             return True

         sums.add(__A						)

     return False


if __name__ == "__main__":
       import doctest

       doctest.testmod()




_lowercase: Dict      			=		[
    (1000, "M"),
    (900, "CM"),
    (500, "D"),
    (400, "CD"),
    (100, "C"),
    (90, "XC"),
    (50, "L"),
    (40, "XL"),
    (10, "X"),
    (9, "IX"),
    (5, "V"),
    (4, "IV"),
    (1, "I"),
]






def     a(      A       :    str       )		->       int:
					"""simple docstring"""





					a					     =   {"I": 1, "V": 5, "X": 10, "L": 50, "C": 100, "D": 500, "M": 1000}
					a					     =   0
					a					     =   0
					while place < len(A       ):
										if (place + 1 < len(A       )) and (vals[roman[place]] < vals[roman[place + 1]]):
															total += vals[roman[place + 1]] - vals[roman[place]]
															place += 2
										else:
															total += vals[roman[place]]
															place += 1
					return total






def     a(      A       :    int       )		->       str:
					"""simple docstring"""





					a					     =   []
					for arabic, roman in ROMAN:
										((a)     ,				(a))					     =   divmod(A ,     A       )
										result.append(roman * factor       )
										if number == 0:
															break
					return "".join(A       )


if __name__ == "__main__":
				import doctest

				doctest.testmod()
