Монокарп работает над своим новым сайтом, и сейчас он пытается заставить пользователей выбирать надежные пароли.
Монокарп решил, что надежные пароли должны удовлетворять следующим условиям:
- пароль должен состоять только из строчных латинских букв и цифр;
- не должно быть цифр, идущих после буквы (то есть, после каждой буквы следует либо другая буква, либо конец строки);
- все цифры должны быть отсортированы в неубывающем порядке;
- все буквы должны быть отсортированы в неубывающем порядке.
Обратите внимание, что разрешено, чтобы пароль состоял только из букв или только из цифр.
Монокарпу удалось реализовать первое условие, но он не справляется с оставшимися. Можете ли вы помочь ему проверить пароли?
Выходные данные
Для каждого набора входных данных выведите «YES», если данный пароль является надежным, и «NO» в противном случае.
Примечание
Во втором наборе входных данных буквы не отсортированы в неубывающем порядке.
В четвертом наборе есть цифра, идущая после буквы — цифра '1' после буквы 'c'.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
4
12ac
5
123wa
9
allllmost
5
ac123
6
011679
|
YES
NO
YES
NO
YES
|