import java.util.*; import java.io.*; public class Main { static int mod = (int) 1e9 + 7; static int DX[] = { -1, 0, 1, 0 }, DY[] = { 0, -1, 0, 1 }; public static void main(String[] args) { FastScanner fs = new FastScanner(System.in); String s = fs.next(); StringBuffer sb = new StringBuffer(s); s = sb.reverse().toString(); s = s+"0"; char c[] = s.toCharArray(); int n = s.length(); int dp[][] = new int[n+1][2]; int INF = Integer.MAX_VALUE/2; for(int i=0;i