Patterned Tiles Transform Staircases