#include #include #include #include #include #include #include #include #include #include #include #include #include #include #pragma warning(disable:4996) typedef long long ll; #define MIN(a, b) ((a)>(b)? (b): (a)) #define MAX(a, b) ((a)<(b)? (b): (a)) #define LINF 9223300000000000000 #define INF 2140000000 const long long MOD = 1000000007; using namespace std; char str[200005]; int dp[200005][2]; int main(int argc, char* argv[]) { scanf("%s", str); int n=strlen(str); if(n==1) { if(str[0]=='0') printf("0\n"); else printf("1\n"); return 0; } int i; dp[0][0]=1; dp[0][1]=0; for(i=1; i