[514A] Chewbacca y el número

Enlace a Codeforces

Luke Skywalker le dió a Chewbacca un entero $x$. Chewbacca no es bueno en 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 positivo posible invirtiendo algunos dígitos (posiblemente ninguno). La representación decimal del número final no debería comenzar con cero.

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 positivo posible que Chewbacca puede obtener tras invertir algunos de sus dígitos. El número no debería empezar con 0.

Ejemplos

input:
27

output:
22

input:
4545

output:
4444