The Hat Check Problem