Anagram witnesses