Dado un número natural de cuatro dígitos, no necesariamente los mismos, encontrar el mayor número y menor número que puedas formar con los cuatro dígitos.

Por ejemplo si tú tienes 6174, el mayor número que puedes formar es el 7641 y el menor es el 1467

Entrada:

La entrada contiene varios casos de prueba, cada uno descrito en una simple línea, la línea contiene un entero N(0<N<10000)

Los casos de prueba se repiten mientras la entrada sea distinta a 0.

Salida:

Para cada caso de prueba se pide imprimir en una sola línea los dos números A y B separados por un espacio en blanco, A es el mayor y B el menor.

Ejemplo Entrada:

6174

1000

0

Ejemplo Salida:

7641 1467

1000 1