berlin52.xml

<?xml version="1.0" encoding="UTF-8" standalone="no" ?>
<travellingSalesmanProblemInstance>

  <name>berlin52</name>

  <source>TSPLIB</source>

  <description>52 locations in Berlin (Groetschel)</description>

  <doublePrecision>15</doublePrecision>

  <ignoredDigits>5</ignoredDigits>

  <graph>
    <vertex>
      <edge cost="6.661080993352356e+02">1</edge>
      <edge cost="2.811138559374119e+02">2</edge>
      <edge cost="3.956008088970497e+02">3</edge>
      <edge cost="2.912043955712207e+02">4</edge>
      <edge cost="3.262667620215090e+02">5</edge>
      <edge cost="6.408002808988149e+02">6</edge>
      <edge cost="4.268782027698299e+02">7</edge>
      <edge cost="6.001874707122766e+02">8</edge>
      <edge cost="5.614712815451918e+02">9</edge>
      <edge cost="1.040973102438291e+03">10</edge>
      <edge cost="6.550190836914601e+02">11</edge>
      <edge cost="9.750000000000000e+02">12</edge>
      <edge cost="1.120769824718707e+03">13</edge>
      <edge cost="2.990401310861136e+02">14</edge>
      <edge cost="2.600480724789169e+02">15</edge>
      <edge cost="4.295346318982906e+02">16</edge>
      <edge cost="1.615549442140351e+02">17</edge>
      <edge cost="3.050000000000000e+02">18</edge>
      <edge cost="2.100595153760000e+02">19</edge>
      <edge cost="2.869233347080715e+02">20</edge>
      <edge cost="4.609772228646444e+01">21</edge>
      <edge cost="1.811767093199344e+02">22</edge>
      <edge cost="2.745906043549196e+02">23</edge>
      <edge cost="4.100304866714181e+02">24</edge>
      <edge cost="7.289718787443038e+02">25</edge>
      <edge cost="7.985142453331688e+02">26</edge>
      <edge cost="7.070007072132248e+02">27</edge>
      <edge cost="4.062634613154375e+02">28</edge>
      <edge cost="3.600694377477766e+02">29</edge>
      <edge cost="1.463728116830445e+02">30</edge>
      <edge cost="9.055385138137417e+01">31</edge>
      <edge cost="8.273149339882606e+02">32</edge>
      <edge cost="1.350925608610630e+02">33</edge>
      <edge cost="1.216552506059644e+02">34</edge>
      <edge cost="1.250000000000000e+02">35</edge>
      <edge cost="2.079663434308542e+02">36</edge>
      <edge cost="2.404163056034262e+02">37</edge>
      <edge cost="1.662077013859466e+02">38</edge>
      <edge cost="2.089258241577618e+02">39</edge>
      <edge cost="3.953795644693843e+02">40</edge>
      <edge cost="5.657958995963120e+02">41</edge>
      <edge cost="4.638156961552724e+02">42</edge>
      <edge cost="1.544344521148050e+02">43</edge>
      <edge cost="2.402082429892863e+02">44</edge>
      <edge cost="2.798660393831306e+02">45</edge>
      <edge cost="7.912806076228584e+02">46</edge>
      <edge cost="2.673013280924732e+02">47</edge>
      <edge cost="6.403124237432849e+01">48</edge>
      <edge cost="2.170829334609241e+02">49</edge>
      <edge cost="7.893826701923472e+02">50</edge>
      <edge cost="1.220460978483130e+03">51</edge>
    </vertex>
    <vertex>
      <edge cost="6.661080993352356e+02">0</edge>
      <edge cost="6.493265742290239e+02">2</edge>
      <edge cost="1.047091209016674e+03">3</edge>
      <edge cost="9.451454914456292e+02">4</edge>
      <edge cost="9.780848633937650e+02">5</edge>
      <edge cost="4.500000000000000e+01">6</edge>
      <edge cost="9.561511386804913e+02">7</edge>
      <edge cost="1.134955946281617e+03">8</edge>
      <edge cost="1.132982788924880e+03">9</edge>
      <edge cost="1.638787661657239e+03">10</edge>
      <edge cost="1.258590481451374e+03">11</edge>
      <edge cost="1.440078122880839e+03">12</edge>
      <edge cost="1.515725898703324e+03">13</edge>
      <edge cost="9.578230525519837e+02">14</edge>
      <edge cost="7.240338389882064e+02">15</edge>
      <edge cost="4.947726750741193e+02">16</edge>
      <edge cost="5.954829972383762e+02">17</edge>
      <edge cost="8.434008536870235e+02">18</edge>
      <edge cost="5.644687768158660e+02">19</edge>
      <edge cost="3.924601890638081e+02">20</edge>
      <edge cost="6.364157446198201e+02">21</edge>
      <edge cost="5.098284025042151e+02">22</edge>
      <edge cost="9.217917335276987e+02">23</edge>
      <edge cost="1.028846441409018e+03">24</edge>
      <edge cost="1.191511644928408e+03">25</edge>
      <edge cost="1.301508739886137e+03">26</edge>
      <edge cost="1.243724245964514e+03">27</edge>
      <edge cost="6.350196847342609e+02">28</edge>
      <edge cost="3.904484601070927e+02">29</edge>
      <edge cost="5.412254613375095e+02">30</edge>
      <edge cost="7.300000000000000e+02">31</edge>
      <edge cost="1.488707493095941e+03">32</edge>
      <edge cost="7.820805585104389e+02">33</edge>
      <edge cost="7.769813382572326e+02">34</edge>
      <edge cost="7.850000000000000e+02">35</edge>
      <edge cost="8.577004138975334e+02">36</edge>
      <edge cost="8.969392398596462e+02">37</edge>
      <edge cost="8.279643712141242e+02">38</edge>
      <edge cost="8.697413408594534e+02">39</edge>
      <edge cost="8.961724164467461e+02">40</edge>
      <edge cost="1.025914226434160e+02">41</edge>
      <edge cost="1.123710371937538e+03">42</edge>
      <edge cost="7.448825410761082e+02">43</edge>
      <edge cost="8.232860985101108e+02">44</edge>
      <edge cost="8.590838143045182e+02">45</edge>
      <edge cost="1.151271036724194e+03">46</edge>
      <edge cost="9.103021476411005e+02">47</edge>
      <edge cost="7.280109889280518e+02">48</edge>
      <edge cost="5.962591718372138e+02">49</edge>
      <edge cost="1.421557244714401e+03">50</edge>
      <edge cost="1.716049241717731e+03">51</edge>
    </vertex>
    <vertex>
      <edge cost="2.811138559374119e+02">0</edge>
      <edge cost="6.493265742290239e+02">1</edge>
      <edge cost="6.035105632878351e+02">3</edge>
      <edge cost="5.089449872039217e+02">4</edge>
      <edge cost="5.425172808307584e+02">5</edge>
      <edge cost="6.105735008989499e+02">6</edge>
      <edge cost="3.080584360149873e+02">7</edge>
      <edge cost="4.856439024635231e+02">8</edge>
      <edge cost="4.872627627882106e+02">9</edge>
      <edge cost="1.266688596301396e+03">10</edge>
      <edge cost="8.913613184337763e+02">11</edge>
      <edge cost="1.247757989355308e+03">12</edge>
      <edge cost="1.399732117228150e+03">13</edge>
      <edge cost="5.048762224545735e+02">14</edge>
      <edge cost="5.374011537017761e+02">15</edge>
      <edge cost="2.173131381210073e+02">16</edge>
      <edge cost="1.346291201783626e+02">17</edge>
      <edge cost="2.070024154448445e+02">18</edge>
      <edge cost="4.409648512069868e+02">19</edge>
      <edge cost="2.885307609250702e+02">20</edge>
      <edge cost="2.405202694161139e+02">21</edge>
      <edge cost="3.611786261671640e+02">22</edge>
      <edge cost="5.056925943693461e+02">23</edge>
      <edge cost="6.525335240430180e+02">24</edge>
      <edge cost="1.005944829501101e+03">25</edge>
      <edge cost="1.067637578956455e+03">26</edge>
      <edge cost="9.703221114660843e+02">27</edge>
      <edge cost="6.512488003827723e+02">28</edge>
      <edge cost="5.042072986381693e+02">29</edge>
      <edge cost="2.089258241577618e+02">30</edge>
      <edge cost="2.452039967047846e+02">31</edge>
      <edge cost="9.033963692643446e+02">32</edge>
      <edge cost="3.936051320803630e+02">33</edge>
      <edge cost="3.736642878306676e+02">34</edge>
      <edge cost="3.676955262170047e+02">35</edge>
      <edge cost="4.474650824366076e+02">36</edge>
      <edge cost="4.620876540224809e+02">37</edge>
      <edge cost="3.922371731491037e+02">38</edge>
      <edge cost="4.268782027698299e+02">39</edge>
      <edge cost="2.469817807045694e+02">40</edge>
      <edge cost="5.500909015790027e+02">41</edge>
      <edge cost="5.565968020030299e+02">42</edge>
      <edge cost="4.341946568072896e+02">43</edge>
      <edge cost="2.198294793698061e+02">44</edge>
      <edge cost="5.526753115528140e+02">45</edge>
      <edge cost="1.072310589335012e+03">46</edge>
      <edge cost="5.048019413591830e+02">47</edge>
      <edge cost="2.884874347350331e+02">48</edge>
      <edge cost="4.632493928760188e+02">49</edge>
      <edge cost="9.953140207994661e+02">50</edge>
      <edge cost="1.483593610123743e+03">51</edge>
    </vertex>
    <vertex>
      <edge cost="3.956008088970497e+02">0</edge>
      <edge cost="1.047091209016674e+03">1</edge>
      <edge cost="6.035105632878351e+02">2</edge>
      <edge cost="1.044030650891055e+02">4</edge>
      <edge cost="6.964194138592060e+01">5</edge>
      <edge cost="1.026364944841746e+03">6</edge>
      <edge cost="5.250000000000000e+02">7</edge>
      <edge cost="6.110032733136542e+02">8</edge>
      <edge cost="5.339007398384085e+02">9</edge>
      <edge cost="6.631930337390464e+02">10</edge>
      <edge cost="2.943637205907005e+02">11</edge>
      <edge cost="7.110731326663946e+02">12</edge>
      <edge cost="8.970089185732770e+02">13</edge>
      <edge cost="1.001249219725039e+02">14</edge>
      <edge cost="3.842199890687625e+02">15</edge>
      <edge cost="8.002499609497023e+02">16</edge>
      <edge cost="5.323532661682466e+02">17</edge>
      <edge cost="4.746841054849003e+02">18</edge>
      <edge cost="5.006246098625197e+02">19</edge>
      <edge cost="6.814873439763941e+02">20</edge>
      <edge cost="4.366062299143245e+02">21</edge>
      <edge cost="5.377034498680476e+02">22</edge>
      <edge cost="1.252996408614167e+02">23</edge>
      <edge cost="1.092016483392078e+02">24</edge>
      <edge cost="5.162363799656123e+02">25</edge>
      <edge cost="5.268064160581190e+02">26</edge>
      <edge cost="4.174326292948360e+02">27</edge>
      <edge cost="5.798706752371601e+02">28</edge>
      <edge cost="6.895288246331694e+02">29</edge>
      <edge cost="5.408558033339385e+02">30</edge>
      <edge cost="3.705401462729781e+02">31</edge>
      <edge cost="5.173490117899134e+02">32</edge>
      <edge cost="2.665520587052368e+02">33</edge>
      <edge cost="2.751363298439521e+02">34</edge>
      <edge cost="2.706011825546962e+02">35</edge>
      <edge cost="1.903943276465977e+02">36</edge>
      <edge cost="1.552417469626002e+02">37</edge>
      <edge cost="2.304886114323222e+02">38</edge>
      <edge cost="1.882817038376273e+02">39</edge>
      <edge cost="5.445410911951457e+02">40</edge>
      <edge cost="9.503288904374107e+02">41</edge>
      <edge cost="2.452039967047846e+02">42</edge>
      <edge cost="3.070016286601750e+02">43</edge>
      <edge cost="4.110960958218893e+02">44</edge>
      <edge cost="2.307054399011866e+02">45</edge>
      <edge cost="6.595642500924379e+02">46</edge>
      <edge cost="1.372953021774598e+02">47</edge>
      <edge cost="3.452535300326414e+02">48</edge>
      <edge cost="4.776243293635700e+02">49</edge>
      <edge cost="3.970201506221063e+02">50</edge>
      <edge cost="9.086390922693124e+02">51</edge>
    </vertex>
    <vertex>
      <edge cost="2.912043955712207e+02">0</edge>
      <edge cost="9.451454914456292e+02">1</edge>
      <edge cost="5.089449872039217e+02">2</edge>
      <edge cost="1.044030650891055e+02">3</edge>
      <edge cost="3.535533905932738e+01">5</edge>
      <edge cost="9.235935253129485e+02">6</edge>
      <edge cost="4.705581791872287e+02">7</edge>
      <edge cost="5.836308764964376e+02">8</edge>
      <edge cost="5.134685968976097e+02">9</edge>
      <edge cost="7.608054941967756e+02">10</edge>
      <edge cost="3.824264635194589e+02">11</edge>
      <edge cost="7.690416113579290e+02">12</edge>
      <edge cost="9.443119188064927e+02">13</edge>
      <edge cost="2.500000000000000e+01">14</edge>
      <edge cost="3.092329219213245e+02">15</edge>
      <edge cost="7.000714249274855e+02">16</edge>
      <edge cost="4.304648650006177e+02">17</edge>
      <edge cost="4.007804885470349e+02">18</edge>
      <edge cost="4.066017707782395e+02">19</edge>
      <edge cost="5.771698190307598e+02">20</edge>
      <edge cost="3.324530041975858e+02">21</edge>
      <edge cost="4.368352092036538e+02">22</edge>
      <edge cost="3.162277660168379e+01">23</edge>
      <edge cost="1.500833101980363e+02">24</edge>
      <edge cost="5.522680508593630e+02">25</edge>
      <edge cost="5.841446738608511e+02">26</edge>
      <edge cost="4.785916840063145e+02">27</edge>
      <edge cost="5.097548430373173e+02">28</edge>
      <edge cost="5.943483826847685e+02">29</edge>
      <edge cost="4.366062299143245e+02">30</edge>
      <edge cost="2.701851217221259e+02">31</edge>
      <edge cost="5.899576255969577e+02">32</edge>
      <edge cost="1.632482771731451e+02">33</edge>
      <edge cost="1.708800749063506e+02">34</edge>
      <edge cost="1.662077013859466e+02">35</edge>
      <edge cost="8.746427842267951e+01">36</edge>
      <edge cost="5.099019513592785e+01">37</edge>
      <edge cost="1.265898890117216e+02">38</edge>
      <edge cost="8.514693182963201e+01">39</edge>
      <edge cost="4.795049530505394e+02">40</edge>
      <edge cost="8.476585397434512e+02">41</edge>
      <edge cost="2.666927070618917e+02">42</edge>
      <edge cost="2.122498527679112e+02">43</edge>
      <edge cost="3.312099032335839e+02">44</edge>
      <edge cost="1.706604816587601e+02">45</edge>
      <edge cost="6.735911222692888e+02">46</edge>
      <edge cost="4.743416490252569e+01">47</edge>
      <edge cost="2.418677324489565e+02">48</edge>
      <edge cost="3.866846260197061e+02">49</edge>
      <edge cost="4.999249943741561e+02">50</edge>
      <edge cost="9.844414660100416e+02">51</edge>
    </vertex>
    <vertex>
      <edge cost="3.262667620215090e+02">0</edge>
      <edge cost="9.780848633937650e+02">1</edge>
      <edge cost="5.425172808307584e+02">2</edge>
      <edge cost="6.964194138592060e+01">3</edge>
      <edge cost="3.535533905932738e+01">4</edge>
      <edge cost="9.570397065952907e+02">6</edge>
      <edge cost="4.915536593292740e+02">7</edge>
      <edge cost="5.960075502877460e+02">8</edge>
      <edge cost="5.232590180780452e+02">9</edge>
      <edge cost="7.261026098286660e+02">10</edge>
      <edge cost="3.492849839314596e+02">11</edge>
      <edge cost="7.441941950862019e+02">12</edge>
      <edge cost="9.227811224770477e+02">13</edge>
      <edge cost="4.031128874149275e+01">14</edge>
      <edge cost="3.288236609491476e+02">15</edge>
      <edge cost="7.350170066059696e+02">16</edge>
      <edge cost="4.656715580750021e+02">17</edge>
      <edge cost="4.279310692155922e+02">18</edge>
      <edge cost="4.352298243457128e+02">19</edge>
      <edge cost="6.119027700541974e+02">20</edge>
      <edge cost="3.677295201639379e+02">21</edge>
      <edge cost="4.690682253148256e+02">22</edge>
      <edge cost="5.700877125495690e+01">23</edge>
      <edge cost="1.241974234837422e+02">24</edge>
      <edge cost="5.333385416412356e+02">25</edge>
      <edge cost="5.591287865957180e+02">26</edge>
      <edge cost="4.522167621838005e+02">27</edge>
      <edge cost="5.280151512977634e+02">28</edge>
      <edge cost="6.236986451805070e+02">29</edge>
      <edge cost="4.718315377335432e+02">30</edge>
      <edge cost="3.050409808533929e+02">31</edge>
      <edge cost="5.682429058070149e+02">32</edge>
      <edge cost="1.969771560359221e+02">33</edge>
      <edge cost="2.055480479109447e+02">34</edge>
      <edge cost="2.013082213919739e+02">35</edge>
      <edge cost="1.208304597359457e+02">36</edge>
      <edge cost="8.631338250816034e+01">37</edge>
      <edge cost="1.619413474070165e+02">38</edge>
      <edge cost="1.204159457879230e+02">39</edge>
      <edge cost="5.040089284923433e+02">40</edge>
      <edge cost="8.810363216122250e+02">41</edge>
      <edge cost="2.600480724789169e+02">42</edge>
      <edge cost="2.408318915758459e+02">43</edge>
      <edge cost="3.600694377477766e+02">44</edge>
      <edge cost="1.820027472320130e+02">45</edge>
      <edge cost="6.619101147436863e+02">46</edge>
      <edge cost="7.071067811865476e+01">47</edge>
      <edge cost="2.772183255125822e+02">48</edge>
      <edge cost="4.137934267240116e+02">49</edge>
      <edge cost="4.645696933722647e+02">50</edge>
      <edge cost="9.548952822168512e+02">51</edge>
    </vertex>
    <vertex>
      <edge cost="6.408002808988149e+02">0</edge>
      <edge cost="4.500000000000000e+01">1</edge>
      <edge cost="6.105735008989499e+02">2</edge>
      <edge cost="1.026364944841746e+03">3</edge>
      <edge cost="9.235935253129485e+02">4</edge>
      <edge cost="9.570397065952907e+02">5</edge>
      <edge cost="9.180958555619343e+02">7</edge>
      <edge cost="1.095924267456470e+03">8</edge>
      <edge cost="1.095730350040556e+03">9</edge>
      <edge cost="1.627421273057471e+03">10</edge>
      <edge cost="1.245200787021916e+03">11</edge>
      <edge cost="1.440312466098937e+03">12</edge>
      <edge cost="1.521725993732117e+03">13</edge>
      <edge cost="9.353608929178085e+02">14</edge>
      <edge cost="7.138627319029898e+02">15</edge>
      <edge cost="4.512482686947397e+02">16</edge>
      <edge cost="5.622499444197393e+02">17</edge>
      <edge cost="8.070006195784487e+02">18</edge>
      <edge cost="5.517698795693726e+02">19</edge>
      <edge cost="3.617319449537185e+02">20</edge>
      <edge cost="6.091387362497971e+02">21</edge>
      <edge cost="4.911720676097125e+02">22</edge>
      <edge cost="9.011797822854217e+02">23</edge>
      <edge cost="1.012422836565829e+03">24</edge>
      <edge cost="1.190094534060215e+03">25</edge>
      <edge cost="1.297786577215222e+03">26</edge>
      <edge cost="1.236739665410631e+03">27</edge>
      <edge cost="6.369654621720082e+02">28</edge>
      <edge cost="3.855191305240247e+02">29</edge>
      <edge cost="5.115173506343651e+02">30</edge>
      <edge cost="7.012310603502957e+02">31</edge>
      <edge cost="1.459631802887290e+03">32</edge>
      <edge cost="7.603453162872775e+02">33</edge>
      <edge cost="7.542048793265660e+02">34</edge>
      <edge cost="7.615773105863908e+02">35</edge>
      <edge cost="8.363163277133838e+02">36</edge>
      <edge cost="8.747142390518175e+02">37</edge>
      <edge cost="8.043941819779653e+02">38</edge>
      <edge cost="8.465370635713477e+02">39</edge>
      <edge cost="8.575546629807338e+02">40</edge>
      <edge cost="7.615773105863909e+01">41</edge>
      <edge cost="1.094805918873295e+03">42</edge>
      <edge cost="7.269972489631581e+02">43</edge>
      <edge cost="7.893826701923472e+02">44</edge>
      <edge cost="8.444228798416111e+02">45</edge>
      <edge cost="1.156827558454587e+03">46</edge>
      <edge cost="8.901825655448438e+02">47</edge>
      <edge cost="7.017300050589258e+02">48</edge>
      <edge cost="5.846366392897387e+02">49</edge>
      <edge cost="1.405080068892873e+03">50</edge>
      <edge cost="1.715065596413152e+03">51</edge>
    </vertex>
    <vertex>
      <edge cost="4.268782027698299e+02">0</edge>
      <edge cost="9.561511386804913e+02">1</edge>
      <edge cost="3.080584360149873e+02">2</edge>
      <edge cost="5.250000000000000e+02">3</edge>
      <edge cost="4.705581791872287e+02">4</edge>
      <edge cost="4.915536593292740e+02">5</edge>
      <edge cost="9.180958555619343e+02">6</edge>
      <edge cost="1.834393632784414e+02">8</edge>
      <edge cost="1.803468879687143e+02">9</edge>
      <edge cost="1.144901742508937e+03">10</edge>
      <edge cost="8.120498753155498e+02">11</edge>
      <edge cost="1.234341929936758e+03">12</edge>
      <edge cost="1.414231239932141e+03">13</edge>
      <edge cost="4.525483399593904e+02">14</edge>
      <edge cost="6.609841147864297e+02">15</edge>
      <edge cost="5.065816814690401e+02">16</edge>
      <edge cost="3.812151623427379e+02">17</edge>
      <edge cost="1.258967831201417e+02">18</edge>
      <edge cost="6.359638354497840e+02">19</edge>
      <edge cost="5.803878013880030e+02">20</edge>
      <edge cost="4.150301193889426e+02">21</edge>
      <edge cost="5.867282164682384e+02">22</edge>
      <edge cost="4.865439342957633e+02">23</edge>
      <edge cost="6.155485358604957e+02">24</edge>
      <edge cost="1.022802522484179e+03">25</edge>
      <edge cost="1.049404593090768e+03">26</edge>
      <edge cost="9.410765112359356e+02">27</edge>
      <edge cost="8.310385069297331e+02">28</edge>
      <edge cost="7.587654446533527e+02">29</edge>
      <edge cost="4.572198595861732e+02">30</edge>
      <edge cost="3.387107910887989e+02">31</edge>
      <edge cost="6.451550201308210e+02">32</edge>
      <edge cost="4.550000000000000e+02">33</edge>
      <edge cost="4.354595273960601e+02">34</edge>
      <edge cost="4.215447781671598e+02">35</edge>
      <edge cost="4.605702986515739e+02">36</edge>
      <edge cost="4.460100895719737e+02">37</edge>
      <edge cost="4.138236339311712e+02">38</edge>
      <edge cost="4.215744299646267e+02">39</edge>
      <edge cost="6.403124237432849e+01">40</edge>
      <edge cost="8.558621384311845e+02">41</edge>
      <edge cost="3.590264614203248e+02">42</edge>
      <edge cost="5.297405025104273e+02">43</edge>
      <edge cost="1.874166481399131e+02">44</edge>
      <edge cost="5.985398900658167e+02">45</edge>
      <edge cost="1.135891720191674e+03">46</edge>
      <edge cost="4.951009997970111e+02">47</edge>
      <edge cost="3.834383914007569e+02">48</edge>
      <edge cost="6.438167441127949e+02">49</edge>
      <edge cost="8.601453365565612e+02">50</edge>
      <edge cost="1.430471950091997e+03">51</edge>
    </vertex>
    <vertex>
      <edge cost="6.001874707122766e+02">0</edge>
      <edge cost="1.134955946281617e+03">1</edge>
      <edge cost="4.856439024635231e+02">2</edge>
      <edge cost="6.110032733136542e+02">3</edge>
      <edge cost="5.836308764964376e+02">4</edge>
      <edge cost="5.960075502877460e+02">5</edge>
      <edge cost="1.095924267456470e+03">6</edge>
      <edge cost="1.834393632784414e+02">7</edge>
      <edge cost="8.321658488546619e+01">9</edge>
      <edge cost="1.165611427534923e+03">10</edge>
      <edge cost="8.738563955250313e+02">11</edge>
      <edge cost="1.316757380841285e+03">12</edge>
      <edge cost="1.507116452036803e+03">13</edge>
      <edge cost="5.614712815451918e+02">14</edge>
      <edge cost="8.179547664755063e+02">15</edge>
      <edge cost="6.703170891451299e+02">16</edge>
      <edge cost="5.646459067415614e+02">17</edge>
      <edge cost="3.080584360149873e+02">18</edge>
      <edge cost="8.102468759581860e+02">19</edge>
      <edge cost="7.632168761236874e+02">20</edge>
      <edge cost="5.930430001273095e+02">21</edge>
      <edge cost="7.665507158694720e+02">22</edge>
      <edge cost="6.062384019509157e+02">23</edge>
      <edge cost="7.141778489984130e+02">24</edge>
      <edge cost="1.126110562955521e+03">25</edge>
      <edge cost="1.134548368294627e+03">26</edge>
      <edge cost="1.024463274109912e+03">27</edge>
      <edge cost="9.982108995598074e+02">28</edge>
      <edge cost="9.404918925753693e+02">29</edge>
      <edge cost="6.403124237432849e+02">30</edge>
      <edge cost="5.100245092149984e+02">31</edge>
      <edge cost="5.701973342624464e+02">32</edge>
      <edge cost="6.069802303205599e+02">33</edge>
      <edge cost="5.894276885250641e+02">34</edge>
      <edge cost="5.746738205277843e+02">35</edge>
      <edge cost="5.960914359391519e+02">36</edge>
      <edge cost="5.719484242482009e+02">37</edge>
      <edge cost="5.578530272392542e+02">38</edge>
      <edge cost="5.550000000000000e+02">39</edge>
      <edge cost="2.392697222801080e+02">40</edge>
      <edge cost="1.035591618351559e+03">41</edge>
      <edge cost="3.899358921669048e+02">42</edge>
      <edge cost="6.855836929215864e+02">43</edge>
      <edge cost="3.608670115153226e+02">44</edge>
      <edge cost="7.338937252763509e+02">45</edge>
      <edge cost="1.257060062208644e+03">46</edge>
      <edge cost="6.178389757857625e+02">47</edge>
      <edge cost="5.505678886386310e+02">48</edge>
      <edge cost="8.151380251221261e+02">49</edge>
      <edge cost="8.832326986700617e+02">50</edge>
      <edge cost="1.486775033419650e+03">51</edge>
    </vertex>
    <vertex>
      <edge cost="5.614712815451918e+02">0</edge>
      <edge cost="1.132982788924880e+03">1</edge>
      <edge cost="4.872627627882106e+02">2</edge>
      <edge cost="5.339007398384085e+02">3</edge>
      <edge cost="5.134685968976097e+02">4</edge>
      <edge cost="5.232590180780452e+02">5</edge>
      <edge cost="1.095730350040556e+03">6</edge>
      <edge cost="1.803468879687143e+02">7</edge>
      <edge cost="8.321658488546619e+01">8</edge>
      <edge cost="1.082647218626640e+03">10</edge>
      <edge cost="7.920858539325141e+02">11</edge>
      <edge cost="1.236577939314785e+03">12</edge>
      <edge cost="1.428294437432282e+03">13</edge>
      <edge cost="4.904334817281544e+02">14</edge>
      <edge cost="7.636916917185888e+02">15</edge>
      <edge cost="6.864765108872990e+02">16</edge>
      <edge cost="5.479507277118993e+02">17</edge>
      <edge cost="2.909037641557771e+02">18</edge>
      <edge cost="7.702759245880660e+02">19</edge>
      <edge cost="7.514818693754361e+02">20</edge>
      <edge cost="5.602901034285720e+02">21</edge>
      <edge cost="7.349319696407281e+02">22</edge>
      <edge cost="5.378196723809942e+02">23</edge>
      <edge cost="6.388466169590318e+02">24</edge>
      <edge cost="1.049976190206235e+03">25</edge>
      <edge cost="1.055047392300460e+03">26</edge>
      <edge cost="9.449338601193207e+02">27</edge>
      <edge cost="9.500526301210897e+02">28</edge>
      <edge cost="9.121403400793104e+02">29</edge>
      <edge cost="6.192939528204680e+02">30</edge>
      <edge cost="4.710095540432275e+02">31</edge>
      <edge cost="5.008991914547278e+02">32</edge>
      <edge cost="5.522680508593630e+02">33</edge>
      <edge cost="5.361436374704077e+02">34</edge>
      <edge cost="5.211765535785354e+02">35</edge>
      <edge cost="5.336665625650534e+02">36</edge>
      <edge cost="5.062114182829147e+02">37</edge>
      <edge cost="4.999249943741561e+02">38</edge>
      <edge cost="4.924428900898052e+02">39</edge>
      <edge cost="2.439774579751170e+02">40</edge>
      <edge cost="1.031952033769012e+03">41</edge>
      <edge cost="3.077742679302478e+02">42</edge>
      <edge cost="6.319810123729984e+02">43</edge>
      <edge cost="3.290136775272420e+02">44</edge>
      <edge cost="6.696454285664914e+02">45</edge>
      <edge cost="1.185168764353837e+03">46</edge>
      <edge cost="5.502726596879041e+02">47</edge>
      <edge cost="5.070009861923347e+02">48</edge>
      <edge cost="7.719617866190010e+02">49</edge>
      <edge cost="8.000781211856752e+02">50</edge>
      <edge cost="1.404038817127219e+03">51</edge>
    </vertex>
    <vertex>
      <edge cost="1.040973102438291e+03">0</edge>
      <edge cost="1.638787661657239e+03">1</edge>
      <edge cost="1.266688596301396e+03">2</edge>
      <edge cost="6.631930337390464e+02">3</edge>
      <edge cost="7.608054941967756e+02">4</edge>
      <edge cost="7.261026098286660e+02">5</edge>
      <edge cost="1.627421273057471e+03">6</edge>
      <edge cost="1.144901742508937e+03">7</edge>
      <edge cost="1.165611427534923e+03">8</edge>
      <edge cost="1.082647218626640e+03">9</edge>
      <edge cost="3.870723446592381e+02">11</edge>
      <edge cost="4.427188724235731e+02">12</edge>
      <edge cost="6.195562928419015e+02">13</edge>
      <edge cost="7.623647421018367e+02">14</edge>
      <edge cost="9.148223871331528e+02">15</edge>
      <edge cost="1.460693328525875e+03">16</edge>
      <edge cost="1.190094534060215e+03">17</edge>
      <edge cost="1.124299782086611e+03">18</edge>
      <edge cost="1.075662586501920e+03">19</edge>
      <edge cost="1.314172743591953e+03">20</edge>
      <edge cost="1.085564369348958e+03">21</edge>
      <edge cost="1.143525251142274e+03">22</edge>
      <edge cost="7.700162335951106e+02">23</edge>
      <edge cost="6.312685640834652e+02">24</edge>
      <edge cost="5.410406639061430e+02">25</edge>
      <edge cost="4.174326292948360e+02">26</edge>
      <edge cost="4.176421913552317e+02">27</edge>
      <edge cost="1.042413065919648e+03">28</edge>
      <edge cost="1.250969623931772e+03">29</edge>
      <edge cost="1.186781361498402e+03">30</edge>
      <edge cost="1.030982541074290e+03">31</edge>
      <edge cost="7.061338400048535e+02">32</edge>
      <edge cost="9.058835465996719e+02">33</edge>
      <edge cost="9.203396112305501e+02">34</edge>
      <edge cost="9.200543462209175e+02">35</edge>
      <edge cost="8.350598780925833e+02">36</edge>
      <edge cost="8.103857106341400e+02">37</edge>
      <edge cost="8.851271095159158e+02">38</edge>
      <edge cost="8.455323766716447e+02">39</edge>
      <edge cost="1.180042372120595e+03">40</edge>
      <edge cost="1.552320843124900e+03">41</edge>
      <edge cost="7.892401408950257e+02">42</edge>
      <edge cost="9.129211356957402e+02">43</edge>
      <edge cost="1.067953650679654e+03">44</edge>
      <edge cost="7.866701977321882e+02">45</edge>
      <edge cost="7.051595564125895e+02">46</edge>
      <edge cost="7.750645134438810e+02">47</edge>
      <edge cost="1.000012499921876e+03">48</edge>
      <edge cost="1.042928568982555e+03">49</edge>
      <edge cost="2.850438562747845e+02">50</edge>
      <edge cost="3.985599076675927e+02">51</edge>
    </vertex>
    <vertex>
      <edge cost="6.550190836914601e+02">0</edge>
      <edge cost="1.258590481451374e+03">1</edge>
      <edge cost="8.913613184337763e+02">2</edge>
      <edge cost="2.943637205907005e+02">3</edge>
      <edge cost="3.824264635194589e+02">4</edge>
      <edge cost="3.492849839314596e+02">5</edge>
      <edge cost="1.245200787021916e+03">6</edge>
      <edge cost="8.120498753155498e+02">7</edge>
      <edge cost="8.738563955250313e+02">8</edge>
      <edge cost="7.920858539325141e+02">9</edge>
      <edge cost="3.870723446592381e+02">10</edge>
      <edge cost="4.521338297451320e+02">12</edge>
      <edge cost="6.532419153728579e+02">13</edge>
      <edge cost="3.881043674065006e+02">14</edge>
      <edge cost="5.377034498680476e+02">15</edge>
      <edge cost="1.078355229040969e+03">16</edge>
      <edge cost="8.068766944211488e+02">17</edge>
      <edge cost="7.688465386538461e+02">18</edge>
      <edge cost="6.941361537911708e+02">19</edge>
      <edge cost="9.271596410543332e+02">20</edge>
      <edge cost="7.000178569150933e+02">21</edge>
      <edge cost="7.581721440411801e+02">22</edge>
      <edge cost="3.876209488662861e+02">23</edge>
      <edge cost="2.450000000000000e+02">24</edge>
      <edge cost="3.350373113550191e+02">25</edge>
      <edge cost="2.832401807653710e+02">26</edge>
      <edge cost="1.824828759089466e+02">27</edge>
      <edge cost="6.881860213634102e+02">28</edge>
      <edge cost="8.746427842267950e+02">29</edge>
      <edge cost="8.003905296791061e+02">30</edge>
      <edge cost="6.505766672729663e+02">31</edge>
      <edge cost="5.842088667591412e+02">32</edge>
      <edge cost="5.200000000000000e+02">33</edge>
      <edge cost="5.352102390649865e+02">34</edge>
      <edge cost="5.358404613315422e+02">35</edge>
      <edge cost="4.509988913511872e+02">36</edge>
      <edge cost="4.299418565341132e+02">37</edge>
      <edge cost="5.030159043211258e+02">38</edge>
      <edge cost="4.652956049652736e+02">39</edge>
      <edge cost="8.363163277133838e+02">40</edge>
      <edge cost="1.169626008602750e+03">41</edge>
      <edge cost="4.843810483493342e+02">42</edge>
      <edge cost="5.261178575186362e+02">43</edge>
      <edge cost="7.053013540324448e+02">44</edge>
      <edge cost="4.014037867285260e+02">45</edge>
      <edge cost="5.174214916294065e+02">46</edge>
      <edge cost="3.911521443121589e+02">47</edge>
      <edge cost="6.166441437328340e+02">48</edge>
      <edge cost="6.625896165802782e+02">49</edge>
      <edge cost="1.882153022471871e+02">50</edge>
      <edge cost="6.185668920981789e+02">51</edge>
    </vertex>
    <vertex>
      <edge cost="9.750000000000000e+02">0</edge>
      <edge cost="1.440078122880839e+03">1</edge>
      <edge cost="1.247757989355308e+03">2</edge>
      <edge cost="7.110731326663946e+02">3</edge>
      <edge cost="7.690416113579290e+02">4</edge>
      <edge cost="7.441941950862019e+02">5</edge>
      <edge cost="1.440312466098937e+03">6</edge>
      <edge cost="1.234341929936758e+03">7</edge>
      <edge cost="1.316757380841285e+03">8</edge>
      <edge cost="1.236577939314785e+03">9</edge>
      <edge cost="4.427188724235731e+02">10</edge>
      <edge cost="4.521338297451320e+02">11</edge>
      <edge cost="2.055480479109447e+02">13</edge>
      <edge cost="7.840918313565063e+02">14</edge>
      <edge cost="7.592759709091287e+02">15</edge>
      <edge cost="1.399508842415795e+03">16</edge>
      <edge cost="1.136540804370877e+03">17</edge>
      <edge cost="1.169465689962728e+03">18</edge>
      <edge cost="9.199184746487049e+02">19</edge>
      <edge cost="1.194759390002857e+03">20</edge>
      <edge cost="1.020416581597928e+03">21</edge>
      <edge cost="1.008191450072852e+03">22</edge>
      <edge cost="7.599506562928938e+02">23</edge>
      <edge cost="6.200806399170998e+02">24</edge>
      <edge cost="2.540177159176108e+02">25</edge>
      <edge cost="1.850675552332175e+02">26</edge>
      <edge cost="2.936409372005205e+02">27</edge>
      <edge cost="8.052484088776581e+02">28</edge>
      <edge cost="1.056184169546202e+03">29</edge>
      <edge cost="1.103653025184999e+03">30</edge>
      <edge cost="1.004153872670917e+03">31</edge>
      <edge cost="1.010358847142935e+03">32</edge>
      <edge cost="8.541808941904519e+02">33</edge>
      <edge cost="8.743140168154689e+02">34</edge>
      <edge cost="8.811923740024082e+02">35</edge>
      <edge cost="8.069231685854608e+02">36</edge>
      <edge cost="8.043164800002546e+02">37</edge>
      <edge cost="8.626992523469578e+02">38</edge>
      <edge cost="8.363761115670389e+02">39</edge>
      <edge cost="1.248078523170718e+03">40</edge>
      <edge cost="1.371313239198105e+03">41</edge>
      <edge cost="9.308598175880190e+02">42</edge>
      <edge cost="8.217207554881403e+02">43</edge>
      <edge cost="1.098328275152743e+03">44</edge>
      <edge cost="6.960244248587833e+02">45</edge>
      <edge cost="3.244225639501667e+02">46</edge>
      <edge cost="7.558604368532593e+02">47</edge>
      <edge cost="9.592835868501035e+02">48</edge>
      <edge cost="8.845903006477066e+02">49</edge>
      <edge cost="5.396758286230726e+02">50</edge>
      <edge cost="2.786574958618555e+02">51</edge>
    </vertex>
    <vertex>
      <edge cost="1.120769824718707e+03">0</edge>
      <edge cost="1.515725898703324e+03">1</edge>
      <edge cost="1.399732117228150e+03">2</edge>
      <edge cost="8.970089185732770e+02">3</edge>
      <edge cost="9.443119188064927e+02">4</edge>
      <edge cost="9.227811224770477e+02">5</edge>
      <edge cost="1.521725993732117e+03">6</edge>
      <edge cost="1.414231239932141e+03">7</edge>
      <edge cost="1.507116452036803e+03">8</edge>
      <edge cost="1.428294437432282e+03">9</edge>
      <edge cost="6.195562928419015e+02">10</edge>
      <edge cost="6.532419153728579e+02">11</edge>
      <edge cost="2.055480479109447e+02">12</edge>
      <edge cost="9.616912186351709e+02">14</edge>
      <edge cost="8.838834764831844e+02">15</edge>
      <edge cost="1.534218041870190e+03">16</edge>
      <edge cost="1.280673650857235e+03">17</edge>
      <edge cost="1.340634178290260e+03">18</edge>
      <edge cost="1.034649699173590e+03">19</edge>
      <edge cost="1.313202193114221e+03">20</edge>
      <edge cost="1.164688799637053e+03">21</edge>
      <edge cost="1.127208942476948e+03">22</edge>
      <edge cost="9.313565375300697e+02">23</edge>
      <edge cost="7.991558045838120e+02">24</edge>
      <edge cost="3.960113634733225e+02">25</edge>
      <edge cost="3.744329045369811e+02">26</edge>
      <edge cost="4.841745553000488e+02">27</edge>
      <edge cost="8.874260532573968e+02">28</edge>
      <edge cost="1.146483754791144e+03">29</edge>
      <edge cost="1.238789731956154e+03">30</edge>
      <edge cost="1.160872516687341e+03">31</edge>
      <edge cost="1.215905012737426e+03">32</edge>
      <edge cost="1.009715306410673e+03">33</edge>
      <edge cost="1.030594488632653e+03">34</edge>
      <edge cost="1.039254540524120e+03">35</edge>
      <edge cost="9.714036236292307e+02">36</edge>
      <edge cost="9.745896572404204e+02">37</edge>
      <edge cost="1.026157882589224e+03">38</edge>
      <edge cost="1.004452587233464e+03">39</edge>
      <edge cost="1.423042515176549e+03">40</edge>
      <edge cost="1.457480703131263e+03">41</edge>
      <edge cost="1.125277743492690e+03">42</edge>
      <edge cost="9.663979511567685e+02">43</edge>
      <edge cost="1.267566566299380e+03">44</edge>
      <edge cost="8.487638069569177e+02">45</edge>
      <edge cost="3.649657518178932e+02">46</edge>
      <edge cost="9.252161909521471e+02">47</edge>
      <edge cost="1.113564097840802e+03">48</edge>
      <edge cost="1.000124992188476e+03">49</edge>
      <edge cost="7.446475676452586e+02">50</edge>
      <edge cost="3.189043743820395e+02">51</edge>
    </vertex>
    <vertex>
      <edge cost="2.990401310861136e+02">0</edge>
      <edge cost="9.578230525519837e+02">1</edge>
      <edge cost="5.048762224545735e+02">2</edge>
      <edge cost="1.001249219725039e+02">3</edge>
      <edge cost="2.500000000000000e+01">4</edge>
      <edge cost="4.031128874149275e+01">5</edge>
      <edge cost="9.353608929178085e+02">6</edge>
      <edge cost="4.525483399593904e+02">7</edge>
      <edge cost="5.614712815451918e+02">8</edge>
      <edge cost="4.904334817281544e+02">9</edge>
      <edge cost="7.623647421018367e+02">10</edge>
      <edge cost="3.881043674065006e+02">11</edge>
      <edge cost="7.840918313565063e+02">12</edge>
      <edge cost="9.616912186351709e+02">13</edge>
      <edge cost="3.324154027718932e+02">15</edge>
      <edge cost="7.001606958406048e+02">16</edge>
      <edge cost="4.323482392701513e+02">17</edge>
      <edge cost="3.876209488662861e+02">18</edge>
      <edge cost="4.247940677551889e+02">19</edge>
      <edge cost="5.858754133772811e+02">20</edge>
      <edge cost="3.386000590667402e+02">21</edge>
      <edge cost="4.510543204537564e+02">22</edge>
      <edge cost="5.590169943749474e+01">23</edge>
      <edge cost="1.640121946685672e+02">24</edge>
      <edge cost="5.710735504293646e+02">25</edge>
      <edge cost="5.990409001061614e+02">26</edge>
      <edge cost="4.923667332385485e+02">27</edge>
      <edge cost="5.331275644721439e+02">28</edge>
      <edge cost="6.116575839470970e+02">29</edge>
      <edge cost="4.430011286667337e+02">30</edge>
      <edge cost="2.704163456597992e+02">31</edge>
      <edge cost="5.687046685231272e+02">32</edge>
      <edge cost="1.761391495380854e+02">33</edge>
      <edge cost="1.811767093199344e+02">34</edge>
      <edge cost="1.746424919657298e+02">35</edge>
      <edge cost="1.025914226434160e+02">36</edge>
      <edge cost="6.103277807866851e+01">37</edge>
      <edge cost="1.328533025558642e+02">38</edge>
      <edge cost="9.013878188659973e+01">39</edge>
      <edge cost="4.640043103248072e+02">40</edge>
      <edge cost="8.595929269136642e+02">41</edge>
      <edge cost="2.418677324489565e+02">42</edge>
      <edge cost="2.311384866265244e+02">43</edge>
      <edge cost="3.198827910344663e+02">44</edge>
      <edge cost="1.955760721560794e+02">45</edge>
      <edge cost="6.955932719628619e+02">46</edge>
      <edge cost="7.158910531638176e+01">47</edge>
      <edge cost="2.462214450449026e+02">48</edge>
      <edge cost="4.060788100849391e+02">49</edge>
      <edge cost="4.970412457734267e+02">50</edge>
      <edge cost="9.951130589033589e+02">51</edge>
    </vertex>
    <vertex>
      <edge cost="2.600480724789169e+02">0</edge>
      <edge cost="7.240338389882064e+02">1</edge>
      <edge cost="5.374011537017761e+02">2</edge>
      <edge cost="3.842199890687625e+02">3</edge>
      <edge cost="3.092329219213245e+02">4</edge>
      <edge cost="3.288236609491476e+02">5</edge>
      <edge cost="7.138627319029898e+02">6</edge>
      <edge cost="6.609841147864297e+02">7</edge>
      <edge cost="8.179547664755063e+02">8</edge>
      <edge cost="7.636916917185888e+02">9</edge>
      <edge cost="9.148223871331528e+02">10</edge>
      <edge cost="5.377034498680476e+02">11</edge>
      <edge cost="7.592759709091287e+02">12</edge>
      <edge cost="8.838834764831844e+02">13</edge>
      <edge cost="3.324154027718932e+02">14</edge>
      <edge cost="6.507111494357539e+02">16</edge>
      <edge cost="4.078296212881061e+02">17</edge>
      <edge cost="5.488624600025037e+02">18</edge>
      <edge cost="1.650757401921918e+02">19</edge>
      <edge cost="4.354882317583335e+02">20</edge>
      <edge cost="2.970690155502589e+02">21</edge>
      <edge cost="2.490983741416230e+02">22</edge>
      <edge cost="2.777138815399763e+02">23</edge>
      <edge cost="3.264965543462902e+02">24</edge>
      <edge cost="5.056925943693461e+02">25</edge>
      <edge cost="5.975366097570926e+02">26</edge>
      <edge cost="5.258564442887431e+02">27</edge>
      <edge cost="2.008108562802320e+02">28</edge>
      <edge cost="3.370830758136635e+02">29</edge>
      <edge cost="3.567211796347394e+02">30</edge>
      <edge cost="3.309456148674582e+02">31</edge>
      <edge cost="8.970646576473738e+02">32</edge>
      <edge cost="2.114828598255660e+02">33</edge>
      <edge cost="2.285278976405288e+02">34</edge>
      <edge cost="2.433105012119288e+02">35</edge>
      <edge cost="2.441823089414956e+02">36</edge>
      <edge cost="2.837692724732542e+02">37</edge>
      <edge cost="2.650471656139715e+02">38</edge>
      <edge cost="2.821790211904492e+02">39</edge>
      <edge cost="6.407807737440318e+02">40</edge>
      <edge cost="6.395310782127792e+02">41</edge>
      <edge cost="5.700877125495690e+02">42</edge>
      <edge cost="1.323820229487373e+02">43</edge>
      <edge cost="4.763664555780560e+02">44</edge>
      <edge cost="1.557241150239744e+02">45</edge>
      <edge cost="5.394905003797564e+02">46</edge>
      <edge cost="2.619637379485947e+02">47</edge>
      <edge cost="2.818244134208391e+02">48</edge>
      <edge cost="1.303840481040530e+02">49</edge>
      <edge cost="7.101056259458870e+02">50</edge>
      <edge cost="1.022668079095070e+03">51</edge>
    </vertex>
    <vertex>
      <edge cost="4.295346318982906e+02">0</edge>
      <edge cost="4.947726750741193e+02">1</edge>
      <edge cost="2.173131381210073e+02">2</edge>
      <edge cost="8.002499609497023e+02">3</edge>
      <edge cost="7.000714249274855e+02">4</edge>
      <edge cost="7.350170066059696e+02">5</edge>
      <edge cost="4.512482686947397e+02">6</edge>
      <edge cost="5.065816814690401e+02">7</edge>
      <edge cost="6.703170891451299e+02">8</edge>
      <edge cost="6.864765108872990e+02">9</edge>
      <edge cost="1.460693328525875e+03">10</edge>
      <edge cost="1.078355229040969e+03">11</edge>
      <edge cost="1.399508842415795e+03">12</edge>
      <edge cost="1.534218041870190e+03">13</edge>
      <edge cost="7.001606958406048e+02">14</edge>
      <edge cost="6.507111494357539e+02">15</edge>
      <edge cost="2.716615541441225e+02">17</edge>
      <edge cost="4.210997506529777e+02">18</edge>
      <edge cost="5.120790954530364e+02">19</edge>
      <edge cost="2.530316185775999e+02">20</edge>
      <edge cost="3.834383914007569e+02">21</edge>
      <edge cost="4.180011961705373e+02">22</edge>
      <edge cost="6.911584478250990e+02">23</edge>
      <edge cost="8.343410573620358e+02">24</edge>
      <edge cost="1.149478142462918e+03">25</edge>
      <edge cost="1.226019983523923e+03">26</edge>
      <edge cost="1.136331817736351e+03">27</edge>
      <edge cost="7.074249076757193e+02">28</edge>
      <edge cost="4.923921201644072e+02">29</edge>
      <edge cost="2.961840643923977e+02">30</edge>
      <edge cost="4.300000000000000e+02">31</edge>
      <edge cost="1.120290140990270e+03">32</edge>
      <edge cost="5.614712815451918e+02">33</edge>
      <edge cost="5.445181356024792e+02">34</edge>
      <edge cost="5.427936993002038e+02">35</edge>
      <edge cost="6.274153329334564e+02">36</edge>
      <edge cost="6.503076195155644e+02">37</edge>
      <edge cost="5.757820768311567e+02">38</edge>
      <edge cost="6.151828996322963e+02">39</edge>
      <edge cost="4.426341604530766e+02">40</edge>
      <edge cost="4.080747480548141e+02">41</edge>
      <edge cost="7.732561024654121e+02">42</edge>
      <edge cost="5.790077719685635e+02">43</edge>
      <edge cost="4.365775990588615e+02">44</edge>
      <edge cost="7.082548976180822e+02">45</edge>
      <edge cost="1.187697352021970e+03">46</edge>
      <edge cost="6.872044819411468e+02">47</edge>
      <edge cost="4.617358552246078e+02">48</edge>
      <edge cost="5.436221113972463e+02">49</edge>
      <edge cost="1.196505328028254e+03">50</edge>
      <edge cost="1.649371092265170e+03">51</edge>
    </vertex>
    <vertex>
      <edge cost="1.615549442140351e+02">0</edge>
      <edge cost="5.954829972383762e+02">1</edge>
      <edge cost="1.346291201783626e+02">2</edge>
      <edge cost="5.323532661682466e+02">3</edge>
      <edge cost="4.304648650006177e+02">4</edge>
      <edge cost="4.656715580750021e+02">5</edge>
      <edge cost="5.622499444197393e+02">6</edge>
      <edge cost="3.812151623427379e+02">7</edge>
      <edge cost="5.646459067415614e+02">8</edge>
      <edge cost="5.479507277118993e+02">9</edge>
      <edge cost="1.190094534060215e+03">10</edge>
      <edge cost="8.068766944211488e+02">11</edge>
      <edge cost="1.136540804370877e+03">12</edge>
      <edge cost="1.280673650857235e+03">13</edge>
      <edge cost="4.323482392701513e+02">14</edge>
      <edge cost="4.078296212881061e+02">15</edge>
      <edge cost="2.716615541441225e+02">16</edge>
      <edge cost="2.581181899828061e+02">18</edge>
      <edge cost="3.064718584144391e+02">19</edge>
      <edge cost="2.052437575177379e+02">20</edge>
      <edge cost="1.162970334961301e+02">21</edge>
      <edge cost="2.294013949390892e+02">22</edge>
      <edge cost="4.201190307520001e+02">23</edge>
      <edge cost="5.626944108483751e+02">24</edge>
      <edge cost="8.900000000000000e+02">25</edge>
      <edge cost="9.599088498394001e+02">26</edge>
      <edge cost="8.674387586452430e+02">27</edge>
      <edge cost="5.167688071081690e+02">28</edge>
      <edge cost="3.850324661635691e+02">29</edge>
      <edge cost="8.015609770940699e+01">30</edge>
      <edge cost="1.627882059609971e+02">31</edge>
      <edge cost="9.032441530394758e+02">32</edge>
      <edge cost="2.902585054739998e+02">33</edge>
      <edge cost="2.729468812791236e+02">34</edge>
      <edge cost="2.711549372591249e+02">35</edge>
      <edge cost="3.558791929854849e+02">36</edge>
      <edge cost="3.801315561749643e+02">37</edge>
      <edge cost="3.050000000000000e+02">38</edge>
      <edge cost="3.453259329966401e+02">39</edge>
      <edge cost="3.304920573932148e+02">40</edge>
      <edge cost="4.929756586282937e+02">41</edge>
      <edge cost="5.411330705103875e+02">42</edge>
      <edge cost="3.153569406244296e+02">43</edge>
      <edge cost="2.280350850198276e+02">44</edge>
      <edge cost="4.412765572744602e+02">45</edge>
      <edge cost="9.460047568590762e+02">46</edge>
      <edge cost="4.157523301197481e+02">47</edge>
      <edge cost="1.902629759044045e+02">48</edge>
      <edge cost="3.286715685908959e+02">49</edge>
      <edge cost="9.293680648698878e+02">50</edge>
      <edge cost="1.381204184760530e+03">51</edge>
    </vertex>
    <vertex>
      <edge cost="3.050000000000000e+02">0</edge>
      <edge cost="8.434008536870235e+02">1</edge>
      <edge cost="2.070024154448445e+02">2</edge>
      <edge cost="4.746841054849003e+02">3</edge>
      <edge cost="4.007804885470349e+02">4</edge>
      <edge cost="4.279310692155922e+02">5</edge>
      <edge cost="8.070006195784487e+02">6</edge>
      <edge cost="1.258967831201417e+02">7</edge>
      <edge cost="3.080584360149873e+02">8</edge>
      <edge cost="2.909037641557771e+02">9</edge>
      <edge cost="1.124299782086611e+03">10</edge>
      <edge cost="7.688465386538461e+02">11</edge>
      <edge cost="1.169465689962728e+03">12</edge>
      <edge cost="1.340634178290260e+03">13</edge>
      <edge cost="3.876209488662861e+02">14</edge>
      <edge cost="5.488624600025037e+02">15</edge>
      <edge cost="4.210997506529777e+02">16</edge>
      <edge cost="2.581181899828061e+02">17</edge>
      <edge cost="5.124451190127583e+02">19</edge>
      <edge cost="4.606517122512408e+02">20</edge>
      <edge cost="2.901723625709382e+02">21</edge>
      <edge cost="4.609772228646444e+02">22</edge>
      <edge cost="4.100304866714181e+02">23</edge>
      <edge cost="5.506813960903346e+02">24</edge>
      <edge cost="9.454760705591655e+02">25</edge>
      <edge cost="9.847334664770971e+02">26</edge>
      <edge cost="8.793321329281672e+02">27</edge>
      <edge cost="7.110028129339573e+02">28</edge>
      <edge cost="6.329494450586081e+02">29</edge>
      <edge cost="3.324154027718932e+02">30</edge>
      <edge cost="2.198294793698061e+02">31</edge>
      <edge cost="7.005890378816956e+02">32</edge>
      <edge cost="3.508917211904550e+02">33</edge>
      <edge cost="3.301893396219811e+02">34</edge>
      <edge cost="3.175688901640083e+02">35</edge>
      <edge cost="3.712478956169314e+02">36</edge>
      <edge cost="3.662308015445997e+02">37</edge>
      <edge cost="3.189043743820395e+02">38</edge>
      <edge cost="3.363406011768428e+02">39</edge>
      <edge cost="9.192388155425118e+01">40</edge>
      <edge cost="7.419231766160160e+02">41</edge>
      <edge cost="3.677635109686659e+02">42</edge>
      <edge cost="4.203867267171979e+02">43</edge>
      <edge cost="7.500000000000000e+01">44</edge>
      <edge cost="5.044799302251776e+02">45</edge>
      <edge cost="1.044844486036080e+03">46</edge>
      <edge cost="4.154816482108446e+02">47</edge>
      <edge cost="2.674415824063266e+02">48</edge>
      <edge cost="5.219674319342156e+02">49</edge>
      <edge cost="8.434453153583818e+02">50</edge>
      <edge cost="1.381955136753723e+03">51</edge>
    </vertex>
    <vertex>
      <edge cost="2.100595153760000e+02">0</edge>
      <edge cost="5.644687768158660e+02">1</edge>
      <edge cost="4.409648512069868e+02">2</edge>
      <edge cost="5.006246098625197e+02">3</edge>
      <edge cost="4.066017707782395e+02">4</edge>
      <edge cost="4.352298243457128e+02">5</edge>
      <edge cost="5.517698795693726e+02">6</edge>
      <edge cost="6.359638354497840e+02">7</edge>
      <edge cost="8.102468759581860e+02">8</edge>
      <edge cost="7.702759245880660e+02">9</edge>
      <edge cost="1.075662586501920e+03">10</edge>
      <edge cost="6.941361537911708e+02">11</edge>
      <edge cost="9.199184746487049e+02">12</edge>
      <edge cost="1.034649699173590e+03">13</edge>
      <edge cost="4.247940677551889e+02">14</edge>
      <edge cost="1.650757401921918e+02">15</edge>
      <edge cost="5.120790954530364e+02">16</edge>
      <edge cost="3.064718584144391e+02">17</edge>
      <edge cost="5.124451190127583e+02">18</edge>
      <edge cost="2.785677655436824e+02">20</edge>
      <edge cost="2.236067977499790e+02">21</edge>
      <edge cost="9.433981132056604e+01">22</edge>
      <edge cost="3.784507894033252e+02">23</edge>
      <edge cost="4.673863498220717e+02">24</edge>
      <edge cost="6.659016443890193e+02">25</edge>
      <edge cost="7.616429609731846e+02">26</edge>
      <edge cost="6.908871108943921e+02">27</edge>
      <edge cost="2.102974084481309e+02">28</edge>
      <edge cost="1.890105817143580e+02">29</edge>
      <edge cost="2.360084744241189e+02">30</edge>
      <edge cost="3.003747659175118e+02">31</edge>
      <edge cost="9.900126261821109e+02">32</edge>
      <edge cost="2.565638322133500e+02">33</edge>
      <edge cost="2.617728022541685e+02">34</edge>
      <edge cost="2.750454507895013e+02">35</edge>
      <edge cost="3.226840560052511e+02">36</edge>
      <edge cost="3.655475345286848e+02">37</edge>
      <edge cost="3.138470965295043e+02">38</edge>
      <edge cost="3.481738071710737e+02">39</edge>
      <edge cost="6.010407640085654e+02">40</edge>
      <edge cost="4.767074574621211e+02">41</edge>
      <edge cost="6.381614215854794e+02">42</edge>
      <edge cost="1.944865033877672e+02">43</edge>
      <edge cost="4.500277769204919e+02">44</edge>
      <edge cost="2.954657340538831e+02">45</edge>
      <edge cost="6.797793759742935e+02">46</edge>
      <edge cost="3.645888094826828e+02">47</edge>
      <edge cost="2.638654960391752e+02">48</edge>
      <edge cost="3.535533905932738e+01">49</edge>
      <edge cost="8.590692637965811e+02">50</edge>
      <edge cost="1.186086000254619e+03">51</edge>
    </vertex>
    <vertex>
      <edge cost="2.869233347080715e+02">0</edge>
      <edge cost="3.924601890638081e+02">1</edge>
      <edge cost="2.885307609250702e+02">2</edge>
      <edge cost="6.814873439763941e+02">3</edge>
      <edge cost="5.771698190307598e+02">4</edge>
      <edge cost="6.119027700541974e+02">5</edge>
      <edge cost="3.617319449537185e+02">6</edge>
      <edge cost="5.803878013880030e+02">7</edge>
      <edge cost="7.632168761236874e+02">8</edge>
      <edge cost="7.514818693754361e+02">9</edge>
      <edge cost="1.314172743591953e+03">10</edge>
      <edge cost="9.271596410543332e+02">11</edge>
      <edge cost="1.194759390002857e+03">12</edge>
      <edge cost="1.313202193114221e+03">13</edge>
      <edge cost="5.858754133772811e+02">14</edge>
      <edge cost="4.354882317583335e+02">15</edge>
      <edge cost="2.530316185775999e+02">16</edge>
      <edge cost="2.052437575177379e+02">17</edge>
      <edge cost="4.606517122512408e+02">18</edge>
      <edge cost="2.785677655436824e+02">19</edge>
      <edge cost="2.505992817228334e+02">21</edge>
      <edge cost="1.868154169226941e+02">22</edge>
      <edge cost="5.584129296497351e+02">23</edge>
      <edge cost="6.847262226612911e+02">24</edge>
      <edge cost="9.410765112359356e+02">25</edge>
      <edge cost="1.030970416646375e+03">26</edge>
      <edge cost="9.522210877732125e+02">27</edge>
      <edge cost="4.591568359504190e+02">28</edge>
      <edge cost="2.415056935146664e+02">29</edge>
      <edge cost="1.500000000000000e+02">30</edge>
      <edge cost="3.400367627183861e+02">31</edge>
      <edge cost="1.097964024911563e+03">32</edge>
      <edge cost="4.162030754331352e+02">33</edge>
      <edge cost="4.063557554655772e+02">34</edge>
      <edge cost="4.114000486144843e+02">35</edge>
      <edge cost="4.918587195526781e+02">36</edge>
      <edge cost="5.267114959823831e+02">37</edge>
      <edge cost="4.531004303683677e+02">38</edge>
      <edge cost="4.958074222921638e+02">39</edge>
      <edge cost="5.250238089839355e+02">40</edge>
      <edge cost="2.899137802864845e+02">41</edge>
      <edge cost="7.332462069455253e+02">42</edge>
      <edge cost="4.015283302582770e+02">43</edge>
      <edge cost="4.330415684434925e+02">44</edge>
      <edge cost="5.303772242470448e+02">45</edge>
      <edge cost="9.575489543621255e+02">46</edge>
      <edge cost="5.494770240874499e+02">47</edge>
      <edge cost="3.444198019858904e+02">48</edge>
      <edge cost="3.131293662370235e+02">49</edge>
      <edge cost="1.072007462660592e+03">50</edge>
      <edge cost="1.456708618770411e+03">51</edge>
    </vertex>
    <vertex>
      <edge cost="4.609772228646444e+01">0</edge>
      <edge cost="6.364157446198201e+02">1</edge>
      <edge cost="2.405202694161139e+02">2</edge>
      <edge cost="4.366062299143245e+02">3</edge>
      <edge cost="3.324530041975858e+02">4</edge>
      <edge cost="3.677295201639379e+02">5</edge>
      <edge cost="6.091387362497971e+02">6</edge>
      <edge cost="4.150301193889426e+02">7</edge>
      <edge cost="5.930430001273095e+02">8</edge>
      <edge cost="5.602901034285720e+02">9</edge>
      <edge cost="1.085564369348958e+03">10</edge>
      <edge cost="7.000178569150933e+02">11</edge>
      <edge cost="1.020416581597928e+03">12</edge>
      <edge cost="1.164688799637053e+03">13</edge>
      <edge cost="3.386000590667402e+02">14</edge>
      <edge cost="2.970690155502589e+02">15</edge>
      <edge cost="3.834383914007569e+02">16</edge>
      <edge cost="1.162970334961301e+02">17</edge>
      <edge cost="2.901723625709382e+02">18</edge>
      <edge cost="2.236067977499790e+02">19</edge>
      <edge cost="2.505992817228334e+02">20</edge>
      <edge cost="1.746424919657298e+02">22</edge>
      <edge cost="3.175295261861485e+02">23</edge>
      <edge cost="4.550274716981382e+02">24</edge>
      <edge cost="7.737086014773262e+02">25</edge>
      <edge cost="8.443340571124678e+02">26</edge>
      <edge cost="7.530770212933070e+02">27</edge>
      <edge cost="4.285148772213166e+02">28</edge>
      <edge cost="3.525975042452797e+02">29</edge>
      <edge cost="1.044030650891055e+02">30</edge>
      <edge cost="9.708243919473800e+01">31</edge>
      <edge cost="8.529507605952409e+02">32</edge>
      <edge cost="1.800694310536911e+02">33</edge>
      <edge cost="1.653027525481654e+02">34</edge>
      <edge cost="1.668831926827864e+02">35</edge>
      <edge cost="2.512468905280222e+02">36</edge>
      <edge cost="2.814693589007514e+02">37</edge>
      <edge cost="2.061552812808830e+02">38</edge>
      <edge cost="2.486463351831271e+02">39</edge>
      <edge cost="3.776903493604252e+02">40</edge>
      <edge cost="5.350233639758175e+02">41</edge>
      <edge cost="4.881085944746312e+02">42</edge>
      <edge cost="1.990602923739438e+02">43</edge>
      <edge cost="2.326478024826368e+02">44</edge>
      <edge cost="3.257299494980466e+02">45</edge>
      <edge cost="8.324061508662703e+02">46</edge>
      <edge cost="3.110064308016797e+02">47</edge>
      <edge cost="9.394147114027967e+01">48</edge>
      <edge cost="2.371708245126285e+02">49</edge>
      <edge cost="8.318653737234168e+02">50</edge>
      <edge cost="1.266491215919005e+03">51</edge>
    </vertex>
    <vertex>
      <edge cost="1.811767093199344e+02">0</edge>
      <edge cost="5.098284025042151e+02">1</edge>
      <edge cost="3.611786261671640e+02">2</edge>
      <edge cost="5.377034498680476e+02">3</edge>
      <edge cost="4.368352092036538e+02">4</edge>
      <edge cost="4.690682253148256e+02">5</edge>
      <edge cost="4.911720676097125e+02">6</edge>
      <edge cost="5.867282164682384e+02">7</edge>
      <edge cost="7.665507158694720e+02">8</edge>
      <edge cost="7.349319696407281e+02">9</edge>
      <edge cost="1.143525251142274e+03">10</edge>
      <edge cost="7.581721440411801e+02">11</edge>
      <edge cost="1.008191450072852e+03">12</edge>
      <edge cost="1.127208942476948e+03">13</edge>
      <edge cost="4.510543204537564e+02">14</edge>
      <edge cost="2.490983741416230e+02">15</edge>
      <edge cost="4.180011961705373e+02">16</edge>
      <edge cost="2.294013949390892e+02">17</edge>
      <edge cost="4.609772228646444e+02">18</edge>
      <edge cost="9.433981132056604e+01">19</edge>
      <edge cost="1.868154169226941e+02">20</edge>
      <edge cost="1.746424919657298e+02">21</edge>
      <edge cost="4.124621194728069e+02">23</edge>
      <edge cost="5.217758139277826e+02">24</edge>
      <edge cost="7.544037380607283e+02">25</edge>
      <edge cost="8.459314393022640e+02">26</edge>
      <edge cost="7.701460900374682e+02">27</edge>
      <edge cost="2.960152023123137e+02">28</edge>
      <edge cost="1.792344832893492e+02">29</edge>
      <edge cost="1.523154621172782e+02">30</edge>
      <edge cost="2.674415824063266e+02">31</edge>
      <edge cost="1.001960578066822e+03">32</edge>
      <edge cost="2.750000000000000e+02">33</edge>
      <edge cost="2.728094573140748e+02">34</edge>
      <edge cost="2.829310870159022e+02">35</edge>
      <edge cost="3.494638751001311e+02">36</edge>
      <edge cost="3.900320499651278e+02">37</edge>
      <edge cost="3.255764119219941e+02">38</edge>
      <edge cost="3.655475345286848e+02">39</edge>
      <edge cost="5.450229352972221e+02">40</edge>
      <edge cost="4.150301193889426e+02">41</edge>
      <edge cost="6.411318117204917e+02">42</edge>
      <edge cost="2.358495283014151e+02">43</edge>
      <edge cost="4.069705149024927e+02">44</edge>
      <edge cost="3.569313659514949e+02">45</edge>
      <edge cost="7.736924453553879e+02">46</edge>
      <edge cost="4.006557125513125e+02">47</edge>
      <edge cost="2.443869881969987e+02">48</edge>
      <edge cost="1.274754878398196e+02">49</edge>
      <edge cost="9.141662868428260e+02">50</edge>
      <edge cost="1.271416532848303e+03">51</edge>
    </vertex>
    <vertex>
      <edge cost="2.745906043549196e+02">0</edge>
      <edge cost="9.217917335276987e+02">1</edge>
      <edge cost="5.056925943693461e+02">2</edge>
      <edge cost="1.252996408614167e+02">3</edge>
      <edge cost="3.162277660168379e+01">4</edge>
      <edge cost="5.700877125495690e+01">5</edge>
      <edge cost="9.011797822854217e+02">6</edge>
      <edge cost="4.865439342957633e+02">7</edge>
      <edge cost="6.062384019509157e+02">8</edge>
      <edge cost="5.378196723809942e+02">9</edge>
      <edge cost="7.700162335951106e+02">10</edge>
      <edge cost="3.876209488662861e+02">11</edge>
      <edge cost="7.599506562928938e+02">12</edge>
      <edge cost="9.313565375300697e+02">13</edge>
      <edge cost="5.590169943749474e+01">14</edge>
      <edge cost="2.777138815399763e+02">15</edge>
      <edge cost="6.911584478250990e+02">16</edge>
      <edge cost="4.201190307520001e+02">17</edge>
      <edge cost="4.100304866714181e+02">18</edge>
      <edge cost="3.784507894033252e+02">19</edge>
      <edge cost="5.584129296497351e+02">20</edge>
      <edge cost="3.175295261861485e+02">21</edge>
      <edge cost="4.124621194728069e+02">22</edge>
      <edge cost="1.470544116985274e+02">24</edge>
      <edge cost="5.374011537017761e+02">25</edge>
      <edge cost="5.756083738098326e+02">26</edge>
      <edge cost="4.720699100768868e+02">27</edge>
      <edge cost="4.781736086402092e+02">28</edge>
      <edge cost="5.667892024377317e+02">29</edge>
      <edge cost="4.208622102303793e+02">30</edge>
      <edge cost="2.630589287593181e+02">31</edge>
      <edge cost="6.208461967347469e+02">32</edge>
      <edge cost="1.423024947075771e+02">33</edge>
      <edge cost="1.529705854077835e+02">34</edge>
      <edge cost="1.507481343168133e+02">35</edge>
      <edge cost="6.670832032063167e+01">36</edge>
      <edge cost="4.472135954999580e+01">37</edge>
      <edge cost="1.154339638061520e+02">38</edge>
      <edge cost="7.905694150420949e+01">39</edge>
      <edge cost="4.917570538385799e+02">40</edge>
      <edge cost="8.251212032180484e+02">41</edge>
      <edge cost="2.976995129320839e+02">42</edge>
      <edge cost="1.839836949297410e+02">43</edge>
      <edge cost="3.383784863137726e+02">44</edge>
      <edge cost="1.400892572612190e+02">45</edge>
      <edge cost="6.525526798657714e+02">46</edge>
      <edge cost="1.581138830084190e+01">47</edge>
      <edge cost="2.300000000000000e+02">48</edge>
      <edge cost="3.575262228144951e+02">49</edge>
      <edge cost="5.148057886232439e+02">50</edge>
      <edge cost="9.815421539597777e+02">51</edge>
    </vertex>
    <vertex>
      <edge cost="4.100304866714181e+02">0</edge>
      <edge cost="1.028846441409018e+03">1</edge>
      <edge cost="6.525335240430180e+02">2</edge>
      <edge cost="1.092016483392078e+02">3</edge>
      <edge cost="1.500833101980363e+02">4</edge>
      <edge cost="1.241974234837422e+02">5</edge>
      <edge cost="1.012422836565829e+03">6</edge>
      <edge cost="6.155485358604957e+02">7</edge>
      <edge cost="7.141778489984130e+02">8</edge>
      <edge cost="6.388466169590318e+02">9</edge>
      <edge cost="6.312685640834652e+02">10</edge>
      <edge cost="2.450000000000000e+02">11</edge>
      <edge cost="6.200806399170998e+02">12</edge>
      <edge cost="7.991558045838120e+02">13</edge>
      <edge cost="1.640121946685672e+02">14</edge>
      <edge cost="3.264965543462902e+02">15</edge>
      <edge cost="8.343410573620358e+02">16</edge>
      <edge cost="5.626944108483751e+02">17</edge>
      <edge cost="5.506813960903346e+02">18</edge>
      <edge cost="4.673863498220717e+02">19</edge>
      <edge cost="6.847262226612911e+02">20</edge>
      <edge cost="4.550274716981382e+02">21</edge>
      <edge cost="5.217758139277826e+02">22</edge>
      <edge cost="1.470544116985274e+02">23</edge>
      <edge cost="4.120982892466311e+02">25</edge>
      <edge cost="4.350287346831241e+02">26</edge>
      <edge cost="3.286715685908959e+02">27</edge>
      <edge cost="5.091414341811124e+02">28</edge>
      <edge cost="6.543126164151200e+02">29</edge>
      <edge cost="5.555627777308340e+02">30</edge>
      <edge cost="4.089315346118468e+02">31</edge>
      <edge cost="6.058258825768341e+02">32</edge>
      <edge cost="2.750000000000000e+02">33</edge>
      <edge cost="2.903876719146321e+02">34</edge>
      <edge cost="2.915475947422650e+02">35</edge>
      <edge cost="2.071834935510066e+02">36</edge>
      <edge cost="1.913765920900464e+02">37</edge>
      <edge cost="2.608639492149117e+02">38</edge>
      <edge cost="2.261083810919003e+02">39</edge>
      <edge cost="6.280127387243033e+02">40</edge>
      <edge cost="9.363759928575701e+02">41</edge>
      <edge cost="3.544009029333870e+02">42</edge>
      <edge cost="2.864000698323937e+02">43</edge>
      <edge cost="4.812743500333256e+02">44</edge>
      <edge cost="1.733493582335972e+02">45</edge>
      <edge cost="5.506813960903346e+02">46</edge>
      <edge cost="1.480709289496085e+02">47</edge>
      <edge cost="3.727264412407577e+02">48</edge>
      <edge cost="4.390899680020030e+02">49</edge>
      <edge cost="3.927467377331096e+02">50</edge>
      <edge cost="8.351347196710241e+02">51</edge>
    </vertex>
    <vertex>
      <edge cost="7.289718787443038e+02">0</edge>
      <edge cost="1.191511644928408e+03">1</edge>
      <edge cost="1.005944829501101e+03">2</edge>
      <edge cost="5.162363799656123e+02">3</edge>
      <edge cost="5.522680508593630e+02">4</edge>
      <edge cost="5.333385416412356e+02">5</edge>
      <edge cost="1.190094534060215e+03">6</edge>
      <edge cost="1.022802522484179e+03">7</edge>
      <edge cost="1.126110562955521e+03">8</edge>
      <edge cost="1.049976190206235e+03">9</edge>
      <edge cost="5.410406639061430e+02">10</edge>
      <edge cost="3.350373113550191e+02">11</edge>
      <edge cost="2.540177159176108e+02">12</edge>
      <edge cost="3.960113634733225e+02">13</edge>
      <edge cost="5.710735504293646e+02">14</edge>
      <edge cost="5.056925943693461e+02">15</edge>
      <edge cost="1.149478142462918e+03">16</edge>
      <edge cost="8.900000000000000e+02">17</edge>
      <edge cost="9.454760705591655e+02">18</edge>
      <edge cost="6.659016443890193e+02">19</edge>
      <edge cost="9.410765112359356e+02">20</edge>
      <edge cost="7.737086014773262e+02">21</edge>
      <edge cost="7.544037380607283e+02">22</edge>
      <edge cost="5.374011537017761e+02">23</edge>
      <edge cost="4.120982892466311e+02">24</edge>
      <edge cost="1.261942946412396e+02">26</edge>
      <edge cost="1.589024858207070e+02">27</edge>
      <edge cost="5.587933428379404e+02">28</edge>
      <edge cost="8.050155278005512e+02">29</edge>
      <edge cost="8.533024082938006e+02">30</edge>
      <edge cost="7.655063683601855e+02">31</edge>
      <edge cost="9.173058377662272e+02">32</edge>
      <edge cost="6.143695956018657e+02">33</edge>
      <edge cost="6.351377803280167e+02">34</edge>
      <edge cost="6.435254462723288e+02">35</edge>
      <edge cost="5.755432216610669e+02">36</edge>
      <edge cost="5.800000000000000e+02">37</edge>
      <edge cost="6.301785461280001e+02">38</edge>
      <edge cost="6.091387362497971e+02">39</edge>
      <edge cost="1.028992225432243e+03">40</edge>
      <edge cost="1.120100441924741e+03">41</edge>
      <edge cost="7.557942841805566e+02">42</edge>
      <edge cost="5.746738205277843e+02">43</edge>
      <edge cost="8.720665112249180e+02">44</edge>
      <edge cost="4.536794022214365e+02">45</edge>
      <edge cost="1.855397531527947e+02">46</edge>
      <edge cost="5.305186141880415e+02">47</edge>
      <edge cost="7.186793443532380e+02">48</edge>
      <edge cost="6.305751343020116e+02">49</edge>
      <edge cost="4.960090724976711e+02">50</edge>
      <edge cost="5.250000000000000e+02">51</edge>
    </vertex>
    <vertex>
      <edge cost="7.985142453331688e+02">0</edge>
      <edge cost="1.301508739886137e+03">1</edge>
      <edge cost="1.067637578956455e+03">2</edge>
      <edge cost="5.268064160581190e+02">3</edge>
      <edge cost="5.841446738608511e+02">4</edge>
      <edge cost="5.591287865957180e+02">5</edge>
      <edge cost="1.297786577215222e+03">6</edge>
      <edge cost="1.049404593090768e+03">7</edge>
      <edge cost="1.134548368294627e+03">8</edge>
      <edge cost="1.055047392300460e+03">9</edge>
      <edge cost="4.174326292948360e+02">10</edge>
      <edge cost="2.832401807653710e+02">11</edge>
      <edge cost="1.850675552332175e+02">12</edge>
      <edge cost="3.744329045369811e+02">13</edge>
      <edge cost="5.990409001061614e+02">14</edge>
      <edge cost="5.975366097570926e+02">15</edge>
      <edge cost="1.226019983523923e+03">16</edge>
      <edge cost="9.599088498394001e+02">17</edge>
      <edge cost="9.847334664770971e+02">18</edge>
      <edge cost="7.616429609731846e+02">19</edge>
      <edge cost="1.030970416646375e+03">20</edge>
      <edge cost="8.443340571124678e+02">21</edge>
      <edge cost="8.459314393022640e+02">22</edge>
      <edge cost="5.756083738098326e+02">23</edge>
      <edge cost="4.350287346831241e+02">24</edge>
      <edge cost="1.261942946412396e+02">25</edge>
      <edge cost="1.101135777277262e+02">27</edge>
      <edge cost="6.736653471865686e+02">28</edge>
      <edge cost="9.123184750951830e+02">29</edge>
      <edge cost="9.314504817756015e+02">30</edge>
      <edge cost="8.231190679361036e+02">31</edge>
      <edge cost="8.619309717140926e+02">32</edge>
      <edge cost="6.742588523705120e+02">33</edge>
      <edge cost="6.939920748827035e+02">34</edge>
      <edge cost="7.001785486574121e+02">35</edge>
      <edge cost="6.241193796061776e+02">36</edge>
      <edge cost="6.201007982578317e+02">37</edge>
      <edge cost="6.800000000000000e+02">38</edge>
      <edge cost="6.525526798657714e+02">39</edge>
      <edge cost="1.063038099035025e+03">40</edge>
      <edge cost="1.226234072271685e+03">41</edge>
      <edge cost="7.510326224605693e+02">42</edge>
      <edge cost="6.470123646422841e+02">43</edge>
      <edge cost="9.139064503547395e+02">44</edge>
      <edge cost="5.186520991955975e+02">45</edge>
      <edge cost="2.915475947422650e+02">46</edge>
      <edge cost="5.719484242482009e+02">47</edge>
      <edge cost="7.793105927677360e+02">48</edge>
      <edge cost="7.263952092353032e+02">49</edge>
      <edge cost="4.104875150354758e+02">50</edge>
      <edge cost="4.257933771208754e+02">51</edge>
    </vertex>
    <vertex>
      <edge cost="7.070007072132248e+02">0</edge>
      <edge cost="1.243724245964514e+03">1</edge>
      <edge cost="9.703221114660843e+02">2</edge>
      <edge cost="4.174326292948360e+02">3</edge>
      <edge cost="4.785916840063145e+02">4</edge>
      <edge cost="4.522167621838005e+02">5</edge>
      <edge cost="1.236739665410631e+03">6</edge>
      <edge cost="9.410765112359356e+02">7</edge>
      <edge cost="1.024463274109912e+03">8</edge>
      <edge cost="9.449338601193207e+02">9</edge>
      <edge cost="4.176421913552317e+02">10</edge>
      <edge cost="1.824828759089466e+02">11</edge>
      <edge cost="2.936409372005205e+02">12</edge>
      <edge cost="4.841745553000488e+02">13</edge>
      <edge cost="4.923667332385485e+02">14</edge>
      <edge cost="5.258564442887431e+02">15</edge>
      <edge cost="1.136331817736351e+03">16</edge>
      <edge cost="8.674387586452430e+02">17</edge>
      <edge cost="8.793321329281672e+02">18</edge>
      <edge cost="6.908871108943921e+02">19</edge>
      <edge cost="9.522210877732125e+02">20</edge>
      <edge cost="7.530770212933070e+02">21</edge>
      <edge cost="7.701460900374682e+02">22</edge>
      <edge cost="4.720699100768868e+02">23</edge>
      <edge cost="3.286715685908959e+02">24</edge>
      <edge cost="1.589024858207070e+02">25</edge>
      <edge cost="1.101135777277262e+02">26</edge>
      <edge cost="6.296824596572466e+02">28</edge>
      <edge cost="8.532877591996735e+02">29</edge>
      <edge cost="8.443488615495374e+02">30</edge>
      <edge cost="7.251551558114994e+02">31</edge>
      <edge cost="7.665507158694720e+02">32</edge>
      <edge cost="5.787054518492115e+02">33</edge>
      <edge cost="5.977039400907443e+02">34</edge>
      <edge cost="6.027644647787392e+02">35</edge>
      <edge cost="5.239274758971894e+02">36</edge>
      <edge cost="5.167688071081690e+02">37</edge>
      <edge cost="5.797628825649327e+02">38</edge>
      <edge cost="5.500909015790027e+02">39</edge>
      <edge cost="9.561511386804913e+02">40</edge>
      <edge cost="1.163453909701626e+03">41</edge>
      <edge cost="6.411123146532127e+02">42</edge>
      <edge cost="5.590169943749474e+02">43</edge>
      <edge cost="8.094751385929032e+02">44</edge>
      <edge cost="4.285148772213166e+02">45</edge>
      <edge cost="3.444198019858904e+02">46</edge>
      <edge cost="4.695742752749558e+02">47</edge>
      <edge cost="6.831178522041420e+02">48</edge>
      <edge cost="6.562202374203343e+02">49</edge>
      <edge cost="3.372313745783450e+02">50</edge>
      <edge cost="5.139309292113095e+02">51</edge>
    </vertex>
    <vertex>
      <edge cost="4.062634613154375e+02">0</edge>
      <edge cost="6.350196847342609e+02">1</edge>
      <edge cost="6.512488003827723e+02">2</edge>
      <edge cost="5.798706752371601e+02">3</edge>
      <edge cost="5.097548430373173e+02">4</edge>
      <edge cost="5.280151512977634e+02">5</edge>
      <edge cost="6.369654621720082e+02">6</edge>
      <edge cost="8.310385069297331e+02">7</edge>
      <edge cost="9.982108995598074e+02">8</edge>
      <edge cost="9.500526301210897e+02">9</edge>
      <edge cost="1.042413065919648e+03">10</edge>
      <edge cost="6.881860213634102e+02">11</edge>
      <edge cost="8.052484088776581e+02">12</edge>
      <edge cost="8.874260532573968e+02">13</edge>
      <edge cost="5.331275644721439e+02">14</edge>
      <edge cost="2.008108562802320e+02">15</edge>
      <edge cost="7.074249076757193e+02">16</edge>
      <edge cost="5.167688071081690e+02">17</edge>
      <edge cost="7.110028129339573e+02">18</edge>
      <edge cost="2.102974084481309e+02">19</edge>
      <edge cost="4.591568359504190e+02">20</edge>
      <edge cost="4.285148772213166e+02">21</edge>
      <edge cost="2.960152023123137e+02">22</edge>
      <edge cost="4.781736086402092e+02">23</edge>
      <edge cost="5.091414341811124e+02">24</edge>
      <edge cost="5.587933428379404e+02">25</edge>
      <edge cost="6.736653471865686e+02">26</edge>
      <edge cost="6.296824596572466e+02">27</edge>
      <edge cost="2.596150997149434e+02">29</edge>
      <edge cost="4.452246623896749e+02">30</edge>
      <edge cost="4.923921201644072e+02">31</edge>
      <edge cost="1.095673308974897e+03">32</edge>
      <edge cost="4.019950248448356e+02">33</edge>
      <edge cost="4.157523301197481e+02">34</edge>
      <edge cost="4.307261310856354e+02">35</edge>
      <edge cost="4.438468204234429e+02">36</edge>
      <edge cost="4.842003717470692e+02">37</edge>
      <edge cost="4.589389937671455e+02">38</edge>
      <edge cost="4.805205510693585e+02">39</edge>
      <edge cost="8.016389461596785e+02">40</edge>
      <edge cost="5.706356105256664e+02">41</edge>
      <edge cost="7.706004152607238e+02">42</edge>
      <edge cost="3.224903099319420e+02">43</edge>
      <edge cost="6.436225602012410e+02">44</edge>
      <edge cost="3.491776052383657e+02">45</edge>
      <edge cost="5.228049349422785e+02">46</edge>
      <edge cost="4.623851208678757e+02">47</edge>
      <edge cost="4.483859944289072e+02">48</edge>
      <edge cost="1.913765920900464e+02">49</edge>
      <edge cost="8.714499411899687e+02">50</edge>
      <edge cost="1.081954250419120e+03">51</edge>
    </vertex>
    <vertex>
      <edge cost="3.600694377477766e+02">0</edge>
      <edge cost="3.904484601070927e+02">1</edge>
      <edge cost="5.042072986381693e+02">2</edge>
      <edge cost="6.895288246331694e+02">3</edge>
      <edge cost="5.943483826847685e+02">4</edge>
      <edge cost="6.236986451805070e+02">5</edge>
      <edge cost="3.855191305240247e+02">6</edge>
      <edge cost="7.587654446533527e+02">7</edge>
      <edge cost="9.404918925753693e+02">8</edge>
      <edge cost="9.121403400793104e+02">9</edge>
      <edge cost="1.250969623931772e+03">10</edge>
      <edge cost="8.746427842267950e+02">11</edge>
      <edge cost="1.056184169546202e+03">12</edge>
      <edge cost="1.146483754791144e+03">13</edge>
      <edge cost="6.116575839470970e+02">14</edge>
      <edge cost="3.370830758136635e+02">15</edge>
      <edge cost="4.923921201644072e+02">16</edge>
      <edge cost="3.850324661635691e+02">17</edge>
      <edge cost="6.329494450586081e+02">18</edge>
      <edge cost="1.890105817143580e+02">19</edge>
      <edge cost="2.415056935146664e+02">20</edge>
      <edge cost="3.525975042452797e+02">21</edge>
      <edge cost="1.792344832893492e+02">22</edge>
      <edge cost="5.667892024377317e+02">23</edge>
      <edge cost="6.543126164151200e+02">24</edge>
      <edge cost="8.050155278005512e+02">25</edge>
      <edge cost="9.123184750951830e+02">26</edge>
      <edge cost="8.532877591996735e+02">27</edge>
      <edge cost="2.596150997149434e+02">28</edge>
      <edge cost="3.051638903933426e+02">30</edge>
      <edge cost="4.465982534672522e+02">31</edge>
      <edge cost="1.172902382979931e+03">32</edge>
      <edge cost="4.393176527297759e+02">33</edge>
      <edge cost="4.411915683691156e+02">34</edge>
      <edge cost="4.530176596999282e+02">35</edge>
      <edge cost="5.091168824543142e+02">36</edge>
      <edge cost="5.515886148208644e+02">37</edge>
      <edge cost="4.942924235713107e+02">38</edge>
      <edge cost="5.315072906367325e+02">39</edge>
      <edge cost="7.129691437923524e+02">40</edge>
      <edge cost="3.151586901863885e+02">41</edge>
      <edge cost="8.155519603311612e+02">42</edge>
      <edge cost="3.828837943815329e+02">43</edge>
      <edge cost="5.833095233235953e+02">44</edge>
      <edge cost="4.812743500333256e+02">45</edge>
      <edge cost="7.821924315665551e+02">46</edge>
      <edge cost="5.531726674375732e+02">47</edge>
      <edge cost="4.226700841081611e+02">48</edge>
      <edge cost="2.152324325003088e+02">49</edge>
      <edge cost="1.044282050022885e+03">50</edge>
      <edge cost="1.330009398463033e+03">51</edge>
    </vertex>
    <vertex>
      <edge cost="1.463728116830445e+02">0</edge>
      <edge cost="5.412254613375095e+02">1</edge>
      <edge cost="2.089258241577618e+02">2</edge>
      <edge cost="5.408558033339385e+02">3</edge>
      <edge cost="4.366062299143245e+02">4</edge>
      <edge cost="4.718315377335432e+02">5</edge>
      <edge cost="5.115173506343651e+02">6</edge>
      <edge cost="4.572198595861732e+02">7</edge>
      <edge cost="6.403124237432849e+02">8</edge>
      <edge cost="6.192939528204680e+02">9</edge>
      <edge cost="1.186781361498402e+03">10</edge>
      <edge cost="8.003905296791061e+02">11</edge>
      <edge cost="1.103653025184999e+03">12</edge>
      <edge cost="1.238789731956154e+03">13</edge>
      <edge cost="4.430011286667337e+02">14</edge>
      <edge cost="3.567211796347394e+02">15</edge>
      <edge cost="2.961840643923977e+02">16</edge>
      <edge cost="8.015609770940699e+01">17</edge>
      <edge cost="3.324154027718932e+02">18</edge>
      <edge cost="2.360084744241189e+02">19</edge>
      <edge cost="1.500000000000000e+02">20</edge>
      <edge cost="1.044030650891055e+02">21</edge>
      <edge cost="1.523154621172782e+02">22</edge>
      <edge cost="4.208622102303793e+02">23</edge>
      <edge cost="5.555627777308340e+02">24</edge>
      <edge cost="8.533024082938006e+02">25</edge>
      <edge cost="9.314504817756015e+02">26</edge>
      <edge cost="8.443488615495374e+02">27</edge>
      <edge cost="4.452246623896749e+02">28</edge>
      <edge cost="3.051638903933426e+02">29</edge>
      <edge cost="1.900657780874821e+02">31</edge>
      <edge cost="9.481165540164353e+02">32</edge>
      <edge cost="2.811138559374119e+02">33</edge>
      <edge cost="2.680018656651479e+02">34</edge>
      <edge cost="2.706473720544872e+02">35</edge>
      <edge cost="3.542950747611375e+02">36</edge>
      <edge cost="3.856488039654732e+02">37</edge>
      <edge cost="3.104834939252005e+02">38</edge>
      <edge cost="3.530226621620770e+02">39</edge>
      <edge cost="4.087175063537161e+02">40</edge>
      <edge cost="4.389191269470949e+02">41</edge>
      <edge cost="5.833095233235953e+02">42</edge>
      <edge cost="2.853506614676055e+02">43</edge>
      <edge cost="2.929590415058050e+02">44</edge>
      <edge cost="4.159326868617084e+02">45</edge>
      <edge cost="8.958794561770015e+02">46</edge>
      <edge cost="4.136725758374611e+02">47</edge>
      <edge cost="1.978004044485248e+02">48</edge>
      <edge cost="2.620114501314781e+02">49</edge>
      <edge cost="9.355746896961247e+02">50</edge>
      <edge cost="1.355912976558599e+03">51</edge>
    </vertex>
    <vertex>
      <edge cost="9.055385138137417e+01">0</edge>
      <edge cost="7.300000000000000e+02">1</edge>
      <edge cost="2.452039967047846e+02">2</edge>
      <edge cost="3.705401462729781e+02">3</edge>
      <edge cost="2.701851217221259e+02">4</edge>
      <edge cost="3.050409808533929e+02">5</edge>
      <edge cost="7.012310603502957e+02">6</edge>
      <edge cost="3.387107910887989e+02">7</edge>
      <edge cost="5.100245092149984e+02">8</edge>
      <edge cost="4.710095540432275e+02">9</edge>
      <edge cost="1.030982541074290e+03">10</edge>
      <edge cost="6.505766672729663e+02">11</edge>
      <edge cost="1.004153872670917e+03">12</edge>
      <edge cost="1.160872516687341e+03">13</edge>
      <edge cost="2.704163456597992e+02">14</edge>
      <edge cost="3.309456148674582e+02">15</edge>
      <edge cost="4.300000000000000e+02">16</edge>
      <edge cost="1.627882059609971e+02">17</edge>
      <edge cost="2.198294793698061e+02">18</edge>
      <edge cost="3.003747659175118e+02">19</edge>
      <edge cost="3.400367627183861e+02">20</edge>
      <edge cost="9.708243919473800e+01">21</edge>
      <edge cost="2.674415824063266e+02">22</edge>
      <edge cost="2.630589287593181e+02">23</edge>
      <edge cost="4.089315346118468e+02">24</edge>
      <edge cost="7.655063683601855e+02">25</edge>
      <edge cost="8.231190679361036e+02">26</edge>
      <edge cost="7.251551558114994e+02">27</edge>
      <edge cost="4.923921201644072e+02">28</edge>
      <edge cost="4.465982534672522e+02">29</edge>
      <edge cost="1.900657780874821e+02">30</edge>
      <edge cost="7.587160206559500e+02">32</edge>
      <edge cost="1.511621645783097e+02">33</edge>
      <edge cost="1.303840481040530e+02">34</edge>
      <edge cost="1.229837387624884e+02">35</edge>
      <edge cost="2.026079958935481e+02">36</edge>
      <edge cost="2.209072203437452e+02">37</edge>
      <edge cost="1.480709289496085e+02">38</edge>
      <edge cost="1.856071119327059e+02">39</edge>
      <edge cost="3.114883625434504e+02">40</edge>
      <edge cost="6.280326424637497e+02">41</edge>
      <edge cost="3.937321424522006e+02">42</edge>
      <edge cost="2.070024154448445e+02">43</edge>
      <edge cost="1.513274595042156e+02">44</edge>
      <edge cost="3.121297807002722e+02">45</edge>
      <edge cost="8.450000000000000e+02">46</edge>
      <edge cost="2.608639492149117e+02">47</edge>
      <edge cost="5.000000000000000e+01">48</edge>
      <edge cost="3.056550343115585e+02">49</edge>
      <edge cost="7.673493337457197e+02">50</edge>
      <edge cost="1.238396140174863e+03">51</edge>
    </vertex>
    <vertex>
      <edge cost="8.273149339882606e+02">0</edge>
      <edge cost="1.488707493095941e+03">1</edge>
      <edge cost="9.033963692643446e+02">2</edge>
      <edge cost="5.173490117899134e+02">3</edge>
      <edge cost="5.899576255969577e+02">4</edge>
      <edge cost="5.682429058070149e+02">5</edge>
      <edge cost="1.459631802887290e+03">6</edge>
      <edge cost="6.451550201308210e+02">7</edge>
      <edge cost="5.701973342624464e+02">8</edge>
      <edge cost="5.008991914547278e+02">9</edge>
      <edge cost="7.061338400048535e+02">10</edge>
      <edge cost="5.842088667591412e+02">11</edge>
      <edge cost="1.010358847142935e+03">12</edge>
      <edge cost="1.215905012737426e+03">13</edge>
      <edge cost="5.687046685231272e+02">14</edge>
      <edge cost="8.970646576473738e+02">15</edge>
      <edge cost="1.120290140990270e+03">16</edge>
      <edge cost="9.032441530394758e+02">17</edge>
      <edge cost="7.005890378816956e+02">18</edge>
      <edge cost="9.900126261821109e+02">19</edge>
      <edge cost="1.097964024911563e+03">20</edge>
      <edge cost="8.529507605952409e+02">21</edge>
      <edge cost="1.001960578066822e+03">22</edge>
      <edge cost="6.208461967347469e+02">23</edge>
      <edge cost="6.058258825768341e+02">24</edge>
      <edge cost="9.173058377662272e+02">25</edge>
      <edge cost="8.619309717140926e+02">26</edge>
      <edge cost="7.665507158694720e+02">27</edge>
      <edge cost="1.095673308974897e+03">28</edge>
      <edge cost="1.172902382979931e+03">29</edge>
      <edge cost="9.481165540164353e+02">30</edge>
      <edge cost="7.587160206559500e+02">31</edge>
      <edge cost="7.340980860893181e+02">33</edge>
      <edge cost="7.317444909256236e+02">34</edge>
      <edge cost="7.202256590819297e+02">35</edge>
      <edge cost="6.685057965343308e+02">36</edge>
      <edge cost="6.254998001598402e+02">37</edge>
      <edge cost="6.786199230791858e+02">38</edge>
      <edge cost="6.420280367709809e+02">39</edge>
      <edge cost="7.040063920164362e+02">40</edge>
      <edge cost="1.386731769305081e+03">41</edge>
      <edge cost="3.650000000000000e+02">42</edge>
      <edge cost="7.988116173416608e+02">43</edge>
      <edge cost="6.877863040218233e+02">44</edge>
      <edge cost="7.470107094279170e+02">45</edge>
      <edge cost="1.095182633171290e+03">46</edge>
      <edge cost="6.363175307973213e+02">47</edge>
      <edge cost="7.637080594049012e+02">48</edge>
      <edge cost="9.736657537368766e+02">49</edge>
      <edge cost="4.746841054849003e+02">50</edge>
      <edge cost="1.088726320063954e+03">51</edge>
    </vertex>
    <vertex>
      <edge cost="1.350925608610630e+02">0</edge>
      <edge cost="7.820805585104389e+02">1</edge>
      <edge cost="3.936051320803630e+02">2</edge>
      <edge cost="2.665520587052368e+02">3</edge>
      <edge cost="1.632482771731451e+02">4</edge>
      <edge cost="1.969771560359221e+02">5</edge>
      <edge cost="7.603453162872775e+02">6</edge>
      <edge cost="4.550000000000000e+02">7</edge>
      <edge cost="6.069802303205599e+02">8</edge>
      <edge cost="5.522680508593630e+02">9</edge>
      <edge cost="9.058835465996719e+02">10</edge>
      <edge cost="5.200000000000000e+02">11</edge>
      <edge cost="8.541808941904519e+02">12</edge>
      <edge cost="1.009715306410673e+03">13</edge>
      <edge cost="1.761391495380854e+02">14</edge>
      <edge cost="2.114828598255660e+02">15</edge>
      <edge cost="5.614712815451918e+02">16</edge>
      <edge cost="2.902585054739998e+02">17</edge>
      <edge cost="3.508917211904550e+02">18</edge>
      <edge cost="2.565638322133500e+02">19</edge>
      <edge cost="4.162030754331352e+02">20</edge>
      <edge cost="1.800694310536911e+02">21</edge>
      <edge cost="2.750000000000000e+02">22</edge>
      <edge cost="1.423024947075771e+02">23</edge>
      <edge cost="2.750000000000000e+02">24</edge>
      <edge cost="6.143695956018657e+02">25</edge>
      <edge cost="6.742588523705120e+02">26</edge>
      <edge cost="5.787054518492115e+02">27</edge>
      <edge cost="4.019950248448356e+02">28</edge>
      <edge cost="4.393176527297759e+02">29</edge>
      <edge cost="2.811138559374119e+02">30</edge>
      <edge cost="1.511621645783097e+02">31</edge>
      <edge cost="7.340980860893181e+02">32</edge>
      <edge cost="2.121320343559643e+01">34</edge>
      <edge cost="3.354101966249684e+01">35</edge>
      <edge cost="7.615773105863909e+01">36</edge>
      <edge cost="1.151086443322134e+02">37</edge>
      <edge cost="5.852349955359813e+01">38</edge>
      <edge cost="9.219544457292888e+01">39</edge>
      <edge cost="4.416163493350309e+02">40</edge>
      <edge cost="6.844158092855541e+02">41</edge>
      <edge cost="3.823937760999779e+02">42</edge>
      <edge cost="8.000000000000000e+01">43</edge>
      <edge cost="2.761340254296815e+02">44</edge>
      <edge cost="1.610124218810462e+02">45</edge>
      <edge cost="6.972266489456639e+02">46</edge>
      <edge cost="1.334166406412633e+02">47</edge>
      <edge cost="1.051189802081432e+02">48</edge>
      <edge cost="2.437724348649781e+02">49</edge>
      <edge cost="6.562202374203343e+02">50</edge>
      <edge cost="1.092622990788680e+03">51</edge>
    </vertex>
    <vertex>
      <edge cost="1.216552506059644e+02">0</edge>
      <edge cost="7.769813382572326e+02">1</edge>
      <edge cost="3.736642878306676e+02">2</edge>
      <edge cost="2.751363298439521e+02">3</edge>
      <edge cost="1.708800749063506e+02">4</edge>
      <edge cost="2.055480479109447e+02">5</edge>
      <edge cost="7.542048793265660e+02">6</edge>
      <edge cost="4.354595273960601e+02">7</edge>
      <edge cost="5.894276885250641e+02">8</edge>
      <edge cost="5.361436374704077e+02">9</edge>
      <edge cost="9.203396112305501e+02">10</edge>
      <edge cost="5.352102390649865e+02">11</edge>
      <edge cost="8.743140168154689e+02">12</edge>
      <edge cost="1.030594488632653e+03">13</edge>
      <edge cost="1.811767093199344e+02">14</edge>
      <edge cost="2.285278976405288e+02">15</edge>
      <edge cost="5.445181356024792e+02">16</edge>
      <edge cost="2.729468812791236e+02">17</edge>
      <edge cost="3.301893396219811e+02">18</edge>
      <edge cost="2.617728022541685e+02">19</edge>
      <edge cost="4.063557554655772e+02">20</edge>
      <edge cost="1.653027525481654e+02">21</edge>
      <edge cost="2.728094573140748e+02">22</edge>
      <edge cost="1.529705854077835e+02">23</edge>
      <edge cost="2.903876719146321e+02">24</edge>
      <edge cost="6.351377803280167e+02">25</edge>
      <edge cost="6.939920748827035e+02">26</edge>
      <edge cost="5.977039400907443e+02">27</edge>
      <edge cost="4.157523301197481e+02">28</edge>
      <edge cost="4.411915683691156e+02">29</edge>
      <edge cost="2.680018656651479e+02">30</edge>
      <edge cost="1.303840481040530e+02">31</edge>
      <edge cost="7.317444909256236e+02">32</edge>
      <edge cost="2.121320343559643e+01">33</edge>
      <edge cost="1.500000000000000e+01">35</edge>
      <edge cost="8.631338250816034e+01">36</edge>
      <edge cost="1.208304597359457e+02">37</edge>
      <edge cost="5.315072906367325e+01">38</edge>
      <edge cost="9.300537618869137e+01">39</edge>
      <edge cost="4.210997506529777e+02">40</edge>
      <edge cost="6.784725491867744e+02">41</edge>
      <edge cost="3.764638096816213e+02">42</edge>
      <edge cost="9.617692030835673e+01">43</edge>
      <edge cost="2.555386467836128e+02">44</edge>
      <edge cost="1.820027472320130e+02">45</edge>
      <edge cost="7.184184017687743e+02">46</edge>
      <edge cost="1.457737973711325e+02">47</edge>
      <edge cost="8.544003745317531e+01">48</edge>
      <edge cost="2.516445906432324e+02">49</edge>
      <edge cost="6.677761601015718e+02">50</edge>
      <edge cost="1.111541722113929e+03">51</edge>
    </vertex>
    <vertex>
      <edge cost="1.250000000000000e+02">0</edge>
      <edge cost="7.850000000000000e+02">1</edge>
      <edge cost="3.676955262170047e+02">2</edge>
      <edge cost="2.706011825546962e+02">3</edge>
      <edge cost="1.662077013859466e+02">4</edge>
      <edge cost="2.013082213919739e+02">5</edge>
      <edge cost="7.615773105863908e+02">6</edge>
      <edge cost="4.215447781671598e+02">7</edge>
      <edge cost="5.746738205277843e+02">8</edge>
      <edge cost="5.211765535785354e+02">9</edge>
      <edge cost="9.200543462209175e+02">10</edge>
      <edge cost="5.358404613315422e+02">11</edge>
      <edge cost="8.811923740024082e+02">12</edge>
      <edge cost="1.039254540524120e+03">13</edge>
      <edge cost="1.746424919657298e+02">14</edge>
      <edge cost="2.433105012119288e+02">15</edge>
      <edge cost="5.427936993002038e+02">16</edge>
      <edge cost="2.711549372591249e+02">17</edge>
      <edge cost="3.175688901640083e+02">18</edge>
      <edge cost="2.750454507895013e+02">19</edge>
      <edge cost="4.114000486144843e+02">20</edge>
      <edge cost="1.668831926827864e+02">21</edge>
      <edge cost="2.829310870159022e+02">22</edge>
      <edge cost="1.507481343168133e+02">23</edge>
      <edge cost="2.915475947422650e+02">24</edge>
      <edge cost="6.435254462723288e+02">25</edge>
      <edge cost="7.001785486574121e+02">26</edge>
      <edge cost="6.027644647787392e+02">27</edge>
      <edge cost="4.307261310856354e+02">28</edge>
      <edge cost="4.530176596999282e+02">29</edge>
      <edge cost="2.706473720544872e+02">30</edge>
      <edge cost="1.229837387624884e+02">31</edge>
      <edge cost="7.202256590819297e+02">32</edge>
      <edge cost="3.354101966249684e+01">33</edge>
      <edge cost="1.500000000000000e+01">34</edge>
      <edge cost="8.500000000000000e+01">36</edge>
      <edge cost="1.154339638061520e+02">37</edge>
      <edge cost="4.301162633521314e+01">38</edge>
      <edge cost="8.500000000000000e+01">39</edge>
      <edge cost="4.081666326391710e+02">40</edge>
      <edge cost="6.860029154456998e+02">41</edge>
      <edge cost="3.635931792539569e+02">42</edge>
      <edge cost="1.110180165558726e+02">43</edge>
      <edge cost="2.427447218787671e+02">44</edge>
      <edge cost="1.914418971907665e+02">45</edge>
      <edge cost="7.295546586788408e+02">46</edge>
      <edge cost="1.450000000000000e+02">47</edge>
      <edge cost="8.139410298049853e+01">48</edge>
      <edge cost="2.657066051117284e+02">49</edge>
      <edge cost="6.650187967268294e+02">50</edge>
      <edge cost="1.116355678088305e+03">51</edge>
    </vertex>
    <vertex>
      <edge cost="2.079663434308542e+02">0</edge>
      <edge cost="8.577004138975334e+02">1</edge>
      <edge cost="4.474650824366076e+02">2</edge>
      <edge cost="1.903943276465977e+02">3</edge>
      <edge cost="8.746427842267951e+01">4</edge>
      <edge cost="1.208304597359457e+02">5</edge>
      <edge cost="8.363163277133838e+02">6</edge>
      <edge cost="4.605702986515739e+02">7</edge>
      <edge cost="5.960914359391519e+02">8</edge>
      <edge cost="5.336665625650534e+02">9</edge>
      <edge cost="8.350598780925833e+02">10</edge>
      <edge cost="4.509988913511872e+02">11</edge>
      <edge cost="8.069231685854608e+02">12</edge>
      <edge cost="9.714036236292307e+02">13</edge>
      <edge cost="1.025914226434160e+02">14</edge>
      <edge cost="2.441823089414956e+02">15</edge>
      <edge cost="6.274153329334564e+02">16</edge>
      <edge cost="3.558791929854849e+02">17</edge>
      <edge cost="3.712478956169314e+02">18</edge>
      <edge cost="3.226840560052511e+02">19</edge>
      <edge cost="4.918587195526781e+02">20</edge>
      <edge cost="2.512468905280222e+02">21</edge>
      <edge cost="3.494638751001311e+02">22</edge>
      <edge cost="6.670832032063167e+01">23</edge>
      <edge cost="2.071834935510066e+02">24</edge>
      <edge cost="5.755432216610669e+02">25</edge>
      <edge cost="6.241193796061776e+02">26</edge>
      <edge cost="5.239274758971894e+02">27</edge>
      <edge cost="4.438468204234429e+02">28</edge>
      <edge cost="5.091168824543142e+02">29</edge>
      <edge cost="3.542950747611375e+02">30</edge>
      <edge cost="2.026079958935481e+02">31</edge>
      <edge cost="6.685057965343308e+02">32</edge>
      <edge cost="7.615773105863909e+01">33</edge>
      <edge cost="8.631338250816034e+01">34</edge>
      <edge cost="8.500000000000000e+01">35</edge>
      <edge cost="4.301162633521314e+01">37</edge>
      <edge cost="5.590169943749474e+01">38</edge>
      <edge cost="4.123105625617661e+01">39</edge>
      <edge cost="4.577390086064328e+02">40</edge>
      <edge cost="7.603453162872775e+02">41</edge>
      <edge cost="3.272995569810628e+02">42</edge>
      <edge cost="1.303840481040530e+02">43</edge>
      <edge cost="2.970690155502589e+02">44</edge>
      <edge cost="1.386542462386205e+02">45</edge>
      <edge cost="6.760362416320593e+02">46</edge>
      <edge cost="6.000000000000000e+01">47</edge>
      <edge cost="1.656804152578089e+02">48</edge>
      <edge cost="3.051638903933426e+02">49</edge>
      <edge cost="5.814851674806504e+02">50</edge>
      <edge cost="1.036400019297568e+03">51</edge>
    </vertex>
    <vertex>
      <edge cost="2.404163056034262e+02">0</edge>
      <edge cost="8.969392398596462e+02">1</edge>
      <edge cost="4.620876540224809e+02">2</edge>
      <edge cost="1.552417469626002e+02">3</edge>
      <edge cost="5.099019513592785e+01">4</edge>
      <edge cost="8.631338250816034e+01">5</edge>
      <edge cost="8.747142390518175e+02">6</edge>
      <edge cost="4.460100895719737e+02">7</edge>
      <edge cost="5.719484242482009e+02">8</edge>
      <edge cost="5.062114182829147e+02">9</edge>
      <edge cost="8.103857106341400e+02">10</edge>
      <edge cost="4.299418565341132e+02">11</edge>
      <edge cost="8.043164800002546e+02">12</edge>
      <edge cost="9.745896572404204e+02">13</edge>
      <edge cost="6.103277807866851e+01">14</edge>
      <edge cost="2.837692724732542e+02">15</edge>
      <edge cost="6.503076195155644e+02">16</edge>
      <edge cost="3.801315561749643e+02">17</edge>
      <edge cost="3.662308015445997e+02">18</edge>
      <edge cost="3.655475345286848e+02">19</edge>
      <edge cost="5.267114959823831e+02">20</edge>
      <edge cost="2.814693589007514e+02">21</edge>
      <edge cost="3.900320499651278e+02">22</edge>
      <edge cost="4.472135954999580e+01">23</edge>
      <edge cost="1.913765920900464e+02">24</edge>
      <edge cost="5.800000000000000e+02">25</edge>
      <edge cost="6.201007982578317e+02">26</edge>
      <edge cost="5.167688071081690e+02">27</edge>
      <edge cost="4.842003717470692e+02">28</edge>
      <edge cost="5.515886148208644e+02">29</edge>
      <edge cost="3.856488039654732e+02">30</edge>
      <edge cost="2.209072203437452e+02">31</edge>
      <edge cost="6.254998001598402e+02">32</edge>
      <edge cost="1.151086443322134e+02">33</edge>
      <edge cost="1.208304597359457e+02">34</edge>
      <edge cost="1.154339638061520e+02">35</edge>
      <edge cost="4.301162633521314e+01">36</edge>
      <edge cost="7.566372975210778e+01">38</edge>
      <edge cost="3.535533905932738e+01">39</edge>
      <edge cost="4.490267252625393e+02">40</edge>
      <edge cost="7.988898547359329e+02">41</edge>
      <edge cost="2.864000698323937e+02">42</edge>
      <edge cost="1.733493582335972e+02">43</edge>
      <edge cost="2.941088233970548e+02">44</edge>
      <edge cost="1.637833935415920e+02">45</edge>
      <edge cost="6.906699645995908e+02">46</edge>
      <edge cost="4.949747468305833e+01">47</edge>
      <edge cost="1.910497317454280e+02">48</edge>
      <edge cost="3.481738071710737e+02">49</edge>
      <edge cost="5.508402672281684e+02">50</edge>
      <edge cost="1.026170063878303e+03">51</edge>
    </vertex>
    <vertex>
      <edge cost="1.662077013859466e+02">0</edge>
      <edge cost="8.279643712141242e+02">1</edge>
      <edge cost="3.922371731491037e+02">2</edge>
      <edge cost="2.304886114323222e+02">3</edge>
      <edge cost="1.265898890117216e+02">4</edge>
      <edge cost="1.619413474070165e+02">5</edge>
      <edge cost="8.043941819779653e+02">6</edge>
      <edge cost="4.138236339311712e+02">7</edge>
      <edge cost="5.578530272392542e+02">8</edge>
      <edge cost="4.999249943741561e+02">9</edge>
      <edge cost="8.851271095159158e+02">10</edge>
      <edge cost="5.030159043211258e+02">11</edge>
      <edge cost="8.626992523469578e+02">12</edge>
      <edge cost="1.026157882589224e+03">13</edge>
      <edge cost="1.328533025558642e+02">14</edge>
      <edge cost="2.650471656139715e+02">15</edge>
      <edge cost="5.757820768311567e+02">16</edge>
      <edge cost="3.050000000000000e+02">17</edge>
      <edge cost="3.189043743820395e+02">18</edge>
      <edge cost="3.138470965295043e+02">19</edge>
      <edge cost="4.531004303683677e+02">20</edge>
      <edge cost="2.061552812808830e+02">21</edge>
      <edge cost="3.255764119219941e+02">22</edge>
      <edge cost="1.154339638061520e+02">23</edge>
      <edge cost="2.608639492149117e+02">24</edge>
      <edge cost="6.301785461280001e+02">25</edge>
      <edge cost="6.800000000000000e+02">26</edge>
      <edge cost="5.797628825649327e+02">27</edge>
      <edge cost="4.589389937671455e+02">28</edge>
      <edge cost="4.942924235713107e+02">29</edge>
      <edge cost="3.104834939252005e+02">30</edge>
      <edge cost="1.480709289496085e+02">31</edge>
      <edge cost="6.786199230791858e+02">32</edge>
      <edge cost="5.852349955359813e+01">33</edge>
      <edge cost="5.315072906367325e+01">34</edge>
      <edge cost="4.301162633521314e+01">35</edge>
      <edge cost="5.590169943749474e+01">36</edge>
      <edge cost="7.566372975210778e+01">37</edge>
      <edge cost="4.272001872658765e+01">39</edge>
      <edge cost="4.070012284993744e+02">40</edge>
      <edge cost="7.288689868556626e+02">41</edge>
      <edge cost="3.244225639501667e+02">42</edge>
      <edge cost="1.364734406395618e+02">43</edge>
      <edge cost="2.441823089414956e+02">44</edge>
      <edge cost="1.860107523773827e+02">45</edge>
      <edge cost="7.262231062146122e+02">46</edge>
      <edge cost="1.128051417267848e+02">47</edge>
      <edge cost="1.154339638061520e+02">48</edge>
      <edge cost="3.020761493398643e+02">49</edge>
      <edge cost="6.264982043070834e+02">50</edge>
      <edge cost="1.092016483392078e+03">51</edge>
    </vertex>
    <vertex>
      <edge cost="2.089258241577618e+02">0</edge>
      <edge cost="8.697413408594534e+02">1</edge>
      <edge cost="4.268782027698299e+02">2</edge>
      <edge cost="1.882817038376273e+02">3</edge>
      <edge cost="8.514693182963201e+01">4</edge>
      <edge cost="1.204159457879230e+02">5</edge>
      <edge cost="8.465370635713477e+02">6</edge>
      <edge cost="4.215744299646267e+02">7</edge>
      <edge cost="5.550000000000000e+02">8</edge>
      <edge cost="4.924428900898052e+02">9</edge>
      <edge cost="8.455323766716447e+02">10</edge>
      <edge cost="4.652956049652736e+02">11</edge>
      <edge cost="8.363761115670389e+02">12</edge>
      <edge cost="1.004452587233464e+03">13</edge>
      <edge cost="9.013878188659973e+01">14</edge>
      <edge cost="2.821790211904492e+02">15</edge>
      <edge cost="6.151828996322963e+02">16</edge>
      <edge cost="3.453259329966401e+02">17</edge>
      <edge cost="3.363406011768428e+02">18</edge>
      <edge cost="3.481738071710737e+02">19</edge>
      <edge cost="4.958074222921638e+02">20</edge>
      <edge cost="2.486463351831271e+02">21</edge>
      <edge cost="3.655475345286848e+02">22</edge>
      <edge cost="7.905694150420949e+01">23</edge>
      <edge cost="2.261083810919003e+02">24</edge>
      <edge cost="6.091387362497971e+02">25</edge>
      <edge cost="6.525526798657714e+02">26</edge>
      <edge cost="5.500909015790027e+02">27</edge>
      <edge cost="4.805205510693585e+02">28</edge>
      <edge cost="5.315072906367325e+02">29</edge>
      <edge cost="3.530226621620770e+02">30</edge>
      <edge cost="1.856071119327059e+02">31</edge>
      <edge cost="6.420280367709809e+02">32</edge>
      <edge cost="9.219544457292888e+01">33</edge>
      <edge cost="9.300537618869137e+01">34</edge>
      <edge cost="8.500000000000000e+01">35</edge>
      <edge cost="4.123105625617661e+01">36</edge>
      <edge cost="3.535533905932738e+01">37</edge>
      <edge cost="4.272001872658765e+01">38</edge>
      <edge cost="4.210997506529777e+02">40</edge>
      <edge cost="7.709247693517183e+02">41</edge>
      <edge cost="2.934706118165838e+02">42</edge>
      <edge cost="1.615549442140351e+02">43</edge>
      <edge cost="2.631539473388153e+02">44</edge>
      <edge cost="1.792344832893492e+02">45</edge>
      <edge cost="7.143703521283620e+02">46</edge>
      <edge cost="8.062257748298549e+01">47</edge>
      <edge cost="1.570031846810758e+02">48</edge>
      <edge cost="3.336540124140574e+02">49</edge>
      <edge cost="5.848290348469371e+02">50</edge>
      <edge cost="1.060389079536375e+03">51</edge>
    </vertex>
    <vertex>
      <edge cost="3.953795644693843e+02">0</edge>
      <edge cost="8.961724164467461e+02">1</edge>
      <edge cost="2.469817807045694e+02">2</edge>
      <edge cost="5.445410911951457e+02">3</edge>
      <edge cost="4.795049530505394e+02">4</edge>
      <edge cost="5.040089284923433e+02">5</edge>
      <edge cost="8.575546629807338e+02">6</edge>
      <edge cost="6.403124237432849e+01">7</edge>
      <edge cost="2.392697222801080e+02">8</edge>
      <edge cost="2.439774579751170e+02">9</edge>
      <edge cost="1.180042372120595e+03">10</edge>
      <edge cost="8.363163277133838e+02">11</edge>
      <edge cost="1.248078523170718e+03">12</edge>
      <edge cost="1.423042515176549e+03">13</edge>
      <edge cost="4.640043103248072e+02">14</edge>
      <edge cost="6.407807737440318e+02">15</edge>
      <edge cost="4.426341604530766e+02">16</edge>
      <edge cost="3.304920573932148e+02">17</edge>
      <edge cost="9.192388155425118e+01">18</edge>
      <edge cost="6.010407640085654e+02">19</edge>
      <edge cost="5.250238089839355e+02">20</edge>
      <edge cost="3.776903493604252e+02">21</edge>
      <edge cost="5.450229352972221e+02">22</edge>
      <edge cost="4.917570538385799e+02">23</edge>
      <edge cost="6.280127387243033e+02">24</edge>
      <edge cost="1.028992225432243e+03">25</edge>
      <edge cost="1.063038099035025e+03">26</edge>
      <edge cost="9.561511386804913e+02">27</edge>
      <edge cost="8.016389461596785e+02">28</edge>
      <edge cost="7.129691437923524e+02">29</edge>
      <edge cost="4.087175063537161e+02">30</edge>
      <edge cost="3.114883625434504e+02">31</edge>
      <edge cost="7.040063920164362e+02">32</edge>
      <edge cost="4.416163493350309e+02">33</edge>
      <edge cost="4.210997506529777e+02">34</edge>
      <edge cost="4.081666326391710e+02">35</edge>
      <edge cost="4.577390086064328e+02">36</edge>
      <edge cost="4.490267252625393e+02">37</edge>
      <edge cost="4.070012284993744e+02">38</edge>
      <edge cost="4.210997506529777e+02">39</edge>
      <edge cost="7.964923100695951e+02">41</edge>
      <edge cost="4.019950248448356e+02">42</edge>
      <edge cost="5.120790954530364e+02">43</edge>
      <edge cost="1.656049516167919e+02">44</edge>
      <edge cost="5.930008431697210e+02">45</edge>
      <edge cost="1.133159300363369e+03">46</edge>
      <edge cost="4.985228179331414e+02">47</edge>
      <edge cost="3.593396721766190e+02">48</edge>
      <edge cost="6.118823416311342e+02">49</edge>
      <edge cost="8.963537248207317e+02">50</edge>
      <edge cost="1.453082929498520e+03">51</edge>
    </vertex>
    <vertex>
      <edge cost="5.657958995963120e+02">0</edge>
      <edge cost="1.025914226434160e+02">1</edge>
      <edge cost="5.500909015790027e+02">2</edge>
      <edge cost="9.503288904374107e+02">3</edge>
      <edge cost="8.476585397434512e+02">4</edge>
      <edge cost="8.810363216122250e+02">5</edge>
      <edge cost="7.615773105863909e+01">6</edge>
      <edge cost="8.558621384311845e+02">7</edge>
      <edge cost="1.035591618351559e+03">8</edge>
      <edge cost="1.031952033769012e+03">9</edge>
      <edge cost="1.552320843124900e+03">10</edge>
      <edge cost="1.169626008602750e+03">11</edge>
      <edge cost="1.371313239198105e+03">12</edge>
      <edge cost="1.457480703131263e+03">13</edge>
      <edge cost="8.595929269136642e+02">14</edge>
      <edge cost="6.395310782127792e+02">15</edge>
      <edge cost="4.080747480548141e+02">16</edge>
      <edge cost="4.929756586282937e+02">17</edge>
      <edge cost="7.419231766160160e+02">18</edge>
      <edge cost="4.767074574621211e+02">19</edge>
      <edge cost="2.899137802864845e+02">20</edge>
      <edge cost="5.350233639758175e+02">21</edge>
      <edge cost="4.150301193889426e+02">22</edge>
      <edge cost="8.251212032180484e+02">23</edge>
      <edge cost="9.363759928575701e+02">24</edge>
      <edge cost="1.120100441924741e+03">25</edge>
      <edge cost="1.226234072271685e+03">26</edge>
      <edge cost="1.163453909701626e+03">27</edge>
      <edge cost="5.706356105256664e+02">28</edge>
      <edge cost="3.151586901863885e+02">29</edge>
      <edge cost="4.389191269470949e+02">30</edge>
      <edge cost="6.280326424637497e+02">31</edge>
      <edge cost="1.386731769305081e+03">32</edge>
      <edge cost="6.844158092855541e+02">33</edge>
      <edge cost="6.784725491867744e+02">34</edge>
      <edge cost="6.860029154456998e+02">35</edge>
      <edge cost="7.603453162872775e+02">36</edge>
      <edge cost="7.988898547359329e+02">37</edge>
      <edge cost="7.288689868556626e+02">38</edge>
      <edge cost="7.709247693517183e+02">39</edge>
      <edge cost="7.964923100695951e+02">40</edge>
      <edge cost="1.021763181955584e+03">42</edge>
      <edge cost="6.508648093114268e+02">43</edge>
      <edge cost="7.208501924810730e+02">44</edge>
      <edge cost="7.686676785191374e+02">45</edge>
      <edge cost="1.092542905335987e+03">46</edge>
      <edge cost="8.140792344729105e+02">47</edge>
      <edge cost="6.271562803639935e+02">48</edge>
      <edge cost="5.099019513592785e+02">49</edge>
      <edge cost="1.329003386000201e+03">50</edge>
      <edge cost="1.645068387636210e+03">51</edge>
    </vertex>
    <vertex>
      <edge cost="4.638156961552724e+02">0</edge>
      <edge cost="1.123710371937538e+03">1</edge>
      <edge cost="5.565968020030299e+02">2</edge>
      <edge cost="2.452039967047846e+02">3</edge>
      <edge cost="2.666927070618917e+02">4</edge>
      <edge cost="2.600480724789169e+02">5</edge>
      <edge cost="1.094805918873295e+03">6</edge>
      <edge cost="3.590264614203248e+02">7</edge>
      <edge cost="3.899358921669048e+02">8</edge>
      <edge cost="3.077742679302478e+02">9</edge>
      <edge cost="7.892401408950257e+02">10</edge>
      <edge cost="4.843810483493342e+02">11</edge>
      <edge cost="9.308598175880190e+02">12</edge>
      <edge cost="1.125277743492690e+03">13</edge>
      <edge cost="2.418677324489565e+02">14</edge>
      <edge cost="5.700877125495690e+02">15</edge>
      <edge cost="7.732561024654121e+02">16</edge>
      <edge cost="5.411330705103875e+02">17</edge>
      <edge cost="3.677635109686659e+02">18</edge>
      <edge cost="6.381614215854794e+02">19</edge>
      <edge cost="7.332462069455253e+02">20</edge>
      <edge cost="4.881085944746312e+02">21</edge>
      <edge cost="6.411318117204917e+02">22</edge>
      <edge cost="2.976995129320839e+02">23</edge>
      <edge cost="3.544009029333870e+02">24</edge>
      <edge cost="7.557942841805566e+02">25</edge>
      <edge cost="7.510326224605693e+02">26</edge>
      <edge cost="6.411123146532127e+02">27</edge>
      <edge cost="7.706004152607238e+02">28</edge>
      <edge cost="8.155519603311612e+02">29</edge>
      <edge cost="5.833095233235953e+02">30</edge>
      <edge cost="3.937321424522006e+02">31</edge>
      <edge cost="3.650000000000000e+02">32</edge>
      <edge cost="3.823937760999779e+02">33</edge>
      <edge cost="3.764638096816213e+02">34</edge>
      <edge cost="3.635931792539569e+02">35</edge>
      <edge cost="3.272995569810628e+02">36</edge>
      <edge cost="2.864000698323937e+02">37</edge>
      <edge cost="3.244225639501667e+02">38</edge>
      <edge cost="2.934706118165838e+02">39</edge>
      <edge cost="4.019950248448356e+02">40</edge>
      <edge cost="1.021763181955584e+03">41</edge>
      <edge cost="4.550000000000000e+02">43</edge>
      <edge cost="3.367862823809782e+02">44</edge>
      <edge cost="4.373213921133975e+02">45</edge>
      <edge cost="9.044611655565981e+02">46</edge>
      <edge cost="3.132491021535417e+02">47</edge>
      <edge cost="3.999062390110962e+02">48</edge>
      <edge cost="6.260990336999411e+02">49</edge>
      <edge cost="5.042320894191483e+02">50</edge>
      <edge cost="1.097200984323292e+03">51</edge>
    </vertex>
    <vertex>
      <edge cost="1.544344521148050e+02">0</edge>
      <edge cost="7.448825410761082e+02">1</edge>
      <edge cost="4.341946568072896e+02">2</edge>
      <edge cost="3.070016286601750e+02">3</edge>
      <edge cost="2.122498527679112e+02">4</edge>
      <edge cost="2.408318915758459e+02">5</edge>
      <edge cost="7.269972489631581e+02">6</edge>
      <edge cost="5.297405025104273e+02">7</edge>
      <edge cost="6.855836929215864e+02">8</edge>
      <edge cost="6.319810123729984e+02">9</edge>
      <edge cost="9.129211356957402e+02">10</edge>
      <edge cost="5.261178575186362e+02">11</edge>
      <edge cost="8.217207554881403e+02">12</edge>
      <edge cost="9.663979511567685e+02">13</edge>
      <edge cost="2.311384866265244e+02">14</edge>
      <edge cost="1.323820229487373e+02">15</edge>
      <edge cost="5.790077719685635e+02">16</edge>
      <edge cost="3.153569406244296e+02">17</edge>
      <edge cost="4.203867267171979e+02">18</edge>
      <edge cost="1.944865033877672e+02">19</edge>
      <edge cost="4.015283302582770e+02">20</edge>
      <edge cost="1.990602923739438e+02">21</edge>
      <edge cost="2.358495283014151e+02">22</edge>
      <edge cost="1.839836949297410e+02">23</edge>
      <edge cost="2.864000698323937e+02">24</edge>
      <edge cost="5.746738205277843e+02">25</edge>
      <edge cost="6.470123646422841e+02">26</edge>
      <edge cost="5.590169943749474e+02">27</edge>
      <edge cost="3.224903099319420e+02">28</edge>
      <edge cost="3.828837943815329e+02">29</edge>
      <edge cost="2.853506614676055e+02">30</edge>
      <edge cost="2.070024154448445e+02">31</edge>
      <edge cost="7.988116173416608e+02">32</edge>
      <edge cost="8.000000000000000e+01">33</edge>
      <edge cost="9.617692030835673e+01">34</edge>
      <edge cost="1.110180165558726e+02">35</edge>
      <edge cost="1.303840481040530e+02">36</edge>
      <edge cost="1.733493582335972e+02">37</edge>
      <edge cost="1.364734406395618e+02">38</edge>
      <edge cost="1.615549442140351e+02">39</edge>
      <edge cost="5.120790954530364e+02">40</edge>
      <edge cost="6.508648093114268e+02">41</edge>
      <edge cost="4.550000000000000e+02">42</edge>
      <edge cost="3.467708176879941e+02">44</edge>
      <edge cost="1.308625232830240e+02">45</edge>
      <edge cost="6.404100249059192e+02">46</edge>
      <edge cost="1.702938636592640e+02">47</edge>
      <edge cost="1.570031846810758e+02">48</edge>
      <edge cost="1.750000000000000e+02">49</edge>
      <edge cost="6.783988502348748e+02">50</edge>
      <edge cost="1.070805771370327e+03">51</edge>
    </vertex>
    <vertex>
      <edge cost="2.402082429892863e+02">0</edge>
      <edge cost="8.232860985101108e+02">1</edge>
      <edge cost="2.198294793698061e+02">2</edge>
      <edge cost="4.110960958218893e+02">3</edge>
      <edge cost="3.312099032335839e+02">4</edge>
      <edge cost="3.600694377477766e+02">5</edge>
      <edge cost="7.893826701923472e+02">6</edge>
      <edge cost="1.874166481399131e+02">7</edge>
      <edge cost="3.608670115153226e+02">8</edge>
      <edge cost="3.290136775272420e+02">9</edge>
      <edge cost="1.067953650679654e+03">10</edge>
      <edge cost="7.053013540324448e+02">11</edge>
      <edge cost="1.098328275152743e+03">12</edge>
      <edge cost="1.267566566299380e+03">13</edge>
      <edge cost="3.198827910344663e+02">14</edge>
      <edge cost="4.763664555780560e+02">15</edge>
      <edge cost="4.365775990588615e+02">16</edge>
      <edge cost="2.280350850198276e+02">17</edge>
      <edge cost="7.500000000000000e+01">18</edge>
      <edge cost="4.500277769204919e+02">19</edge>
      <edge cost="4.330415684434925e+02">20</edge>
      <edge cost="2.326478024826368e+02">21</edge>
      <edge cost="4.069705149024927e+02">22</edge>
      <edge cost="3.383784863137726e+02">23</edge>
      <edge cost="4.812743500333256e+02">24</edge>
      <edge cost="8.720665112249180e+02">25</edge>
      <edge cost="9.139064503547395e+02">26</edge>
      <edge cost="8.094751385929032e+02">27</edge>
      <edge cost="6.436225602012410e+02">28</edge>
      <edge cost="5.833095233235953e+02">29</edge>
      <edge cost="2.929590415058050e+02">30</edge>
      <edge cost="1.513274595042156e+02">31</edge>
      <edge cost="6.877863040218233e+02">32</edge>
      <edge cost="2.761340254296815e+02">33</edge>
      <edge cost="2.555386467836128e+02">34</edge>
      <edge cost="2.427447218787671e+02">35</edge>
      <edge cost="2.970690155502589e+02">36</edge>
      <edge cost="2.941088233970548e+02">37</edge>
      <edge cost="2.441823089414956e+02">38</edge>
      <edge cost="2.631539473388153e+02">39</edge>
      <edge cost="1.656049516167919e+02">40</edge>
      <edge cost="7.208501924810730e+02">41</edge>
      <edge cost="3.367862823809782e+02">42</edge>
      <edge cost="3.467708176879941e+02">43</edge>
      <edge cost="4.295637321748660e+02">45</edge>
      <edge cost="9.699097896196326e+02">46</edge>
      <edge cost="3.430014577228499e+02">47</edge>
      <edge cost="1.964688270438850e+02">48</edge>
      <edge cost="4.567548576643712e+02">49</edge>
      <edge cost="7.901423922306662e+02">50</edge>
      <edge cost="1.314961976636587e+03">51</edge>
    </vertex>
    <vertex>
      <edge cost="2.798660393831306e+02">0</edge>
      <edge cost="8.590838143045182e+02">1</edge>
      <edge cost="5.526753115528140e+02">2</edge>
      <edge cost="2.307054399011866e+02">3</edge>
      <edge cost="1.706604816587601e+02">4</edge>
      <edge cost="1.820027472320130e+02">5</edge>
      <edge cost="8.444228798416111e+02">6</edge>
      <edge cost="5.985398900658167e+02">7</edge>
      <edge cost="7.338937252763509e+02">8</edge>
      <edge cost="6.696454285664914e+02">9</edge>
      <edge cost="7.866701977321882e+02">10</edge>
      <edge cost="4.014037867285260e+02">11</edge>
      <edge cost="6.960244248587833e+02">12</edge>
      <edge cost="8.487638069569177e+02">13</edge>
      <edge cost="1.955760721560794e+02">14</edge>
      <edge cost="1.557241150239744e+02">15</edge>
      <edge cost="7.082548976180822e+02">16</edge>
      <edge cost="4.412765572744602e+02">17</edge>
      <edge cost="5.044799302251776e+02">18</edge>
      <edge cost="2.954657340538831e+02">19</edge>
      <edge cost="5.303772242470448e+02">20</edge>
      <edge cost="3.257299494980466e+02">21</edge>
      <edge cost="3.569313659514949e+02">22</edge>
      <edge cost="1.400892572612190e+02">23</edge>
      <edge cost="1.733493582335972e+02">24</edge>
      <edge cost="4.536794022214365e+02">25</edge>
      <edge cost="5.186520991955975e+02">26</edge>
      <edge cost="4.285148772213166e+02">27</edge>
      <edge cost="3.491776052383657e+02">28</edge>
      <edge cost="4.812743500333256e+02">29</edge>
      <edge cost="4.159326868617084e+02">30</edge>
      <edge cost="3.121297807002722e+02">31</edge>
      <edge cost="7.470107094279170e+02">32</edge>
      <edge cost="1.610124218810462e+02">33</edge>
      <edge cost="1.820027472320130e+02">34</edge>
      <edge cost="1.914418971907665e+02">35</edge>
      <edge cost="1.386542462386205e+02">36</edge>
      <edge cost="1.637833935415920e+02">37</edge>
      <edge cost="1.860107523773827e+02">38</edge>
      <edge cost="1.792344832893492e+02">39</edge>
      <edge cost="5.930008431697210e+02">40</edge>
      <edge cost="7.686676785191374e+02">41</edge>
      <edge cost="4.373213921133975e+02">42</edge>
      <edge cost="1.308625232830240e+02">43</edge>
      <edge cost="4.295637321748660e+02">44</edge>
      <edge cost="5.403702434442519e+02">46</edge>
      <edge cost="1.250000000000000e+02">47</edge>
      <edge cost="2.650000000000000e+02">48</edge>
      <edge cost="2.661766330841233e+02">49</edge>
      <edge cost="5.636488268416781e+02">50</edge>
      <edge cost="9.411163583744574e+02">51</edge>
    </vertex>
    <vertex>
      <edge cost="7.912806076228584e+02">0</edge>
      <edge cost="1.151271036724194e+03">1</edge>
      <edge cost="1.072310589335012e+03">2</edge>
      <edge cost="6.595642500924379e+02">3</edge>
      <edge cost="6.735911222692888e+02">4</edge>
      <edge cost="6.619101147436863e+02">5</edge>
      <edge cost="1.156827558454587e+03">6</edge>
      <edge cost="1.135891720191674e+03">7</edge>
      <edge cost="1.257060062208644e+03">8</edge>
      <edge cost="1.185168764353837e+03">9</edge>
      <edge cost="7.051595564125895e+02">10</edge>
      <edge cost="5.174214916294065e+02">11</edge>
      <edge cost="3.244225639501667e+02">12</edge>
      <edge cost="3.649657518178932e+02">13</edge>
      <edge cost="6.955932719628619e+02">14</edge>
      <edge cost="5.394905003797564e+02">15</edge>
      <edge cost="1.187697352021970e+03">16</edge>
      <edge cost="9.460047568590762e+02">17</edge>
      <edge cost="1.044844486036080e+03">18</edge>
      <edge cost="6.797793759742935e+02">19</edge>
      <edge cost="9.575489543621255e+02">20</edge>
      <edge cost="8.324061508662703e+02">21</edge>
      <edge cost="7.736924453553879e+02">22</edge>
      <edge cost="6.525526798657714e+02">23</edge>
      <edge cost="5.506813960903346e+02">24</edge>
      <edge cost="1.855397531527947e+02">25</edge>
      <edge cost="2.915475947422650e+02">26</edge>
      <edge cost="3.444198019858904e+02">27</edge>
      <edge cost="5.228049349422785e+02">28</edge>
      <edge cost="7.821924315665551e+02">29</edge>
      <edge cost="8.958794561770015e+02">30</edge>
      <edge cost="8.450000000000000e+02">31</edge>
      <edge cost="1.095182633171290e+03">32</edge>
      <edge cost="6.972266489456639e+02">33</edge>
      <edge cost="7.184184017687743e+02">34</edge>
      <edge cost="7.295546586788408e+02">35</edge>
      <edge cost="6.760362416320593e+02">36</edge>
      <edge cost="6.906699645995908e+02">37</edge>
      <edge cost="7.262231062146122e+02">38</edge>
      <edge cost="7.143703521283620e+02">39</edge>
      <edge cost="1.133159300363369e+03">40</edge>
      <edge cost="1.092542905335987e+03">41</edge>
      <edge cost="9.044611655565981e+02">42</edge>
      <edge cost="6.404100249059192e+02">43</edge>
      <edge cost="9.699097896196326e+02">44</edge>
      <edge cost="5.403702434442519e+02">45</edge>
      <edge cost="6.423589339302443e+02">47</edge>
      <edge cost="7.955029855380808e+02">48</edge>
      <edge cost="6.462584622269948e+02">49</edge>
      <edge cost="6.815423684555495e+02">50</edge>
      <edge cost="5.977457653551382e+02">51</edge>
    </vertex>
    <vertex>
      <edge cost="2.673013280924732e+02">0</edge>
      <edge cost="9.103021476411005e+02">1</edge>
      <edge cost="5.048019413591830e+02">2</edge>
      <edge cost="1.372953021774598e+02">3</edge>
      <edge cost="4.743416490252569e+01">4</edge>
      <edge cost="7.071067811865476e+01">5</edge>
      <edge cost="8.901825655448438e+02">6</edge>
      <edge cost="4.951009997970111e+02">7</edge>
      <edge cost="6.178389757857625e+02">8</edge>
      <edge cost="5.502726596879041e+02">9</edge>
      <edge cost="7.750645134438810e+02">10</edge>
      <edge cost="3.911521443121589e+02">11</edge>
      <edge cost="7.558604368532593e+02">12</edge>
      <edge cost="9.252161909521471e+02">13</edge>
      <edge cost="7.158910531638176e+01">14</edge>
      <edge cost="2.619637379485947e+02">15</edge>
      <edge cost="6.872044819411468e+02">16</edge>
      <edge cost="4.157523301197481e+02">17</edge>
      <edge cost="4.154816482108446e+02">18</edge>
      <edge cost="3.645888094826828e+02">19</edge>
      <edge cost="5.494770240874499e+02">20</edge>
      <edge cost="3.110064308016797e+02">21</edge>
      <edge cost="4.006557125513125e+02">22</edge>
      <edge cost="1.581138830084190e+01">23</edge>
      <edge cost="1.480709289496085e+02">24</edge>
      <edge cost="5.305186141880415e+02">25</edge>
      <edge cost="5.719484242482009e+02">26</edge>
      <edge cost="4.695742752749558e+02">27</edge>
      <edge cost="4.623851208678757e+02">28</edge>
      <edge cost="5.531726674375732e+02">29</edge>
      <edge cost="4.136725758374611e+02">30</edge>
      <edge cost="2.608639492149117e+02">31</edge>
      <edge cost="6.363175307973213e+02">32</edge>
      <edge cost="1.334166406412633e+02">33</edge>
      <edge cost="1.457737973711325e+02">34</edge>
      <edge cost="1.450000000000000e+02">35</edge>
      <edge cost="6.000000000000000e+01">36</edge>
      <edge cost="4.949747468305833e+01">37</edge>
      <edge cost="1.128051417267848e+02">38</edge>
      <edge cost="8.062257748298549e+01">39</edge>
      <edge cost="4.985228179331414e+02">40</edge>
      <edge cost="8.140792344729105e+02">41</edge>
      <edge cost="3.132491021535417e+02">42</edge>
      <edge cost="1.702938636592640e+02">43</edge>
      <edge cost="3.430014577228499e+02">44</edge>
      <edge cost="1.250000000000000e+02">45</edge>
      <edge cost="6.423589339302443e+02">46</edge>
      <edge cost="2.254994456755936e+02">48</edge>
      <edge cost="3.431107692859553e+02">49</edge>
      <edge cost="5.228049349422785e+02">50</edge>
      <edge cost="9.804718251943806e+02">51</edge>
    </vertex>
    <vertex>
      <edge cost="6.403124237432849e+01">0</edge>
      <edge cost="7.280109889280518e+02">1</edge>
      <edge cost="2.884874347350331e+02">2</edge>
      <edge cost="3.452535300326414e+02">3</edge>
      <edge cost="2.418677324489565e+02">4</edge>
      <edge cost="2.772183255125822e+02">5</edge>
      <edge cost="7.017300050589258e+02">6</edge>
      <edge cost="3.834383914007569e+02">7</edge>
      <edge cost="5.505678886386310e+02">8</edge>
      <edge cost="5.070009861923347e+02">9</edge>
      <edge cost="1.000012499921876e+03">10</edge>
      <edge cost="6.166441437328340e+02">11</edge>
      <edge cost="9.592835868501035e+02">12</edge>
      <edge cost="1.113564097840802e+03">13</edge>
      <edge cost="2.462214450449026e+02">14</edge>
      <edge cost="2.818244134208391e+02">15</edge>
      <edge cost="4.617358552246078e+02">16</edge>
      <edge cost="1.902629759044045e+02">17</edge>
      <edge cost="2.674415824063266e+02">18</edge>
      <edge cost="2.638654960391752e+02">19</edge>
      <edge cost="3.444198019858904e+02">20</edge>
      <edge cost="9.394147114027967e+01">21</edge>
      <edge cost="2.443869881969987e+02">22</edge>
      <edge cost="2.300000000000000e+02">23</edge>
      <edge cost="3.727264412407577e+02">24</edge>
      <edge cost="7.186793443532380e+02">25</edge>
      <edge cost="7.793105927677360e+02">26</edge>
      <edge cost="6.831178522041420e+02">27</edge>
      <edge cost="4.483859944289072e+02">28</edge>
      <edge cost="4.226700841081611e+02">29</edge>
      <edge cost="1.978004044485248e+02">30</edge>
      <edge cost="5.000000000000000e+01">31</edge>
      <edge cost="7.637080594049012e+02">32</edge>
      <edge cost="1.051189802081432e+02">33</edge>
      <edge cost="8.544003745317531e+01">34</edge>
      <edge cost="8.139410298049853e+01">35</edge>
      <edge cost="1.656804152578089e+02">36</edge>
      <edge cost="1.910497317454280e+02">37</edge>
      <edge cost="1.154339638061520e+02">38</edge>
      <edge cost="1.570031846810758e+02">39</edge>
      <edge cost="3.593396721766190e+02">40</edge>
      <edge cost="6.271562803639935e+02">41</edge>
      <edge cost="3.999062390110962e+02">42</edge>
      <edge cost="1.570031846810758e+02">43</edge>
      <edge cost="1.964688270438850e+02">44</edge>
      <edge cost="2.650000000000000e+02">45</edge>
      <edge cost="7.955029855380808e+02">46</edge>
      <edge cost="2.254994456755936e+02">47</edge>
      <edge cost="2.651886121235224e+02">49</edge>
      <edge cost="7.417715281675349e+02">50</edge>
      <edge cost="1.196923138718606e+03">51</edge>
    </vertex>
    <vertex>
      <edge cost="2.170829334609241e+02">0</edge>
      <edge cost="5.962591718372138e+02">1</edge>
      <edge cost="4.632493928760188e+02">2</edge>
      <edge cost="4.776243293635700e+02">3</edge>
      <edge cost="3.866846260197061e+02">4</edge>
      <edge cost="4.137934267240116e+02">5</edge>
      <edge cost="5.846366392897387e+02">6</edge>
      <edge cost="6.438167441127949e+02">7</edge>
      <edge cost="8.151380251221261e+02">8</edge>
      <edge cost="7.719617866190010e+02">9</edge>
      <edge cost="1.042928568982555e+03">10</edge>
      <edge cost="6.625896165802782e+02">11</edge>
      <edge cost="8.845903006477066e+02">12</edge>
      <edge cost="1.000124992188476e+03">13</edge>
      <edge cost="4.060788100849391e+02">14</edge>
      <edge cost="1.303840481040530e+02">15</edge>
      <edge cost="5.436221113972463e+02">16</edge>
      <edge cost="3.286715685908959e+02">17</edge>
      <edge cost="5.219674319342156e+02">18</edge>
      <edge cost="3.535533905932738e+01">19</edge>
      <edge cost="3.131293662370235e+02">20</edge>
      <edge cost="2.371708245126285e+02">21</edge>
      <edge cost="1.274754878398196e+02">22</edge>
      <edge cost="3.575262228144951e+02">23</edge>
      <edge cost="4.390899680020030e+02">24</edge>
      <edge cost="6.305751343020116e+02">25</edge>
      <edge cost="7.263952092353032e+02">26</edge>
      <edge cost="6.562202374203343e+02">27</edge>
      <edge cost="1.913765920900464e+02">28</edge>
      <edge cost="2.152324325003088e+02">29</edge>
      <edge cost="2.620114501314781e+02">30</edge>
      <edge cost="3.056550343115585e+02">31</edge>
      <edge cost="9.736657537368766e+02">32</edge>
      <edge cost="2.437724348649781e+02">33</edge>
      <edge cost="2.516445906432324e+02">34</edge>
      <edge cost="2.657066051117284e+02">35</edge>
      <edge cost="3.051638903933426e+02">36</edge>
      <edge cost="3.481738071710737e+02">37</edge>
      <edge cost="3.020761493398643e+02">38</edge>
      <edge cost="3.336540124140574e+02">39</edge>
      <edge cost="6.118823416311342e+02">40</edge>
      <edge cost="5.099019513592785e+02">41</edge>
      <edge cost="6.260990336999411e+02">42</edge>
      <edge cost="1.750000000000000e+02">43</edge>
      <edge cost="4.567548576643712e+02">44</edge>
      <edge cost="2.661766330841233e+02">45</edge>
      <edge cost="6.462584622269948e+02">46</edge>
      <edge cost="3.431107692859553e+02">47</edge>
      <edge cost="2.651886121235224e+02">48</edge>
      <edge cost="8.296083413274001e+02">50</edge>
      <edge cost="1.150760618026182e+03">51</edge>
    </vertex>
    <vertex>
      <edge cost="7.893826701923472e+02">0</edge>
      <edge cost="1.421557244714401e+03">1</edge>
      <edge cost="9.953140207994661e+02">2</edge>
      <edge cost="3.970201506221063e+02">3</edge>
      <edge cost="4.999249943741561e+02">4</edge>
      <edge cost="4.645696933722647e+02">5</edge>
      <edge cost="1.405080068892873e+03">6</edge>
      <edge cost="8.601453365565612e+02">7</edge>
      <edge cost="8.832326986700617e+02">8</edge>
      <edge cost="8.000781211856752e+02">9</edge>
      <edge cost="2.850438562747845e+02">10</edge>
      <edge cost="1.882153022471871e+02">11</edge>
      <edge cost="5.396758286230726e+02">12</edge>
      <edge cost="7.446475676452586e+02">13</edge>
      <edge cost="4.970412457734267e+02">14</edge>
      <edge cost="7.101056259458870e+02">15</edge>
      <edge cost="1.196505328028254e+03">16</edge>
      <edge cost="9.293680648698878e+02">17</edge>
      <edge cost="8.434453153583818e+02">18</edge>
      <edge cost="8.590692637965811e+02">19</edge>
      <edge cost="1.072007462660592e+03">20</edge>
      <edge cost="8.318653737234168e+02">21</edge>
      <edge cost="9.141662868428260e+02">22</edge>
      <edge cost="5.148057886232439e+02">23</edge>
      <edge cost="3.927467377331096e+02">24</edge>
      <edge cost="4.960090724976711e+02">25</edge>
      <edge cost="4.104875150354758e+02">26</edge>
      <edge cost="3.372313745783450e+02">27</edge>
      <edge cost="8.714499411899687e+02">28</edge>
      <edge cost="1.044282050022885e+03">29</edge>
      <edge cost="9.355746896961247e+02">30</edge>
      <edge cost="7.673493337457197e+02">31</edge>
      <edge cost="4.746841054849003e+02">32</edge>
      <edge cost="6.562202374203343e+02">33</edge>
      <edge cost="6.677761601015718e+02">34</edge>
      <edge cost="6.650187967268294e+02">35</edge>
      <edge cost="5.814851674806504e+02">36</edge>
      <edge cost="5.508402672281684e+02">37</edge>
      <edge cost="6.264982043070834e+02">38</edge>
      <edge cost="5.848290348469371e+02">39</edge>
      <edge cost="8.963537248207317e+02">40</edge>
      <edge cost="1.329003386000201e+03">41</edge>
      <edge cost="5.042320894191483e+02">42</edge>
      <edge cost="6.783988502348748e+02">43</edge>
      <edge cost="7.901423922306662e+02">44</edge>
      <edge cost="5.636488268416781e+02">45</edge>
      <edge cost="6.815423684555495e+02">46</edge>
      <edge cost="5.228049349422785e+02">47</edge>
      <edge cost="7.417715281675349e+02">48</edge>
      <edge cost="8.296083413274001e+02">49</edge>
      <edge cost="6.248199740725323e+02">51</edge>
    </vertex>
    <vertex>
      <edge cost="1.220460978483130e+03">0</edge>
      <edge cost="1.716049241717731e+03">1</edge>
      <edge cost="1.483593610123743e+03">2</edge>
      <edge cost="9.086390922693124e+02">3</edge>
      <edge cost="9.844414660100416e+02">4</edge>
      <edge cost="9.548952822168512e+02">5</edge>
      <edge cost="1.715065596413152e+03">6</edge>
      <edge cost="1.430471950091997e+03">7</edge>
      <edge cost="1.486775033419650e+03">8</edge>
      <edge cost="1.404038817127219e+03">9</edge>
      <edge cost="3.985599076675927e+02">10</edge>
      <edge cost="6.185668920981789e+02">11</edge>
      <edge cost="2.786574958618555e+02">12</edge>
      <edge cost="3.189043743820395e+02">13</edge>
      <edge cost="9.951130589033589e+02">14</edge>
      <edge cost="1.022668079095070e+03">15</edge>
      <edge cost="1.649371092265170e+03">16</edge>
      <edge cost="1.381204184760530e+03">17</edge>
      <edge cost="1.381955136753723e+03">18</edge>
      <edge cost="1.186086000254619e+03">19</edge>
      <edge cost="1.456708618770411e+03">20</edge>
      <edge cost="1.266491215919005e+03">21</edge>
      <edge cost="1.271416532848303e+03">22</edge>
      <edge cost="9.815421539597777e+02">23</edge>
      <edge cost="8.351347196710241e+02">24</edge>
      <edge cost="5.250000000000000e+02">25</edge>
      <edge cost="4.257933771208754e+02">26</edge>
      <edge cost="5.139309292113095e+02">27</edge>
      <edge cost="1.081954250419120e+03">28</edge>
      <edge cost="1.330009398463033e+03">29</edge>
      <edge cost="1.355912976558599e+03">30</edge>
      <edge cost="1.238396140174863e+03">31</edge>
      <edge cost="1.088726320063954e+03">32</edge>
      <edge cost="1.092622990788680e+03">33</edge>
      <edge cost="1.111541722113929e+03">34</edge>
      <edge cost="1.116355678088305e+03">35</edge>
      <edge cost="1.036400019297568e+03">36</edge>
      <edge cost="1.026170063878303e+03">37</edge>
      <edge cost="1.092016483392078e+03">38</edge>
      <edge cost="1.060389079536375e+03">39</edge>
      <edge cost="1.453082929498520e+03">40</edge>
      <edge cost="1.645068387636210e+03">41</edge>
      <edge cost="1.097200984323292e+03">42</edge>
      <edge cost="1.070805771370327e+03">43</edge>
      <edge cost="1.314961976636587e+03">44</edge>
      <edge cost="9.411163583744574e+02">45</edge>
      <edge cost="5.977457653551382e+02">46</edge>
      <edge cost="9.804718251943806e+02">47</edge>
      <edge cost="1.196923138718606e+03">48</edge>
      <edge cost="1.150760618026182e+03">49</edge>
      <edge cost="6.248199740725323e+02">50</edge>
    </vertex>
  </graph>

</travellingSalesmanProblemInstance>