Words with Letters sheaves