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