Вам дана строка \(s\). Вы должны определить, можно ли получить строку \(s\) из строк aa, aaa, bb и/или bbb их конкатенацией. Строки aa, aaa, bb и/или bbb можно использовать в любом порядке любое количество раз.
Например:
- aaaabbb можно получить как aa \(+\) aa \(+\) bbb;
- bbaaaaabbb можно получить как bb \(+\) aaa \(+\) aa \(+\) bbb;
- aaaaaa можно получить как aa \(+\) aa \(+\) aa;
- abab нельзя получить из строк aa, aaa, bb и/или bbb.
Выходные данные
Для каждого набора входных данных выведите YES, если возможно построить строку \(s\). Иначе выведите NO.
Вы можете выводить каждую букву в любом регистре (YES, yes, Yes будут распознаны как положительный ответ, NO, no и nO будут распознаны как отрицательный ответ).
Примечание
Первые четыре набора входных данных разобраны в условии.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
8
aaaabbb
bbaaaaabbb
aaaaaa
abab
a
b
aaaab
bbaaa
|
YES
YES
YES
NO
NO
NO
NO
YES
|