brazil58.xml

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

  <name>brazil58</name>

  <source>TSPLIB</source>

  <description>58 cities in Brazil (Ferreira)</description>

  <doublePrecision>15</doublePrecision>

  <ignoredDigits>5</ignoredDigits>

  <graph>
    <vertex>
      <edge cost="2.635000000000000e+03">1</edge>
      <edge cost="2.713000000000000e+03">2</edge>
      <edge cost="2.437000000000000e+03">3</edge>
      <edge cost="1.600000000000000e+03">4</edge>
      <edge cost="2.845000000000000e+03">5</edge>
      <edge cost="6.002000000000000e+03">6</edge>
      <edge cost="1.743000000000000e+03">7</edge>
      <edge cost="5.940000000000000e+02">8</edge>
      <edge cost="2.182000000000000e+03">9</edge>
      <edge cost="2.906000000000000e+03">10</edge>
      <edge cost="1.658000000000000e+03">11</edge>
      <edge cost="4.640000000000000e+02">12</edge>
      <edge cost="3.334000000000000e+03">13</edge>
      <edge cost="3.987000000000000e+03">14</edge>
      <edge cost="2.870000000000000e+03">15</edge>
      <edge cost="2.601000000000000e+03">16</edge>
      <edge cost="3.300000000000000e+02">17</edge>
      <edge cost="3.049000000000000e+03">18</edge>
      <edge cost="1.302000000000000e+03">19</edge>
      <edge cost="3.399000000000000e+03">20</edge>
      <edge cost="1.946000000000000e+03">21</edge>
      <edge cost="1.278000000000000e+03">22</edge>
      <edge cost="6.690000000000000e+02">23</edge>
      <edge cost="6.270000000000000e+02">24</edge>
      <edge cost="2.878000000000000e+03">25</edge>
      <edge cost="1.737000000000000e+03">26</edge>
      <edge cost="3.124000000000000e+03">27</edge>
      <edge cost="2.878000000000000e+03">28</edge>
      <edge cost="3.070000000000000e+02">29</edge>
      <edge cost="5.217000000000000e+03">30</edge>
      <edge cost="7.990000000000000e+02">31</edge>
      <edge cost="3.305000000000000e+03">32</edge>
      <edge cost="3.716000000000000e+03">33</edge>
      <edge cost="2.251000000000000e+03">34</edge>
      <edge cost="2.878000000000000e+03">35</edge>
      <edge cost="3.467000000000000e+03">36</edge>
      <edge cost="4.316000000000000e+03">37</edge>
      <edge cost="2.963000000000000e+03">38</edge>
      <edge cost="5.120000000000000e+02">39</edge>
      <edge cost="2.515000000000000e+03">40</edge>
      <edge cost="4.850000000000000e+03">41</edge>
      <edge cost="1.937000000000000e+03">42</edge>
      <edge cost="3.670000000000000e+02">43</edge>
      <edge cost="3.601000000000000e+03">44</edge>
      <edge cost="3.936000000000000e+03">45</edge>
      <edge cost="2.430000000000000e+03">46</edge>
      <edge cost="2.691000000000000e+03">47</edge>
      <edge cost="2.087000000000000e+03">48</edge>
      <edge cost="1.861000000000000e+03">49</edge>
      <edge cost="2.358000000000000e+03">50</edge>
      <edge cost="2.263000000000000e+03">51</edge>
      <edge cost="1.425000000000000e+03">52</edge>
      <edge cost="2.266000000000000e+03">53</edge>
      <edge cost="2.166000000000000e+03">54</edge>
      <edge cost="3.870000000000000e+03">55</edge>
      <edge cost="1.417000000000000e+03">56</edge>
      <edge cost="7.390000000000000e+02">57</edge>
    </vertex>
    <vertex>
      <edge cost="2.635000000000000e+03">0</edge>
      <edge cost="3.140000000000000e+02">2</edge>
      <edge cost="2.636000000000000e+03">3</edge>
      <edge cost="6.660000000000000e+02">4</edge>
      <edge cost="1.096000000000000e+03">5</edge>
      <edge cost="4.645000000000000e+03">6</edge>
      <edge cost="6.930000000000000e+02">7</edge>
      <edge cost="2.889000000000000e+03">8</edge>
      <edge cost="2.870000000000000e+02">9</edge>
      <edge cost="7.720000000000000e+02">10</edge>
      <edge cost="1.135000000000000e+03">11</edge>
      <edge cost="2.875000000000000e+03">12</edge>
      <edge cost="1.424000000000000e+03">13</edge>
      <edge cost="2.185000000000000e+03">14</edge>
      <edge cost="1.193000000000000e+03">15</edge>
      <edge cost="8.460000000000000e+02">16</edge>
      <edge cost="2.142000000000000e+03">17</edge>
      <edge cost="1.127000000000000e+03">18</edge>
      <edge cost="3.104000000000000e+03">19</edge>
      <edge cost="1.484000000000000e+03">20</edge>
      <edge cost="4.900000000000000e+02">21</edge>
      <edge cost="9.900000000000000e+02">22</edge>
      <edge cost="1.950000000000000e+03">23</edge>
      <edge cost="2.855000000000000e+03">24</edge>
      <edge cost="9.750000000000000e+02">25</edge>
      <edge cost="9.260000000000000e+02">26</edge>
      <edge cost="1.214000000000000e+03">27</edge>
      <edge cost="5.990000000000000e+02">28</edge>
      <edge cost="2.535000000000000e+03">29</edge>
      <edge cost="3.860000000000000e+03">30</edge>
      <edge cost="3.027000000000000e+03">31</edge>
      <edge cost="1.407000000000000e+03">32</edge>
      <edge cost="1.811000000000000e+03">33</edge>
      <edge cost="3.590000000000000e+02">34</edge>
      <edge cost="1.060000000000000e+03">35</edge>
      <edge cost="1.557000000000000e+03">36</edge>
      <edge cost="2.959000000000000e+03">37</edge>
      <edge cost="3.940000000000000e+02">38</edge>
      <edge cost="2.740000000000000e+03">39</edge>
      <edge cost="9.800000000000000e+01">40</edge>
      <edge cost="3.538000000000000e+03">41</edge>
      <edge cost="8.560000000000000e+02">42</edge>
      <edge cost="2.026000000000000e+03">43</edge>
      <edge cost="1.710000000000000e+03">44</edge>
      <edge cost="1.733000000000000e+03">45</edge>
      <edge cost="5.080000000000000e+02">46</edge>
      <edge cost="1.940000000000000e+02">47</edge>
      <edge cost="5.320000000000000e+02">48</edge>
      <edge cost="2.906000000000000e+03">49</edge>
      <edge cost="4.350000000000000e+02">50</edge>
      <edge cost="3.350000000000000e+02">51</edge>
      <edge cost="2.470000000000000e+03">52</edge>
      <edge cost="1.370000000000000e+02">53</edge>
      <edge cost="2.340000000000000e+02">54</edge>
      <edge cost="2.072000000000000e+03">55</edge>
      <edge cost="1.196000000000000e+03">56</edge>
      <edge cost="1.517000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="2.713000000000000e+03">0</edge>
      <edge cost="3.140000000000000e+02">1</edge>
      <edge cost="2.730000000000000e+03">3</edge>
      <edge cost="7.060000000000000e+02">4</edge>
      <edge cost="7.910000000000000e+02">5</edge>
      <edge cost="4.588000000000000e+03">6</edge>
      <edge cost="9.220000000000000e+02">7</edge>
      <edge cost="2.991000000000000e+03">8</edge>
      <edge cost="2.170000000000000e+02">9</edge>
      <edge cost="7.600000000000000e+02">10</edge>
      <edge cost="1.050000000000000e+03">11</edge>
      <edge cost="2.915000000000000e+03">12</edge>
      <edge cost="1.119000000000000e+03">13</edge>
      <edge cost="1.776000000000000e+03">14</edge>
      <edge cost="1.451000000000000e+03">15</edge>
      <edge cost="5.410000000000000e+03">16</edge>
      <edge cost="2.182000000000000e+03">17</edge>
      <edge cost="8.460000000000000e+02">18</edge>
      <edge cost="3.333000000000000e+03">19</edge>
      <edge cost="5.780000000000000e+02">20</edge>
      <edge cost="7.210000000000000e+02">21</edge>
      <edge cost="1.030000000000000e+03">22</edge>
      <edge cost="1.990000000000000e+03">23</edge>
      <edge cost="2.895000000000000e+03">24</edge>
      <edge cost="6.700000000000000e+02">25</edge>
      <edge cost="8.350000000000000e+02">26</edge>
      <edge cost="9.090000000000000e+02">27</edge>
      <edge cost="2.870000000000000e+02">28</edge>
      <edge cost="2.575000000000000e+03">29</edge>
      <edge cost="3.803000000000000e+03">30</edge>
      <edge cost="3.067000000000000e+03">31</edge>
      <edge cost="1.102000000000000e+03">32</edge>
      <edge cost="1.505000000000000e+03">33</edge>
      <edge cost="1.580000000000000e+02">34</edge>
      <edge cost="4.390000000000000e+02">35</edge>
      <edge cost="1.248000000000000e+03">36</edge>
      <edge cost="2.902000000000000e+03">37</edge>
      <edge cost="2.870000000000000e+02">38</edge>
      <edge cost="2.780000000000000e+03">39</edge>
      <edge cost="2.760000000000000e+02">40</edge>
      <edge cost="3.436000000000000e+03">41</edge>
      <edge cost="7.710000000000000e+02">42</edge>
      <edge cost="2.066000000000000e+03">43</edge>
      <edge cost="1.395000000000000e+03">44</edge>
      <edge cost="1.740000000000000e+03">45</edge>
      <edge cost="4.070000000000000e+02">46</edge>
      <edge cost="2.790000000000000e+02">47</edge>
      <edge cost="3.340000000000000e+02">48</edge>
      <edge cost="3.135000000000000e+03">49</edge>
      <edge cost="3.370000000000000e+02">50</edge>
      <edge cost="2.350000000000000e+02">51</edge>
      <edge cost="2.699000000000000e+03">52</edge>
      <edge cost="4.510000000000000e+02">53</edge>
      <edge cost="5.460000000000000e+02">54</edge>
      <edge cost="1.882000000000000e+03">55</edge>
      <edge cost="2.699000000000000e+03">56</edge>
      <edge cost="1.557000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="2.437000000000000e+03">0</edge>
      <edge cost="2.636000000000000e+03">1</edge>
      <edge cost="2.730000000000000e+03">2</edge>
      <edge cost="2.824000000000000e+03">4</edge>
      <edge cost="3.457000000000000e+03">5</edge>
      <edge cost="6.083000000000000e+03">6</edge>
      <edge cost="2.120000000000000e+03">7</edge>
      <edge cost="2.040000000000000e+03">8</edge>
      <edge cost="2.844000000000000e+03">9</edge>
      <edge cost="2.973000000000000e+03">10</edge>
      <edge cost="3.937000000000000e+03">11</edge>
      <edge cost="1.958000000000000e+03">12</edge>
      <edge cost="3.710000000000000e+03">13</edge>
      <edge cost="4.363000000000000e+03">14</edge>
      <edge cost="2.941000000000000e+03">15</edge>
      <edge cost="3.207000000000000e+03">16</edge>
      <edge cost="1.991000000000000e+03">17</edge>
      <edge cost="3.512000000000000e+03">18</edge>
      <edge cost="1.571000000000000e+03">19</edge>
      <edge cost="3.392000000000000e+03">20</edge>
      <edge cost="2.013000000000000e+03">21</edge>
      <edge cost="2.922000000000000e+03">22</edge>
      <edge cost="2.368000000000000e+03">23</edge>
      <edge cost="2.170000000000000e+03">24</edge>
      <edge cost="3.336000000000000e+03">25</edge>
      <edge cost="3.503000000000000e+03">26</edge>
      <edge cost="3.500000000000000e+03">27</edge>
      <edge cost="2.884000000000000e+03">28</edge>
      <edge cost="2.109000000000000e+03">29</edge>
      <edge cost="5.298000000000000e+03">30</edge>
      <edge cost="2.108000000000000e+03">31</edge>
      <edge cost="3.643000000000000e+03">32</edge>
      <edge cost="4.092000000000000e+03">33</edge>
      <edge cost="2.934000000000000e+03">34</edge>
      <edge cost="3.093000000000000e+03">35</edge>
      <edge cost="3.843000000000000e+03">36</edge>
      <edge cost="4.391000000000000e+03">37</edge>
      <edge cost="2.763000000000000e+03">38</edge>
      <edge cost="2.083000000000000e+03">39</edge>
      <edge cost="2.543000000000000e+03">40</edge>
      <edge cost="4.925000000000000e+03">41</edge>
      <edge cost="3.236000000000000e+03">42</edge>
      <edge cost="2.107000000000000e+03">43</edge>
      <edge cost="3.939000000000000e+03">44</edge>
      <edge cost="4.274000000000000e+03">45</edge>
      <edge cost="3.008000000000000e+03">46</edge>
      <edge cost="2.522000000000000e+03">47</edge>
      <edge cost="3.006000000000000e+03">48</edge>
      <edge cost="8.060000000000000e+02">49</edge>
      <edge cost="2.936000000000000e+03">50</edge>
      <edge cost="3.026000000000000e+03">51</edge>
      <edge cost="9.470000000000000e+02">52</edge>
      <edge cost="2.464000000000000e+03">53</edge>
      <edge cost="2.364000000000000e+03">54</edge>
      <edge cost="4.208000000000000e+03">55</edge>
      <edge cost="3.116000000000000e+03">56</edge>
      <edge cost="2.390000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="1.600000000000000e+03">0</edge>
      <edge cost="6.660000000000000e+02">1</edge>
      <edge cost="7.060000000000000e+02">2</edge>
      <edge cost="2.824000000000000e+03">3</edge>
      <edge cost="1.247000000000000e+03">5</edge>
      <edge cost="4.746000000000000e+03">6</edge>
      <edge cost="7.160000000000000e+02">7</edge>
      <edge cost="2.223000000000000e+03">8</edge>
      <edge cost="5.840000000000000e+02">9</edge>
      <edge cost="1.442000000000000e+03">10</edge>
      <edge cost="6.940000000000000e+02">11</edge>
      <edge cost="2.089000000000000e+03">12</edge>
      <edge cost="1.577000000000000e+03">13</edge>
      <edge cost="2.230000000000000e+03">14</edge>
      <edge cost="1.609000000000000e+03">15</edge>
      <edge cost="1.003000000000000e+03">16</edge>
      <edge cost="1.260000000000000e+03">17</edge>
      <edge cost="1.297000000000000e+03">18</edge>
      <edge cost="2.535000000000000e+03">19</edge>
      <edge cost="1.511000000000000e+03">20</edge>
      <edge cost="9.080000000000000e+02">21</edge>
      <edge cost="3.240000000000000e+02">22</edge>
      <edge cost="1.116000000000000e+03">23</edge>
      <edge cost="2.183000000000000e+03">24</edge>
      <edge cost="1.126000000000000e+03">25</edge>
      <edge cost="2.600000000000000e+02">26</edge>
      <edge cost="1.367000000000000e+03">27</edge>
      <edge cost="9.960000000000000e+02">28</edge>
      <edge cost="1.863000000000000e+03">29</edge>
      <edge cost="3.961000000000000e+03">30</edge>
      <edge cost="2.355000000000000e+03">31</edge>
      <edge cost="1.565000000000000e+03">32</edge>
      <edge cost="1.959000000000000e+03">33</edge>
      <edge cost="6.600000000000000e+02">34</edge>
      <edge cost="1.106000000000000e+03">35</edge>
      <edge cost="1.710000000000000e+03">36</edge>
      <edge cost="3.060000000000000e+03">37</edge>
      <edge cost="9.910000000000000e+02">38</edge>
      <edge cost="2.068000000000000e+03">39</edge>
      <edge cost="5.230000000000000e+02">40</edge>
      <edge cost="3.594000000000000e+03">41</edge>
      <edge cost="4.340000000000000e+02">42</edge>
      <edge cost="1.354000000000000e+03">43</edge>
      <edge cost="1.861000000000000e+03">44</edge>
      <edge cost="2.196000000000000e+03">45</edge>
      <edge cost="6.580000000000000e+02">46</edge>
      <edge cost="7.500000000000000e+02">47</edge>
      <edge cost="5.630000000000000e+02">48</edge>
      <edge cost="2.929000000000000e+03">49</edge>
      <edge cost="5.860000000000000e+02">50</edge>
      <edge cost="6.680000000000000e+02">51</edge>
      <edge cost="2.493000000000000e+03">52</edge>
      <edge cost="4.940000000000000e+02">53</edge>
      <edge cost="5.570000000000000e+02">54</edge>
      <edge cost="2.130000000000000e+03">55</edge>
      <edge cost="5.240000000000000e+02">56</edge>
      <edge cost="8.510000000000000e+02">57</edge>
    </vertex>
    <vertex>
      <edge cost="2.845000000000000e+03">0</edge>
      <edge cost="1.096000000000000e+03">1</edge>
      <edge cost="7.910000000000000e+02">2</edge>
      <edge cost="3.457000000000000e+03">3</edge>
      <edge cost="1.247000000000000e+03">4</edge>
      <edge cost="5.126000000000000e+03">6</edge>
      <edge cost="1.653000000000000e+03">7</edge>
      <edge cost="3.545000000000000e+03">8</edge>
      <edge cost="7.080000000000000e+02">9</edge>
      <edge cost="1.298000000000000e+03">10</edge>
      <edge cost="1.342000000000000e+03">11</edge>
      <edge cost="3.451000000000000e+03">12</edge>
      <edge cost="3.470000000000000e+02">13</edge>
      <edge cost="1.126000000000000e+03">14</edge>
      <edge cost="1.989000000000000e+03">15</edge>
      <edge cost="2.500000000000000e+02">16</edge>
      <edge cost="2.736000000000000e+03">17</edge>
      <edge cost="1.380000000000000e+02">18</edge>
      <edge cost="3.786000000000000e+03">19</edge>
      <edge cost="8.880000000000000e+02">20</edge>
      <edge cost="1.452000000000000e+03">21</edge>
      <edge cost="1.671000000000000e+03">22</edge>
      <edge cost="2.336000000000000e+03">23</edge>
      <edge cost="3.431000000000000e+03">24</edge>
      <edge cost="1.240000000000000e+02">25</edge>
      <edge cost="1.165000000000000e+03">26</edge>
      <edge cost="1.890000000000000e+02">27</edge>
      <edge cost="6.400000000000000e+02">28</edge>
      <edge cost="3.110000000000000e+03">29</edge>
      <edge cost="4.341000000000000e+03">30</edge>
      <edge cost="3.603000000000000e+03">31</edge>
      <edge cost="4.890000000000000e+02">32</edge>
      <edge cost="8.550000000000000e+02">33</edge>
      <edge cost="7.300000000000000e+02">34</edge>
      <edge cost="3.640000000000000e+02">35</edge>
      <edge cost="5.980000000000000e+02">36</edge>
      <edge cost="3.440000000000000e+03">37</edge>
      <edge cost="8.410000000000000e+02">38</edge>
      <edge cost="3.316000000000000e+03">39</edge>
      <edge cost="9.190000000000000e+02">40</edge>
      <edge cost="3.974000000000000e+03">41</edge>
      <edge cost="1.063000000000000e+03">42</edge>
      <edge cost="2.620000000000000e+03">43</edge>
      <edge cost="9.400000000000000e+02">44</edge>
      <edge cost="1.090000000000000e+03">45</edge>
      <edge cost="7.220000000000000e+02">46</edge>
      <edge cost="9.210000000000000e+02">47</edge>
      <edge cost="7.610000000000000e+02">48</edge>
      <edge cost="3.866000000000000e+03">49</edge>
      <edge cost="6.520000000000000e+02">50</edge>
      <edge cost="7.540000000000000e+02">51</edge>
      <edge cost="3.430000000000000e+03">52</edge>
      <edge cost="1.096000000000000e+03">53</edge>
      <edge cost="1.191000000000000e+03">54</edge>
      <edge cost="1.232000000000000e+03">55</edge>
      <edge cost="1.582000000000000e+03">56</edge>
      <edge cost="2.098000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="6.002000000000000e+03">0</edge>
      <edge cost="4.645000000000000e+03">1</edge>
      <edge cost="4.588000000000000e+03">2</edge>
      <edge cost="6.083000000000000e+03">3</edge>
      <edge cost="4.746000000000000e+03">4</edge>
      <edge cost="5.126000000000000e+03">5</edge>
      <edge cost="4.267000000000000e+03">7</edge>
      <edge cost="6.553000000000000e+03">8</edge>
      <edge cost="4.826000000000000e+03">9</edge>
      <edge cost="3.830000000000000e+03">10</edge>
      <edge cost="5.951000000000000e+03">11</edge>
      <edge cost="6.417000000000000e+03">12</edge>
      <edge cost="5.423000000000000e+03">13</edge>
      <edge cost="6.089000000000000e+03">14</edge>
      <edge cost="3.142000000000000e+03">15</edge>
      <edge cost="4.876000000000000e+03">16</edge>
      <edge cost="5.676000000000000e+03">17</edge>
      <edge cost="5.181000000000000e+03">18</edge>
      <edge cost="6.678000000000000e+03">19</edge>
      <edge cost="4.720000000000000e+03">20</edge>
      <edge cost="4.074000000000000e+03">21</edge>
      <edge cost="5.071000000000000e+03">22</edge>
      <edge cost="5.724000000000000e+03">23</edge>
      <edge cost="6.675000000000000e+03">24</edge>
      <edge cost="5.000000000000000e+03">25</edge>
      <edge cost="4.993000000000000e+03">26</edge>
      <edge cost="5.221000000000000e+03">27</edge>
      <edge cost="4.494000000000000e+03">28</edge>
      <edge cost="6.265000000000000e+03">29</edge>
      <edge cost="7.850000000000000e+02">30</edge>
      <edge cost="6.776000000000000e+03">31</edge>
      <edge cost="5.265000000000000e+03">32</edge>
      <edge cost="5.756000000000000e+03">33</edge>
      <edge cost="4.628000000000000e+03">34</edge>
      <edge cost="4.747000000000000e+03">35</edge>
      <edge cost="5.511000000000000e+03">36</edge>
      <edge cost="1.686000000000000e+03">37</edge>
      <edge cost="4.276000000000000e+03">38</edge>
      <edge cost="6.472000000000000e+03">39</edge>
      <edge cost="4.447000000000000e+03">40</edge>
      <edge cost="2.230000000000000e+03">41</edge>
      <edge cost="5.167000000000000e+03">42</edge>
      <edge cost="5.784000000000000e+03">43</edge>
      <edge cost="5.561000000000000e+03">44</edge>
      <edge cost="5.891000000000000e+03">45</edge>
      <edge cost="4.902000000000000e+03">46</edge>
      <edge cost="4.353000000000000e+03">47</edge>
      <edge cost="4.922000000000000e+03">48</edge>
      <edge cost="6.480000000000000e+03">49</edge>
      <edge cost="4.759000000000000e+03">50</edge>
      <edge cost="4.771000000000000e+03">51</edge>
      <edge cost="6.044000000000000e+03">52</edge>
      <edge cost="4.299000000000000e+03">53</edge>
      <edge cost="4.199000000000000e+03">54</edge>
      <edge cost="5.830000000000000e+03">55</edge>
      <edge cost="5.271000000000000e+03">56</edge>
      <edge cost="5.404000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="1.743000000000000e+03">0</edge>
      <edge cost="6.930000000000000e+02">1</edge>
      <edge cost="9.220000000000000e+02">2</edge>
      <edge cost="2.120000000000000e+03">3</edge>
      <edge cost="7.160000000000000e+02">4</edge>
      <edge cost="1.653000000000000e+03">5</edge>
      <edge cost="4.267000000000000e+03">6</edge>
      <edge cost="2.296000000000000e+03">8</edge>
      <edge cost="9.230000000000000e+02">9</edge>
      <edge cost="1.175000000000000e+03">10</edge>
      <edge cost="1.282000000000000e+03">11</edge>
      <edge cost="2.162000000000000e+03">12</edge>
      <edge cost="1.906000000000000e+03">13</edge>
      <edge cost="2.559000000000000e+03">14</edge>
      <edge cost="1.133000000000000e+03">15</edge>
      <edge cost="1.352000000000000e+03">16</edge>
      <edge cost="1.422000000000000e+03">17</edge>
      <edge cost="1.651000000000000e+03">18</edge>
      <edge cost="2.423000000000000e+03">19</edge>
      <edge cost="1.588000000000000e+03">20</edge>
      <edge cost="2.090000000000000e+02">21</edge>
      <edge cost="1.030000000000000e+03">22</edge>
      <edge cost="1.461000000000000e+03">23</edge>
      <edge cost="2.420000000000000e+03">24</edge>
      <edge cost="1.538000000000000e+03">25</edge>
      <edge cost="9.650000000000000e+02">26</edge>
      <edge cost="1.716000000000000e+03">27</edge>
      <edge cost="1.112000000000000e+03">28</edge>
      <edge cost="2.010000000000000e+03">29</edge>
      <edge cost="3.482000000000000e+03">30</edge>
      <edge cost="2.521000000000000e+03">31</edge>
      <edge cost="1.839000000000000e+03">32</edge>
      <edge cost="2.288000000000000e+03">33</edge>
      <edge cost="1.000000000000000e+03">34</edge>
      <edge cost="1.289000000000000e+03">35</edge>
      <edge cost="2.039000000000000e+03">36</edge>
      <edge cost="2.551000000000000e+03">37</edge>
      <edge cost="9.550000000000000e+02">38</edge>
      <edge cost="2.217000000000000e+03">39</edge>
      <edge cost="7.150000000000000e+02">40</edge>
      <edge cost="3.125000000000000e+03">41</edge>
      <edge cost="1.145000000000000e+03">42</edge>
      <edge cost="1.529000000000000e+03">43</edge>
      <edge cost="2.131000000000000e+03">44</edge>
      <edge cost="2.466000000000000e+03">45</edge>
      <edge cost="1.087000000000000e+03">46</edge>
      <edge cost="7.180000000000000e+02">47</edge>
      <edge cost="1.083000000000000e+03">48</edge>
      <edge cost="2.225000000000000e+03">49</edge>
      <edge cost="1.015000000000000e+03">50</edge>
      <edge cost="9.600000000000000e+02">51</edge>
      <edge cost="1.789000000000000e+03">52</edge>
      <edge cost="5.370000000000000e+02">53</edge>
      <edge cost="4.360000000000000e+02">54</edge>
      <edge cost="2.400000000000000e+03">55</edge>
      <edge cost="1.238000000000000e+03">56</edge>
      <edge cost="1.199000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="5.940000000000000e+02">0</edge>
      <edge cost="2.889000000000000e+03">1</edge>
      <edge cost="2.991000000000000e+03">2</edge>
      <edge cost="2.040000000000000e+03">3</edge>
      <edge cost="2.223000000000000e+03">4</edge>
      <edge cost="3.545000000000000e+03">5</edge>
      <edge cost="6.553000000000000e+03">6</edge>
      <edge cost="2.296000000000000e+03">7</edge>
      <edge cost="2.869000000000000e+03">9</edge>
      <edge cost="3.459000000000000e+03">10</edge>
      <edge cost="2.366000000000000e+03">11</edge>
      <edge cost="1.470000000000000e+02">12</edge>
      <edge cost="3.741000000000000e+03">13</edge>
      <edge cost="4.399000000000000e+03">14</edge>
      <edge cost="3.417000000000000e+03">15</edge>
      <edge cost="3.163000000000000e+03">16</edge>
      <edge cost="9.240000000000000e+02">17</edge>
      <edge cost="3.462000000000000e+03">18</edge>
      <edge cost="6.810000000000000e+02">19</edge>
      <edge cost="3.734000000000000e+03">20</edge>
      <edge cost="2.493000000000000e+03">21</edge>
      <edge cost="1.934000000000000e+03">22</edge>
      <edge cost="1.377000000000000e+03">23</edge>
      <edge cost="1.300000000000000e+02">24</edge>
      <edge cost="3.402000000000000e+03">25</edge>
      <edge cost="2.449000000000000e+03">26</edge>
      <edge cost="3.531000000000000e+03">27</edge>
      <edge cost="3.219000000000000e+03">28</edge>
      <edge cost="3.430000000000000e+02">29</edge>
      <edge cost="5.766000000000000e+03">30</edge>
      <edge cost="2.280000000000000e+02">31</edge>
      <edge cost="3.724000000000000e+03">32</edge>
      <edge cost="4.128000000000000e+03">33</edge>
      <edge cost="2.883000000000000e+03">34</edge>
      <edge cost="3.277000000000000e+03">35</edge>
      <edge cost="3.870000000000000e+03">36</edge>
      <edge cost="4.835000000000000e+03">37</edge>
      <edge cost="3.214000000000000e+03">38</edge>
      <edge cost="1.840000000000000e+02">39</edge>
      <edge cost="2.746000000000000e+03">40</edge>
      <edge cost="4.875000000000000e+03">41</edge>
      <edge cost="2.492000000000000e+03">42</edge>
      <edge cost="9.250000000000000e+02">43</edge>
      <edge cost="4.017000000000000e+03">44</edge>
      <edge cost="4.362000000000000e+03">45</edge>
      <edge cost="2.985000000000000e+03">46</edge>
      <edge cost="2.973000000000000e+03">47</edge>
      <edge cost="2.831000000000000e+03">48</edge>
      <edge cost="1.544000000000000e+03">49</edge>
      <edge cost="2.913000000000000e+03">50</edge>
      <edge cost="2.891000000000000e+03">51</edge>
      <edge cost="1.103000000000000e+03">52</edge>
      <edge cost="2.717000000000000e+03">53</edge>
      <edge cost="2.655000000000000e+03">54</edge>
      <edge cost="4.504000000000000e+03">55</edge>
      <edge cost="1.972000000000000e+03">56</edge>
      <edge cost="1.447000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="2.182000000000000e+03">0</edge>
      <edge cost="2.870000000000000e+02">1</edge>
      <edge cost="2.170000000000000e+02">2</edge>
      <edge cost="2.844000000000000e+03">3</edge>
      <edge cost="5.840000000000000e+02">4</edge>
      <edge cost="7.080000000000000e+02">5</edge>
      <edge cost="4.826000000000000e+03">6</edge>
      <edge cost="9.230000000000000e+02">7</edge>
      <edge cost="2.869000000000000e+03">8</edge>
      <edge cost="1.004000000000000e+03">10</edge>
      <edge cost="7.810000000000000e+02">11</edge>
      <edge cost="2.793000000000000e+03">12</edge>
      <edge cost="1.036000000000000e+03">13</edge>
      <edge cost="1.694000000000000e+03">14</edge>
      <edge cost="1.694000000000000e+03">15</edge>
      <edge cost="4.580000000000000e+02">16</edge>
      <edge cost="1.844000000000000e+03">17</edge>
      <edge cost="7.570000000000000e+02">18</edge>
      <edge cost="3.125000000000000e+03">19</edge>
      <edge cost="1.096000000000000e+03">20</edge>
      <edge cost="8.270000000000000e+02">21</edge>
      <edge cost="9.080000000000000e+02">22</edge>
      <edge cost="1.702000000000000e+03">23</edge>
      <edge cost="2.773000000000000e+03">24</edge>
      <edge cost="5.870000000000000e+02">25</edge>
      <edge cost="8.440000000000000e+02">26</edge>
      <edge cost="8.260000000000000e+02">27</edge>
      <edge cost="4.550000000000000e+02">28</edge>
      <edge cost="2.453000000000000e+03">29</edge>
      <edge cost="4.041000000000000e+03">30</edge>
      <edge cost="2.945000000000000e+03">31</edge>
      <edge cost="1.019000000000000e+03">32</edge>
      <edge cost="1.423000000000000e+03">33</edge>
      <edge cost="7.500000000000000e+01">34</edge>
      <edge cost="5.720000000000000e+02">35</edge>
      <edge cost="1.165000000000000e+03">36</edge>
      <edge cost="3.140000000000000e+03">37</edge>
      <edge cost="5.600000000000000e+02">38</edge>
      <edge cost="2.658000000000000e+03">39</edge>
      <edge cost="2.270000000000000e+02">40</edge>
      <edge cost="3.674000000000000e+03">41</edge>
      <edge cost="5.020000000000000e+02">42</edge>
      <edge cost="1.944000000000000e+03">43</edge>
      <edge cost="1.312000000000000e+03">44</edge>
      <edge cost="1.650000000000000e+03">45</edge>
      <edge cost="1.700000000000000e+02">46</edge>
      <edge cost="3.830000000000000e+02">47</edge>
      <edge cost="1.690000000000000e+02">48</edge>
      <edge cost="3.136000000000000e+03">49</edge>
      <edge cost="9.800000000000000e+01">50</edge>
      <edge cost="8.000000000000000e+01">51</edge>
      <edge cost="2.700000000000000e+03">52</edge>
      <edge cost="4.110000000000000e+02">53</edge>
      <edge cost="5.080000000000000e+02">54</edge>
      <edge cost="1.584000000000000e+03">55</edge>
      <edge cost="9.480000000000000e+02">56</edge>
      <edge cost="1.435000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="2.906000000000000e+03">0</edge>
      <edge cost="7.720000000000000e+02">1</edge>
      <edge cost="7.600000000000000e+02">2</edge>
      <edge cost="2.973000000000000e+03">3</edge>
      <edge cost="1.442000000000000e+03">4</edge>
      <edge cost="1.298000000000000e+03">5</edge>
      <edge cost="3.830000000000000e+03">6</edge>
      <edge cost="1.175000000000000e+03">7</edge>
      <edge cost="3.459000000000000e+03">8</edge>
      <edge cost="1.004000000000000e+03">9</edge>
      <edge cost="2.128000000000000e+03">11</edge>
      <edge cost="3.322000000000000e+03">12</edge>
      <edge cost="1.609000000000000e+03">13</edge>
      <edge cost="2.266000000000000e+03">14</edge>
      <edge cost="6.930000000000000e+02">15</edge>
      <edge cost="1.041000000000000e+03">16</edge>
      <edge cost="2.585000000000000e+03">17</edge>
      <edge cost="1.353000000000000e+03">18</edge>
      <edge cost="3.586000000000000e+03">19</edge>
      <edge cost="8.870000000000000e+02">20</edge>
      <edge cost="9.740000000000000e+02">21</edge>
      <edge cost="2.553000000000000e+03">22</edge>
      <edge cost="2.624000000000000e+03">23</edge>
      <edge cost="3.583000000000000e+03">24</edge>
      <edge cost="1.177000000000000e+03">25</edge>
      <edge cost="1.488000000000000e+03">26</edge>
      <edge cost="1.398000000000000e+03">27</edge>
      <edge cost="6.730000000000000e+02">28</edge>
      <edge cost="3.173000000000000e+03">29</edge>
      <edge cost="3.045000000000000e+03">30</edge>
      <edge cost="3.684000000000000e+03">31</edge>
      <edge cost="1.444000000000000e+03">32</edge>
      <edge cost="1.935000000000000e+03">33</edge>
      <edge cost="9.410000000000000e+02">34</edge>
      <edge cost="9.260000000000000e+02">35</edge>
      <edge cost="1.686000000000000e+03">36</edge>
      <edge cost="2.149000000000000e+03">37</edge>
      <edge cost="4.550000000000000e+02">38</edge>
      <edge cost="3.380000000000000e+03">39</edge>
      <edge cost="8.940000000000000e+02">40</edge>
      <edge cost="2.688000000000000e+03">41</edge>
      <edge cost="1.433000000000000e+03">42</edge>
      <edge cost="2.692000000000000e+03">43</edge>
      <edge cost="1.740000000000000e+03">44</edge>
      <edge cost="2.070000000000000e+03">45</edge>
      <edge cost="1.081000000000000e+03">46</edge>
      <edge cost="6.960000000000000e+02">47</edge>
      <edge cost="1.101000000000000e+03">48</edge>
      <edge cost="3.388000000000000e+03">49</edge>
      <edge cost="1.009000000000000e+03">50</edge>
      <edge cost="9.500000000000000e+02">51</edge>
      <edge cost="2.952000000000000e+03">52</edge>
      <edge cost="1.063000000000000e+03">53</edge>
      <edge cost="9.640000000000000e+02">54</edge>
      <edge cost="2.009000000000000e+03">55</edge>
      <edge cost="1.972000000000000e+03">56</edge>
      <edge cost="2.286000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="1.658000000000000e+03">0</edge>
      <edge cost="1.135000000000000e+03">1</edge>
      <edge cost="1.050000000000000e+03">2</edge>
      <edge cost="3.937000000000000e+03">3</edge>
      <edge cost="6.940000000000000e+02">4</edge>
      <edge cost="1.342000000000000e+03">5</edge>
      <edge cost="5.951000000000000e+03">6</edge>
      <edge cost="1.282000000000000e+03">7</edge>
      <edge cost="2.366000000000000e+03">8</edge>
      <edge cost="7.810000000000000e+02">9</edge>
      <edge cost="2.128000000000000e+03">10</edge>
      <edge cost="2.265000000000000e+03">12</edge>
      <edge cost="1.695000000000000e+03">13</edge>
      <edge cost="2.353000000000000e+03">14</edge>
      <edge cost="2.819000000000000e+03">15</edge>
      <edge cost="1.117000000000000e+03">16</edge>
      <edge cost="1.557000000000000e+03">17</edge>
      <edge cost="1.416000000000000e+03">18</edge>
      <edge cost="2.636000000000000e+03">19</edge>
      <edge cost="1.755000000000000e+03">20</edge>
      <edge cost="1.608000000000000e+03">21</edge>
      <edge cost="4.560000000000000e+02">22</edge>
      <edge cost="1.002000000000000e+03">23</edge>
      <edge cost="2.245000000000000e+03">24</edge>
      <edge cost="1.246000000000000e+03">25</edge>
      <edge cost="2.570000000000000e+02">26</edge>
      <edge cost="1.485000000000000e+03">27</edge>
      <edge cost="1.225000000000000e+03">28</edge>
      <edge cost="1.925000000000000e+03">29</edge>
      <edge cost="5.166000000000000e+03">30</edge>
      <edge cost="2.417000000000000e+03">31</edge>
      <edge cost="1.678000000000000e+03">32</edge>
      <edge cost="2.082000000000000e+03">33</edge>
      <edge cost="8.710000000000000e+02">34</edge>
      <edge cost="1.231000000000000e+03">35</edge>
      <edge cost="1.824000000000000e+03">36</edge>
      <edge cost="4.265000000000000e+03">37</edge>
      <edge cost="1.290000000000000e+03">38</edge>
      <edge cost="2.130000000000000e+03">39</edge>
      <edge cost="1.019000000000000e+03">40</edge>
      <edge cost="4.799000000000000e+03">41</edge>
      <edge cost="2.790000000000000e+02">42</edge>
      <edge cost="1.441000000000000e+03">43</edge>
      <edge cost="1.971000000000000e+03">44</edge>
      <edge cost="2.309000000000000e+03">45</edge>
      <edge cost="7.720000000000000e+02">46</edge>
      <edge cost="1.148000000000000e+03">47</edge>
      <edge cost="6.180000000000000e+02">48</edge>
      <edge cost="2.844000000000000e+03">49</edge>
      <edge cost="7.000000000000000e+02">50</edge>
      <edge cost="8.020000000000000e+02">51</edge>
      <edge cost="2.413000000000000e+03">52</edge>
      <edge cost="1.188000000000000e+03">53</edge>
      <edge cost="1.248000000000000e+03">54</edge>
      <edge cost="2.243000000000000e+03">55</edge>
      <edge cost="2.480000000000000e+02">56</edge>
      <edge cost="1.210000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="4.640000000000000e+02">0</edge>
      <edge cost="2.875000000000000e+03">1</edge>
      <edge cost="2.915000000000000e+03">2</edge>
      <edge cost="1.958000000000000e+03">3</edge>
      <edge cost="2.089000000000000e+03">4</edge>
      <edge cost="3.451000000000000e+03">5</edge>
      <edge cost="6.417000000000000e+03">6</edge>
      <edge cost="2.162000000000000e+03">7</edge>
      <edge cost="1.470000000000000e+02">8</edge>
      <edge cost="2.793000000000000e+03">9</edge>
      <edge cost="3.322000000000000e+03">10</edge>
      <edge cost="2.265000000000000e+03">11</edge>
      <edge cost="3.607000000000000e+03">13</edge>
      <edge cost="4.265000000000000e+03">14</edge>
      <edge cost="3.283000000000000e+03">15</edge>
      <edge cost="3.029000000000000e+03">16</edge>
      <edge cost="9.310000000000000e+02">17</edge>
      <edge cost="3.328000000000000e+03">18</edge>
      <edge cost="8.170000000000000e+02">19</edge>
      <edge cost="3.600000000000000e+03">20</edge>
      <edge cost="2.359000000000000e+03">21</edge>
      <edge cost="1.876000000000000e+03">22</edge>
      <edge cost="1.267000000000000e+03">23</edge>
      <edge cost="2.000000000000000e+02">24</edge>
      <edge cost="3.158000000000000e+03">25</edge>
      <edge cost="2.339000000000000e+03">26</edge>
      <edge cost="3.397000000000000e+03">27</edge>
      <edge cost="3.120000000000000e+03">28</edge>
      <edge cost="2.110000000000000e+02">29</edge>
      <edge cost="5.632000000000000e+03">30</edge>
      <edge cost="3.660000000000000e+02">31</edge>
      <edge cost="3.590000000000000e+03">32</edge>
      <edge cost="4.004000000000000e+03">33</edge>
      <edge cost="2.766000000000000e+03">34</edge>
      <edge cost="3.134000000000000e+03">35</edge>
      <edge cost="3.736000000000000e+03">36</edge>
      <edge cost="4.701000000000000e+03">37</edge>
      <edge cost="3.185000000000000e+03">38</edge>
      <edge cost="1.350000000000000e+02">39</edge>
      <edge cost="2.914000000000000e+03">40</edge>
      <edge cost="5.274000000000000e+03">41</edge>
      <edge cost="2.267000000000000e+03">42</edge>
      <edge cost="8.150000000000000e+02">43</edge>
      <edge cost="3.883000000000000e+03">44</edge>
      <edge cost="4.221000000000000e+03">45</edge>
      <edge cost="2.667000000000000e+03">46</edge>
      <edge cost="3.043000000000000e+03">47</edge>
      <edge cost="2.606000000000000e+03">48</edge>
      <edge cost="1.451000000000000e+03">49</edge>
      <edge cost="2.595000000000000e+03">50</edge>
      <edge cost="2.697000000000000e+03">51</edge>
      <edge cost="1.011000000000000e+03">52</edge>
      <edge cost="2.563000000000000e+03">53</edge>
      <edge cost="2.623000000000000e+03">54</edge>
      <edge cost="4.155000000000000e+03">55</edge>
      <edge cost="1.834000000000000e+03">56</edge>
      <edge cost="1.337000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="3.334000000000000e+03">0</edge>
      <edge cost="1.424000000000000e+03">1</edge>
      <edge cost="1.119000000000000e+03">2</edge>
      <edge cost="3.710000000000000e+03">3</edge>
      <edge cost="1.577000000000000e+03">4</edge>
      <edge cost="3.470000000000000e+02">5</edge>
      <edge cost="5.423000000000000e+03">6</edge>
      <edge cost="1.906000000000000e+03">7</edge>
      <edge cost="3.741000000000000e+03">8</edge>
      <edge cost="1.036000000000000e+03">9</edge>
      <edge cost="1.609000000000000e+03">10</edge>
      <edge cost="1.695000000000000e+03">11</edge>
      <edge cost="3.607000000000000e+03">12</edge>
      <edge cost="6.650000000000000e+02">14</edge>
      <edge cost="2.300000000000000e+03">15</edge>
      <edge cost="5.780000000000000e+02">16</edge>
      <edge cost="2.845000000000000e+03">17</edge>
      <edge cost="4.740000000000000e+02">18</edge>
      <edge cost="4.116000000000000e+03">19</edge>
      <edge cost="1.216000000000000e+03">20</edge>
      <edge cost="1.705000000000000e+03">21</edge>
      <edge cost="1.901000000000000e+03">22</edge>
      <edge cost="2.693000000000000e+03">23</edge>
      <edge cost="3.848000000000000e+03">24</edge>
      <edge cost="6.520000000000000e+02">25</edge>
      <edge cost="1.480000000000000e+03">26</edge>
      <edge cost="2.240000000000000e+02">27</edge>
      <edge cost="9.680000000000000e+02">28</edge>
      <edge cost="3.547000000000000e+03">29</edge>
      <edge cost="4.648000000000000e+03">30</edge>
      <edge cost="4.020000000000000e+03">31</edge>
      <edge cost="1.760000000000000e+02">32</edge>
      <edge cost="3.940000000000000e+02">33</edge>
      <edge cost="1.153000000000000e+03">34</edge>
      <edge cost="6.920000000000000e+02">35</edge>
      <edge cost="1.370000000000000e+02">36</edge>
      <edge cost="3.752000000000000e+03">37</edge>
      <edge cost="1.169000000000000e+03">38</edge>
      <edge cost="3.744000000000000e+03">39</edge>
      <edge cost="1.301000000000000e+03">40</edge>
      <edge cost="4.291000000000000e+03">41</edge>
      <edge cost="1.420000000000000e+03">42</edge>
      <edge cost="3.047000000000000e+03">43</edge>
      <edge cost="4.790000000000000e+02">44</edge>
      <edge cost="6.290000000000000e+02">45</edge>
      <edge cost="1.059000000000000e+03">46</edge>
      <edge cost="1.249000000000000e+03">47</edge>
      <edge cost="1.079000000000000e+03">48</edge>
      <edge cost="4.119000000000000e+03">49</edge>
      <edge cost="9.820000000000000e+02">50</edge>
      <edge cost="9.670000000000000e+02">51</edge>
      <edge cost="3.683000000000000e+03">52</edge>
      <edge cost="1.424000000000000e+03">53</edge>
      <edge cost="1.421000000000000e+03">54</edge>
      <edge cost="7.710000000000000e+02">55</edge>
      <edge cost="1.939000000000000e+03">56</edge>
      <edge cost="2.901000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="3.987000000000000e+03">0</edge>
      <edge cost="2.185000000000000e+03">1</edge>
      <edge cost="1.776000000000000e+03">2</edge>
      <edge cost="4.363000000000000e+03">3</edge>
      <edge cost="2.230000000000000e+03">4</edge>
      <edge cost="1.126000000000000e+03">5</edge>
      <edge cost="6.089000000000000e+03">6</edge>
      <edge cost="2.559000000000000e+03">7</edge>
      <edge cost="4.399000000000000e+03">8</edge>
      <edge cost="1.694000000000000e+03">9</edge>
      <edge cost="2.266000000000000e+03">10</edge>
      <edge cost="2.353000000000000e+03">11</edge>
      <edge cost="4.265000000000000e+03">12</edge>
      <edge cost="6.650000000000000e+02">13</edge>
      <edge cost="2.957000000000000e+03">15</edge>
      <edge cost="1.236000000000000e+03">16</edge>
      <edge cost="3.706000000000000e+03">17</edge>
      <edge cost="9.920000000000000e+02">18</edge>
      <edge cost="4.774000000000000e+03">19</edge>
      <edge cost="1.471000000000000e+03">20</edge>
      <edge cost="2.358000000000000e+03">21</edge>
      <edge cost="2.654000000000000e+03">22</edge>
      <edge cost="3.346000000000000e+03">23</edge>
      <edge cost="4.589000000000000e+03">24</edge>
      <edge cost="1.177000000000000e+03">25</edge>
      <edge cost="2.151000000000000e+03">26</edge>
      <edge cost="8.870000000000000e+02">27</edge>
      <edge cost="1.564000000000000e+03">28</edge>
      <edge cost="4.099000000000000e+03">29</edge>
      <edge cost="5.304000000000000e+03">30</edge>
      <edge cost="4.591000000000000e+03">31</edge>
      <edge cost="8.180000000000000e+02">32</edge>
      <edge cost="2.620000000000000e+02">33</edge>
      <edge cost="1.716000000000000e+03">34</edge>
      <edge cost="1.350000000000000e+03">35</edge>
      <edge cost="5.280000000000000e+02">36</edge>
      <edge cost="4.408000000000000e+03">37</edge>
      <edge cost="1.827000000000000e+03">38</edge>
      <edge cost="4.306000000000000e+03">39</edge>
      <edge cost="1.905000000000000e+03">40</edge>
      <edge cost="4.947000000000000e+03">41</edge>
      <edge cost="2.073000000000000e+03">42</edge>
      <edge cost="3.590000000000000e+03">43</edge>
      <edge cost="5.620000000000000e+02">44</edge>
      <edge cost="6.070000000000000e+02">45</edge>
      <edge cost="1.717000000000000e+03">46</edge>
      <edge cost="2.093000000000000e+03">47</edge>
      <edge cost="1.742000000000000e+03">48</edge>
      <edge cost="4.772000000000000e+03">49</edge>
      <edge cost="1.645000000000000e+03">50</edge>
      <edge cost="1.747000000000000e+03">51</edge>
      <edge cost="4.036000000000000e+03">52</edge>
      <edge cost="2.082000000000000e+03">53</edge>
      <edge cost="2.179000000000000e+03">54</edge>
      <edge cost="7.600000000000000e+02">55</edge>
      <edge cost="2.592000000000000e+03">56</edge>
      <edge cost="3.554000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="2.870000000000000e+03">0</edge>
      <edge cost="1.193000000000000e+03">1</edge>
      <edge cost="1.451000000000000e+03">2</edge>
      <edge cost="2.941000000000000e+03">3</edge>
      <edge cost="1.609000000000000e+03">4</edge>
      <edge cost="1.989000000000000e+03">5</edge>
      <edge cost="3.142000000000000e+03">6</edge>
      <edge cost="1.133000000000000e+03">7</edge>
      <edge cost="3.417000000000000e+03">8</edge>
      <edge cost="1.694000000000000e+03">9</edge>
      <edge cost="6.930000000000000e+02">10</edge>
      <edge cost="2.819000000000000e+03">11</edge>
      <edge cost="3.283000000000000e+03">12</edge>
      <edge cost="2.300000000000000e+03">13</edge>
      <edge cost="2.957000000000000e+03">14</edge>
      <edge cost="1.734000000000000e+03">16</edge>
      <edge cost="2.543000000000000e+03">17</edge>
      <edge cost="2.044000000000000e+03">18</edge>
      <edge cost="3.544000000000000e+03">19</edge>
      <edge cost="1.578000000000000e+03">20</edge>
      <edge cost="9.320000000000000e+02">21</edge>
      <edge cost="1.939000000000000e+03">22</edge>
      <edge cost="2.582000000000000e+03">23</edge>
      <edge cost="3.304000000000000e+03">24</edge>
      <edge cost="1.868000000000000e+03">25</edge>
      <edge cost="1.861000000000000e+03">26</edge>
      <edge cost="2.089000000000000e+03">27</edge>
      <edge cost="1.362000000000000e+03">28</edge>
      <edge cost="3.131000000000000e+03">29</edge>
      <edge cost="2.357000000000000e+03">30</edge>
      <edge cost="3.642000000000000e+03">31</edge>
      <edge cost="2.133000000000000e+03">32</edge>
      <edge cost="2.624000000000000e+03">33</edge>
      <edge cost="1.491000000000000e+03">34</edge>
      <edge cost="1.615000000000000e+03">35</edge>
      <edge cost="2.379000000000000e+03">36</edge>
      <edge cost="1.456000000000000e+03">37</edge>
      <edge cost="1.144000000000000e+03">38</edge>
      <edge cost="3.338000000000000e+03">39</edge>
      <edge cost="1.310000000000000e+03">40</edge>
      <edge cost="1.990000000000000e+03">41</edge>
      <edge cost="2.035000000000000e+03">42</edge>
      <edge cost="2.650000000000000e+03">43</edge>
      <edge cost="2.429000000000000e+03">44</edge>
      <edge cost="2.759000000000000e+03">45</edge>
      <edge cost="1.770000000000000e+03">46</edge>
      <edge cost="1.216000000000000e+03">47</edge>
      <edge cost="1.790000000000000e+03">48</edge>
      <edge cost="3.346000000000000e+03">49</edge>
      <edge cost="1.622000000000000e+03">50</edge>
      <edge cost="1.639000000000000e+03">51</edge>
      <edge cost="2.910000000000000e+03">52</edge>
      <edge cost="1.162000000000000e+03">53</edge>
      <edge cost="1.062000000000000e+03">54</edge>
      <edge cost="2.698000000000000e+03">55</edge>
      <edge cost="2.139000000000000e+03">56</edge>
      <edge cost="2.278000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="2.601000000000000e+03">0</edge>
      <edge cost="8.460000000000000e+02">1</edge>
      <edge cost="5.410000000000000e+03">2</edge>
      <edge cost="3.207000000000000e+03">3</edge>
      <edge cost="1.003000000000000e+03">4</edge>
      <edge cost="2.500000000000000e+02">5</edge>
      <edge cost="4.876000000000000e+03">6</edge>
      <edge cost="1.352000000000000e+03">7</edge>
      <edge cost="3.163000000000000e+03">8</edge>
      <edge cost="4.580000000000000e+02">9</edge>
      <edge cost="1.041000000000000e+03">10</edge>
      <edge cost="1.117000000000000e+03">11</edge>
      <edge cost="3.029000000000000e+03">12</edge>
      <edge cost="5.780000000000000e+02">13</edge>
      <edge cost="1.236000000000000e+03">14</edge>
      <edge cost="1.734000000000000e+03">15</edge>
      <edge cost="2.267000000000000e+03">17</edge>
      <edge cost="3.000000000000000e+02">18</edge>
      <edge cost="3.542000000000000e+03">19</edge>
      <edge cost="6.380000000000000e+02">20</edge>
      <edge cost="1.202000000000000e+03">21</edge>
      <edge cost="1.328000000000000e+03">22</edge>
      <edge cost="2.094000000000000e+03">23</edge>
      <edge cost="3.187000000000000e+03">24</edge>
      <edge cost="1.290000000000000e+02">25</edge>
      <edge cost="9.150000000000000e+02">26</edge>
      <edge cost="3.680000000000000e+02">27</edge>
      <edge cost="3.900000000000000e+02">28</edge>
      <edge cost="2.866000000000000e+03">29</edge>
      <edge cost="4.091000000000000e+03">30</edge>
      <edge cost="3.359000000000000e+03">31</edge>
      <edge cost="5.610000000000000e+02">32</edge>
      <edge cost="9.650000000000000e+02">33</edge>
      <edge cost="4.800000000000000e+02">34</edge>
      <edge cost="1.140000000000000e+02">35</edge>
      <edge cost="7.110000000000000e+02">36</edge>
      <edge cost="3.190000000000000e+03">37</edge>
      <edge cost="5.910000000000000e+02">38</edge>
      <edge cost="3.072000000000000e+03">39</edge>
      <edge cost="6.690000000000000e+02">40</edge>
      <edge cost="3.724000000000000e+03">41</edge>
      <edge cost="8.460000000000000e+02">42</edge>
      <edge cost="2.379000000000000e+03">43</edge>
      <edge cost="8.540000000000000e+02">44</edge>
      <edge cost="1.192000000000000e+03">45</edge>
      <edge cost="3.920000000000000e+02">46</edge>
      <edge cost="6.710000000000000e+02">47</edge>
      <edge cost="5.110000000000000e+02">48</edge>
      <edge cost="3.565000000000000e+03">49</edge>
      <edge cost="4.080000000000000e+02">50</edge>
      <edge cost="3.880000000000000e+02">51</edge>
      <edge cost="3.129000000000000e+03">52</edge>
      <edge cost="8.460000000000000e+02">53</edge>
      <edge cost="9.500000000000000e+02">54</edge>
      <edge cost="1.126000000000000e+03">55</edge>
      <edge cost="1.347000000000000e+03">56</edge>
      <edge cost="1.860000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="3.300000000000000e+02">0</edge>
      <edge cost="2.142000000000000e+03">1</edge>
      <edge cost="2.182000000000000e+03">2</edge>
      <edge cost="1.991000000000000e+03">3</edge>
      <edge cost="1.260000000000000e+03">4</edge>
      <edge cost="2.736000000000000e+03">5</edge>
      <edge cost="5.676000000000000e+03">6</edge>
      <edge cost="1.422000000000000e+03">7</edge>
      <edge cost="9.240000000000000e+02">8</edge>
      <edge cost="1.844000000000000e+03">9</edge>
      <edge cost="2.585000000000000e+03">10</edge>
      <edge cost="1.557000000000000e+03">11</edge>
      <edge cost="9.310000000000000e+02">12</edge>
      <edge cost="2.845000000000000e+03">13</edge>
      <edge cost="3.706000000000000e+03">14</edge>
      <edge cost="2.543000000000000e+03">15</edge>
      <edge cost="2.267000000000000e+03">16</edge>
      <edge cost="2.566000000000000e+03">18</edge>
      <edge cost="1.273000000000000e+03">19</edge>
      <edge cost="2.905000000000000e+03">20</edge>
      <edge cost="1.619000000000000e+03">21</edge>
      <edge cost="1.175000000000000e+03">22</edge>
      <edge cost="5.640000000000000e+02">23</edge>
      <edge cost="1.068000000000000e+03">24</edge>
      <edge cost="2.600000000000000e+03">25</edge>
      <edge cost="1.638000000000000e+03">26</edge>
      <edge cost="2.841000000000000e+03">27</edge>
      <edge cost="2.470000000000000e+03">28</edge>
      <edge cost="7.700000000000000e+02">29</edge>
      <edge cost="5.113000000000000e+03">30</edge>
      <edge cost="1.240000000000000e+03">31</edge>
      <edge cost="3.039000000000000e+03">32</edge>
      <edge cost="3.433000000000000e+03">33</edge>
      <edge cost="2.134000000000000e+03">34</edge>
      <edge cost="2.580000000000000e+03">35</edge>
      <edge cost="3.184000000000000e+03">36</edge>
      <edge cost="4.182000000000000e+03">37</edge>
      <edge cost="2.465000000000000e+03">38</edge>
      <edge cost="9.530000000000000e+02">39</edge>
      <edge cost="1.997000000000000e+03">40</edge>
      <edge cost="4.756000000000000e+03">41</edge>
      <edge cost="1.834000000000000e+03">42</edge>
      <edge cost="1.140000000000000e+02">43</edge>
      <edge cost="3.335000000000000e+03">44</edge>
      <edge cost="3.670000000000000e+03">45</edge>
      <edge cost="2.388000000000000e+03">46</edge>
      <edge cost="2.349000000000000e+03">47</edge>
      <edge cost="1.984000000000000e+03">48</edge>
      <edge cost="1.715000000000000e+03">49</edge>
      <edge cost="2.068000000000000e+03">50</edge>
      <edge cost="2.074000000000000e+03">51</edge>
      <edge cost="1.284000000000000e+03">52</edge>
      <edge cost="1.968000000000000e+03">53</edge>
      <edge cost="2.031000000000000e+03">54</edge>
      <edge cost="3.604000000000000e+03">55</edge>
      <edge cost="1.340000000000000e+03">56</edge>
      <edge cost="6.360000000000000e+02">57</edge>
    </vertex>
    <vertex>
      <edge cost="3.049000000000000e+03">0</edge>
      <edge cost="1.127000000000000e+03">1</edge>
      <edge cost="8.460000000000000e+02">2</edge>
      <edge cost="3.512000000000000e+03">3</edge>
      <edge cost="1.297000000000000e+03">4</edge>
      <edge cost="1.380000000000000e+02">5</edge>
      <edge cost="5.181000000000000e+03">6</edge>
      <edge cost="1.651000000000000e+03">7</edge>
      <edge cost="3.462000000000000e+03">8</edge>
      <edge cost="7.570000000000000e+02">9</edge>
      <edge cost="1.353000000000000e+03">10</edge>
      <edge cost="1.416000000000000e+03">11</edge>
      <edge cost="3.328000000000000e+03">12</edge>
      <edge cost="4.740000000000000e+02">13</edge>
      <edge cost="9.920000000000000e+02">14</edge>
      <edge cost="2.044000000000000e+03">15</edge>
      <edge cost="3.000000000000000e+02">16</edge>
      <edge cost="2.566000000000000e+03">17</edge>
      <edge cost="3.841000000000000e+03">19</edge>
      <edge cost="9.450000000000000e+02">20</edge>
      <edge cost="1.507000000000000e+03">21</edge>
      <edge cost="1.627000000000000e+03">22</edge>
      <edge cost="2.393000000000000e+03">23</edge>
      <edge cost="3.486000000000000e+03">24</edge>
      <edge cost="1.780000000000000e+02">25</edge>
      <edge cost="1.214000000000000e+03">26</edge>
      <edge cost="2.540000000000000e+02">27</edge>
      <edge cost="6.520000000000000e+02">28</edge>
      <edge cost="3.165000000000000e+03">29</edge>
      <edge cost="4.396000000000000e+03">30</edge>
      <edge cost="3.658000000000000e+03">31</edge>
      <edge cost="5.310000000000000e+02">32</edge>
      <edge cost="7.300000000000000e+02">33</edge>
      <edge cost="1.079000000000000e+03">34</edge>
      <edge cost="3.740000000000000e+02">35</edge>
      <edge cost="4.760000000000000e+02">36</edge>
      <edge cost="3.495000000000000e+03">37</edge>
      <edge cost="8.560000000000000e+02">38</edge>
      <edge cost="3.371000000000000e+03">39</edge>
      <edge cost="9.680000000000000e+02">40</edge>
      <edge cost="4.029000000000000e+03">41</edge>
      <edge cost="1.140000000000000e+03">42</edge>
      <edge cost="2.678000000000000e+03">43</edge>
      <edge cost="8.060000000000000e+02">44</edge>
      <edge cost="9.600000000000000e+02">45</edge>
      <edge cost="6.910000000000000e+02">46</edge>
      <edge cost="9.780000000000000e+02">47</edge>
      <edge cost="8.100000000000000e+02">48</edge>
      <edge cost="3.864000000000000e+03">49</edge>
      <edge cost="7.070000000000000e+02">50</edge>
      <edge cost="6.870000000000000e+02">51</edge>
      <edge cost="3.428000000000000e+03">52</edge>
      <edge cost="1.145000000000000e+03">53</edge>
      <edge cost="1.249000000000000e+03">54</edge>
      <edge cost="1.096000000000000e+03">55</edge>
      <edge cost="1.646000000000000e+03">56</edge>
      <edge cost="2.159000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="1.302000000000000e+03">0</edge>
      <edge cost="3.104000000000000e+03">1</edge>
      <edge cost="3.333000000000000e+03">2</edge>
      <edge cost="1.571000000000000e+03">3</edge>
      <edge cost="2.535000000000000e+03">4</edge>
      <edge cost="3.786000000000000e+03">5</edge>
      <edge cost="6.678000000000000e+03">6</edge>
      <edge cost="2.423000000000000e+03">7</edge>
      <edge cost="6.810000000000000e+02">8</edge>
      <edge cost="3.125000000000000e+03">9</edge>
      <edge cost="3.586000000000000e+03">10</edge>
      <edge cost="2.636000000000000e+03">11</edge>
      <edge cost="8.170000000000000e+02">12</edge>
      <edge cost="4.116000000000000e+03">13</edge>
      <edge cost="4.774000000000000e+03">14</edge>
      <edge cost="3.544000000000000e+03">15</edge>
      <edge cost="3.542000000000000e+03">16</edge>
      <edge cost="1.273000000000000e+03">17</edge>
      <edge cost="3.841000000000000e+03">18</edge>
      <edge cost="3.998000000000000e+03">20</edge>
      <edge cost="2.620000000000000e+03">21</edge>
      <edge cost="2.217000000000000e+03">22</edge>
      <edge cost="1.647000000000000e+03">23</edge>
      <edge cost="6.930000000000000e+02">24</edge>
      <edge cost="3.665000000000000e+03">25</edge>
      <edge cost="2.676000000000000e+03">26</edge>
      <edge cost="3.906000000000000e+03">27</edge>
      <edge cost="3.487000000000000e+03">28</edge>
      <edge cost="1.052000000000000e+03">29</edge>
      <edge cost="5.893000000000000e+03">30</edge>
      <edge cost="5.370000000000000e+02">31</edge>
      <edge cost="4.108000000000000e+03">32</edge>
      <edge cost="4.503000000000000e+03">33</edge>
      <edge cost="3.201000000000000e+03">34</edge>
      <edge cost="3.635000000000000e+03">35</edge>
      <edge cost="4.249000000000000e+03">36</edge>
      <edge cost="4.962000000000000e+03">37</edge>
      <edge cost="3.366000000000000e+03">38</edge>
      <edge cost="8.000000000000000e+02">39</edge>
      <edge cost="3.064000000000000e+03">40</edge>
      <edge cost="5.536000000000000e+03">41</edge>
      <edge cost="2.804000000000000e+03">42</edge>
      <edge cost="1.385000000000000e+03">43</edge>
      <edge cost="4.401000000000000e+03">44</edge>
      <edge cost="4.739000000000000e+03">45</edge>
      <edge cost="3.199000000000000e+03">46</edge>
      <edge cost="3.129000000000000e+03">47</edge>
      <edge cost="3.032000000000000e+03">48</edge>
      <edge cost="1.070000000000000e+03">49</edge>
      <edge cost="3.122000000000000e+03">50</edge>
      <edge cost="3.209000000000000e+03">51</edge>
      <edge cost="6.340000000000000e+02">52</edge>
      <edge cost="2.948000000000000e+03">53</edge>
      <edge cost="2.846000000000000e+03">54</edge>
      <edge cost="4.673000000000000e+03">55</edge>
      <edge cost="2.395000000000000e+03">56</edge>
      <edge cost="1.681000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="3.399000000000000e+03">0</edge>
      <edge cost="1.484000000000000e+03">1</edge>
      <edge cost="5.780000000000000e+02">2</edge>
      <edge cost="3.392000000000000e+03">3</edge>
      <edge cost="1.511000000000000e+03">4</edge>
      <edge cost="8.880000000000000e+02">5</edge>
      <edge cost="4.720000000000000e+03">6</edge>
      <edge cost="1.588000000000000e+03">7</edge>
      <edge cost="3.734000000000000e+03">8</edge>
      <edge cost="1.096000000000000e+03">9</edge>
      <edge cost="8.870000000000000e+02">10</edge>
      <edge cost="1.755000000000000e+03">11</edge>
      <edge cost="3.600000000000000e+03">12</edge>
      <edge cost="1.216000000000000e+03">13</edge>
      <edge cost="1.471000000000000e+03">14</edge>
      <edge cost="1.578000000000000e+03">15</edge>
      <edge cost="6.380000000000000e+02">16</edge>
      <edge cost="2.905000000000000e+03">17</edge>
      <edge cost="9.450000000000000e+02">18</edge>
      <edge cost="3.998000000000000e+03">19</edge>
      <edge cost="1.383000000000000e+03">21</edge>
      <edge cost="1.835000000000000e+03">22</edge>
      <edge cost="2.627000000000000e+03">23</edge>
      <edge cost="3.846000000000000e+03">24</edge>
      <edge cost="7.670000000000000e+02">25</edge>
      <edge cost="1.771000000000000e+03">26</edge>
      <edge cost="7.880000000000000e+02">27</edge>
      <edge cost="5.200000000000000e+02">28</edge>
      <edge cost="3.380000000000000e+03">29</edge>
      <edge cost="3.925000000000000e+03">30</edge>
      <edge cost="3.872000000000000e+03">31</edge>
      <edge cost="9.380000000000000e+02">32</edge>
      <edge cost="1.200000000000000e+03">33</edge>
      <edge cost="8.420000000000000e+02">34</edge>
      <edge cost="5.240000000000000e+02">35</edge>
      <edge cost="9.430000000000000e+02">36</edge>
      <edge cost="3.024000000000000e+03">37</edge>
      <edge cost="6.070000000000000e+02">38</edge>
      <edge cost="3.585000000000000e+03">39</edge>
      <edge cost="8.920000000000000e+02">40</edge>
      <edge cost="3.558000000000000e+03">41</edge>
      <edge cost="1.470000000000000e+03">42</edge>
      <edge cost="2.871000000000000e+03">43</edge>
      <edge cost="1.288000000000000e+03">44</edge>
      <edge cost="1.438000000000000e+03">45</edge>
      <edge cost="1.118000000000000e+03">46</edge>
      <edge cost="7.420000000000000e+02">47</edge>
      <edge cost="1.143000000000000e+03">48</edge>
      <edge cost="3.801000000000000e+03">49</edge>
      <edge cost="1.046000000000000e+03">50</edge>
      <edge cost="9.760000000000000e+02">51</edge>
      <edge cost="3.365000000000000e+03">52</edge>
      <edge cost="1.076000000000000e+03">53</edge>
      <edge cost="1.174000000000000e+03">54</edge>
      <edge cost="1.185000000000000e+03">55</edge>
      <edge cost="1.989000000000000e+03">56</edge>
      <edge cost="2.951000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="1.946000000000000e+03">0</edge>
      <edge cost="4.900000000000000e+02">1</edge>
      <edge cost="7.210000000000000e+02">2</edge>
      <edge cost="2.013000000000000e+03">3</edge>
      <edge cost="9.080000000000000e+02">4</edge>
      <edge cost="1.452000000000000e+03">5</edge>
      <edge cost="4.074000000000000e+03">6</edge>
      <edge cost="2.090000000000000e+02">7</edge>
      <edge cost="2.493000000000000e+03">8</edge>
      <edge cost="8.270000000000000e+02">9</edge>
      <edge cost="9.740000000000000e+02">10</edge>
      <edge cost="1.608000000000000e+03">11</edge>
      <edge cost="2.359000000000000e+03">12</edge>
      <edge cost="1.705000000000000e+03">13</edge>
      <edge cost="2.358000000000000e+03">14</edge>
      <edge cost="9.320000000000000e+02">15</edge>
      <edge cost="1.202000000000000e+03">16</edge>
      <edge cost="1.619000000000000e+03">17</edge>
      <edge cost="1.507000000000000e+03">18</edge>
      <edge cost="2.620000000000000e+03">19</edge>
      <edge cost="1.383000000000000e+03">20</edge>
      <edge cost="1.238000000000000e+03">22</edge>
      <edge cost="1.612000000000000e+03">23</edge>
      <edge cost="2.617000000000000e+03">24</edge>
      <edge cost="1.332000000000000e+03">25</edge>
      <edge cost="1.174000000000000e+03">26</edge>
      <edge cost="1.495000000000000e+03">27</edge>
      <edge cost="8.750000000000000e+02">28</edge>
      <edge cost="2.211000000000000e+03">29</edge>
      <edge cost="3.289000000000000e+03">30</edge>
      <edge cost="2.718000000000000e+03">31</edge>
      <edge cost="1.634000000000000e+03">32</edge>
      <edge cost="2.087000000000000e+03">33</edge>
      <edge cost="7.740000000000000e+02">34</edge>
      <edge cost="1.109000000000000e+03">35</edge>
      <edge cost="1.838000000000000e+03">36</edge>
      <edge cost="2.388000000000000e+03">37</edge>
      <edge cost="7.540000000000000e+02">38</edge>
      <edge cost="2.414000000000000e+03">39</edge>
      <edge cost="6.070000000000000e+02">40</edge>
      <edge cost="2.922000000000000e+03">41</edge>
      <edge cost="1.348000000000000e+03">42</edge>
      <edge cost="1.726000000000000e+03">43</edge>
      <edge cost="1.930000000000000e+03">44</edge>
      <edge cost="2.265000000000000e+03">45</edge>
      <edge cost="9.910000000000000e+02">46</edge>
      <edge cost="5.170000000000000e+02">47</edge>
      <edge cost="9.830000000000000e+02">48</edge>
      <edge cost="2.422000000000000e+03">49</edge>
      <edge cost="9.190000000000000e+02">50</edge>
      <edge cost="8.800000000000000e+02">51</edge>
      <edge cost="1.986000000000000e+03">52</edge>
      <edge cost="4.590000000000000e+02">53</edge>
      <edge cost="3.590000000000000e+02">54</edge>
      <edge cost="2.199000000000000e+03">55</edge>
      <edge cost="1.438000000000000e+03">56</edge>
      <edge cost="1.350000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="1.278000000000000e+03">0</edge>
      <edge cost="9.900000000000000e+02">1</edge>
      <edge cost="1.030000000000000e+03">2</edge>
      <edge cost="2.922000000000000e+03">3</edge>
      <edge cost="3.240000000000000e+02">4</edge>
      <edge cost="1.671000000000000e+03">5</edge>
      <edge cost="5.071000000000000e+03">6</edge>
      <edge cost="1.030000000000000e+03">7</edge>
      <edge cost="1.934000000000000e+03">8</edge>
      <edge cost="9.080000000000000e+02">9</edge>
      <edge cost="2.553000000000000e+03">10</edge>
      <edge cost="4.560000000000000e+02">11</edge>
      <edge cost="1.876000000000000e+03">12</edge>
      <edge cost="1.901000000000000e+03">13</edge>
      <edge cost="2.654000000000000e+03">14</edge>
      <edge cost="1.939000000000000e+03">15</edge>
      <edge cost="1.328000000000000e+03">16</edge>
      <edge cost="1.175000000000000e+03">17</edge>
      <edge cost="1.627000000000000e+03">18</edge>
      <edge cost="2.217000000000000e+03">19</edge>
      <edge cost="1.835000000000000e+03">20</edge>
      <edge cost="1.238000000000000e+03">21</edge>
      <edge cost="8.010000000000000e+02">23</edge>
      <edge cost="1.865000000000000e+03">24</edge>
      <edge cost="1.450000000000000e+03">25</edge>
      <edge cost="5.540000000000000e+02">26</edge>
      <edge cost="2.243000000000000e+03">27</edge>
      <edge cost="1.546000000000000e+03">28</edge>
      <edge cost="1.545000000000000e+03">29</edge>
      <edge cost="4.286000000000000e+03">30</edge>
      <edge cost="2.037000000000000e+03">31</edge>
      <edge cost="1.889000000000000e+03">32</edge>
      <edge cost="2.293000000000000e+03">33</edge>
      <edge cost="9.840000000000000e+02">34</edge>
      <edge cost="1.542000000000000e+03">35</edge>
      <edge cost="2.040000000000000e+03">36</edge>
      <edge cost="3.385000000000000e+03">37</edge>
      <edge cost="1.315000000000000e+03">38</edge>
      <edge cost="1.750000000000000e+03">39</edge>
      <edge cost="8.470000000000000e+02">40</edge>
      <edge cost="3.919000000000000e+03">41</edge>
      <edge cost="6.000000000000000e+02">42</edge>
      <edge cost="1.061000000000000e+03">43</edge>
      <edge cost="2.182000000000000e+03">44</edge>
      <edge cost="2.510000000000000e+03">45</edge>
      <edge cost="1.093000000000000e+03">46</edge>
      <edge cost="1.074000000000000e+03">47</edge>
      <edge cost="8.870000000000000e+02">48</edge>
      <edge cost="2.425000000000000e+03">49</edge>
      <edge cost="1.021000000000000e+03">50</edge>
      <edge cost="9.920000000000000e+02">51</edge>
      <edge cost="1.994000000000000e+03">52</edge>
      <edge cost="8.180000000000000e+02">53</edge>
      <edge cost="8.810000000000000e+02">54</edge>
      <edge cost="2.454000000000000e+03">55</edge>
      <edge cost="4.320000000000000e+02">56</edge>
      <edge cost="1.394000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="6.690000000000000e+02">0</edge>
      <edge cost="1.950000000000000e+03">1</edge>
      <edge cost="1.990000000000000e+03">2</edge>
      <edge cost="2.368000000000000e+03">3</edge>
      <edge cost="1.116000000000000e+03">4</edge>
      <edge cost="2.336000000000000e+03">5</edge>
      <edge cost="5.724000000000000e+03">6</edge>
      <edge cost="1.461000000000000e+03">7</edge>
      <edge cost="1.377000000000000e+03">8</edge>
      <edge cost="1.702000000000000e+03">9</edge>
      <edge cost="2.624000000000000e+03">10</edge>
      <edge cost="1.002000000000000e+03">11</edge>
      <edge cost="1.267000000000000e+03">12</edge>
      <edge cost="2.693000000000000e+03">13</edge>
      <edge cost="3.346000000000000e+03">14</edge>
      <edge cost="2.582000000000000e+03">15</edge>
      <edge cost="2.094000000000000e+03">16</edge>
      <edge cost="5.640000000000000e+02">17</edge>
      <edge cost="2.393000000000000e+03">18</edge>
      <edge cost="1.647000000000000e+03">19</edge>
      <edge cost="2.627000000000000e+03">20</edge>
      <edge cost="1.612000000000000e+03">21</edge>
      <edge cost="8.010000000000000e+02">22</edge>
      <edge cost="1.256000000000000e+03">24</edge>
      <edge cost="2.083000000000000e+03">25</edge>
      <edge cost="1.252000000000000e+03">26</edge>
      <edge cost="2.324000000000000e+03">27</edge>
      <edge cost="2.058000000000000e+03">28</edge>
      <edge cost="9.360000000000000e+02">29</edge>
      <edge cost="4.929000000000000e+03">30</edge>
      <edge cost="1.428000000000000e+03">31</edge>
      <edge cost="2.517000000000000e+03">32</edge>
      <edge cost="2.686000000000000e+03">33</edge>
      <edge cost="1.841000000000000e+03">34</edge>
      <edge cost="2.057000000000000e+03">35</edge>
      <edge cost="2.806000000000000e+03">36</edge>
      <edge cost="4.038000000000000e+03">37</edge>
      <edge cost="2.123000000000000e+03">38</edge>
      <edge cost="1.141000000000000e+03">39</edge>
      <edge cost="1.849000000000000e+03">40</edge>
      <edge cost="4.572000000000000e+03">41</edge>
      <edge cost="1.275000000000000e+03">42</edge>
      <edge cost="4.520000000000000e+02">43</edge>
      <edge cost="2.805000000000000e+03">44</edge>
      <edge cost="3.143000000000000e+03">45</edge>
      <edge cost="1.610000000000000e+03">46</edge>
      <edge cost="2.020000000000000e+03">47</edge>
      <edge cost="1.612000000000000e+03">48</edge>
      <edge cost="1.869000000000000e+03">49</edge>
      <edge cost="1.542000000000000e+03">50</edge>
      <edge cost="1.642000000000000e+03">51</edge>
      <edge cost="1.422000000000000e+03">52</edge>
      <edge cost="1.748000000000000e+03">53</edge>
      <edge cost="1.811000000000000e+03">54</edge>
      <edge cost="3.082000000000000e+03">55</edge>
      <edge cost="7.540000000000000e+02">56</edge>
      <edge cost="2.590000000000000e+02">57</edge>
    </vertex>
    <vertex>
      <edge cost="6.270000000000000e+02">0</edge>
      <edge cost="2.855000000000000e+03">1</edge>
      <edge cost="2.895000000000000e+03">2</edge>
      <edge cost="2.170000000000000e+03">3</edge>
      <edge cost="2.183000000000000e+03">4</edge>
      <edge cost="3.431000000000000e+03">5</edge>
      <edge cost="6.675000000000000e+03">6</edge>
      <edge cost="2.420000000000000e+03">7</edge>
      <edge cost="1.300000000000000e+02">8</edge>
      <edge cost="2.773000000000000e+03">9</edge>
      <edge cost="3.583000000000000e+03">10</edge>
      <edge cost="2.245000000000000e+03">11</edge>
      <edge cost="2.000000000000000e+02">12</edge>
      <edge cost="3.848000000000000e+03">13</edge>
      <edge cost="4.589000000000000e+03">14</edge>
      <edge cost="3.304000000000000e+03">15</edge>
      <edge cost="3.187000000000000e+03">16</edge>
      <edge cost="1.068000000000000e+03">17</edge>
      <edge cost="3.486000000000000e+03">18</edge>
      <edge cost="6.930000000000000e+02">19</edge>
      <edge cost="3.846000000000000e+03">20</edge>
      <edge cost="2.617000000000000e+03">21</edge>
      <edge cost="1.865000000000000e+03">22</edge>
      <edge cost="1.256000000000000e+03">23</edge>
      <edge cost="3.310000000000000e+03">25</edge>
      <edge cost="2.324000000000000e+03">26</edge>
      <edge cost="3.551000000000000e+03">27</edge>
      <edge cost="3.185000000000000e+03">28</edge>
      <edge cost="3.720000000000000e+02">29</edge>
      <edge cost="5.890000000000000e+03">30</edge>
      <edge cost="1.900000000000000e+02">31</edge>
      <edge cost="3.754000000000000e+03">32</edge>
      <edge cost="4.148000000000000e+03">33</edge>
      <edge cost="2.849000000000000e+03">34</edge>
      <edge cost="3.295000000000000e+03">35</edge>
      <edge cost="3.899000000000000e+03">36</edge>
      <edge cost="4.959000000000000e+03">37</edge>
      <edge cost="3.180000000000000e+03">38</edge>
      <edge cost="1.250000000000000e+02">39</edge>
      <edge cost="2.712000000000000e+03">40</edge>
      <edge cost="5.533000000000000e+03">41</edge>
      <edge cost="2.524000000000000e+03">42</edge>
      <edge cost="9.540000000000000e+02">43</edge>
      <edge cost="4.050000000000000e+03">44</edge>
      <edge cost="4.385000000000000e+03">45</edge>
      <edge cost="2.836000000000000e+03">46</edge>
      <edge cost="2.939000000000000e+03">47</edge>
      <edge cost="2.644000000000000e+03">48</edge>
      <edge cost="1.669000000000000e+03">49</edge>
      <edge cost="2.764000000000000e+03">50</edge>
      <edge cost="2.857000000000000e+03">51</edge>
      <edge cost="1.233000000000000e+03">52</edge>
      <edge cost="2.683000000000000e+03">53</edge>
      <edge cost="2.746000000000000e+03">54</edge>
      <edge cost="4.319000000000000e+03">55</edge>
      <edge cost="2.004000000000000e+03">56</edge>
      <edge cost="1.326000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="2.878000000000000e+03">0</edge>
      <edge cost="9.750000000000000e+02">1</edge>
      <edge cost="6.700000000000000e+02">2</edge>
      <edge cost="3.336000000000000e+03">3</edge>
      <edge cost="1.126000000000000e+03">4</edge>
      <edge cost="1.240000000000000e+02">5</edge>
      <edge cost="5.000000000000000e+03">6</edge>
      <edge cost="1.538000000000000e+03">7</edge>
      <edge cost="3.402000000000000e+03">8</edge>
      <edge cost="5.870000000000000e+02">9</edge>
      <edge cost="1.177000000000000e+03">10</edge>
      <edge cost="1.246000000000000e+03">11</edge>
      <edge cost="3.158000000000000e+03">12</edge>
      <edge cost="6.520000000000000e+02">13</edge>
      <edge cost="1.177000000000000e+03">14</edge>
      <edge cost="1.868000000000000e+03">15</edge>
      <edge cost="1.290000000000000e+02">16</edge>
      <edge cost="2.600000000000000e+03">17</edge>
      <edge cost="1.780000000000000e+02">18</edge>
      <edge cost="3.665000000000000e+03">19</edge>
      <edge cost="7.670000000000000e+02">20</edge>
      <edge cost="1.332000000000000e+03">21</edge>
      <edge cost="1.450000000000000e+03">22</edge>
      <edge cost="2.083000000000000e+03">23</edge>
      <edge cost="3.310000000000000e+03">24</edge>
      <edge cost="1.044000000000000e+03">26</edge>
      <edge cost="4.320000000000000e+02">27</edge>
      <edge cost="5.190000000000000e+02">28</edge>
      <edge cost="2.995000000000000e+03">29</edge>
      <edge cost="4.215000000000000e+03">30</edge>
      <edge cost="3.487000000000000e+03">31</edge>
      <edge cost="7.090000000000000e+02">32</edge>
      <edge cost="9.080000000000000e+02">33</edge>
      <edge cost="6.090000000000000e+02">34</edge>
      <edge cost="2.430000000000000e+02">35</edge>
      <edge cost="6.390000000000000e+02">36</edge>
      <edge cost="3.314000000000000e+03">37</edge>
      <edge cost="7.200000000000000e+02">38</edge>
      <edge cost="3.200000000000000e+03">39</edge>
      <edge cost="7.980000000000000e+02">40</edge>
      <edge cost="3.848000000000000e+03">41</edge>
      <edge cost="9.690000000000000e+02">42</edge>
      <edge cost="2.486000000000000e+03">43</edge>
      <edge cost="9.840000000000000e+02">44</edge>
      <edge cost="1.138000000000000e+03">45</edge>
      <edge cost="5.280000000000000e+02">46</edge>
      <edge cost="8.000000000000000e+02">47</edge>
      <edge cost="6.400000000000000e+02">48</edge>
      <edge cost="3.751000000000000e+03">49</edge>
      <edge cost="5.360000000000000e+02">50</edge>
      <edge cost="5.170000000000000e+02">51</edge>
      <edge cost="3.315000000000000e+03">52</edge>
      <edge cost="9.750000000000000e+02">53</edge>
      <edge cost="1.078000000000000e+03">54</edge>
      <edge cost="1.274000000000000e+03">55</edge>
      <edge cost="1.329000000000000e+03">56</edge>
      <edge cost="1.189000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="1.737000000000000e+03">0</edge>
      <edge cost="9.260000000000000e+02">1</edge>
      <edge cost="8.350000000000000e+02">2</edge>
      <edge cost="3.503000000000000e+03">3</edge>
      <edge cost="2.600000000000000e+02">4</edge>
      <edge cost="1.165000000000000e+03">5</edge>
      <edge cost="4.993000000000000e+03">6</edge>
      <edge cost="9.650000000000000e+02">7</edge>
      <edge cost="2.449000000000000e+03">8</edge>
      <edge cost="8.440000000000000e+02">9</edge>
      <edge cost="1.488000000000000e+03">10</edge>
      <edge cost="2.570000000000000e+02">11</edge>
      <edge cost="2.339000000000000e+03">12</edge>
      <edge cost="1.480000000000000e+03">13</edge>
      <edge cost="2.151000000000000e+03">14</edge>
      <edge cost="1.861000000000000e+03">15</edge>
      <edge cost="9.150000000000000e+02">16</edge>
      <edge cost="1.638000000000000e+03">17</edge>
      <edge cost="1.214000000000000e+03">18</edge>
      <edge cost="2.676000000000000e+03">19</edge>
      <edge cost="1.771000000000000e+03">20</edge>
      <edge cost="1.174000000000000e+03">21</edge>
      <edge cost="5.540000000000000e+02">22</edge>
      <edge cost="1.252000000000000e+03">23</edge>
      <edge cost="2.324000000000000e+03">24</edge>
      <edge cost="1.044000000000000e+03">25</edge>
      <edge cost="1.275000000000000e+03">27</edge>
      <edge cost="1.023000000000000e+03">28</edge>
      <edge cost="2.004000000000000e+03">29</edge>
      <edge cost="4.208000000000000e+03">30</edge>
      <edge cost="2.496000000000000e+03">31</edge>
      <edge cost="1.468000000000000e+03">32</edge>
      <edge cost="1.637000000000000e+03">33</edge>
      <edge cost="6.690000000000000e+02">34</edge>
      <edge cost="1.022000000000000e+03">35</edge>
      <edge cost="1.627000000000000e+03">36</edge>
      <edge cost="3.307000000000000e+03">37</edge>
      <edge cost="1.088000000000000e+03">38</edge>
      <edge cost="2.209000000000000e+03">39</edge>
      <edge cost="7.830000000000000e+02">40</edge>
      <edge cost="3.841000000000000e+03">41</edge>
      <edge cost="1.840000000000000e+02">42</edge>
      <edge cost="1.524000000000000e+03">43</edge>
      <edge cost="1.756000000000000e+03">44</edge>
      <edge cost="2.094000000000000e+03">45</edge>
      <edge cost="5.700000000000000e+02">46</edge>
      <edge cost="9.460000000000000e+02">47</edge>
      <edge cost="5.230000000000000e+02">48</edge>
      <edge cost="3.178000000000000e+03">49</edge>
      <edge cost="4.980000000000000e+02">50</edge>
      <edge cost="6.000000000000000e+02">51</edge>
      <edge cost="2.742000000000000e+03">52</edge>
      <edge cost="7.540000000000000e+02">53</edge>
      <edge cost="8.170000000000000e+02">54</edge>
      <edge cost="2.033000000000000e+03">55</edge>
      <edge cost="4.980000000000000e+02">56</edge>
      <edge cost="1.460000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="3.124000000000000e+03">0</edge>
      <edge cost="1.214000000000000e+03">1</edge>
      <edge cost="9.090000000000000e+02">2</edge>
      <edge cost="3.500000000000000e+03">3</edge>
      <edge cost="1.367000000000000e+03">4</edge>
      <edge cost="1.890000000000000e+02">5</edge>
      <edge cost="5.221000000000000e+03">6</edge>
      <edge cost="1.716000000000000e+03">7</edge>
      <edge cost="3.531000000000000e+03">8</edge>
      <edge cost="8.260000000000000e+02">9</edge>
      <edge cost="1.398000000000000e+03">10</edge>
      <edge cost="1.485000000000000e+03">11</edge>
      <edge cost="3.397000000000000e+03">12</edge>
      <edge cost="2.240000000000000e+02">13</edge>
      <edge cost="8.870000000000000e+02">14</edge>
      <edge cost="2.089000000000000e+03">15</edge>
      <edge cost="3.680000000000000e+02">16</edge>
      <edge cost="2.841000000000000e+03">17</edge>
      <edge cost="2.540000000000000e+02">18</edge>
      <edge cost="3.906000000000000e+03">19</edge>
      <edge cost="7.880000000000000e+02">20</edge>
      <edge cost="1.495000000000000e+03">21</edge>
      <edge cost="2.243000000000000e+03">22</edge>
      <edge cost="2.324000000000000e+03">23</edge>
      <edge cost="3.551000000000000e+03">24</edge>
      <edge cost="4.320000000000000e+02">25</edge>
      <edge cost="1.275000000000000e+03">26</edge>
      <edge cost="7.580000000000000e+02">28</edge>
      <edge cost="3.236000000000000e+03">29</edge>
      <edge cost="4.436000000000000e+03">30</edge>
      <edge cost="4.225000000000000e+03">31</edge>
      <edge cost="2.830000000000000e+02">32</edge>
      <edge cost="6.060000000000000e+02">33</edge>
      <edge cost="8.480000000000000e+02">34</edge>
      <edge cost="4.820000000000000e+02">35</edge>
      <edge cost="3.590000000000000e+02">36</edge>
      <edge cost="3.535000000000000e+03">37</edge>
      <edge cost="9.590000000000000e+02">38</edge>
      <edge cost="3.441000000000000e+03">39</edge>
      <edge cost="1.037000000000000e+03">40</edge>
      <edge cost="4.069000000000000e+03">41</edge>
      <edge cost="1.210000000000000e+03">42</edge>
      <edge cost="2.727000000000000e+03">43</edge>
      <edge cost="7.010000000000000e+02">44</edge>
      <edge cost="8.510000000000000e+02">45</edge>
      <edge cost="7.020000000000000e+02">46</edge>
      <edge cost="1.039000000000000e+03">47</edge>
      <edge cost="8.790000000000000e+02">48</edge>
      <edge cost="3.929000000000000e+03">49</edge>
      <edge cost="7.770000000000000e+02">50</edge>
      <edge cost="7.560000000000000e+02">51</edge>
      <edge cost="3.493000000000000e+03">52</edge>
      <edge cost="1.214000000000000e+03">53</edge>
      <edge cost="1.311000000000000e+03">54</edge>
      <edge cost="1.494000000000000e+03">55</edge>
      <edge cost="1.570000000000000e+03">56</edge>
      <edge cost="2.532000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="2.878000000000000e+03">0</edge>
      <edge cost="5.990000000000000e+02">1</edge>
      <edge cost="2.870000000000000e+02">2</edge>
      <edge cost="2.884000000000000e+03">3</edge>
      <edge cost="9.960000000000000e+02">4</edge>
      <edge cost="6.400000000000000e+02">5</edge>
      <edge cost="4.494000000000000e+03">6</edge>
      <edge cost="1.112000000000000e+03">7</edge>
      <edge cost="3.219000000000000e+03">8</edge>
      <edge cost="4.550000000000000e+02">9</edge>
      <edge cost="6.730000000000000e+02">10</edge>
      <edge cost="1.225000000000000e+03">11</edge>
      <edge cost="3.120000000000000e+03">12</edge>
      <edge cost="9.680000000000000e+02">13</edge>
      <edge cost="1.564000000000000e+03">14</edge>
      <edge cost="1.362000000000000e+03">15</edge>
      <edge cost="3.900000000000000e+02">16</edge>
      <edge cost="2.470000000000000e+03">17</edge>
      <edge cost="6.520000000000000e+02">18</edge>
      <edge cost="3.487000000000000e+03">19</edge>
      <edge cost="5.200000000000000e+02">20</edge>
      <edge cost="8.750000000000000e+02">21</edge>
      <edge cost="1.546000000000000e+03">22</edge>
      <edge cost="2.058000000000000e+03">23</edge>
      <edge cost="3.185000000000000e+03">24</edge>
      <edge cost="5.190000000000000e+02">25</edge>
      <edge cost="1.023000000000000e+03">26</edge>
      <edge cost="7.580000000000000e+02">27</edge>
      <edge cost="2.865000000000000e+03">29</edge>
      <edge cost="3.709000000000000e+03">30</edge>
      <edge cost="3.036000000000000e+03">31</edge>
      <edge cost="4.780000000000000e+02">32</edge>
      <edge cost="1.293000000000000e+03">33</edge>
      <edge cost="3.540000000000000e+02">34</edge>
      <edge cost="2.740000000000000e+02">35</edge>
      <edge cost="1.036000000000000e+03">36</edge>
      <edge cost="2.808000000000000e+03">37</edge>
      <edge cost="3.660000000000000e+02">38</edge>
      <edge cost="3.070000000000000e+03">39</edge>
      <edge cost="4.470000000000000e+02">40</edge>
      <edge cost="3.342000000000000e+03">41</edge>
      <edge cost="9.490000000000000e+02">42</edge>
      <edge cost="2.356000000000000e+03">43</edge>
      <edge cost="7.080000000000000e+02">44</edge>
      <edge cost="8.370000000000000e+02">45</edge>
      <edge cost="5.770000000000000e+02">46</edge>
      <edge cost="3.670000000000000e+02">47</edge>
      <edge cost="6.230000000000000e+02">48</edge>
      <edge cost="3.325000000000000e+03">49</edge>
      <edge cost="5.250000000000000e+02">50</edge>
      <edge cost="5.230000000000000e+02">51</edge>
      <edge cost="2.889000000000000e+03">52</edge>
      <edge cost="6.310000000000000e+02">53</edge>
      <edge cost="7.280000000000000e+02">54</edge>
      <edge cost="1.635000000000000e+03">55</edge>
      <edge cost="1.304000000000000e+03">56</edge>
      <edge cost="2.266000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="3.070000000000000e+02">0</edge>
      <edge cost="2.535000000000000e+03">1</edge>
      <edge cost="2.575000000000000e+03">2</edge>
      <edge cost="2.109000000000000e+03">3</edge>
      <edge cost="1.863000000000000e+03">4</edge>
      <edge cost="3.110000000000000e+03">5</edge>
      <edge cost="6.265000000000000e+03">6</edge>
      <edge cost="2.010000000000000e+03">7</edge>
      <edge cost="3.430000000000000e+02">8</edge>
      <edge cost="2.453000000000000e+03">9</edge>
      <edge cost="3.173000000000000e+03">10</edge>
      <edge cost="1.925000000000000e+03">11</edge>
      <edge cost="2.110000000000000e+02">12</edge>
      <edge cost="3.547000000000000e+03">13</edge>
      <edge cost="4.099000000000000e+03">14</edge>
      <edge cost="3.131000000000000e+03">15</edge>
      <edge cost="2.866000000000000e+03">16</edge>
      <edge cost="7.700000000000000e+02">17</edge>
      <edge cost="3.165000000000000e+03">18</edge>
      <edge cost="1.052000000000000e+03">19</edge>
      <edge cost="3.380000000000000e+03">20</edge>
      <edge cost="2.211000000000000e+03">21</edge>
      <edge cost="1.545000000000000e+03">22</edge>
      <edge cost="9.360000000000000e+02">23</edge>
      <edge cost="3.720000000000000e+02">24</edge>
      <edge cost="2.995000000000000e+03">25</edge>
      <edge cost="2.004000000000000e+03">26</edge>
      <edge cost="3.236000000000000e+03">27</edge>
      <edge cost="2.865000000000000e+03">28</edge>
      <edge cost="5.480000000000000e+03">30</edge>
      <edge cost="5.490000000000000e+02">31</edge>
      <edge cost="3.434000000000000e+03">32</edge>
      <edge cost="3.828000000000000e+03">33</edge>
      <edge cost="2.529000000000000e+03">34</edge>
      <edge cost="2.975000000000000e+03">35</edge>
      <edge cost="3.579000000000000e+03">36</edge>
      <edge cost="4.549000000000000e+03">37</edge>
      <edge cost="2.860000000000000e+03">38</edge>
      <edge cost="2.570000000000000e+02">39</edge>
      <edge cost="2.392000000000000e+03">40</edge>
      <edge cost="5.123000000000000e+03">41</edge>
      <edge cost="2.204000000000000e+03">42</edge>
      <edge cost="6.560000000000000e+02">43</edge>
      <edge cost="3.730000000000000e+03">44</edge>
      <edge cost="4.065000000000000e+03">45</edge>
      <edge cost="2.527000000000000e+03">46</edge>
      <edge cost="2.619000000000000e+03">47</edge>
      <edge cost="2.354000000000000e+03">48</edge>
      <edge cost="1.608000000000000e+03">49</edge>
      <edge cost="2.444000000000000e+03">50</edge>
      <edge cost="2.537000000000000e+03">51</edge>
      <edge cost="1.172000000000000e+03">52</edge>
      <edge cost="2.406000000000000e+03">53</edge>
      <edge cost="2.305000000000000e+03">54</edge>
      <edge cost="3.999000000000000e+03">55</edge>
      <edge cost="1.684000000000000e+03">56</edge>
      <edge cost="1.006000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="5.217000000000000e+03">0</edge>
      <edge cost="3.860000000000000e+03">1</edge>
      <edge cost="3.803000000000000e+03">2</edge>
      <edge cost="5.298000000000000e+03">3</edge>
      <edge cost="3.961000000000000e+03">4</edge>
      <edge cost="4.341000000000000e+03">5</edge>
      <edge cost="7.850000000000000e+02">6</edge>
      <edge cost="3.482000000000000e+03">7</edge>
      <edge cost="5.766000000000000e+03">8</edge>
      <edge cost="4.041000000000000e+03">9</edge>
      <edge cost="3.045000000000000e+03">10</edge>
      <edge cost="5.166000000000000e+03">11</edge>
      <edge cost="5.632000000000000e+03">12</edge>
      <edge cost="4.648000000000000e+03">13</edge>
      <edge cost="5.304000000000000e+03">14</edge>
      <edge cost="2.357000000000000e+03">15</edge>
      <edge cost="4.091000000000000e+03">16</edge>
      <edge cost="5.113000000000000e+03">17</edge>
      <edge cost="4.396000000000000e+03">18</edge>
      <edge cost="5.893000000000000e+03">19</edge>
      <edge cost="3.925000000000000e+03">20</edge>
      <edge cost="3.289000000000000e+03">21</edge>
      <edge cost="4.286000000000000e+03">22</edge>
      <edge cost="4.929000000000000e+03">23</edge>
      <edge cost="5.890000000000000e+03">24</edge>
      <edge cost="4.215000000000000e+03">25</edge>
      <edge cost="4.208000000000000e+03">26</edge>
      <edge cost="4.436000000000000e+03">27</edge>
      <edge cost="3.709000000000000e+03">28</edge>
      <edge cost="5.480000000000000e+03">29</edge>
      <edge cost="5.991000000000000e+03">31</edge>
      <edge cost="4.480000000000000e+03">32</edge>
      <edge cost="4.971000000000000e+03">33</edge>
      <edge cost="3.843000000000000e+03">34</edge>
      <edge cost="3.962000000000000e+03">35</edge>
      <edge cost="4.791000000000000e+03">36</edge>
      <edge cost="9.010000000000000e+02">37</edge>
      <edge cost="3.491000000000000e+03">38</edge>
      <edge cost="5.687000000000000e+03">39</edge>
      <edge cost="3.662000000000000e+03">40</edge>
      <edge cost="1.445000000000000e+03">41</edge>
      <edge cost="4.615000000000000e+03">42</edge>
      <edge cost="4.999000000000000e+03">43</edge>
      <edge cost="4.776000000000000e+03">44</edge>
      <edge cost="5.106000000000000e+03">45</edge>
      <edge cost="4.117000000000000e+03">46</edge>
      <edge cost="3.568000000000000e+03">47</edge>
      <edge cost="4.137000000000000e+03">48</edge>
      <edge cost="5.695000000000000e+03">49</edge>
      <edge cost="3.969000000000000e+03">50</edge>
      <edge cost="3.986000000000000e+03">51</edge>
      <edge cost="5.259000000000000e+03">52</edge>
      <edge cost="3.514000000000000e+03">53</edge>
      <edge cost="3.414000000000000e+03">54</edge>
      <edge cost="5.045000000000000e+03">55</edge>
      <edge cost="4.708000000000000e+03">56</edge>
      <edge cost="4.619000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="7.990000000000000e+02">0</edge>
      <edge cost="3.027000000000000e+03">1</edge>
      <edge cost="3.067000000000000e+03">2</edge>
      <edge cost="2.108000000000000e+03">3</edge>
      <edge cost="2.355000000000000e+03">4</edge>
      <edge cost="3.603000000000000e+03">5</edge>
      <edge cost="6.776000000000000e+03">6</edge>
      <edge cost="2.521000000000000e+03">7</edge>
      <edge cost="2.280000000000000e+02">8</edge>
      <edge cost="2.945000000000000e+03">9</edge>
      <edge cost="3.684000000000000e+03">10</edge>
      <edge cost="2.417000000000000e+03">11</edge>
      <edge cost="3.660000000000000e+02">12</edge>
      <edge cost="4.020000000000000e+03">13</edge>
      <edge cost="4.591000000000000e+03">14</edge>
      <edge cost="3.642000000000000e+03">15</edge>
      <edge cost="3.359000000000000e+03">16</edge>
      <edge cost="1.240000000000000e+03">17</edge>
      <edge cost="3.658000000000000e+03">18</edge>
      <edge cost="5.370000000000000e+02">19</edge>
      <edge cost="3.872000000000000e+03">20</edge>
      <edge cost="2.718000000000000e+03">21</edge>
      <edge cost="2.037000000000000e+03">22</edge>
      <edge cost="1.428000000000000e+03">23</edge>
      <edge cost="1.900000000000000e+02">24</edge>
      <edge cost="3.487000000000000e+03">25</edge>
      <edge cost="2.496000000000000e+03">26</edge>
      <edge cost="4.225000000000000e+03">27</edge>
      <edge cost="3.036000000000000e+03">28</edge>
      <edge cost="5.490000000000000e+02">29</edge>
      <edge cost="5.991000000000000e+03">30</edge>
      <edge cost="3.926000000000000e+03">32</edge>
      <edge cost="4.320000000000000e+03">33</edge>
      <edge cost="3.021000000000000e+03">34</edge>
      <edge cost="3.467000000000000e+03">35</edge>
      <edge cost="4.171000000000000e+03">36</edge>
      <edge cost="5.060000000000000e+03">37</edge>
      <edge cost="3.352000000000000e+03">38</edge>
      <edge cost="2.970000000000000e+02">39</edge>
      <edge cost="2.884000000000000e+03">40</edge>
      <edge cost="5.634000000000000e+03">41</edge>
      <edge cost="2.696000000000000e+03">42</edge>
      <edge cost="1.126000000000000e+03">43</edge>
      <edge cost="4.222000000000000e+03">44</edge>
      <edge cost="4.557000000000000e+03">45</edge>
      <edge cost="3.008000000000000e+03">46</edge>
      <edge cost="3.114000000000000e+03">47</edge>
      <edge cost="2.846000000000000e+03">48</edge>
      <edge cost="1.607000000000000e+03">49</edge>
      <edge cost="2.936000000000000e+03">50</edge>
      <edge cost="3.162000000000000e+03">51</edge>
      <edge cost="1.171000000000000e+03">52</edge>
      <edge cost="2.855000000000000e+03">53</edge>
      <edge cost="2.918000000000000e+03">54</edge>
      <edge cost="4.491000000000000e+03">55</edge>
      <edge cost="2.176000000000000e+03">56</edge>
      <edge cost="1.498000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="3.305000000000000e+03">0</edge>
      <edge cost="1.407000000000000e+03">1</edge>
      <edge cost="1.102000000000000e+03">2</edge>
      <edge cost="3.643000000000000e+03">3</edge>
      <edge cost="1.565000000000000e+03">4</edge>
      <edge cost="4.890000000000000e+02">5</edge>
      <edge cost="5.265000000000000e+03">6</edge>
      <edge cost="1.839000000000000e+03">7</edge>
      <edge cost="3.724000000000000e+03">8</edge>
      <edge cost="1.019000000000000e+03">9</edge>
      <edge cost="1.444000000000000e+03">10</edge>
      <edge cost="1.678000000000000e+03">11</edge>
      <edge cost="3.590000000000000e+03">12</edge>
      <edge cost="1.760000000000000e+02">13</edge>
      <edge cost="8.180000000000000e+02">14</edge>
      <edge cost="2.133000000000000e+03">15</edge>
      <edge cost="5.610000000000000e+02">16</edge>
      <edge cost="3.039000000000000e+03">17</edge>
      <edge cost="5.310000000000000e+02">18</edge>
      <edge cost="4.108000000000000e+03">19</edge>
      <edge cost="9.380000000000000e+02">20</edge>
      <edge cost="1.634000000000000e+03">21</edge>
      <edge cost="1.889000000000000e+03">22</edge>
      <edge cost="2.517000000000000e+03">23</edge>
      <edge cost="3.754000000000000e+03">24</edge>
      <edge cost="7.090000000000000e+02">25</edge>
      <edge cost="1.468000000000000e+03">26</edge>
      <edge cost="2.830000000000000e+02">27</edge>
      <edge cost="4.780000000000000e+02">28</edge>
      <edge cost="3.434000000000000e+03">29</edge>
      <edge cost="4.480000000000000e+03">30</edge>
      <edge cost="3.926000000000000e+03">31</edge>
      <edge cost="5.470000000000000e+02">33</edge>
      <edge cost="1.041000000000000e+03">34</edge>
      <edge cost="6.750000000000000e+02">35</edge>
      <edge cost="2.900000000000000e+02">36</edge>
      <edge cost="3.579000000000000e+03">37</edge>
      <edge cost="1.152000000000000e+03">38</edge>
      <edge cost="3.639000000000000e+03">39</edge>
      <edge cost="1.230000000000000e+03">40</edge>
      <edge cost="4.113000000000000e+03">41</edge>
      <edge cost="1.402000000000000e+03">42</edge>
      <edge cost="2.925000000000000e+03">43</edge>
      <edge cost="2.130000000000000e+02">44</edge>
      <edge cost="4.350000000000000e+02">45</edge>
      <edge cost="8.020000000000000e+02">46</edge>
      <edge cost="1.232000000000000e+03">47</edge>
      <edge cost="1.072000000000000e+03">48</edge>
      <edge cost="4.052000000000000e+03">49</edge>
      <edge cost="9.700000000000000e+02">50</edge>
      <edge cost="9.490000000000000e+02">51</edge>
      <edge cost="3.616000000000000e+03">52</edge>
      <edge cost="1.407000000000000e+03">53</edge>
      <edge cost="1.511000000000000e+03">54</edge>
      <edge cost="4.130000000000000e+02">55</edge>
      <edge cost="1.763000000000000e+03">56</edge>
      <edge cost="2.725000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="3.716000000000000e+03">0</edge>
      <edge cost="1.811000000000000e+03">1</edge>
      <edge cost="1.505000000000000e+03">2</edge>
      <edge cost="4.092000000000000e+03">3</edge>
      <edge cost="1.959000000000000e+03">4</edge>
      <edge cost="8.550000000000000e+02">5</edge>
      <edge cost="5.756000000000000e+03">6</edge>
      <edge cost="2.288000000000000e+03">7</edge>
      <edge cost="4.128000000000000e+03">8</edge>
      <edge cost="1.423000000000000e+03">9</edge>
      <edge cost="1.935000000000000e+03">10</edge>
      <edge cost="2.082000000000000e+03">11</edge>
      <edge cost="4.004000000000000e+03">12</edge>
      <edge cost="3.940000000000000e+02">13</edge>
      <edge cost="2.620000000000000e+02">14</edge>
      <edge cost="2.624000000000000e+03">15</edge>
      <edge cost="9.650000000000000e+02">16</edge>
      <edge cost="3.433000000000000e+03">17</edge>
      <edge cost="7.300000000000000e+02">18</edge>
      <edge cost="4.503000000000000e+03">19</edge>
      <edge cost="1.200000000000000e+03">20</edge>
      <edge cost="2.087000000000000e+03">21</edge>
      <edge cost="2.293000000000000e+03">22</edge>
      <edge cost="2.686000000000000e+03">23</edge>
      <edge cost="4.148000000000000e+03">24</edge>
      <edge cost="9.080000000000000e+02">25</edge>
      <edge cost="1.637000000000000e+03">26</edge>
      <edge cost="6.060000000000000e+02">27</edge>
      <edge cost="1.293000000000000e+03">28</edge>
      <edge cost="3.828000000000000e+03">29</edge>
      <edge cost="4.971000000000000e+03">30</edge>
      <edge cost="4.320000000000000e+03">31</edge>
      <edge cost="5.470000000000000e+02">32</edge>
      <edge cost="1.444000000000000e+03">34</edge>
      <edge cost="1.016000000000000e+03">35</edge>
      <edge cost="2.570000000000000e+02">36</edge>
      <edge cost="4.002000000000000e+03">37</edge>
      <edge cost="1.493000000000000e+03">38</edge>
      <edge cost="4.041000000000000e+03">39</edge>
      <edge cost="1.638000000000000e+03">40</edge>
      <edge cost="4.604000000000000e+03">41</edge>
      <edge cost="1.802000000000000e+03">42</edge>
      <edge cost="3.319000000000000e+03">43</edge>
      <edge cost="3.540000000000000e+02">44</edge>
      <edge cost="2.290000000000000e+02">45</edge>
      <edge cost="1.356000000000000e+03">46</edge>
      <edge cost="1.849000000000000e+03">47</edge>
      <edge cost="1.475000000000000e+03">48</edge>
      <edge cost="4.501000000000000e+03">49</edge>
      <edge cost="1.139000000000000e+03">50</edge>
      <edge cost="1.352000000000000e+03">51</edge>
      <edge cost="4.065000000000000e+03">52</edge>
      <edge cost="1.839000000000000e+03">53</edge>
      <edge cost="1.931000000000000e+03">54</edge>
      <edge cost="3.000000000000000e+02">55</edge>
      <edge cost="1.932000000000000e+03">56</edge>
      <edge cost="2.899000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="2.251000000000000e+03">0</edge>
      <edge cost="3.590000000000000e+02">1</edge>
      <edge cost="1.580000000000000e+02">2</edge>
      <edge cost="2.934000000000000e+03">3</edge>
      <edge cost="6.600000000000000e+02">4</edge>
      <edge cost="7.300000000000000e+02">5</edge>
      <edge cost="4.628000000000000e+03">6</edge>
      <edge cost="1.000000000000000e+03">7</edge>
      <edge cost="2.883000000000000e+03">8</edge>
      <edge cost="7.500000000000000e+01">9</edge>
      <edge cost="9.410000000000000e+02">10</edge>
      <edge cost="8.710000000000000e+02">11</edge>
      <edge cost="2.766000000000000e+03">12</edge>
      <edge cost="1.153000000000000e+03">13</edge>
      <edge cost="1.716000000000000e+03">14</edge>
      <edge cost="1.491000000000000e+03">15</edge>
      <edge cost="4.800000000000000e+02">16</edge>
      <edge cost="2.134000000000000e+03">17</edge>
      <edge cost="1.079000000000000e+03">18</edge>
      <edge cost="3.201000000000000e+03">19</edge>
      <edge cost="8.420000000000000e+02">20</edge>
      <edge cost="7.740000000000000e+02">21</edge>
      <edge cost="9.840000000000000e+02">22</edge>
      <edge cost="1.841000000000000e+03">23</edge>
      <edge cost="2.849000000000000e+03">24</edge>
      <edge cost="6.090000000000000e+02">25</edge>
      <edge cost="6.690000000000000e+02">26</edge>
      <edge cost="8.480000000000000e+02">27</edge>
      <edge cost="3.540000000000000e+02">28</edge>
      <edge cost="2.529000000000000e+03">29</edge>
      <edge cost="3.843000000000000e+03">30</edge>
      <edge cost="3.021000000000000e+03">31</edge>
      <edge cost="1.041000000000000e+03">32</edge>
      <edge cost="1.444000000000000e+03">33</edge>
      <edge cost="5.940000000000000e+02">35</edge>
      <edge cost="1.187000000000000e+03">36</edge>
      <edge cost="2.942000000000000e+03">37</edge>
      <edge cost="3.290000000000000e+02">38</edge>
      <edge cost="2.734000000000000e+03">39</edge>
      <edge cost="1.480000000000000e+02">40</edge>
      <edge cost="3.476000000000000e+03">41</edge>
      <edge cost="5.670000000000000e+02">42</edge>
      <edge cost="2.020000000000000e+03">43</edge>
      <edge cost="1.335000000000000e+03">44</edge>
      <edge cost="1.672000000000000e+03">45</edge>
      <edge cost="2.430000000000000e+02">46</edge>
      <edge cost="2.870000000000000e+02">47</edge>
      <edge cost="2.680000000000000e+02">48</edge>
      <edge cost="3.213000000000000e+03">49</edge>
      <edge cost="1.710000000000000e+02">50</edge>
      <edge cost="1.070000000000000e+02">51</edge>
      <edge cost="2.777000000000000e+03">52</edge>
      <edge cost="3.150000000000000e+02">53</edge>
      <edge cost="4.190000000000000e+02">54</edge>
      <edge cost="1.606000000000000e+03">55</edge>
      <edge cost="1.087000000000000e+03">56</edge>
      <edge cost="2.049000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="2.878000000000000e+03">0</edge>
      <edge cost="1.060000000000000e+03">1</edge>
      <edge cost="4.390000000000000e+02">2</edge>
      <edge cost="3.093000000000000e+03">3</edge>
      <edge cost="1.106000000000000e+03">4</edge>
      <edge cost="3.640000000000000e+02">5</edge>
      <edge cost="4.747000000000000e+03">6</edge>
      <edge cost="1.289000000000000e+03">7</edge>
      <edge cost="3.277000000000000e+03">8</edge>
      <edge cost="5.720000000000000e+02">9</edge>
      <edge cost="9.260000000000000e+02">10</edge>
      <edge cost="1.231000000000000e+03">11</edge>
      <edge cost="3.134000000000000e+03">12</edge>
      <edge cost="6.920000000000000e+02">13</edge>
      <edge cost="1.350000000000000e+03">14</edge>
      <edge cost="1.615000000000000e+03">15</edge>
      <edge cost="1.140000000000000e+02">16</edge>
      <edge cost="2.580000000000000e+03">17</edge>
      <edge cost="3.740000000000000e+02">18</edge>
      <edge cost="3.635000000000000e+03">19</edge>
      <edge cost="5.240000000000000e+02">20</edge>
      <edge cost="1.109000000000000e+03">21</edge>
      <edge cost="1.542000000000000e+03">22</edge>
      <edge cost="2.057000000000000e+03">23</edge>
      <edge cost="3.295000000000000e+03">24</edge>
      <edge cost="2.430000000000000e+02">25</edge>
      <edge cost="1.022000000000000e+03">26</edge>
      <edge cost="4.820000000000000e+02">27</edge>
      <edge cost="2.740000000000000e+02">28</edge>
      <edge cost="2.975000000000000e+03">29</edge>
      <edge cost="3.962000000000000e+03">30</edge>
      <edge cost="3.467000000000000e+03">31</edge>
      <edge cost="6.750000000000000e+02">32</edge>
      <edge cost="1.016000000000000e+03">33</edge>
      <edge cost="5.940000000000000e+02">34</edge>
      <edge cost="7.590000000000000e+02">36</edge>
      <edge cost="3.061000000000000e+03">37</edge>
      <edge cost="7.050000000000000e+02">38</edge>
      <edge cost="3.180000000000000e+03">39</edge>
      <edge cost="6.350000000000000e+02">40</edge>
      <edge cost="3.595000000000000e+03">41</edge>
      <edge cost="9.710000000000000e+02">42</edge>
      <edge cost="2.466000000000000e+03">43</edge>
      <edge cost="9.680000000000000e+02">44</edge>
      <edge cost="1.306000000000000e+03">45</edge>
      <edge cost="5.060000000000000e+02">46</edge>
      <edge cost="7.050000000000000e+02">47</edge>
      <edge cost="6.250000000000000e+02">48</edge>
      <edge cost="3.502000000000000e+03">49</edge>
      <edge cost="5.240000000000000e+02">50</edge>
      <edge cost="5.020000000000000e+02">51</edge>
      <edge cost="3.066000000000000e+03">52</edge>
      <edge cost="9.600000000000000e+02">53</edge>
      <edge cost="1.064000000000000e+03">54</edge>
      <edge cost="1.240000000000000e+03">55</edge>
      <edge cost="1.303000000000000e+03">56</edge>
      <edge cost="1.974000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="3.467000000000000e+03">0</edge>
      <edge cost="1.557000000000000e+03">1</edge>
      <edge cost="1.248000000000000e+03">2</edge>
      <edge cost="3.843000000000000e+03">3</edge>
      <edge cost="1.710000000000000e+03">4</edge>
      <edge cost="5.980000000000000e+02">5</edge>
      <edge cost="5.511000000000000e+03">6</edge>
      <edge cost="2.039000000000000e+03">7</edge>
      <edge cost="3.870000000000000e+03">8</edge>
      <edge cost="1.165000000000000e+03">9</edge>
      <edge cost="1.686000000000000e+03">10</edge>
      <edge cost="1.824000000000000e+03">11</edge>
      <edge cost="3.736000000000000e+03">12</edge>
      <edge cost="1.370000000000000e+02">13</edge>
      <edge cost="5.280000000000000e+02">14</edge>
      <edge cost="2.379000000000000e+03">15</edge>
      <edge cost="7.110000000000000e+02">16</edge>
      <edge cost="3.184000000000000e+03">17</edge>
      <edge cost="4.760000000000000e+02">18</edge>
      <edge cost="4.249000000000000e+03">19</edge>
      <edge cost="9.430000000000000e+02">20</edge>
      <edge cost="1.838000000000000e+03">21</edge>
      <edge cost="2.040000000000000e+03">22</edge>
      <edge cost="2.806000000000000e+03">23</edge>
      <edge cost="3.899000000000000e+03">24</edge>
      <edge cost="6.390000000000000e+02">25</edge>
      <edge cost="1.627000000000000e+03">26</edge>
      <edge cost="3.590000000000000e+02">27</edge>
      <edge cost="1.036000000000000e+03">28</edge>
      <edge cost="3.579000000000000e+03">29</edge>
      <edge cost="4.791000000000000e+03">30</edge>
      <edge cost="4.171000000000000e+03">31</edge>
      <edge cost="2.900000000000000e+02">32</edge>
      <edge cost="2.570000000000000e+02">33</edge>
      <edge cost="1.187000000000000e+03">34</edge>
      <edge cost="7.590000000000000e+02">35</edge>
      <edge cost="3.825000000000000e+03">37</edge>
      <edge cost="1.236000000000000e+03">38</edge>
      <edge cost="3.784000000000000e+03">39</edge>
      <edge cost="1.381000000000000e+03">40</edge>
      <edge cost="4.359000000000000e+03">41</edge>
      <edge cost="1.553000000000000e+03">42</edge>
      <edge cost="3.070000000000000e+03">43</edge>
      <edge cost="3.420000000000000e+02">44</edge>
      <edge cost="4.920000000000000e+02">45</edge>
      <edge cost="1.099000000000000e+03">46</edge>
      <edge cost="1.592000000000000e+03">47</edge>
      <edge cost="1.218000000000000e+03">48</edge>
      <edge cost="4.252000000000000e+03">49</edge>
      <edge cost="1.115000000000000e+03">50</edge>
      <edge cost="1.095000000000000e+03">51</edge>
      <edge cost="3.816000000000000e+03">52</edge>
      <edge cost="1.560000000000000e+03">53</edge>
      <edge cost="1.672000000000000e+03">54</edge>
      <edge cost="6.340000000000000e+02">55</edge>
      <edge cost="1.908000000000000e+03">56</edge>
      <edge cost="2.570000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="4.316000000000000e+03">0</edge>
      <edge cost="2.959000000000000e+03">1</edge>
      <edge cost="2.902000000000000e+03">2</edge>
      <edge cost="4.391000000000000e+03">3</edge>
      <edge cost="3.060000000000000e+03">4</edge>
      <edge cost="3.440000000000000e+03">5</edge>
      <edge cost="1.686000000000000e+03">6</edge>
      <edge cost="2.551000000000000e+03">7</edge>
      <edge cost="4.835000000000000e+03">8</edge>
      <edge cost="3.140000000000000e+03">9</edge>
      <edge cost="2.149000000000000e+03">10</edge>
      <edge cost="4.265000000000000e+03">11</edge>
      <edge cost="4.701000000000000e+03">12</edge>
      <edge cost="3.752000000000000e+03">13</edge>
      <edge cost="4.408000000000000e+03">14</edge>
      <edge cost="1.456000000000000e+03">15</edge>
      <edge cost="3.190000000000000e+03">16</edge>
      <edge cost="4.182000000000000e+03">17</edge>
      <edge cost="3.495000000000000e+03">18</edge>
      <edge cost="4.962000000000000e+03">19</edge>
      <edge cost="3.024000000000000e+03">20</edge>
      <edge cost="2.388000000000000e+03">21</edge>
      <edge cost="3.385000000000000e+03">22</edge>
      <edge cost="4.038000000000000e+03">23</edge>
      <edge cost="4.959000000000000e+03">24</edge>
      <edge cost="3.314000000000000e+03">25</edge>
      <edge cost="3.307000000000000e+03">26</edge>
      <edge cost="3.535000000000000e+03">27</edge>
      <edge cost="2.808000000000000e+03">28</edge>
      <edge cost="4.549000000000000e+03">29</edge>
      <edge cost="9.010000000000000e+02">30</edge>
      <edge cost="5.060000000000000e+03">31</edge>
      <edge cost="3.579000000000000e+03">32</edge>
      <edge cost="4.002000000000000e+03">33</edge>
      <edge cost="2.942000000000000e+03">34</edge>
      <edge cost="3.061000000000000e+03">35</edge>
      <edge cost="3.825000000000000e+03">36</edge>
      <edge cost="2.590000000000000e+03">38</edge>
      <edge cost="4.848000000000000e+03">39</edge>
      <edge cost="2.761000000000000e+03">40</edge>
      <edge cost="5.440000000000000e+02">41</edge>
      <edge cost="3.481000000000000e+03">42</edge>
      <edge cost="4.068000000000000e+03">43</edge>
      <edge cost="3.875000000000000e+03">44</edge>
      <edge cost="4.505000000000000e+03">45</edge>
      <edge cost="3.145000000000000e+03">46</edge>
      <edge cost="2.667000000000000e+03">47</edge>
      <edge cost="3.236000000000000e+03">48</edge>
      <edge cost="4.764000000000000e+03">49</edge>
      <edge cost="3.073000000000000e+03">50</edge>
      <edge cost="3.083000000000000e+03">51</edge>
      <edge cost="4.328000000000000e+03">52</edge>
      <edge cost="2.613000000000000e+03">53</edge>
      <edge cost="2.513000000000000e+03">54</edge>
      <edge cost="4.144000000000000e+03">55</edge>
      <edge cost="3.590000000000000e+03">56</edge>
      <edge cost="3.718000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="2.963000000000000e+03">0</edge>
      <edge cost="3.940000000000000e+02">1</edge>
      <edge cost="2.870000000000000e+02">2</edge>
      <edge cost="2.763000000000000e+03">3</edge>
      <edge cost="9.910000000000000e+02">4</edge>
      <edge cost="8.410000000000000e+02">5</edge>
      <edge cost="4.276000000000000e+03">6</edge>
      <edge cost="9.550000000000000e+02">7</edge>
      <edge cost="3.214000000000000e+03">8</edge>
      <edge cost="5.600000000000000e+02">9</edge>
      <edge cost="4.550000000000000e+02">10</edge>
      <edge cost="1.290000000000000e+03">11</edge>
      <edge cost="3.185000000000000e+03">12</edge>
      <edge cost="1.169000000000000e+03">13</edge>
      <edge cost="1.827000000000000e+03">14</edge>
      <edge cost="1.144000000000000e+03">15</edge>
      <edge cost="5.910000000000000e+02">16</edge>
      <edge cost="2.465000000000000e+03">17</edge>
      <edge cost="8.560000000000000e+02">18</edge>
      <edge cost="3.366000000000000e+03">19</edge>
      <edge cost="6.070000000000000e+02">20</edge>
      <edge cost="7.540000000000000e+02">21</edge>
      <edge cost="1.315000000000000e+03">22</edge>
      <edge cost="2.123000000000000e+03">23</edge>
      <edge cost="3.180000000000000e+03">24</edge>
      <edge cost="7.200000000000000e+02">25</edge>
      <edge cost="1.088000000000000e+03">26</edge>
      <edge cost="9.590000000000000e+02">27</edge>
      <edge cost="3.660000000000000e+02">28</edge>
      <edge cost="2.860000000000000e+03">29</edge>
      <edge cost="3.491000000000000e+03">30</edge>
      <edge cost="3.352000000000000e+03">31</edge>
      <edge cost="1.152000000000000e+03">32</edge>
      <edge cost="1.493000000000000e+03">33</edge>
      <edge cost="3.290000000000000e+02">34</edge>
      <edge cost="7.050000000000000e+02">35</edge>
      <edge cost="1.236000000000000e+03">36</edge>
      <edge cost="2.590000000000000e+03">37</edge>
      <edge cost="3.065000000000000e+03">39</edge>
      <edge cost="4.320000000000000e+02">40</edge>
      <edge cost="3.124000000000000e+03">41</edge>
      <edge cost="1.014000000000000e+03">42</edge>
      <edge cost="2.351000000000000e+03">43</edge>
      <edge cost="1.445000000000000e+03">44</edge>
      <edge cost="1.783000000000000e+03">45</edge>
      <edge cost="6.020000000000000e+02">46</edge>
      <edge cost="3.450000000000000e+02">47</edge>
      <edge cost="6.880000000000000e+02">48</edge>
      <edge cost="3.168000000000000e+03">49</edge>
      <edge cost="5.900000000000000e+02">50</edge>
      <edge cost="4.880000000000000e+02">51</edge>
      <edge cost="2.732000000000000e+03">52</edge>
      <edge cost="4.980000000000000e+02">53</edge>
      <edge cost="5.890000000000000e+02">54</edge>
      <edge cost="1.717000000000000e+03">55</edge>
      <edge cost="1.369000000000000e+03">56</edge>
      <edge cost="2.331000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="5.120000000000000e+02">0</edge>
      <edge cost="2.740000000000000e+03">1</edge>
      <edge cost="2.780000000000000e+03">2</edge>
      <edge cost="2.083000000000000e+03">3</edge>
      <edge cost="2.068000000000000e+03">4</edge>
      <edge cost="3.316000000000000e+03">5</edge>
      <edge cost="6.472000000000000e+03">6</edge>
      <edge cost="2.217000000000000e+03">7</edge>
      <edge cost="1.840000000000000e+02">8</edge>
      <edge cost="2.658000000000000e+03">9</edge>
      <edge cost="3.380000000000000e+03">10</edge>
      <edge cost="2.130000000000000e+03">11</edge>
      <edge cost="1.350000000000000e+02">12</edge>
      <edge cost="3.744000000000000e+03">13</edge>
      <edge cost="4.306000000000000e+03">14</edge>
      <edge cost="3.338000000000000e+03">15</edge>
      <edge cost="3.072000000000000e+03">16</edge>
      <edge cost="9.530000000000000e+02">17</edge>
      <edge cost="3.371000000000000e+03">18</edge>
      <edge cost="8.000000000000000e+02">19</edge>
      <edge cost="3.585000000000000e+03">20</edge>
      <edge cost="2.414000000000000e+03">21</edge>
      <edge cost="1.750000000000000e+03">22</edge>
      <edge cost="1.141000000000000e+03">23</edge>
      <edge cost="1.250000000000000e+02">24</edge>
      <edge cost="3.200000000000000e+03">25</edge>
      <edge cost="2.209000000000000e+03">26</edge>
      <edge cost="3.441000000000000e+03">27</edge>
      <edge cost="3.070000000000000e+03">28</edge>
      <edge cost="2.570000000000000e+02">29</edge>
      <edge cost="5.687000000000000e+03">30</edge>
      <edge cost="2.970000000000000e+02">31</edge>
      <edge cost="3.639000000000000e+03">32</edge>
      <edge cost="4.041000000000000e+03">33</edge>
      <edge cost="2.734000000000000e+03">34</edge>
      <edge cost="3.180000000000000e+03">35</edge>
      <edge cost="3.784000000000000e+03">36</edge>
      <edge cost="4.848000000000000e+03">37</edge>
      <edge cost="3.065000000000000e+03">38</edge>
      <edge cost="2.597000000000000e+03">40</edge>
      <edge cost="5.330000000000000e+03">41</edge>
      <edge cost="2.409000000000000e+03">42</edge>
      <edge cost="8.390000000000000e+02">43</edge>
      <edge cost="3.935000000000000e+03">44</edge>
      <edge cost="4.270000000000000e+03">45</edge>
      <edge cost="2.721000000000000e+03">46</edge>
      <edge cost="2.923000000000000e+03">47</edge>
      <edge cost="2.559000000000000e+03">48</edge>
      <edge cost="1.582000000000000e+03">49</edge>
      <edge cost="2.649000000000000e+03">50</edge>
      <edge cost="2.753000000000000e+03">51</edge>
      <edge cost="1.146000000000000e+03">52</edge>
      <edge cost="2.568000000000000e+03">53</edge>
      <edge cost="2.651000000000000e+03">54</edge>
      <edge cost="4.204000000000000e+03">55</edge>
      <edge cost="1.889000000000000e+03">56</edge>
      <edge cost="1.211000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="2.515000000000000e+03">0</edge>
      <edge cost="9.800000000000000e+01">1</edge>
      <edge cost="2.760000000000000e+02">2</edge>
      <edge cost="2.543000000000000e+03">3</edge>
      <edge cost="5.230000000000000e+02">4</edge>
      <edge cost="9.190000000000000e+02">5</edge>
      <edge cost="4.447000000000000e+03">6</edge>
      <edge cost="7.150000000000000e+02">7</edge>
      <edge cost="2.746000000000000e+03">8</edge>
      <edge cost="2.270000000000000e+02">9</edge>
      <edge cost="8.940000000000000e+02">10</edge>
      <edge cost="1.019000000000000e+03">11</edge>
      <edge cost="2.914000000000000e+03">12</edge>
      <edge cost="1.301000000000000e+03">13</edge>
      <edge cost="1.905000000000000e+03">14</edge>
      <edge cost="1.310000000000000e+03">15</edge>
      <edge cost="6.690000000000000e+02">16</edge>
      <edge cost="1.997000000000000e+03">17</edge>
      <edge cost="9.680000000000000e+02">18</edge>
      <edge cost="3.064000000000000e+03">19</edge>
      <edge cost="8.920000000000000e+02">20</edge>
      <edge cost="6.070000000000000e+02">21</edge>
      <edge cost="8.470000000000000e+02">22</edge>
      <edge cost="1.849000000000000e+03">23</edge>
      <edge cost="2.712000000000000e+03">24</edge>
      <edge cost="7.980000000000000e+02">25</edge>
      <edge cost="7.830000000000000e+02">26</edge>
      <edge cost="1.037000000000000e+03">27</edge>
      <edge cost="4.470000000000000e+02">28</edge>
      <edge cost="2.392000000000000e+03">29</edge>
      <edge cost="3.662000000000000e+03">30</edge>
      <edge cost="2.884000000000000e+03">31</edge>
      <edge cost="1.230000000000000e+03">32</edge>
      <edge cost="1.638000000000000e+03">33</edge>
      <edge cost="1.480000000000000e+02">34</edge>
      <edge cost="6.350000000000000e+02">35</edge>
      <edge cost="1.381000000000000e+03">36</edge>
      <edge cost="2.761000000000000e+03">37</edge>
      <edge cost="4.320000000000000e+02">38</edge>
      <edge cost="2.597000000000000e+03">39</edge>
      <edge cost="3.294000000000000e+03">41</edge>
      <edge cost="7.220000000000000e+02">42</edge>
      <edge cost="1.883000000000000e+03">43</edge>
      <edge cost="1.423000000000000e+03">44</edge>
      <edge cost="1.783000000000000e+03">45</edge>
      <edge cost="3.910000000000000e+02">46</edge>
      <edge cost="1.920000000000000e+02">47</edge>
      <edge cost="4.160000000000000e+02">48</edge>
      <edge cost="2.928000000000000e+03">49</edge>
      <edge cost="3.190000000000000e+02">50</edge>
      <edge cost="2.170000000000000e+02">51</edge>
      <edge cost="2.492000000000000e+03">52</edge>
      <edge cost="1.840000000000000e+02">53</edge>
      <edge cost="2.820000000000000e+02">54</edge>
      <edge cost="1.795000000000000e+03">55</edge>
      <edge cost="1.095000000000000e+03">56</edge>
      <edge cost="2.042000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="4.850000000000000e+03">0</edge>
      <edge cost="3.538000000000000e+03">1</edge>
      <edge cost="3.436000000000000e+03">2</edge>
      <edge cost="4.925000000000000e+03">3</edge>
      <edge cost="3.594000000000000e+03">4</edge>
      <edge cost="3.974000000000000e+03">5</edge>
      <edge cost="2.230000000000000e+03">6</edge>
      <edge cost="3.125000000000000e+03">7</edge>
      <edge cost="4.875000000000000e+03">8</edge>
      <edge cost="3.674000000000000e+03">9</edge>
      <edge cost="2.688000000000000e+03">10</edge>
      <edge cost="4.799000000000000e+03">11</edge>
      <edge cost="5.274000000000000e+03">12</edge>
      <edge cost="4.291000000000000e+03">13</edge>
      <edge cost="4.947000000000000e+03">14</edge>
      <edge cost="1.990000000000000e+03">15</edge>
      <edge cost="3.724000000000000e+03">16</edge>
      <edge cost="4.756000000000000e+03">17</edge>
      <edge cost="4.029000000000000e+03">18</edge>
      <edge cost="5.536000000000000e+03">19</edge>
      <edge cost="3.558000000000000e+03">20</edge>
      <edge cost="2.922000000000000e+03">21</edge>
      <edge cost="3.919000000000000e+03">22</edge>
      <edge cost="4.572000000000000e+03">23</edge>
      <edge cost="5.533000000000000e+03">24</edge>
      <edge cost="3.848000000000000e+03">25</edge>
      <edge cost="3.841000000000000e+03">26</edge>
      <edge cost="4.069000000000000e+03">27</edge>
      <edge cost="3.342000000000000e+03">28</edge>
      <edge cost="5.123000000000000e+03">29</edge>
      <edge cost="1.445000000000000e+03">30</edge>
      <edge cost="5.634000000000000e+03">31</edge>
      <edge cost="4.113000000000000e+03">32</edge>
      <edge cost="4.604000000000000e+03">33</edge>
      <edge cost="3.476000000000000e+03">34</edge>
      <edge cost="3.595000000000000e+03">35</edge>
      <edge cost="4.359000000000000e+03">36</edge>
      <edge cost="5.440000000000000e+02">37</edge>
      <edge cost="3.124000000000000e+03">38</edge>
      <edge cost="5.330000000000000e+03">39</edge>
      <edge cost="3.294000000000000e+03">40</edge>
      <edge cost="4.015000000000000e+03">42</edge>
      <edge cost="4.642000000000000e+03">43</edge>
      <edge cost="4.409000000000000e+03">44</edge>
      <edge cost="4.739000000000000e+03">45</edge>
      <edge cost="3.750000000000000e+03">46</edge>
      <edge cost="3.201000000000000e+03">47</edge>
      <edge cost="3.770000000000000e+03">48</edge>
      <edge cost="5.338000000000000e+03">49</edge>
      <edge cost="3.607000000000000e+03">50</edge>
      <edge cost="3.617000000000000e+03">51</edge>
      <edge cost="4.902000000000000e+03">52</edge>
      <edge cost="3.147000000000000e+03">53</edge>
      <edge cost="3.047000000000000e+03">54</edge>
      <edge cost="4.678000000000000e+03">55</edge>
      <edge cost="4.124000000000000e+03">56</edge>
      <edge cost="4.252000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="1.937000000000000e+03">0</edge>
      <edge cost="8.560000000000000e+02">1</edge>
      <edge cost="7.710000000000000e+02">2</edge>
      <edge cost="3.236000000000000e+03">3</edge>
      <edge cost="4.340000000000000e+02">4</edge>
      <edge cost="1.063000000000000e+03">5</edge>
      <edge cost="5.167000000000000e+03">6</edge>
      <edge cost="1.145000000000000e+03">7</edge>
      <edge cost="2.492000000000000e+03">8</edge>
      <edge cost="5.020000000000000e+02">9</edge>
      <edge cost="1.433000000000000e+03">10</edge>
      <edge cost="2.790000000000000e+02">11</edge>
      <edge cost="2.267000000000000e+03">12</edge>
      <edge cost="1.420000000000000e+03">13</edge>
      <edge cost="2.073000000000000e+03">14</edge>
      <edge cost="2.035000000000000e+03">15</edge>
      <edge cost="8.460000000000000e+02">16</edge>
      <edge cost="1.834000000000000e+03">17</edge>
      <edge cost="1.140000000000000e+03">18</edge>
      <edge cost="2.804000000000000e+03">19</edge>
      <edge cost="1.470000000000000e+03">20</edge>
      <edge cost="1.348000000000000e+03">21</edge>
      <edge cost="6.000000000000000e+02">22</edge>
      <edge cost="1.275000000000000e+03">23</edge>
      <edge cost="2.524000000000000e+03">24</edge>
      <edge cost="9.690000000000000e+02">25</edge>
      <edge cost="1.840000000000000e+02">26</edge>
      <edge cost="1.210000000000000e+03">27</edge>
      <edge cost="9.490000000000000e+02">28</edge>
      <edge cost="2.204000000000000e+03">29</edge>
      <edge cost="4.615000000000000e+03">30</edge>
      <edge cost="2.696000000000000e+03">31</edge>
      <edge cost="1.402000000000000e+03">32</edge>
      <edge cost="1.802000000000000e+03">33</edge>
      <edge cost="5.670000000000000e+02">34</edge>
      <edge cost="9.710000000000000e+02">35</edge>
      <edge cost="1.553000000000000e+03">36</edge>
      <edge cost="3.481000000000000e+03">37</edge>
      <edge cost="1.014000000000000e+03">38</edge>
      <edge cost="2.409000000000000e+03">39</edge>
      <edge cost="7.220000000000000e+02">40</edge>
      <edge cost="4.015000000000000e+03">41</edge>
      <edge cost="1.720000000000000e+03">43</edge>
      <edge cost="1.698000000000000e+03">44</edge>
      <edge cost="2.037000000000000e+03">45</edge>
      <edge cost="5.540000000000000e+02">46</edge>
      <edge cost="8.520000000000000e+02">47</edge>
      <edge cost="3.390000000000000e+02">48</edge>
      <edge cost="3.004000000000000e+03">49</edge>
      <edge cost="4.290000000000000e+02">50</edge>
      <edge cost="5.330000000000000e+02">51</edge>
      <edge cost="2.571000000000000e+03">52</edge>
      <edge cost="8.890000000000000e+02">53</edge>
      <edge cost="9.930000000000000e+02">54</edge>
      <edge cost="1.967000000000000e+03">55</edge>
      <edge cost="5.270000000000000e+02">56</edge>
      <edge cost="1.123000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="3.670000000000000e+02">0</edge>
      <edge cost="2.026000000000000e+03">1</edge>
      <edge cost="2.066000000000000e+03">2</edge>
      <edge cost="2.107000000000000e+03">3</edge>
      <edge cost="1.354000000000000e+03">4</edge>
      <edge cost="2.620000000000000e+03">5</edge>
      <edge cost="5.784000000000000e+03">6</edge>
      <edge cost="1.529000000000000e+03">7</edge>
      <edge cost="9.250000000000000e+02">8</edge>
      <edge cost="1.944000000000000e+03">9</edge>
      <edge cost="2.692000000000000e+03">10</edge>
      <edge cost="1.441000000000000e+03">11</edge>
      <edge cost="8.150000000000000e+02">12</edge>
      <edge cost="3.047000000000000e+03">13</edge>
      <edge cost="3.590000000000000e+03">14</edge>
      <edge cost="2.650000000000000e+03">15</edge>
      <edge cost="2.379000000000000e+03">16</edge>
      <edge cost="1.140000000000000e+02">17</edge>
      <edge cost="2.678000000000000e+03">18</edge>
      <edge cost="1.385000000000000e+03">19</edge>
      <edge cost="2.871000000000000e+03">20</edge>
      <edge cost="1.726000000000000e+03">21</edge>
      <edge cost="1.061000000000000e+03">22</edge>
      <edge cost="4.520000000000000e+02">23</edge>
      <edge cost="9.540000000000000e+02">24</edge>
      <edge cost="2.486000000000000e+03">25</edge>
      <edge cost="1.524000000000000e+03">26</edge>
      <edge cost="2.727000000000000e+03">27</edge>
      <edge cost="2.356000000000000e+03">28</edge>
      <edge cost="6.560000000000000e+02">29</edge>
      <edge cost="4.999000000000000e+03">30</edge>
      <edge cost="1.126000000000000e+03">31</edge>
      <edge cost="2.925000000000000e+03">32</edge>
      <edge cost="3.319000000000000e+03">33</edge>
      <edge cost="2.020000000000000e+03">34</edge>
      <edge cost="2.466000000000000e+03">35</edge>
      <edge cost="3.070000000000000e+03">36</edge>
      <edge cost="4.068000000000000e+03">37</edge>
      <edge cost="2.351000000000000e+03">38</edge>
      <edge cost="8.390000000000000e+02">39</edge>
      <edge cost="1.883000000000000e+03">40</edge>
      <edge cost="4.642000000000000e+03">41</edge>
      <edge cost="1.720000000000000e+03">42</edge>
      <edge cost="3.221000000000000e+03">44</edge>
      <edge cost="3.556000000000000e+03">45</edge>
      <edge cost="2.274000000000000e+03">46</edge>
      <edge cost="2.235000000000000e+03">47</edge>
      <edge cost="1.870000000000000e+03">48</edge>
      <edge cost="1.601000000000000e+03">49</edge>
      <edge cost="1.954000000000000e+03">50</edge>
      <edge cost="1.960000000000000e+03">51</edge>
      <edge cost="1.170000000000000e+03">52</edge>
      <edge cost="1.854000000000000e+03">53</edge>
      <edge cost="1.917000000000000e+03">54</edge>
      <edge cost="3.490000000000000e+03">55</edge>
      <edge cost="1.226000000000000e+03">56</edge>
      <edge cost="5.220000000000000e+02">57</edge>
    </vertex>
    <vertex>
      <edge cost="3.601000000000000e+03">0</edge>
      <edge cost="1.710000000000000e+03">1</edge>
      <edge cost="1.395000000000000e+03">2</edge>
      <edge cost="3.939000000000000e+03">3</edge>
      <edge cost="1.861000000000000e+03">4</edge>
      <edge cost="9.400000000000000e+02">5</edge>
      <edge cost="5.561000000000000e+03">6</edge>
      <edge cost="2.131000000000000e+03">7</edge>
      <edge cost="4.017000000000000e+03">8</edge>
      <edge cost="1.312000000000000e+03">9</edge>
      <edge cost="1.740000000000000e+03">10</edge>
      <edge cost="1.971000000000000e+03">11</edge>
      <edge cost="3.883000000000000e+03">12</edge>
      <edge cost="4.790000000000000e+02">13</edge>
      <edge cost="5.620000000000000e+02">14</edge>
      <edge cost="2.429000000000000e+03">15</edge>
      <edge cost="8.540000000000000e+02">16</edge>
      <edge cost="3.335000000000000e+03">17</edge>
      <edge cost="8.060000000000000e+02">18</edge>
      <edge cost="4.401000000000000e+03">19</edge>
      <edge cost="1.288000000000000e+03">20</edge>
      <edge cost="1.930000000000000e+03">21</edge>
      <edge cost="2.182000000000000e+03">22</edge>
      <edge cost="2.805000000000000e+03">23</edge>
      <edge cost="4.050000000000000e+03">24</edge>
      <edge cost="9.840000000000000e+02">25</edge>
      <edge cost="1.756000000000000e+03">26</edge>
      <edge cost="7.010000000000000e+02">27</edge>
      <edge cost="7.080000000000000e+02">28</edge>
      <edge cost="3.730000000000000e+03">29</edge>
      <edge cost="4.776000000000000e+03">30</edge>
      <edge cost="4.222000000000000e+03">31</edge>
      <edge cost="2.130000000000000e+02">32</edge>
      <edge cost="3.540000000000000e+02">33</edge>
      <edge cost="1.335000000000000e+03">34</edge>
      <edge cost="9.680000000000000e+02">35</edge>
      <edge cost="3.420000000000000e+02">36</edge>
      <edge cost="3.875000000000000e+03">37</edge>
      <edge cost="1.445000000000000e+03">38</edge>
      <edge cost="3.935000000000000e+03">39</edge>
      <edge cost="1.423000000000000e+03">40</edge>
      <edge cost="4.409000000000000e+03">41</edge>
      <edge cost="1.698000000000000e+03">42</edge>
      <edge cost="3.221000000000000e+03">43</edge>
      <edge cost="2.730000000000000e+02">45</edge>
      <edge cost="1.340000000000000e+03">46</edge>
      <edge cost="1.525000000000000e+03">47</edge>
      <edge cost="1.355000000000000e+03">48</edge>
      <edge cost="4.344000000000000e+03">49</edge>
      <edge cost="1.258000000000000e+03">50</edge>
      <edge cost="9.420000000000000e+02">51</edge>
      <edge cost="3.908000000000000e+03">52</edge>
      <edge cost="1.700000000000000e+03">53</edge>
      <edge cost="1.798000000000000e+03">54</edge>
      <edge cost="3.120000000000000e+02">55</edge>
      <edge cost="2.051000000000000e+03">56</edge>
      <edge cost="3.033000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="3.936000000000000e+03">0</edge>
      <edge cost="1.733000000000000e+03">1</edge>
      <edge cost="1.740000000000000e+03">2</edge>
      <edge cost="4.274000000000000e+03">3</edge>
      <edge cost="2.196000000000000e+03">4</edge>
      <edge cost="1.090000000000000e+03">5</edge>
      <edge cost="5.891000000000000e+03">6</edge>
      <edge cost="2.466000000000000e+03">7</edge>
      <edge cost="4.362000000000000e+03">8</edge>
      <edge cost="1.650000000000000e+03">9</edge>
      <edge cost="2.070000000000000e+03">10</edge>
      <edge cost="2.309000000000000e+03">11</edge>
      <edge cost="4.221000000000000e+03">12</edge>
      <edge cost="6.290000000000000e+02">13</edge>
      <edge cost="6.070000000000000e+02">14</edge>
      <edge cost="2.759000000000000e+03">15</edge>
      <edge cost="1.192000000000000e+03">16</edge>
      <edge cost="3.670000000000000e+03">17</edge>
      <edge cost="9.600000000000000e+02">18</edge>
      <edge cost="4.739000000000000e+03">19</edge>
      <edge cost="1.438000000000000e+03">20</edge>
      <edge cost="2.265000000000000e+03">21</edge>
      <edge cost="2.510000000000000e+03">22</edge>
      <edge cost="3.143000000000000e+03">23</edge>
      <edge cost="4.385000000000000e+03">24</edge>
      <edge cost="1.138000000000000e+03">25</edge>
      <edge cost="2.094000000000000e+03">26</edge>
      <edge cost="8.510000000000000e+02">27</edge>
      <edge cost="8.370000000000000e+02">28</edge>
      <edge cost="4.065000000000000e+03">29</edge>
      <edge cost="5.106000000000000e+03">30</edge>
      <edge cost="4.557000000000000e+03">31</edge>
      <edge cost="4.350000000000000e+02">32</edge>
      <edge cost="2.290000000000000e+02">33</edge>
      <edge cost="1.672000000000000e+03">34</edge>
      <edge cost="1.306000000000000e+03">35</edge>
      <edge cost="4.920000000000000e+02">36</edge>
      <edge cost="4.505000000000000e+03">37</edge>
      <edge cost="1.783000000000000e+03">38</edge>
      <edge cost="4.270000000000000e+03">39</edge>
      <edge cost="1.783000000000000e+03">40</edge>
      <edge cost="4.739000000000000e+03">41</edge>
      <edge cost="2.037000000000000e+03">42</edge>
      <edge cost="3.556000000000000e+03">43</edge>
      <edge cost="2.730000000000000e+02">44</edge>
      <edge cost="1.668000000000000e+03">46</edge>
      <edge cost="1.863000000000000e+03">47</edge>
      <edge cost="1.693000000000000e+03">48</edge>
      <edge cost="4.679000000000000e+03">49</edge>
      <edge cost="1.596000000000000e+03">50</edge>
      <edge cost="1.580000000000000e+03">51</edge>
      <edge cost="4.243000000000000e+03">52</edge>
      <edge cost="2.038000000000000e+03">53</edge>
      <edge cost="2.134000000000000e+03">54</edge>
      <edge cost="2.540000000000000e+02">55</edge>
      <edge cost="2.389000000000000e+03">56</edge>
      <edge cost="3.351000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="2.430000000000000e+03">0</edge>
      <edge cost="5.080000000000000e+02">1</edge>
      <edge cost="4.070000000000000e+02">2</edge>
      <edge cost="3.008000000000000e+03">3</edge>
      <edge cost="6.580000000000000e+02">4</edge>
      <edge cost="7.220000000000000e+02">5</edge>
      <edge cost="4.902000000000000e+03">6</edge>
      <edge cost="1.087000000000000e+03">7</edge>
      <edge cost="2.985000000000000e+03">8</edge>
      <edge cost="1.700000000000000e+02">9</edge>
      <edge cost="1.081000000000000e+03">10</edge>
      <edge cost="7.720000000000000e+02">11</edge>
      <edge cost="2.667000000000000e+03">12</edge>
      <edge cost="1.059000000000000e+03">13</edge>
      <edge cost="1.717000000000000e+03">14</edge>
      <edge cost="1.770000000000000e+03">15</edge>
      <edge cost="3.920000000000000e+02">16</edge>
      <edge cost="2.388000000000000e+03">17</edge>
      <edge cost="6.910000000000000e+02">18</edge>
      <edge cost="3.199000000000000e+03">19</edge>
      <edge cost="1.118000000000000e+03">20</edge>
      <edge cost="9.910000000000000e+02">21</edge>
      <edge cost="1.093000000000000e+03">22</edge>
      <edge cost="1.610000000000000e+03">23</edge>
      <edge cost="2.836000000000000e+03">24</edge>
      <edge cost="5.280000000000000e+02">25</edge>
      <edge cost="5.700000000000000e+02">26</edge>
      <edge cost="7.020000000000000e+02">27</edge>
      <edge cost="5.770000000000000e+02">28</edge>
      <edge cost="2.527000000000000e+03">29</edge>
      <edge cost="4.117000000000000e+03">30</edge>
      <edge cost="3.008000000000000e+03">31</edge>
      <edge cost="8.020000000000000e+02">32</edge>
      <edge cost="1.356000000000000e+03">33</edge>
      <edge cost="2.430000000000000e+02">34</edge>
      <edge cost="5.060000000000000e+02">35</edge>
      <edge cost="1.099000000000000e+03">36</edge>
      <edge cost="3.145000000000000e+03">37</edge>
      <edge cost="6.020000000000000e+02">38</edge>
      <edge cost="2.721000000000000e+03">39</edge>
      <edge cost="3.910000000000000e+02">40</edge>
      <edge cost="3.750000000000000e+03">41</edge>
      <edge cost="5.540000000000000e+02">42</edge>
      <edge cost="2.274000000000000e+03">43</edge>
      <edge cost="1.340000000000000e+03">44</edge>
      <edge cost="1.668000000000000e+03">45</edge>
      <edge cost="5.200000000000000e+02">47</edge>
      <edge cost="8.600000000000000e+01">48</edge>
      <edge cost="3.299000000000000e+03">49</edge>
      <edge cost="7.200000000000000e+01">50</edge>
      <edge cost="1.700000000000000e+02">51</edge>
      <edge cost="2.864000000000000e+03">52</edge>
      <edge cost="5.580000000000000e+02">53</edge>
      <edge cost="6.620000000000000e+02">54</edge>
      <edge cost="1.489000000000000e+03">55</edge>
      <edge cost="8.560000000000000e+02">56</edge>
      <edge cost="1.434000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="2.691000000000000e+03">0</edge>
      <edge cost="1.940000000000000e+02">1</edge>
      <edge cost="2.790000000000000e+02">2</edge>
      <edge cost="2.522000000000000e+03">3</edge>
      <edge cost="7.500000000000000e+02">4</edge>
      <edge cost="9.210000000000000e+02">5</edge>
      <edge cost="4.353000000000000e+03">6</edge>
      <edge cost="7.180000000000000e+02">7</edge>
      <edge cost="2.973000000000000e+03">8</edge>
      <edge cost="3.830000000000000e+02">9</edge>
      <edge cost="6.960000000000000e+02">10</edge>
      <edge cost="1.148000000000000e+03">11</edge>
      <edge cost="3.043000000000000e+03">12</edge>
      <edge cost="1.249000000000000e+03">13</edge>
      <edge cost="2.093000000000000e+03">14</edge>
      <edge cost="1.216000000000000e+03">15</edge>
      <edge cost="6.710000000000000e+02">16</edge>
      <edge cost="2.349000000000000e+03">17</edge>
      <edge cost="9.780000000000000e+02">18</edge>
      <edge cost="3.129000000000000e+03">19</edge>
      <edge cost="7.420000000000000e+02">20</edge>
      <edge cost="5.170000000000000e+02">21</edge>
      <edge cost="1.074000000000000e+03">22</edge>
      <edge cost="2.020000000000000e+03">23</edge>
      <edge cost="2.939000000000000e+03">24</edge>
      <edge cost="8.000000000000000e+02">25</edge>
      <edge cost="9.460000000000000e+02">26</edge>
      <edge cost="1.039000000000000e+03">27</edge>
      <edge cost="3.670000000000000e+02">28</edge>
      <edge cost="2.619000000000000e+03">29</edge>
      <edge cost="3.568000000000000e+03">30</edge>
      <edge cost="3.114000000000000e+03">31</edge>
      <edge cost="1.232000000000000e+03">32</edge>
      <edge cost="1.849000000000000e+03">33</edge>
      <edge cost="2.870000000000000e+02">34</edge>
      <edge cost="7.050000000000000e+02">35</edge>
      <edge cost="1.592000000000000e+03">36</edge>
      <edge cost="2.667000000000000e+03">37</edge>
      <edge cost="3.450000000000000e+02">38</edge>
      <edge cost="2.923000000000000e+03">39</edge>
      <edge cost="1.920000000000000e+02">40</edge>
      <edge cost="3.201000000000000e+03">41</edge>
      <edge cost="8.520000000000000e+02">42</edge>
      <edge cost="2.235000000000000e+03">43</edge>
      <edge cost="1.525000000000000e+03">44</edge>
      <edge cost="1.863000000000000e+03">45</edge>
      <edge cost="5.200000000000000e+02">46</edge>
      <edge cost="5.430000000000000e+02">48</edge>
      <edge cost="2.931000000000000e+03">49</edge>
      <edge cost="4.480000000000000e+02">50</edge>
      <edge cost="3.420000000000000e+02">51</edge>
      <edge cost="2.495000000000000e+03">52</edge>
      <edge cost="2.390000000000000e+02">53</edge>
      <edge cost="2.880000000000000e+02">54</edge>
      <edge cost="1.797000000000000e+03">55</edge>
      <edge cost="1.266000000000000e+03">56</edge>
      <edge cost="1.878000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="2.087000000000000e+03">0</edge>
      <edge cost="5.320000000000000e+02">1</edge>
      <edge cost="3.340000000000000e+02">2</edge>
      <edge cost="3.006000000000000e+03">3</edge>
      <edge cost="5.630000000000000e+02">4</edge>
      <edge cost="7.610000000000000e+02">5</edge>
      <edge cost="4.922000000000000e+03">6</edge>
      <edge cost="1.083000000000000e+03">7</edge>
      <edge cost="2.831000000000000e+03">8</edge>
      <edge cost="1.690000000000000e+02">9</edge>
      <edge cost="1.101000000000000e+03">10</edge>
      <edge cost="6.180000000000000e+02">11</edge>
      <edge cost="2.606000000000000e+03">12</edge>
      <edge cost="1.079000000000000e+03">13</edge>
      <edge cost="1.742000000000000e+03">14</edge>
      <edge cost="1.790000000000000e+03">15</edge>
      <edge cost="5.110000000000000e+02">16</edge>
      <edge cost="1.984000000000000e+03">17</edge>
      <edge cost="8.100000000000000e+02">18</edge>
      <edge cost="3.032000000000000e+03">19</edge>
      <edge cost="1.143000000000000e+03">20</edge>
      <edge cost="9.830000000000000e+02">21</edge>
      <edge cost="8.870000000000000e+02">22</edge>
      <edge cost="1.612000000000000e+03">23</edge>
      <edge cost="2.644000000000000e+03">24</edge>
      <edge cost="6.400000000000000e+02">25</edge>
      <edge cost="5.230000000000000e+02">26</edge>
      <edge cost="8.790000000000000e+02">27</edge>
      <edge cost="6.230000000000000e+02">28</edge>
      <edge cost="2.354000000000000e+03">29</edge>
      <edge cost="4.137000000000000e+03">30</edge>
      <edge cost="2.846000000000000e+03">31</edge>
      <edge cost="1.072000000000000e+03">32</edge>
      <edge cost="1.475000000000000e+03">33</edge>
      <edge cost="2.680000000000000e+02">34</edge>
      <edge cost="6.250000000000000e+02">35</edge>
      <edge cost="1.218000000000000e+03">36</edge>
      <edge cost="3.236000000000000e+03">37</edge>
      <edge cost="6.880000000000000e+02">38</edge>
      <edge cost="2.559000000000000e+03">39</edge>
      <edge cost="4.160000000000000e+02">40</edge>
      <edge cost="3.770000000000000e+03">41</edge>
      <edge cost="3.390000000000000e+02">42</edge>
      <edge cost="1.870000000000000e+03">43</edge>
      <edge cost="1.355000000000000e+03">44</edge>
      <edge cost="1.693000000000000e+03">45</edge>
      <edge cost="8.600000000000000e+01">46</edge>
      <edge cost="5.430000000000000e+02">47</edge>
      <edge cost="3.295000000000000e+03">49</edge>
      <edge cost="9.700000000000000e+01">50</edge>
      <edge cost="1.990000000000000e+02">51</edge>
      <edge cost="2.859000000000000e+03">52</edge>
      <edge cost="5.880000000000000e+02">53</edge>
      <edge cost="6.920000000000000e+02">54</edge>
      <edge cost="1.637000000000000e+03">55</edge>
      <edge cost="8.580000000000000e+02">56</edge>
      <edge cost="1.339000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="1.861000000000000e+03">0</edge>
      <edge cost="2.906000000000000e+03">1</edge>
      <edge cost="3.135000000000000e+03">2</edge>
      <edge cost="8.060000000000000e+02">3</edge>
      <edge cost="2.929000000000000e+03">4</edge>
      <edge cost="3.866000000000000e+03">5</edge>
      <edge cost="6.480000000000000e+03">6</edge>
      <edge cost="2.225000000000000e+03">7</edge>
      <edge cost="1.544000000000000e+03">8</edge>
      <edge cost="3.136000000000000e+03">9</edge>
      <edge cost="3.388000000000000e+03">10</edge>
      <edge cost="2.844000000000000e+03">11</edge>
      <edge cost="1.451000000000000e+03">12</edge>
      <edge cost="4.119000000000000e+03">13</edge>
      <edge cost="4.772000000000000e+03">14</edge>
      <edge cost="3.346000000000000e+03">15</edge>
      <edge cost="3.565000000000000e+03">16</edge>
      <edge cost="1.715000000000000e+03">17</edge>
      <edge cost="3.864000000000000e+03">18</edge>
      <edge cost="1.070000000000000e+03">19</edge>
      <edge cost="3.801000000000000e+03">20</edge>
      <edge cost="2.422000000000000e+03">21</edge>
      <edge cost="2.425000000000000e+03">22</edge>
      <edge cost="1.869000000000000e+03">23</edge>
      <edge cost="1.669000000000000e+03">24</edge>
      <edge cost="3.751000000000000e+03">25</edge>
      <edge cost="3.178000000000000e+03">26</edge>
      <edge cost="3.929000000000000e+03">27</edge>
      <edge cost="3.325000000000000e+03">28</edge>
      <edge cost="1.608000000000000e+03">29</edge>
      <edge cost="5.695000000000000e+03">30</edge>
      <edge cost="1.607000000000000e+03">31</edge>
      <edge cost="4.052000000000000e+03">32</edge>
      <edge cost="4.501000000000000e+03">33</edge>
      <edge cost="3.213000000000000e+03">34</edge>
      <edge cost="3.502000000000000e+03">35</edge>
      <edge cost="4.252000000000000e+03">36</edge>
      <edge cost="4.764000000000000e+03">37</edge>
      <edge cost="3.168000000000000e+03">38</edge>
      <edge cost="1.582000000000000e+03">39</edge>
      <edge cost="2.928000000000000e+03">40</edge>
      <edge cost="5.338000000000000e+03">41</edge>
      <edge cost="3.004000000000000e+03">42</edge>
      <edge cost="1.601000000000000e+03">43</edge>
      <edge cost="4.344000000000000e+03">44</edge>
      <edge cost="4.679000000000000e+03">45</edge>
      <edge cost="3.299000000000000e+03">46</edge>
      <edge cost="2.931000000000000e+03">47</edge>
      <edge cost="3.295000000000000e+03">48</edge>
      <edge cost="3.227000000000000e+03">50</edge>
      <edge cost="3.206000000000000e+03">51</edge>
      <edge cost="4.460000000000000e+02">52</edge>
      <edge cost="2.750000000000000e+03">53</edge>
      <edge cost="2.649000000000000e+03">54</edge>
      <edge cost="4.617000000000000e+03">55</edge>
      <edge cost="2.417000000000000e+03">56</edge>
      <edge cost="1.882000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="2.358000000000000e+03">0</edge>
      <edge cost="4.350000000000000e+02">1</edge>
      <edge cost="3.370000000000000e+02">2</edge>
      <edge cost="2.936000000000000e+03">3</edge>
      <edge cost="5.860000000000000e+02">4</edge>
      <edge cost="6.520000000000000e+02">5</edge>
      <edge cost="4.759000000000000e+03">6</edge>
      <edge cost="1.015000000000000e+03">7</edge>
      <edge cost="2.913000000000000e+03">8</edge>
      <edge cost="9.800000000000000e+01">9</edge>
      <edge cost="1.009000000000000e+03">10</edge>
      <edge cost="7.000000000000000e+02">11</edge>
      <edge cost="2.595000000000000e+03">12</edge>
      <edge cost="9.820000000000000e+02">13</edge>
      <edge cost="1.645000000000000e+03">14</edge>
      <edge cost="1.622000000000000e+03">15</edge>
      <edge cost="4.080000000000000e+02">16</edge>
      <edge cost="2.068000000000000e+03">17</edge>
      <edge cost="7.070000000000000e+02">18</edge>
      <edge cost="3.122000000000000e+03">19</edge>
      <edge cost="1.046000000000000e+03">20</edge>
      <edge cost="9.190000000000000e+02">21</edge>
      <edge cost="1.021000000000000e+03">22</edge>
      <edge cost="1.542000000000000e+03">23</edge>
      <edge cost="2.764000000000000e+03">24</edge>
      <edge cost="5.360000000000000e+02">25</edge>
      <edge cost="4.980000000000000e+02">26</edge>
      <edge cost="7.770000000000000e+02">27</edge>
      <edge cost="5.250000000000000e+02">28</edge>
      <edge cost="2.444000000000000e+03">29</edge>
      <edge cost="3.969000000000000e+03">30</edge>
      <edge cost="2.936000000000000e+03">31</edge>
      <edge cost="9.700000000000000e+02">32</edge>
      <edge cost="1.139000000000000e+03">33</edge>
      <edge cost="1.710000000000000e+02">34</edge>
      <edge cost="5.240000000000000e+02">35</edge>
      <edge cost="1.115000000000000e+03">36</edge>
      <edge cost="3.073000000000000e+03">37</edge>
      <edge cost="5.900000000000000e+02">38</edge>
      <edge cost="2.649000000000000e+03">39</edge>
      <edge cost="3.190000000000000e+02">40</edge>
      <edge cost="3.607000000000000e+03">41</edge>
      <edge cost="4.290000000000000e+02">42</edge>
      <edge cost="1.954000000000000e+03">43</edge>
      <edge cost="1.258000000000000e+03">44</edge>
      <edge cost="1.596000000000000e+03">45</edge>
      <edge cost="7.200000000000000e+01">46</edge>
      <edge cost="4.480000000000000e+02">47</edge>
      <edge cost="9.700000000000000e+01">48</edge>
      <edge cost="3.227000000000000e+03">49</edge>
      <edge cost="1.020000000000000e+02">51</edge>
      <edge cost="2.791000000000000e+03">52</edge>
      <edge cost="4.860000000000000e+02">53</edge>
      <edge cost="5.900000000000000e+02">54</edge>
      <edge cost="1.535000000000000e+03">55</edge>
      <edge cost="8.700000000000000e+03">56</edge>
      <edge cost="1.441000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="2.263000000000000e+03">0</edge>
      <edge cost="3.350000000000000e+02">1</edge>
      <edge cost="2.350000000000000e+02">2</edge>
      <edge cost="3.026000000000000e+03">3</edge>
      <edge cost="6.680000000000000e+02">4</edge>
      <edge cost="7.540000000000000e+02">5</edge>
      <edge cost="4.771000000000000e+03">6</edge>
      <edge cost="9.600000000000000e+02">7</edge>
      <edge cost="2.891000000000000e+03">8</edge>
      <edge cost="8.000000000000000e+01">9</edge>
      <edge cost="9.500000000000000e+02">10</edge>
      <edge cost="8.020000000000000e+02">11</edge>
      <edge cost="2.697000000000000e+03">12</edge>
      <edge cost="9.670000000000000e+02">13</edge>
      <edge cost="1.747000000000000e+03">14</edge>
      <edge cost="1.639000000000000e+03">15</edge>
      <edge cost="3.880000000000000e+02">16</edge>
      <edge cost="2.074000000000000e+03">17</edge>
      <edge cost="6.870000000000000e+02">18</edge>
      <edge cost="3.209000000000000e+03">19</edge>
      <edge cost="9.760000000000000e+02">20</edge>
      <edge cost="8.800000000000000e+02">21</edge>
      <edge cost="9.920000000000000e+02">22</edge>
      <edge cost="1.642000000000000e+03">23</edge>
      <edge cost="2.857000000000000e+03">24</edge>
      <edge cost="5.170000000000000e+02">25</edge>
      <edge cost="6.000000000000000e+02">26</edge>
      <edge cost="7.560000000000000e+02">27</edge>
      <edge cost="5.230000000000000e+02">28</edge>
      <edge cost="2.537000000000000e+03">29</edge>
      <edge cost="3.986000000000000e+03">30</edge>
      <edge cost="3.162000000000000e+03">31</edge>
      <edge cost="9.490000000000000e+02">32</edge>
      <edge cost="1.352000000000000e+03">33</edge>
      <edge cost="1.070000000000000e+02">34</edge>
      <edge cost="5.020000000000000e+02">35</edge>
      <edge cost="1.095000000000000e+03">36</edge>
      <edge cost="3.083000000000000e+03">37</edge>
      <edge cost="4.880000000000000e+02">38</edge>
      <edge cost="2.753000000000000e+03">39</edge>
      <edge cost="2.170000000000000e+02">40</edge>
      <edge cost="3.617000000000000e+03">41</edge>
      <edge cost="5.330000000000000e+02">42</edge>
      <edge cost="1.960000000000000e+03">43</edge>
      <edge cost="9.420000000000000e+02">44</edge>
      <edge cost="1.580000000000000e+03">45</edge>
      <edge cost="1.700000000000000e+02">46</edge>
      <edge cost="3.420000000000000e+02">47</edge>
      <edge cost="1.990000000000000e+02">48</edge>
      <edge cost="3.206000000000000e+03">49</edge>
      <edge cost="1.020000000000000e+02">50</edge>
      <edge cost="2.770000000000000e+03">52</edge>
      <edge cost="3.890000000000000e+02">53</edge>
      <edge cost="4.970000000000000e+02">54</edge>
      <edge cost="1.514000000000000e+03">55</edge>
      <edge cost="8.880000000000000e+02">56</edge>
      <edge cost="1.543000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="1.425000000000000e+03">0</edge>
      <edge cost="2.470000000000000e+03">1</edge>
      <edge cost="2.699000000000000e+03">2</edge>
      <edge cost="9.470000000000000e+02">3</edge>
      <edge cost="2.493000000000000e+03">4</edge>
      <edge cost="3.430000000000000e+03">5</edge>
      <edge cost="6.044000000000000e+03">6</edge>
      <edge cost="1.789000000000000e+03">7</edge>
      <edge cost="1.103000000000000e+03">8</edge>
      <edge cost="2.700000000000000e+03">9</edge>
      <edge cost="2.952000000000000e+03">10</edge>
      <edge cost="2.413000000000000e+03">11</edge>
      <edge cost="1.011000000000000e+03">12</edge>
      <edge cost="3.683000000000000e+03">13</edge>
      <edge cost="4.036000000000000e+03">14</edge>
      <edge cost="2.910000000000000e+03">15</edge>
      <edge cost="3.129000000000000e+03">16</edge>
      <edge cost="1.284000000000000e+03">17</edge>
      <edge cost="3.428000000000000e+03">18</edge>
      <edge cost="6.340000000000000e+02">19</edge>
      <edge cost="3.365000000000000e+03">20</edge>
      <edge cost="1.986000000000000e+03">21</edge>
      <edge cost="1.994000000000000e+03">22</edge>
      <edge cost="1.422000000000000e+03">23</edge>
      <edge cost="1.233000000000000e+03">24</edge>
      <edge cost="3.315000000000000e+03">25</edge>
      <edge cost="2.742000000000000e+03">26</edge>
      <edge cost="3.493000000000000e+03">27</edge>
      <edge cost="2.889000000000000e+03">28</edge>
      <edge cost="1.172000000000000e+03">29</edge>
      <edge cost="5.259000000000000e+03">30</edge>
      <edge cost="1.171000000000000e+03">31</edge>
      <edge cost="3.616000000000000e+03">32</edge>
      <edge cost="4.065000000000000e+03">33</edge>
      <edge cost="2.777000000000000e+03">34</edge>
      <edge cost="3.066000000000000e+03">35</edge>
      <edge cost="3.816000000000000e+03">36</edge>
      <edge cost="4.328000000000000e+03">37</edge>
      <edge cost="2.732000000000000e+03">38</edge>
      <edge cost="1.146000000000000e+03">39</edge>
      <edge cost="2.492000000000000e+03">40</edge>
      <edge cost="4.902000000000000e+03">41</edge>
      <edge cost="2.571000000000000e+03">42</edge>
      <edge cost="1.170000000000000e+03">43</edge>
      <edge cost="3.908000000000000e+03">44</edge>
      <edge cost="4.243000000000000e+03">45</edge>
      <edge cost="2.864000000000000e+03">46</edge>
      <edge cost="2.495000000000000e+03">47</edge>
      <edge cost="2.859000000000000e+03">48</edge>
      <edge cost="4.460000000000000e+02">49</edge>
      <edge cost="2.791000000000000e+03">50</edge>
      <edge cost="2.770000000000000e+03">51</edge>
      <edge cost="2.314000000000000e+03">53</edge>
      <edge cost="2.213000000000000e+03">54</edge>
      <edge cost="4.181000000000000e+03">55</edge>
      <edge cost="2.105000000000000e+03">56</edge>
      <edge cost="1.446000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="2.266000000000000e+03">0</edge>
      <edge cost="1.370000000000000e+02">1</edge>
      <edge cost="4.510000000000000e+02">2</edge>
      <edge cost="2.464000000000000e+03">3</edge>
      <edge cost="4.940000000000000e+02">4</edge>
      <edge cost="1.096000000000000e+03">5</edge>
      <edge cost="4.299000000000000e+03">6</edge>
      <edge cost="5.370000000000000e+02">7</edge>
      <edge cost="2.717000000000000e+03">8</edge>
      <edge cost="4.110000000000000e+02">9</edge>
      <edge cost="1.063000000000000e+03">10</edge>
      <edge cost="1.188000000000000e+03">11</edge>
      <edge cost="2.563000000000000e+03">12</edge>
      <edge cost="1.424000000000000e+03">13</edge>
      <edge cost="2.082000000000000e+03">14</edge>
      <edge cost="1.162000000000000e+03">15</edge>
      <edge cost="8.460000000000000e+02">16</edge>
      <edge cost="1.968000000000000e+03">17</edge>
      <edge cost="1.145000000000000e+03">18</edge>
      <edge cost="2.948000000000000e+03">19</edge>
      <edge cost="1.076000000000000e+03">20</edge>
      <edge cost="4.590000000000000e+02">21</edge>
      <edge cost="8.180000000000000e+02">22</edge>
      <edge cost="1.748000000000000e+03">23</edge>
      <edge cost="2.683000000000000e+03">24</edge>
      <edge cost="9.750000000000000e+02">25</edge>
      <edge cost="7.540000000000000e+02">26</edge>
      <edge cost="1.214000000000000e+03">27</edge>
      <edge cost="6.310000000000000e+02">28</edge>
      <edge cost="2.406000000000000e+03">29</edge>
      <edge cost="3.514000000000000e+03">30</edge>
      <edge cost="2.855000000000000e+03">31</edge>
      <edge cost="1.407000000000000e+03">32</edge>
      <edge cost="1.839000000000000e+03">33</edge>
      <edge cost="3.150000000000000e+02">34</edge>
      <edge cost="9.600000000000000e+02">35</edge>
      <edge cost="1.560000000000000e+03">36</edge>
      <edge cost="2.613000000000000e+03">37</edge>
      <edge cost="4.980000000000000e+02">38</edge>
      <edge cost="2.568000000000000e+03">39</edge>
      <edge cost="1.840000000000000e+02">40</edge>
      <edge cost="3.147000000000000e+03">41</edge>
      <edge cost="8.890000000000000e+02">42</edge>
      <edge cost="1.854000000000000e+03">43</edge>
      <edge cost="1.700000000000000e+03">44</edge>
      <edge cost="2.038000000000000e+03">45</edge>
      <edge cost="5.580000000000000e+02">46</edge>
      <edge cost="2.390000000000000e+02">47</edge>
      <edge cost="5.880000000000000e+02">48</edge>
      <edge cost="2.750000000000000e+03">49</edge>
      <edge cost="4.860000000000000e+02">50</edge>
      <edge cost="3.890000000000000e+02">51</edge>
      <edge cost="2.314000000000000e+03">52</edge>
      <edge cost="1.120000000000000e+02">54</edge>
      <edge cost="1.972000000000000e+03">55</edge>
      <edge cost="9.940000000000000e+02">56</edge>
      <edge cost="1.345000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="2.166000000000000e+03">0</edge>
      <edge cost="2.340000000000000e+02">1</edge>
      <edge cost="5.460000000000000e+02">2</edge>
      <edge cost="2.364000000000000e+03">3</edge>
      <edge cost="5.570000000000000e+02">4</edge>
      <edge cost="1.191000000000000e+03">5</edge>
      <edge cost="4.199000000000000e+03">6</edge>
      <edge cost="4.360000000000000e+02">7</edge>
      <edge cost="2.655000000000000e+03">8</edge>
      <edge cost="5.080000000000000e+02">9</edge>
      <edge cost="9.640000000000000e+02">10</edge>
      <edge cost="1.248000000000000e+03">11</edge>
      <edge cost="2.623000000000000e+03">12</edge>
      <edge cost="1.421000000000000e+03">13</edge>
      <edge cost="2.179000000000000e+03">14</edge>
      <edge cost="1.062000000000000e+03">15</edge>
      <edge cost="9.500000000000000e+02">16</edge>
      <edge cost="2.031000000000000e+03">17</edge>
      <edge cost="1.249000000000000e+03">18</edge>
      <edge cost="2.846000000000000e+03">19</edge>
      <edge cost="1.174000000000000e+03">20</edge>
      <edge cost="3.590000000000000e+02">21</edge>
      <edge cost="8.810000000000000e+02">22</edge>
      <edge cost="1.811000000000000e+03">23</edge>
      <edge cost="2.746000000000000e+03">24</edge>
      <edge cost="1.078000000000000e+03">25</edge>
      <edge cost="8.170000000000000e+02">26</edge>
      <edge cost="1.311000000000000e+03">27</edge>
      <edge cost="7.280000000000000e+02">28</edge>
      <edge cost="2.305000000000000e+03">29</edge>
      <edge cost="3.414000000000000e+03">30</edge>
      <edge cost="2.918000000000000e+03">31</edge>
      <edge cost="1.511000000000000e+03">32</edge>
      <edge cost="1.931000000000000e+03">33</edge>
      <edge cost="4.190000000000000e+02">34</edge>
      <edge cost="1.064000000000000e+03">35</edge>
      <edge cost="1.672000000000000e+03">36</edge>
      <edge cost="2.513000000000000e+03">37</edge>
      <edge cost="5.890000000000000e+02">38</edge>
      <edge cost="2.651000000000000e+03">39</edge>
      <edge cost="2.820000000000000e+02">40</edge>
      <edge cost="3.047000000000000e+03">41</edge>
      <edge cost="9.930000000000000e+02">42</edge>
      <edge cost="1.917000000000000e+03">43</edge>
      <edge cost="1.798000000000000e+03">44</edge>
      <edge cost="2.134000000000000e+03">45</edge>
      <edge cost="6.620000000000000e+02">46</edge>
      <edge cost="2.880000000000000e+02">47</edge>
      <edge cost="6.920000000000000e+02">48</edge>
      <edge cost="2.649000000000000e+03">49</edge>
      <edge cost="5.900000000000000e+02">50</edge>
      <edge cost="4.970000000000000e+02">51</edge>
      <edge cost="2.213000000000000e+03">52</edge>
      <edge cost="1.120000000000000e+02">53</edge>
      <edge cost="2.076000000000000e+03">55</edge>
      <edge cost="1.057000000000000e+03">56</edge>
      <edge cost="1.408000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="3.870000000000000e+03">0</edge>
      <edge cost="2.072000000000000e+03">1</edge>
      <edge cost="1.882000000000000e+03">2</edge>
      <edge cost="4.208000000000000e+03">3</edge>
      <edge cost="2.130000000000000e+03">4</edge>
      <edge cost="1.232000000000000e+03">5</edge>
      <edge cost="5.830000000000000e+03">6</edge>
      <edge cost="2.400000000000000e+03">7</edge>
      <edge cost="4.504000000000000e+03">8</edge>
      <edge cost="1.584000000000000e+03">9</edge>
      <edge cost="2.009000000000000e+03">10</edge>
      <edge cost="2.243000000000000e+03">11</edge>
      <edge cost="4.155000000000000e+03">12</edge>
      <edge cost="7.710000000000000e+02">13</edge>
      <edge cost="7.600000000000000e+02">14</edge>
      <edge cost="2.698000000000000e+03">15</edge>
      <edge cost="1.126000000000000e+03">16</edge>
      <edge cost="3.604000000000000e+03">17</edge>
      <edge cost="1.096000000000000e+03">18</edge>
      <edge cost="4.673000000000000e+03">19</edge>
      <edge cost="1.185000000000000e+03">20</edge>
      <edge cost="2.199000000000000e+03">21</edge>
      <edge cost="2.454000000000000e+03">22</edge>
      <edge cost="3.082000000000000e+03">23</edge>
      <edge cost="4.319000000000000e+03">24</edge>
      <edge cost="1.274000000000000e+03">25</edge>
      <edge cost="2.033000000000000e+03">26</edge>
      <edge cost="1.494000000000000e+03">27</edge>
      <edge cost="1.635000000000000e+03">28</edge>
      <edge cost="3.999000000000000e+03">29</edge>
      <edge cost="5.045000000000000e+03">30</edge>
      <edge cost="4.491000000000000e+03">31</edge>
      <edge cost="4.130000000000000e+02">32</edge>
      <edge cost="3.000000000000000e+02">33</edge>
      <edge cost="1.606000000000000e+03">34</edge>
      <edge cost="1.240000000000000e+03">35</edge>
      <edge cost="6.340000000000000e+02">36</edge>
      <edge cost="4.144000000000000e+03">37</edge>
      <edge cost="1.717000000000000e+03">38</edge>
      <edge cost="4.204000000000000e+03">39</edge>
      <edge cost="1.795000000000000e+03">40</edge>
      <edge cost="4.678000000000000e+03">41</edge>
      <edge cost="1.967000000000000e+03">42</edge>
      <edge cost="3.490000000000000e+03">43</edge>
      <edge cost="3.120000000000000e+02">44</edge>
      <edge cost="2.540000000000000e+02">45</edge>
      <edge cost="1.489000000000000e+03">46</edge>
      <edge cost="1.797000000000000e+03">47</edge>
      <edge cost="1.637000000000000e+03">48</edge>
      <edge cost="4.617000000000000e+03">49</edge>
      <edge cost="1.535000000000000e+03">50</edge>
      <edge cost="1.514000000000000e+03">51</edge>
      <edge cost="4.181000000000000e+03">52</edge>
      <edge cost="1.972000000000000e+03">53</edge>
      <edge cost="2.076000000000000e+03">54</edge>
      <edge cost="2.328000000000000e+03">56</edge>
      <edge cost="2.986000000000000e+03">57</edge>
    </vertex>
    <vertex>
      <edge cost="1.417000000000000e+03">0</edge>
      <edge cost="1.196000000000000e+03">1</edge>
      <edge cost="2.699000000000000e+03">2</edge>
      <edge cost="3.116000000000000e+03">3</edge>
      <edge cost="5.240000000000000e+02">4</edge>
      <edge cost="1.582000000000000e+03">5</edge>
      <edge cost="5.271000000000000e+03">6</edge>
      <edge cost="1.238000000000000e+03">7</edge>
      <edge cost="1.972000000000000e+03">8</edge>
      <edge cost="9.480000000000000e+02">9</edge>
      <edge cost="1.972000000000000e+03">10</edge>
      <edge cost="2.480000000000000e+02">11</edge>
      <edge cost="1.834000000000000e+03">12</edge>
      <edge cost="1.939000000000000e+03">13</edge>
      <edge cost="2.592000000000000e+03">14</edge>
      <edge cost="2.139000000000000e+03">15</edge>
      <edge cost="1.347000000000000e+03">16</edge>
      <edge cost="1.340000000000000e+03">17</edge>
      <edge cost="1.646000000000000e+03">18</edge>
      <edge cost="2.395000000000000e+03">19</edge>
      <edge cost="1.989000000000000e+03">20</edge>
      <edge cost="1.438000000000000e+03">21</edge>
      <edge cost="4.320000000000000e+02">22</edge>
      <edge cost="7.540000000000000e+02">23</edge>
      <edge cost="2.004000000000000e+03">24</edge>
      <edge cost="1.329000000000000e+03">25</edge>
      <edge cost="4.980000000000000e+02">26</edge>
      <edge cost="1.570000000000000e+03">27</edge>
      <edge cost="1.304000000000000e+03">28</edge>
      <edge cost="1.684000000000000e+03">29</edge>
      <edge cost="4.708000000000000e+03">30</edge>
      <edge cost="2.176000000000000e+03">31</edge>
      <edge cost="1.763000000000000e+03">32</edge>
      <edge cost="1.932000000000000e+03">33</edge>
      <edge cost="1.087000000000000e+03">34</edge>
      <edge cost="1.303000000000000e+03">35</edge>
      <edge cost="1.908000000000000e+03">36</edge>
      <edge cost="3.590000000000000e+03">37</edge>
      <edge cost="1.369000000000000e+03">38</edge>
      <edge cost="1.889000000000000e+03">39</edge>
      <edge cost="1.095000000000000e+03">40</edge>
      <edge cost="4.124000000000000e+03">41</edge>
      <edge cost="5.270000000000000e+02">42</edge>
      <edge cost="1.226000000000000e+03">43</edge>
      <edge cost="2.051000000000000e+03">44</edge>
      <edge cost="2.389000000000000e+03">45</edge>
      <edge cost="8.560000000000000e+02">46</edge>
      <edge cost="1.266000000000000e+03">47</edge>
      <edge cost="8.580000000000000e+02">48</edge>
      <edge cost="2.417000000000000e+03">49</edge>
      <edge cost="8.700000000000000e+03">50</edge>
      <edge cost="8.880000000000000e+02">51</edge>
      <edge cost="2.105000000000000e+03">52</edge>
      <edge cost="9.940000000000000e+02">53</edge>
      <edge cost="1.057000000000000e+03">54</edge>
      <edge cost="2.328000000000000e+03">55</edge>
      <edge cost="9.620000000000000e+02">57</edge>
    </vertex>
    <vertex>
      <edge cost="7.390000000000000e+02">0</edge>
      <edge cost="1.517000000000000e+03">1</edge>
      <edge cost="1.557000000000000e+03">2</edge>
      <edge cost="2.390000000000000e+03">3</edge>
      <edge cost="8.510000000000000e+02">4</edge>
      <edge cost="2.098000000000000e+03">5</edge>
      <edge cost="5.404000000000000e+03">6</edge>
      <edge cost="1.199000000000000e+03">7</edge>
      <edge cost="1.447000000000000e+03">8</edge>
      <edge cost="1.435000000000000e+03">9</edge>
      <edge cost="2.286000000000000e+03">10</edge>
      <edge cost="1.210000000000000e+03">11</edge>
      <edge cost="1.337000000000000e+03">12</edge>
      <edge cost="2.901000000000000e+03">13</edge>
      <edge cost="3.554000000000000e+03">14</edge>
      <edge cost="2.278000000000000e+03">15</edge>
      <edge cost="1.860000000000000e+03">16</edge>
      <edge cost="6.360000000000000e+02">17</edge>
      <edge cost="2.159000000000000e+03">18</edge>
      <edge cost="1.681000000000000e+03">19</edge>
      <edge cost="2.951000000000000e+03">20</edge>
      <edge cost="1.350000000000000e+03">21</edge>
      <edge cost="1.394000000000000e+03">22</edge>
      <edge cost="2.590000000000000e+02">23</edge>
      <edge cost="1.326000000000000e+03">24</edge>
      <edge cost="1.189000000000000e+03">25</edge>
      <edge cost="1.460000000000000e+03">26</edge>
      <edge cost="2.532000000000000e+03">27</edge>
      <edge cost="2.266000000000000e+03">28</edge>
      <edge cost="1.006000000000000e+03">29</edge>
      <edge cost="4.619000000000000e+03">30</edge>
      <edge cost="1.498000000000000e+03">31</edge>
      <edge cost="2.725000000000000e+03">32</edge>
      <edge cost="2.899000000000000e+03">33</edge>
      <edge cost="2.049000000000000e+03">34</edge>
      <edge cost="1.974000000000000e+03">35</edge>
      <edge cost="2.570000000000000e+03">36</edge>
      <edge cost="3.718000000000000e+03">37</edge>
      <edge cost="2.331000000000000e+03">38</edge>
      <edge cost="1.211000000000000e+03">39</edge>
      <edge cost="2.042000000000000e+03">40</edge>
      <edge cost="4.252000000000000e+03">41</edge>
      <edge cost="1.123000000000000e+03">42</edge>
      <edge cost="5.220000000000000e+02">43</edge>
      <edge cost="3.033000000000000e+03">44</edge>
      <edge cost="3.351000000000000e+03">45</edge>
      <edge cost="1.434000000000000e+03">46</edge>
      <edge cost="1.878000000000000e+03">47</edge>
      <edge cost="1.339000000000000e+03">48</edge>
      <edge cost="1.882000000000000e+03">49</edge>
      <edge cost="1.441000000000000e+03">50</edge>
      <edge cost="1.543000000000000e+03">51</edge>
      <edge cost="1.446000000000000e+03">52</edge>
      <edge cost="1.345000000000000e+03">53</edge>
      <edge cost="1.408000000000000e+03">54</edge>
      <edge cost="2.986000000000000e+03">55</edge>
      <edge cost="9.620000000000000e+02">56</edge>
    </vertex>
  </graph>

</travellingSalesmanProblemInstance>