25 seconds to generate the tree- Max goodness of a branch is 500000, max goodness of a node is 500.