HATS FROM RANDOM IDENTITIES