First bits of lazy key decoding