#!/user/bin/env python

import bst

d = dict()
Tree = bst.BST()
with open('input.txt', 'r') as f:
    for line in f:
        pa = line.strip().split(' ')[18:]
        #print pa
        p = ' '.join(pa)
        Tree.put(p, 1)
        
for i in Tree.preOrder():
    print 'Key:%s, value:%s'%(i.key, i.val)


8ceb90ab1bf619c9173d8c998a8c0b30e272dbe3
#!/user/bin/env python

import bst

d = dict()
Tree = bst.BST()
with open('input.txt', 'r') as f:
    for line in f:
        pa = line.strip().split(' ')[18:]
        #print pa
        p = ' '.join(pa)
        Tree.put(p, 1)
        
for i in Tree.preOrder():
    print 'Key:%s, value:%s'%(i.key, i.val)

