#!/usr/bin/python

import sys, time

start_time = time.time()
def log_elapsed(msg):
    global start_time
    e = time.time() - start_time
    print '%2.4f %s' % (e,msg)
    start_time = time.time()

def count_string(line):
        i = 0
        for i in xrange(len(line[0])):
            letters = [0] * 26
            #print "i = ", i
            for word in line:
            #    print "word = ", word
                if i > len(word)-1:
                    break
                letters[ord(word[i]) - 97] += 1
            print "%5d - %-3s" % (i, chr(letters.index(max(letters)) + 97))
            yield chr(letters.index(max(letters)) + 97)

def max_chars(line):
    line = line.split()
    line.sort()
    line.sort(key=len, reverse=True)
    return [val for val in count_string(line)]
    log_elapsed("Complete: ")

import unittest

class TestStringCount(unittest.TestCase):

    def test_count(self):
        self.assertEqual(max_chars("foo foo foo bar foobar baz foobaz alta beta"),\
                ['f','o','o','a','a','r'])
        self.assertEqual(max_chars("a man a plan a canal panama"),\
                ['a','a','n','a','l','a'])

if __name__ == "__main__":
    suite = unittest.TestLoader().loadTestsFromTestCase(TestStringCount)
    unittest.TextTestRunner(verbosity=2).run(suite)

#   Uncomment to get input from stdin
#    for line in sys.stdin.readlines():
#        # could sort here first by length of words
#        print "line = ", line
#        count_string(line)