Su programa recibirá un entero ~X~. Encuentre el número más pequeño mayor que ~X~ que contenga los mismos dígitos.

Entrada

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

Salida

Imprima el resultado en una sola línea. Si no existe dicho número, imprima ~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

Croatia Open Contest 4 2008