思考题 which is NSFW

ZJS Big Gay

If you are under 18, ignore this base64 code
WkpTIGRpZG4ndCBwZXJmb3JtIHdlbGwgaW4gdGhlIENTUCBSb3VuZCAxLCBzbyBoZSB3YW5uYSBnYXkgd2l0aCBoaXMgZ2F5ZnJpZW5kLiBCdXQgaGlzIGdheWZyaWVuZCBzYWlkOiJZb3VyIGRpY2sgaXMgdG9vIHNtYWxsISBJIHdvbid0IGdheSB3aXRoIHlvdS4iIFNvIFpqcyB3YW5uYSBpbXByb3ZlIGhpcyBkaWNrIHNpemUuCgpaSlMncyBkaWNrIGNhbiBiZSBzZWVuIGFzIGEgc3RyaW5nIHMgb2YgbGVuZ3RoIG4sIGFuZCBoaXMgZ2F5ZnJpZW5kJ3MgcmVxdWVzdCBjYW4gYmUgc2VlbiBhcyBhbm90aGVyIHN0cmluZyB0IG9mIGxlbmd0aCBtLiAKClpKUyBjYW4gcGVyZm9ybSB0aGUgZm9sbG93aW5nIHR3byBvcGVyYXRpb25zOgoKMS4gImVyZWN0IGsiIHdpbGwgb3ZlcnJpZGUgcyB3aXRoIHRoZSBzdHJpbmcgY29uc3RydWN0ZWQgYnkgd3JpdGluZyBldmVyeSBsZXR0ZXIgaW4gc3RyaW5nIHMgay10aW1lcyB3aGVyZSBrIGlzIGEgbnVtYmVyIHlvdSBjYW4gZGVjaWRlLiBGb3IgZXhhbXBsZSwgcGVyZm9ybWluZyBlcmVjdCAzIG9uICJhYmJjIiB3aWxsIGxldCBzIGJlY29tZSAiYWFhYmJiYmJiY2NjIgoKMi4gImVqYWN1bGF0ZSIgd2lsbCBvdmVycmlkZSBzIHdpdGggcytlIHdoZXJlIGUgaXMgZ2l2ZW4uIEZvciBleGFtcGxlLCBpZiBzPXNvbiBhbmQgZT1mYSB0aGVuIGVqYWN1bGF0ZSB3aWxsIGxldCBzPXNvbmZhCgpIZSBjYW4gb25seSBmaXJzdCBlcmVjdCB0aGVuIGVqYWN1bGF0ZS4gSGUgY2Fubm90IGVyZWN0IHR3aWNlLCBidXQgaGUgY2FuIGVqYWN1bGF0ZSBtb3JlIHRoYW4gb25jZS4gR2F5ZnJpZW5kIHdpbGwgb25seSBhY2NlcHQgdGhlIHNleHVhbCBtb3ZlbWVudCBpZmYgaGlzIHJlcXVlc3QgaXMgYSBzdWJzdHJpbmcgb2YgWkpTJ3MgZGljay4KCklzIFpKUyBiZWluZyBhYmxlIHRvIGdheT8=

Formally, you are given string s,t,e.

You can repeat each letter in s k times where k is a number chosen by you. For example, if s="abbc" and k=3, s="aaabbbbbbccc"

Then you can append as many e as you want.

Is it possible to make t a substring of your big string?

Example

1
s="abc" e="d" t="bbccdd"
Output=YES
Explain:
choose k=2, then s="aabbcc"
then append two "d" then s="aabbccdd"
2
s="abcde" e="" t="bbccdde"
Output=NO

Constriants

Subtask 1(100%): 0<=|e|<=100,000 1<=|s|,|t|<=100,000