#include <iostream>
#include <regex>
int main() {
std::string S = "-0001011101";
std::regex reg("([^1]|^)1(?!1)");
std::cout << std::regex_replace(S, reg, "$012") << std::endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8cmVnZXg+CgppbnQgbWFpbigpIHsKCXN0ZDo6c3RyaW5nIFMgPSAiLTAwMDEwMTExMDEiOwoJc3RkOjpyZWdleCByZWcoIihbXjFdfF4pMSg/ITEpIik7CglzdGQ6OmNvdXQgPDwgc3RkOjpyZWdleF9yZXBsYWNlKFMsIHJlZywgIiQwMTIiKSA8PCBzdGQ6OmVuZGw7CglyZXR1cm4gMDsKfQ==