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