给你一个由一些单词全部变为小写后翻转后拼合起来的字符串：

eg. I love luogu$\to$ ievolugoul。

现在给你一个字符串和若干的单词，让你给定一个单词组合方案能拼出给定的字符串，数据保证有解。