[513A] Juego

Enlace a Codeforces

Luke Skywalker le dió a Chewbacca un número entero $x$. Chewbacca no es bueno con los números pero ama invertir sus dígitos. Invertir un dígito $t$ significa reemplazarlo con el dígito $9 - t$.

Ayuda a Chewbacca a transformar el número inicial $x$ al menor número posible de obtener invitiendo algunos (posiblemente, ninguno) de sus dígitos. La representación decimal del número final no debería comenzar con 0.

Entrada

Un entero $x$ ($1 \leq x \leq 10^{18}$) - el número que Luke Skywalker le dió a Chewbacca.

Salida

Imprime el menor número posible que puede obtener Chewbacca tras invertir algunos de los dígitos. El número no debería contener ceros delanteros.

Ejemplos

input:
27

output:
22

input:
4545

output:
4444