HDBD with some randoms