#!/usr/bin/env python
# coding: utf-8

alphabet = list('ABCNOTU')

import itertools
import random


def typing_monkey(alphabet):
    while True:
        yield random.choice(alphabet)


def type_until_word(goal, alphabet):
    random_letter = typing_monkey(alphabet)
    goal = list(goal)
    n = len(goal)
    random_word = [next(random_letter) for _ in range(n)]
    for i in itertools.count():
        if random_word == goal:
            #print('Found %r after %d iterations!' % (''.join(goal), i))
            print('.', end='', flush=True)
            return i
        random_word = random_word[1-n:] + [next(random_letter)]

N = 300
monkey_1 = [type_until_word('COCONUT', alphabet) for _ in range(N)]
print('Average for Monkey 1 : %.0f letters' % (sum(monkey_1) / N))
monkey_2 = [type_until_word('TUNOCOC', alphabet) for _ in range(N)]
print('Average for Monkey 2 : %.0f letters' % (sum(monkey_2) / N))