Задачи
Слова
Слова
Для шифрования слов с ними можно производить множество различных операций. Например, интересна такая операция: первые несколько букв заданного слова приписываются к его концу в обратном порядке, после чего удаляются из начала слова. При этом слово \textbf{a_1a_2…a_ka_\{k+1\}…a_n} переходит в слово \textbf{a_\{k+1\}…a_na_ka_\{k-1\}…a_1} (число \textbf{k} выбирается в диапазоне от \textbf{0} до \textbf{n}).
Для двух заданных слов требуется определить, можно ли применением описанной операции преобразовать первое слово во второе.
\InputFile
Входной файл состоит из двух строк - на первой из них записано исходное слово, а во второй - предполагаемый результат. Длины строк не превышают \textbf{50000} символов.
\OutputFile
В первой строке выходного файла выведите "\textbf{Yes}", если преобразование возможно и "\textbf{No}", если нет. В случае положительного ответа во второй строке выведите \textbf{k} - длину перемещаемой части исходного слова \textbf{k} (из всех таких \textbf{k} выберите минимальный).
Входные данные #1
wpwdwpw wdwpwpw
Выходные данные #1
Yes 2