duke udke dkue kdue ukde kude duek udek deuk eduk uedk eudk dkeu kdeu deku edku kedu ekdu uked kued uekd eukd keud ekud
Note: these 'words' (valid or invalid) are all the permutations of the word duke. These words are obtained by scrambling the letters in duke.