Вы хотите набрать строку \(s\), состоящую из \(n\) строчных латинских букв, в вашем любимом текстовом редакторе Notepad#.
Notepad# поддерживает два типа операций:
- дописать любую букву в конец строки;
- скопировать непрерывную подстроку уже напечатанной строки и вставить эту подстроку в конец строки.
Можете ли вы набрать строку \(s\) строго меньше, чем за \(n\) операций?
Выходные данные
На каждый набор входных данных выведите «YES», если вы можете набрать строку \(s\) строго меньше, чем за \(n\) операций. В противном случае выведите «NO».
Примечание
В первом наборе входных данных можно начать с набора «codef» (\(5\) операций), затем скопировать «o» (\(1\) операций) из уже набранной части, затем завершить набором «rces» (\(4\) операции). Это будет \(10\) операций, что не строго меньше \(n\). Существуют и другие способы набрать «codeforces». Однако, что бы вы ни делали, нельзя это сделать меньше, чем за \(n\) операций.
Во втором наборе входных данных можно набрать «labac» (\(5\) операций), затем скопировать «aba» (\(1\) операция), завершив строку за \(6\) операций.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
10
codeforces
8
labacaba
5
uohhh
16
isthissuffixtree
1
x
4
momo
|
NO
YES
NO
YES
NO
YES
|