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

И вот настало время Джеку сказать своё последнее слово.

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

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