Words with Letters tractably