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

Открытое личное первенство УрГУ 2009

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

E. Последнее слово Джека

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Джек недавно прочитал на заборе занимательное и новое для него слово. Оно настолько понравилось Джеку, что он захотел сам придумать ещё какое-нибудь занимательное слово. Но только ничего у него не вышло — все придуманные им слова состояли из префиксов исходного слова и поэтому не приносили радости. Он стал придумывать всё более и более длинные слова, но ни одно из них не было оригинальным…
И вот настало время Джеку сказать своё последнее слово.

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

Первая строка содержит занимательное слово, которое было написано на заборе. Вторая строка содержит последнее слово Джека. Длины слов не превосходят 75000, слова непустые и состоят из строчных латинских букв.

Результат

Если Джек так ничего и не придумал своего, выведите первой строкой «No». В этом случае покажите Джеку, как разбить его последнее слово на несколько частей, каждая из которых является исходным словом или его непустым префиксом — выведите все эти части во второй строке, разделяя их пробелом. Если же такого разбиения нет, и последнее слово было за Джеком, выведите единственной строкой «Yes».

Примеры

исходные данныерезультат
abracadabra
abrabracada
No
abr abracad a
abracadabra
arbadacarba
Yes
Автор задачи: Дмитрий Иванков
Источник задачи: Открытое личное первенство УрГУ 2009 (28 февраля 2009)
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1684. Последнее слово Джека