Shoe racks with bench with legs