说明

给你一个字符串 s 和一个包含n个字符串的列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。

注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。

输入格式

第一行一个字符串s (|s| <= 300)
第二行一个正整数 n 代表字典内字符串的数量 n <= 1000 内部字符串的长度 <= 20
字符串仅由小写字母组成

输出格式

输出一个字符串Yes 或者 No 代表是否能够拼出

样例

leetcode 2
leet
code

Yes