Số chín ưa thích

Cho một số nguyên dương $a$ chỉ gồm các chữ số từ $1$ đến $9$ (không có chữ số $0$).

Trong một thao tác, bạn được chọn hai chữ số kề nhau trong số đó có tổng bằng $9$, rồi thay cặp hai chữ số đó bằng một chữ số $9$ duy nhất. Bạn được thực hiện thao tác này nhiều lần tùy ý (kể cả không lần nào).

Hãy đếm số lượng các số khác nhau có thể nhận được sau quá trình thao tác, với điều kiện số chữ số $9$ trong kết quả là lớn nhất có thể.

Đề bài đảm bảo đáp án không vượt quá $2^{63}-1$.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên $a$.

Dữ liệu ra

Một dòng duy nhất chứa đáp án.

Ràng buộc

• $1\le a\le {10}^{100000}$
• $a$ không chứa chữ số $0$.

Ví dụ