//Code by Patcas Csaba #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define LL long long #define PII pair #define VB vector #define VI vector #define VD vector #define VS vector #define VPII vector > #define VVI vector < VI > #define VVB vector < VB > #define FORN(i, n) for(int i = 0; i < (n); ++i) #define FOR(i, a, b) for(int i = (a); i <= (b); ++i) #define FORD(i, a, b) for(int i = (a); i >= (b); --i) #define REPEAT do{ #define UNTIL(x) }while(!(x)); #define SZ size() #define BG begin() #define EN end() #define CL clear() #define X first #define Y second #define RS resize #define PB push_back #define MP make_pair #define ALL(x) x.begin(), x.end() #define IN_FILE "a.in" #define OUT_FILE "a.out" string s; int n; VS a; int main() { //Read data //freopen(IN_FILE, "r", stdin); //freopen(OUT_FILE, "w", stdout); getline(cin, s); n = s.SZ / 8; a.RS(n + 1); FOR(i, 1, n) a[i] = s.substr((i - 1) * 8, 8); bool sol = true; //Solve FOR(i, 1, n) if (a[i][0] == '1') { int must = 0; int j = 7; while (a[i][j] == '0') { ++must; --j; } FOR(k, i + 1, i + must) { if (k > n || a[k][0] == '1') { sol = false; break; } } if (!sol) break; } //Write data if (sol) cout << "Yes" << endl; else cout << "No" << endl; return 0; }