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

  <name>p43</name>

  <source>TSPLIB</source>

  <description>Asymmetric TSP (Repetto,Pekny)</description>

  <doublePrecision>15</doublePrecision>

  <ignoredDigits>5</ignoredDigits>

  <graph>
    <vertex>
      <edge cost="0.000000000000000e+00">0</edge>
      <edge cost="2.600000000000000e+01">1</edge>
      <edge cost="2.600000000000000e+01">2</edge>
      <edge cost="2.600000000000000e+01">3</edge>
      <edge cost="1.000000000000000e+01">4</edge>
      <edge cost="6.000000000000000e+01">5</edge>
      <edge cost="6.000000000000000e+01">6</edge>
      <edge cost="6.000000000000000e+01">7</edge>
      <edge cost="6.800000000000000e+01">8</edge>
      <edge cost="6.800000000000000e+01">9</edge>
      <edge cost="6.800000000000000e+01">10</edge>
      <edge cost="6.800000000000000e+01">11</edge>
      <edge cost="9.200000000000000e+01">12</edge>
      <edge cost="9.200000000000000e+01">13</edge>
      <edge cost="9.200000000000000e+01">14</edge>
      <edge cost="1.160000000000000e+02">15</edge>
      <edge cost="1.160000000000000e+02">16</edge>
      <edge cost="1.160000000000000e+02">17</edge>
      <edge cost="1.640000000000000e+02">18</edge>
      <edge cost="1.640000000000000e+02">19</edge>
      <edge cost="1.640000000000000e+02">20</edge>
      <edge cost="8.400000000000000e+01">21</edge>
      <edge cost="3.600000000000000e+01">22</edge>
      <edge cost="3.600000000000000e+01">23</edge>
      <edge cost="4.200000000000000e+01">24</edge>
      <edge cost="4.600000000000000e+01">25</edge>
      <edge cost="1.200000000000000e+02">26</edge>
      <edge cost="2.700000000000000e+01">27</edge>
      <edge cost="2.700000000000000e+01">28</edge>
      <edge cost="6.100000000000000e+01">29</edge>
      <edge cost="6.100000000000000e+01">30</edge>
      <edge cost="6.900000000000000e+01">31</edge>
      <edge cost="6.900000000000000e+01">32</edge>
      <edge cost="9.300000000000000e+01">33</edge>
      <edge cost="9.300000000000000e+01">34</edge>
      <edge cost="2.100000000000000e+01">35</edge>
      <edge cost="2.700000000000000e+01">36</edge>
      <edge cost="3.100000000000000e+01">37</edge>
      <edge cost="3.720000000000000e+02">38</edge>
      <edge cost="3.720000000000000e+02">39</edge>
      <edge cost="4.460000000000000e+02">40</edge>
      <edge cost="4.460000000000000e+02">41</edge>
      <edge cost="4.460000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="3.600000000000000e+01">0</edge>
      <edge cost="0.000000000000000e+00">1</edge>
      <edge cost="0.000000000000000e+00">2</edge>
      <edge cost="0.000000000000000e+00">3</edge>
      <edge cost="3.600000000000000e+01">4</edge>
      <edge cost="6.000000000000000e+00">5</edge>
      <edge cost="6.000000000000000e+00">6</edge>
      <edge cost="6.000000000000000e+00">7</edge>
      <edge cost="1.000000000000000e+01">8</edge>
      <edge cost="1.000000000000000e+01">9</edge>
      <edge cost="1.000000000000000e+01">10</edge>
      <edge cost="1.000000000000000e+01">11</edge>
      <edge cost="1.200000000000000e+01">12</edge>
      <edge cost="1.200000000000000e+01">13</edge>
      <edge cost="1.200000000000000e+01">14</edge>
      <edge cost="1.600000000000000e+01">15</edge>
      <edge cost="1.600000000000000e+01">16</edge>
      <edge cost="1.600000000000000e+01">17</edge>
      <edge cost="9.600000000000000e+01">18</edge>
      <edge cost="9.600000000000000e+01">19</edge>
      <edge cost="9.600000000000000e+01">20</edge>
      <edge cost="6.400000000000000e+01">21</edge>
      <edge cost="2.200000000000000e+01">22</edge>
      <edge cost="2.200000000000000e+01">23</edge>
      <edge cost="1.600000000000000e+01">24</edge>
      <edge cost="2.200000000000000e+01">25</edge>
      <edge cost="3.000000000000000e+01">26</edge>
      <edge cost="1.000000000000000e+00">27</edge>
      <edge cost="1.000000000000000e+00">28</edge>
      <edge cost="7.000000000000000e+00">29</edge>
      <edge cost="7.000000000000000e+00">30</edge>
      <edge cost="1.100000000000000e+01">31</edge>
      <edge cost="1.100000000000000e+01">32</edge>
      <edge cost="1.300000000000000e+01">33</edge>
      <edge cost="1.300000000000000e+01">34</edge>
      <edge cost="7.000000000000000e+00">35</edge>
      <edge cost="1.000000000000000e+00">36</edge>
      <edge cost="7.000000000000000e+00">37</edge>
      <edge cost="3.480000000000000e+02">38</edge>
      <edge cost="3.480000000000000e+02">39</edge>
      <edge cost="3.560000000000000e+02">40</edge>
      <edge cost="3.560000000000000e+02">41</edge>
      <edge cost="3.560000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="3.600000000000000e+01">0</edge>
      <edge cost="0.000000000000000e+00">1</edge>
      <edge cost="0.000000000000000e+00">2</edge>
      <edge cost="0.000000000000000e+00">3</edge>
      <edge cost="3.600000000000000e+01">4</edge>
      <edge cost="6.000000000000000e+00">5</edge>
      <edge cost="6.000000000000000e+00">6</edge>
      <edge cost="6.000000000000000e+00">7</edge>
      <edge cost="1.000000000000000e+01">8</edge>
      <edge cost="1.000000000000000e+01">9</edge>
      <edge cost="1.000000000000000e+01">10</edge>
      <edge cost="1.000000000000000e+01">11</edge>
      <edge cost="1.200000000000000e+01">12</edge>
      <edge cost="1.200000000000000e+01">13</edge>
      <edge cost="1.200000000000000e+01">14</edge>
      <edge cost="1.600000000000000e+01">15</edge>
      <edge cost="1.600000000000000e+01">16</edge>
      <edge cost="1.600000000000000e+01">17</edge>
      <edge cost="9.600000000000000e+01">18</edge>
      <edge cost="9.600000000000000e+01">19</edge>
      <edge cost="9.600000000000000e+01">20</edge>
      <edge cost="6.400000000000000e+01">21</edge>
      <edge cost="2.200000000000000e+01">22</edge>
      <edge cost="2.200000000000000e+01">23</edge>
      <edge cost="1.600000000000000e+01">24</edge>
      <edge cost="2.200000000000000e+01">25</edge>
      <edge cost="3.000000000000000e+01">26</edge>
      <edge cost="1.000000000000000e+00">27</edge>
      <edge cost="1.000000000000000e+00">28</edge>
      <edge cost="7.000000000000000e+00">29</edge>
      <edge cost="7.000000000000000e+00">30</edge>
      <edge cost="1.100000000000000e+01">31</edge>
      <edge cost="1.100000000000000e+01">32</edge>
      <edge cost="1.300000000000000e+01">33</edge>
      <edge cost="1.300000000000000e+01">34</edge>
      <edge cost="7.000000000000000e+00">35</edge>
      <edge cost="1.000000000000000e+00">36</edge>
      <edge cost="7.000000000000000e+00">37</edge>
      <edge cost="3.480000000000000e+02">38</edge>
      <edge cost="3.480000000000000e+02">39</edge>
      <edge cost="3.560000000000000e+02">40</edge>
      <edge cost="3.560000000000000e+02">41</edge>
      <edge cost="3.560000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="3.600000000000000e+01">0</edge>
      <edge cost="0.000000000000000e+00">1</edge>
      <edge cost="0.000000000000000e+00">2</edge>
      <edge cost="0.000000000000000e+00">3</edge>
      <edge cost="3.600000000000000e+01">4</edge>
      <edge cost="6.000000000000000e+00">5</edge>
      <edge cost="6.000000000000000e+00">6</edge>
      <edge cost="6.000000000000000e+00">7</edge>
      <edge cost="1.000000000000000e+01">8</edge>
      <edge cost="1.000000000000000e+01">9</edge>
      <edge cost="1.000000000000000e+01">10</edge>
      <edge cost="1.000000000000000e+01">11</edge>
      <edge cost="1.200000000000000e+01">12</edge>
      <edge cost="1.200000000000000e+01">13</edge>
      <edge cost="1.200000000000000e+01">14</edge>
      <edge cost="1.600000000000000e+01">15</edge>
      <edge cost="1.600000000000000e+01">16</edge>
      <edge cost="1.600000000000000e+01">17</edge>
      <edge cost="9.600000000000000e+01">18</edge>
      <edge cost="9.600000000000000e+01">19</edge>
      <edge cost="9.600000000000000e+01">20</edge>
      <edge cost="6.400000000000000e+01">21</edge>
      <edge cost="2.200000000000000e+01">22</edge>
      <edge cost="2.200000000000000e+01">23</edge>
      <edge cost="1.600000000000000e+01">24</edge>
      <edge cost="2.200000000000000e+01">25</edge>
      <edge cost="3.000000000000000e+01">26</edge>
      <edge cost="1.000000000000000e+00">27</edge>
      <edge cost="1.000000000000000e+00">28</edge>
      <edge cost="7.000000000000000e+00">29</edge>
      <edge cost="7.000000000000000e+00">30</edge>
      <edge cost="1.100000000000000e+01">31</edge>
      <edge cost="1.100000000000000e+01">32</edge>
      <edge cost="1.300000000000000e+01">33</edge>
      <edge cost="1.300000000000000e+01">34</edge>
      <edge cost="7.000000000000000e+00">35</edge>
      <edge cost="1.000000000000000e+00">36</edge>
      <edge cost="7.000000000000000e+00">37</edge>
      <edge cost="3.480000000000000e+02">38</edge>
      <edge cost="3.480000000000000e+02">39</edge>
      <edge cost="3.560000000000000e+02">40</edge>
      <edge cost="3.560000000000000e+02">41</edge>
      <edge cost="3.560000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="1.000000000000000e+01">0</edge>
      <edge cost="2.600000000000000e+01">1</edge>
      <edge cost="2.600000000000000e+01">2</edge>
      <edge cost="2.600000000000000e+01">3</edge>
      <edge cost="0.000000000000000e+00">4</edge>
      <edge cost="2.600000000000000e+01">5</edge>
      <edge cost="2.600000000000000e+01">6</edge>
      <edge cost="2.600000000000000e+01">7</edge>
      <edge cost="3.000000000000000e+01">8</edge>
      <edge cost="3.000000000000000e+01">9</edge>
      <edge cost="3.000000000000000e+01">10</edge>
      <edge cost="3.000000000000000e+01">11</edge>
      <edge cost="3.200000000000000e+01">12</edge>
      <edge cost="3.200000000000000e+01">13</edge>
      <edge cost="3.200000000000000e+01">14</edge>
      <edge cost="3.600000000000000e+01">15</edge>
      <edge cost="3.600000000000000e+01">16</edge>
      <edge cost="3.600000000000000e+01">17</edge>
      <edge cost="1.160000000000000e+02">18</edge>
      <edge cost="1.160000000000000e+02">19</edge>
      <edge cost="1.160000000000000e+02">20</edge>
      <edge cost="8.400000000000000e+01">21</edge>
      <edge cost="4.600000000000000e+01">22</edge>
      <edge cost="4.600000000000000e+01">23</edge>
      <edge cost="4.200000000000000e+01">24</edge>
      <edge cost="3.600000000000000e+01">25</edge>
      <edge cost="5.000000000000000e+01">26</edge>
      <edge cost="2.700000000000000e+01">27</edge>
      <edge cost="2.700000000000000e+01">28</edge>
      <edge cost="2.700000000000000e+01">29</edge>
      <edge cost="2.700000000000000e+01">30</edge>
      <edge cost="3.100000000000000e+01">31</edge>
      <edge cost="3.100000000000000e+01">32</edge>
      <edge cost="3.300000000000000e+01">33</edge>
      <edge cost="3.300000000000000e+01">34</edge>
      <edge cost="3.100000000000000e+01">35</edge>
      <edge cost="2.700000000000000e+01">36</edge>
      <edge cost="2.100000000000000e+01">37</edge>
      <edge cost="3.620000000000000e+02">38</edge>
      <edge cost="3.620000000000000e+02">39</edge>
      <edge cost="3.760000000000000e+02">40</edge>
      <edge cost="3.760000000000000e+02">41</edge>
      <edge cost="3.760000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="7.400000000000000e+01">0</edge>
      <edge cost="6.000000000000000e+00">1</edge>
      <edge cost="6.000000000000000e+00">2</edge>
      <edge cost="6.000000000000000e+00">3</edge>
      <edge cost="3.600000000000000e+01">4</edge>
      <edge cost="0.000000000000000e+00">5</edge>
      <edge cost="0.000000000000000e+00">6</edge>
      <edge cost="0.000000000000000e+00">7</edge>
      <edge cost="4.000000000000000e+00">8</edge>
      <edge cost="4.000000000000000e+00">9</edge>
      <edge cost="4.000000000000000e+00">10</edge>
      <edge cost="4.000000000000000e+00">11</edge>
      <edge cost="6.000000000000000e+00">12</edge>
      <edge cost="6.000000000000000e+00">13</edge>
      <edge cost="6.000000000000000e+00">14</edge>
      <edge cost="1.200000000000000e+01">15</edge>
      <edge cost="1.200000000000000e+01">16</edge>
      <edge cost="1.200000000000000e+01">17</edge>
      <edge cost="2.400000000000000e+01">18</edge>
      <edge cost="2.400000000000000e+01">19</edge>
      <edge cost="2.400000000000000e+01">20</edge>
      <edge cost="1.120000000000000e+02">21</edge>
      <edge cost="6.000000000000000e+01">22</edge>
      <edge cost="6.000000000000000e+01">23</edge>
      <edge cost="2.200000000000000e+01">24</edge>
      <edge cost="2.200000000000000e+01">25</edge>
      <edge cost="2.600000000000000e+01">26</edge>
      <edge cost="7.000000000000000e+00">27</edge>
      <edge cost="7.000000000000000e+00">28</edge>
      <edge cost="1.000000000000000e+00">29</edge>
      <edge cost="1.000000000000000e+00">30</edge>
      <edge cost="5.000000000000000e+00">31</edge>
      <edge cost="5.000000000000000e+00">32</edge>
      <edge cost="7.000000000000000e+00">33</edge>
      <edge cost="7.000000000000000e+00">34</edge>
      <edge cost="4.500000000000000e+01">35</edge>
      <edge cost="7.000000000000000e+00">36</edge>
      <edge cost="7.000000000000000e+00">37</edge>
      <edge cost="3.480000000000000e+02">38</edge>
      <edge cost="3.480000000000000e+02">39</edge>
      <edge cost="3.520000000000000e+02">40</edge>
      <edge cost="3.520000000000000e+02">41</edge>
      <edge cost="3.520000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="7.400000000000000e+01">0</edge>
      <edge cost="6.000000000000000e+00">1</edge>
      <edge cost="6.000000000000000e+00">2</edge>
      <edge cost="6.000000000000000e+00">3</edge>
      <edge cost="3.600000000000000e+01">4</edge>
      <edge cost="0.000000000000000e+00">5</edge>
      <edge cost="0.000000000000000e+00">6</edge>
      <edge cost="0.000000000000000e+00">7</edge>
      <edge cost="4.000000000000000e+00">8</edge>
      <edge cost="4.000000000000000e+00">9</edge>
      <edge cost="4.000000000000000e+00">10</edge>
      <edge cost="4.000000000000000e+00">11</edge>
      <edge cost="6.000000000000000e+00">12</edge>
      <edge cost="6.000000000000000e+00">13</edge>
      <edge cost="6.000000000000000e+00">14</edge>
      <edge cost="1.200000000000000e+01">15</edge>
      <edge cost="1.200000000000000e+01">16</edge>
      <edge cost="1.200000000000000e+01">17</edge>
      <edge cost="2.400000000000000e+01">18</edge>
      <edge cost="2.400000000000000e+01">19</edge>
      <edge cost="2.400000000000000e+01">20</edge>
      <edge cost="1.120000000000000e+02">21</edge>
      <edge cost="6.000000000000000e+01">22</edge>
      <edge cost="6.000000000000000e+01">23</edge>
      <edge cost="2.200000000000000e+01">24</edge>
      <edge cost="2.200000000000000e+01">25</edge>
      <edge cost="2.600000000000000e+01">26</edge>
      <edge cost="7.000000000000000e+00">27</edge>
      <edge cost="7.000000000000000e+00">28</edge>
      <edge cost="1.000000000000000e+00">29</edge>
      <edge cost="1.000000000000000e+00">30</edge>
      <edge cost="5.000000000000000e+00">31</edge>
      <edge cost="5.000000000000000e+00">32</edge>
      <edge cost="7.000000000000000e+00">33</edge>
      <edge cost="7.000000000000000e+00">34</edge>
      <edge cost="4.500000000000000e+01">35</edge>
      <edge cost="7.000000000000000e+00">36</edge>
      <edge cost="7.000000000000000e+00">37</edge>
      <edge cost="3.480000000000000e+02">38</edge>
      <edge cost="3.480000000000000e+02">39</edge>
      <edge cost="3.520000000000000e+02">40</edge>
      <edge cost="3.520000000000000e+02">41</edge>
      <edge cost="3.520000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="7.400000000000000e+01">0</edge>
      <edge cost="6.000000000000000e+00">1</edge>
      <edge cost="6.000000000000000e+00">2</edge>
      <edge cost="6.000000000000000e+00">3</edge>
      <edge cost="3.600000000000000e+01">4</edge>
      <edge cost="0.000000000000000e+00">5</edge>
      <edge cost="0.000000000000000e+00">6</edge>
      <edge cost="0.000000000000000e+00">7</edge>
      <edge cost="4.000000000000000e+00">8</edge>
      <edge cost="4.000000000000000e+00">9</edge>
      <edge cost="4.000000000000000e+00">10</edge>
      <edge cost="4.000000000000000e+00">11</edge>
      <edge cost="6.000000000000000e+00">12</edge>
      <edge cost="6.000000000000000e+00">13</edge>
      <edge cost="6.000000000000000e+00">14</edge>
      <edge cost="1.200000000000000e+01">15</edge>
      <edge cost="1.200000000000000e+01">16</edge>
      <edge cost="1.200000000000000e+01">17</edge>
      <edge cost="2.400000000000000e+01">18</edge>
      <edge cost="2.400000000000000e+01">19</edge>
      <edge cost="2.400000000000000e+01">20</edge>
      <edge cost="1.120000000000000e+02">21</edge>
      <edge cost="6.000000000000000e+01">22</edge>
      <edge cost="6.000000000000000e+01">23</edge>
      <edge cost="2.200000000000000e+01">24</edge>
      <edge cost="2.200000000000000e+01">25</edge>
      <edge cost="2.600000000000000e+01">26</edge>
      <edge cost="7.000000000000000e+00">27</edge>
      <edge cost="7.000000000000000e+00">28</edge>
      <edge cost="1.000000000000000e+00">29</edge>
      <edge cost="1.000000000000000e+00">30</edge>
      <edge cost="5.000000000000000e+00">31</edge>
      <edge cost="5.000000000000000e+00">32</edge>
      <edge cost="7.000000000000000e+00">33</edge>
      <edge cost="7.000000000000000e+00">34</edge>
      <edge cost="4.500000000000000e+01">35</edge>
      <edge cost="7.000000000000000e+00">36</edge>
      <edge cost="7.000000000000000e+00">37</edge>
      <edge cost="3.480000000000000e+02">38</edge>
      <edge cost="3.480000000000000e+02">39</edge>
      <edge cost="3.520000000000000e+02">40</edge>
      <edge cost="3.520000000000000e+02">41</edge>
      <edge cost="3.520000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="8.200000000000000e+01">0</edge>
      <edge cost="1.000000000000000e+01">1</edge>
      <edge cost="1.000000000000000e+01">2</edge>
      <edge cost="1.000000000000000e+01">3</edge>
      <edge cost="4.000000000000000e+01">4</edge>
      <edge cost="4.000000000000000e+00">5</edge>
      <edge cost="4.000000000000000e+00">6</edge>
      <edge cost="4.000000000000000e+00">7</edge>
      <edge cost="0.000000000000000e+00">8</edge>
      <edge cost="0.000000000000000e+00">9</edge>
      <edge cost="0.000000000000000e+00">10</edge>
      <edge cost="0.000000000000000e+00">11</edge>
      <edge cost="1.200000000000000e+01">12</edge>
      <edge cost="1.200000000000000e+01">13</edge>
      <edge cost="1.200000000000000e+01">14</edge>
      <edge cost="1.600000000000000e+01">15</edge>
      <edge cost="1.600000000000000e+01">16</edge>
      <edge cost="1.600000000000000e+01">17</edge>
      <edge cost="2.400000000000000e+01">18</edge>
      <edge cost="2.400000000000000e+01">19</edge>
      <edge cost="2.400000000000000e+01">20</edge>
      <edge cost="1.120000000000000e+02">21</edge>
      <edge cost="6.800000000000000e+01">22</edge>
      <edge cost="6.800000000000000e+01">23</edge>
      <edge cost="2.600000000000000e+01">24</edge>
      <edge cost="2.600000000000000e+01">25</edge>
      <edge cost="3.000000000000000e+01">26</edge>
      <edge cost="1.100000000000000e+01">27</edge>
      <edge cost="1.100000000000000e+01">28</edge>
      <edge cost="5.000000000000000e+00">29</edge>
      <edge cost="5.000000000000000e+00">30</edge>
      <edge cost="1.000000000000000e+00">31</edge>
      <edge cost="1.000000000000000e+00">32</edge>
      <edge cost="1.300000000000000e+01">33</edge>
      <edge cost="1.300000000000000e+01">34</edge>
      <edge cost="5.300000000000000e+01">35</edge>
      <edge cost="1.100000000000000e+01">36</edge>
      <edge cost="1.100000000000000e+01">37</edge>
      <edge cost="3.520000000000000e+02">38</edge>
      <edge cost="3.520000000000000e+02">39</edge>
      <edge cost="3.560000000000000e+02">40</edge>
      <edge cost="3.560000000000000e+02">41</edge>
      <edge cost="3.560000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="8.200000000000000e+01">0</edge>
      <edge cost="1.000000000000000e+01">1</edge>
      <edge cost="1.000000000000000e+01">2</edge>
      <edge cost="1.000000000000000e+01">3</edge>
      <edge cost="4.000000000000000e+01">4</edge>
      <edge cost="4.000000000000000e+00">5</edge>
      <edge cost="4.000000000000000e+00">6</edge>
      <edge cost="4.000000000000000e+00">7</edge>
      <edge cost="0.000000000000000e+00">8</edge>
      <edge cost="0.000000000000000e+00">9</edge>
      <edge cost="0.000000000000000e+00">10</edge>
      <edge cost="0.000000000000000e+00">11</edge>
      <edge cost="1.200000000000000e+01">12</edge>
      <edge cost="1.200000000000000e+01">13</edge>
      <edge cost="1.200000000000000e+01">14</edge>
      <edge cost="1.600000000000000e+01">15</edge>
      <edge cost="1.600000000000000e+01">16</edge>
      <edge cost="1.600000000000000e+01">17</edge>
      <edge cost="2.400000000000000e+01">18</edge>
      <edge cost="2.400000000000000e+01">19</edge>
      <edge cost="2.400000000000000e+01">20</edge>
      <edge cost="1.120000000000000e+02">21</edge>
      <edge cost="6.800000000000000e+01">22</edge>
      <edge cost="6.800000000000000e+01">23</edge>
      <edge cost="2.600000000000000e+01">24</edge>
      <edge cost="2.600000000000000e+01">25</edge>
      <edge cost="3.000000000000000e+01">26</edge>
      <edge cost="1.100000000000000e+01">27</edge>
      <edge cost="1.100000000000000e+01">28</edge>
      <edge cost="5.000000000000000e+00">29</edge>
      <edge cost="5.000000000000000e+00">30</edge>
      <edge cost="1.000000000000000e+00">31</edge>
      <edge cost="1.000000000000000e+00">32</edge>
      <edge cost="1.300000000000000e+01">33</edge>
      <edge cost="1.300000000000000e+01">34</edge>
      <edge cost="5.300000000000000e+01">35</edge>
      <edge cost="1.100000000000000e+01">36</edge>
      <edge cost="1.100000000000000e+01">37</edge>
      <edge cost="3.520000000000000e+02">38</edge>
      <edge cost="3.520000000000000e+02">39</edge>
      <edge cost="3.560000000000000e+02">40</edge>
      <edge cost="3.560000000000000e+02">41</edge>
      <edge cost="3.560000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="8.200000000000000e+01">0</edge>
      <edge cost="1.000000000000000e+01">1</edge>
      <edge cost="1.000000000000000e+01">2</edge>
      <edge cost="1.000000000000000e+01">3</edge>
      <edge cost="4.000000000000000e+01">4</edge>
      <edge cost="4.000000000000000e+00">5</edge>
      <edge cost="4.000000000000000e+00">6</edge>
      <edge cost="4.000000000000000e+00">7</edge>
      <edge cost="0.000000000000000e+00">8</edge>
      <edge cost="0.000000000000000e+00">9</edge>
      <edge cost="0.000000000000000e+00">10</edge>
      <edge cost="0.000000000000000e+00">11</edge>
      <edge cost="1.200000000000000e+01">12</edge>
      <edge cost="1.200000000000000e+01">13</edge>
      <edge cost="1.200000000000000e+01">14</edge>
      <edge cost="1.600000000000000e+01">15</edge>
      <edge cost="1.600000000000000e+01">16</edge>
      <edge cost="1.600000000000000e+01">17</edge>
      <edge cost="2.400000000000000e+01">18</edge>
      <edge cost="2.400000000000000e+01">19</edge>
      <edge cost="2.400000000000000e+01">20</edge>
      <edge cost="1.120000000000000e+02">21</edge>
      <edge cost="6.800000000000000e+01">22</edge>
      <edge cost="6.800000000000000e+01">23</edge>
      <edge cost="2.600000000000000e+01">24</edge>
      <edge cost="2.600000000000000e+01">25</edge>
      <edge cost="3.000000000000000e+01">26</edge>
      <edge cost="1.100000000000000e+01">27</edge>
      <edge cost="1.100000000000000e+01">28</edge>
      <edge cost="5.000000000000000e+00">29</edge>
      <edge cost="5.000000000000000e+00">30</edge>
      <edge cost="1.000000000000000e+00">31</edge>
      <edge cost="1.000000000000000e+00">32</edge>
      <edge cost="1.300000000000000e+01">33</edge>
      <edge cost="1.300000000000000e+01">34</edge>
      <edge cost="5.300000000000000e+01">35</edge>
      <edge cost="1.100000000000000e+01">36</edge>
      <edge cost="1.100000000000000e+01">37</edge>
      <edge cost="3.520000000000000e+02">38</edge>
      <edge cost="3.520000000000000e+02">39</edge>
      <edge cost="3.560000000000000e+02">40</edge>
      <edge cost="3.560000000000000e+02">41</edge>
      <edge cost="3.560000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="8.200000000000000e+01">0</edge>
      <edge cost="1.000000000000000e+01">1</edge>
      <edge cost="1.000000000000000e+01">2</edge>
      <edge cost="1.000000000000000e+01">3</edge>
      <edge cost="4.000000000000000e+01">4</edge>
      <edge cost="4.000000000000000e+00">5</edge>
      <edge cost="4.000000000000000e+00">6</edge>
      <edge cost="4.000000000000000e+00">7</edge>
      <edge cost="0.000000000000000e+00">8</edge>
      <edge cost="0.000000000000000e+00">9</edge>
      <edge cost="0.000000000000000e+00">10</edge>
      <edge cost="0.000000000000000e+00">11</edge>
      <edge cost="1.200000000000000e+01">12</edge>
      <edge cost="1.200000000000000e+01">13</edge>
      <edge cost="1.200000000000000e+01">14</edge>
      <edge cost="1.600000000000000e+01">15</edge>
      <edge cost="1.600000000000000e+01">16</edge>
      <edge cost="1.600000000000000e+01">17</edge>
      <edge cost="2.400000000000000e+01">18</edge>
      <edge cost="2.400000000000000e+01">19</edge>
      <edge cost="2.400000000000000e+01">20</edge>
      <edge cost="1.120000000000000e+02">21</edge>
      <edge cost="6.800000000000000e+01">22</edge>
      <edge cost="6.800000000000000e+01">23</edge>
      <edge cost="2.600000000000000e+01">24</edge>
      <edge cost="2.600000000000000e+01">25</edge>
      <edge cost="3.000000000000000e+01">26</edge>
      <edge cost="1.100000000000000e+01">27</edge>
      <edge cost="1.100000000000000e+01">28</edge>
      <edge cost="5.000000000000000e+00">29</edge>
      <edge cost="5.000000000000000e+00">30</edge>
      <edge cost="1.000000000000000e+00">31</edge>
      <edge cost="1.000000000000000e+00">32</edge>
      <edge cost="1.300000000000000e+01">33</edge>
      <edge cost="1.300000000000000e+01">34</edge>
      <edge cost="5.300000000000000e+01">35</edge>
      <edge cost="1.100000000000000e+01">36</edge>
      <edge cost="1.100000000000000e+01">37</edge>
      <edge cost="3.520000000000000e+02">38</edge>
      <edge cost="3.520000000000000e+02">39</edge>
      <edge cost="3.560000000000000e+02">40</edge>
      <edge cost="3.560000000000000e+02">41</edge>
      <edge cost="3.560000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="1.060000000000000e+02">0</edge>
      <edge cost="1.200000000000000e+01">1</edge>
      <edge cost="1.200000000000000e+01">2</edge>
      <edge cost="1.200000000000000e+01">3</edge>
      <edge cost="4.200000000000000e+01">4</edge>
      <edge cost="6.000000000000000e+00">5</edge>
      <edge cost="6.000000000000000e+00">6</edge>
      <edge cost="6.000000000000000e+00">7</edge>
      <edge cost="6.000000000000000e+00">8</edge>
      <edge cost="6.000000000000000e+00">9</edge>
      <edge cost="6.000000000000000e+00">10</edge>
      <edge cost="6.000000000000000e+00">11</edge>
      <edge cost="0.000000000000000e+00">12</edge>
      <edge cost="0.000000000000000e+00">13</edge>
      <edge cost="0.000000000000000e+00">14</edge>
      <edge cost="1.200000000000000e+01">15</edge>
      <edge cost="1.200000000000000e+01">16</edge>
      <edge cost="1.200000000000000e+01">17</edge>
      <edge cost="2.400000000000000e+01">18</edge>
      <edge cost="2.400000000000000e+01">19</edge>
      <edge cost="2.400000000000000e+01">20</edge>
      <edge cost="1.240000000000000e+02">21</edge>
      <edge cost="9.200000000000000e+01">22</edge>
      <edge cost="9.200000000000000e+01">23</edge>
      <edge cost="2.800000000000000e+01">24</edge>
      <edge cost="2.800000000000000e+01">25</edge>
      <edge cost="2.400000000000000e+01">26</edge>
      <edge cost="1.300000000000000e+01">27</edge>
      <edge cost="1.300000000000000e+01">28</edge>
      <edge cost="7.000000000000000e+00">29</edge>
      <edge cost="7.000000000000000e+00">30</edge>
      <edge cost="7.000000000000000e+00">31</edge>
      <edge cost="7.000000000000000e+00">32</edge>
      <edge cost="1.000000000000000e+00">33</edge>
      <edge cost="1.000000000000000e+00">34</edge>
      <edge cost="7.700000000000000e+01">35</edge>
      <edge cost="1.300000000000000e+01">36</edge>
      <edge cost="1.300000000000000e+01">37</edge>
      <edge cost="3.540000000000000e+02">38</edge>
      <edge cost="3.540000000000000e+02">39</edge>
      <edge cost="3.500000000000000e+02">40</edge>
      <edge cost="3.500000000000000e+02">41</edge>
      <edge cost="3.500000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="1.060000000000000e+02">0</edge>
      <edge cost="1.200000000000000e+01">1</edge>
      <edge cost="1.200000000000000e+01">2</edge>
      <edge cost="1.200000000000000e+01">3</edge>
      <edge cost="4.200000000000000e+01">4</edge>
      <edge cost="6.000000000000000e+00">5</edge>
      <edge cost="6.000000000000000e+00">6</edge>
      <edge cost="6.000000000000000e+00">7</edge>
      <edge cost="6.000000000000000e+00">8</edge>
      <edge cost="6.000000000000000e+00">9</edge>
      <edge cost="6.000000000000000e+00">10</edge>
      <edge cost="6.000000000000000e+00">11</edge>
      <edge cost="0.000000000000000e+00">12</edge>
      <edge cost="0.000000000000000e+00">13</edge>
      <edge cost="0.000000000000000e+00">14</edge>
      <edge cost="1.200000000000000e+01">15</edge>
      <edge cost="1.200000000000000e+01">16</edge>
      <edge cost="1.200000000000000e+01">17</edge>
      <edge cost="2.400000000000000e+01">18</edge>
      <edge cost="2.400000000000000e+01">19</edge>
      <edge cost="2.400000000000000e+01">20</edge>
      <edge cost="1.240000000000000e+02">21</edge>
      <edge cost="9.200000000000000e+01">22</edge>
      <edge cost="9.200000000000000e+01">23</edge>
      <edge cost="2.800000000000000e+01">24</edge>
      <edge cost="2.800000000000000e+01">25</edge>
      <edge cost="2.400000000000000e+01">26</edge>
      <edge cost="1.300000000000000e+01">27</edge>
      <edge cost="1.300000000000000e+01">28</edge>
      <edge cost="7.000000000000000e+00">29</edge>
      <edge cost="7.000000000000000e+00">30</edge>
      <edge cost="7.000000000000000e+00">31</edge>
      <edge cost="7.000000000000000e+00">32</edge>
      <edge cost="1.000000000000000e+00">33</edge>
      <edge cost="1.000000000000000e+00">34</edge>
      <edge cost="7.700000000000000e+01">35</edge>
      <edge cost="1.300000000000000e+01">36</edge>
      <edge cost="1.300000000000000e+01">37</edge>
      <edge cost="3.540000000000000e+02">38</edge>
      <edge cost="3.540000000000000e+02">39</edge>
      <edge cost="3.500000000000000e+02">40</edge>
      <edge cost="3.500000000000000e+02">41</edge>
      <edge cost="3.500000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="1.060000000000000e+02">0</edge>
      <edge cost="1.200000000000000e+01">1</edge>
      <edge cost="1.200000000000000e+01">2</edge>
      <edge cost="1.200000000000000e+01">3</edge>
      <edge cost="4.200000000000000e+01">4</edge>
      <edge cost="6.000000000000000e+00">5</edge>
      <edge cost="6.000000000000000e+00">6</edge>
      <edge cost="6.000000000000000e+00">7</edge>
      <edge cost="6.000000000000000e+00">8</edge>
      <edge cost="6.000000000000000e+00">9</edge>
      <edge cost="6.000000000000000e+00">10</edge>
      <edge cost="6.000000000000000e+00">11</edge>
      <edge cost="0.000000000000000e+00">12</edge>
      <edge cost="0.000000000000000e+00">13</edge>
      <edge cost="0.000000000000000e+00">14</edge>
      <edge cost="1.200000000000000e+01">15</edge>
      <edge cost="1.200000000000000e+01">16</edge>
      <edge cost="1.200000000000000e+01">17</edge>
      <edge cost="2.400000000000000e+01">18</edge>
      <edge cost="2.400000000000000e+01">19</edge>
      <edge cost="2.400000000000000e+01">20</edge>
      <edge cost="1.240000000000000e+02">21</edge>
      <edge cost="9.200000000000000e+01">22</edge>
      <edge cost="9.200000000000000e+01">23</edge>
      <edge cost="2.800000000000000e+01">24</edge>
      <edge cost="2.800000000000000e+01">25</edge>
      <edge cost="2.400000000000000e+01">26</edge>
      <edge cost="1.300000000000000e+01">27</edge>
      <edge cost="1.300000000000000e+01">28</edge>
      <edge cost="7.000000000000000e+00">29</edge>
      <edge cost="7.000000000000000e+00">30</edge>
      <edge cost="7.000000000000000e+00">31</edge>
      <edge cost="7.000000000000000e+00">32</edge>
      <edge cost="1.000000000000000e+00">33</edge>
      <edge cost="1.000000000000000e+00">34</edge>
      <edge cost="7.700000000000000e+01">35</edge>
      <edge cost="1.300000000000000e+01">36</edge>
      <edge cost="1.300000000000000e+01">37</edge>
      <edge cost="3.540000000000000e+02">38</edge>
      <edge cost="3.540000000000000e+02">39</edge>
      <edge cost="3.500000000000000e+02">40</edge>
      <edge cost="3.500000000000000e+02">41</edge>
      <edge cost="3.500000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="1.300000000000000e+02">0</edge>
      <edge cost="1.600000000000000e+01">1</edge>
      <edge cost="1.600000000000000e+01">2</edge>
      <edge cost="1.600000000000000e+01">3</edge>
      <edge cost="4.600000000000000e+01">4</edge>
      <edge cost="1.200000000000000e+01">5</edge>
      <edge cost="1.200000000000000e+01">6</edge>
      <edge cost="1.200000000000000e+01">7</edge>
      <edge cost="1.600000000000000e+01">8</edge>
      <edge cost="1.600000000000000e+01">9</edge>
      <edge cost="1.600000000000000e+01">10</edge>
      <edge cost="1.600000000000000e+01">11</edge>
      <edge cost="1.200000000000000e+01">12</edge>
      <edge cost="1.200000000000000e+01">13</edge>
      <edge cost="1.200000000000000e+01">14</edge>
      <edge cost="0.000000000000000e+00">15</edge>
      <edge cost="0.000000000000000e+00">16</edge>
      <edge cost="0.000000000000000e+00">17</edge>
      <edge cost="1.200000000000000e+01">18</edge>
      <edge cost="1.200000000000000e+01">19</edge>
      <edge cost="1.200000000000000e+01">20</edge>
      <edge cost="2.320000000000000e+02">21</edge>
      <edge cost="1.160000000000000e+02">22</edge>
      <edge cost="1.160000000000000e+02">23</edge>
      <edge cost="3.200000000000000e+01">24</edge>
      <edge cost="3.200000000000000e+01">25</edge>
      <edge cost="2.800000000000000e+01">26</edge>
      <edge cost="1.700000000000000e+01">27</edge>
      <edge cost="1.700000000000000e+01">28</edge>
      <edge cost="1.300000000000000e+01">29</edge>
      <edge cost="1.300000000000000e+01">30</edge>
      <edge cost="1.700000000000000e+01">31</edge>
      <edge cost="1.700000000000000e+01">32</edge>
      <edge cost="1.300000000000000e+01">33</edge>
      <edge cost="1.300000000000000e+01">34</edge>
      <edge cost="1.010000000000000e+02">35</edge>
      <edge cost="1.700000000000000e+01">36</edge>
      <edge cost="1.700000000000000e+01">37</edge>
      <edge cost="3.580000000000000e+02">38</edge>
      <edge cost="3.580000000000000e+02">39</edge>
      <edge cost="3.540000000000000e+02">40</edge>
      <edge cost="3.540000000000000e+02">41</edge>
      <edge cost="3.540000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="1.300000000000000e+02">0</edge>
      <edge cost="1.600000000000000e+01">1</edge>
      <edge cost="1.600000000000000e+01">2</edge>
      <edge cost="1.600000000000000e+01">3</edge>
      <edge cost="4.600000000000000e+01">4</edge>
      <edge cost="1.200000000000000e+01">5</edge>
      <edge cost="1.200000000000000e+01">6</edge>
      <edge cost="1.200000000000000e+01">7</edge>
      <edge cost="1.600000000000000e+01">8</edge>
      <edge cost="1.600000000000000e+01">9</edge>
      <edge cost="1.600000000000000e+01">10</edge>
      <edge cost="1.600000000000000e+01">11</edge>
      <edge cost="1.200000000000000e+01">12</edge>
      <edge cost="1.200000000000000e+01">13</edge>
      <edge cost="1.200000000000000e+01">14</edge>
      <edge cost="0.000000000000000e+00">15</edge>
      <edge cost="0.000000000000000e+00">16</edge>
      <edge cost="0.000000000000000e+00">17</edge>
      <edge cost="1.200000000000000e+01">18</edge>
      <edge cost="1.200000000000000e+01">19</edge>
      <edge cost="1.200000000000000e+01">20</edge>
      <edge cost="2.320000000000000e+02">21</edge>
      <edge cost="1.160000000000000e+02">22</edge>
      <edge cost="1.160000000000000e+02">23</edge>
      <edge cost="3.200000000000000e+01">24</edge>
      <edge cost="3.200000000000000e+01">25</edge>
      <edge cost="2.800000000000000e+01">26</edge>
      <edge cost="1.700000000000000e+01">27</edge>
      <edge cost="1.700000000000000e+01">28</edge>
      <edge cost="1.300000000000000e+01">29</edge>
      <edge cost="1.300000000000000e+01">30</edge>
      <edge cost="1.700000000000000e+01">31</edge>
      <edge cost="1.700000000000000e+01">32</edge>
      <edge cost="1.300000000000000e+01">33</edge>
      <edge cost="1.300000000000000e+01">34</edge>
      <edge cost="1.010000000000000e+02">35</edge>
      <edge cost="1.700000000000000e+01">36</edge>
      <edge cost="1.700000000000000e+01">37</edge>
      <edge cost="3.580000000000000e+02">38</edge>
      <edge cost="3.580000000000000e+02">39</edge>
      <edge cost="3.540000000000000e+02">40</edge>
      <edge cost="3.540000000000000e+02">41</edge>
      <edge cost="3.540000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="1.300000000000000e+02">0</edge>
      <edge cost="1.600000000000000e+01">1</edge>
      <edge cost="1.600000000000000e+01">2</edge>
      <edge cost="1.600000000000000e+01">3</edge>
      <edge cost="4.600000000000000e+01">4</edge>
      <edge cost="1.200000000000000e+01">5</edge>
      <edge cost="1.200000000000000e+01">6</edge>
      <edge cost="1.200000000000000e+01">7</edge>
      <edge cost="1.600000000000000e+01">8</edge>
      <edge cost="1.600000000000000e+01">9</edge>
      <edge cost="1.600000000000000e+01">10</edge>
      <edge cost="1.600000000000000e+01">11</edge>
      <edge cost="1.200000000000000e+01">12</edge>
      <edge cost="1.200000000000000e+01">13</edge>
      <edge cost="1.200000000000000e+01">14</edge>
      <edge cost="0.000000000000000e+00">15</edge>
      <edge cost="0.000000000000000e+00">16</edge>
      <edge cost="0.000000000000000e+00">17</edge>
      <edge cost="1.200000000000000e+01">18</edge>
      <edge cost="1.200000000000000e+01">19</edge>
      <edge cost="1.200000000000000e+01">20</edge>
      <edge cost="2.320000000000000e+02">21</edge>
      <edge cost="1.160000000000000e+02">22</edge>
      <edge cost="1.160000000000000e+02">23</edge>
      <edge cost="3.200000000000000e+01">24</edge>
      <edge cost="3.200000000000000e+01">25</edge>
      <edge cost="2.800000000000000e+01">26</edge>
      <edge cost="1.700000000000000e+01">27</edge>
      <edge cost="1.700000000000000e+01">28</edge>
      <edge cost="1.300000000000000e+01">29</edge>
      <edge cost="1.300000000000000e+01">30</edge>
      <edge cost="1.700000000000000e+01">31</edge>
      <edge cost="1.700000000000000e+01">32</edge>
      <edge cost="1.300000000000000e+01">33</edge>
      <edge cost="1.300000000000000e+01">34</edge>
      <edge cost="1.010000000000000e+02">35</edge>
      <edge cost="1.700000000000000e+01">36</edge>
      <edge cost="1.700000000000000e+01">37</edge>
      <edge cost="3.580000000000000e+02">38</edge>
      <edge cost="3.580000000000000e+02">39</edge>
      <edge cost="3.540000000000000e+02">40</edge>
      <edge cost="3.540000000000000e+02">41</edge>
      <edge cost="3.540000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="1.780000000000000e+02">0</edge>
      <edge cost="9.600000000000000e+01">1</edge>
      <edge cost="9.600000000000000e+01">2</edge>
      <edge cost="9.600000000000000e+01">3</edge>
      <edge cost="1.260000000000000e+02">4</edge>
      <edge cost="2.400000000000000e+01">5</edge>
      <edge cost="2.400000000000000e+01">6</edge>
      <edge cost="2.400000000000000e+01">7</edge>
      <edge cost="2.400000000000000e+01">8</edge>
      <edge cost="2.400000000000000e+01">9</edge>
      <edge cost="2.400000000000000e+01">10</edge>
      <edge cost="2.400000000000000e+01">11</edge>
      <edge cost="2.400000000000000e+01">12</edge>
      <edge cost="2.400000000000000e+01">13</edge>
      <edge cost="2.400000000000000e+01">14</edge>
      <edge cost="1.200000000000000e+01">15</edge>
      <edge cost="1.200000000000000e+01">16</edge>
      <edge cost="1.200000000000000e+01">17</edge>
      <edge cost="0.000000000000000e+00">18</edge>
      <edge cost="0.000000000000000e+00">19</edge>
      <edge cost="0.000000000000000e+00">20</edge>
      <edge cost="3.520000000000000e+02">21</edge>
      <edge cost="1.640000000000000e+02">22</edge>
      <edge cost="1.640000000000000e+02">23</edge>
      <edge cost="1.120000000000000e+02">24</edge>
      <edge cost="1.120000000000000e+02">25</edge>
      <edge cost="4.000000000000000e+01">26</edge>
      <edge cost="9.700000000000000e+01">27</edge>
      <edge cost="9.700000000000000e+01">28</edge>
      <edge cost="2.500000000000000e+01">29</edge>
      <edge cost="2.500000000000000e+01">30</edge>
      <edge cost="2.500000000000000e+01">31</edge>
      <edge cost="2.500000000000000e+01">32</edge>
      <edge cost="2.500000000000000e+01">33</edge>
      <edge cost="2.500000000000000e+01">34</edge>
      <edge cost="1.490000000000000e+02">35</edge>
      <edge cost="9.700000000000000e+01">36</edge>
      <edge cost="9.700000000000000e+01">37</edge>
      <edge cost="4.380000000000000e+02">38</edge>
      <edge cost="4.380000000000000e+02">39</edge>
      <edge cost="3.660000000000000e+02">40</edge>
      <edge cost="3.660000000000000e+02">41</edge>
      <edge cost="3.660000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="1.780000000000000e+02">0</edge>
      <edge cost="9.600000000000000e+01">1</edge>
      <edge cost="9.600000000000000e+01">2</edge>
      <edge cost="9.600000000000000e+01">3</edge>
      <edge cost="1.260000000000000e+02">4</edge>
      <edge cost="2.400000000000000e+01">5</edge>
      <edge cost="2.400000000000000e+01">6</edge>
      <edge cost="2.400000000000000e+01">7</edge>
      <edge cost="2.400000000000000e+01">8</edge>
      <edge cost="2.400000000000000e+01">9</edge>
      <edge cost="2.400000000000000e+01">10</edge>
      <edge cost="2.400000000000000e+01">11</edge>
      <edge cost="2.400000000000000e+01">12</edge>
      <edge cost="2.400000000000000e+01">13</edge>
      <edge cost="2.400000000000000e+01">14</edge>
      <edge cost="1.200000000000000e+01">15</edge>
      <edge cost="1.200000000000000e+01">16</edge>
      <edge cost="1.200000000000000e+01">17</edge>
      <edge cost="0.000000000000000e+00">18</edge>
      <edge cost="0.000000000000000e+00">19</edge>
      <edge cost="0.000000000000000e+00">20</edge>
      <edge cost="3.520000000000000e+02">21</edge>
      <edge cost="1.640000000000000e+02">22</edge>
      <edge cost="1.640000000000000e+02">23</edge>
      <edge cost="1.120000000000000e+02">24</edge>
      <edge cost="1.120000000000000e+02">25</edge>
      <edge cost="4.000000000000000e+01">26</edge>
      <edge cost="9.700000000000000e+01">27</edge>
      <edge cost="9.700000000000000e+01">28</edge>
      <edge cost="2.500000000000000e+01">29</edge>
      <edge cost="2.500000000000000e+01">30</edge>
      <edge cost="2.500000000000000e+01">31</edge>
      <edge cost="2.500000000000000e+01">32</edge>
      <edge cost="2.500000000000000e+01">33</edge>
      <edge cost="2.500000000000000e+01">34</edge>
      <edge cost="1.490000000000000e+02">35</edge>
      <edge cost="9.700000000000000e+01">36</edge>
      <edge cost="9.700000000000000e+01">37</edge>
      <edge cost="4.380000000000000e+02">38</edge>
      <edge cost="4.380000000000000e+02">39</edge>
      <edge cost="3.660000000000000e+02">40</edge>
      <edge cost="3.660000000000000e+02">41</edge>
      <edge cost="3.660000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="1.780000000000000e+02">0</edge>
      <edge cost="9.600000000000000e+01">1</edge>
      <edge cost="9.600000000000000e+01">2</edge>
      <edge cost="9.600000000000000e+01">3</edge>
      <edge cost="1.260000000000000e+02">4</edge>
      <edge cost="2.400000000000000e+01">5</edge>
      <edge cost="2.400000000000000e+01">6</edge>
      <edge cost="2.400000000000000e+01">7</edge>
      <edge cost="2.400000000000000e+01">8</edge>
      <edge cost="2.400000000000000e+01">9</edge>
      <edge cost="2.400000000000000e+01">10</edge>
      <edge cost="2.400000000000000e+01">11</edge>
      <edge cost="2.400000000000000e+01">12</edge>
      <edge cost="2.400000000000000e+01">13</edge>
      <edge cost="2.400000000000000e+01">14</edge>
      <edge cost="1.200000000000000e+01">15</edge>
      <edge cost="1.200000000000000e+01">16</edge>
      <edge cost="1.200000000000000e+01">17</edge>
      <edge cost="0.000000000000000e+00">18</edge>
      <edge cost="0.000000000000000e+00">19</edge>
      <edge cost="0.000000000000000e+00">20</edge>
      <edge cost="3.520000000000000e+02">21</edge>
      <edge cost="1.640000000000000e+02">22</edge>
      <edge cost="1.640000000000000e+02">23</edge>
      <edge cost="1.120000000000000e+02">24</edge>
      <edge cost="1.120000000000000e+02">25</edge>
      <edge cost="4.000000000000000e+01">26</edge>
      <edge cost="9.700000000000000e+01">27</edge>
      <edge cost="9.700000000000000e+01">28</edge>
      <edge cost="2.500000000000000e+01">29</edge>
      <edge cost="2.500000000000000e+01">30</edge>
      <edge cost="2.500000000000000e+01">31</edge>
      <edge cost="2.500000000000000e+01">32</edge>
      <edge cost="2.500000000000000e+01">33</edge>
      <edge cost="2.500000000000000e+01">34</edge>
      <edge cost="1.490000000000000e+02">35</edge>
      <edge cost="9.700000000000000e+01">36</edge>
      <edge cost="9.700000000000000e+01">37</edge>
      <edge cost="4.380000000000000e+02">38</edge>
      <edge cost="4.380000000000000e+02">39</edge>
      <edge cost="3.660000000000000e+02">40</edge>
      <edge cost="3.660000000000000e+02">41</edge>
      <edge cost="3.660000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="7.000000000000000e+01">0</edge>
      <edge cost="4.600000000000000e+01">1</edge>
      <edge cost="4.600000000000000e+01">2</edge>
      <edge cost="4.600000000000000e+01">3</edge>
      <edge cost="7.600000000000000e+01">4</edge>
      <edge cost="5.600000000000000e+01">5</edge>
      <edge cost="5.600000000000000e+01">6</edge>
      <edge cost="5.600000000000000e+01">7</edge>
      <edge cost="5.600000000000000e+01">8</edge>
      <edge cost="5.600000000000000e+01">9</edge>
      <edge cost="5.600000000000000e+01">10</edge>
      <edge cost="5.600000000000000e+01">11</edge>
      <edge cost="7.600000000000000e+01">12</edge>
      <edge cost="7.600000000000000e+01">13</edge>
      <edge cost="7.600000000000000e+01">14</edge>
      <edge cost="1.600000000000000e+02">15</edge>
      <edge cost="1.600000000000000e+02">16</edge>
      <edge cost="1.600000000000000e+02">17</edge>
      <edge cost="2.320000000000000e+02">18</edge>
      <edge cost="2.320000000000000e+02">19</edge>
      <edge cost="2.320000000000000e+02">20</edge>
      <edge cost="0.000000000000000e+00">21</edge>
      <edge cost="2.400000000000000e+01">22</edge>
      <edge cost="2.400000000000000e+01">23</edge>
      <edge cost="3.000000000000000e+01">24</edge>
      <edge cost="3.000000000000000e+01">25</edge>
      <edge cost="9.600000000000000e+01">26</edge>
      <edge cost="4.600000000000000e+01">27</edge>
      <edge cost="4.600000000000000e+01">28</edge>
      <edge cost="5.600000000000000e+01">29</edge>
      <edge cost="5.600000000000000e+01">30</edge>
      <edge cost="5.600000000000000e+01">31</edge>
      <edge cost="5.600000000000000e+01">32</edge>
      <edge cost="7.600000000000000e+01">33</edge>
      <edge cost="7.600000000000000e+01">34</edge>
      <edge cost="4.000000000000000e+01">35</edge>
      <edge cost="4.600000000000000e+01">36</edge>
      <edge cost="4.600000000000000e+01">37</edge>
      <edge cost="3.800000000000000e+02">38</edge>
      <edge cost="3.800000000000000e+02">39</edge>
      <edge cost="4.460000000000000e+02">40</edge>
      <edge cost="4.460000000000000e+02">41</edge>
      <edge cost="4.460000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="4.600000000000000e+01">0</edge>
      <edge cost="2.200000000000000e+01">1</edge>
      <edge cost="2.200000000000000e+01">2</edge>
      <edge cost="2.200000000000000e+01">3</edge>
      <edge cost="5.600000000000000e+01">4</edge>
      <edge cost="5.600000000000000e+01">5</edge>
      <edge cost="5.600000000000000e+01">6</edge>
      <edge cost="5.600000000000000e+01">7</edge>
      <edge cost="6.400000000000000e+01">8</edge>
      <edge cost="6.400000000000000e+01">9</edge>
      <edge cost="6.400000000000000e+01">10</edge>
      <edge cost="6.400000000000000e+01">11</edge>
      <edge cost="8.800000000000000e+01">12</edge>
      <edge cost="8.800000000000000e+01">13</edge>
      <edge cost="8.800000000000000e+01">14</edge>
      <edge cost="1.120000000000000e+02">15</edge>
      <edge cost="1.120000000000000e+02">16</edge>
      <edge cost="1.120000000000000e+02">17</edge>
      <edge cost="1.600000000000000e+02">18</edge>
      <edge cost="1.600000000000000e+02">19</edge>
      <edge cost="1.600000000000000e+02">20</edge>
      <edge cost="4.800000000000000e+01">21</edge>
      <edge cost="0.000000000000000e+00">22</edge>
      <edge cost="0.000000000000000e+00">23</edge>
      <edge cost="6.000000000000000e+00">24</edge>
      <edge cost="1.000000000000000e+01">25</edge>
      <edge cost="8.400000000000000e+01">26</edge>
      <edge cost="2.200000000000000e+01">27</edge>
      <edge cost="2.200000000000000e+01">28</edge>
      <edge cost="5.600000000000000e+01">29</edge>
      <edge cost="5.600000000000000e+01">30</edge>
      <edge cost="6.400000000000000e+01">31</edge>
      <edge cost="6.400000000000000e+01">32</edge>
      <edge cost="8.800000000000000e+01">33</edge>
      <edge cost="8.800000000000000e+01">34</edge>
      <edge cost="1.600000000000000e+01">35</edge>
      <edge cost="2.200000000000000e+01">36</edge>
      <edge cost="2.600000000000000e+01">37</edge>
      <edge cost="3.600000000000000e+02">38</edge>
      <edge cost="3.600000000000000e+02">39</edge>
      <edge cost="4.340000000000000e+02">40</edge>
      <edge cost="4.340000000000000e+02">41</edge>
      <edge cost="4.340000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="4.600000000000000e+01">0</edge>
      <edge cost="2.200000000000000e+01">1</edge>
      <edge cost="2.200000000000000e+01">2</edge>
      <edge cost="2.200000000000000e+01">3</edge>
      <edge cost="5.600000000000000e+01">4</edge>
      <edge cost="5.600000000000000e+01">5</edge>
      <edge cost="5.600000000000000e+01">6</edge>
      <edge cost="5.600000000000000e+01">7</edge>
      <edge cost="6.400000000000000e+01">8</edge>
      <edge cost="6.400000000000000e+01">9</edge>
      <edge cost="6.400000000000000e+01">10</edge>
      <edge cost="6.400000000000000e+01">11</edge>
      <edge cost="8.800000000000000e+01">12</edge>
      <edge cost="8.800000000000000e+01">13</edge>
      <edge cost="8.800000000000000e+01">14</edge>
      <edge cost="1.120000000000000e+02">15</edge>
      <edge cost="1.120000000000000e+02">16</edge>
      <edge cost="1.120000000000000e+02">17</edge>
      <edge cost="1.600000000000000e+02">18</edge>
      <edge cost="1.600000000000000e+02">19</edge>
      <edge cost="1.600000000000000e+02">20</edge>
      <edge cost="4.800000000000000e+01">21</edge>
      <edge cost="0.000000000000000e+00">22</edge>
      <edge cost="0.000000000000000e+00">23</edge>
      <edge cost="6.000000000000000e+00">24</edge>
      <edge cost="1.000000000000000e+01">25</edge>
      <edge cost="8.400000000000000e+01">26</edge>
      <edge cost="2.200000000000000e+01">27</edge>
      <edge cost="2.200000000000000e+01">28</edge>
      <edge cost="5.600000000000000e+01">29</edge>
      <edge cost="5.600000000000000e+01">30</edge>
      <edge cost="6.400000000000000e+01">31</edge>
      <edge cost="6.400000000000000e+01">32</edge>
      <edge cost="8.800000000000000e+01">33</edge>
      <edge cost="8.800000000000000e+01">34</edge>
      <edge cost="1.600000000000000e+01">35</edge>
      <edge cost="2.200000000000000e+01">36</edge>
      <edge cost="2.600000000000000e+01">37</edge>
      <edge cost="3.600000000000000e+02">38</edge>
      <edge cost="3.600000000000000e+02">39</edge>
      <edge cost="4.340000000000000e+02">40</edge>
      <edge cost="4.340000000000000e+02">41</edge>
      <edge cost="4.340000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="5.200000000000000e+01">0</edge>
      <edge cost="1.600000000000000e+01">1</edge>
      <edge cost="1.600000000000000e+01">2</edge>
      <edge cost="1.600000000000000e+01">3</edge>
      <edge cost="5.200000000000000e+01">4</edge>
      <edge cost="2.200000000000000e+01">5</edge>
      <edge cost="2.200000000000000e+01">6</edge>
      <edge cost="2.200000000000000e+01">7</edge>
      <edge cost="2.600000000000000e+01">8</edge>
      <edge cost="2.600000000000000e+01">9</edge>
      <edge cost="2.600000000000000e+01">10</edge>
      <edge cost="2.600000000000000e+01">11</edge>
      <edge cost="2.800000000000000e+01">12</edge>
      <edge cost="2.800000000000000e+01">13</edge>
      <edge cost="2.800000000000000e+01">14</edge>
      <edge cost="3.200000000000000e+01">15</edge>
      <edge cost="3.200000000000000e+01">16</edge>
      <edge cost="3.200000000000000e+01">17</edge>
      <edge cost="1.120000000000000e+02">18</edge>
      <edge cost="1.120000000000000e+02">19</edge>
      <edge cost="1.120000000000000e+02">20</edge>
      <edge cost="4.800000000000000e+01">21</edge>
      <edge cost="6.000000000000000e+00">22</edge>
      <edge cost="6.000000000000000e+00">23</edge>
      <edge cost="0.000000000000000e+00">24</edge>
      <edge cost="6.000000000000000e+00">25</edge>
      <edge cost="1.400000000000000e+01">26</edge>
      <edge cost="1.600000000000000e+01">27</edge>
      <edge cost="1.600000000000000e+01">28</edge>
      <edge cost="2.200000000000000e+01">29</edge>
      <edge cost="2.200000000000000e+01">30</edge>
      <edge cost="2.600000000000000e+01">31</edge>
      <edge cost="2.600000000000000e+01">32</edge>
      <edge cost="2.800000000000000e+01">33</edge>
      <edge cost="2.800000000000000e+01">34</edge>
      <edge cost="2.200000000000000e+01">35</edge>
      <edge cost="1.600000000000000e+01">36</edge>
      <edge cost="2.200000000000000e+01">37</edge>
      <edge cost="3.560000000000000e+02">38</edge>
      <edge cost="3.560000000000000e+02">39</edge>
      <edge cost="3.640000000000000e+02">40</edge>
      <edge cost="3.640000000000000e+02">41</edge>
      <edge cost="3.640000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="5.600000000000000e+01">0</edge>
      <edge cost="2.200000000000000e+01">1</edge>
      <edge cost="2.200000000000000e+01">2</edge>
      <edge cost="2.200000000000000e+01">3</edge>
      <edge cost="4.600000000000000e+01">4</edge>
      <edge cost="2.200000000000000e+01">5</edge>
      <edge cost="2.200000000000000e+01">6</edge>
      <edge cost="2.200000000000000e+01">7</edge>
      <edge cost="2.600000000000000e+01">8</edge>
      <edge cost="2.600000000000000e+01">9</edge>
      <edge cost="2.600000000000000e+01">10</edge>
      <edge cost="2.600000000000000e+01">11</edge>
      <edge cost="2.800000000000000e+01">12</edge>
      <edge cost="2.800000000000000e+01">13</edge>
      <edge cost="2.800000000000000e+01">14</edge>
      <edge cost="3.200000000000000e+01">15</edge>
      <edge cost="3.200000000000000e+01">16</edge>
      <edge cost="3.200000000000000e+01">17</edge>
      <edge cost="1.120000000000000e+02">18</edge>
      <edge cost="1.120000000000000e+02">19</edge>
      <edge cost="1.120000000000000e+02">20</edge>
      <edge cost="4.800000000000000e+01">21</edge>
      <edge cost="1.000000000000000e+01">22</edge>
      <edge cost="1.000000000000000e+01">23</edge>
      <edge cost="6.000000000000000e+00">24</edge>
      <edge cost="0.000000000000000e+00">25</edge>
      <edge cost="1.400000000000000e+01">26</edge>
      <edge cost="2.200000000000000e+01">27</edge>
      <edge cost="2.200000000000000e+01">28</edge>
      <edge cost="2.200000000000000e+01">29</edge>
      <edge cost="2.200000000000000e+01">30</edge>
      <edge cost="2.600000000000000e+01">31</edge>
      <edge cost="2.600000000000000e+01">32</edge>
      <edge cost="2.800000000000000e+01">33</edge>
      <edge cost="2.800000000000000e+01">34</edge>
      <edge cost="2.600000000000000e+01">35</edge>
      <edge cost="2.200000000000000e+01">36</edge>
      <edge cost="1.600000000000000e+01">37</edge>
      <edge cost="3.500000000000000e+02">38</edge>
      <edge cost="3.500000000000000e+02">39</edge>
      <edge cost="3.640000000000000e+02">40</edge>
      <edge cost="3.640000000000000e+02">41</edge>
      <edge cost="3.640000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="1.340000000000000e+02">0</edge>
      <edge cost="3.000000000000000e+01">1</edge>
      <edge cost="3.000000000000000e+01">2</edge>
      <edge cost="3.000000000000000e+01">3</edge>
      <edge cost="6.000000000000000e+01">4</edge>
      <edge cost="2.600000000000000e+01">5</edge>
      <edge cost="2.600000000000000e+01">6</edge>
      <edge cost="2.600000000000000e+01">7</edge>
      <edge cost="3.000000000000000e+01">8</edge>
      <edge cost="3.000000000000000e+01">9</edge>
      <edge cost="3.000000000000000e+01">10</edge>
      <edge cost="3.000000000000000e+01">11</edge>
      <edge cost="2.400000000000000e+01">12</edge>
      <edge cost="2.400000000000000e+01">13</edge>
      <edge cost="2.400000000000000e+01">14</edge>
      <edge cost="2.200000000000000e+01">15</edge>
      <edge cost="2.200000000000000e+01">16</edge>
      <edge cost="2.200000000000000e+01">17</edge>
      <edge cost="4.000000000000000e+01">18</edge>
      <edge cost="4.000000000000000e+01">19</edge>
      <edge cost="4.000000000000000e+01">20</edge>
      <edge cost="1.440000000000000e+02">21</edge>
      <edge cost="8.800000000000000e+01">22</edge>
      <edge cost="8.800000000000000e+01">23</edge>
      <edge cost="1.400000000000000e+01">24</edge>
      <edge cost="1.400000000000000e+01">25</edge>
      <edge cost="0.000000000000000e+00">26</edge>
      <edge cost="3.000000000000000e+01">27</edge>
      <edge cost="3.000000000000000e+01">28</edge>
      <edge cost="2.600000000000000e+01">29</edge>
      <edge cost="2.600000000000000e+01">30</edge>
      <edge cost="3.000000000000000e+01">31</edge>
      <edge cost="3.000000000000000e+01">32</edge>
      <edge cost="2.400000000000000e+01">33</edge>
      <edge cost="2.400000000000000e+01">34</edge>
      <edge cost="1.040000000000000e+02">35</edge>
      <edge cost="3.000000000000000e+01">36</edge>
      <edge cost="3.000000000000000e+01">37</edge>
      <edge cost="3.640000000000000e+02">38</edge>
      <edge cost="3.640000000000000e+02">39</edge>
      <edge cost="3.500000000000000e+02">40</edge>
      <edge cost="3.500000000000000e+02">41</edge>
      <edge cost="3.500000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="3.700000000000000e+01">0</edge>
      <edge cost="1.000000000000000e+00">1</edge>
      <edge cost="1.000000000000000e+00">2</edge>
      <edge cost="1.000000000000000e+00">3</edge>
      <edge cost="3.700000000000000e+01">4</edge>
      <edge cost="7.000000000000000e+00">5</edge>
      <edge cost="7.000000000000000e+00">6</edge>
      <edge cost="7.000000000000000e+00">7</edge>
      <edge cost="1.100000000000000e+01">8</edge>
      <edge cost="1.100000000000000e+01">9</edge>
      <edge cost="1.100000000000000e+01">10</edge>
      <edge cost="1.100000000000000e+01">11</edge>
      <edge cost="1.300000000000000e+01">12</edge>
      <edge cost="1.300000000000000e+01">13</edge>
      <edge cost="1.300000000000000e+01">14</edge>
      <edge cost="1.700000000000000e+01">15</edge>
      <edge cost="1.700000000000000e+01">16</edge>
      <edge cost="1.700000000000000e+01">17</edge>
      <edge cost="9.700000000000000e+01">18</edge>
      <edge cost="9.700000000000000e+01">19</edge>
      <edge cost="9.700000000000000e+01">20</edge>
      <edge cost="6.400000000000000e+01">21</edge>
      <edge cost="2.200000000000000e+01">22</edge>
      <edge cost="2.200000000000000e+01">23</edge>
      <edge cost="1.600000000000000e+01">24</edge>
      <edge cost="2.200000000000000e+01">25</edge>
      <edge cost="3.000000000000000e+01">26</edge>
      <edge cost="0.000000000000000e+00">27</edge>
      <edge cost="0.000000000000000e+00">28</edge>
      <edge cost="6.000000000000000e+00">29</edge>
      <edge cost="6.000000000000000e+00">30</edge>
      <edge cost="1.000000000000000e+01">31</edge>
      <edge cost="1.000000000000000e+01">32</edge>
      <edge cost="1.200000000000000e+01">33</edge>
      <edge cost="1.200000000000000e+01">34</edge>
      <edge cost="1.400000000000000e+01">35</edge>
      <edge cost="8.000000000000000e+00">36</edge>
      <edge cost="1.400000000000000e+01">37</edge>
      <edge cost="3.480000000000000e+02">38</edge>
      <edge cost="3.480000000000000e+02">39</edge>
      <edge cost="3.560000000000000e+02">40</edge>
      <edge cost="3.560000000000000e+02">41</edge>
      <edge cost="3.560000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="3.700000000000000e+01">0</edge>
      <edge cost="1.000000000000000e+00">1</edge>
      <edge cost="1.000000000000000e+00">2</edge>
      <edge cost="1.000000000000000e+00">3</edge>
      <edge cost="3.700000000000000e+01">4</edge>
      <edge cost="7.000000000000000e+00">5</edge>
      <edge cost="7.000000000000000e+00">6</edge>
      <edge cost="7.000000000000000e+00">7</edge>
      <edge cost="1.100000000000000e+01">8</edge>
      <edge cost="1.100000000000000e+01">9</edge>
      <edge cost="1.100000000000000e+01">10</edge>
      <edge cost="1.100000000000000e+01">11</edge>
      <edge cost="1.300000000000000e+01">12</edge>
      <edge cost="1.300000000000000e+01">13</edge>
      <edge cost="1.300000000000000e+01">14</edge>
      <edge cost="1.700000000000000e+01">15</edge>
      <edge cost="1.700000000000000e+01">16</edge>
      <edge cost="1.700000000000000e+01">17</edge>
      <edge cost="9.700000000000000e+01">18</edge>
      <edge cost="9.700000000000000e+01">19</edge>
      <edge cost="9.700000000000000e+01">20</edge>
      <edge cost="6.400000000000000e+01">21</edge>
      <edge cost="2.200000000000000e+01">22</edge>
      <edge cost="2.200000000000000e+01">23</edge>
      <edge cost="1.600000000000000e+01">24</edge>
      <edge cost="2.200000000000000e+01">25</edge>
      <edge cost="3.000000000000000e+01">26</edge>
      <edge cost="0.000000000000000e+00">27</edge>
      <edge cost="0.000000000000000e+00">28</edge>
      <edge cost="6.000000000000000e+00">29</edge>
      <edge cost="6.000000000000000e+00">30</edge>
      <edge cost="1.000000000000000e+01">31</edge>
      <edge cost="1.000000000000000e+01">32</edge>
      <edge cost="1.200000000000000e+01">33</edge>
      <edge cost="1.200000000000000e+01">34</edge>
      <edge cost="1.400000000000000e+01">35</edge>
      <edge cost="8.000000000000000e+00">36</edge>
      <edge cost="1.400000000000000e+01">37</edge>
      <edge cost="3.480000000000000e+02">38</edge>
      <edge cost="3.480000000000000e+02">39</edge>
      <edge cost="3.560000000000000e+02">40</edge>
      <edge cost="3.560000000000000e+02">41</edge>
      <edge cost="3.560000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="7.500000000000000e+01">0</edge>
      <edge cost="7.000000000000000e+00">1</edge>
      <edge cost="7.000000000000000e+00">2</edge>
      <edge cost="7.000000000000000e+00">3</edge>
      <edge cost="3.700000000000000e+01">4</edge>
      <edge cost="1.000000000000000e+00">5</edge>
      <edge cost="1.000000000000000e+00">6</edge>
      <edge cost="1.000000000000000e+00">7</edge>
      <edge cost="5.000000000000000e+00">8</edge>
      <edge cost="5.000000000000000e+00">9</edge>
      <edge cost="5.000000000000000e+00">10</edge>
      <edge cost="5.000000000000000e+00">11</edge>
      <edge cost="7.000000000000000e+00">12</edge>
      <edge cost="7.000000000000000e+00">13</edge>
      <edge cost="7.000000000000000e+00">14</edge>
      <edge cost="1.300000000000000e+01">15</edge>
      <edge cost="1.300000000000000e+01">16</edge>
      <edge cost="1.300000000000000e+01">17</edge>
      <edge cost="2.500000000000000e+01">18</edge>
      <edge cost="2.500000000000000e+01">19</edge>
      <edge cost="2.500000000000000e+01">20</edge>
      <edge cost="1.120000000000000e+02">21</edge>
      <edge cost="6.000000000000000e+01">22</edge>
      <edge cost="6.000000000000000e+01">23</edge>
      <edge cost="2.200000000000000e+01">24</edge>
      <edge cost="2.200000000000000e+01">25</edge>
      <edge cost="2.600000000000000e+01">26</edge>
      <edge cost="6.000000000000000e+00">27</edge>
      <edge cost="6.000000000000000e+00">28</edge>
      <edge cost="0.000000000000000e+00">29</edge>
      <edge cost="0.000000000000000e+00">30</edge>
      <edge cost="4.000000000000000e+00">31</edge>
      <edge cost="4.000000000000000e+00">32</edge>
      <edge cost="6.000000000000000e+00">33</edge>
      <edge cost="6.000000000000000e+00">34</edge>
      <edge cost="5.200000000000000e+01">35</edge>
      <edge cost="1.400000000000000e+01">36</edge>
      <edge cost="1.400000000000000e+01">37</edge>
      <edge cost="3.480000000000000e+02">38</edge>
      <edge cost="3.480000000000000e+02">39</edge>
      <edge cost="3.520000000000000e+02">40</edge>
      <edge cost="3.520000000000000e+02">41</edge>
      <edge cost="3.520000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="7.500000000000000e+01">0</edge>
      <edge cost="7.000000000000000e+00">1</edge>
      <edge cost="7.000000000000000e+00">2</edge>
      <edge cost="7.000000000000000e+00">3</edge>
      <edge cost="3.700000000000000e+01">4</edge>
      <edge cost="1.000000000000000e+00">5</edge>
      <edge cost="1.000000000000000e+00">6</edge>
      <edge cost="1.000000000000000e+00">7</edge>
      <edge cost="5.000000000000000e+00">8</edge>
      <edge cost="5.000000000000000e+00">9</edge>
      <edge cost="5.000000000000000e+00">10</edge>
      <edge cost="5.000000000000000e+00">11</edge>
      <edge cost="7.000000000000000e+00">12</edge>
      <edge cost="7.000000000000000e+00">13</edge>
      <edge cost="7.000000000000000e+00">14</edge>
      <edge cost="1.300000000000000e+01">15</edge>
      <edge cost="1.300000000000000e+01">16</edge>
      <edge cost="1.300000000000000e+01">17</edge>
      <edge cost="2.500000000000000e+01">18</edge>
      <edge cost="2.500000000000000e+01">19</edge>
      <edge cost="2.500000000000000e+01">20</edge>
      <edge cost="1.120000000000000e+02">21</edge>
      <edge cost="6.000000000000000e+01">22</edge>
      <edge cost="6.000000000000000e+01">23</edge>
      <edge cost="2.200000000000000e+01">24</edge>
      <edge cost="2.200000000000000e+01">25</edge>
      <edge cost="2.600000000000000e+01">26</edge>
      <edge cost="6.000000000000000e+00">27</edge>
      <edge cost="6.000000000000000e+00">28</edge>
      <edge cost="0.000000000000000e+00">29</edge>
      <edge cost="0.000000000000000e+00">30</edge>
      <edge cost="4.000000000000000e+00">31</edge>
      <edge cost="4.000000000000000e+00">32</edge>
      <edge cost="6.000000000000000e+00">33</edge>
      <edge cost="6.000000000000000e+00">34</edge>
      <edge cost="5.200000000000000e+01">35</edge>
      <edge cost="1.400000000000000e+01">36</edge>
      <edge cost="1.400000000000000e+01">37</edge>
      <edge cost="3.480000000000000e+02">38</edge>
      <edge cost="3.480000000000000e+02">39</edge>
      <edge cost="3.520000000000000e+02">40</edge>
      <edge cost="3.520000000000000e+02">41</edge>
      <edge cost="3.520000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="8.300000000000000e+01">0</edge>
      <edge cost="1.100000000000000e+01">1</edge>
      <edge cost="1.100000000000000e+01">2</edge>
      <edge cost="1.100000000000000e+01">3</edge>
      <edge cost="4.100000000000000e+01">4</edge>
      <edge cost="5.000000000000000e+00">5</edge>
      <edge cost="5.000000000000000e+00">6</edge>
      <edge cost="5.000000000000000e+00">7</edge>
      <edge cost="1.000000000000000e+00">8</edge>
      <edge cost="1.000000000000000e+00">9</edge>
      <edge cost="1.000000000000000e+00">10</edge>
      <edge cost="1.000000000000000e+00">11</edge>
      <edge cost="1.300000000000000e+01">12</edge>
      <edge cost="1.300000000000000e+01">13</edge>
      <edge cost="1.300000000000000e+01">14</edge>
      <edge cost="1.700000000000000e+01">15</edge>
      <edge cost="1.700000000000000e+01">16</edge>
      <edge cost="1.700000000000000e+01">17</edge>
      <edge cost="2.500000000000000e+01">18</edge>
      <edge cost="2.500000000000000e+01">19</edge>
      <edge cost="2.500000000000000e+01">20</edge>
      <edge cost="1.120000000000000e+02">21</edge>
      <edge cost="6.800000000000000e+01">22</edge>
      <edge cost="6.800000000000000e+01">23</edge>
      <edge cost="2.600000000000000e+01">24</edge>
      <edge cost="2.600000000000000e+01">25</edge>
      <edge cost="3.000000000000000e+01">26</edge>
      <edge cost="1.000000000000000e+01">27</edge>
      <edge cost="1.000000000000000e+01">28</edge>
      <edge cost="4.000000000000000e+00">29</edge>
      <edge cost="4.000000000000000e+00">30</edge>
      <edge cost="0.000000000000000e+00">31</edge>
      <edge cost="0.000000000000000e+00">32</edge>
      <edge cost="1.200000000000000e+01">33</edge>
      <edge cost="1.200000000000000e+01">34</edge>
      <edge cost="6.000000000000000e+01">35</edge>
      <edge cost="1.800000000000000e+01">36</edge>
      <edge cost="1.800000000000000e+01">37</edge>
      <edge cost="3.520000000000000e+02">38</edge>
      <edge cost="3.520000000000000e+02">39</edge>
      <edge cost="3.560000000000000e+02">40</edge>
      <edge cost="3.560000000000000e+02">41</edge>
      <edge cost="3.560000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="8.300000000000000e+01">0</edge>
      <edge cost="1.100000000000000e+01">1</edge>
      <edge cost="1.100000000000000e+01">2</edge>
      <edge cost="1.100000000000000e+01">3</edge>
      <edge cost="4.100000000000000e+01">4</edge>
      <edge cost="5.000000000000000e+00">5</edge>
      <edge cost="5.000000000000000e+00">6</edge>
      <edge cost="5.000000000000000e+00">7</edge>
      <edge cost="1.000000000000000e+00">8</edge>
      <edge cost="1.000000000000000e+00">9</edge>
      <edge cost="1.000000000000000e+00">10</edge>
      <edge cost="1.000000000000000e+00">11</edge>
      <edge cost="1.300000000000000e+01">12</edge>
      <edge cost="1.300000000000000e+01">13</edge>
      <edge cost="1.300000000000000e+01">14</edge>
      <edge cost="1.700000000000000e+01">15</edge>
      <edge cost="1.700000000000000e+01">16</edge>
      <edge cost="1.700000000000000e+01">17</edge>
      <edge cost="2.500000000000000e+01">18</edge>
      <edge cost="2.500000000000000e+01">19</edge>
      <edge cost="2.500000000000000e+01">20</edge>
      <edge cost="1.120000000000000e+02">21</edge>
      <edge cost="6.800000000000000e+01">22</edge>
      <edge cost="6.800000000000000e+01">23</edge>
      <edge cost="2.600000000000000e+01">24</edge>
      <edge cost="2.600000000000000e+01">25</edge>
      <edge cost="3.000000000000000e+01">26</edge>
      <edge cost="1.000000000000000e+01">27</edge>
      <edge cost="1.000000000000000e+01">28</edge>
      <edge cost="4.000000000000000e+00">29</edge>
      <edge cost="4.000000000000000e+00">30</edge>
      <edge cost="0.000000000000000e+00">31</edge>
      <edge cost="0.000000000000000e+00">32</edge>
      <edge cost="1.200000000000000e+01">33</edge>
      <edge cost="1.200000000000000e+01">34</edge>
      <edge cost="6.000000000000000e+01">35</edge>
      <edge cost="1.800000000000000e+01">36</edge>
      <edge cost="1.800000000000000e+01">37</edge>
      <edge cost="3.520000000000000e+02">38</edge>
      <edge cost="3.520000000000000e+02">39</edge>
      <edge cost="3.560000000000000e+02">40</edge>
      <edge cost="3.560000000000000e+02">41</edge>
      <edge cost="3.560000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="1.070000000000000e+02">0</edge>
      <edge cost="1.300000000000000e+01">1</edge>
      <edge cost="1.300000000000000e+01">2</edge>
      <edge cost="1.300000000000000e+01">3</edge>
      <edge cost="4.300000000000000e+01">4</edge>
      <edge cost="7.000000000000000e+00">5</edge>
      <edge cost="7.000000000000000e+00">6</edge>
      <edge cost="7.000000000000000e+00">7</edge>
      <edge cost="7.000000000000000e+00">8</edge>
      <edge cost="7.000000000000000e+00">9</edge>
      <edge cost="7.000000000000000e+00">10</edge>
      <edge cost="7.000000000000000e+00">11</edge>
      <edge cost="1.000000000000000e+00">12</edge>
      <edge cost="1.000000000000000e+00">13</edge>
      <edge cost="1.000000000000000e+00">14</edge>
      <edge cost="1.300000000000000e+01">15</edge>
      <edge cost="1.300000000000000e+01">16</edge>
      <edge cost="1.300000000000000e+01">17</edge>
      <edge cost="2.500000000000000e+01">18</edge>
      <edge cost="2.500000000000000e+01">19</edge>
      <edge cost="2.500000000000000e+01">20</edge>
      <edge cost="1.240000000000000e+02">21</edge>
      <edge cost="9.200000000000000e+01">22</edge>
      <edge cost="9.200000000000000e+01">23</edge>
      <edge cost="2.800000000000000e+01">24</edge>
      <edge cost="2.800000000000000e+01">25</edge>
      <edge cost="2.400000000000000e+01">26</edge>
      <edge cost="1.200000000000000e+01">27</edge>
      <edge cost="1.200000000000000e+01">28</edge>
      <edge cost="6.000000000000000e+00">29</edge>
      <edge cost="6.000000000000000e+00">30</edge>
      <edge cost="6.000000000000000e+00">31</edge>
      <edge cost="6.000000000000000e+00">32</edge>
      <edge cost="0.000000000000000e+00">33</edge>
      <edge cost="0.000000000000000e+00">34</edge>
      <edge cost="8.400000000000000e+01">35</edge>
      <edge cost="2.000000000000000e+01">36</edge>
      <edge cost="2.000000000000000e+01">37</edge>
      <edge cost="3.540000000000000e+02">38</edge>
      <edge cost="3.540000000000000e+02">39</edge>
      <edge cost="3.500000000000000e+02">40</edge>
      <edge cost="3.500000000000000e+02">41</edge>
      <edge cost="3.500000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="1.070000000000000e+02">0</edge>
      <edge cost="1.300000000000000e+01">1</edge>
      <edge cost="1.300000000000000e+01">2</edge>
      <edge cost="1.300000000000000e+01">3</edge>
      <edge cost="4.300000000000000e+01">4</edge>
      <edge cost="7.000000000000000e+00">5</edge>
      <edge cost="7.000000000000000e+00">6</edge>
      <edge cost="7.000000000000000e+00">7</edge>
      <edge cost="7.000000000000000e+00">8</edge>
      <edge cost="7.000000000000000e+00">9</edge>
      <edge cost="7.000000000000000e+00">10</edge>
      <edge cost="7.000000000000000e+00">11</edge>
      <edge cost="1.000000000000000e+00">12</edge>
      <edge cost="1.000000000000000e+00">13</edge>
      <edge cost="1.000000000000000e+00">14</edge>
      <edge cost="1.300000000000000e+01">15</edge>
      <edge cost="1.300000000000000e+01">16</edge>
      <edge cost="1.300000000000000e+01">17</edge>
      <edge cost="2.500000000000000e+01">18</edge>
      <edge cost="2.500000000000000e+01">19</edge>
      <edge cost="2.500000000000000e+01">20</edge>
      <edge cost="1.240000000000000e+02">21</edge>
      <edge cost="9.200000000000000e+01">22</edge>
      <edge cost="9.200000000000000e+01">23</edge>
      <edge cost="2.800000000000000e+01">24</edge>
      <edge cost="2.800000000000000e+01">25</edge>
      <edge cost="2.400000000000000e+01">26</edge>
      <edge cost="1.200000000000000e+01">27</edge>
      <edge cost="1.200000000000000e+01">28</edge>
      <edge cost="6.000000000000000e+00">29</edge>
      <edge cost="6.000000000000000e+00">30</edge>
      <edge cost="6.000000000000000e+00">31</edge>
      <edge cost="6.000000000000000e+00">32</edge>
      <edge cost="0.000000000000000e+00">33</edge>
      <edge cost="0.000000000000000e+00">34</edge>
      <edge cost="8.400000000000000e+01">35</edge>
      <edge cost="2.000000000000000e+01">36</edge>
      <edge cost="2.000000000000000e+01">37</edge>
      <edge cost="3.540000000000000e+02">38</edge>
      <edge cost="3.540000000000000e+02">39</edge>
      <edge cost="3.500000000000000e+02">40</edge>
      <edge cost="3.500000000000000e+02">41</edge>
      <edge cost="3.500000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="3.100000000000000e+01">0</edge>
      <edge cost="7.000000000000000e+00">1</edge>
      <edge cost="7.000000000000000e+00">2</edge>
      <edge cost="7.000000000000000e+00">3</edge>
      <edge cost="4.100000000000000e+01">4</edge>
      <edge cost="4.100000000000000e+01">5</edge>
      <edge cost="4.100000000000000e+01">6</edge>
      <edge cost="4.100000000000000e+01">7</edge>
      <edge cost="4.900000000000000e+01">8</edge>
      <edge cost="4.900000000000000e+01">9</edge>
      <edge cost="4.900000000000000e+01">10</edge>
      <edge cost="4.900000000000000e+01">11</edge>
      <edge cost="7.300000000000000e+01">12</edge>
      <edge cost="7.300000000000000e+01">13</edge>
      <edge cost="7.300000000000000e+01">14</edge>
      <edge cost="9.700000000000000e+01">15</edge>
      <edge cost="9.700000000000000e+01">16</edge>
      <edge cost="9.700000000000000e+01">17</edge>
      <edge cost="1.450000000000000e+02">18</edge>
      <edge cost="1.450000000000000e+02">19</edge>
      <edge cost="1.450000000000000e+02">20</edge>
      <edge cost="6.400000000000000e+01">21</edge>
      <edge cost="1.600000000000000e+01">22</edge>
      <edge cost="1.600000000000000e+01">23</edge>
      <edge cost="2.200000000000000e+01">24</edge>
      <edge cost="2.600000000000000e+01">25</edge>
      <edge cost="1.000000000000000e+02">26</edge>
      <edge cost="1.400000000000000e+01">27</edge>
      <edge cost="1.400000000000000e+01">28</edge>
      <edge cost="4.800000000000000e+01">29</edge>
      <edge cost="4.800000000000000e+01">30</edge>
      <edge cost="5.600000000000000e+01">31</edge>
      <edge cost="5.600000000000000e+01">32</edge>
      <edge cost="8.000000000000000e+01">33</edge>
      <edge cost="8.000000000000000e+01">34</edge>
      <edge cost="0.000000000000000e+00">35</edge>
      <edge cost="6.000000000000000e+00">36</edge>
      <edge cost="1.000000000000000e+01">37</edge>
      <edge cost="3.520000000000000e+02">38</edge>
      <edge cost="3.520000000000000e+02">39</edge>
      <edge cost="4.260000000000000e+02">40</edge>
      <edge cost="4.260000000000000e+02">41</edge>
      <edge cost="4.260000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="3.700000000000000e+01">0</edge>
      <edge cost="1.000000000000000e+00">1</edge>
      <edge cost="1.000000000000000e+00">2</edge>
      <edge cost="1.000000000000000e+00">3</edge>
      <edge cost="3.700000000000000e+01">4</edge>
      <edge cost="7.000000000000000e+00">5</edge>
      <edge cost="7.000000000000000e+00">6</edge>
      <edge cost="7.000000000000000e+00">7</edge>
      <edge cost="1.100000000000000e+01">8</edge>
      <edge cost="1.100000000000000e+01">9</edge>
      <edge cost="1.100000000000000e+01">10</edge>
      <edge cost="1.100000000000000e+01">11</edge>
      <edge cost="1.300000000000000e+01">12</edge>
      <edge cost="1.300000000000000e+01">13</edge>
      <edge cost="1.300000000000000e+01">14</edge>
      <edge cost="1.700000000000000e+01">15</edge>
      <edge cost="1.700000000000000e+01">16</edge>
      <edge cost="1.700000000000000e+01">17</edge>
      <edge cost="9.700000000000000e+01">18</edge>
      <edge cost="9.700000000000000e+01">19</edge>
      <edge cost="9.700000000000000e+01">20</edge>
      <edge cost="6.400000000000000e+01">21</edge>
      <edge cost="2.200000000000000e+01">22</edge>
      <edge cost="2.200000000000000e+01">23</edge>
      <edge cost="1.600000000000000e+01">24</edge>
      <edge cost="2.200000000000000e+01">25</edge>
      <edge cost="3.000000000000000e+01">26</edge>
      <edge cost="8.000000000000000e+00">27</edge>
      <edge cost="8.000000000000000e+00">28</edge>
      <edge cost="1.400000000000000e+01">29</edge>
      <edge cost="1.400000000000000e+01">30</edge>
      <edge cost="1.800000000000000e+01">31</edge>
      <edge cost="1.800000000000000e+01">32</edge>
      <edge cost="2.000000000000000e+01">33</edge>
      <edge cost="2.000000000000000e+01">34</edge>
      <edge cost="6.000000000000000e+00">35</edge>
      <edge cost="0.000000000000000e+00">36</edge>
      <edge cost="6.000000000000000e+00">37</edge>
      <edge cost="3.480000000000000e+02">38</edge>
      <edge cost="3.480000000000000e+02">39</edge>
      <edge cost="3.560000000000000e+02">40</edge>
      <edge cost="3.560000000000000e+02">41</edge>
      <edge cost="3.560000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="4.100000000000000e+01">0</edge>
      <edge cost="7.000000000000000e+00">1</edge>
      <edge cost="7.000000000000000e+00">2</edge>
      <edge cost="7.000000000000000e+00">3</edge>
      <edge cost="3.100000000000000e+01">4</edge>
      <edge cost="7.000000000000000e+00">5</edge>
      <edge cost="7.000000000000000e+00">6</edge>
      <edge cost="7.000000000000000e+00">7</edge>
      <edge cost="1.100000000000000e+01">8</edge>
      <edge cost="1.100000000000000e+01">9</edge>
      <edge cost="1.100000000000000e+01">10</edge>
      <edge cost="1.100000000000000e+01">11</edge>
      <edge cost="1.300000000000000e+01">12</edge>
      <edge cost="1.300000000000000e+01">13</edge>
      <edge cost="1.300000000000000e+01">14</edge>
      <edge cost="1.700000000000000e+01">15</edge>
      <edge cost="1.700000000000000e+01">16</edge>
      <edge cost="1.700000000000000e+01">17</edge>
      <edge cost="9.700000000000000e+01">18</edge>
      <edge cost="9.700000000000000e+01">19</edge>
      <edge cost="9.700000000000000e+01">20</edge>
      <edge cost="6.400000000000000e+01">21</edge>
      <edge cost="2.600000000000000e+01">22</edge>
      <edge cost="2.600000000000000e+01">23</edge>
      <edge cost="2.200000000000000e+01">24</edge>
      <edge cost="1.600000000000000e+01">25</edge>
      <edge cost="3.000000000000000e+01">26</edge>
      <edge cost="1.400000000000000e+01">27</edge>
      <edge cost="1.400000000000000e+01">28</edge>
      <edge cost="1.400000000000000e+01">29</edge>
      <edge cost="1.400000000000000e+01">30</edge>
      <edge cost="1.800000000000000e+01">31</edge>
      <edge cost="1.800000000000000e+01">32</edge>
      <edge cost="2.000000000000000e+01">33</edge>
      <edge cost="2.000000000000000e+01">34</edge>
      <edge cost="1.000000000000000e+01">35</edge>
      <edge cost="6.000000000000000e+00">36</edge>
      <edge cost="0.000000000000000e+00">37</edge>
      <edge cost="3.420000000000000e+02">38</edge>
      <edge cost="3.420000000000000e+02">39</edge>
      <edge cost="3.560000000000000e+02">40</edge>
      <edge cost="3.560000000000000e+02">41</edge>
      <edge cost="3.560000000000000e+02">42</edge>
    </vertex>
    <vertex>
      <edge cost="5.048000000000000e+03">0</edge>
      <edge cost="5.014000000000000e+03">1</edge>
      <edge cost="5.014000000000000e+03">2</edge>
      <edge cost="5.014000000000000e+03">3</edge>
      <edge cost="5.038000000000000e+03">4</edge>
      <edge cost="5.014000000000000e+03">5</edge>
      <edge cost="5.014000000000000e+03">6</edge>
      <edge cost="5.014000000000000e+03">7</edge>
      <edge cost="5.018000000000000e+03">8</edge>
      <edge cost="5.018000000000000e+03">9</edge>
      <edge cost="5.018000000000000e+03">10</edge>
      <edge cost="5.018000000000000e+03">11</edge>
      <edge cost="5.020000000000000e+03">12</edge>
      <edge cost="5.020000000000000e+03">13</edge>
      <edge cost="5.020000000000000e+03">14</edge>
      <edge cost="5.024000000000000e+03">15</edge>
      <edge cost="5.024000000000000e+03">16</edge>
      <edge cost="5.024000000000000e+03">17</edge>
      <edge cost="5.104000000000000e+03">18</edge>
      <edge cost="5.104000000000000e+03">19</edge>
      <edge cost="5.104000000000000e+03">20</edge>
      <edge cost="5.064000000000000e+03">21</edge>
      <edge cost="5.026000000000000e+03">22</edge>
      <edge cost="5.026000000000000e+03">23</edge>
      <edge cost="5.022000000000000e+03">24</edge>
      <edge cost="5.016000000000000e+03">25</edge>
      <edge cost="5.030000000000000e+03">26</edge>
      <edge cost="5.014000000000000e+03">27</edge>
      <edge cost="5.014000000000000e+03">28</edge>
      <edge cost="5.014000000000000e+03">29</edge>
      <edge cost="5.014000000000000e+03">30</edge>
      <edge cost="5.018000000000000e+03">31</edge>
      <edge cost="5.018000000000000e+03">32</edge>
      <edge cost="5.020000000000000e+03">33</edge>
      <edge cost="5.020000000000000e+03">34</edge>
      <edge cost="5.018000000000000e+03">35</edge>
      <edge cost="5.014000000000000e+03">36</edge>
      <edge cost="5.008000000000000e+03">37</edge>
      <edge cost="0.000000000000000e+00">38</edge>
      <edge cost="0.000000000000000e+00">39</edge>
      <edge cost="1.400000000000000e+01">40</edge>
      <edge cost="1.400000000000000e+01">41</edge>
      <edge cost="1.400000000000000e+01">42</edge>
    </vertex>
    <vertex>
      <edge cost="5.048000000000000e+03">0</edge>
      <edge cost="5.014000000000000e+03">1</edge>
      <edge cost="5.014000000000000e+03">2</edge>
      <edge cost="5.014000000000000e+03">3</edge>
      <edge cost="5.038000000000000e+03">4</edge>
      <edge cost="5.014000000000000e+03">5</edge>
      <edge cost="5.014000000000000e+03">6</edge>
      <edge cost="5.014000000000000e+03">7</edge>
      <edge cost="5.018000000000000e+03">8</edge>
      <edge cost="5.018000000000000e+03">9</edge>
      <edge cost="5.018000000000000e+03">10</edge>
      <edge cost="5.018000000000000e+03">11</edge>
      <edge cost="5.020000000000000e+03">12</edge>
      <edge cost="5.020000000000000e+03">13</edge>
      <edge cost="5.020000000000000e+03">14</edge>
      <edge cost="5.024000000000000e+03">15</edge>
      <edge cost="5.024000000000000e+03">16</edge>
      <edge cost="5.024000000000000e+03">17</edge>
      <edge cost="5.104000000000000e+03">18</edge>
      <edge cost="5.104000000000000e+03">19</edge>
      <edge cost="5.104000000000000e+03">20</edge>
      <edge cost="5.064000000000000e+03">21</edge>
      <edge cost="5.026000000000000e+03">22</edge>
      <edge cost="5.026000000000000e+03">23</edge>
      <edge cost="5.022000000000000e+03">24</edge>
      <edge cost="5.016000000000000e+03">25</edge>
      <edge cost="5.030000000000000e+03">26</edge>
      <edge cost="5.014000000000000e+03">27</edge>
      <edge cost="5.014000000000000e+03">28</edge>
      <edge cost="5.014000000000000e+03">29</edge>
      <edge cost="5.014000000000000e+03">30</edge>
      <edge cost="5.018000000000000e+03">31</edge>
      <edge cost="5.018000000000000e+03">32</edge>
      <edge cost="5.020000000000000e+03">33</edge>
      <edge cost="5.020000000000000e+03">34</edge>
      <edge cost="5.018000000000000e+03">35</edge>
      <edge cost="5.014000000000000e+03">36</edge>
      <edge cost="5.008000000000000e+03">37</edge>
      <edge cost="0.000000000000000e+00">38</edge>
      <edge cost="0.000000000000000e+00">39</edge>
      <edge cost="1.400000000000000e+01">40</edge>
      <edge cost="1.400000000000000e+01">41</edge>
      <edge cost="1.400000000000000e+01">42</edge>
    </vertex>
    <vertex>
      <edge cost="5.126000000000000e+03">0</edge>
      <edge cost="5.022000000000000e+03">1</edge>
      <edge cost="5.022000000000000e+03">2</edge>
      <edge cost="5.022000000000000e+03">3</edge>
      <edge cost="5.052000000000000e+03">4</edge>
      <edge cost="5.018000000000000e+03">5</edge>
      <edge cost="5.018000000000000e+03">6</edge>
      <edge cost="5.018000000000000e+03">7</edge>
      <edge cost="5.022000000000000e+03">8</edge>
      <edge cost="5.022000000000000e+03">9</edge>
      <edge cost="5.022000000000000e+03">10</edge>
      <edge cost="5.022000000000000e+03">11</edge>
      <edge cost="5.016000000000000e+03">12</edge>
      <edge cost="5.016000000000000e+03">13</edge>
      <edge cost="5.016000000000000e+03">14</edge>
      <edge cost="5.014000000000000e+03">15</edge>
      <edge cost="5.014000000000000e+03">16</edge>
      <edge cost="5.014000000000000e+03">17</edge>
      <edge cost="5.032000000000000e+03">18</edge>
      <edge cost="5.032000000000000e+03">19</edge>
      <edge cost="5.032000000000000e+03">20</edge>
      <edge cost="5.160000000000000e+03">21</edge>
      <edge cost="5.104000000000000e+03">22</edge>
      <edge cost="5.104000000000000e+03">23</edge>
      <edge cost="5.030000000000000e+03">24</edge>
      <edge cost="5.030000000000000e+03">25</edge>
      <edge cost="5.016000000000000e+03">26</edge>
      <edge cost="5.022000000000000e+03">27</edge>
      <edge cost="5.022000000000000e+03">28</edge>
      <edge cost="5.018000000000000e+03">29</edge>
      <edge cost="5.018000000000000e+03">30</edge>
      <edge cost="5.022000000000000e+03">31</edge>
      <edge cost="5.022000000000000e+03">32</edge>
      <edge cost="5.016000000000000e+03">33</edge>
      <edge cost="5.016000000000000e+03">34</edge>
      <edge cost="5.096000000000000e+03">35</edge>
      <edge cost="5.022000000000000e+03">36</edge>
      <edge cost="5.022000000000000e+03">37</edge>
      <edge cost="1.400000000000000e+01">38</edge>
      <edge cost="1.400000000000000e+01">39</edge>
      <edge cost="0.000000000000000e+00">40</edge>
      <edge cost="0.000000000000000e+00">41</edge>
      <edge cost="0.000000000000000e+00">42</edge>
    </vertex>
    <vertex>
      <edge cost="5.126000000000000e+03">0</edge>
      <edge cost="5.022000000000000e+03">1</edge>
      <edge cost="5.022000000000000e+03">2</edge>
      <edge cost="5.022000000000000e+03">3</edge>
      <edge cost="5.052000000000000e+03">4</edge>
      <edge cost="5.018000000000000e+03">5</edge>
      <edge cost="5.018000000000000e+03">6</edge>
      <edge cost="5.018000000000000e+03">7</edge>
      <edge cost="5.022000000000000e+03">8</edge>
      <edge cost="5.022000000000000e+03">9</edge>
      <edge cost="5.022000000000000e+03">10</edge>
      <edge cost="5.022000000000000e+03">11</edge>
      <edge cost="5.016000000000000e+03">12</edge>
      <edge cost="5.016000000000000e+03">13</edge>
      <edge cost="5.016000000000000e+03">14</edge>
      <edge cost="5.014000000000000e+03">15</edge>
      <edge cost="5.014000000000000e+03">16</edge>
      <edge cost="5.014000000000000e+03">17</edge>
      <edge cost="5.032000000000000e+03">18</edge>
      <edge cost="5.032000000000000e+03">19</edge>
      <edge cost="5.032000000000000e+03">20</edge>
      <edge cost="5.160000000000000e+03">21</edge>
      <edge cost="5.104000000000000e+03">22</edge>
      <edge cost="5.104000000000000e+03">23</edge>
      <edge cost="5.030000000000000e+03">24</edge>
      <edge cost="5.030000000000000e+03">25</edge>
      <edge cost="5.016000000000000e+03">26</edge>
      <edge cost="5.022000000000000e+03">27</edge>
      <edge cost="5.022000000000000e+03">28</edge>
      <edge cost="5.018000000000000e+03">29</edge>
      <edge cost="5.018000000000000e+03">30</edge>
      <edge cost="5.022000000000000e+03">31</edge>
      <edge cost="5.022000000000000e+03">32</edge>
      <edge cost="5.016000000000000e+03">33</edge>
      <edge cost="5.016000000000000e+03">34</edge>
      <edge cost="5.096000000000000e+03">35</edge>
      <edge cost="5.022000000000000e+03">36</edge>
      <edge cost="5.022000000000000e+03">37</edge>
      <edge cost="1.400000000000000e+01">38</edge>
      <edge cost="1.400000000000000e+01">39</edge>
      <edge cost="0.000000000000000e+00">40</edge>
      <edge cost="0.000000000000000e+00">41</edge>
      <edge cost="0.000000000000000e+00">42</edge>
    </vertex>
    <vertex>
      <edge cost="5.126000000000000e+03">0</edge>
      <edge cost="5.022000000000000e+03">1</edge>
      <edge cost="5.022000000000000e+03">2</edge>
      <edge cost="5.022000000000000e+03">3</edge>
      <edge cost="5.052000000000000e+03">4</edge>
      <edge cost="5.018000000000000e+03">5</edge>
      <edge cost="5.018000000000000e+03">6</edge>
      <edge cost="5.018000000000000e+03">7</edge>
      <edge cost="5.022000000000000e+03">8</edge>
      <edge cost="5.022000000000000e+03">9</edge>
      <edge cost="5.022000000000000e+03">10</edge>
      <edge cost="5.022000000000000e+03">11</edge>
      <edge cost="5.016000000000000e+03">12</edge>
      <edge cost="5.016000000000000e+03">13</edge>
      <edge cost="5.016000000000000e+03">14</edge>
      <edge cost="5.014000000000000e+03">15</edge>
      <edge cost="5.014000000000000e+03">16</edge>
      <edge cost="5.014000000000000e+03">17</edge>
      <edge cost="5.032000000000000e+03">18</edge>
      <edge cost="5.032000000000000e+03">19</edge>
      <edge cost="5.032000000000000e+03">20</edge>
      <edge cost="5.160000000000000e+03">21</edge>
      <edge cost="5.104000000000000e+03">22</edge>
      <edge cost="5.104000000000000e+03">23</edge>
      <edge cost="5.030000000000000e+03">24</edge>
      <edge cost="5.030000000000000e+03">25</edge>
      <edge cost="5.016000000000000e+03">26</edge>
      <edge cost="5.022000000000000e+03">27</edge>
      <edge cost="5.022000000000000e+03">28</edge>
      <edge cost="5.018000000000000e+03">29</edge>
      <edge cost="5.018000000000000e+03">30</edge>
      <edge cost="5.022000000000000e+03">31</edge>
      <edge cost="5.022000000000000e+03">32</edge>
      <edge cost="5.016000000000000e+03">33</edge>
      <edge cost="5.016000000000000e+03">34</edge>
      <edge cost="5.096000000000000e+03">35</edge>
      <edge cost="5.022000000000000e+03">36</edge>
      <edge cost="5.022000000000000e+03">37</edge>
      <edge cost="1.400000000000000e+01">38</edge>
      <edge cost="1.400000000000000e+01">39</edge>
      <edge cost="0.000000000000000e+00">40</edge>
      <edge cost="0.000000000000000e+00">41</edge>
      <edge cost="0.000000000000000e+00">42</edge>
    </vertex>
  </graph>

</travellingSalesmanProblemInstance>
