% References cited in https://agora.t9k.dev/t/117/almost-linear-time-exact-matching-and-prescribed-degree-factors-in-gene