Given a string without spaces find all partitions where every letter is used form only valid words.