class Solution:
    def minFlips(self, s: str) -> int:
        I = lambda ch, x: int(ord(ch) - ord("0") == x)
        
        n = len(s)
        pre = [[0, 0] for _ in range(n)]
        for i in range(n):
            pre[i][0] = (0 if i == 0 else pre[i - 1][1]) + I(s[i], 1)
            pre[i][1] = (0 if i == 0 else pre[i - 1][0]) + I(s[i], 0)
            
        ans = min(pre[n - 1][0], pre[n - 1][1])
        if n % 2 == 1:
            suf = [[0, 0] for _ in range(n)]
            for i in range(n - 1, -1, -1):
                suf[i][0] = (0 if i == n - 1 else suf[i + 1][1]) + I(s[i], 1)
                suf[i][1] = (0 if i == n - 1 else suf[i + 1][0]) + I(s[i], 0)
                
            for i in range(n - 1):
                ans = min(ans, pre[i][0] + suf[i + 1][0])
                ans = min(ans, pre[i][1] + suf[i + 1][1])
                
        return ans