Bag containing various paired shoes