Words with Letters decompositions