Tháp Giga

Một số nguyên được gọi là số may mắn nếu và chỉ nếu trong biểu diễn thập phân của nó có chứa ít nhất một chữ số $8$. Ví dụ: $8$, $-180$, $808$ đều là số may mắn, còn $42$, $-10$ thì không.

Cho một số nguyên $a$. Hãy tìm số nguyên dương nhỏ nhất $b$ sao cho $a+b$ là số may mắn.

Dữ liệu vào

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

Dữ liệu ra

In ra một dòng chứa giá trị $b$ nhỏ nhất tìm được.

Ràng buộc

• $-{10}^9\le a\le {10}^9$
• $b$ phải là số nguyên dương ($b\ge 1$), nên ngay cả khi bản thân $a$ đã là số may mắn thì vẫn phải cộng thêm ít nhất $1$.

Ví dụ