Сьогодні в школі Петрик навчився перевертати рядок із цифрами. Він помітив, що не всі цифри нормально читаються перевернутими і тому у своїх рядках він залишив лише цифри 0, 1, 6, 8 і 9.

Петрик створив деякий рядок ~S~. Який рядок він отримає після перевертання.

Обмеження

• ~1 \le |S| \le 10^5~
• ~S~ містить лише цифри 0,1,6,8,9

Формат вхідних даних

Вхідний потік містить рядок ~S~

Формат вихідних даних

У вихідний потік виведіть перевернутий рядок ~S~

Приклад вхідних даних

0601889

Приклад вихідних даних

6881090

При перевертанні останній символ переходить у перший і при цьому 9 стане 6, 8 перейде у 8, 1 в 1, 0 в 0, а 6 перейде у 9

Приклад вхідних даних

86910

Приклад вихідних даних

01698

Приклад вхідних даних

01010

Приклад вихідних даних

01010