Телефонный номер — это последовательность из ровно \(11\) цифр, в которой первая цифра это 8.
Вася и Петя играют в игру. Изначально у них есть строка \(s\) длины \(n\) (\(n\) нечетно), состоящая из десятичных цифр. Игроки ходят по очереди, первым ходит Вася. Во время своего хода игрок должен удалить символ из строки по своему выбору. Например, строка 1121 после хода игрока может превратиться в строки 112, 111 или 121. Игра заканчивается, когда длина строки \(s\) становится равной 11. Если получившаяся строка является телефонным номером, то выиграл Вася, иначе — Петя.
Вам нужно определить, есть ли у Васи выигрышная стратегия (т. е. может ли победить Вася вне зависимости от того, как будет действовать Петя).
Выходные данные
Если у Васи есть стратегия, гарантирующая ему победу, выведите YES.
Иначе выведите NO.
Примечание
В первом тестовом примере Васе нужно удалить второй символ строки. В этом случае Петя не может удалить символ из оставшейся строки 880011223344 так, чтобы она стала не телефонным номером.
Во втором примере после хода Васи Пете нужно удалить единственную цифру 8. Таким образом, результирующая строка не сможет стать телефонным номером, поскольку в ней вообще нет цифры 8.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
13
8380011223344
|
YES
|
|
2
|
15
807345619350641
|
NO
|