1
Examples

Example 1
Input
dogisaloyalanimal
5
a
alloy                                                                                                                                                                                                    is
god
lamina
Output
YES
Explanation :
Large string is “dogisaloyalanimal”. There are 5 small strings – “a”, “alloy”, “is”, “god”, “lamina”. We can do following operations on small strings:
1. Interchange characters of “alloy” to form “loyal”.
2. Interchange characters of “god” to form “dog”.
3. Interchange characters of “lamina” to form “animal”.
So, we formed new set of small strings – “a”, “loyal”, “is”, “dog”, “animal”.                                                                                                                                                            Now combine small strings in the below order:
“dog” + “is” + “a” + “loyal” + “animal”
We got it combined as “dogisaloyalanimal”. This is same as large string provided. So, the output is “YES”.

Example 2
Input
thisisgood
4
god
is
so
hit
Output
NO
Explanation:
Large string is “thisisgood”. There are 4 small strings – “god”, “is”, “so”, “hit”. We cannot form the large string by combining small strings even after
interchanging its characters internally. So, the output is “NO”.