Bags as Unique as You Are