$(25$ pts$)$ To evaluate the statistical significance of certain properties in DNA sequences, We need to generate many random shuffled DNA sequence instances from one or more given DNA sequences. A simple swapping$-$based algorithm can generate random sequences preserving the same nucleotide frequencies as the input sequences. In some applications, however, it is also expected to preserve the same k $-$mer