TRAVEL BAGS FROM RANDOM IDENTITIES