parse_hug_newick_tree.py

"""
This process the tree from the Hug et al 2016 paper into a genus-resolved tree
with NCBI tax ids for the leafs. This helps make it a little more amenable to
graphing (i.e. shorter labels and fewer of them) and comparing with the
preexisting NCBI taxonomy.

(Note that not all of the nodes can be resolved into tax ids using this name
matching and the current NCBI taxonomy (e.g. CPR phyla don't generally have
genus resolution yet). Also, I had to drop some members of some of the genuses
to ensure no genuses were paraphyletic. This is good enough for my purposes, but
if you're dealing with new organisms or need more accurate resolution of the
true position of e.g. Clostridium, etc you may need to try something different.

The final Newick tree is the last line of the file for ease of copying. To run
you will need the tree itself (Supplementary Dataset 2; saved as hug.nwk) from:
http://www.nature.com/articles/nmicrobiol201648

You also need an uncompressed copy of taxdump.tar.gz from:
ftp://ftp.ncbi.nlm.nih.gov/pub/taxonomy/
"""
from collections import Counter
from skbio import TreeNode

blocked = (
    # drop species with draft/unfinished genomes that cause paraphyletic splits
    'Eubacterium cylindroides T2 87 draft genome.',
    'Lyngbya sp. PCC 8106 unfinished sequence',
    'Peptostreptococcus micros ATCC 33270 unfinished sequence',
    'Oceanobacter sp. RED65 unfinished sequence',
    'Bacteroides pectinophilus ATCC 43243 unfinished sequence',
    'Clostridium nexile DSM 1787 unfinished sequence',
    'Eubacterium biforme DSM 3989 unfinished sequence',
    # drop other genomes which cause paraphyletic splits and appear to be
    # grouping with things outside their NCBI taxonomy
    'Lactobacillus acidophilus NCFM',
    'Pseudomonas flectens ATCC 12775',
    'Streptococcus pleomorphus DSM 20574',
    'Cytophagaceae Cytophaga fermentans IAM 14302 DSM 9555',
    'Curtobacterium ginsengisoli DSM 22003',
    'Nitrospira uncultured SMTZ 35',
    'Candidatus Nitrospira defluvii',
    'Halorubrum sp. A07HR60',
    'Bacillus tusciae DSM 2912',
    'Thermodesulfovibrio yellowstonii DSM 11347',
    'Spirochaete 67 19',
    'Ruminococcus obeum A2 162 draft genome.',
    # delete things which are closely related,         /-A1
    # but form a small outgroup because another      --|   /-A2
    # strain is interspersed (e.g. A1 to the right)    \--/--B
    'Geobacillus debilis gb1 GenePRIMP',
    'Marinilabiaceae Anaerophaga sp. HS1',
    'Haliea salexigens DSM 19537',
    'Vibrio fischeri MJ11 I',
    'Frateuria aurantia Kondo 67 DSM 6220',
    'Aurantimonadaceae Aurantimonas ureilytica DSM 18598',
    'Prevotella tannerae ATCC 51259',
    'Acidobacterium capsulatum ATCC 51196',
    'Thermoproteus uzoniensis 768 20 chromosome',
    'Microcoleus sp. PCC 7113',
    # drop other genomes (i'm not thrilled with these choices and
    # don't have strong evidence they're the best, but they're needed to
    # make every genus make uniquely)
    'Cyanobacterium stanieri PCC 7202',
    'Synechocystis sp. PCC 6308',
    'Bdellovibrionales 49 15',
    'Bdellovibrionales 40 8',
    'Bdellovibrio bacteriovorus HD100',
    'AWQC131C Submitted file with automatic translation by Kostas',
    'Thalassiobium sp. R2A62 genomic scaffold scf 1112329232034',
    'Desulfobacterium anilini DSM 4660',
    'Mannheimia succiniciproducens MBEL55E',
    'Nostoc sp. PCC 7524',
    'Pichia pastoris GS115',
    'Pichia guilliermondii ATCC 6260',
    'Eubacterium sp. AS15',
    'Kluyveromyces lactis NRRL Y 1140',
    'Candida dubliniensis CD36',
    'Alteromonas macleodii Black Sea 11',
    'Bacillus anthracis 52 G',
    'Bacillus gelatini DSM 15865',
    'Clostridium innocuum 2959',
    'Clostridium phytofermentans ISDg',
    'Clostridium lentocellum DSM 5427',
    'Clostridium orbiscindens 1 3 50AFAA',
    'Clostridium clariflavum EBR 45 DSM 19732',
    'Clostridium acidurici 9a DSM 604',
    'Clostridium acetobutylicum EA 2018',
)

# get every genus in NCBI's tax_id
genus_ids = set()
for line in open('taxdmp/nodes.dmp', 'r'):
    fields = line.split('\t|\t')
    if fields[2] == 'genus':
        genus_ids.add(fields[0])

# make a quick name -> tax id lookup table using the list of known genuses
name_to_id = {}
for line in open('taxdmp/names.dmp', 'r'):
    fields = line.split('\t|\t')
    if fields[0] in genus_ids:
        name_to_id[fields[1]] = fields[0]

# scan the names again, picking up anything that is both a genus name and the
# name of some other taxonomic level (e.g. bacteria)
# Deinococcus and Thermus seem to fall in this category, but aren't reflected
# in NCBI (yet)
trouble_genuses = {'Deinococcus', 'Thermus', 'Bdellovibrio'}
for line in open('taxdmp/names.dmp', 'r'):
    fields = line.split('\t|\t')
    if fields[0] not in genus_ids and fields[1] in name_to_id:
        trouble_genuses.add(fields[1])

n_ident = 0
hug_tree = TreeNode.read(open('hug.nwk', 'r'))
for tip in hug_tree.tips():
    name = tip.name
    assert name.startswith(('Archaea', 'Bacteria',
                            'Eukaryota', 'Archaeplastida'))

    # merge the word "group" into the previous word to handle the edge
    # case of species groups that have a genus name too (e.g. Chromobacterium
    # group, Moorella group)
    name = name.replace(' group', 'group')

    # figure out all the possible genuses this could belong to; always
    # block Bacteria because we don't think there are any stick insects in here
    # and this *will* match if the true genus isn't in NCBI
    genuses = []
    for word in name.split():
        if word in name_to_id and word not in ['Bacteria']:
            genuses.append(word)

    # if there are multiple (conflicting) genuses, strip off any known
    # "problematic" genuses from the beginning (e.g. Bacteria) -> this leaves
    # the good genus followed (in rare cases) by another genus that this species
    # is a host on
    if len(set(genuses)) > 1:
        while True:
            if genuses[0] in trouble_genuses and len(genuses) > 1:
                genuses.pop(0)
            else:
                break

    # filtering out "unfinished" genomes removes e.g.
    # "Bacteroides pectinophilus ATCC 43243 unfinished sequence"
    # which clusters with the Firmicutes instead of the Bacteroidetes
    if len(genuses) == 0 or name.endswith(blocked):
        # if there's no possible genus, add it to a list to remove later
        tip.name = None
    else:
        # otherwise update the name to the tax_id
        tip.name = name_to_id[genuses[0]]
        n_ident += 1

# do a pre-order traversal of the tree, checking the nodes at every time
# if all tips are null, delete the parent (prune off any unclassified branches)
for node in hug_tree.preorder():
    names = set(t.name for t in node.tips())
    if names == {None} or (node.is_tip() and node.name is None):
        # delete me and all my children
        node.parent.remove(node)
        hug_tree.prune()

# redo the traversal, and if all the tips have the same genus,
# update the parent to have that genus (roll up the genuses/genii/whatever)
for node in hug_tree.preorder():
    names = set(t.name for t in node.tips())
    if len(names) == 1:
        # all my children have the same name so change my name to my that
        # and delete all my children
        node.name = list(names)[0]
        node.children = []

# a quick check to make sure nothing is paraphyletic and each genus is present
# only once
genus_count = Counter([t.name for t in hug_tree.tips()])
paraphyletic = [t for t, n in genus_count.items() if n > 1]
assert len(paraphyletic) == 0

hug_tree.write(open('new_hug.nwk', 'w'))

