У Поликарпа есть строка \(s[1 \dots n]\) длины \(n\), состоящая из десятичных цифр. Поликарп делает следующую операцию со строкой \(s\) не более одного раза (то есть делает операцию \(0\) или \(1\) раз):
- Поликарп выбирает два числа \(i\) и \(j\) (\(1 \leq i \leq j \leq n\)) и удаляет из строки \(s\) символы на позициях \(i, i+1, i+2, \ldots, j\) (то есть удаляет подстроку \(s[i \dots j]\)). Более формально, Поликарп превращает строку \(s\) в строку \(s_1 s_2 \ldots s_{i-1} s_{j+1} s_{j+2} \ldots s_{n}\).
Например, строку \(s = \)«20192020» Поликарп может превратить в строки:
- «2020» (в таком случае \((i, j)=(3, 6)\) или \((i, j)=(1, 4)\));
- «2019220» (в таком случае \((i, j)=(6, 6)\));
- «020» (в таком случае \((i, j)=(1, 5)\));
- возможны и другие ходы, выше перечислены лишь только некоторые из них.
Поликарпу очень нравится строка «2020», поэтому ему интересно, можно ли превратить строку \(s\) в строку «2020» не более чем за одну операцию? Заметьте, что проводить ноль операций допустимо.
Выходные данные
Для каждого набора входных данных в отдельной строке выведите:
- «YES», если Поликарп может превратить строку \(s\) в строку «2020» не более чем за одну операцию (то есть за \(0\) или \(1\) операцию);
- «NO» в противном случае.
Вы можете выводить «YES» и «NO» в любом регистре (например, строки yEs, yes, Yes и YES будут распознаны как положительный ответ).
Примечание
В первом наборе входных данных Поликарп мог выбрать \(i=3\) и \(j=6\).
Во втором наборе входных данных Поликарп мог выбрать \(i=2\) и \(j=5\).
В третьем наборе входных данных Поликарп не делал ни одну операцию со строкой.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
8
20192020
8
22019020
4
2020
5
20002
6
729040
6
200200
|
YES
YES
YES
NO
NO
NO
|