ftv38.xml

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

  <name>ftv38</name>

  <source>TSPLIB</source>

  <description>Asymmetric TSP (Fischetti)</description>

  <doublePrecision>15</doublePrecision>

  <ignoredDigits>5</ignoredDigits>

  <graph>
    <vertex>
      <edge cost="1.000000000000000e+08">0</edge>
      <edge cost="2.600000000000000e+01">1</edge>
      <edge cost="8.200000000000000e+01">2</edge>
      <edge cost="6.500000000000000e+01">3</edge>
      <edge cost="1.020000000000000e+02">4</edge>
      <edge cost="1.000000000000000e+02">5</edge>
      <edge cost="1.470000000000000e+02">6</edge>
      <edge cost="1.340000000000000e+02">7</edge>
      <edge cost="7.500000000000000e+01">8</edge>
      <edge cost="6.900000000000000e+01">9</edge>
      <edge cost="1.170000000000000e+02">10</edge>
      <edge cost="4.200000000000000e+01">11</edge>
      <edge cost="8.900000000000000e+01">12</edge>
      <edge cost="1.250000000000000e+02">13</edge>
      <edge cost="3.800000000000000e+01">14</edge>
      <edge cost="4.000000000000000e+01">15</edge>
      <edge cost="1.300000000000000e+01">16</edge>
      <edge cost="3.800000000000000e+01">17</edge>
      <edge cost="3.100000000000000e+01">18</edge>
      <edge cost="2.200000000000000e+01">19</edge>
      <edge cost="1.030000000000000e+02">20</edge>
      <edge cost="1.430000000000000e+02">21</edge>
      <edge cost="9.400000000000000e+01">22</edge>
      <edge cost="1.040000000000000e+02">23</edge>
      <edge cost="1.230000000000000e+02">24</edge>
      <edge cost="1.400000000000000e+02">25</edge>
      <edge cost="9.800000000000000e+01">26</edge>
      <edge cost="5.800000000000000e+01">27</edge>
      <edge cost="3.800000000000000e+01">28</edge>
      <edge cost="3.000000000000000e+01">29</edge>
      <edge cost="6.700000000000000e+01">30</edge>
      <edge cost="1.200000000000000e+02">31</edge>
      <edge cost="1.490000000000000e+02">32</edge>
      <edge cost="1.000000000000000e+02">33</edge>
      <edge cost="1.410000000000000e+02">34</edge>
      <edge cost="9.300000000000000e+01">35</edge>
      <edge cost="1.620000000000000e+02">36</edge>
      <edge cost="6.200000000000000e+01">37</edge>
      <edge cost="6.600000000000000e+01">38</edge>
    </vertex>
    <vertex>
      <edge cost="6.600000000000000e+01">0</edge>
      <edge cost="1.000000000000000e+08">1</edge>
      <edge cost="5.600000000000000e+01">2</edge>
      <edge cost="3.900000000000000e+01">3</edge>
      <edge cost="7.600000000000000e+01">4</edge>
      <edge cost="1.090000000000000e+02">5</edge>
      <edge cost="1.560000000000000e+02">6</edge>
      <edge cost="1.400000000000000e+02">7</edge>
      <edge cost="1.410000000000000e+02">8</edge>
      <edge cost="1.350000000000000e+02">9</edge>
      <edge cost="1.830000000000000e+02">10</edge>
      <edge cost="1.080000000000000e+02">11</edge>
      <edge cost="1.550000000000000e+02">12</edge>
      <edge cost="1.900000000000000e+02">13</edge>
      <edge cost="1.040000000000000e+02">14</edge>
      <edge cost="7.600000000000000e+01">15</edge>
      <edge cost="7.900000000000000e+01">16</edge>
      <edge cost="1.040000000000000e+02">17</edge>
      <edge cost="9.700000000000000e+01">18</edge>
      <edge cost="8.800000000000000e+01">19</edge>
      <edge cost="1.300000000000000e+02">20</edge>
      <edge cost="1.760000000000000e+02">21</edge>
      <edge cost="1.210000000000000e+02">22</edge>
      <edge cost="1.310000000000000e+02">23</edge>
      <edge cost="1.500000000000000e+02">24</edge>
      <edge cost="1.670000000000000e+02">25</edge>
      <edge cost="1.250000000000000e+02">26</edge>
      <edge cost="8.500000000000000e+01">27</edge>
      <edge cost="6.500000000000000e+01">28</edge>
      <edge cost="5.700000000000000e+01">29</edge>
      <edge cost="9.400000000000000e+01">30</edge>
      <edge cost="1.470000000000000e+02">31</edge>
      <edge cost="1.600000000000000e+02">32</edge>
      <edge cost="8.000000000000000e+01">33</edge>
      <edge cost="1.620000000000000e+02">34</edge>
      <edge cost="6.700000000000000e+01">35</edge>
      <edge cost="1.890000000000000e+02">36</edge>
      <edge cost="1.280000000000000e+02">37</edge>
      <edge cost="4.000000000000000e+01">38</edge>
    </vertex>
    <vertex>
      <edge cost="4.300000000000000e+01">0</edge>
      <edge cost="5.700000000000000e+01">1</edge>
      <edge cost="1.000000000000000e+08">2</edge>
      <edge cost="1.600000000000000e+01">3</edge>
      <edge cost="2.000000000000000e+01">4</edge>
      <edge cost="5.300000000000000e+01">5</edge>
      <edge cost="1.000000000000000e+02">6</edge>
      <edge cost="8.400000000000000e+01">7</edge>
      <edge cost="8.700000000000000e+01">8</edge>
      <edge cost="1.070000000000000e+02">9</edge>
      <edge cost="1.550000000000000e+02">10</edge>
      <edge cost="8.500000000000000e+01">11</edge>
      <edge cost="1.320000000000000e+02">12</edge>
      <edge cost="1.680000000000000e+02">13</edge>
      <edge cost="8.100000000000000e+01">14</edge>
      <edge cost="5.300000000000000e+01">15</edge>
      <edge cost="5.600000000000000e+01">16</edge>
      <edge cost="8.100000000000000e+01">17</edge>
      <edge cost="7.400000000000000e+01">18</edge>
      <edge cost="6.500000000000000e+01">19</edge>
      <edge cost="1.460000000000000e+02">20</edge>
      <edge cost="1.860000000000000e+02">21</edge>
      <edge cost="1.370000000000000e+02">22</edge>
      <edge cost="1.470000000000000e+02">23</edge>
      <edge cost="1.660000000000000e+02">24</edge>
      <edge cost="1.830000000000000e+02">25</edge>
      <edge cost="1.410000000000000e+02">26</edge>
      <edge cost="1.010000000000000e+02">27</edge>
      <edge cost="8.100000000000000e+01">28</edge>
      <edge cost="7.300000000000000e+01">29</edge>
      <edge cost="1.100000000000000e+02">30</edge>
      <edge cost="1.630000000000000e+02">31</edge>
      <edge cost="1.640000000000000e+02">32</edge>
      <edge cost="1.020000000000000e+02">33</edge>
      <edge cost="1.660000000000000e+02">34</edge>
      <edge cost="7.100000000000000e+01">35</edge>
      <edge cost="2.050000000000000e+02">36</edge>
      <edge cost="1.050000000000000e+02">37</edge>
      <edge cost="6.200000000000000e+01">38</edge>
    </vertex>
    <vertex>
      <edge cost="2.700000000000000e+01">0</edge>
      <edge cost="4.100000000000000e+01">1</edge>
      <edge cost="6.200000000000000e+01">2</edge>
      <edge cost="1.000000000000000e+08">3</edge>
      <edge cost="8.200000000000000e+01">4</edge>
      <edge cost="9.700000000000000e+01">5</edge>
      <edge cost="1.440000000000000e+02">6</edge>
      <edge cost="1.310000000000000e+02">7</edge>
      <edge cost="1.020000000000000e+02">8</edge>
      <edge cost="9.600000000000000e+01">9</edge>
      <edge cost="1.440000000000000e+02">10</edge>
      <edge cost="6.900000000000000e+01">11</edge>
      <edge cost="1.160000000000000e+02">12</edge>
      <edge cost="1.520000000000000e+02">13</edge>
      <edge cost="6.500000000000000e+01">14</edge>
      <edge cost="3.700000000000000e+01">15</edge>
      <edge cost="4.000000000000000e+01">16</edge>
      <edge cost="6.500000000000000e+01">17</edge>
      <edge cost="5.800000000000000e+01">18</edge>
      <edge cost="4.900000000000000e+01">19</edge>
      <edge cost="1.300000000000000e+02">20</edge>
      <edge cost="1.700000000000000e+02">21</edge>
      <edge cost="1.210000000000000e+02">22</edge>
      <edge cost="1.310000000000000e+02">23</edge>
      <edge cost="1.500000000000000e+02">24</edge>
      <edge cost="1.670000000000000e+02">25</edge>
      <edge cost="1.250000000000000e+02">26</edge>
      <edge cost="8.500000000000000e+01">27</edge>
      <edge cost="6.500000000000000e+01">28</edge>
      <edge cost="5.700000000000000e+01">29</edge>
      <edge cost="9.400000000000000e+01">30</edge>
      <edge cost="1.470000000000000e+02">31</edge>
      <edge cost="1.660000000000000e+02">32</edge>
      <edge cost="8.600000000000000e+01">33</edge>
      <edge cost="1.680000000000000e+02">34</edge>
      <edge cost="7.300000000000000e+01">35</edge>
      <edge cost="1.890000000000000e+02">36</edge>
      <edge cost="8.900000000000000e+01">37</edge>
      <edge cost="4.600000000000000e+01">38</edge>
    </vertex>
    <vertex>
      <edge cost="1.060000000000000e+02">0</edge>
      <edge cost="1.200000000000000e+02">1</edge>
      <edge cost="6.300000000000000e+01">2</edge>
      <edge cost="7.900000000000000e+01">3</edge>
      <edge cost="1.000000000000000e+08">4</edge>
      <edge cost="3.300000000000000e+01">5</edge>
      <edge cost="8.000000000000000e+01">6</edge>
      <edge cost="6.400000000000000e+01">7</edge>
      <edge cost="6.700000000000000e+01">8</edge>
      <edge cost="8.700000000000000e+01">9</edge>
      <edge cost="1.350000000000000e+02">10</edge>
      <edge cost="1.000000000000000e+02">11</edge>
      <edge cost="1.470000000000000e+02">12</edge>
      <edge cost="2.080000000000000e+02">13</edge>
      <edge cost="1.300000000000000e+02">14</edge>
      <edge cost="1.160000000000000e+02">15</edge>
      <edge cost="1.190000000000000e+02">16</edge>
      <edge cost="1.440000000000000e+02">17</edge>
      <edge cost="1.370000000000000e+02">18</edge>
      <edge cost="1.280000000000000e+02">19</edge>
      <edge cost="2.090000000000000e+02">20</edge>
      <edge cost="2.260000000000000e+02">21</edge>
      <edge cost="2.000000000000000e+02">22</edge>
      <edge cost="1.890000000000000e+02">23</edge>
      <edge cost="2.080000000000000e+02">24</edge>
      <edge cost="1.950000000000000e+02">25</edge>
      <edge cost="1.530000000000000e+02">26</edge>
      <edge cost="1.640000000000000e+02">27</edge>
      <edge cost="1.440000000000000e+02">28</edge>
      <edge cost="1.360000000000000e+02">29</edge>
      <edge cost="1.220000000000000e+02">30</edge>
      <edge cost="1.750000000000000e+02">31</edge>
      <edge cost="1.440000000000000e+02">32</edge>
      <edge cost="1.070000000000000e+02">33</edge>
      <edge cost="1.460000000000000e+02">34</edge>
      <edge cost="5.100000000000000e+01">35</edge>
      <edge cost="2.680000000000000e+02">36</edge>
      <edge cost="9.300000000000000e+01">37</edge>
      <edge cost="8.300000000000000e+01">38</edge>
    </vertex>
    <vertex>
      <edge cost="1.090000000000000e+02">0</edge>
      <edge cost="1.350000000000000e+02">1</edge>
      <edge cost="1.610000000000000e+02">2</edge>
      <edge cost="1.740000000000000e+02">3</edge>
      <edge cost="1.420000000000000e+02">4</edge>
      <edge cost="1.000000000000000e+08">5</edge>
      <edge cost="4.700000000000000e+01">6</edge>
      <edge cost="3.400000000000000e+01">7</edge>
      <edge cost="3.400000000000000e+01">8</edge>
      <edge cost="5.400000000000000e+01">9</edge>
      <edge cost="1.020000000000000e+02">10</edge>
      <edge cost="6.700000000000000e+01">11</edge>
      <edge cost="1.140000000000000e+02">12</edge>
      <edge cost="1.750000000000000e+02">13</edge>
      <edge cost="9.700000000000000e+01">14</edge>
      <edge cost="9.700000000000000e+01">15</edge>
      <edge cost="9.600000000000000e+01">16</edge>
      <edge cost="1.280000000000000e+02">17</edge>
      <edge cost="1.350000000000000e+02">18</edge>
      <edge cost="1.310000000000000e+02">19</edge>
      <edge cost="1.980000000000000e+02">20</edge>
      <edge cost="1.930000000000000e+02">21</edge>
      <edge cost="2.030000000000000e+02">22</edge>
      <edge cost="2.130000000000000e+02">23</edge>
      <edge cost="2.320000000000000e+02">24</edge>
      <edge cost="2.490000000000000e+02">25</edge>
      <edge cost="2.070000000000000e+02">26</edge>
      <edge cost="1.670000000000000e+02">27</edge>
      <edge cost="1.470000000000000e+02">28</edge>
      <edge cost="1.390000000000000e+02">29</edge>
      <edge cost="1.760000000000000e+02">30</edge>
      <edge cost="2.290000000000000e+02">31</edge>
      <edge cost="2.220000000000000e+02">32</edge>
      <edge cost="2.040000000000000e+02">33</edge>
      <edge cost="2.240000000000000e+02">34</edge>
      <edge cost="1.480000000000000e+02">35</edge>
      <edge cost="2.350000000000000e+02">36</edge>
      <edge cost="6.000000000000000e+01">37</edge>
      <edge cost="1.750000000000000e+02">38</edge>
    </vertex>
    <vertex>
      <edge cost="1.570000000000000e+02">0</edge>
      <edge cost="1.710000000000000e+02">1</edge>
      <edge cost="1.140000000000000e+02">2</edge>
      <edge cost="1.300000000000000e+02">3</edge>
      <edge cost="9.500000000000000e+01">4</edge>
      <edge cost="6.000000000000000e+01">5</edge>
      <edge cost="1.000000000000000e+08">6</edge>
      <edge cost="4.000000000000000e+01">7</edge>
      <edge cost="9.400000000000000e+01">8</edge>
      <edge cost="1.140000000000000e+02">9</edge>
      <edge cost="1.620000000000000e+02">10</edge>
      <edge cost="1.270000000000000e+02">11</edge>
      <edge cost="1.740000000000000e+02">12</edge>
      <edge cost="2.350000000000000e+02">13</edge>
      <edge cost="1.570000000000000e+02">14</edge>
      <edge cost="1.570000000000000e+02">15</edge>
      <edge cost="1.560000000000000e+02">16</edge>
      <edge cost="1.880000000000000e+02">17</edge>
      <edge cost="1.880000000000000e+02">18</edge>
      <edge cost="1.790000000000000e+02">19</edge>
      <edge cost="2.580000000000000e+02">20</edge>
      <edge cost="2.530000000000000e+02">21</edge>
      <edge cost="2.510000000000000e+02">22</edge>
      <edge cost="2.390000000000000e+02">23</edge>
      <edge cost="2.580000000000000e+02">24</edge>
      <edge cost="2.450000000000000e+02">25</edge>
      <edge cost="2.030000000000000e+02">26</edge>
      <edge cost="2.150000000000000e+02">27</edge>
      <edge cost="1.950000000000000e+02">28</edge>
      <edge cost="1.870000000000000e+02">29</edge>
      <edge cost="1.720000000000000e+02">30</edge>
      <edge cost="2.070000000000000e+02">31</edge>
      <edge cost="1.750000000000000e+02">32</edge>
      <edge cost="1.570000000000000e+02">33</edge>
      <edge cost="1.770000000000000e+02">34</edge>
      <edge cost="1.010000000000000e+02">35</edge>
      <edge cost="2.950000000000000e+02">36</edge>
      <edge cost="1.200000000000000e+02">37</edge>
      <edge cost="1.330000000000000e+02">38</edge>
    </vertex>
    <vertex>
      <edge cost="1.430000000000000e+02">0</edge>
      <edge cost="1.690000000000000e+02">1</edge>
      <edge cost="1.320000000000000e+02">2</edge>
      <edge cost="1.480000000000000e+02">3</edge>
      <edge cost="1.130000000000000e+02">4</edge>
      <edge cost="3.400000000000000e+01">5</edge>
      <edge cost="3.100000000000000e+01">6</edge>
      <edge cost="1.000000000000000e+08">7</edge>
      <edge cost="6.800000000000000e+01">8</edge>
      <edge cost="8.800000000000000e+01">9</edge>
      <edge cost="1.330000000000000e+02">10</edge>
      <edge cost="1.010000000000000e+02">11</edge>
      <edge cost="1.480000000000000e+02">12</edge>
      <edge cost="2.090000000000000e+02">13</edge>
      <edge cost="1.310000000000000e+02">14</edge>
      <edge cost="1.310000000000000e+02">15</edge>
      <edge cost="1.300000000000000e+02">16</edge>
      <edge cost="1.620000000000000e+02">17</edge>
      <edge cost="1.690000000000000e+02">18</edge>
      <edge cost="1.650000000000000e+02">19</edge>
      <edge cost="2.320000000000000e+02">20</edge>
      <edge cost="2.270000000000000e+02">21</edge>
      <edge cost="2.370000000000000e+02">22</edge>
      <edge cost="2.470000000000000e+02">23</edge>
      <edge cost="2.660000000000000e+02">24</edge>
      <edge cost="2.630000000000000e+02">25</edge>
      <edge cost="2.210000000000000e+02">26</edge>
      <edge cost="2.010000000000000e+02">27</edge>
      <edge cost="1.810000000000000e+02">28</edge>
      <edge cost="1.730000000000000e+02">29</edge>
      <edge cost="1.900000000000000e+02">30</edge>
      <edge cost="2.250000000000000e+02">31</edge>
      <edge cost="1.930000000000000e+02">32</edge>
      <edge cost="1.750000000000000e+02">33</edge>
      <edge cost="1.950000000000000e+02">34</edge>
      <edge cost="1.190000000000000e+02">35</edge>
      <edge cost="2.690000000000000e+02">36</edge>
      <edge cost="9.400000000000000e+01">37</edge>
      <edge cost="1.510000000000000e+02">38</edge>
    </vertex>
    <vertex>
      <edge cost="7.500000000000000e+01">0</edge>
      <edge cost="1.010000000000000e+02">1</edge>
      <edge cost="1.570000000000000e+02">2</edge>
      <edge cost="1.400000000000000e+02">3</edge>
      <edge cost="1.760000000000000e+02">4</edge>
      <edge cost="3.400000000000000e+01">5</edge>
      <edge cost="8.100000000000000e+01">6</edge>
      <edge cost="6.800000000000000e+01">7</edge>
      <edge cost="1.000000000000000e+08">8</edge>
      <edge cost="2.000000000000000e+01">9</edge>
      <edge cost="6.800000000000000e+01">10</edge>
      <edge cost="3.300000000000000e+01">11</edge>
      <edge cost="8.000000000000000e+01">12</edge>
      <edge cost="1.410000000000000e+02">13</edge>
      <edge cost="6.300000000000000e+01">14</edge>
      <edge cost="6.300000000000000e+01">15</edge>
      <edge cost="6.200000000000000e+01">16</edge>
      <edge cost="9.400000000000000e+01">17</edge>
      <edge cost="1.010000000000000e+02">18</edge>
      <edge cost="9.700000000000000e+01">19</edge>
      <edge cost="1.640000000000000e+02">20</edge>
      <edge cost="1.590000000000000e+02">21</edge>
      <edge cost="1.690000000000000e+02">22</edge>
      <edge cost="1.790000000000000e+02">23</edge>
      <edge cost="1.980000000000000e+02">24</edge>
      <edge cost="2.150000000000000e+02">25</edge>
      <edge cost="1.730000000000000e+02">26</edge>
      <edge cost="1.330000000000000e+02">27</edge>
      <edge cost="1.130000000000000e+02">28</edge>
      <edge cost="1.050000000000000e+02">29</edge>
      <edge cost="1.420000000000000e+02">30</edge>
      <edge cost="1.950000000000000e+02">31</edge>
      <edge cost="2.240000000000000e+02">32</edge>
      <edge cost="1.750000000000000e+02">33</edge>
      <edge cost="2.160000000000000e+02">34</edge>
      <edge cost="1.680000000000000e+02">35</edge>
      <edge cost="2.010000000000000e+02">36</edge>
      <edge cost="2.600000000000000e+01">37</edge>
      <edge cost="1.410000000000000e+02">38</edge>
    </vertex>
    <vertex>
      <edge cost="9.500000000000000e+01">0</edge>
      <edge cost="1.210000000000000e+02">1</edge>
      <edge cost="1.770000000000000e+02">2</edge>
      <edge cost="1.600000000000000e+02">3</edge>
      <edge cost="1.960000000000000e+02">4</edge>
      <edge cost="5.400000000000000e+01">5</edge>
      <edge cost="1.010000000000000e+02">6</edge>
      <edge cost="8.800000000000000e+01">7</edge>
      <edge cost="2.000000000000000e+01">8</edge>
      <edge cost="1.000000000000000e+08">9</edge>
      <edge cost="4.800000000000000e+01">10</edge>
      <edge cost="5.300000000000000e+01">11</edge>
      <edge cost="1.000000000000000e+02">12</edge>
      <edge cost="1.580000000000000e+02">13</edge>
      <edge cost="8.300000000000000e+01">14</edge>
      <edge cost="8.300000000000000e+01">15</edge>
      <edge cost="8.200000000000000e+01">16</edge>
      <edge cost="1.140000000000000e+02">17</edge>
      <edge cost="1.210000000000000e+02">18</edge>
      <edge cost="1.170000000000000e+02">19</edge>
      <edge cost="1.840000000000000e+02">20</edge>
      <edge cost="1.790000000000000e+02">21</edge>
      <edge cost="1.890000000000000e+02">22</edge>
      <edge cost="1.990000000000000e+02">23</edge>
      <edge cost="2.180000000000000e+02">24</edge>
      <edge cost="2.350000000000000e+02">25</edge>
      <edge cost="1.930000000000000e+02">26</edge>
      <edge cost="1.530000000000000e+02">27</edge>
      <edge cost="1.330000000000000e+02">28</edge>
      <edge cost="1.250000000000000e+02">29</edge>
      <edge cost="1.620000000000000e+02">30</edge>
      <edge cost="2.150000000000000e+02">31</edge>
      <edge cost="2.440000000000000e+02">32</edge>
      <edge cost="1.950000000000000e+02">33</edge>
      <edge cost="2.360000000000000e+02">34</edge>
      <edge cost="1.880000000000000e+02">35</edge>
      <edge cost="2.210000000000000e+02">36</edge>
      <edge cost="4.600000000000000e+01">37</edge>
      <edge cost="1.610000000000000e+02">38</edge>
    </vertex>
    <vertex>
      <edge cost="7.900000000000000e+01">0</edge>
      <edge cost="1.050000000000000e+02">1</edge>
      <edge cost="1.610000000000000e+02">2</edge>
      <edge cost="1.440000000000000e+02">3</edge>
      <edge cost="1.810000000000000e+02">4</edge>
      <edge cost="9.100000000000000e+01">5</edge>
      <edge cost="1.380000000000000e+02">6</edge>
      <edge cost="1.250000000000000e+02">7</edge>
      <edge cost="5.700000000000000e+01">8</edge>
      <edge cost="3.700000000000000e+01">9</edge>
      <edge cost="1.000000000000000e+08">10</edge>
      <edge cost="3.700000000000000e+01">11</edge>
      <edge cost="5.300000000000000e+01">12</edge>
      <edge cost="1.140000000000000e+02">13</edge>
      <edge cost="6.700000000000000e+01">14</edge>
      <edge cost="6.700000000000000e+01">15</edge>
      <edge cost="6.600000000000000e+01">16</edge>
      <edge cost="9.800000000000000e+01">17</edge>
      <edge cost="1.050000000000000e+02">18</edge>
      <edge cost="1.010000000000000e+02">19</edge>
      <edge cost="1.370000000000000e+02">20</edge>
      <edge cost="1.320000000000000e+02">21</edge>
      <edge cost="1.490000000000000e+02">22</edge>
      <edge cost="1.830000000000000e+02">23</edge>
      <edge cost="2.020000000000000e+02">24</edge>
      <edge cost="2.190000000000000e+02">25</edge>
      <edge cost="1.770000000000000e+02">26</edge>
      <edge cost="1.370000000000000e+02">27</edge>
      <edge cost="1.170000000000000e+02">28</edge>
      <edge cost="1.090000000000000e+02">29</edge>
      <edge cost="1.460000000000000e+02">30</edge>
      <edge cost="1.990000000000000e+02">31</edge>
      <edge cost="2.280000000000000e+02">32</edge>
      <edge cost="1.790000000000000e+02">33</edge>
      <edge cost="2.200000000000000e+02">34</edge>
      <edge cost="1.720000000000000e+02">35</edge>
      <edge cost="1.740000000000000e+02">36</edge>
      <edge cost="5.700000000000000e+01">37</edge>
      <edge cost="1.450000000000000e+02">38</edge>
    </vertex>
    <vertex>
      <edge cost="4.200000000000000e+01">0</edge>
      <edge cost="6.800000000000000e+01">1</edge>
      <edge cost="1.240000000000000e+02">2</edge>
      <edge cost="1.070000000000000e+02">3</edge>
      <edge cost="1.440000000000000e+02">4</edge>
      <edge cost="6.700000000000000e+01">5</edge>
      <edge cost="1.140000000000000e+02">6</edge>
      <edge cost="1.010000000000000e+02">7</edge>
      <edge cost="3.300000000000000e+01">8</edge>
      <edge cost="2.700000000000000e+01">9</edge>
      <edge cost="7.500000000000000e+01">10</edge>
      <edge cost="1.000000000000000e+08">11</edge>
      <edge cost="4.700000000000000e+01">12</edge>
      <edge cost="1.080000000000000e+02">13</edge>
      <edge cost="3.000000000000000e+01">14</edge>
      <edge cost="3.000000000000000e+01">15</edge>
      <edge cost="2.900000000000000e+01">16</edge>
      <edge cost="6.100000000000000e+01">17</edge>
      <edge cost="6.800000000000000e+01">18</edge>
      <edge cost="6.400000000000000e+01">19</edge>
      <edge cost="1.310000000000000e+02">20</edge>
      <edge cost="1.260000000000000e+02">21</edge>
      <edge cost="1.360000000000000e+02">22</edge>
      <edge cost="1.460000000000000e+02">23</edge>
      <edge cost="1.650000000000000e+02">24</edge>
      <edge cost="1.820000000000000e+02">25</edge>
      <edge cost="1.400000000000000e+02">26</edge>
      <edge cost="1.000000000000000e+02">27</edge>
      <edge cost="8.000000000000000e+01">28</edge>
      <edge cost="7.200000000000000e+01">29</edge>
      <edge cost="1.090000000000000e+02">30</edge>
      <edge cost="1.620000000000000e+02">31</edge>
      <edge cost="1.910000000000000e+02">32</edge>
      <edge cost="1.420000000000000e+02">33</edge>
      <edge cost="1.830000000000000e+02">34</edge>
      <edge cost="1.350000000000000e+02">35</edge>
      <edge cost="1.680000000000000e+02">36</edge>
      <edge cost="2.000000000000000e+01">37</edge>
      <edge cost="1.080000000000000e+02">38</edge>
    </vertex>
    <vertex>
      <edge cost="8.300000000000000e+01">0</edge>
      <edge cost="1.090000000000000e+02">1</edge>
      <edge cost="1.650000000000000e+02">2</edge>
      <edge cost="1.480000000000000e+02">3</edge>
      <edge cost="1.850000000000000e+02">4</edge>
      <edge cost="1.080000000000000e+02">5</edge>
      <edge cost="1.550000000000000e+02">6</edge>
      <edge cost="1.420000000000000e+02">7</edge>
      <edge cost="7.400000000000000e+01">8</edge>
      <edge cost="6.800000000000000e+01">9</edge>
      <edge cost="8.800000000000000e+01">10</edge>
      <edge cost="4.100000000000000e+01">11</edge>
      <edge cost="1.000000000000000e+08">12</edge>
      <edge cost="6.100000000000000e+01">13</edge>
      <edge cost="7.100000000000000e+01">14</edge>
      <edge cost="7.100000000000000e+01">15</edge>
      <edge cost="7.000000000000000e+01">16</edge>
      <edge cost="1.020000000000000e+02">17</edge>
      <edge cost="1.090000000000000e+02">18</edge>
      <edge cost="1.050000000000000e+02">19</edge>
      <edge cost="8.400000000000000e+01">20</edge>
      <edge cost="7.900000000000000e+01">21</edge>
      <edge cost="9.600000000000000e+01">22</edge>
      <edge cost="1.440000000000000e+02">23</edge>
      <edge cost="1.630000000000000e+02">24</edge>
      <edge cost="1.900000000000000e+02">25</edge>
      <edge cost="1.750000000000000e+02">26</edge>
      <edge cost="1.410000000000000e+02">27</edge>
      <edge cost="1.210000000000000e+02">28</edge>
      <edge cost="1.130000000000000e+02">29</edge>
      <edge cost="1.500000000000000e+02">30</edge>
      <edge cost="2.030000000000000e+02">31</edge>
      <edge cost="2.320000000000000e+02">32</edge>
      <edge cost="1.830000000000000e+02">33</edge>
      <edge cost="2.240000000000000e+02">34</edge>
      <edge cost="1.760000000000000e+02">35</edge>
      <edge cost="1.210000000000000e+02">36</edge>
      <edge cost="6.100000000000000e+01">37</edge>
      <edge cost="1.490000000000000e+02">38</edge>
    </vertex>
    <vertex>
      <edge cost="2.040000000000000e+02">0</edge>
      <edge cost="2.300000000000000e+02">1</edge>
      <edge cost="2.860000000000000e+02">2</edge>
      <edge cost="2.690000000000000e+02">3</edge>
      <edge cost="3.060000000000000e+02">4</edge>
      <edge cost="2.160000000000000e+02">5</edge>
      <edge cost="2.550000000000000e+02">6</edge>
      <edge cost="2.370000000000000e+02">7</edge>
      <edge cost="1.820000000000000e+02">8</edge>
      <edge cost="1.620000000000000e+02">9</edge>
      <edge cost="1.250000000000000e+02">10</edge>
      <edge cost="1.620000000000000e+02">11</edge>
      <edge cost="1.230000000000000e+02">12</edge>
      <edge cost="1.000000000000000e+08">13</edge>
      <edge cost="1.920000000000000e+02">14</edge>
      <edge cost="1.920000000000000e+02">15</edge>
      <edge cost="1.910000000000000e+02">16</edge>
      <edge cost="2.230000000000000e+02">17</edge>
      <edge cost="2.300000000000000e+02">18</edge>
      <edge cost="2.260000000000000e+02">19</edge>
      <edge cost="1.440000000000000e+02">20</edge>
      <edge cost="1.390000000000000e+02">21</edge>
      <edge cost="1.560000000000000e+02">22</edge>
      <edge cost="1.840000000000000e+02">23</edge>
      <edge cost="1.650000000000000e+02">24</edge>
      <edge cost="2.300000000000000e+02">25</edge>
      <edge cost="2.150000000000000e+02">26</edge>
      <edge cost="2.490000000000000e+02">27</edge>
      <edge cost="2.420000000000000e+02">28</edge>
      <edge cost="2.340000000000000e+02">29</edge>
      <edge cost="2.510000000000000e+02">30</edge>
      <edge cost="2.820000000000000e+02">31</edge>
      <edge cost="3.320000000000000e+02">32</edge>
      <edge cost="2.970000000000000e+02">33</edge>
      <edge cost="3.250000000000000e+02">34</edge>
      <edge cost="2.970000000000000e+02">35</edge>
      <edge cost="1.130000000000000e+02">36</edge>
      <edge cost="1.820000000000000e+02">37</edge>
      <edge cost="2.700000000000000e+02">38</edge>
    </vertex>
    <vertex>
      <edge cost="3.800000000000000e+01">0</edge>
      <edge cost="6.400000000000000e+01">1</edge>
      <edge cost="1.200000000000000e+02">2</edge>
      <edge cost="1.030000000000000e+02">3</edge>
      <edge cost="1.400000000000000e+02">4</edge>
      <edge cost="8.800000000000000e+01">5</edge>
      <edge cost="1.350000000000000e+02">6</edge>
      <edge cost="1.220000000000000e+02">7</edge>
      <edge cost="6.300000000000000e+01">8</edge>
      <edge cost="5.700000000000000e+01">9</edge>
      <edge cost="1.050000000000000e+02">10</edge>
      <edge cost="3.000000000000000e+01">11</edge>
      <edge cost="7.700000000000000e+01">12</edge>
      <edge cost="8.700000000000000e+01">13</edge>
      <edge cost="1.000000000000000e+08">14</edge>
      <edge cost="2.800000000000000e+01">15</edge>
      <edge cost="2.500000000000000e+01">16</edge>
      <edge cost="3.100000000000000e+01">17</edge>
      <edge cost="3.800000000000000e+01">18</edge>
      <edge cost="4.700000000000000e+01">19</edge>
      <edge cost="1.100000000000000e+02">20</edge>
      <edge cost="1.050000000000000e+02">21</edge>
      <edge cost="1.220000000000000e+02">22</edge>
      <edge cost="1.420000000000000e+02">23</edge>
      <edge cost="1.610000000000000e+02">24</edge>
      <edge cost="1.780000000000000e+02">25</edge>
      <edge cost="1.360000000000000e+02">26</edge>
      <edge cost="9.600000000000000e+01">27</edge>
      <edge cost="7.600000000000000e+01">28</edge>
      <edge cost="6.800000000000000e+01">29</edge>
      <edge cost="1.050000000000000e+02">30</edge>
      <edge cost="1.580000000000000e+02">31</edge>
      <edge cost="1.870000000000000e+02">32</edge>
      <edge cost="1.380000000000000e+02">33</edge>
      <edge cost="1.790000000000000e+02">34</edge>
      <edge cost="1.310000000000000e+02">35</edge>
      <edge cost="1.470000000000000e+02">36</edge>
      <edge cost="5.000000000000000e+01">37</edge>
      <edge cost="1.040000000000000e+02">38</edge>
    </vertex>
    <vertex>
      <edge cost="1.510000000000000e+02">0</edge>
      <edge cost="1.770000000000000e+02">1</edge>
      <edge cost="2.210000000000000e+02">2</edge>
      <edge cost="2.160000000000000e+02">3</edge>
      <edge cost="2.020000000000000e+02">4</edge>
      <edge cost="6.000000000000000e+01">5</edge>
      <edge cost="1.070000000000000e+02">6</edge>
      <edge cost="9.400000000000000e+01">7</edge>
      <edge cost="7.600000000000000e+01">8</edge>
      <edge cost="9.600000000000000e+01">9</edge>
      <edge cost="1.440000000000000e+02">10</edge>
      <edge cost="1.090000000000000e+02">11</edge>
      <edge cost="1.560000000000000e+02">12</edge>
      <edge cost="2.170000000000000e+02">13</edge>
      <edge cost="1.390000000000000e+02">14</edge>
      <edge cost="1.000000000000000e+08">15</edge>
      <edge cost="1.380000000000000e+02">16</edge>
      <edge cost="1.700000000000000e+02">17</edge>
      <edge cost="1.770000000000000e+02">18</edge>
      <edge cost="1.730000000000000e+02">19</edge>
      <edge cost="2.400000000000000e+02">20</edge>
      <edge cost="2.350000000000000e+02">21</edge>
      <edge cost="2.450000000000000e+02">22</edge>
      <edge cost="2.550000000000000e+02">23</edge>
      <edge cost="2.740000000000000e+02">24</edge>
      <edge cost="2.910000000000000e+02">25</edge>
      <edge cost="2.490000000000000e+02">26</edge>
      <edge cost="2.090000000000000e+02">27</edge>
      <edge cost="1.890000000000000e+02">28</edge>
      <edge cost="1.810000000000000e+02">29</edge>
      <edge cost="2.180000000000000e+02">30</edge>
      <edge cost="2.710000000000000e+02">31</edge>
      <edge cost="2.820000000000000e+02">32</edge>
      <edge cost="2.510000000000000e+02">33</edge>
      <edge cost="2.840000000000000e+02">34</edge>
      <edge cost="2.080000000000000e+02">35</edge>
      <edge cost="2.770000000000000e+02">36</edge>
      <edge cost="1.020000000000000e+02">37</edge>
      <edge cost="2.170000000000000e+02">38</edge>
    </vertex>
    <vertex>
      <edge cost="1.300000000000000e+01">0</edge>
      <edge cost="3.900000000000000e+01">1</edge>
      <edge cost="9.500000000000000e+01">2</edge>
      <edge cost="7.800000000000000e+01">3</edge>
      <edge cost="1.150000000000000e+02">4</edge>
      <edge cost="8.700000000000000e+01">5</edge>
      <edge cost="1.340000000000000e+02">6</edge>
      <edge cost="1.210000000000000e+02">7</edge>
      <edge cost="6.200000000000000e+01">8</edge>
      <edge cost="5.600000000000000e+01">9</edge>
      <edge cost="1.040000000000000e+02">10</edge>
      <edge cost="2.900000000000000e+01">11</edge>
      <edge cost="7.600000000000000e+01">12</edge>
      <edge cost="1.120000000000000e+02">13</edge>
      <edge cost="2.500000000000000e+01">14</edge>
      <edge cost="2.700000000000000e+01">15</edge>
      <edge cost="1.000000000000000e+08">16</edge>
      <edge cost="3.200000000000000e+01">17</edge>
      <edge cost="3.900000000000000e+01">18</edge>
      <edge cost="3.500000000000000e+01">19</edge>
      <edge cost="1.160000000000000e+02">20</edge>
      <edge cost="1.300000000000000e+02">21</edge>
      <edge cost="1.070000000000000e+02">22</edge>
      <edge cost="1.170000000000000e+02">23</edge>
      <edge cost="1.360000000000000e+02">24</edge>
      <edge cost="1.530000000000000e+02">25</edge>
      <edge cost="1.110000000000000e+02">26</edge>
      <edge cost="7.100000000000000e+01">27</edge>
      <edge cost="5.100000000000000e+01">28</edge>
      <edge cost="4.300000000000000e+01">29</edge>
      <edge cost="8.000000000000000e+01">30</edge>
      <edge cost="1.330000000000000e+02">31</edge>
      <edge cost="1.620000000000000e+02">32</edge>
      <edge cost="1.130000000000000e+02">33</edge>
      <edge cost="1.540000000000000e+02">34</edge>
      <edge cost="1.060000000000000e+02">35</edge>
      <edge cost="1.720000000000000e+02">36</edge>
      <edge cost="4.900000000000000e+01">37</edge>
      <edge cost="7.900000000000000e+01">38</edge>
    </vertex>
    <vertex>
      <edge cost="3.800000000000000e+01">0</edge>
      <edge cost="4.800000000000000e+01">1</edge>
      <edge cost="1.040000000000000e+02">2</edge>
      <edge cost="8.700000000000000e+01">3</edge>
      <edge cost="1.240000000000000e+02">4</edge>
      <edge cost="1.190000000000000e+02">5</edge>
      <edge cost="1.660000000000000e+02">6</edge>
      <edge cost="1.530000000000000e+02">7</edge>
      <edge cost="9.400000000000000e+01">8</edge>
      <edge cost="8.800000000000000e+01">9</edge>
      <edge cost="1.360000000000000e+02">10</edge>
      <edge cost="6.100000000000000e+01">11</edge>
      <edge cost="1.080000000000000e+02">12</edge>
      <edge cost="1.180000000000000e+02">13</edge>
      <edge cost="3.100000000000000e+01">14</edge>
      <edge cost="5.900000000000000e+01">15</edge>
      <edge cost="3.200000000000000e+01">16</edge>
      <edge cost="1.000000000000000e+08">17</edge>
      <edge cost="7.000000000000000e+00">18</edge>
      <edge cost="1.600000000000000e+01">19</edge>
      <edge cost="1.230000000000000e+02">20</edge>
      <edge cost="1.360000000000000e+02">21</edge>
      <edge cost="1.140000000000000e+02">22</edge>
      <edge cost="1.240000000000000e+02">23</edge>
      <edge cost="1.430000000000000e+02">24</edge>
      <edge cost="1.600000000000000e+02">25</edge>
      <edge cost="1.180000000000000e+02">26</edge>
      <edge cost="7.800000000000000e+01">27</edge>
      <edge cost="5.800000000000000e+01">28</edge>
      <edge cost="5.000000000000000e+01">29</edge>
      <edge cost="8.700000000000000e+01">30</edge>
      <edge cost="1.400000000000000e+02">31</edge>
      <edge cost="1.690000000000000e+02">32</edge>
      <edge cost="1.200000000000000e+02">33</edge>
      <edge cost="1.610000000000000e+02">34</edge>
      <edge cost="1.150000000000000e+02">35</edge>
      <edge cost="1.780000000000000e+02">36</edge>
      <edge cost="8.100000000000000e+01">37</edge>
      <edge cost="8.800000000000000e+01">38</edge>
    </vertex>
    <vertex>
      <edge cost="3.100000000000000e+01">0</edge>
      <edge cost="4.100000000000000e+01">1</edge>
      <edge cost="9.700000000000000e+01">2</edge>
      <edge cost="8.000000000000000e+01">3</edge>
      <edge cost="1.170000000000000e+02">4</edge>
      <edge cost="1.150000000000000e+02">5</edge>
      <edge cost="1.620000000000000e+02">6</edge>
      <edge cost="1.490000000000000e+02">7</edge>
      <edge cost="9.000000000000000e+01">8</edge>
      <edge cost="8.400000000000000e+01">9</edge>
      <edge cost="1.320000000000000e+02">10</edge>
      <edge cost="5.700000000000000e+01">11</edge>
      <edge cost="1.040000000000000e+02">12</edge>
      <edge cost="1.140000000000000e+02">13</edge>
      <edge cost="2.700000000000000e+01">14</edge>
      <edge cost="5.500000000000000e+01">15</edge>
      <edge cost="2.800000000000000e+01">16</edge>
      <edge cost="7.000000000000000e+00">17</edge>
      <edge cost="1.000000000000000e+08">18</edge>
      <edge cost="9.000000000000000e+00">19</edge>
      <edge cost="1.160000000000000e+02">20</edge>
      <edge cost="1.320000000000000e+02">21</edge>
      <edge cost="1.070000000000000e+02">22</edge>
      <edge cost="1.170000000000000e+02">23</edge>
      <edge cost="1.360000000000000e+02">24</edge>
      <edge cost="1.530000000000000e+02">25</edge>
      <edge cost="1.110000000000000e+02">26</edge>
      <edge cost="7.100000000000000e+01">27</edge>
      <edge cost="5.100000000000000e+01">28</edge>
      <edge cost="4.300000000000000e+01">29</edge>
      <edge cost="8.000000000000000e+01">30</edge>
      <edge cost="1.330000000000000e+02">31</edge>
      <edge cost="1.620000000000000e+02">32</edge>
      <edge cost="1.130000000000000e+02">33</edge>
      <edge cost="1.540000000000000e+02">34</edge>
      <edge cost="1.080000000000000e+02">35</edge>
      <edge cost="1.740000000000000e+02">36</edge>
      <edge cost="7.700000000000000e+01">37</edge>
      <edge cost="8.100000000000000e+01">38</edge>
    </vertex>
    <vertex>
      <edge cost="2.200000000000000e+01">0</edge>
      <edge cost="3.200000000000000e+01">1</edge>
      <edge cost="8.800000000000000e+01">2</edge>
      <edge cost="7.100000000000000e+01">3</edge>
      <edge cost="1.080000000000000e+02">4</edge>
      <edge cost="1.220000000000000e+02">5</edge>
      <edge cost="1.690000000000000e+02">6</edge>
      <edge cost="1.560000000000000e+02">7</edge>
      <edge cost="9.700000000000000e+01">8</edge>
      <edge cost="9.100000000000000e+01">9</edge>
      <edge cost="1.390000000000000e+02">10</edge>
      <edge cost="6.400000000000000e+01">11</edge>
      <edge cost="1.110000000000000e+02">12</edge>
      <edge cost="1.230000000000000e+02">13</edge>
      <edge cost="3.600000000000000e+01">14</edge>
      <edge cost="6.200000000000000e+01">15</edge>
      <edge cost="3.500000000000000e+01">16</edge>
      <edge cost="1.600000000000000e+01">17</edge>
      <edge cost="9.000000000000000e+00">18</edge>
      <edge cost="1.000000000000000e+08">19</edge>
      <edge cost="1.070000000000000e+02">20</edge>
      <edge cost="1.410000000000000e+02">21</edge>
      <edge cost="9.800000000000000e+01">22</edge>
      <edge cost="1.080000000000000e+02">23</edge>
      <edge cost="1.270000000000000e+02">24</edge>
      <edge cost="1.440000000000000e+02">25</edge>
      <edge cost="1.020000000000000e+02">26</edge>
      <edge cost="6.200000000000000e+01">27</edge>
      <edge cost="4.200000000000000e+01">28</edge>
      <edge cost="3.400000000000000e+01">29</edge>
      <edge cost="7.100000000000000e+01">30</edge>
      <edge cost="1.240000000000000e+02">31</edge>
      <edge cost="1.530000000000000e+02">32</edge>
      <edge cost="1.040000000000000e+02">33</edge>
      <edge cost="1.450000000000000e+02">34</edge>
      <edge cost="9.900000000000000e+01">35</edge>
      <edge cost="1.660000000000000e+02">36</edge>
      <edge cost="8.400000000000000e+01">37</edge>
      <edge cost="7.200000000000000e+01">38</edge>
    </vertex>
    <vertex>
      <edge cost="1.080000000000000e+02">0</edge>
      <edge cost="1.340000000000000e+02">1</edge>
      <edge cost="1.900000000000000e+02">2</edge>
      <edge cost="1.730000000000000e+02">3</edge>
      <edge cost="2.100000000000000e+02">4</edge>
      <edge cost="1.330000000000000e+02">5</edge>
      <edge cost="1.800000000000000e+02">6</edge>
      <edge cost="1.670000000000000e+02">7</edge>
      <edge cost="9.900000000000000e+01">8</edge>
      <edge cost="9.300000000000000e+01">9</edge>
      <edge cost="1.130000000000000e+02">10</edge>
      <edge cost="6.600000000000000e+01">11</edge>
      <edge cost="8.500000000000000e+01">12</edge>
      <edge cost="6.000000000000000e+01">13</edge>
      <edge cost="9.600000000000000e+01">14</edge>
      <edge cost="9.600000000000000e+01">15</edge>
      <edge cost="9.500000000000000e+01">16</edge>
      <edge cost="1.270000000000000e+02">17</edge>
      <edge cost="1.340000000000000e+02">18</edge>
      <edge cost="1.300000000000000e+02">19</edge>
      <edge cost="1.000000000000000e+08">20</edge>
      <edge cost="4.600000000000000e+01">21</edge>
      <edge cost="6.300000000000000e+01">22</edge>
      <edge cost="1.160000000000000e+02">23</edge>
      <edge cost="1.350000000000000e+02">24</edge>
      <edge cost="1.620000000000000e+02">25</edge>
      <edge cost="1.470000000000000e+02">26</edge>
      <edge cost="1.660000000000000e+02">27</edge>
      <edge cost="1.460000000000000e+02">28</edge>
      <edge cost="1.380000000000000e+02">29</edge>
      <edge cost="1.750000000000000e+02">30</edge>
      <edge cost="2.210000000000000e+02">31</edge>
      <edge cost="2.570000000000000e+02">32</edge>
      <edge cost="2.080000000000000e+02">33</edge>
      <edge cost="2.490000000000000e+02">34</edge>
      <edge cost="2.010000000000000e+02">35</edge>
      <edge cost="1.200000000000000e+02">36</edge>
      <edge cost="8.600000000000000e+01">37</edge>
      <edge cost="1.740000000000000e+02">38</edge>
    </vertex>
    <vertex>
      <edge cost="1.270000000000000e+02">0</edge>
      <edge cost="1.530000000000000e+02">1</edge>
      <edge cost="2.090000000000000e+02">2</edge>
      <edge cost="1.920000000000000e+02">3</edge>
      <edge cost="2.290000000000000e+02">4</edge>
      <edge cost="1.520000000000000e+02">5</edge>
      <edge cost="1.990000000000000e+02">6</edge>
      <edge cost="1.860000000000000e+02">7</edge>
      <edge cost="1.180000000000000e+02">8</edge>
      <edge cost="1.120000000000000e+02">9</edge>
      <edge cost="1.320000000000000e+02">10</edge>
      <edge cost="8.500000000000000e+01">11</edge>
      <edge cost="1.040000000000000e+02">12</edge>
      <edge cost="7.900000000000000e+01">13</edge>
      <edge cost="1.150000000000000e+02">14</edge>
      <edge cost="1.150000000000000e+02">15</edge>
      <edge cost="1.140000000000000e+02">16</edge>
      <edge cost="1.460000000000000e+02">17</edge>
      <edge cost="1.530000000000000e+02">18</edge>
      <edge cost="1.490000000000000e+02">19</edge>
      <edge cost="1.900000000000000e+01">20</edge>
      <edge cost="1.000000000000000e+08">21</edge>
      <edge cost="1.700000000000000e+01">22</edge>
      <edge cost="7.000000000000000e+01">23</edge>
      <edge cost="8.900000000000000e+01">24</edge>
      <edge cost="1.160000000000000e+02">25</edge>
      <edge cost="1.010000000000000e+02">26</edge>
      <edge cost="1.350000000000000e+02">27</edge>
      <edge cost="1.480000000000000e+02">28</edge>
      <edge cost="1.570000000000000e+02">29</edge>
      <edge cost="1.370000000000000e+02">30</edge>
      <edge cost="1.750000000000000e+02">31</edge>
      <edge cost="2.190000000000000e+02">32</edge>
      <edge cost="1.830000000000000e+02">33</edge>
      <edge cost="2.110000000000000e+02">34</edge>
      <edge cost="2.200000000000000e+02">35</edge>
      <edge cost="8.500000000000000e+01">36</edge>
      <edge cost="1.050000000000000e+02">37</edge>
      <edge cost="1.930000000000000e+02">38</edge>
    </vertex>
    <vertex>
      <edge cost="1.530000000000000e+02">0</edge>
      <edge cost="1.790000000000000e+02">1</edge>
      <edge cost="2.350000000000000e+02">2</edge>
      <edge cost="2.180000000000000e+02">3</edge>
      <edge cost="2.550000000000000e+02">4</edge>
      <edge cost="1.780000000000000e+02">5</edge>
      <edge cost="2.250000000000000e+02">6</edge>
      <edge cost="2.120000000000000e+02">7</edge>
      <edge cost="1.440000000000000e+02">8</edge>
      <edge cost="1.380000000000000e+02">9</edge>
      <edge cost="1.580000000000000e+02">10</edge>
      <edge cost="1.110000000000000e+02">11</edge>
      <edge cost="1.300000000000000e+02">12</edge>
      <edge cost="1.050000000000000e+02">13</edge>
      <edge cost="1.410000000000000e+02">14</edge>
      <edge cost="1.410000000000000e+02">15</edge>
      <edge cost="1.400000000000000e+02">16</edge>
      <edge cost="1.720000000000000e+02">17</edge>
      <edge cost="1.790000000000000e+02">18</edge>
      <edge cost="1.750000000000000e+02">19</edge>
      <edge cost="4.500000000000000e+01">20</edge>
      <edge cost="5.700000000000000e+01">21</edge>
      <edge cost="1.000000000000000e+08">22</edge>
      <edge cost="5.300000000000000e+01">23</edge>
      <edge cost="7.200000000000000e+01">24</edge>
      <edge cost="9.900000000000000e+01">25</edge>
      <edge cost="8.400000000000000e+01">26</edge>
      <edge cost="1.180000000000000e+02">27</edge>
      <edge cost="1.310000000000000e+02">28</edge>
      <edge cost="1.830000000000000e+02">29</edge>
      <edge cost="1.200000000000000e+02">30</edge>
      <edge cost="1.580000000000000e+02">31</edge>
      <edge cost="2.020000000000000e+02">32</edge>
      <edge cost="1.660000000000000e+02">33</edge>
      <edge cost="1.940000000000000e+02">34</edge>
      <edge cost="2.410000000000000e+02">35</edge>
      <edge cost="6.800000000000000e+01">36</edge>
      <edge cost="1.310000000000000e+02">37</edge>
      <edge cost="2.140000000000000e+02">38</edge>
    </vertex>
    <vertex>
      <edge cost="1.790000000000000e+02">0</edge>
      <edge cost="1.650000000000000e+02">1</edge>
      <edge cost="1.990000000000000e+02">2</edge>
      <edge cost="2.040000000000000e+02">3</edge>
      <edge cost="2.190000000000000e+02">4</edge>
      <edge cost="2.430000000000000e+02">5</edge>
      <edge cost="2.900000000000000e+02">6</edge>
      <edge cost="2.770000000000000e+02">7</edge>
      <edge cost="2.090000000000000e+02">8</edge>
      <edge cost="2.030000000000000e+02">9</edge>
      <edge cost="2.230000000000000e+02">10</edge>
      <edge cost="1.760000000000000e+02">11</edge>
      <edge cost="1.950000000000000e+02">12</edge>
      <edge cost="1.650000000000000e+02">13</edge>
      <edge cost="2.060000000000000e+02">14</edge>
      <edge cost="2.060000000000000e+02">15</edge>
      <edge cost="1.920000000000000e+02">16</edge>
      <edge cost="1.990000000000000e+02">17</edge>
      <edge cost="1.920000000000000e+02">18</edge>
      <edge cost="1.830000000000000e+02">19</edge>
      <edge cost="1.100000000000000e+02">20</edge>
      <edge cost="1.120000000000000e+02">21</edge>
      <edge cost="8.200000000000000e+01">22</edge>
      <edge cost="1.000000000000000e+08">23</edge>
      <edge cost="1.900000000000000e+01">24</edge>
      <edge cost="4.600000000000000e+01">25</edge>
      <edge cost="3.100000000000000e+01">26</edge>
      <edge cost="6.500000000000000e+01">27</edge>
      <edge cost="7.800000000000000e+01">28</edge>
      <edge cost="1.490000000000000e+02">29</edge>
      <edge cost="6.700000000000000e+01">30</edge>
      <edge cost="1.050000000000000e+02">31</edge>
      <edge cost="1.490000000000000e+02">32</edge>
      <edge cost="1.130000000000000e+02">33</edge>
      <edge cost="1.410000000000000e+02">34</edge>
      <edge cost="1.880000000000000e+02">35</edge>
      <edge cost="9.500000000000000e+01">36</edge>
      <edge cost="1.960000000000000e+02">37</edge>
      <edge cost="1.610000000000000e+02">38</edge>
    </vertex>
    <vertex>
      <edge cost="2.120000000000000e+02">0</edge>
      <edge cost="2.050000000000000e+02">1</edge>
      <edge cost="2.390000000000000e+02">2</edge>
      <edge cost="2.440000000000000e+02">3</edge>
      <edge cost="2.590000000000000e+02">4</edge>
      <edge cost="2.370000000000000e+02">5</edge>
      <edge cost="2.840000000000000e+02">6</edge>
      <edge cost="2.710000000000000e+02">7</edge>
      <edge cost="2.030000000000000e+02">8</edge>
      <edge cost="1.970000000000000e+02">9</edge>
      <edge cost="2.170000000000000e+02">10</edge>
      <edge cost="1.700000000000000e+02">11</edge>
      <edge cost="1.890000000000000e+02">12</edge>
      <edge cost="1.460000000000000e+02">13</edge>
      <edge cost="2.000000000000000e+02">14</edge>
      <edge cost="2.000000000000000e+02">15</edge>
      <edge cost="1.990000000000000e+02">16</edge>
      <edge cost="2.310000000000000e+02">17</edge>
      <edge cost="2.320000000000000e+02">18</edge>
      <edge cost="2.230000000000000e+02">19</edge>
      <edge cost="1.040000000000000e+02">20</edge>
      <edge cost="9.300000000000000e+01">21</edge>
      <edge cost="6.300000000000000e+01">22</edge>
      <edge cost="4.000000000000000e+01">23</edge>
      <edge cost="1.000000000000000e+08">24</edge>
      <edge cost="6.700000000000000e+01">25</edge>
      <edge cost="7.100000000000000e+01">26</edge>
      <edge cost="1.050000000000000e+02">27</edge>
      <edge cost="1.180000000000000e+02">28</edge>
      <edge cost="1.890000000000000e+02">29</edge>
      <edge cost="1.070000000000000e+02">30</edge>
      <edge cost="1.170000000000000e+02">31</edge>
      <edge cost="1.670000000000000e+02">32</edge>
      <edge cost="1.530000000000000e+02">33</edge>
      <edge cost="1.810000000000000e+02">34</edge>
      <edge cost="2.280000000000000e+02">35</edge>
      <edge cost="7.600000000000000e+01">36</edge>
      <edge cost="1.900000000000000e+02">37</edge>
      <edge cost="2.010000000000000e+02">38</edge>
    </vertex>
    <vertex>
      <edge cost="1.840000000000000e+02">0</edge>
      <edge cost="1.700000000000000e+02">1</edge>
      <edge cost="2.040000000000000e+02">2</edge>
      <edge cost="2.090000000000000e+02">3</edge>
      <edge cost="2.240000000000000e+02">4</edge>
      <edge cost="2.480000000000000e+02">5</edge>
      <edge cost="2.950000000000000e+02">6</edge>
      <edge cost="2.820000000000000e+02">7</edge>
      <edge cost="2.140000000000000e+02">8</edge>
      <edge cost="2.080000000000000e+02">9</edge>
      <edge cost="2.280000000000000e+02">10</edge>
      <edge cost="1.810000000000000e+02">11</edge>
      <edge cost="2.000000000000000e+02">12</edge>
      <edge cost="1.750000000000000e+02">13</edge>
      <edge cost="2.110000000000000e+02">14</edge>
      <edge cost="2.110000000000000e+02">15</edge>
      <edge cost="1.970000000000000e+02">16</edge>
      <edge cost="2.040000000000000e+02">17</edge>
      <edge cost="1.970000000000000e+02">18</edge>
      <edge cost="1.880000000000000e+02">19</edge>
      <edge cost="1.150000000000000e+02">20</edge>
      <edge cost="1.500000000000000e+02">21</edge>
      <edge cost="1.060000000000000e+02">22</edge>
      <edge cost="7.200000000000000e+01">23</edge>
      <edge cost="5.700000000000000e+01">24</edge>
      <edge cost="1.000000000000000e+08">25</edge>
      <edge cost="3.600000000000000e+01">26</edge>
      <edge cost="7.000000000000000e+01">27</edge>
      <edge cost="8.300000000000000e+01">28</edge>
      <edge cost="1.540000000000000e+02">29</edge>
      <edge cost="7.200000000000000e+01">30</edge>
      <edge cost="5.900000000000000e+01">31</edge>
      <edge cost="1.090000000000000e+02">32</edge>
      <edge cost="1.180000000000000e+02">33</edge>
      <edge cost="1.460000000000000e+02">34</edge>
      <edge cost="1.930000000000000e+02">35</edge>
      <edge cost="1.330000000000000e+02">36</edge>
      <edge cost="2.010000000000000e+02">37</edge>
      <edge cost="1.660000000000000e+02">38</edge>
    </vertex>
    <vertex>
      <edge cost="1.480000000000000e+02">0</edge>
      <edge cost="1.340000000000000e+02">1</edge>
      <edge cost="1.680000000000000e+02">2</edge>
      <edge cost="1.730000000000000e+02">3</edge>
      <edge cost="1.880000000000000e+02">4</edge>
      <edge cost="2.120000000000000e+02">5</edge>
      <edge cost="2.590000000000000e+02">6</edge>
      <edge cost="2.460000000000000e+02">7</edge>
      <edge cost="1.780000000000000e+02">8</edge>
      <edge cost="1.720000000000000e+02">9</edge>
      <edge cost="1.920000000000000e+02">10</edge>
      <edge cost="1.450000000000000e+02">11</edge>
      <edge cost="1.640000000000000e+02">12</edge>
      <edge cost="1.390000000000000e+02">13</edge>
      <edge cost="1.750000000000000e+02">14</edge>
      <edge cost="1.750000000000000e+02">15</edge>
      <edge cost="1.610000000000000e+02">16</edge>
      <edge cost="1.680000000000000e+02">17</edge>
      <edge cost="1.610000000000000e+02">18</edge>
      <edge cost="1.520000000000000e+02">19</edge>
      <edge cost="7.900000000000000e+01">20</edge>
      <edge cost="1.250000000000000e+02">21</edge>
      <edge cost="7.000000000000000e+01">22</edge>
      <edge cost="3.600000000000000e+01">23</edge>
      <edge cost="5.500000000000000e+01">24</edge>
      <edge cost="8.200000000000000e+01">25</edge>
      <edge cost="1.000000000000000e+08">26</edge>
      <edge cost="3.400000000000000e+01">27</edge>
      <edge cost="4.700000000000000e+01">28</edge>
      <edge cost="1.180000000000000e+02">29</edge>
      <edge cost="3.600000000000000e+01">30</edge>
      <edge cost="8.900000000000000e+01">31</edge>
      <edge cost="1.180000000000000e+02">32</edge>
      <edge cost="8.200000000000000e+01">33</edge>
      <edge cost="1.100000000000000e+02">34</edge>
      <edge cost="1.570000000000000e+02">35</edge>
      <edge cost="1.310000000000000e+02">36</edge>
      <edge cost="1.650000000000000e+02">37</edge>
      <edge cost="1.300000000000000e+02">38</edge>
    </vertex>
    <vertex>
      <edge cost="1.530000000000000e+02">0</edge>
      <edge cost="1.460000000000000e+02">1</edge>
      <edge cost="1.800000000000000e+02">2</edge>
      <edge cost="1.850000000000000e+02">3</edge>
      <edge cost="2.000000000000000e+02">4</edge>
      <edge cost="1.780000000000000e+02">5</edge>
      <edge cost="2.250000000000000e+02">6</edge>
      <edge cost="2.120000000000000e+02">7</edge>
      <edge cost="1.440000000000000e+02">8</edge>
      <edge cost="1.380000000000000e+02">9</edge>
      <edge cost="1.580000000000000e+02">10</edge>
      <edge cost="1.110000000000000e+02">11</edge>
      <edge cost="1.300000000000000e+02">12</edge>
      <edge cost="1.050000000000000e+02">13</edge>
      <edge cost="1.410000000000000e+02">14</edge>
      <edge cost="1.410000000000000e+02">15</edge>
      <edge cost="1.400000000000000e+02">16</edge>
      <edge cost="1.720000000000000e+02">17</edge>
      <edge cost="1.730000000000000e+02">18</edge>
      <edge cost="1.640000000000000e+02">19</edge>
      <edge cost="4.500000000000000e+01">20</edge>
      <edge cost="9.100000000000000e+01">21</edge>
      <edge cost="3.600000000000000e+01">22</edge>
      <edge cost="4.600000000000000e+01">23</edge>
      <edge cost="6.500000000000000e+01">24</edge>
      <edge cost="9.200000000000000e+01">25</edge>
      <edge cost="7.700000000000000e+01">26</edge>
      <edge cost="1.000000000000000e+08">27</edge>
      <edge cost="5.900000000000000e+01">28</edge>
      <edge cost="1.300000000000000e+02">29</edge>
      <edge cost="4.800000000000000e+01">30</edge>
      <edge cost="1.010000000000000e+02">31</edge>
      <edge cost="1.300000000000000e+02">32</edge>
      <edge cost="9.400000000000000e+01">33</edge>
      <edge cost="1.220000000000000e+02">34</edge>
      <edge cost="1.690000000000000e+02">35</edge>
      <edge cost="1.040000000000000e+02">36</edge>
      <edge cost="1.310000000000000e+02">37</edge>
      <edge cost="1.420000000000000e+02">38</edge>
    </vertex>
    <vertex>
      <edge cost="1.730000000000000e+02">0</edge>
      <edge cost="1.660000000000000e+02">1</edge>
      <edge cost="2.000000000000000e+02">2</edge>
      <edge cost="2.050000000000000e+02">3</edge>
      <edge cost="2.200000000000000e+02">4</edge>
      <edge cost="1.980000000000000e+02">5</edge>
      <edge cost="2.450000000000000e+02">6</edge>
      <edge cost="2.320000000000000e+02">7</edge>
      <edge cost="1.640000000000000e+02">8</edge>
      <edge cost="1.580000000000000e+02">9</edge>
      <edge cost="1.780000000000000e+02">10</edge>
      <edge cost="1.310000000000000e+02">11</edge>
      <edge cost="1.500000000000000e+02">12</edge>
      <edge cost="1.250000000000000e+02">13</edge>
      <edge cost="1.610000000000000e+02">14</edge>
      <edge cost="1.610000000000000e+02">15</edge>
      <edge cost="1.600000000000000e+02">16</edge>
      <edge cost="1.920000000000000e+02">17</edge>
      <edge cost="1.930000000000000e+02">18</edge>
      <edge cost="1.840000000000000e+02">19</edge>
      <edge cost="6.500000000000000e+01">20</edge>
      <edge cost="1.110000000000000e+02">21</edge>
      <edge cost="5.600000000000000e+01">22</edge>
      <edge cost="6.600000000000000e+01">23</edge>
      <edge cost="8.500000000000000e+01">24</edge>
      <edge cost="1.120000000000000e+02">25</edge>
      <edge cost="9.700000000000000e+01">26</edge>
      <edge cost="2.000000000000000e+01">27</edge>
      <edge cost="1.000000000000000e+08">28</edge>
      <edge cost="1.500000000000000e+02">29</edge>
      <edge cost="6.800000000000000e+01">30</edge>
      <edge cost="1.210000000000000e+02">31</edge>
      <edge cost="1.500000000000000e+02">32</edge>
      <edge cost="1.140000000000000e+02">33</edge>
      <edge cost="1.420000000000000e+02">34</edge>
      <edge cost="1.890000000000000e+02">35</edge>
      <edge cost="1.240000000000000e+02">36</edge>
      <edge cost="1.510000000000000e+02">37</edge>
      <edge cost="1.620000000000000e+02">38</edge>
    </vertex>
    <vertex>
      <edge cost="3.000000000000000e+01">0</edge>
      <edge cost="1.600000000000000e+01">1</edge>
      <edge cost="7.200000000000000e+01">2</edge>
      <edge cost="5.500000000000000e+01">3</edge>
      <edge cost="9.200000000000000e+01">4</edge>
      <edge cost="1.250000000000000e+02">5</edge>
      <edge cost="1.720000000000000e+02">6</edge>
      <edge cost="1.560000000000000e+02">7</edge>
      <edge cost="1.050000000000000e+02">8</edge>
      <edge cost="9.900000000000000e+01">9</edge>
      <edge cost="1.470000000000000e+02">10</edge>
      <edge cost="7.200000000000000e+01">11</edge>
      <edge cost="1.190000000000000e+02">12</edge>
      <edge cost="1.330000000000000e+02">13</edge>
      <edge cost="6.800000000000000e+01">14</edge>
      <edge cost="7.000000000000000e+01">15</edge>
      <edge cost="4.300000000000000e+01">16</edge>
      <edge cost="5.000000000000000e+01">17</edge>
      <edge cost="4.300000000000000e+01">18</edge>
      <edge cost="3.400000000000000e+01">19</edge>
      <edge cost="7.300000000000000e+01">20</edge>
      <edge cost="1.190000000000000e+02">21</edge>
      <edge cost="6.400000000000000e+01">22</edge>
      <edge cost="7.400000000000000e+01">23</edge>
      <edge cost="9.300000000000000e+01">24</edge>
      <edge cost="1.100000000000000e+02">25</edge>
      <edge cost="6.800000000000000e+01">26</edge>
      <edge cost="2.800000000000000e+01">27</edge>
      <edge cost="8.000000000000000e+00">28</edge>
      <edge cost="1.000000000000000e+08">29</edge>
      <edge cost="3.700000000000000e+01">30</edge>
      <edge cost="9.000000000000000e+01">31</edge>
      <edge cost="1.190000000000000e+02">32</edge>
      <edge cost="7.000000000000000e+01">33</edge>
      <edge cost="1.110000000000000e+02">34</edge>
      <edge cost="8.300000000000000e+01">35</edge>
      <edge cost="1.320000000000000e+02">36</edge>
      <edge cost="9.200000000000000e+01">37</edge>
      <edge cost="5.600000000000000e+01">38</edge>
    </vertex>
    <vertex>
      <edge cost="1.120000000000000e+02">0</edge>
      <edge cost="9.800000000000000e+01">1</edge>
      <edge cost="1.320000000000000e+02">2</edge>
      <edge cost="1.370000000000000e+02">3</edge>
      <edge cost="1.520000000000000e+02">4</edge>
      <edge cost="1.850000000000000e+02">5</edge>
      <edge cost="2.320000000000000e+02">6</edge>
      <edge cost="2.160000000000000e+02">7</edge>
      <edge cost="1.870000000000000e+02">8</edge>
      <edge cost="1.810000000000000e+02">9</edge>
      <edge cost="2.230000000000000e+02">10</edge>
      <edge cost="1.540000000000000e+02">11</edge>
      <edge cost="1.950000000000000e+02">12</edge>
      <edge cost="1.700000000000000e+02">13</edge>
      <edge cost="1.500000000000000e+02">14</edge>
      <edge cost="1.520000000000000e+02">15</edge>
      <edge cost="1.250000000000000e+02">16</edge>
      <edge cost="1.320000000000000e+02">17</edge>
      <edge cost="1.250000000000000e+02">18</edge>
      <edge cost="1.160000000000000e+02">19</edge>
      <edge cost="1.100000000000000e+02">20</edge>
      <edge cost="1.560000000000000e+02">21</edge>
      <edge cost="1.010000000000000e+02">22</edge>
      <edge cost="6.700000000000000e+01">23</edge>
      <edge cost="8.600000000000000e+01">24</edge>
      <edge cost="7.300000000000000e+01">25</edge>
      <edge cost="3.100000000000000e+01">26</edge>
      <edge cost="6.500000000000000e+01">27</edge>
      <edge cost="7.800000000000000e+01">28</edge>
      <edge cost="8.200000000000000e+01">29</edge>
      <edge cost="1.000000000000000e+08">30</edge>
      <edge cost="5.300000000000000e+01">31</edge>
      <edge cost="8.200000000000000e+01">32</edge>
      <edge cost="4.600000000000000e+01">33</edge>
      <edge cost="7.400000000000000e+01">34</edge>
      <edge cost="1.210000000000000e+02">35</edge>
      <edge cost="1.620000000000000e+02">36</edge>
      <edge cost="1.740000000000000e+02">37</edge>
      <edge cost="9.400000000000000e+01">38</edge>
    </vertex>
    <vertex>
      <edge cost="1.440000000000000e+02">0</edge>
      <edge cost="1.300000000000000e+02">1</edge>
      <edge cost="1.640000000000000e+02">2</edge>
      <edge cost="1.690000000000000e+02">3</edge>
      <edge cost="1.840000000000000e+02">4</edge>
      <edge cost="2.170000000000000e+02">5</edge>
      <edge cost="2.560000000000000e+02">6</edge>
      <edge cost="2.250000000000000e+02">7</edge>
      <edge cost="2.190000000000000e+02">8</edge>
      <edge cost="2.130000000000000e+02">9</edge>
      <edge cost="2.610000000000000e+02">10</edge>
      <edge cost="1.860000000000000e+02">11</edge>
      <edge cost="2.330000000000000e+02">12</edge>
      <edge cost="2.340000000000000e+02">13</edge>
      <edge cost="1.820000000000000e+02">14</edge>
      <edge cost="1.840000000000000e+02">15</edge>
      <edge cost="1.570000000000000e+02">16</edge>
      <edge cost="1.640000000000000e+02">17</edge>
      <edge cost="1.570000000000000e+02">18</edge>
      <edge cost="1.480000000000000e+02">19</edge>
      <edge cost="1.740000000000000e+02">20</edge>
      <edge cost="2.090000000000000e+02">21</edge>
      <edge cost="1.650000000000000e+02">22</edge>
      <edge cost="1.310000000000000e+02">23</edge>
      <edge cost="1.160000000000000e+02">24</edge>
      <edge cost="5.900000000000000e+01">25</edge>
      <edge cost="9.500000000000000e+01">26</edge>
      <edge cost="1.290000000000000e+02">27</edge>
      <edge cost="1.220000000000000e+02">28</edge>
      <edge cost="1.140000000000000e+02">29</edge>
      <edge cost="9.300000000000000e+01">30</edge>
      <edge cost="1.000000000000000e+08">31</edge>
      <edge cost="5.000000000000000e+01">32</edge>
      <edge cost="7.800000000000000e+01">33</edge>
      <edge cost="9.200000000000000e+01">34</edge>
      <edge cost="1.470000000000000e+02">35</edge>
      <edge cost="1.920000000000000e+02">36</edge>
      <edge cost="2.060000000000000e+02">37</edge>
      <edge cost="1.260000000000000e+02">38</edge>
    </vertex>
    <vertex>
      <edge cost="9.400000000000000e+01">0</edge>
      <edge cost="8.000000000000000e+01">1</edge>
      <edge cost="1.140000000000000e+02">2</edge>
      <edge cost="1.190000000000000e+02">3</edge>
      <edge cost="1.340000000000000e+02">4</edge>
      <edge cost="1.670000000000000e+02">5</edge>
      <edge cost="2.140000000000000e+02">6</edge>
      <edge cost="1.980000000000000e+02">7</edge>
      <edge cost="1.690000000000000e+02">8</edge>
      <edge cost="1.630000000000000e+02">9</edge>
      <edge cost="2.110000000000000e+02">10</edge>
      <edge cost="1.360000000000000e+02">11</edge>
      <edge cost="1.830000000000000e+02">12</edge>
      <edge cost="1.970000000000000e+02">13</edge>
      <edge cost="1.320000000000000e+02">14</edge>
      <edge cost="1.340000000000000e+02">15</edge>
      <edge cost="1.070000000000000e+02">16</edge>
      <edge cost="1.140000000000000e+02">17</edge>
      <edge cost="1.070000000000000e+02">18</edge>
      <edge cost="9.800000000000000e+01">19</edge>
      <edge cost="1.370000000000000e+02">20</edge>
      <edge cost="1.830000000000000e+02">21</edge>
      <edge cost="1.280000000000000e+02">22</edge>
      <edge cost="1.100000000000000e+02">23</edge>
      <edge cost="1.290000000000000e+02">24</edge>
      <edge cost="8.100000000000000e+01">25</edge>
      <edge cost="7.400000000000000e+01">26</edge>
      <edge cost="9.200000000000000e+01">27</edge>
      <edge cost="7.200000000000000e+01">28</edge>
      <edge cost="6.400000000000000e+01">29</edge>
      <edge cost="4.300000000000000e+01">30</edge>
      <edge cost="5.700000000000000e+01">31</edge>
      <edge cost="1.000000000000000e+08">32</edge>
      <edge cost="2.800000000000000e+01">33</edge>
      <edge cost="5.600000000000000e+01">34</edge>
      <edge cost="1.030000000000000e+02">35</edge>
      <edge cost="1.960000000000000e+02">36</edge>
      <edge cost="1.560000000000000e+02">37</edge>
      <edge cost="7.600000000000000e+01">38</edge>
    </vertex>
    <vertex>
      <edge cost="6.600000000000000e+01">0</edge>
      <edge cost="5.200000000000000e+01">1</edge>
      <edge cost="1.010000000000000e+02">2</edge>
      <edge cost="9.100000000000000e+01">3</edge>
      <edge cost="1.210000000000000e+02">4</edge>
      <edge cost="1.540000000000000e+02">5</edge>
      <edge cost="2.010000000000000e+02">6</edge>
      <edge cost="1.850000000000000e+02">7</edge>
      <edge cost="1.410000000000000e+02">8</edge>
      <edge cost="1.350000000000000e+02">9</edge>
      <edge cost="1.830000000000000e+02">10</edge>
      <edge cost="1.080000000000000e+02">11</edge>
      <edge cost="1.550000000000000e+02">12</edge>
      <edge cost="1.690000000000000e+02">13</edge>
      <edge cost="1.040000000000000e+02">14</edge>
      <edge cost="1.060000000000000e+02">15</edge>
      <edge cost="7.900000000000000e+01">16</edge>
      <edge cost="8.600000000000000e+01">17</edge>
      <edge cost="7.900000000000000e+01">18</edge>
      <edge cost="7.000000000000000e+01">19</edge>
      <edge cost="1.090000000000000e+02">20</edge>
      <edge cost="1.550000000000000e+02">21</edge>
      <edge cost="1.000000000000000e+02">22</edge>
      <edge cost="8.200000000000000e+01">23</edge>
      <edge cost="1.010000000000000e+02">24</edge>
      <edge cost="8.800000000000000e+01">25</edge>
      <edge cost="4.600000000000000e+01">26</edge>
      <edge cost="6.400000000000000e+01">27</edge>
      <edge cost="4.400000000000000e+01">28</edge>
      <edge cost="3.600000000000000e+01">29</edge>
      <edge cost="1.500000000000000e+01">30</edge>
      <edge cost="6.800000000000000e+01">31</edge>
      <edge cost="9.700000000000000e+01">32</edge>
      <edge cost="1.000000000000000e+08">33</edge>
      <edge cost="8.900000000000000e+01">34</edge>
      <edge cost="9.000000000000000e+01">35</edge>
      <edge cost="1.680000000000000e+02">36</edge>
      <edge cost="1.280000000000000e+02">37</edge>
      <edge cost="6.300000000000000e+01">38</edge>
    </vertex>
    <vertex>
      <edge cost="1.290000000000000e+02">0</edge>
      <edge cost="1.240000000000000e+02">1</edge>
      <edge cost="8.600000000000000e+01">2</edge>
      <edge cost="1.020000000000000e+02">3</edge>
      <edge cost="1.060000000000000e+02">4</edge>
      <edge cost="1.390000000000000e+02">5</edge>
      <edge cost="1.860000000000000e+02">6</edge>
      <edge cost="1.700000000000000e+02">7</edge>
      <edge cost="1.730000000000000e+02">8</edge>
      <edge cost="1.930000000000000e+02">9</edge>
      <edge cost="2.410000000000000e+02">10</edge>
      <edge cost="1.710000000000000e+02">11</edge>
      <edge cost="2.180000000000000e+02">12</edge>
      <edge cost="2.410000000000000e+02">13</edge>
      <edge cost="1.670000000000000e+02">14</edge>
      <edge cost="1.390000000000000e+02">15</edge>
      <edge cost="1.420000000000000e+02">16</edge>
      <edge cost="1.580000000000000e+02">17</edge>
      <edge cost="1.510000000000000e+02">18</edge>
      <edge cost="1.420000000000000e+02">19</edge>
      <edge cost="1.810000000000000e+02">20</edge>
      <edge cost="2.270000000000000e+02">21</edge>
      <edge cost="1.720000000000000e+02">22</edge>
      <edge cost="1.540000000000000e+02">23</edge>
      <edge cost="1.730000000000000e+02">24</edge>
      <edge cost="1.600000000000000e+02">25</edge>
      <edge cost="1.180000000000000e+02">26</edge>
      <edge cost="1.360000000000000e+02">27</edge>
      <edge cost="1.160000000000000e+02">28</edge>
      <edge cost="1.080000000000000e+02">29</edge>
      <edge cost="8.700000000000000e+01">30</edge>
      <edge cost="1.400000000000000e+02">31</edge>
      <edge cost="1.680000000000000e+02">32</edge>
      <edge cost="7.200000000000000e+01">33</edge>
      <edge cost="1.000000000000000e+08">34</edge>
      <edge cost="7.500000000000000e+01">35</edge>
      <edge cost="2.400000000000000e+02">36</edge>
      <edge cost="1.910000000000000e+02">37</edge>
      <edge cost="4.800000000000000e+01">38</edge>
    </vertex>
    <vertex>
      <edge cost="1.130000000000000e+02">0</edge>
      <edge cost="1.080000000000000e+02">1</edge>
      <edge cost="7.000000000000000e+01">2</edge>
      <edge cost="8.600000000000000e+01">3</edge>
      <edge cost="5.100000000000000e+01">4</edge>
      <edge cost="8.400000000000000e+01">5</edge>
      <edge cost="1.310000000000000e+02">6</edge>
      <edge cost="1.150000000000000e+02">7</edge>
      <edge cost="1.180000000000000e+02">8</edge>
      <edge cost="1.380000000000000e+02">9</edge>
      <edge cost="1.860000000000000e+02">10</edge>
      <edge cost="1.510000000000000e+02">11</edge>
      <edge cost="1.980000000000000e+02">12</edge>
      <edge cost="2.250000000000000e+02">13</edge>
      <edge cost="1.510000000000000e+02">14</edge>
      <edge cost="1.230000000000000e+02">15</edge>
      <edge cost="1.260000000000000e+02">16</edge>
      <edge cost="1.420000000000000e+02">17</edge>
      <edge cost="1.350000000000000e+02">18</edge>
      <edge cost="1.260000000000000e+02">19</edge>
      <edge cost="1.650000000000000e+02">20</edge>
      <edge cost="2.110000000000000e+02">21</edge>
      <edge cost="1.560000000000000e+02">22</edge>
      <edge cost="1.380000000000000e+02">23</edge>
      <edge cost="1.570000000000000e+02">24</edge>
      <edge cost="1.440000000000000e+02">25</edge>
      <edge cost="1.020000000000000e+02">26</edge>
      <edge cost="1.200000000000000e+02">27</edge>
      <edge cost="1.000000000000000e+02">28</edge>
      <edge cost="9.200000000000000e+01">29</edge>
      <edge cost="7.100000000000000e+01">30</edge>
      <edge cost="1.240000000000000e+02">31</edge>
      <edge cost="9.300000000000000e+01">32</edge>
      <edge cost="5.600000000000000e+01">33</edge>
      <edge cost="9.500000000000000e+01">34</edge>
      <edge cost="1.000000000000000e+08">35</edge>
      <edge cost="2.240000000000000e+02">36</edge>
      <edge cost="1.440000000000000e+02">37</edge>
      <edge cost="3.200000000000000e+01">38</edge>
    </vertex>
    <vertex>
      <edge cost="1.460000000000000e+02">0</edge>
      <edge cost="1.720000000000000e+02">1</edge>
      <edge cost="2.280000000000000e+02">2</edge>
      <edge cost="2.110000000000000e+02">3</edge>
      <edge cost="2.480000000000000e+02">4</edge>
      <edge cost="1.710000000000000e+02">5</edge>
      <edge cost="2.180000000000000e+02">6</edge>
      <edge cost="2.050000000000000e+02">7</edge>
      <edge cost="1.370000000000000e+02">8</edge>
      <edge cost="1.310000000000000e+02">9</edge>
      <edge cost="1.510000000000000e+02">10</edge>
      <edge cost="1.040000000000000e+02">11</edge>
      <edge cost="1.230000000000000e+02">12</edge>
      <edge cost="8.000000000000000e+01">13</edge>
      <edge cost="1.340000000000000e+02">14</edge>
      <edge cost="1.340000000000000e+02">15</edge>
      <edge cost="1.330000000000000e+02">16</edge>
      <edge cost="1.650000000000000e+02">17</edge>
      <edge cost="1.720000000000000e+02">18</edge>
      <edge cost="1.680000000000000e+02">19</edge>
      <edge cost="3.800000000000000e+01">20</edge>
      <edge cost="2.700000000000000e+01">21</edge>
      <edge cost="4.400000000000000e+01">22</edge>
      <edge cost="7.500000000000000e+01">23</edge>
      <edge cost="7.600000000000000e+01">24</edge>
      <edge cost="1.210000000000000e+02">25</edge>
      <edge cost="1.060000000000000e+02">26</edge>
      <edge cost="1.400000000000000e+02">27</edge>
      <edge cost="1.530000000000000e+02">28</edge>
      <edge cost="1.760000000000000e+02">29</edge>
      <edge cost="1.420000000000000e+02">30</edge>
      <edge cost="1.800000000000000e+02">31</edge>
      <edge cost="2.240000000000000e+02">32</edge>
      <edge cost="1.880000000000000e+02">33</edge>
      <edge cost="2.160000000000000e+02">34</edge>
      <edge cost="2.390000000000000e+02">35</edge>
      <edge cost="1.000000000000000e+08">36</edge>
      <edge cost="1.240000000000000e+02">37</edge>
      <edge cost="2.120000000000000e+02">38</edge>
    </vertex>
    <vertex>
      <edge cost="1.020000000000000e+02">0</edge>
      <edge cost="1.280000000000000e+02">1</edge>
      <edge cost="1.840000000000000e+02">2</edge>
      <edge cost="1.670000000000000e+02">3</edge>
      <edge cost="2.030000000000000e+02">4</edge>
      <edge cost="6.100000000000000e+01">5</edge>
      <edge cost="1.080000000000000e+02">6</edge>
      <edge cost="9.500000000000000e+01">7</edge>
      <edge cost="2.700000000000000e+01">8</edge>
      <edge cost="7.000000000000000e+00">9</edge>
      <edge cost="5.500000000000000e+01">10</edge>
      <edge cost="6.000000000000000e+01">11</edge>
      <edge cost="1.070000000000000e+02">12</edge>
      <edge cost="1.650000000000000e+02">13</edge>
      <edge cost="9.000000000000000e+01">14</edge>
      <edge cost="9.000000000000000e+01">15</edge>
      <edge cost="8.900000000000000e+01">16</edge>
      <edge cost="1.210000000000000e+02">17</edge>
      <edge cost="1.280000000000000e+02">18</edge>
      <edge cost="1.240000000000000e+02">19</edge>
      <edge cost="1.910000000000000e+02">20</edge>
      <edge cost="1.860000000000000e+02">21</edge>
      <edge cost="1.960000000000000e+02">22</edge>
      <edge cost="2.060000000000000e+02">23</edge>
      <edge cost="2.250000000000000e+02">24</edge>
      <edge cost="2.420000000000000e+02">25</edge>
      <edge cost="2.000000000000000e+02">26</edge>
      <edge cost="1.600000000000000e+02">27</edge>
      <edge cost="1.400000000000000e+02">28</edge>
      <edge cost="1.320000000000000e+02">29</edge>
      <edge cost="1.690000000000000e+02">30</edge>
      <edge cost="2.220000000000000e+02">31</edge>
      <edge cost="2.510000000000000e+02">32</edge>
      <edge cost="2.020000000000000e+02">33</edge>
      <edge cost="2.430000000000000e+02">34</edge>
      <edge cost="1.950000000000000e+02">35</edge>
      <edge cost="2.280000000000000e+02">36</edge>
      <edge cost="1.000000000000000e+08">37</edge>
      <edge cost="1.680000000000000e+02">38</edge>
    </vertex>
    <vertex>
      <edge cost="8.100000000000000e+01">0</edge>
      <edge cost="9.500000000000000e+01">1</edge>
      <edge cost="3.800000000000000e+01">2</edge>
      <edge cost="5.400000000000000e+01">3</edge>
      <edge cost="5.800000000000000e+01">4</edge>
      <edge cost="9.100000000000000e+01">5</edge>
      <edge cost="1.380000000000000e+02">6</edge>
      <edge cost="1.220000000000000e+02">7</edge>
      <edge cost="1.250000000000000e+02">8</edge>
      <edge cost="1.450000000000000e+02">9</edge>
      <edge cost="1.930000000000000e+02">10</edge>
      <edge cost="1.230000000000000e+02">11</edge>
      <edge cost="1.700000000000000e+02">12</edge>
      <edge cost="2.060000000000000e+02">13</edge>
      <edge cost="1.190000000000000e+02">14</edge>
      <edge cost="9.100000000000000e+01">15</edge>
      <edge cost="9.400000000000000e+01">16</edge>
      <edge cost="1.190000000000000e+02">17</edge>
      <edge cost="1.120000000000000e+02">18</edge>
      <edge cost="1.030000000000000e+02">19</edge>
      <edge cost="1.840000000000000e+02">20</edge>
      <edge cost="2.240000000000000e+02">21</edge>
      <edge cost="1.750000000000000e+02">22</edge>
      <edge cost="1.650000000000000e+02">23</edge>
      <edge cost="1.840000000000000e+02">24</edge>
      <edge cost="1.710000000000000e+02">25</edge>
      <edge cost="1.290000000000000e+02">26</edge>
      <edge cost="1.390000000000000e+02">27</edge>
      <edge cost="1.190000000000000e+02">28</edge>
      <edge cost="1.110000000000000e+02">29</edge>
      <edge cost="9.800000000000000e+01">30</edge>
      <edge cost="1.510000000000000e+02">31</edge>
      <edge cost="1.200000000000000e+02">32</edge>
      <edge cost="8.300000000000000e+01">33</edge>
      <edge cost="1.220000000000000e+02">34</edge>
      <edge cost="2.700000000000000e+01">35</edge>
      <edge cost="2.430000000000000e+02">36</edge>
      <edge cost="1.430000000000000e+02">37</edge>
      <edge cost="0.000000000000000e+00">38</edge>
    </vertex>
  </graph>

</travellingSalesmanProblemInstance>