Part I

Modify the UPGMA program we wrote in class to output newick formatted
trees with sequence names instead of sequence IDs. Submit your modified
function for creating the newick formatted tree and your main part of
the program.

-------------------------------------------

Part II

The newick format is a string based representation of a phylogenetic tree
with emphasis on relationships between leaves of the tree. For example for
the tree

      6
     / \
    /   \
   4     5
  / \   / \
 0   1 2   3

the newick representation is

( (0,1) , (2,3) )

where

(0,1) denotes the tree

 /\
0  1

and (2,3) represents the tree

 /\
2  3

and ( (0,1) , (2,3) ) denotes the pairing of their roots.

Write the newick representation for the trees below.


(a)
      6
     / \
    5   \
   / \   \
  4   \   \
 / \   \   \
0   1   2   3


(b)
       8
      / \
     /   \
    7     \
   / \     \
  5   \     6
 / \   \   / \
0   1   2 3   4


Submit hardcopies in class on Apr 11th.