Anagram staircases