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

Слова

Слова

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Для шифрування слів з ними можна виконувати безліч різноманітних операцій. Наприклад, цікава така операція: перші декілька літер заданого слова дописуються до його кінця у зворотному порядку, після чого видаляються з початку слова. При цьому слово a_1a_2…a_ka_{k+1}…a_n переходить у слово a_{k+1}…a_na_ka_{k-1}…a_1 (число k обирається у діапазоні від 0 до n).

Для двох заданих слів потрібно визначити, чи можна застосуванням описаної операції перетворити першое слово у друге.

Вхідні дані

Вхідний файл складається з двох рядків - у первшому з них записано задане слово, а у другому - очікуваний результат. Довжини рядків не перевищують 50000 символів.

Вихідні дані

У першому рядку вихідного файлу виведіть "Yes", якщо перетврення можливе і "No", якщо ні. У випадку позитивної відповіді у другому рядку виведіть k - довжину частини заданого слова k, що переміщується (з усіх таких k виберіть мінімальне).

Приклад

Вхідні дані #1
wpwdwpw
wdwpwpw
Вихідні дані #1
Yes
2