eolymp
bolt
Try our new interface for solving problems
Məsələlər

Слова

Слова

Для шифрования слов с ними можно производить множество различных операций. Например, интересна такая операция: первые несколько букв заданного слова приписываются к его концу в обратном порядке, после чего удаляются из начала слова. При этом слово \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} выберите минимальный).
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
wpwdwpw
wdwpwpw
Çıxış verilənləri #1
Yes
2