Гиббс: Тихо. В здешних водах столько пиратов… Хотите беду на нас накликать?
Джеймс Норрингтон: Мистер Гиббс, довольно.
Гиббс: Она пела про пиратов. Не к добру такие песни, когда корабль окутан туманом. Помяните моё слово!
Сразу две мелодии не выходят из головы Дейви Джонса.
То одна, то другая периодически всплывают в его сознании.
Чтобы избавиться от назойливых мелодий, Дейви Джонс
решил сыграть их на своём органе.
Сначала он хочет последовательно исполнить первую и вторую мелодии.
А потом Дейви Джонс собирается сыграть те же ноты,
что и в первый раз, но в обратном порядке.
Если эти две композиции прозвучат абсолютно одинаково, то,
по задумке Дейви Джонса, мелодии перестанут различаться
его подсознанием и, наконец, оставят его в покое.
Джонс записал ноты обеих мелодий. В длительности
мелодий он уверен, а вот в том, с какого места начинается каждая — нет,
ведь в подсознании они крутятся циклично,
и в каждой можно выбрать любое место в качестве начала.
Исходные данные
В первой строке записано n строчных латинских букв —
запись первой мелодии по нотам.
Во второй строке — с помощью m букв аналогично задана вторая мелодия (1 ≤ m < n ≤ 105).
Порядок нот в мелодии соответствует порядку их воспроизведения с точностью до выбора
начала композиции.
Результат
Если сыграть композиции задуманным Дейви Джонсом образом невозможно, выведите «No».
Иначе в первой строке выведите «Yes», а во второй — пару целых чисел через пробел — номера нот
в первой и второй мелодиях соответственно, которые стоит выбирать в качестве начала.
Нумерация нот соответствует записи мелодий во входных данных и начинается с единицы.
Если существует несколько возможных решений, то выведите любое.
Примеры
исходные данные | результат |
---|
cdedab
bac
| Yes
5 3
|
aaaa
bbb
| No
|
Автор задачи: Ольга Соболева (подготовка — Егор Щелконогов)
Источник задачи: Открытый командный чемпионат УрФУ по программированию — 2012