#include <iostream>
#include <vector>
using namespace std;
int calc(vector<int> a){
bool countZero = 0;
for (int z : a){
if(z){
if (countZero)
cout << 0;
countZero = 0;
cout << 1;
} else {
countZero ^=1;
if (!countZero)
cout << 1;
}
}
if (countZero)
cout << 0;
cout << endl;
}
int main() {
calc({1,1,1,1,1,1,1,1});
calc({1,1,1,1,1,1,1,0});
calc({1,0,0,1,1,1,1,1});
calc({1,0,1,0,1,0,1,0});
calc({0,1,0,1,0,1,0,1});
calc({0,0,0,0,0,0,0,0});
calc({0,0,0,1,0,0,0,0});
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGNhbGModmVjdG9yPGludD4gYSl7Cglib29sIGNvdW50WmVybyA9IDA7Cglmb3IgKGludCB6IDogYSl7CgkJCgkJaWYoeil7CgkJCWlmIChjb3VudFplcm8pCgkJCQljb3V0IDw8IDA7CgkJCWNvdW50WmVybyA9IDA7CiAgICAgICAgCWNvdXQgPDwgMTsKICAgIAl9IGVsc2UgewogICAgCQljb3VudFplcm8gXj0xOwogICAgCQlpZiAoIWNvdW50WmVybykKICAgIAkJCWNvdXQgPDwgMTsKICAgIAl9Cgl9CglpZiAoY291bnRaZXJvKQoJCWNvdXQgPDwgMDsKCWNvdXQgPDwgZW5kbDsKfQoKaW50IG1haW4oKSB7CgljYWxjKHsxLDEsMSwxLDEsMSwxLDF9KTsKCWNhbGMoezEsMSwxLDEsMSwxLDEsMH0pOwoJY2FsYyh7MSwwLDAsMSwxLDEsMSwxfSk7CgljYWxjKHsxLDAsMSwwLDEsMCwxLDB9KTsKCWNhbGMoezAsMSwwLDEsMCwxLDAsMX0pOwoJY2FsYyh7MCwwLDAsMCwwLDAsMCwwfSk7CgljYWxjKHswLDAsMCwxLDAsMCwwLDB9KTsKCXJldHVybiAwOwp9