#include <bits/stdc++.h>
using namespace std;
#define sd(x) scanf("%d", &x)
#define slld(x) scanf("%lld", &x)
#define all(x) x.begin(), x.end()
#define For(i, st, en) for(ll i=st; i<en; i++)
#define tr(x) for(auto it=x.begin(); it!=x.end(); it++)
#define fast std::ios::sync_with_stdio(false);cin.tie(NULL);
#define pb push_back
#define ll long long
#define int long long
#define mp make_pair
#define F first
#define S second
typedef pair<int, int> pii;
#define MOD 1000000007
#define INF 1000000000000000007
#define MAXN 300005
// it's swapnil07 ;)
signed main(){
fast
#ifdef SWAPNIL07
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
#endif
string s; cin>>s;
int n = s.length();
bool flag = false;
set<int> ones;
For(i, 0, n){
if(s[i]=='1'){
ones.insert(i);
}
else{
if(ones.size()){
ones.erase(*ones.rbegin());
}
}
}
For(i, 0, n){
if(ones.find(i)!=ones.end()){
cout<<0;
}
else{
cout<<s[i];
}
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgc2QoeCkgc2NhbmYoIiVkIiwgJngpCiNkZWZpbmUgc2xsZCh4KSBzY2FuZigiJWxsZCIsICZ4KQojZGVmaW5lIGFsbCh4KSB4LmJlZ2luKCksIHguZW5kKCkKI2RlZmluZSBGb3IoaSwgc3QsIGVuKSBmb3IobGwgaT1zdDsgaTxlbjsgaSsrKQojZGVmaW5lIHRyKHgpIGZvcihhdXRvIGl0PXguYmVnaW4oKTsgaXQhPXguZW5kKCk7IGl0KyspCiNkZWZpbmUgZmFzdCBzdGQ6Omlvczo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTtjaW4udGllKE5VTEwpOwojZGVmaW5lIHBiIHB1c2hfYmFjawojZGVmaW5lIGxsIGxvbmcgbG9uZwojZGVmaW5lIGludCBsb25nIGxvbmcKI2RlZmluZSBtcCBtYWtlX3BhaXIKI2RlZmluZSBGIGZpcnN0CiNkZWZpbmUgUyBzZWNvbmQKdHlwZWRlZiBwYWlyPGludCwgaW50PiBwaWk7CiNkZWZpbmUgTU9EIDEwMDAwMDAwMDcKI2RlZmluZSBJTkYgMTAwMDAwMDAwMDAwMDAwMDAwNwojZGVmaW5lIE1BWE4gMzAwMDA1CiAKLy8gaXQncyBzd2FwbmlsMDcgOykKIApzaWduZWQgbWFpbigpewogICAgZmFzdAogICAgI2lmZGVmIFNXQVBOSUwwNwogICAgICAgIGZyZW9wZW4oImlucHV0LnR4dCIsInIiLHN0ZGluKTsKICAgICAgICBmcmVvcGVuKCJvdXRwdXQudHh0IiwidyIsc3Rkb3V0KTsKICAgICNlbmRpZgogICAgc3RyaW5nIHM7IGNpbj4+czsgCiAgICBpbnQgbiA9IHMubGVuZ3RoKCk7CiAgICBib29sIGZsYWcgPSBmYWxzZTsKICAgIHNldDxpbnQ+IG9uZXM7CiAgICBGb3IoaSwgMCwgbil7CiAgICAgICAgaWYoc1tpXT09JzEnKXsKICAgICAgICAgICAgb25lcy5pbnNlcnQoaSk7CiAgICAgICAgfQogICAgICAgIGVsc2V7CiAgICAgICAgICAgIGlmKG9uZXMuc2l6ZSgpKXsKICAgICAgICAgICAgICAgIG9uZXMuZXJhc2UoKm9uZXMucmJlZ2luKCkpOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogCiAgICBGb3IoaSwgMCwgbil7CiAgICAgICAgaWYob25lcy5maW5kKGkpIT1vbmVzLmVuZCgpKXsKICAgICAgICAgICAgY291dDw8MDsKICAgICAgICB9CiAgICAgICAgZWxzZXsKICAgICAgICAgICAgY291dDw8c1tpXTsKICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gMDsKfSAg