# the final output should be:
assert """
(((((((((((((81461:0.09028321,81411:0.10133202):0.05710403,508459:0.19170925):0.08345642,290731:0.21668282):0.049452454,(((638847:0.14773083,428711:0.22045122):0.12337701,47054:0.17115603):0.09601868,81466:0.22926503):0.05471689):0.022076476,336260:0.1743782):0.036870945,46613:0.25802276):0.22572923,((((180162:0.070147716,848:0.13447177):0.036153086,167639:0.08997016):0.029865576,623282:0.14937498):0.13447696,((32067:0.0797813,32068:0.1356046):0.042217135,34104:0.14900981):0.13571365):0.31512424):0.057951167,((((693074:0.41586167,13:0.34466624):0.10525138,(((((939:0.14857839,75905:0.10084168):0.04030437,168657:0.33628964):0.05436132,2713:0.20385055):0.177213,(212790:0.14651261,182899:0.12743582):0.16751088):0.144938,(64159:0.05072034,171868:0.055248894):0.2621063):0.147626765):0.027557712,(((2420:0.12915637,2422:0.18228213):0.07821536,2335:0.03778085):0.059305348,((28236:0.30263472,160798:0.14859037):0.10887172,651456:0.21820741):0.044539828):0.27050618):0.04296569,((((186191:0.07709007,208447:0.15110886):0.056591045,270:0.12600087):0.03112923,65551:0.2124086):0.12037681,(332248:0.32453218,1298:0.23677412):0.08164023):0.32089671000000003):0.045511641):0.032945815,((((((((((((((((((((((((((((((((((((((((((((1330545:0.0018731005,83654:0.0074691516):0.012011725,579:0.011187432):0.0062815873,(544:0.006220252,590:0.001895002):0.00167588):0.0068870294,561:1.0000005e-06):0.0035835125,620:0.003036174):0.0071457257,(158876:0.0076362533,413496:0.0103159845):0.005661905):0.0020890303,(1330547:0.011858181,158851:0.0056981626):0.0025024319):0.001070805,547:0.0031795544):0.005557461,160674:0.005340011):0.0015360783,570:0.0058909752):0.011201054,(82976:0.010269254,158483:0.021203391):0.007377118):0.00953169,((53335:0.016574927,82986:0.02668519):0.0062435875,551:0.02143461):0.009489533):0.009161983,((122277:0.011902811,71655:0.011028706):0.0051861107,(1082702:0.015006146,204037:0.021489097):0.008388154):0.010382966):0.0060395924,((((((((51228:0.25979212,401618:0.5026714):0.07159726,203804:0.35899127):0.096163966,46073:0.17099212):0.07772811,568987:0.16147925):0.036410708,286705:0.2063072):0.022437258,336803:0.12075927):0.028062724,(84565:0.014734014,1048757:0.14012799):0.027742421):0.011766714,((((568988:0.16769767,444888:0.019234931):0.0077338107,613:0.0129152825):0.005320167,(41201:0.004728927,34037:0.011448688):0.017074842):0.0075122,(568:0.016508764,132406:0.029004749):0.008454432):0.0060115648):0.0039553903):0.004937616,(((637:0.03766719,586:0.024841068):0.012547376,(626:0.030650774,29487:0.024990082):0.006336475):0.0047366987,(210425:0.030538267,108061:0.03276912):0.012997951):0.01744563):0.01449426,((82984:0.016318638,82978:0.013794035):0.014205955,82980:0.026872499):0.029321475):0.013500411,1193503:0.101464):0.01703681,(155493:0.046162777,(((((75984:0.01752104,476528:0.025554543):0.010894722,713:0.02089984):0.0153858075,214906:0.035141706):0.0053843474,292486:0.021274088):0.0059882384,((416916:0.023904065,724:0.027851446):0.007637796,745:0.016935468):0.005110524):0.0291588764):0.05921254):0.013136919,702:0.052306455):0.053016324,(((188143:0.029725434,51366:0.05936622):0.01906043,657:0.06632016):0.017719805,(662:0.026367027,1076727:0.2515035):0.043098623):0.056386307):0.036721773,((((((83770:0.12201235,674963:0.07807166):0.03051428,13334:0.073926255):0.11544661,(83768:0.12319488,866:0.140072839):0.061179116):0.14636146,43947:0.06154085):0.03579231,642:0.067725696):0.031688243,129577:0.07320708):0.023420474):0.0165269,(((67572:0.14473823,58050:0.124458365):0.033724632,261825:0.098508805):0.03375234,(22:0.13161081,44011:0.097334474):0.0250139):0.012357914):0.018565007,745410:0.09818176):0.027914012,((((((89404:0.06761823,53246:0.06502262):0.023912963,249523:0.032783173):0.00967725,288793:0.075518121):0.088094465,135575:0.118866354):0.026441516,((1234605:0.043270674,1172191:0.041056428):0.09886842,296014:0.092765324):0.017955419):0.013735635,((111142:0.038230844,67575:0.014113202):0.107824355,28228:0.21314074):0.026136382):0.017500397):0.06754936,261963:0.21794958):0.048954308,((((((((((64322:0.054801088,376488:0.03494833):0.019506307,33073:0.06264212):0.033860564,504090:0.09406152):0.033110093,(42054:0.061880905,2745:0.05628789):0.021513633):0.015472336,204286:0.0782959):0.07055368,(64968:0.15989453,965:0.103118435):0.024736382):0.0758753,((((230494:0.0942498,231683:0.10110792):0.09231773,(187492:0.058625776,196079:0.054284595):0.134527625):0.049255297,28253:0.16750294):0.013939564,((((459520:0.07028382,515417:0.0916103):0.020524567,(48075:0.06765101,267849:0.1037485):0.045343388):0.020049255,75687:0.1062028):0.049258634,75683:0.15638027):0.030528018):0.018234333):0.022198172,158481:0.21951635):0.020169247,((((((((940550:0.0629813,359337:0.06944764):0.022649331,10:0.08589049):0.035618715,447467:0.08056679):0.016914697,(316625:0.07547355,2425:0.087020397):0.05324401):0.024076506,226:0.09502701):0.023293264,1123967:0.14335309):0.03028824,(((630749:0.026777223,574557:0.027325336):0.07680459,503005:0.1269834):0.03189803,(393661:0.10117783,475794:0.08890978):0.11477632500000001):0.049158588):0.051865008,((286:0.04399927,352:0.040191006):0.12622295,(305899:0.12872885,202771:0.0957193):0.034930192):0.038750444):0.01609659):0.031462353,(((((497:0.09607735,475:0.07401349):0.03481369,212791:0.07213581):0.12356552,(222991:0.052789774,469:0.07385655):0.04270657):0.061706375,661182:0.115292706):0.12671359,59753:0.17681043):0.067026116):0.037983444):0.033733953,(262:0.16680767,1237:0.2003813):0.03995597):0.01886099,(((59195:0.20548813,873565:0.18704523):0.25146154,1260513:0.28967777):0.056252714,(445:0.107532196,461:0.10703456):0.31858261000000004):0.04757037):0.018034825,(((933:0.039375912,28884:0.07444564):0.08298766,92244:0.12671897):0.16592376,6589:0.40437734):0.06804789):0.023229716,(((((((160800:0.09744689,429:0.06154746):0.020930836,762296:0.076221555):0.021815266,1410680:0.09423153):0.06634775,(1221209:0.082212165,416:0.11415389):0.048270535):0.12724712,((73778:0.15428153,413:0.2218089):0.078140154,244364:0.24902493):0.038080014):0.039648607,34067:0.29019582):0.06217261,(40222:0.23416455,1227:0.27891678):0.076527625):0.027095564):0.015184493,(((((((((57488:0.046413727,85072:0.07157208):0.015555061,(13724:0.058310512,1056:0.09953948):0.021623025):0.022884032,85076:0.064319514):0.02937897,424207:0.13958272):0.031738997,156885:0.13214569):0.044952035,61593:0.18018508):0.082943596,100668:0.16884574):0.057981227,397268:0.19084747):0.022196285,(1021:0.18767224,90372:0.17540155):0.17659455400000001):0.020928312):0.029547347,((((35796:0.20010369,2368:0.18163312599999998):0.05372155,133193:0.15160121):0.089835174,476278:0.25842497):0.038382795,((((1051:0.07109033,85108:0.073234834):0.058978952,154346:0.15142763):0.050885376,106633:0.26368704):0.07714031,((1030:0.19617742,45247:0.20212351):0.086753264,109262:0.3399007):0.03907381):0.041712172):0.024400795):0.020335725,(((((((((40323:0.046629485,338:0.028783862):0.010847549,2370:0.22447357):0.028342972,83618:0.096619308):0.027483957,((83614:0.019914782,141948:0.1031042):0.020179657,68:0.023329897):0.010642717):0.05682641,(490567:0.047233514,292713:0.117361926):0.019533694):0.061803576,886360:0.15074456):0.041961767,(242605:0.07065704,(75309:0.053798676,(70411:0.043988936,231454:0.042207167):0.01301697):0.033149759):0.10694981):0.1959312,((582472:0.15573579,112008:0.2225968):0.14037476,(2717:0.18343301,869:0.16856192):0.2140482):0.054912936):0.0377074,((((((568388:0.023558274,413435:0.030531468):0.1290946,243627:0.14524207):0.034440048,64001:0.17539454):0.048176795,1274363:0.20285931):0.097154595,1266053:0.23540103):0.10423156,180541:0.29883122):0.059047338):0.02760224):0.051323712,((((((314343:0.08733354,96:0.161051146):0.08865137,(35798:0.11625878,914:0.35210022):0.06330269):0.024284817,((((((((((((36862:0.06980809,28067:0.06840154):0.015533634,312063:0.05751691):0.009096071,65047:0.07673483):0.01353954,(34102:0.045619957,88:0.06115057):0.035774395):0.011864733,316612:0.071175925):0.02200112,196013:0.06232625):0.03564593,(((((((((80865:0.027365807,283:0.04057569):0.03156916,201096:0.029973097):0.01819382,12916:0.033543732):0.01725451,(352449:0.03412954,352450:0.05314619):0.017265769):0.006284171,364316:0.069025144):0.017814066,281915:0.0492466):0.005224806,((28065:0.036118302,232523:0.051934194):0.017836839,(((151754:0.032266635,433923:0.03266142):0.027091298,34072:0.055921894):0.021779485,174951:0.05841612):0.009417999):0.008621511):0.011537039,((219181:0.077626646,28219:0.1215293):0.025020022,665874:0.06165214):0.012305459):0.021242138,(52972:0.07630605,47420:0.10089139):0.020853043):0.078043327):0.04107424,32012:0.17033868):0.06292503,((40544:0.1576387,577310:0.14453092):0.11517956,131079:0.24203719):0.040916275):0.014950813,(((290425:0.05175919,((124224:0.105208196,90243:0.116576545):0.037361942,(106146:0.045797303,29574:0.085944064):0.023206152):0.025530388):0.036468405,(((222:0.03434519,517:0.029835902):0.017785443,33055:0.25220513):0.019263316,(305976:0.046782356,507:0.090644225):0.020145597):0.02014406):0.07866164,47670:0.19367002):0.040039793):0.030621849,((((((((75654:1.0000005e-06,349:1.0000005e-06):0.03687452,149698:0.047392268):0.051815588,((29580:0.00854623,303379:0.03178903):0.024589395,202907:0.036158446):0.016728243):0.022215907,963:0.051626313):0.034086622,846:0.14049059):0.013729079,1381133:0.36040562):0.057419468,((48736:0.039601337,44013:0.1841005):0.03488013,((224135:0.17709169,32008:0.047369145):0.038520694,93217:0.07776984):0.02009624):0.0595712):0.024471598,203697:0.1554708):0.021105982):0.05676668,(((((146936:0.04008776,73029:0.030041453000000003):0.05174835,146935:0.08073087):0.044141285,146937:0.086466216):0.020140832,(83766:0.05655977,327159:0.11797151):0.052925054):0.03557316,(((((551759:0.053989507,12960:0.057399802):0.040823415,33057:0.08242736):0.05237076,392735:0.122025155):0.019842438,203470:0.292624247):0.011900924,378210:0.160042313):0.021212954):0.044513818):0.054706609):0.0127720395,(935200:0.15406637,919:0.180968686):0.018283775):0.025013056,((((((((((((71:0.018770633,32257:0.014588959):0.008250751,194195:0.02174232):0.026699927,334107:0.036866717):0.017854637,538:0.115079485):0.014173294,482:0.06704808):0.022939932,(422440:0.06035525,1193515:0.0673068):0.037465896):0.033899263,59:0.10224823):0.10887386,((568394:0.04476649,400060:0.06201762):0.01586219,535:0.052435797):0.044911925):0.036214143,(57479:0.071385644,168470:0.045337904):0.060612265):0.039623313,(400947:0.11982374,83764:0.071740195):0.057659805):0.023276022,240411:0.10155189):0.024275497,650341:0.16141242):0.048449863):0.03568036,((16:0.08362547,359407:0.09635063):0.039824754,(81682:0.057055052,404:0.054069992):0.020438451):0.11476262):0.1602279):0.056813527,(119979:0.16262063,119977:0.26756847):0.11339129):0.10709835,492233:0.40115452):0.14602898,377315:0.572606623):0.03871614,(((((((((((((((((((((((266808:0.0811801,188905:0.10223631):0.014295572,(245186:0.10621856,53945:0.08743061):0.036785312):0.015082817,((60136:0.031544305,225421:0.04532589):0.014970089,2433:0.044855822):0.044374482):0.016551618,659427:0.093958154):0.0058087274,(1284657:0.10265216,282198:0.075386):0.024072316):0.009903242,((97050:0.04967264,302485:0.056447982):0.016782302,393277:0.04009443):0.027627094):0.0080957925,(((((263377:0.056795027,360528:0.033074576):0.015648758,282682:0.0258113):0.027903417,58842:0.079869926):0.025005113,93682:0.09373669):0.028186303,74030:0.0768592):0.025063626):0.008338474,(((1433986:0.07322765,309512:0.06844414):0.021712419,404235:0.08714234):0.0067558363,875170:0.078561254):0.011923674):0.01223159,((1207070:0.06332727,387095:0.09203991):0.043571267,252301:0.068343684):0.027038168):0.026036564,((295418:0.13998553,92944:0.08346242):0.03116766,653686:0.07451909):0.02386673):0.028964326,((((220342:0.08377201,238783:0.109108558):0.015258697,(1060:0.07467412,285107:0.060008183):0.016931145):0.011333715,(366614:0.06946113,1097466:0.061631072):0.016500859):0.013138071,249411:0.082975015):0.028321482):0.12393499,356797:0.21736546):0.07262594,(((((153232:0.11070266,240236:0.1219574):0.051084034,74317:0.12429385):0.0602854,(437506:0.12749377,574559:0.13516484):0.13468434):0.043415446,(((76890:0.11651889,41275:0.16567777):0.041799996,(20:0.097692184,75:0.087647624):0.041081015):0.1440704,((453849:0.13588081,85:0.15812357):0.1061368,2723:0.18404356):0.09137113):0.027165568):0.04105111,208215:0.27841365):0.0589966):0.030833941,(((((((((((((((357:0.049916193,379:0.072659262):0.0144161,323620:0.044899467):0.0101323165,106591:0.016223535):0.031127749,293088:0.102561094):0.012565337,34019:0.51681745):0.009603332,274591:0.09163657):0.03728082,152180:0.1873432):0.024641898,((((((69278:0.052662354,68287:0.06061742):0.024584603,93368:0.03806023):0.022783725,31988:0.066261865):0.015880685,610116:0.07477986):0.019506477,(245876:0.054930735,449972:0.06720914):0.039672658):0.036606565,((((528:0.013344993,234:0.01423902):0.033433575,354349:0.062053833):0.0154401595,773:0.15514185):0.010701354,28100:0.063592814):0.03874882):0.025901599):0.021697506,(217510:0.09930472,182269:0.061989516):0.077255215):0.080641985,(((((((((184923:0.042455066,120652:0.058999255):0.028618379,532:0.066348456):0.029398555,1143004:0.05669713):0.035694614,(133:0.07348955,425:0.07260576):0.0594596):0.06937727,((((690086:0.12367815,407:0.11762729):0.031300977,186650:0.06472728):0.033782393,169215:0.12281125):0.02725194,28209:0.094075225):0.030251062):0.03639668,(((((1073:0.046757754,374:0.061752267):0.01103312,911:0.049453232):0.01864229,(40136:0.050003123,1033:0.039995626):0.01875213):0.10595513,34008:0.13276488):0.06233391,((279:0.07064284,6:0.05386168):0.045482334,(99:0.033511378,152053:0.027591687):0.07034536):0.06532479):0.023381686):0.024340726,61653:0.18784799):0.044292443,81894:0.17000134):0.020757142,((166953:0.11728022,1145345:0.1676194):0.03734967,261933:0.1689028):0.024154948):0.02587409):0.017043997,(1358438:0.1656546,580880:0.16186789):0.04793788):0.013996058,((((150830:0.042423118,478070:0.055661283):0.03195747,227873:0.0528682):0.028023394,152161:0.10738624):0.02395466,(500577:0.05068526,258255:0.049422916):0.057338633):0.06812637):0.021840584,((((1146841:0.100509256,46913:0.08002233):0.08592981,1082930:0.10221985):0.04341336,(623276:0.11587756,1121251:0.08570347):0.03735868):0.101974756,643217:0.17450508):0.028865667):0.035271,(1068:0.16830723,81:0.2303001):0.07985119):0.02145941,256616:0.210259254):0.049696545999999994):0.05341882,((((((((((1041:0.042161416,72173:0.08031363):0.021784915,361177:0.04166787):0.03485145,1111:0.06757441):0.05270247,165696:0.08226015):0.052082192,150203:0.10361261):0.034432877,165695:0.09877424):0.02183422,165697:0.10167633):0.033993747,(541:0.13375932,13687:0.08453942):0.045063227):0.057988048,362865:0.17550543):0.16339907,288021:0.18398114):0.083860174):0.035169452,510690:0.25008464):0.027310492,(196080:0.19607727,168934:0.1964279):0.05384485):0.024489393,(((((213485:0.3523872,((((((((441:0.03329037,231052:0.096131235):0.031642545,(153497:0.024123477,91914:0.06721025):0.017430106):0.05228905,(89583:0.02691034,434:0.07820733):0.013289815):0.021672437,1079922:0.13258716):0.049968056,364409:0.09478699):0.03358134,(522:0.11685424,50709:0.10904865):0.05022726):0.055244584,((125216:0.10063736,365532:0.095033824):0.03528099,182402:0.104009666):0.05437074):0.040590487,457933:0.12980396):0.17170643000000002):0.021402191,((191:0.04567906,204447:0.11071683):0.053439546,171673:0.17266473):0.03883822):0.02679218,1146845:0.21547584):0.020386072,(((1081:0.16648248,414051:0.13583256):0.03578634,660514:0.15609956):0.060245518,13134:0.1743204):0.034894183):0.038448595,((((526215:0.04899931,1263978:0.21797726):0.10864262,390876:0.171370607):0.05007102,659693:0.20290455):0.027771592,((85274:0.25312775,1121829:0.18806596):0.04221145,454159:0.1905497):0.06278025):0.03147112):0.022533087):0.02330067,(489140:0.32465854,171436:0.19799916):0.05925057):0.08951183,84646:0.39343625):0.06543544,((((((768:0.30454725,943:0.22308336):0.16158524,953:0.4026556):0.1639015,33993:0.8854144700000001):0.18838297,411566:0.455403):0.06343944,(780:0.25692597,69474:0.46658665):0.25255728):0.061749488,44747:0.8532593):0.033910137):0.04739036,198251:0.71568334):0.090745136,162171:0.40171584):0.06736121):0.11834918,(((((((286130:0.1412243,202746:0.16115975):0.09437916,936:0.25189364):0.067627504,(28196:0.22585045,265570:0.2206506):0.03788144):0.04185081,((843:0.10446659,209:0.2547411):0.10785876,(194:0.18082088,57665:0.17778648):0.07477109):0.024775367):0.05170695,269258:0.13908131):0.07029551,((267989:0.06652123,191291:0.038200464):0.028608851,191301:0.038907964):0.18220639):0.49506348,(84404:0.23896168,33001:0.29814565):0.25750735):0.11584044299999999):0.03391264,((((146:0.045652047,157:0.40578010699999995):0.084250405,138:0.48444256):0.21376193,(34096:0.75574684,29521:0.5454072):0.06420231):0.067037426,((171:0.39906052,177878:0.45179838):0.10814703,338321:0.6081965):0.20891003):0.10849049):0.025041463,(((((46200:0.17671399,117999:0.19766351999999998):0.064514086,248038:0.2996501):0.04734702,(545865:0.20501342,2351:0.25613034):0.03968912):0.037273157,53572:0.14647302):0.21911798,(393029:0.14460933,118004:0.1711245):0.25483584):0.10502139):0.040686112,((((((28261:0.194996719,40118:0.336316601):0.076503746,1234:0.20075791):0.15485052300000002,179:0.6928484099999999):0.102882482,(35800:0.49317096,93171:0.448849524):0.144647723):0.022765059,(((((60892:0.39654317,((((((((28222:0.091957346,2289:0.10134769):0.022104247,53328:0.05420069):0.02951891,115780:0.099303104):0.14970109,2295:0.15834607):0.16070485,(48001:0.2253733,153027:0.22208):0.055776093):0.046490826,(((497742:0.3146613,45654:0.15281083):0.03849297,2299:0.199156):0.039883185,896:0.29944703):0.021993317):0.032849986,218207:0.24340238):0.037430875,418098:0.32413554):0.151827883):0.027986914,((((53318:0.16566965,109168:0.14207222):0.11956552,893:0.26925614):0.07413863,427922:0.21704252):0.1952788,453229:0.3227353):0.07383429):0.031111827,(((1740:0.20468152,241192:0.11572866):0.23529308,(29526:0.254254,88358:0.19625536):0.12764835):0.04392797,((((((35832:0.075173974,1091138:0.23754568):0.04819375,872:0.10960285):0.15401399,700595:0.18376179):0.05571073,66848:0.28699642):0.03320958,(((488937:0.17238104,53244:0.1528205):0.1285751,898:0.25993195):0.050367787,(339721:0.25595823,45662:0.20693056):0.08498669):0.033194218):0.25073758,2357:0.44204503):0.05922641):0.029542565):0.057477217,((182623:0.20132661,43773:0.19848366):0.22207938,513557:0.47016576):0.065322585):0.022534342,(((((((32:0.046634976,83461:0.042355094):0.023460805,40:0.06508416):0.024719594,42:0.06301248):0.21728839,161492:0.2725964):0.16947924,((((1055688:0.109616905,191767:0.0826868):0.16812545,53:0.22244231):0.23865984,162027:0.3578482):0.08481534,(50:0.08361029,39643:0.08256348):0.39254928):0.07527782):0.08294109,(146784:0.37358084,958:0.29375488):0.159535263):0.04067118,((((890:0.18674758,392332:0.14752287):0.021471743,18:0.16308492):0.033054203,(271087:0.12498884,37817:0.12689625):0.09985332):0.11127236,28231:0.27162716):0.11779153):0.029912392):0.079688015):0.02290843,((((44675:0.07496725,35838:0.10530346):0.40185946,1434048:0.4509013):0.04560404,((658061:0.18648052,((388463:0.097501226,33973:0.0984939):0.027541203,392733:0.13314338):0.162542735):0.14844595,(332162:0.19536707,911113:0.24155982):0.12279068):0.249434255):0.146459454,1170227:0.5747042499999999):0.04533958):0.028782649):0.035112683,((((((178440:0.390237583,442430:0.38410264):0.28065544,((((361050:0.19733782,239934:0.23097944):0.13633998,2735:0.24320725):0.12848806,295577:0.310256374):0.10090158,511745:0.54931056):0.12648805600000002):0.06374598,(172900:0.529548748,256846:0.492774505):0.19581664299999998):0.092097245,(((((112987:0.20644657,83551:0.23899236):0.02834423,71666:0.27895907):0.037443127,282132:0.17627239):0.105633155,83553:0.43755543):0.04861778,34093:0.37109118):0.43930537000000003):0.052179053,((((((265487:0.24162261,265488:0.2498351):0.05799369,123:0.24765217):0.164869,(118:0.19931899,656899:0.32670406):0.21350916):0.05334581,((127:0.19840214,466152:0.15102078):0.17231122,600332:0.47546065):0.05849136):0.15077989,666508:0.9013375969999999):0.06328774,380738:0.61313538):0.21090959):0.08939799300000001,(423604:0.62606387,1408194:0.593577174):0.263661388):0.034081038):0.020827811,(((456826:0.66976598,832:0.757237019):0.07044042,(((((((((((((((((((((336276:0.032316856,444051:0.033393674):0.016816724,291183:0.03415632):0.018063385,311207:0.061840254):0.0091230525,283785:0.08568176):0.011268335,225842:0.0489912):0.0105706975,((49279:0.07577453,379072:0.057819843):0.030099748,286104:0.075372644):0.019167354):0.032342974,153265:0.10696249):0.03190112,(((((143222:0.05439112,292691:0.054336973):0.01886465,417127:0.060427196):0.026055612,(561367:0.050234523,244698:0.060642052):0.018016692):0.026443927,(((363408:0.15289727,83612:0.1836943):0.030567035,216431:0.1182452):0.024599055,232115:0.08566064):0.021828275):0.021164129,((308112:0.112127475,283735:0.078321844):0.050953712,290174:0.07933678):0.014925183):0.022795267):0.016526045,((((((104264:0.06300147,446680:0.08175068):0.015444126,(111500:0.09545626,112040:0.06988499):0.01051658):0.016757522,178469:0.108697214):0.025119461,252306:0.09597886):0.0382748,(((1165076:0.052892108,1016:0.13821414):0.02681235,1434045:0.06094283):0.02088605,((379068:0.06454654,453850:0.04101974):0.034462627,561555:0.0601319):0.019364037):0.01798895):0.014190375,221065:0.08615944):0.020821147):0.01970153,(76831:0.084888056,237:0.096042976):0.07370791):0.034465093,((358023:0.042285606,52959:0.045665834):0.021681264,104267:0.06448622):0.08553009):0.09063063,((((((358033:0.066404834,59732:0.0482386):0.027023533,308865:0.052363757):0.024095463,59735:0.060838):0.0207173,34084:0.040949624):0.14633223,((59734:0.06582077,1013:0.07521935):0.083346896,28250:0.15132198):0.03636274):0.036326177,34098:0.58707005):0.043414246):0.046457186,267986:0.24346006):0.051301695,(332102:0.18056016,246873:0.17733417):0.12739606):0.043841265,(((((((836:0.1414128,(195950:0.10140943,375288:0.046510316):0.03997051):0.019973967,(156973:0.10076832,294702:0.122122005):0.039506875):0.031458303,(1348911:0.065854974,397864:0.07512977):0.042005084):0.009671973,((577309:0.056887064,(52228:0.006667605,838:0.011504263):0.1881452):0.06195739,816:0.052442875):0.065962866):0.03014766,346096:0.1423445):0.08839592,((286729:0.09856585,(59738:0.05944558,177399:0.030311251):0.09361544):0.09182074700000001,314318:0.20498708):0.033976093):0.030557068,((574697:0.080108695,283168:0.08997736):0.12729557,(28138:0.12117309,239759:0.13779885):0.1211801):0.042044718):0.07266188):0.054312933,(((((28453:0.015744623,407021:0.030556249):0.023446564,376469:0.046936084):0.049810603,(423349:0.08837681,1288026:0.08909769):0.021750994):0.028640354,84567:0.10846742):0.045371767,929509:0.1268076):0.10341958):0.035051234,(((((379899:0.10400176,296051:0.064132296):0.07490599,354354:0.13983132):0.026874524,460073:0.11099741):0.061612964,79328:0.120350145):0.2087907,((1007:0.17301285,365032:0.18454438):0.1146417,(2349:0.21724375,70994:0.19580993):0.06328329):0.117840156):0.06474135):0.039870087,(((((((390846:0.07174493,((((((647744:0.050300892,280472:0.04418693):0.013821218,1187078:0.03028949):0.009035779,1245590:0.089161396):0.015506901,1187887:0.08025317):0.00903903,246875:0.076943986):0.017283175,(232244:0.040834196,336827:0.066184536):0.012421736):0.034841241999999994):0.02144242,68288:0.09326204):0.10789831,(((1265689:0.11681845,1133570:0.13525245):0.06078568,396811:0.13117857):0.028183943,869806:0.20518093):0.025353238):0.035731338,(1023:0.21923088,70992:0.23841092):0.03793907):0.015945248,((((((107:0.05702837,861913:0.04821543):0.040125813,451373:0.06099215):0.037313644,861914:0.10641461):0.0862826,(120831:0.14163035,105:0.13931733):0.03196746):0.031217458,((319458:0.1599388,312278:0.12314502):0.0943669,101:0.15637708):0.028245853):0.07794722,(((323449:0.10685635,299566:0.10741207):0.037819214,89966:0.14185418):0.09926783,(978:0.18736646,1011:0.1488663):0.05885339):0.026171101):0.021247907):0.04295753,(992:0.2898763,281119:0.33965248):0.03832195):0.026032973,28194:0.22609225):0.03887403):0.18169038,((649462:0.107637145,455358:0.119849354):0.3141024,(689697:0.29148346,29548:0.23326132):0.123612806):0.05897195):0.075495124,(((((1091:0.12824374,1099:0.10357498):0.047292717,256319:0.12658331):0.034264803,1101:0.13583875):0.1598657,100715:0.19114159):0.24020587,(795750:0.207080605,1134403:0.21649870999999998):0.21310879800000002):0.04722144):0.10655927300000001,187144:0.13113221):0.137866402):0.025133168,173479:0.7469800749999999):0.116047097):0.042487885):0.027175356,(((((((((((104175:0.12152512,1107:0.09230196):0.068177246,264715:0.23370513):0.03205334,120961:0.18728028):0.058689628,64:0.317040284):0.12900278,((1206748:0.15778114,2056:0.08700696):0.08185092,499:0.237419):0.16034938):0.035065986,262406:0.33864418):0.057479363,(233189:0.35815437200000005,233191:0.3943405):0.13933214):0.026098425,((363276:0.19915426,768669:0.15074192):0.26938915,(670486:0.2938496,61434:0.28605694):0.39624343400000006):0.04059234):0.145548901,(1005038:0.54604715,1077265:0.36436137999999996):0.197786926):0.033280585,(((((((((((((((((((((((((235888:0.12807429,1573:0.080403745):0.02622626,(501022:0.036550567,69578:0.06576445):0.028607732):0.01652642,(881616:0.062305298,33877:0.06644407):0.017459853):0.006139092,((205841:0.022030843,110932:0.034516223):0.034072995,427753:0.074148616):0.016885057):0.016685952,(33886:0.09314346,33882:0.088816375):0.013579691):0.01670478,2034:0.08428241):0.018981429,46352:0.1266486):0.020880133,55968:0.11651385):0.016884752,(255204:0.060401183,256818:0.07362221):0.10406812):0.044369437,529883:0.18501471):0.061985992,((((1269:0.06564354,169133:0.053948138):0.020673107,225447:0.19678761):0.02878903,57494:0.14921388):0.03704202,(((1645:0.05948733,291967:0.055640265):0.024461042,1663:0.05405729):0.044910952,(57493:0.08981596,508215:0.108522214):0.04173569):0.015086578):0.047662925):0.03132069,1696:0.17747253):0.037971172,(((((((((43676:0.06941524,186188:0.051018193):0.011702396,254250:0.04066577):0.014798172,157920:0.032895803):0.00820345,665568:0.07590753):0.008264801,(43673:0.108308524,60919:0.050323155):0.027336592):0.011893571,(458839:0.06946424,1707:0.07862128):0.017005794):0.036431517,((84756:0.09084695,626119:0.102924906):0.024366051,154116:0.07203004):0.021857172):0.0320149,((((((196081:0.05036156,196082:0.06310871):0.041363895,(1678:0.06929825,2701:0.070848875):0.03752012):0.035528388,419014:0.07109098):0.286538,(2050:0.19444603,184869:0.1977454):0.05085659):0.027672118,((1069494:0.12816492,28263:0.090448126):0.04659564,76833:0.14193271):0.07973491):0.027257087,1654:0.14241788):0.043365035):0.028595086,(36739:0.110195994,43668:0.09187313):0.097073294):0.014691735):0.024122225,(((((99479:0.0757934,53457:0.06403125):0.044194363,267408:0.08827189):0.017057536,(68903:0.033363022,53357:0.032850128):0.060803734):0.01675165,(((984996:0.091338396,211469:0.062074967):0.017981466,1862:0.12533316):0.014585187,1184606:0.08001028):0.025809748):0.020496331,(((265976:0.05853471,125287:0.042187985):0.0706129,57499:0.13284755):0.01814315,(57495:0.074941404,63958:0.0920109):0.020748083):0.022518545):0.04092726):0.028936839,33981:0.14984858):0.054947935,((((((((1743:0.11960632,203133:0.17851356):0.036769155,396388:0.104343936):0.039152857,348581:0.14129706):0.046253137,29404:0.09388404):0.08973106,182639:0.12875098):0.019881083,((86795:0.07124144,1839:0.07692568799999999):0.057363834,2040:0.15400465):0.04710118):0.042198483,117156:0.1759516):0.030573756,281472:0.14651999):0.034864906):0.022604013,(((228398:0.04989638,2063:0.06633241):0.02449221,1883:0.077117206):0.072842464,(414878:0.105876245,414715:0.089798436):0.068617515):0.033756457):0.016916417,35750:0.15924202):0.020800231,(((((((((((((1851:0.059837423,142577:0.0725555):0.021887887,37924:0.11848514):0.018348552,1813:0.06383165):0.045585167,596495:0.13401745):0.022592127,(1849:0.11900129,1835:0.053977817):0.07323267):0.020375108,65496:0.11606429):0.01232218,(((2071:0.027912835,40566:0.026024107):0.047163334,39845:0.081549615):0.015751809,43356:0.064670764):0.01854486):0.02581172,1847:0.1590012):0.026535794,((((((((1817:0.06714828,613121:0.10093288):0.034789752,1827:0.06123778):0.028923713,1763:0.12149703):0.01988042,(79255:0.07171313,2060:0.10213887):0.017089097):0.022977656,((1716:0.071200125,144193:0.1574908):0.1170067,37914:0.11556503):0.049619135):0.027084682,992401:0.10500806):0.03549817,286801:0.19792692):0.04276596,402649:0.17721824):0.024288028):0.02958634,53460:0.16792683):0.030044597,(38501:0.04253904,1860:0.028768994):0.12936334):0.024651038,(((203522:0.096249625,((((1873:0.013772827,84593:0.022899287):0.007274187,168694:0.029695434):0.030813025,1865:0.06197276):0.022784015,(1121254:0.06955114,1121253:0.07012001):0.03348179):0.047381148):0.061302733,((651553:0.13314192,58113:0.06642042):0.14735194,283810:0.11842989):0.076143704):0.05226036,65502:0.14287078):0.030329604):0.015711943,1854:0.17585881):0.028420707):0.022434987,((((2000:0.047544494,2005:0.042721596):0.014806326,83681:0.049024902):0.030618438,147067:0.062744945):0.079227105,(((647960:0.038192388,83677:0.10728783):0.017687708,2013:0.07558615):0.09123052,(1988:0.09279864,2019:0.08131947):0.053267892):0.023336792):0.057147656):0.036938924,28048:0.1544482):0.1859399,596499:0.3716103):0.048122603,((41949:0.25878486,682522:0.28594804):0.093191445,(53634:0.2012136,121038:0.20637202):0.22036532):0.119398184):0.108801365,(((((580024:0.009880631,447020:0.014134507):0.10645024,(84111:0.013276799,644652:0.044789594):0.036865702):0.019597163,(79603:0.06175912,84162:0.09649737):0.062965386):0.03247206,84108:0.046695255):0.09651062,((102106:0.07618014,33870:0.148556515):0.09798598,(133925:0.04277144,1380:0.075194284):0.09623173):0.10634203):0.20159772):0.045041554,((((207599:0.21296337,191494:0.15419893):0.054522917,361607:0.20863436):0.115216024,192992:0.28142762):0.18026598,42255:0.40368587):0.12236511):0.139900036):0.043961443,(((((((((((((((((((((118747:0.093592234,123375:0.08761654):0.20835274,61170:0.09847806):0.06256309,174708:0.32502976):0.037520926,1647:0.24545164):0.11420201,(((((1279384:0.0048757824,1578:0.0019071042):0.09550456,519427:0.08738749):0.046868607,1279388:0.08668742):0.034881223,135858:0.11568264):0.042366736,100883:0.14288228):0.1583206):0.05382766,(((46239:0.12672296,46238:0.1715805):0.06926308,2132:0.1350548):0.22531392,((2093:0.5187169,295595:0.47773317):0.07354273,2129:0.6445851):0.1251894):0.117267735):0.09259834,((471824:0.18698274,(33926:0.35381117,2147:0.20988363):0.248525064):0.035505217,191303:0.17516553):0.034631588):0.087114014,(((((((((1651:0.120706014,29393:0.11684703):0.077954814,192987:0.22362155):0.071374826,(269773:0.07524213,633405:0.11835589):0.03331538):0.07321458,((((1243:0.06991737,559173:0.104115725):0.0599969,46254:0.24435934):0.05669191,46255:0.10338832):0.08963591,1253:0.15451556):0.118858449):0.016298236,(((((33969:0.071510084,1350:0.022678643):0.024469716,51668:0.14715347):0.0143106105,(1357:0.14197434,1301:0.09330356):0.092786916):0.018715067,300418:0.089154616):0.041559473,2747:0.08774038):0.024520515):0.018427812,(((((43996:1.0000005e-06,46123:1.0000005e-06):0.0891304,13075:0.08001242):0.032166064,(308526:0.10150479,66831:0.108389825):0.030307807):0.077713795,1375:0.22939782):0.022867335,((136491:0.11751544,697279:0.0957166):0.05725638,117563:0.08560978):0.03109531):0.036824036):0.07398827,(1637:0.096244074,2755:0.16033092):0.031038893):0.040363368,((((227979:0.09792801,45669:0.079002686):0.035764,489909:0.15747334):0.079527445,(69965:0.06697,1279:0.1063126):0.04446405):0.040775094,1378:0.20321175):0.072407246):0.019516377,(((((400634:0.02898526,648800:0.044809803):0.013158952,160795:0.07867697):0.019044429,(496496:0.037316825,1649:0.09168758):0.017000923):0.021198107,(40929:0.09000965,651660:0.08508193):0.027199525):0.021243533,(941338:0.07502573,1569:0.09951514):0.03668445):0.04400736):0.051297482):0.015948912,(150247:0.042964816,129337:0.056369092):0.08163894699999999):0.028242633,(((((((((351195:0.13940398,45667:0.051227804):0.04561813,331971:0.061416406):0.022728167,289201:0.12652065):0.025492413,459532:0.11443007):0.0140317585,(74385:0.09086943,482460:0.04843369):0.023528272):0.016560854,(((351094:0.034673892,484508:0.026289757):0.05823782,(84406:0.051554494,182709:0.074836105):0.018253477):0.0144994985,175304:0.095756084):0.031381186):0.01983699,((392825:0.07657252,331654:0.08818368):0.08477452,29331:0.13542163):0.022354595):0.06080992,((427077:0.14161316,1370:0.14169781):0.07046356,55087:0.14033839):0.037768807):0.0341527,(2077:0.17238638,340096:0.09854769):0.08384913199999999):0.016422655):0.024969049,33986:0.20245627):0.0758301,(379065:0.098820716,94008:0.20486817):0.036274534):0.02028692,(55079:0.12247822,55080:0.14864206):0.053873707):0.023728278,(((456492:0.10283499,44249:0.052747056):0.035401203,329857:0.14314367):0.028760726,76632:0.092740715):0.10135669):0.01626326,((471798:0.143959,2023:0.099587135):0.051664747,500614:0.129919):0.08013267):0.035547744,(432330:0.1741356,29330:0.232834824):0.04192345):0.10341152,42447:0.21060205):0.024870269,(375928:0.3563496,427925:0.24864595):0.059208684):0.040702946,((((((((207244:0.12864845,((((((830:0.016113972,46205:0.007709644):0.074647866,177971:0.16623624):0.023478149,(140625:0.10513848,841:0.058015153):0.03595761):0.037606463,(265975:0.20641683,43994:0.23272853599999999):0.03824046):0.014804668,28050:0.162755646):0.023160012,((248744:0.06996615,588605:0.058169987):0.050166441,189330:0.13197983):0.017585084):0.068762243):0.10131863,2383:0.309964):0.13723144,((((216851:0.20218556,292632:0.09335076):0.11514953,244127:0.15443966):0.0377545,1263:0.19388402):0.07034412,((459786:0.17867906,946234:0.11988243920000001):0.08543665,580596:0.17205861):0.07540367):0.11437512):0.042027667,35829:0.27031311999999996):0.03707959,((((((((165779:0.3044683,31983:0.26444627):0.069883384,150022:0.243898423):0.044735607,162289:0.2652011):0.06422127,285105:0.13324636):0.065554,(516086:0.16012494,415014:0.146441953):0.034348916):0.025537629,190972:0.25350615):0.042086385,((((1485:0.043904264,1257:0.110796295):0.11074801,(44259:0.15447302,181069:0.15327443):0.10818507599999999):0.06493373,(89958:0.12464688,114627:0.108546585):0.0980504):0.024450546,((86331:0.19547349,109326:0.13005574):0.15515114,65402:0.24783763):0.06376259):0.042798355):0.03583462,(((1730:0.047941476,113286:0.17417882):0.050160814,33951:0.107238345):0.11415636,264995:0.26686817):0.10744409):0.038656488):0.03305916,((49082:0.35027942,(1155385:0.11289959,1408818:0.09354517):0.16083248):0.0822607,((1403538:0.12053832,150333:0.073308356):0.031956982,44258:0.09485919):0.09377073):0.07041208):0.032945964,((((1754:0.043788515,249529:0.057912324):0.0631724,28895:0.14701179):0.080214076,862261:0.18782593):0.06812515,((715222:0.19958201,252965:0.25147852):0.05111993,32631:0.27580002):0.02853092):0.029796831):0.039461955,((591374:0.061306193,291988:0.044653766):0.09348605,499228:0.18044354):0.121634975):0.036825586):0.021825638,(((((((((((970:0.057674147,52225:0.040424608):0.024572823,82283:0.1255604):0.058213063,82373:0.09503222):0.027728261,(39949:0.0021135886,84034:0.0024901566):0.102574125):0.0721507,(((39948:0.12166206,209879:0.08855568):0.20244396,(156454:0.07226306,906:0.053351272):0.119352):0.03383308,29465:0.14293689):0.11314426):0.025801739,((33024:0.09994336,904:0.14976554):0.07106388,78119:0.13686763):0.07506714):0.026083536,((151038:0.0068641417,81463:0.0013232405):0.12378025,365348:0.12051804):0.03423973):0.022299452,(2373:0.12571524,2375:0.121443294):0.022875471):0.037064087,909931:0.08718177):0.18070684,(((((((191373:0.1301653,1562:0.14501801):0.044592045,510701:0.15986449):0.04676356,((418453:0.12503988,42837:0.23239036):0.03667021,471826:0.28327736):0.027537324):0.025546795,129957:0.20919487):0.031953678,278993:0.18855175):0.021753285,((44260:0.14404103,202949:0.13231945):0.088250205,140458:0.24790372):0.050667066):0.027175458,(((((36853:0.10039028,79206:0.14396752):0.060035937,(51196:0.110249765,56112:0.107734084):0.08290533):0.1181997,2697:0.19868372):0.035938527,83660:0.2975445):0.020216275,((862:0.21884814,129001:0.1406641):0.12991162,293136:0.25676557):0.03621552):0.021528624):0.035143074):0.030961137,((73918:0.25796774,28033:0.38212058):0.05597678,2733:0.2832023):0.070947714):0.021779414):0.054351088,((((46468:0.08985088,150059:0.11276156):0.07309774,42417:0.1688859):0.06339621,28186:0.21318464):0.09525082,(2330:0.24914373,32636:0.15759167):0.082865104):0.13912079):0.050916996):0.03283264):0.0416722,((((((((((((1186:0.10780581,(((((244599:0.023588095,77021:0.0019189364):0.058469962,1175:0.061170247000000004):0.010802358,(1177:0.027967216,1163:0.030960988):0.0076642516):0.008363434,(188910:0.011229308,56106:0.040000748):0.007083012):0.013158984,159191:0.07603171):0.035089104):0.011478994,(221282:0.06130263,1190:0.066455957):0.018070653):0.019469619,(98443:0.1310131,373984:0.13320793):0.028166538):0.05418612,54298:0.100817725):0.049345545,(217161:0.20677994,241421:0.08805323):0.038062695):0.019393062,(((((((102234:0.12111564,263510:0.07351346):0.06580911,(1142:0.1432849,44474:0.101519205):0.022125661):0.033146344,(102231:0.16585395,1214:0.12218092):0.030485295):0.0142521085,((52607:0.120201536,52605:0.125643):0.04009239,102115:0.080968924):0.071553819):0.025549488,((76023:0.04417995,13034:0.058212724):0.11443058,582491:0.19755846):0.08634895):0.014881016,1154:0.17511214):0.04809443,(28073:0.119596615,44471:0.1068861):0.06385588):0.021943344):0.012260185,(((35823:0.08773426,54304:0.151218652):0.033871274,1205:0.18003996):0.02788026,1158:0.063012265):0.045269392):0.028157737,63132:0.13293418):0.028004164,((43988:0.14547205,146785:0.15962537):0.047316182,(1152:0.2817932,155977:0.12476024):0.052051134):0.048713665):0.026201112,(((1129:0.08619658,1218:0.21624742):0.04780094,167375:0.073234424):0.26949504,1222:0.16823472):0.055704262):0.0256267,47251:0.14590958):0.12460093,33071:0.28236637):0.361265851):0.07877605,1331051:1.1760313219999998):1.059233,(((((((((((200414:0.34199154,105850:0.27802313):0.16920985,56635:0.3023687):0.17848161,685950:0.483489):0.045507222,(((((2273:0.17512697,54253:0.17517419):0.12057965,477695:0.21719344):0.08300005,2279:0.23601513):0.20743741,(54247:0.19109122,54251:0.18291013):0.160052):0.058780044,54258:0.4405973):0.0541068):0.035188258,(((12914:0.18223673,41980:0.36790614):0.06394756,2284:0.22469378):0.35996262,334767:0.53814438):0.074238114):0.15451384,(((164450:0.335983395,76886:0.41603117):0.16046067,(2270:0.11183895,2276:0.08396535):0.32460817):0.30326745,2268:0.5414299):0.12921833):0.08404603,498845:0.9208646):0.06805293,((497726:0.4307289,(338191:0.08769178,46769:0.392902963):0.405081663):0.45338621,1048752:0.7153239):0.142279026):0.09084993,((((((((((((((((((((45785:0.14162172,4951:0.16952442):0.04992641,(((4958:0.06315721,(4919:0.031373035,36913:0.095673151):0.039573812):0.017706875,36910:0.15349512):0.053984966,(((((4910:0.07932171,278028:0.049596816):0.018550096,4953:0.12287881):0.03412984,((374469:0.018026305,113604:0.05998657):0.022788161,33170:0.11011807):0.016845867):0.016730111,4948:0.052971262):0.014703236,(5475:0.059362553,4930:0.050453424):0.017750395):0.099530445):0.113859867):0.09378838,((((((((49009:0.04714445,35719:0.024962507):0.019949406,5149:0.06283248):0.016255302,5140:0.11037164):0.07177709,(29002:0.75631493,5027:0.11104452):0.076795034):0.016241295,(36629:0.076206416,5073:0.080080695):0.062684275):0.103607915,5015:0.10706803):0.0074656657,(((5581:0.5266338,1036719:0.08761363):0.030598968,5506:0.10376065):0.033439644,((5179:0.0351305,40558:0.020485127):0.06189826,148303:0.112694666):0.01846036):0.033916447):0.030399283,((63399:0.06548764,(38946:0.07568997,5036:0.039766125):0.026022356):0.027717631,(5052:0.0872729,33187:0.058119453):0.015142766):0.04282518):0.13850561):0.050952643,4895:0.22646579):0.036327083,5605:0.16214518):0.038186297,(((((((((5305:0.070881404,249367:0.06876597):0.014008081,184431:0.0951717):0.012906895,93827:0.06722675):0.011246616,71944:0.070079364):0.013703652,5333:0.10448064):0.021202521,((29882:0.039678216,83235:0.08863144):0.020604393,221102:0.65663296):0.010704092):0.04768471,68793:0.086563684):0.08131496,561281:0.22042242):0.044536192,(5269:0.16649503,55193:0.16651742):0.10108996):0.06962476):0.046295293,(12967:0.11411229,28581:0.086692385):0.14604641):0.032315657,((37163:0.024906347,4756:0.06990612):0.18510109,(100474:0.16059175,4815:0.110295296):0.07559135):0.045813743):0.041840952,4863:0.2685254):0.079787016,(((((((((((((7459:0.104202434,7090:0.10657881):0.018146854,89526:0.10968771):0.028843854,7028:0.19277312):0.007034253,121222:0.08868307):0.022770531,(((7174:0.04507082,7158:0.039433498):0.0509909,7164:0.06622105):0.07485214,7215:0.124684654):0.044977862):0.054347184,6668:0.1495186):0.03543841,((6944:0.28186297,34763:0.36482194):0.0443636,72691:0.2538796):0.04985397):0.02625217,(6411:0.1620194,51293:0.13044752):0.05470964):0.02778441,(((((9605:0.073047966,10114:0.04912833):0.018264882,(9645:0.27296102,10088:0.07326667):0.013895978):0.026129607,8353:0.050533894):0.017563203,7954:0.047987755):0.08189711,(7718:0.25402236,7737:0.1531539):0.053218108):0.047444258):0.03604073,6237:0.35332817):0.03157359,((178513:0.24293575,45350:0.24471588):0.038252845,10227:0.21463662):0.04130239):0.033894293,((218847:0.090365805,86017:0.012666511):0.20095673,81525:0.18378137):0.19087186):0.03384743,((134557:0.2573414,192874:0.19159979):0.09427083,4880:0.35897884):0.05697685):0.030040352):0.03170452,(((((((((4107:0.06892351,3603:0.034834452):0.013824539,(3689:0.041007183,160061:0.04191691):0.020291848):0.016478088,3846:0.072863646):0.016742893,3701:0.11396453):0.03394431,((4557:0.04653296,4575:0.088716745):0.02367987,4527:0.034316313):0.06919076):0.05516078,(3217:0.13666503,3246:0.10648965):0.02017304):0.095962934,((543311:0.08867947,70447:0.1950257):0.17785527,((3052:0.03787387,3066:0.026007814):0.13370508,175242:0.35310665):0.05716861):0.036976054):0.070327155,(((2902:0.43082142,35143:0.32405007):0.11190242,232264:0.3443908):0.038685873,212534:0.3869):0.05696665):0.02776601,(((((877559:0.14645702,5810:0.0141960615):0.18572001,(5864:0.2825364,5820:0.2819331):0.06982122):0.04599315,5806:0.37385285):0.047901362,((2924:0.52671844,2968:0.5915246):0.049496,28000:0.26678902):0.089407824):0.09171991,(((44055:0.3269552,2879:0.19388868):0.057488475,(4783:0.119486995,4769:0.14632583):0.12209753):0.030863065,(35127:0.124920264,2849:0.12988661):0.1831062):0.087776616):0.041541297):0.038562413):0.023181729,((136088:0.1635827,590648:0.3771833):0.047051504,((1144921:0.5339304,227085:0.31577343):0.063196614,35216:0.37576953):0.06443243):0.042186618):0.01403091,((((5754:0.42795327,1401266:0.39990795):0.07682193,(190324:0.5201572,2784:0.34970275):0.07926971):0.06187421,45156:0.4288494):0.035160948,((2761:0.25696388,38258:0.22789131):0.07162505,(172821:0.27328578,5873:0.29939616):0.09254338):0.028694166):0.030610574):0.03389922,((691882:0.59021986,137418:0.39264548):0.047542054,81099:0.4337525):0.0655987):0.024470752,((((5890:0.34334397,5884:0.28920826):0.19387984,5758:0.53031147):0.04682753,5782:0.4031269):0.06139565,(((2831:0.45603946,37096:0.66513604):0.054718472,444704:0.51862186):0.103335164,(5790:0.39171857,681103:0.27129903):0.03591577):0.024838783):0.021889772):0.028693661,(((5690:0.093923554,5658:0.062277544):0.32275134,3038:0.31758034):0.09686561,(143016:0.24712564,48482:0.2591588):0.16603877):0.043695938):0.07018885,((63594:0.49358657,194529:0.4767383):0.05900541,5761:0.40340266):0.1045641):0.07594591,5721:0.72495997):0.04298089,55528:0.79329145):0.084607065,5740:0.6507217):0.698941673):0.096899815,((((((((((((((((((88723:0.07878392,2256:0.06920497):0.011684002,29287:0.067738995):0.0232621,((63742:0.048572812,134813:0.06312628):0.029592149,(387342:0.07754896,203193:0.058140825):0.018422222):0.05593665):0.012809009,(253106:0.059736677,121871:0.04878421):0.017719846):0.028514767,353799:0.09903681):0.042515256,332951:0.133812):0.079034515,(1269201:0.24403454,332246:0.20157745):0.030332772):0.0350495,367188:0.15245742):0.047804527,376170:0.147061408):0.0604748,(((56688:0.10372787,869896:0.15420208800000001):0.027893951,(((60846:0.040997803,411360:0.15970199):0.040495753,293431:0.17081983):0.024972137,(695982:0.13669631,2251:0.12518834):0.024853121):0.061500237):0.018921958,43927:0.23906535):0.037338339):0.03498948,(((((2237:0.12429458,171163:0.16848283):0.090129204,203135:0.09741681):0.03292645,146825:0.16183649):0.044396892,63743:0.19136954):0.037451066,2249:0.21242134):0.041739855):0.053022552,2239:0.16545421):0.5517892,(((((2225:0.1774826,2175:0.24499527):0.03233771,(196136:0.19693579,2321:0.2443972):0.0758604):0.036810573,(2220:0.20266768,101191:0.17717752):0.061675936):0.07502088,2207:0.25383055):0.17162122,(660063:0.40179738,2222:0.37855408):0.125767974):0.04535321):0.036274113,570266:0.49763848):0.06578486,(((((499551:0.26914808,395331:0.19090988):0.059980273,475087:0.27568763):0.05331174,(2202:0.27878273,2192:0.3965298):0.05976025):0.046710923,((2204:0.23466049,2314:0.15642765):0.12410026,45989:0.22717646):0.04932349):0.04948733,81416:0.26621282):0.27916658):0.1326308,(2233:0.20891906,54260:0.17457563):0.32883972):0.08764135,((((74968:0.27162305,46631:0.22168289):0.14934199,2302:0.3291427):0.38944966,379546:0.37092212):0.089698754,(1080709:0.28752115,1291539:0.44372074):0.30549951000000003):0.14759845):0.06874488,((((((2316:0.25546208,2172:0.26048812):0.05792792,2160:0.20635492):0.100260235,145260:0.18863499):0.10355262,2179:0.23649949):0.18763356,((2260:0.14471066,2263:0.1455901):0.058589194,83867:0.16080949):0.378429275):0.06196445,(((2184:0.22235377,155862:0.14349909):0.11131702,(196119:0.10106502,196118:0.2364865):0.07782044):0.28374717,2319:0.5086489):0.059382357):0.06823794):0.043801248):0.14774754299999998,193568:1.1712109699999997):0.20474827);
"""