However, three months later, the store responded to protests by spending $20 million to add a private bathroom to each store.