eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Слова

Слова

Для шифрования слов с ними можно производить множество различных операций. Например, интересна такая операция: первые несколько букв заданного слова приписываются к его концу в обратном порядке, после чего удаляются из начала слова. При этом слово \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 секунда
Лимит использования памяти 64 MiB
Входные данные #1
wpwdwpw
wdwpwpw
Выходные данные #1
Yes
2