===== ISTEM =====
Solve the following programming task.

TASK: Roman Numeral to Integer

Write a function 'roman_to_int(s)' that converts a valid Roman numeral string (I, V, X, L, C, D, M) to an integer. It must handle the rules IV=4, IX=9, XL=40, XC=90, CD=400, CM=900.

STARTER CODE (python):
def roman_to_int(s: str) -> int:
    # Write your code here
    pass


RULES:
- Keep the function name and signature EXACTLY as given.
- Return working code only. No explanations.
- Put the code in a single ``` block.
- Try to solve it first. If you genuinely cannot, write only this single
  line instead of producing faulty code: CANNOT_SOLVE

===== HAM YANIT =====
```python
def roman_to_int(s: str) -> int:
    values = {'I': 1, 'V': 5, 'X': 10, 'L': 50,
              'C': 100, 'D': 500, 'M': 1000}
    total = 0
    i = 0
    while i < len(s):
        cur = values[s[i]]
        if i + 1 < len(s):
            nxt = values[s[i + 1]]
            if cur < nxt:
                total += nxt - cur
                i += 2
                continue
        total += cur
        i += 1
    return total
```