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
Đăng nhập để bình luận
Chưa có bình luận nào.