added-a-bitset-to-keep-track-of-chosen-neighbors