分析如DNA序列這樣的生命科學數據是計算機的一個有趣應用。

從生物學的角度上說， DNA 是一種由腺嘌呤，胞嘧啶，鳥嘌呤和胸腺嘧啶這四種核苷酸組成的鍊式結構，
這四種核苷酸分別用大寫字母 A, C, G, T表示，

這樣，一條DNA單鏈可以被表示為一個只含以上四種字元的字元串。
我們將這樣的字元串稱作一個 DNA 序列。

有時生物學家可能無法確定一條DNA單鏈中的某些核苷酸，
在這種情況下，字元 N 將被用來表示一個不確定的核苷酸。

換句話說，N可以用來表示A, C, G, T中的任何一個字元，
我們稱包含一個或者多個 N 的 DNA 序列為未完成序列，反之，就稱作完成序列，

如果一個完成序列可以通過將一個未完成序列中的每個 N 任意替換成A, C, G, T得到的話，就稱完成序列吻合這個未完成序列。

舉例來說，ACCCT 吻合 ACNNT，但是 AGGAT 則不吻合。

研究者們經常按照如下方式排序四種核苷酸：A 優先於 C，C 優先於 G，G 優先於 T，
如果一個 DNA 序列中的每個核苷酸都與其右邊的相同或者優先，就將其歸類為 類型-1 。

舉例來說， AACCGT 是 類型-1 ，但是AACGTC不是。

一般來說，一個 DNA 序列屬於 類型-J（J > 1），只要它屬於 類型-(J-1) 或者是一個 類型-(J-1) 和一個 類型-1 的連接。

舉例來說，AACCC, ACACC 和 ACACA 都是 類型-3 ，但 GCACAC 和 ACACACA 不是。

同樣，研究者們按照字典序對DNA序列進行排序，
按照這個定義，最小的屬於類型-3的DNA序列是AAAAA，最大的是TTTTT，

這裡是另外一個例子，考慮未完成序列ACANNCNNG，那麼前7個吻合這個未完成序列的DNA序列

寫一個程式，當給定一串長度為 M 的不完整序列後，尋找與它吻合的第 R 串類型 K 序列。