Циклічне k-розширення#2199
Вася нещодавно дізнався про поняття циклічного -розширення рядка . Воно створюється шляхом конкатенації копій рядка , після чого беруть перші символів отриманого результату.
Дізнавшись про це, Вася захопився і почав застосовувати цю операцію до рядка, не запам'ятовуючи, яке саме він використовував щоразу.
Вам задано частину послідовності, яку отримав Вася. Ваше завдання — визначити, чи міг Вася зробити помилку у своїх складних перетвореннях, тобто перевірити, чи можливо отримати результат, у якому міститься дана підстрічка, з початкового рядка.
У першому рядку задано початковий рядок, який Вася ретельно записав перед початком своїх дій. У другому рядку записано підстрічку отриманого результату. Обидва рядки непорожні і мають довжину, що не перевищує . Рядки можуть містити великі й малі латинські літери (з урахуванням регістру) та цифри.
Виведіть "NO", якщо ви можете однозначно стверджувати, що Вася зробив помилку, або "YES", якщо можливо, що він не помилився.
Приклад 1