Números Rounaround
Los números Runaround son enteros con dígitos únicos, ninguno de los cuales es cero (por ejemplo, ). Además ellos tienen una curiosa propiedad, ejemplificada por esta demostración:
Si usted comienza siempre por el dígito más a la izquierda ( en nuestro número) y cuenta esa cantidad de dígitos a la derecha (regresando al lado izquierdo del número cuando ningún dígito a la derecha está‚ disponible), usted acabará en un nuevo dígito (un número en el cual no se termina en un nuevo dígito no es un número Runaround). Considere el número , en el cual se comienza contando dígitos: terminando en el dígito "" siendo este el que determina la próxima cantidad a contar.
Repitiendo el ciclo anterior (esta vez para ) se obtiene: , y usted finaliza en un nuevo dígito, es decir "".
Repita otra vez (esta vez para ) y se obtiene: .
Continúe otra vez (para ) y se obtiene: .
Una vez más (para ) obteniéndose y usted ha finalizado en el dígito donde comenzó, después de ser tocado una vez cada dígito del número original. Si usted no finaliza donde comenzó después de tocar cada dígito una vez, su número no es un número Runaround.
Entrada
Entrar un número (1 ≤ N ≤ 1000 000) cualquiera.
Salida
Encontrar el próximo número Runaround mayor que .
Ejemplo de Entrada
81361
Ejemplo de Salida
81362
Comments