#include <iostream>
#include <bits/stdc++.h>
#include <string>
using namespace std;
int main() {
string s;
cin>>s;
int m=0,n=s.size()-1,k=0;
while(k<=n)
{
switch(s[k])
{
case 1:
swap(s[m++], s[k++]);
break;
case 2:
k++;
break;
case 3:
swap(s[k], s[n--]);
break;
default:
k++;
}
}
for(int i=0;i<s.size();i++)
cout<<s[i];
// your code goes here
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KI2luY2x1ZGUgPHN0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoKc3RyaW5nIHM7CmNpbj4+czsKaW50IG09MCxuPXMuc2l6ZSgpLTEsaz0wOwoKd2hpbGUoazw9bikKewogICAgIHN3aXRjaChzW2tdKQogICAgIHsKICAgICAgIGNhc2UgMToKICAgICAgICAgICAgc3dhcChzW20rK10sIHNbaysrXSk7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgY2FzZSAyOgogICAgICAgICAgICBrKys7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgY2FzZSAzOgogICAgICAgICAgICBzd2FwKHNba10sIHNbbi0tXSk7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgCiAgICAgICBkZWZhdWx0OgogICAgICAgICAgICBrKys7CiAgICAgfQp9Cgpmb3IoaW50IGk9MDtpPHMuc2l6ZSgpO2krKykKICAgICBjb3V0PDxzW2ldOwoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJcmV0dXJuIDA7Cn0=