ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Открытый чемпионат УрФУ 2012

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

G. Орган Дейви Джонса

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Гиббс: Тихо. В здешних водах столько пиратов… Хотите беду на нас накликать?
Джеймс Норрингтон: Мистер Гиббс, довольно.
Гиббс: Она пела про пиратов. Не к добру такие песни, когда корабль окутан туманом. Помяните моё слово!
Сразу две мелодии не выходят из головы Дейви Джонса. То одна, то другая периодически всплывают в его сознании. Чтобы избавиться от назойливых мелодий, Дейви Джонс решил сыграть их на своём органе. Сначала он хочет последовательно исполнить первую и вторую мелодии. А потом Дейви Джонс собирается сыграть те же ноты, что и в первый раз, но в обратном порядке.
Если эти две композиции прозвучат абсолютно одинаково, то, по задумке Дейви Джонса, мелодии перестанут различаться его подсознанием и, наконец, оставят его в покое.
Джонс записал ноты обеих мелодий. В длительности мелодий он уверен, а вот в том, с какого места начинается каждая — нет, ведь в подсознании они крутятся циклично, и в каждой можно выбрать любое место в качестве начала.

Исходные данные

В первой строке записано n строчных латинских букв — запись первой мелодии по нотам. Во второй строке — с помощью m букв аналогично задана вторая мелодия (1 ≤ m < n ≤ 105). Порядок нот в мелодии соответствует порядку их воспроизведения с точностью до выбора начала композиции.

Результат

Если сыграть композиции задуманным Дейви Джонсом образом невозможно, выведите «No». Иначе в первой строке выведите «Yes», а во второй — пару целых чисел через пробел — номера нот в первой и второй мелодиях соответственно, которые стоит выбирать в качестве начала. Нумерация нот соответствует записи мелодий во входных данных и начинается с единицы. Если существует несколько возможных решений, то выведите любое.

Примеры

исходные данныерезультат
cdedab
bac
Yes
5 3
aaaa
bbb
No
Автор задачи: Ольга Соболева (подготовка — Егор Щелконогов)
Источник задачи: Открытый командный чемпионат УрФУ по программированию — 2012
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1937. Орган Дейви Джонса