COATS FROM RANDOM IDENTITIES