f=lambda w,d,r=range:all(any(i in d for i in j)for j in[[w[i:i+s]for i in r(len(w)+1-s)]for s in r(1,len(w))])
for i in [['stage',['a','ta','age','stag','stage']],
['bin',['i','in','bin']],
['stage',['a','at','age','stag','stage']],
['bin',['i','it','bin']]]:
print(f(*i))
Zj1sYW1iZGEgdyxkLHI9cmFuZ2U6YWxsKGFueShpIGluIGQgZm9yIGkgaW4gailmb3IgaiBpbltbd1tpOmkrc11mb3IgaSBpbiByKGxlbih3KSsxLXMpXWZvciBzIGluIHIoMSxsZW4odykpXSkKCmZvciBpIGluIFtbJ3N0YWdlJyxbJ2EnLCd0YScsJ2FnZScsJ3N0YWcnLCdzdGFnZSddXSwKICAgICAgICAgIFsnYmluJyxbJ2knLCdpbicsJ2JpbiddXSwKICAgICAgICAgIFsnc3RhZ2UnLFsnYScsJ2F0JywnYWdlJywnc3RhZycsJ3N0YWdlJ11dLAogICAgICAgICAgWydiaW4nLFsnaScsJ2l0JywnYmluJ11dXToKICAgICAgICAgIAlwcmludChmKCppKSk=