Los azucareros del centro quieren que usted les haga el programa que reciba un entero ~X~ y encuentre el número más pequeño mayor que ~X~ consistente de los mismos dígitos que ~X~.

Entrada

La primera línea de la entrada contiene el entero ~X~ ~(1 \leq X \leq 999 999)~. El primer dígito en ~X~ nunca será un cero.

Salida

La salida contiene el número encontrado. Sino existe tal número escriba, 0.

Ejemplo #1 de Entrada

156

Ejemplo #1 de Salida

165

Ejemplo #2 de Entrada

330

Ejemplo #2 de Salida

0

Ejemplo #3 de Entrada

27711

Ejemplo #3 de Salida

71127