Дано целое неотрицательное число n, запись которого состоит из не более, чем 100 цифр, и не содержит ведущих незначащих нулей.
Нужно определить, можно ли в данном числе вычеркнуть некоторое (возможно нулевое) количество цифр так, чтобы полученное после вычеркивания цифр число содержало хотя бы одну цифру, было неотрицательным, не имело ведущих незначащих нулей и делилось на 8. После вычеркивания переставлять цифры запрещается.
Если решение существует, необходимо вывести его.
Выходные данные
Выведите "NO" (без кавычек), если искомого способа вычеркнуть некоторые цифры из числа n не существует.
Иначе выведите "YES" в первой строке и число, получившееся в результате вычеркивания некоторых цифр числа n, во второй строке. Выведенное число должно делиться на 8.
Если возможных ответов несколько, требуется вывести любой из них.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3454
|
YES
344
|
|
2
|
10
|
YES
0
|
|
3
|
111111
|
NO
|