Python Перебор символов

Я пытался выполнить поиск срединной строки для последовательности в геноме ACGT. Проблема, с которой я столкнулся, состоит в том, чтобы сказать от AAAAAAAA до AAAAAAAC и так далее, пока я не перепробую все возможные комбинации.

По сути, я использовал грубую силу, создав два списка, один из которых содержит A, C, G, T, а другой - последовательность из 8 символов, и после каждого поиска итерации и замены символов. Проблема в том, что я не проверяю все комбинации, потому что когда две итерации выполняются одновременно, буква перескакивает.

Есть ли какой-нибудь способ легко пройти AAAAAAAA -AAAAAAAC -AAAAAAAG -AAAAAAAT -AAAAAACA и так далее?