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