#include <iostream>
#include <string>
using namespace std;

int main ()
{
	string n;
	cin>>n;
	int len = n.length();
	int vt=-1;
	for (int i=len-1; i>0; i--)
	{
		int nit1=n[i-1]-'0';
		int ni=n[i]-'0';
		if (nit1<ni)
		{
			vt=i-1;
			break;
		}
	}
	if (vt==-1) cout<<"0";
	else
	{
		for (int i=len-1; i>=0; i--)
		{
			int ni=n[i]-'0';
			int nvt=n[vt]-'0';
			if (ni>nvt)
			{
				int tg=ni;
				n[i]=nvt+'0';
				n[vt]=tg+'0';
				break;
			}
		}
		for (int i=vt+1; i<len; i++)
		{
			for (int j=vt+1; j<len-1; j++)
			{
				int nj=n[j]-'0';
				int njc1=n[j+1]-'0';
				if (nj>njc1)
				{
					int tg=nj;
					n[j]=njc1+'0';
					n[j+1]=tg+'0';
				}
			}
		}
		for (int i=0; i<len; i++) cout<<n[i];
	}
	return 0;
}