Чевбаккад $x$ гэсэн бүхэл тоо байлаа. Чевбакка тоонд сайн биш ч тооны цифрүүдийг хөрвүүлэх дуртай. $t$ цифрийг хөрвүүлнэ гэдэг нь тухайн $t$ цифрийг $9-t$ цифрээр солино гэсэн үг.

Зарим нэг (хөрвүүлэхгүй ч байж болно) цифрүүдийг хөрвүүлэх замаар анхны өгсөн $x$ тоог боломжит хамгийн бага эерэг тоо руу хувиргахад Чевбаккад тусал. Үр дүнд үүссэн тооны аравтын бичиглэл нь тэгээр эхлээгүй байх ёстой.

Оролт

Эхний мөр нь $x$ $(1 ≤ x ≤ 10^{18})$ бүхэл тоог агуулна. Энэ бол Скайвокер Чевбаккад өгсөн тоо юм.

Гаралт

Зарим нэг цифрүүдийг солисоны дараа Чевбаккагын авч чадах боломжит хамгийн бага эерэг тоог хэвлэ. Энэ тоо нь тэгээр эхлээгүй байх ёстой.