Điều hướng chính

Nhắn tin NQ Coding

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Bài tập xoachusochiahetcho8

Xóa chữ số chia hết cho 8

Dễ DuyệtSố học

  • 100 Điểm
  • 1.0s Thời gian
  • 500M Bộ nhớ
  • 100% Tỉ lệ AC
  • 1 Số AC

Cho một số nguyên không âm \(N\) viết trong hệ thập phân, có tối đa \(100\) chữ số và không có chữ số \(0\) đứng đầu (trừ khi \(N=0\)). Bạn được xóa đi một số chữ số của \(N\) (có thể không xóa chữ số nào, nhưng không được xóa hết), giữ nguyên thứ tự các chữ số còn lại. Số thu được phải không có chữ số \(0\) đứng đầu (riêng số \(0\) chỉ gồm một chữ số được chấp nhận) và chia hết cho \(8\).

Trong tất cả các số thỏa mãn, hãy in ra số nhỏ nhất. Nếu không thể tạo được số nào, in NO.

Input

Một dòng chứa số \(N\).

Output

Số nhỏ nhất tạo được chia hết cho \(8\), hoặc NO.

Constraints

  • \(N\) có tối đa \(100\) chữ số, không có chữ số \(0\) đứng đầu.

Sample Input

1234

Sample Output

24

Explanation

Không thể tạo số một chữ số chia hết cho \(8\); trong các số hai chữ số chỉ có \(24\) chia hết cho \(8\).

Bình luận

Chưa có bình luận nào.