Install back-to-back wall-hang toilets, one for the men’s room and one for the ladies’ room.