Roman numerals appear in dates, book chapters, and numbering systems, but programs usually need regular integers. Given a Roman numeral string s, return its integer value. If a smaller symbol comes before a larger one, subtract it instead of adding it.

def roman_to_int(s: str) -> int: