A. Чубакка и число
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Люк Скайуокер дал Чубакке целое число x. Чубакка не особо разбирается в числах, но обожает инвертировать в них цифры. Инвертировать цифру t — значит заменить её на цифру 9 - t.

Помогите Чубакке из исходного положительного числа x получить минимальное положительное число, инвертировав некоторое (возможно, нулевое) количество цифр. Запись итогового числа не должна начинаться с нуля.

Входные данные

В первой строке содержится единственное целое число x (1 ≤ x ≤ 1018) — число, которое Люк Скайуокер дал Чубакке.

Выходные данные

Выведите ответ на задачу — минимально возможное положительное число, которое может получить Чубакка после инвертирования некоторых цифр. Число не должно содержать ведущих нулей.

Примеры
Входные данные
27
Выходные данные
22
Входные данные
4545
Выходные данные
4444