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))