Anagram redecorations