Задача D. Странная рифма

Разбор заданий весеннего кубка по программированию НИЯУ МИФИ Задача #4 Время режима самоизоляции - время поиска новых увлечений. Поэтому Вася решил заняться написанием песен. Но понятие рифмы у него своеобразное. Он считает, что слова рифмуются, если второе слово можно составить из букв первого (использовать все буквы первого слова необязательно). Сейчас он хочет закончить свою первую песню, и для этого ему надо найти рифму к слову W, состоящему из строчных букв латинского алфавита. Вася заранее выписал все известные ему слова в строку S (эта строка представляет собой последовательность слов из строчных букв латинского алфавита, разделённых пробелом). Помогите Васе определить какие из известных ему слов можно выбрать в качестве окончания последней строки его песни. Полный разбор на канале автора задач: