Anagram witnessers