give code in python for : Code Challenge: Implement GibbsSampler.

Input: Integers $k,t,$ and $N,$ followed by a collection of strings Dna.

Output: The strings BestMotifs resulting from running GibbsSampler$($Dna$,k,t,N)$ with $20$ random starts. Remember to use pseudocounts!

Debug Datasets

Sample Input:

$85100$

CGCCCCTCTCGGGGGTGTTCAGTAAACGGCCA GGGCGAGGTATGTGTAAGTGCCAAGGTGCCAG TAGTACCGAGACCGAAAGAAGTATACAGGCGT

TAGATCAAGTTTCAGgTGCACGTCGgTGAACC AATCCACCAGCTCCACGTGCAATGTTGGCCTA

Sample Output:

AACGGCCA AAGTGCCA TAGTACCG AAGTTTCA ACGTGCAA