Words with Letters invariants