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