0501_a_star.ipynb

{
  "nbformat": 4,
  "nbformat_minor": 0,
  "metadata": {
    "colab": {
      "provenance": [],
      "authorship_tag": "ABX9TyNlQO3CReCrEwzP80+BCSXN",
      "include_colab_link": true
    },
    "kernelspec": {
      "name": "python3",
      "display_name": "Python 3"
    },
    "language_info": {
      "name": "python"
    }
  },
  "cells": [
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "view-in-github",
        "colab_type": "text"
      },
      "source": [
        "<a href=\"https://colab.research.google.com/github/lmcanavals/acomplex/blob/main/0501_a_star.ipynb\" target=\"_parent\"><img src=\"https://colab.research.google.com/assets/colab-badge.svg\" alt=\"Open In Colab\"/></a>"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 1,
      "metadata": {
        "id": "YhQjKVhaJDMX"
      },
      "outputs": [],
      "source": [
        "import heapq as hq\n",
        "import math\n",
        "\n",
        "def a_star(G, s, t, h):\n",
        "    n = len(G)\n",
        "    g = [math.inf]*n\n",
        "    visited = [False]*n\n",
        "    f = [math.inf]*n\n",
        "    path = [-1]*n\n",
        "\n",
        "    g[s] = 0\n",
        "    f[s] = h[s]\n",
        "    q = []\n",
        "    hq.heappush(q, (f[s], s))\n",
        "    while q:\n",
        "        _, n = hq.heappop(q)\n",
        "        if not visited[n]:\n",
        "            visited[n] = True\n",
        "            if n == t:\n",
        "                break\n",
        "            for v, w in G[n]:\n",
        "                if not visited[v] and g[n] + w < g[v]:\n",
        "                    path[v] = n\n",
        "                    g[v] = g[n] + w\n",
        "                    f[v] = g[v] + h[v]\n",
        "                    hq.heappush(q, (f[v], v))\n",
        "\n",
        "    return path"
      ]
    },
    {
      "cell_type": "code",
      "source": [
        "import graphviz as gv\n",
        "\n",
        "def drawGraph(G, path=[], h=[], directed=False):\n",
        "    g = gv.Digraph(\"nombre\") if directed else gv.Graph(\"nombre\")\n",
        "    n = len(G)\n",
        "\n",
        "    for u, hi in enumerate(h):\n",
        "        g.node(str(u), f\"{u}({hi})\")\n",
        "\n",
        "    done = set()\n",
        "    for v, u in enumerate(path):\n",
        "        if u != -1:\n",
        "            g.edge(str(u), str(v), dir=\"forward\", penwidth=\"2\", color=\"orange\")\n",
        "            done.add((u, v))\n",
        "            done.add((v, u))\n",
        "    for u in range(n):\n",
        "        g.node(str(u))\n",
        "        for v, w in G[u]:\n",
        "            if not (u, v) in done:\n",
        "                done.add((u, v))\n",
        "                done.add((v, u))\n",
        "                g.edge(str(u), str(v), str(w))\n",
        "    \n",
        "    return g"
      ],
      "metadata": {
        "id": "JSfLuen_MGGp"
      },
      "execution_count": 31,
      "outputs": []
    },
    {
      "cell_type": "code",
      "source": [
        "def manhattan(a, b):\n",
        "    x0, y0 = a\n",
        "    x1, y1 = b\n",
        "    return abs(x0 - x1) + abs(y0 - y1)"
      ],
      "metadata": {
        "id": "Q_3rJHJYRlux"
      },
      "execution_count": 32,
      "outputs": []
    },
    {
      "cell_type": "code",
      "source": [
        "n = 6\n",
        "G = [[] for i in range(n*n)]\n",
        "end = (5, 5)\n",
        "h = []\n",
        "for i in range(n):\n",
        "    for j in range(n):\n",
        "        idx = i * n + j\n",
        "        nbrs = [(i-1, j-1, 2), (i-1, j, 1), (i-1, j+1, 2),\n",
        "                (  i, j-1, 1),              (  i, j+1, 1),\n",
        "                (i+1, j-1, 2), (i+1, j, 1), (i+1, j+1, 2)]\n",
        "        for i0, j0, w in nbrs:\n",
        "            if (i0 < 0 or i0 >= n or j0 < 0 or j0 >= n):\n",
        "                continue\n",
        "            idx0 = i0 * n + j0\n",
        "            G[idx].append((idx0, w))\n",
        "        h.append(manhattan((i, j), end))"
      ],
      "metadata": {
        "id": "QZex-pEBOJX2"
      },
      "execution_count": 33,
      "outputs": []
    },
    {
      "cell_type": "code",
      "source": [
        "drawGraph(G, h=h)"
      ],
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/",
          "height": 1000
        },
        "id": "v5eHES2JMuKN",
        "outputId": "d454094e-5795-4ac2-8fe7-19d53e6ea911"
      },
      "execution_count": 34,
      "outputs": [
        {
          "output_type": "execute_result",
          "data": {
            "text/plain": [
              "<graphviz.dot.Graph at 0x7fa94a5df550>"
            ],
            "image/svg+xml": "<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\"?>\n<!DOCTYPE svg PUBLIC \"-//W3C//DTD SVG 1.1//EN\"\n \"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd\">\n<!-- Generated by graphviz version 2.40.1 (20161225.0304)\n -->\n<!-- Title: nombre Pages: 1 -->\n<svg width=\"677pt\" height=\"1349pt\"\n viewBox=\"0.00 0.00 677.20 1349.00\" xmlns=\"http://www.w3.org/2000/svg\" xmlns:xlink=\"http://www.w3.org/1999/xlink\">\n<g id=\"graph0\" class=\"graph\" transform=\"scale(1 1) rotate(0) translate(4 1345)\">\n<title>nombre</title>\n<polygon fill=\"#ffffff\" stroke=\"transparent\" points=\"-4,4 -4,-1345 673.1972,-1345 673.1972,4 -4,4\"/>\n<!-- 0 -->\n<g id=\"node1\" class=\"node\">\n<title>0</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"257.1972\" cy=\"-1323\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"257.1972\" y=\"-1319.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">0(10)</text>\n</g>\n<!-- 1 -->\n<g id=\"node2\" class=\"node\">\n<title>1</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"312.1972\" cy=\"-1236\" rx=\"27\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"312.1972\" y=\"-1232.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1(9)</text>\n</g>\n<!-- 0&#45;&#45;1 -->\n<g id=\"edge1\" class=\"edge\">\n<title>0&#45;&#45;1</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M268.0635,-1305.8116C277.7683,-1290.4603 291.9003,-1268.106 301.5407,-1252.8567\"/>\n<text text-anchor=\"middle\" x=\"292.1972\" y=\"-1275.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 6 -->\n<g id=\"node7\" class=\"node\">\n<title>6</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"201.1972\" cy=\"-1149\" rx=\"27\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"201.1972\" y=\"-1145.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">6(9)</text>\n</g>\n<!-- 0&#45;&#45;6 -->\n<g id=\"edge2\" class=\"edge\">\n<title>0&#45;&#45;6</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M250.081,-1305.1067C247.8315,-1299.344 245.3675,-1292.9182 243.1972,-1287 229.1157,-1248.5995 224.5623,-1239.2902 213.1972,-1200 210.0631,-1189.1652 207.1498,-1176.861 204.9786,-1167.053\"/>\n<text text-anchor=\"middle\" x=\"235.1972\" y=\"-1232.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 7 -->\n<g id=\"node8\" class=\"node\">\n<title>7</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"274.1972\" cy=\"-1062\" rx=\"27\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"274.1972\" y=\"-1058.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">7(8)</text>\n</g>\n<!-- 0&#45;&#45;7 -->\n<g id=\"edge3\" class=\"edge\">\n<title>0&#45;&#45;7</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M258.3926,-1304.647C261.5215,-1256.6091 269.9238,-1127.6091 273.0257,-1079.9862\"/>\n<text text-anchor=\"middle\" x=\"270.1972\" y=\"-1188.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 2 -->\n<g id=\"node3\" class=\"node\">\n<title>2</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"410.1972\" cy=\"-1149\" rx=\"27\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"410.1972\" y=\"-1145.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2(8)</text>\n</g>\n<!-- 1&#45;&#45;2 -->\n<g id=\"edge4\" class=\"edge\">\n<title>1&#45;&#45;2</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M333.6679,-1224.7066C344.877,-1218.2692 358.455,-1209.5842 369.1972,-1200 380.5565,-1189.8652 391.2574,-1176.367 398.877,-1165.8032\"/>\n<text text-anchor=\"middle\" x=\"387.1972\" y=\"-1188.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 1&#45;&#45;6 -->\n<g id=\"edge5\" class=\"edge\">\n<title>1&#45;&#45;6</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M286.5348,-1229.9088C268.4624,-1224.5387 244.6513,-1215.1572 228.1972,-1200 218.4708,-1191.0402 211.5962,-1177.7608 207.2186,-1166.9986\"/>\n<text text-anchor=\"middle\" x=\"232.1972\" y=\"-1188.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 1&#45;&#45;7 -->\n<g id=\"edge6\" class=\"edge\">\n<title>1&#45;&#45;7</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M308.2737,-1218.0343C300.973,-1184.605 285.3839,-1113.2232 278.0994,-1079.868\"/>\n<text text-anchor=\"middle\" x=\"301.1972\" y=\"-1145.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 8 -->\n<g id=\"node9\" class=\"node\">\n<title>8</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"378.1972\" cy=\"-975\" rx=\"27\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"378.1972\" y=\"-971.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">8(7)</text>\n</g>\n<!-- 1&#45;&#45;8 -->\n<g id=\"edge7\" class=\"edge\">\n<title>1&#45;&#45;8</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M316.7337,-1218.0604C328.7908,-1170.3798 361.5356,-1040.889 373.629,-993.0651\"/>\n<text text-anchor=\"middle\" x=\"351.1972\" y=\"-1101.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 3 -->\n<g id=\"node4\" class=\"node\">\n<title>3</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"513.1972\" cy=\"-1062\" rx=\"27\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"513.1972\" y=\"-1058.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">3(7)</text>\n</g>\n<!-- 2&#45;&#45;3 -->\n<g id=\"edge8\" class=\"edge\">\n<title>2&#45;&#45;3</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M432.4276,-1138.637C444.8556,-1132.2427 460.2081,-1123.3023 472.1972,-1113 483.7432,-1103.0785 494.4355,-1089.5703 502.0043,-1078.9485\"/>\n<text text-anchor=\"middle\" x=\"490.1972\" y=\"-1101.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 2&#45;&#45;7 -->\n<g id=\"edge9\" class=\"edge\">\n<title>2&#45;&#45;7</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M385.4531,-1141.1394C368.0431,-1134.9711 344.6511,-1125.3636 326.1972,-1113 311.4899,-1103.1464 297.317,-1088.8175 287.4925,-1077.8551\"/>\n<text text-anchor=\"middle\" x=\"330.1972\" y=\"-1101.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 2&#45;&#45;8 -->\n<g id=\"edge10\" class=\"edge\">\n<title>2&#45;&#45;8</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M406.8932,-1131.0343C400.7453,-1097.605 387.6176,-1026.2232 381.4833,-992.868\"/>\n<text text-anchor=\"middle\" x=\"402.1972\" y=\"-1058.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 9 -->\n<g id=\"node10\" class=\"node\">\n<title>9</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"474.1972\" cy=\"-888\" rx=\"27\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"474.1972\" y=\"-884.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">9(6)</text>\n</g>\n<!-- 2&#45;&#45;9 -->\n<g id=\"edge11\" class=\"edge\">\n<title>2&#45;&#45;9</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M414.5962,-1131.0604C426.288,-1083.3798 458.0405,-953.889 469.7675,-906.0651\"/>\n<text text-anchor=\"middle\" x=\"448.1972\" y=\"-1014.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 4 -->\n<g id=\"node5\" class=\"node\">\n<title>4</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"560.1972\" cy=\"-975\" rx=\"27\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"560.1972\" y=\"-971.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">4(6)</text>\n</g>\n<!-- 3&#45;&#45;4 -->\n<g id=\"edge12\" class=\"edge\">\n<title>3&#45;&#45;4</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M522.4829,-1044.8116C530.7227,-1029.5593 542.6969,-1007.3942 550.9308,-992.1527\"/>\n<text text-anchor=\"middle\" x=\"544.1972\" y=\"-1014.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 3&#45;&#45;8 -->\n<g id=\"edge13\" class=\"edge\">\n<title>3&#45;&#45;8</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M488.416,-1054.1945C470.9885,-1048.0522 447.5908,-1038.4531 429.1972,-1026 414.6809,-1016.172 400.7891,-1001.8407 391.1802,-990.8708\"/>\n<text text-anchor=\"middle\" x=\"433.1972\" y=\"-1014.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 3&#45;&#45;9 -->\n<g id=\"edge14\" class=\"edge\">\n<title>3&#45;&#45;9</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M509.1704,-1044.0343C501.6777,-1010.605 485.6783,-939.2232 478.2021,-905.868\"/>\n<text text-anchor=\"middle\" x=\"502.1972\" y=\"-971.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 10 -->\n<g id=\"node11\" class=\"node\">\n<title>10</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"560.1972\" cy=\"-801\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"560.1972\" y=\"-797.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">10(5)</text>\n</g>\n<!-- 3&#45;&#45;10 -->\n<g id=\"edge15\" class=\"edge\">\n<title>3&#45;&#45;10</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M532.2366,-1049.1599C565.1192,-1025.5381 630.8014,-971.5559 649.1972,-906 653.5201,-890.595 656.238,-884.3676 649.1972,-870 635.9479,-842.9632 606.4321,-823.4855 585.015,-812.2564\"/>\n<text text-anchor=\"middle\" x=\"646.1972\" y=\"-927.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 5 -->\n<g id=\"node6\" class=\"node\">\n<title>5</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"613.1972\" cy=\"-888\" rx=\"27\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"613.1972\" y=\"-884.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">5(5)</text>\n</g>\n<!-- 4&#45;&#45;5 -->\n<g id=\"edge16\" class=\"edge\">\n<title>4&#45;&#45;5</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M570.4162,-958.2255C579.8013,-942.8198 593.6345,-920.1124 603.0097,-904.723\"/>\n<text text-anchor=\"middle\" x=\"593.1972\" y=\"-927.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 4&#45;&#45;9 -->\n<g id=\"edge17\" class=\"edge\">\n<title>4&#45;&#45;9</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M546.9104,-958.9055C538.2036,-948.6244 526.3992,-935.1749 515.1972,-924 507.6863,-916.5072 498.8997,-908.68 491.3914,-902.2451\"/>\n<text text-anchor=\"middle\" x=\"534.1972\" y=\"-927.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 4&#45;&#45;10 -->\n<g id=\"edge18\" class=\"edge\">\n<title>4&#45;&#45;10</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M560.1972,-956.7078C560.1972,-923.2024 560.1972,-852.3695 560.1972,-819.0471\"/>\n<text text-anchor=\"middle\" x=\"564.1972\" y=\"-884.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 11 -->\n<g id=\"node12\" class=\"node\">\n<title>11</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"630.1972\" cy=\"-714\" rx=\"30.5947\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"630.1972\" y=\"-710.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">11(4)</text>\n</g>\n<!-- 4&#45;&#45;11 -->\n<g id=\"edge19\" class=\"edge\">\n<title>4&#45;&#45;11</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M580.2658,-962.4652C604.1656,-947.0561 641.7982,-921.0985 649.1972,-906 677.9403,-847.3467 651.871,-766.6467 637.8154,-731.5183\"/>\n<text text-anchor=\"middle\" x=\"665.1972\" y=\"-840.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 5&#45;&#45;10 -->\n<g id=\"edge20\" class=\"edge\">\n<title>5&#45;&#45;10</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M602.9783,-871.2255C593.6534,-855.9186 579.9371,-833.4032 570.5656,-818.0198\"/>\n<text text-anchor=\"middle\" x=\"593.1972\" y=\"-840.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 5&#45;&#45;11 -->\n<g id=\"edge21\" class=\"edge\">\n<title>5&#45;&#45;11</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M614.9525,-870.0343C618.2101,-836.6918 625.1565,-765.5937 628.426,-732.1286\"/>\n<text text-anchor=\"middle\" x=\"627.1972\" y=\"-797.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 6&#45;&#45;7 -->\n<g id=\"edge22\" class=\"edge\">\n<title>6&#45;&#45;7</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M211.3969,-1132.2811C217.9727,-1122.0006 226.9904,-1108.7781 236.1972,-1098 242.69,-1090.3992 250.619,-1082.6836 257.5513,-1076.3552\"/>\n<text text-anchor=\"middle\" x=\"240.1972\" y=\"-1101.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 12 -->\n<g id=\"node13\" class=\"node\">\n<title>12</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"142.1972\" cy=\"-975\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"142.1972\" y=\"-971.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">12(8)</text>\n</g>\n<!-- 6&#45;&#45;12 -->\n<g id=\"edge23\" class=\"edge\">\n<title>6&#45;&#45;12</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M194.2605,-1131.4603C191.9751,-1125.6034 189.4445,-1119.0327 187.1972,-1113 172.868,-1074.5343 168.5277,-1065.1522 156.1972,-1026 152.7772,-1015.1405 149.3856,-1002.8356 146.7974,-993.0333\"/>\n<text text-anchor=\"middle\" x=\"179.1972\" y=\"-1058.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 13 -->\n<g id=\"node14\" class=\"node\">\n<title>13</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"223.1972\" cy=\"-888\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"223.1972\" y=\"-884.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">13(7)</text>\n</g>\n<!-- 6&#45;&#45;13 -->\n<g id=\"edge24\" class=\"edge\">\n<title>6&#45;&#45;13</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M202.7442,-1130.647C206.7934,-1082.6091 217.667,-953.6091 221.6812,-905.9862\"/>\n<text text-anchor=\"middle\" x=\"217.1972\" y=\"-1014.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 7&#45;&#45;8 -->\n<g id=\"edge25\" class=\"edge\">\n<title>7&#45;&#45;8</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M290.9368,-1047.6262C302.9319,-1037.3619 319.4982,-1023.2585 334.1972,-1011 342.9899,-1003.6672 352.8484,-995.5881 361.0015,-988.9447\"/>\n<text text-anchor=\"middle\" x=\"338.1972\" y=\"-1014.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 7&#45;&#45;12 -->\n<g id=\"edge26\" class=\"edge\">\n<title>7&#45;&#45;12</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M247.8401,-1057.8997C225.6366,-1053.3167 194.0816,-1044.0319 172.1972,-1026 161.5738,-1017.2467 153.8522,-1003.6837 148.9052,-992.7444\"/>\n<text text-anchor=\"middle\" x=\"176.1972\" y=\"-1014.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 7&#45;&#45;13 -->\n<g id=\"edge27\" class=\"edge\">\n<title>7&#45;&#45;13</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M268.9314,-1044.0343C259.1332,-1010.605 238.2109,-939.2232 228.4344,-905.868\"/>\n<text text-anchor=\"middle\" x=\"258.1972\" y=\"-971.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 14 -->\n<g id=\"node15\" class=\"node\">\n<title>14</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"316.1972\" cy=\"-801\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"316.1972\" y=\"-797.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">14(6)</text>\n</g>\n<!-- 7&#45;&#45;14 -->\n<g id=\"edge28\" class=\"edge\">\n<title>7&#45;&#45;14</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M277.0841,-1044.0604C284.7568,-996.3798 305.5944,-866.889 313.2902,-819.0651\"/>\n<text text-anchor=\"middle\" x=\"300.1972\" y=\"-927.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 8&#45;&#45;9 -->\n<g id=\"edge29\" class=\"edge\">\n<title>8&#45;&#45;9</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M394.4823,-960.2416C412.2425,-944.1465 440.4878,-918.5492 458.1526,-902.5404\"/>\n<text text-anchor=\"middle\" x=\"436.1972\" y=\"-927.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 8&#45;&#45;13 -->\n<g id=\"edge30\" class=\"edge\">\n<title>8&#45;&#45;13</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M352.1485,-970.1802C329.2079,-965.0712 295.5907,-955.4191 270.1972,-939 256.2438,-929.9779 243.6763,-915.8628 235.0552,-904.7672\"/>\n<text text-anchor=\"middle\" x=\"274.1972\" y=\"-927.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 8&#45;&#45;14 -->\n<g id=\"edge31\" class=\"edge\">\n<title>8&#45;&#45;14</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M371.9111,-957.3584C360.0279,-924.0087 334.396,-852.074 322.5,-818.6883\"/>\n<text text-anchor=\"middle\" x=\"358.1972\" y=\"-884.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 15 -->\n<g id=\"node16\" class=\"node\">\n<title>15</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"414.1972\" cy=\"-714\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"414.1972\" y=\"-710.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">15(5)</text>\n</g>\n<!-- 8&#45;&#45;15 -->\n<g id=\"edge32\" class=\"edge\">\n<title>8&#45;&#45;15</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M380.6717,-957.0604C387.2483,-909.3798 405.1091,-779.889 411.7055,-732.0651\"/>\n<text text-anchor=\"middle\" x=\"401.1972\" y=\"-840.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 9&#45;&#45;10 -->\n<g id=\"edge33\" class=\"edge\">\n<title>9&#45;&#45;10</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M489.1773,-872.8458C504.6733,-857.1696 528.7682,-832.7944 544.5173,-816.8623\"/>\n<text text-anchor=\"middle\" x=\"527.1972\" y=\"-840.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 9&#45;&#45;14 -->\n<g id=\"edge34\" class=\"edge\">\n<title>9&#45;&#45;14</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M448.3641,-882.1334C426.7179,-876.497 395.5395,-866.6565 371.1972,-852 355.5789,-842.5962 340.5942,-828.2252 330.221,-817.1322\"/>\n<text text-anchor=\"middle\" x=\"375.1972\" y=\"-840.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 9&#45;&#45;15 -->\n<g id=\"edge35\" class=\"edge\">\n<title>9&#45;&#45;15</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M468.1139,-870.3584C456.614,-837.0087 431.8089,-765.074 420.2966,-731.6883\"/>\n<text text-anchor=\"middle\" x=\"454.1972\" y=\"-797.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 16 -->\n<g id=\"node17\" class=\"node\">\n<title>16</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"504.1972\" cy=\"-627\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"504.1972\" y=\"-623.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">16(4)</text>\n</g>\n<!-- 9&#45;&#45;16 -->\n<g id=\"edge36\" class=\"edge\">\n<title>9&#45;&#45;16</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M476.3068,-869.647C481.8284,-821.6091 496.656,-692.6091 502.1299,-644.9862\"/>\n<text text-anchor=\"middle\" x=\"494.1972\" y=\"-753.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 10&#45;&#45;11 -->\n<g id=\"edge37\" class=\"edge\">\n<title>10&#45;&#45;11</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M573.3637,-784.636C585.8786,-769.0817 604.5945,-745.8206 617.0898,-730.2907\"/>\n<text text-anchor=\"middle\" x=\"603.1972\" y=\"-753.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 10&#45;&#45;15 -->\n<g id=\"edge38\" class=\"edge\">\n<title>10&#45;&#45;15</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M530.8652,-794.5118C509.9403,-788.9496 481.7981,-779.5014 460.1972,-765 446.7336,-755.9614 434.5927,-742.1328 426.1688,-731.1544\"/>\n<text text-anchor=\"middle\" x=\"464.1972\" y=\"-753.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 10&#45;&#45;16 -->\n<g id=\"edge39\" class=\"edge\">\n<title>10&#45;&#45;16</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M554.4152,-783.0343C543.6563,-749.605 520.6829,-678.2232 509.9478,-644.868\"/>\n<text text-anchor=\"middle\" x=\"542.1972\" y=\"-710.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 17 -->\n<g id=\"node18\" class=\"node\">\n<title>17</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"580.1972\" cy=\"-540\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"580.1972\" y=\"-536.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">17(3)</text>\n</g>\n<!-- 10&#45;&#45;17 -->\n<g id=\"edge40\" class=\"edge\">\n<title>10&#45;&#45;17</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M561.6036,-782.647C565.2847,-734.6091 575.1697,-605.6091 578.819,-557.9862\"/>\n<text text-anchor=\"middle\" x=\"574.1972\" y=\"-666.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 11&#45;&#45;16 -->\n<g id=\"edge41\" class=\"edge\">\n<title>11&#45;&#45;16</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M603.5066,-705.1787C587.2052,-699.0434 566.4433,-689.8422 550.1972,-678 537.0929,-668.4479 524.9295,-654.6514 516.4057,-643.816\"/>\n<text text-anchor=\"middle\" x=\"554.1972\" y=\"-666.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 11&#45;&#45;17 -->\n<g id=\"edge42\" class=\"edge\">\n<title>11&#45;&#45;17</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M625.887,-695.9967C619.4311,-669.5174 606.5727,-618.5976 593.1972,-576 591.326,-570.0406 589.0762,-563.6038 586.9781,-557.8438\"/>\n<text text-anchor=\"middle\" x=\"616.1972\" y=\"-623.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 12&#45;&#45;13 -->\n<g id=\"edge43\" class=\"edge\">\n<title>12&#45;&#45;13</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M153.1713,-957.6145C160.0493,-947.3332 169.4381,-934.3433 179.1972,-924 186.5125,-916.2468 195.4866,-908.6282 203.4179,-902.4104\"/>\n<text text-anchor=\"middle\" x=\"183.1972\" y=\"-927.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 18 -->\n<g id=\"node19\" class=\"node\">\n<title>18</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"84.1972\" cy=\"-801\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"84.1972\" y=\"-797.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">18(7)</text>\n</g>\n<!-- 12&#45;&#45;18 -->\n<g id=\"edge44\" class=\"edge\">\n<title>12&#45;&#45;18</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M135.702,-957.0602C133.6193,-951.295 131.3063,-944.8795 129.1972,-939 115.3374,-900.3627 110.5277,-891.1522 98.1972,-852 94.7772,-841.1405 91.3856,-828.8356 88.7974,-819.0333\"/>\n<text text-anchor=\"middle\" x=\"121.1972\" y=\"-884.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 19 -->\n<g id=\"node20\" class=\"node\">\n<title>19</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"166.1972\" cy=\"-714\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"166.1972\" y=\"-710.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">19(6)</text>\n</g>\n<!-- 12&#45;&#45;19 -->\n<g id=\"edge45\" class=\"edge\">\n<title>12&#45;&#45;19</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M143.8849,-956.647C148.3021,-908.6091 160.1642,-779.6091 164.5433,-731.9862\"/>\n<text text-anchor=\"middle\" x=\"159.1972\" y=\"-840.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 13&#45;&#45;14 -->\n<g id=\"edge46\" class=\"edge\">\n<title>13&#45;&#45;14</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M239.8238,-872.4461C256.7516,-856.6105 282.839,-832.2061 299.7146,-816.4192\"/>\n<text text-anchor=\"middle\" x=\"280.1972\" y=\"-840.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 13&#45;&#45;18 -->\n<g id=\"edge47\" class=\"edge\">\n<title>13&#45;&#45;18</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M192.6589,-883.8936C169.1083,-879.4132 136.8394,-870.2737 114.1972,-852 103.4855,-843.355 95.768,-829.7869 90.8451,-818.8182\"/>\n<text text-anchor=\"middle\" x=\"118.1972\" y=\"-840.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 13&#45;&#45;19 -->\n<g id=\"edge48\" class=\"edge\">\n<title>13&#45;&#45;19</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M217.3119,-870.0343C206.3609,-836.605 182.9772,-765.2232 172.0505,-731.868\"/>\n<text text-anchor=\"middle\" x=\"205.1972\" y=\"-797.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 20 -->\n<g id=\"node21\" class=\"node\">\n<title>20</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"260.1972\" cy=\"-627\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"260.1972\" y=\"-623.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">20(5)</text>\n</g>\n<!-- 13&#45;&#45;20 -->\n<g id=\"edge49\" class=\"edge\">\n<title>13&#45;&#45;20</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M225.799,-869.647C232.609,-821.6091 250.8963,-692.6091 257.6475,-644.9862\"/>\n<text text-anchor=\"middle\" x=\"247.1972\" y=\"-753.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 14&#45;&#45;15 -->\n<g id=\"edge50\" class=\"edge\">\n<title>14&#45;&#45;15</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M333.2675,-785.8458C351.1451,-769.9749 379.0665,-745.1875 396.9937,-729.2725\"/>\n<text text-anchor=\"middle\" x=\"375.1972\" y=\"-753.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 14&#45;&#45;19 -->\n<g id=\"edge51\" class=\"edge\">\n<title>14&#45;&#45;19</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M286.8224,-794.6018C265.4785,-789.0418 236.539,-779.5577 214.1972,-765 200.1389,-755.8397 187.289,-741.7354 178.4298,-730.6791\"/>\n<text text-anchor=\"middle\" x=\"218.1972\" y=\"-753.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 14&#45;&#45;20 -->\n<g id=\"edge52\" class=\"edge\">\n<title>14&#45;&#45;20</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M310.4152,-783.0343C299.6563,-749.605 276.6829,-678.2232 265.9478,-644.868\"/>\n<text text-anchor=\"middle\" x=\"298.1972\" y=\"-710.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 21 -->\n<g id=\"node22\" class=\"node\">\n<title>21</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"358.1972\" cy=\"-540\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"358.1972\" y=\"-536.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">21(4)</text>\n</g>\n<!-- 14&#45;&#45;21 -->\n<g id=\"edge53\" class=\"edge\">\n<title>14&#45;&#45;21</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M319.0841,-783.0604C326.7568,-735.3798 347.5944,-605.889 355.2902,-558.0651\"/>\n<text text-anchor=\"middle\" x=\"342.1972\" y=\"-666.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 15&#45;&#45;16 -->\n<g id=\"edge54\" class=\"edge\">\n<title>15&#45;&#45;16</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M430.2874,-698.4461C446.568,-682.7082 471.6037,-658.5071 487.9429,-642.7125\"/>\n<text text-anchor=\"middle\" x=\"469.1972\" y=\"-666.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 15&#45;&#45;20 -->\n<g id=\"edge55\" class=\"edge\">\n<title>15&#45;&#45;20</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M385.5357,-706.8689C365.0026,-700.9955 337.2051,-691.4395 315.1972,-678 299.6382,-668.4986 284.6478,-654.1367 274.2575,-643.072\"/>\n<text text-anchor=\"middle\" x=\"319.1972\" y=\"-666.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 15&#45;&#45;21 -->\n<g id=\"edge56\" class=\"edge\">\n<title>15&#45;&#45;21</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M408.4152,-696.0343C397.6563,-662.605 374.6829,-591.2232 363.9478,-557.868\"/>\n<text text-anchor=\"middle\" x=\"396.1972\" y=\"-623.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 22 -->\n<g id=\"node23\" class=\"node\">\n<title>22</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"448.1972\" cy=\"-453\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"448.1972\" y=\"-449.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">22(3)</text>\n</g>\n<!-- 15&#45;&#45;22 -->\n<g id=\"edge57\" class=\"edge\">\n<title>15&#45;&#45;22</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M416.588,-695.647C422.8459,-647.6091 439.6505,-518.6091 445.8542,-470.9862\"/>\n<text text-anchor=\"middle\" x=\"436.1972\" y=\"-579.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 16&#45;&#45;17 -->\n<g id=\"edge58\" class=\"edge\">\n<title>16&#45;&#45;17</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M518.4923,-610.636C532.0798,-595.0817 552.3999,-571.8206 565.9663,-556.2907\"/>\n<text text-anchor=\"middle\" x=\"551.1972\" y=\"-579.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 16&#45;&#45;21 -->\n<g id=\"edge59\" class=\"edge\">\n<title>16&#45;&#45;21</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M474.8652,-620.5118C453.9403,-614.9496 425.7981,-605.5014 404.1972,-591 390.7336,-581.9614 378.5927,-568.1328 370.1688,-557.1544\"/>\n<text text-anchor=\"middle\" x=\"408.1972\" y=\"-579.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 16&#45;&#45;22 -->\n<g id=\"edge60\" class=\"edge\">\n<title>16&#45;&#45;22</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M498.4152,-609.0343C487.6563,-575.605 464.6829,-504.2232 453.9478,-470.868\"/>\n<text text-anchor=\"middle\" x=\"486.1972\" y=\"-536.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 23 -->\n<g id=\"node24\" class=\"node\">\n<title>23</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"526.1972\" cy=\"-366\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"526.1972\" y=\"-362.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">23(2)</text>\n</g>\n<!-- 16&#45;&#45;23 -->\n<g id=\"edge61\" class=\"edge\">\n<title>16&#45;&#45;23</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M505.7442,-608.647C509.7934,-560.6091 520.667,-431.6091 524.6812,-383.9862\"/>\n<text text-anchor=\"middle\" x=\"520.1972\" y=\"-492.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 17&#45;&#45;22 -->\n<g id=\"edge62\" class=\"edge\">\n<title>17&#45;&#45;22</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M552.633,-531.4297C535.4871,-525.3382 513.4899,-516.0937 496.1972,-504 482.6461,-494.523 469.9462,-480.7217 461.0175,-469.8654\"/>\n<text text-anchor=\"middle\" x=\"500.1972\" y=\"-492.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 17&#45;&#45;23 -->\n<g id=\"edge63\" class=\"edge\">\n<title>17&#45;&#45;23</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M575.2176,-522.0336C567.8104,-495.6003 553.2493,-444.7372 539.1972,-402 537.2462,-396.0662 534.9752,-389.6363 532.8823,-383.8746\"/>\n<text text-anchor=\"middle\" x=\"564.1972\" y=\"-449.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 18&#45;&#45;19 -->\n<g id=\"edge64\" class=\"edge\">\n<title>18&#45;&#45;19</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M94.8151,-784.0487C101.7047,-773.6806 111.2304,-760.4478 121.1972,-750 128.7938,-742.0369 138.1704,-734.2704 146.3949,-728.0017\"/>\n<text text-anchor=\"middle\" x=\"125.1972\" y=\"-753.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 24 -->\n<g id=\"node25\" class=\"node\">\n<title>24</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"99.1972\" cy=\"-627\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"99.1972\" y=\"-623.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">24(6)</text>\n</g>\n<!-- 18&#45;&#45;24 -->\n<g id=\"edge65\" class=\"edge\">\n<title>18&#45;&#45;24</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M85.7741,-782.7078C88.6625,-749.2024 94.7688,-678.3695 97.6414,-645.0471\"/>\n<text text-anchor=\"middle\" x=\"97.1972\" y=\"-710.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 25 -->\n<g id=\"node26\" class=\"node\">\n<title>25</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"31.1972\" cy=\"-540\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"31.1972\" y=\"-536.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">25(5)</text>\n</g>\n<!-- 18&#45;&#45;25 -->\n<g id=\"edge66\" class=\"edge\">\n<title>18&#45;&#45;25</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M76.7335,-783.1208C65.1344,-754.5063 42.9953,-696.4071 32.1972,-645 27.2426,-621.4121 28.3095,-615.077 27.1972,-591 26.8896,-584.3404 26.8286,-582.6565 27.1972,-576 27.5172,-570.2235 28.1237,-563.9494 28.7696,-558.2815\"/>\n<text text-anchor=\"middle\" x=\"44.1972\" y=\"-666.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 19&#45;&#45;20 -->\n<g id=\"edge67\" class=\"edge\">\n<title>19&#45;&#45;20</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M183.0025,-698.4461C200.1124,-682.6105 226.4803,-658.2061 243.5374,-642.4192\"/>\n<text text-anchor=\"middle\" x=\"223.1972\" y=\"-666.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 19&#45;&#45;24 -->\n<g id=\"edge68\" class=\"edge\">\n<title>19&#45;&#45;24</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M153.279,-697.2255C141.4148,-681.8198 123.9275,-659.1124 112.0758,-643.723\"/>\n<text text-anchor=\"middle\" x=\"141.1972\" y=\"-666.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 19&#45;&#45;25 -->\n<g id=\"edge69\" class=\"edge\">\n<title>19&#45;&#45;25</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M138.8048,-705.0561C112.109,-694.8653 72.517,-675.5495 51.1972,-645 32.9309,-618.8258 30.1816,-580.4245 30.3441,-558.0417\"/>\n<text text-anchor=\"middle\" x=\"55.1972\" y=\"-623.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 26 -->\n<g id=\"node27\" class=\"node\">\n<title>26</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"209.1972\" cy=\"-453\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"209.1972\" y=\"-449.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">26(4)</text>\n</g>\n<!-- 19&#45;&#45;26 -->\n<g id=\"edge70\" class=\"edge\">\n<title>19&#45;&#45;26</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M169.1528,-696.0604C177.0082,-648.3798 198.342,-518.889 206.221,-471.0651\"/>\n<text text-anchor=\"middle\" x=\"193.1972\" y=\"-579.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 20&#45;&#45;21 -->\n<g id=\"edge71\" class=\"edge\">\n<title>20&#45;&#45;21</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M277.2675,-611.8458C295.1451,-595.9749 323.0665,-571.1875 340.9937,-555.2725\"/>\n<text text-anchor=\"middle\" x=\"319.1972\" y=\"-579.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 20&#45;&#45;25 -->\n<g id=\"edge72\" class=\"edge\">\n<title>20&#45;&#45;25</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M233.2392,-617.8359C212.6105,-610.7387 183.4999,-600.5407 158.1972,-591 122.8482,-577.6712 82.4181,-561.2256 56.8547,-550.6766\"/>\n<text text-anchor=\"middle\" x=\"162.1972\" y=\"-579.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 20&#45;&#45;26 -->\n<g id=\"edge73\" class=\"edge\">\n<title>20&#45;&#45;26</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M254.9314,-609.0343C245.1332,-575.605 224.2109,-504.2232 214.4344,-470.868\"/>\n<text text-anchor=\"middle\" x=\"244.1972\" y=\"-536.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 27 -->\n<g id=\"node28\" class=\"node\">\n<title>27</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"302.1972\" cy=\"-366\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"302.1972\" y=\"-362.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">27(3)</text>\n</g>\n<!-- 20&#45;&#45;27 -->\n<g id=\"edge74\" class=\"edge\">\n<title>20&#45;&#45;27</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M263.0841,-609.0604C270.7568,-561.3798 291.5944,-431.889 299.2902,-384.0651\"/>\n<text text-anchor=\"middle\" x=\"286.1972\" y=\"-492.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 21&#45;&#45;22 -->\n<g id=\"edge75\" class=\"edge\">\n<title>21&#45;&#45;22</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M374.2874,-524.4461C390.568,-508.7082 415.6037,-484.5071 431.9429,-468.7125\"/>\n<text text-anchor=\"middle\" x=\"413.1972\" y=\"-492.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 21&#45;&#45;26 -->\n<g id=\"edge76\" class=\"edge\">\n<title>21&#45;&#45;26</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M328.8982,-533.0615C308.315,-527.3278 280.7251,-517.8606 259.1972,-504 244.81,-494.7369 231.4046,-480.6405 222.1032,-469.6136\"/>\n<text text-anchor=\"middle\" x=\"263.1972\" y=\"-492.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 21&#45;&#45;27 -->\n<g id=\"edge77\" class=\"edge\">\n<title>21&#45;&#45;27</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M352.4152,-522.0343C341.6563,-488.605 318.6829,-417.2232 307.9478,-383.868\"/>\n<text text-anchor=\"middle\" x=\"340.1972\" y=\"-449.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 28 -->\n<g id=\"node29\" class=\"node\">\n<title>28</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"392.1972\" cy=\"-279\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"392.1972\" y=\"-275.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">28(2)</text>\n</g>\n<!-- 21&#45;&#45;28 -->\n<g id=\"edge78\" class=\"edge\">\n<title>21&#45;&#45;28</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M360.588,-521.647C366.8459,-473.6091 383.6505,-344.6091 389.8542,-296.9862\"/>\n<text text-anchor=\"middle\" x=\"380.1972\" y=\"-405.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 22&#45;&#45;23 -->\n<g id=\"edge79\" class=\"edge\">\n<title>22&#45;&#45;23</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M462.8684,-436.636C476.9019,-420.9833 497.9327,-397.5258 511.8553,-381.9967\"/>\n<text text-anchor=\"middle\" x=\"496.1972\" y=\"-405.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 22&#45;&#45;27 -->\n<g id=\"edge80\" class=\"edge\">\n<title>22&#45;&#45;27</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M418.8652,-446.5118C397.9403,-440.9496 369.7981,-431.5014 348.1972,-417 334.7336,-407.9614 322.5927,-394.1328 314.1688,-383.1544\"/>\n<text text-anchor=\"middle\" x=\"352.1972\" y=\"-405.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 22&#45;&#45;28 -->\n<g id=\"edge81\" class=\"edge\">\n<title>22&#45;&#45;28</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M442.4152,-435.0343C431.6563,-401.605 408.6829,-330.2232 397.9478,-296.868\"/>\n<text text-anchor=\"middle\" x=\"430.1972\" y=\"-362.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 29 -->\n<g id=\"node30\" class=\"node\">\n<title>29</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"470.1972\" cy=\"-192\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"470.1972\" y=\"-188.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">29(1)</text>\n</g>\n<!-- 22&#45;&#45;29 -->\n<g id=\"edge82\" class=\"edge\">\n<title>22&#45;&#45;29</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M449.7442,-434.647C453.7934,-386.6091 464.667,-257.6091 468.6812,-209.9862\"/>\n<text text-anchor=\"middle\" x=\"464.1972\" y=\"-318.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 23&#45;&#45;28 -->\n<g id=\"edge83\" class=\"edge\">\n<title>23&#45;&#45;28</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M498.3641,-357.6826C480.7507,-351.6394 458.0234,-342.355 440.1972,-330 426.6062,-320.5803 413.9088,-306.7755 404.9912,-295.9032\"/>\n<text text-anchor=\"middle\" x=\"444.1972\" y=\"-318.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 23&#45;&#45;29 -->\n<g id=\"edge84\" class=\"edge\">\n<title>23&#45;&#45;29</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M520.8837,-348.0544C513.0017,-321.6468 497.5904,-270.8155 483.1972,-228 481.2069,-222.0793 478.9254,-215.6528 476.835,-209.8903\"/>\n<text text-anchor=\"middle\" x=\"510.1972\" y=\"-275.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 24&#45;&#45;25 -->\n<g id=\"edge85\" class=\"edge\">\n<title>24&#45;&#45;25</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M86.0861,-610.2255C73.9677,-594.721 56.0688,-571.821 44.0375,-556.4279\"/>\n<text text-anchor=\"middle\" x=\"74.1972\" y=\"-579.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 30 -->\n<g id=\"node31\" class=\"node\">\n<title>30</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"75.1972\" cy=\"-453\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"75.1972\" y=\"-449.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">30(5)</text>\n</g>\n<!-- 24&#45;&#45;30 -->\n<g id=\"edge86\" class=\"edge\">\n<title>24&#45;&#45;30</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M97.9996,-608.5819C96.0905,-582.0156 91.7769,-531.4669 84.1972,-489 83.1332,-483.0384 81.6371,-476.6011 80.1697,-470.8412\"/>\n<text text-anchor=\"middle\" x=\"98.1972\" y=\"-536.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 31 -->\n<g id=\"node32\" class=\"node\">\n<title>31</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"123.1972\" cy=\"-366\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"123.1972\" y=\"-362.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">31(4)</text>\n</g>\n<!-- 24&#45;&#45;31 -->\n<g id=\"edge87\" class=\"edge\">\n<title>24&#45;&#45;31</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M104.9282,-609.2206C106.5697,-603.4641 108.1864,-597.0131 109.1972,-591 121.9789,-514.9649 123.3793,-422.7124 123.3458,-384.2285\"/>\n<text text-anchor=\"middle\" x=\"124.1972\" y=\"-492.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 25&#45;&#45;26 -->\n<g id=\"edge88\" class=\"edge\">\n<title>25&#45;&#45;26</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M49.1962,-525.2769C63.4461,-514.1666 84.2113,-499.1535 104.1972,-489 128.9376,-476.4311 159.0677,-466.6116 180.6961,-460.4253\"/>\n<text text-anchor=\"middle\" x=\"108.1972\" y=\"-492.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 25&#45;&#45;30 -->\n<g id=\"edge89\" class=\"edge\">\n<title>25&#45;&#45;30</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M34.7021,-521.8734C37.0878,-511.8191 40.8058,-499.3034 46.1972,-489 49.9181,-481.889 55.1571,-474.8404 60.1605,-468.8903\"/>\n<text text-anchor=\"middle\" x=\"50.1972\" y=\"-492.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 25&#45;&#45;31 -->\n<g id=\"edge90\" class=\"edge\">\n<title>25&#45;&#45;31</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M25.4598,-522.1405C19.5303,-500.2823 12.9641,-462.7582 27.1972,-435 41.8066,-406.5081 74.2592,-387.1184 97.3836,-376.3177\"/>\n<text text-anchor=\"middle\" x=\"31.1972\" y=\"-449.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 32 -->\n<g id=\"node33\" class=\"node\">\n<title>32</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"168.1972\" cy=\"-279\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"168.1972\" y=\"-275.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">32(3)</text>\n</g>\n<!-- 25&#45;&#45;32 -->\n<g id=\"edge91\" class=\"edge\">\n<title>25&#45;&#45;32</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M22.3921,-522.4709C19.9188,-516.7277 17.5398,-510.2214 16.1972,-504 6.557,-459.3283 3.6458,-439.8896 29.1972,-402 61.6269,-353.9108 117.1718,-312.6377 147.2935,-292.3701\"/>\n<text text-anchor=\"middle\" x=\"33.1972\" y=\"-405.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 26&#45;&#45;27 -->\n<g id=\"edge92\" class=\"edge\">\n<title>26&#45;&#45;27</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M225.8238,-437.4461C242.7516,-421.6105 268.839,-397.2061 285.7146,-381.4192\"/>\n<text text-anchor=\"middle\" x=\"266.1972\" y=\"-405.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 26&#45;&#45;31 -->\n<g id=\"edge93\" class=\"edge\">\n<title>26&#45;&#45;31</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M191.7058,-437.9657C184.5705,-431.6524 176.336,-424.131 169.1972,-417 158.0619,-405.8767 146.1799,-392.665 137.2818,-382.4758\"/>\n<text text-anchor=\"middle\" x=\"173.1972\" y=\"-405.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 26&#45;&#45;32 -->\n<g id=\"edge94\" class=\"edge\">\n<title>26&#45;&#45;32</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M204.9639,-435.0343C197.0869,-401.605 180.2671,-330.2232 172.4075,-296.868\"/>\n<text text-anchor=\"middle\" x=\"197.1972\" y=\"-362.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 33 -->\n<g id=\"node34\" class=\"node\">\n<title>33</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"257.1972\" cy=\"-192\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"257.1972\" y=\"-188.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">33(2)</text>\n</g>\n<!-- 26&#45;&#45;33 -->\n<g id=\"edge95\" class=\"edge\">\n<title>26&#45;&#45;33</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M212.4965,-435.0604C221.2653,-387.3798 245.0797,-257.889 253.8749,-210.0651\"/>\n<text text-anchor=\"middle\" x=\"239.1972\" y=\"-318.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 27&#45;&#45;28 -->\n<g id=\"edge96\" class=\"edge\">\n<title>27&#45;&#45;28</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M318.2874,-350.4461C334.568,-334.7082 359.6037,-310.5071 375.9429,-294.7125\"/>\n<text text-anchor=\"middle\" x=\"357.1972\" y=\"-318.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 27&#45;&#45;32 -->\n<g id=\"edge97\" class=\"edge\">\n<title>27&#45;&#45;32</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M272.5541,-360.2926C251.5458,-355.1083 223.5836,-345.7912 203.1972,-330 191.8211,-321.1881 182.7648,-307.6278 176.7167,-296.7045\"/>\n<text text-anchor=\"middle\" x=\"207.1972\" y=\"-318.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 27&#45;&#45;33 -->\n<g id=\"edge98\" class=\"edge\">\n<title>27&#45;&#45;33</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M297.5509,-348.0343C288.9054,-314.605 270.4446,-243.2232 261.8183,-209.868\"/>\n<text text-anchor=\"middle\" x=\"288.1972\" y=\"-275.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 34 -->\n<g id=\"node35\" class=\"node\">\n<title>34</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"349.1972\" cy=\"-105\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"349.1972\" y=\"-101.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">34(1)</text>\n</g>\n<!-- 27&#45;&#45;34 -->\n<g id=\"edge99\" class=\"edge\">\n<title>27&#45;&#45;34</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M305.4277,-348.0604C314.0139,-300.3798 337.3322,-170.889 345.9441,-123.0651\"/>\n<text text-anchor=\"middle\" x=\"331.1972\" y=\"-231.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 28&#45;&#45;29 -->\n<g id=\"edge100\" class=\"edge\">\n<title>28&#45;&#45;29</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M406.8684,-262.636C420.9019,-246.9833 441.9327,-223.5258 455.8553,-207.9967\"/>\n<text text-anchor=\"middle\" x=\"440.1972\" y=\"-231.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 28&#45;&#45;33 -->\n<g id=\"edge101\" class=\"edge\">\n<title>28&#45;&#45;33</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M362.2556,-273.3579C341.0356,-268.2052 312.7912,-258.899 292.1972,-243 280.8069,-234.2064 271.7513,-220.6453 265.707,-209.717\"/>\n<text text-anchor=\"middle\" x=\"296.1972\" y=\"-231.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 28&#45;&#45;34 -->\n<g id=\"edge102\" class=\"edge\">\n<title>28&#45;&#45;34</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M387.7574,-261.0343C379.4962,-227.605 361.8558,-156.2232 353.6129,-122.868\"/>\n<text text-anchor=\"middle\" x=\"379.1972\" y=\"-188.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 35 -->\n<g id=\"node36\" class=\"node\">\n<title>35</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"413.1972\" cy=\"-18\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"413.1972\" y=\"-14.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">35(0)</text>\n</g>\n<!-- 28&#45;&#45;35 -->\n<g id=\"edge103\" class=\"edge\">\n<title>28&#45;&#45;35</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M394.357,-260.6986C394.992,-255.0299 395.6598,-248.7604 396.1972,-243 403.3666,-166.1613 409.5689,-74.342 412.047,-36.1004\"/>\n<text text-anchor=\"middle\" x=\"409.1972\" y=\"-144.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 29&#45;&#45;34 -->\n<g id=\"edge104\" class=\"edge\">\n<title>29&#45;&#45;34</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M441.6822,-184.5899C423.7968,-178.9086 401.0226,-169.6867 384.1972,-156 373.0343,-146.9195 363.968,-133.3718 357.862,-122.5215\"/>\n<text text-anchor=\"middle\" x=\"388.1972\" y=\"-144.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 29&#45;&#45;35 -->\n<g id=\"edge105\" class=\"edge\">\n<title>29&#45;&#45;35</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M465.0212,-174.0072C457.3106,-147.5409 442.1107,-96.6371 427.1972,-54 425.116,-48.0499 422.6756,-41.6156 420.4204,-35.855\"/>\n<text text-anchor=\"middle\" x=\"454.1972\" y=\"-101.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 30&#45;&#45;31 -->\n<g id=\"edge106\" class=\"edge\">\n<title>30&#45;&#45;31</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M84.6805,-435.8116C93.0955,-420.5593 105.3246,-398.3942 113.7337,-383.1527\"/>\n<text text-anchor=\"middle\" x=\"106.1972\" y=\"-405.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 31&#45;&#45;32 -->\n<g id=\"edge107\" class=\"edge\">\n<title>31&#45;&#45;32</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M130.5435,-348.2734C134.8186,-338.3443 140.4796,-325.8206 146.1972,-315 149.5508,-308.6534 153.5608,-301.8902 157.2332,-295.9596\"/>\n<text text-anchor=\"middle\" x=\"150.1972\" y=\"-318.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 32&#45;&#45;33 -->\n<g id=\"edge108\" class=\"edge\">\n<title>32&#45;&#45;33</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M180.5459,-262.0963C188.4779,-251.7462 199.304,-238.5155 210.1972,-228 218.3317,-220.1477 228.1533,-212.3967 236.7102,-206.1098\"/>\n<text text-anchor=\"middle\" x=\"214.1972\" y=\"-231.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 33&#45;&#45;34 -->\n<g id=\"edge109\" class=\"edge\">\n<title>33&#45;&#45;34</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M269.4371,-174.982C277.3282,-164.5888 288.1495,-151.353 299.1972,-141 307.9388,-132.8081 318.6018,-124.8935 327.8318,-118.5815\"/>\n<text text-anchor=\"middle\" x=\"303.1972\" y=\"-144.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 34&#45;&#45;35 -->\n<g id=\"edge110\" class=\"edge\">\n<title>34&#45;&#45;35</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M361.5371,-88.2255C372.87,-72.8198 389.5743,-50.1124 400.8953,-34.723\"/>\n<text text-anchor=\"middle\" x=\"389.1972\" y=\"-57.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n</g>\n</svg>\n"
          },
          "metadata": {},
          "execution_count": 34
        }
      ]
    },
    {
      "cell_type": "code",
      "source": [
        "path = a_star(G, 7, 35, h)"
      ],
      "metadata": {
        "id": "ATSBdE0rN7Fd"
      },
      "execution_count": 35,
      "outputs": []
    },
    {
      "cell_type": "code",
      "source": [
        "drawGraph(G, path=path, h=h)"
      ],
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/",
          "height": 1000
        },
        "id": "bSyx2MefS1ke",
        "outputId": "6bfd5b79-0f78-4272-f57c-dbfaad62b39e"
      },
      "execution_count": 36,
      "outputs": [
        {
          "output_type": "execute_result",
          "data": {
            "text/plain": [
              "<graphviz.dot.Graph at 0x7fa94a5619d0>"
            ],
            "image/svg+xml": "<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\"?>\n<!DOCTYPE svg PUBLIC \"-//W3C//DTD SVG 1.1//EN\"\n \"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd\">\n<!-- Generated by graphviz version 2.40.1 (20161225.0304)\n -->\n<!-- Title: nombre Pages: 1 -->\n<svg width=\"749pt\" height=\"1596pt\"\n viewBox=\"0.00 0.00 748.52 1596.00\" xmlns=\"http://www.w3.org/2000/svg\" xmlns:xlink=\"http://www.w3.org/1999/xlink\">\n<g id=\"graph0\" class=\"graph\" transform=\"scale(1 1) rotate(0) translate(4 1592)\">\n<title>nombre</title>\n<polygon fill=\"#ffffff\" stroke=\"transparent\" points=\"-4,4 -4,-1592 744.5212,-1592 744.5212,4 -4,4\"/>\n<!-- 0 -->\n<g id=\"node1\" class=\"node\">\n<title>0</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"215.5212\" cy=\"-1497\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"215.5212\" y=\"-1493.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">0(10)</text>\n</g>\n<!-- 1 -->\n<g id=\"node2\" class=\"node\">\n<title>1</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"329.5212\" cy=\"-1410\" rx=\"27\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"329.5212\" y=\"-1406.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1(9)</text>\n</g>\n<!-- 0&#45;&#45;1 -->\n<g id=\"edge36\" class=\"edge\">\n<title>0&#45;&#45;1</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M234.346,-1482.6337C255.7213,-1466.321 290.3525,-1439.8919 311.4221,-1423.8124\"/>\n<text text-anchor=\"middle\" x=\"283.5212\" y=\"-1449.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 6 -->\n<g id=\"node7\" class=\"node\">\n<title>6</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"197.5212\" cy=\"-1323\" rx=\"27\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"197.5212\" y=\"-1319.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">6(9)</text>\n</g>\n<!-- 0&#45;&#45;6 -->\n<g id=\"edge37\" class=\"edge\">\n<title>0&#45;&#45;6</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M213.6289,-1478.7078C210.1628,-1445.2024 202.8353,-1374.3695 199.3881,-1341.0471\"/>\n<text text-anchor=\"middle\" x=\"212.5212\" y=\"-1406.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 2 -->\n<g id=\"node3\" class=\"node\">\n<title>2</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"440.5212\" cy=\"-1323\" rx=\"27\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"440.5212\" y=\"-1319.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2(8)</text>\n</g>\n<!-- 1&#45;&#45;2 -->\n<g id=\"edge38\" class=\"edge\">\n<title>1&#45;&#45;2</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M347.3553,-1396.0219C368.0691,-1379.7868 402.0365,-1353.1637 422.7314,-1336.9434\"/>\n<text text-anchor=\"middle\" x=\"396.5212\" y=\"-1362.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 1&#45;&#45;6 -->\n<g id=\"edge39\" class=\"edge\">\n<title>1&#45;&#45;6</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M310.0441,-1397.1629C285.0874,-1380.7141 242.0734,-1352.364 217.0782,-1335.8898\"/>\n<text text-anchor=\"middle\" x=\"275.5212\" y=\"-1362.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 8 -->\n<g id=\"node9\" class=\"node\">\n<title>8</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"389.5212\" cy=\"-1236\" rx=\"27\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"389.5212\" y=\"-1232.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">8(7)</text>\n</g>\n<!-- 1&#45;&#45;8 -->\n<g id=\"edge40\" class=\"edge\">\n<title>1&#45;&#45;8</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M333.6179,-1392.1924C340.0165,-1365.5295 353.4391,-1313.8889 370.5212,-1272 373.1364,-1265.587 376.5337,-1258.8083 379.731,-1252.8837\"/>\n<text text-anchor=\"middle\" x=\"362.5212\" y=\"-1319.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 3 -->\n<g id=\"node4\" class=\"node\">\n<title>3</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"524.5212\" cy=\"-1149\" rx=\"27\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"524.5212\" y=\"-1145.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">3(7)</text>\n</g>\n<!-- 2&#45;&#45;3 -->\n<g id=\"edge41\" class=\"edge\">\n<title>2&#45;&#45;3</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M460.3479,-1310.2933C468.5546,-1304.1433 477.5335,-1296.1135 483.5212,-1287 508.4985,-1248.9831 518.6839,-1195.2719 522.4853,-1167.3966\"/>\n<text text-anchor=\"middle\" x=\"516.5212\" y=\"-1232.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 2&#45;&#45;8 -->\n<g id=\"edge42\" class=\"edge\">\n<title>2&#45;&#45;8</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M430.6879,-1306.2255C421.7148,-1290.9186 408.5162,-1268.4032 399.4983,-1253.0198\"/>\n<text text-anchor=\"middle\" x=\"422.5212\" y=\"-1275.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 9 -->\n<g id=\"node10\" class=\"node\">\n<title>9</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"472.5212\" cy=\"-1062\" rx=\"27\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"472.5212\" y=\"-1058.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">9(6)</text>\n</g>\n<!-- 2&#45;&#45;9 -->\n<g id=\"edge43\" class=\"edge\">\n<title>2&#45;&#45;9</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M442.7714,-1304.647C448.6611,-1256.6091 464.4772,-1127.6091 470.316,-1079.9862\"/>\n<text text-anchor=\"middle\" x=\"461.5212\" y=\"-1188.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 4 -->\n<g id=\"node5\" class=\"node\">\n<title>4</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"606.5212\" cy=\"-975\" rx=\"27\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"606.5212\" y=\"-971.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">4(6)</text>\n</g>\n<!-- 3&#45;&#45;4 -->\n<g id=\"edge44\" class=\"edge\">\n<title>3&#45;&#45;4</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M543.4146,-1136.1236C551.2376,-1129.9422 559.8004,-1121.9347 565.5212,-1113 590.0495,-1074.6919 600.4243,-1021.1035 604.3728,-993.3236\"/>\n<text text-anchor=\"middle\" x=\"598.5212\" y=\"-1058.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 3&#45;&#45;9 -->\n<g id=\"edge45\" class=\"edge\">\n<title>3&#45;&#45;9</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M514.4951,-1132.2255C505.287,-1116.8198 491.7148,-1094.1124 482.5165,-1078.723\"/>\n<text text-anchor=\"middle\" x=\"506.5212\" y=\"-1101.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 10 -->\n<g id=\"node11\" class=\"node\">\n<title>10</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"573.5212\" cy=\"-888\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"573.5212\" y=\"-884.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">10(5)</text>\n</g>\n<!-- 3&#45;&#45;10 -->\n<g id=\"edge46\" class=\"edge\">\n<title>3&#45;&#45;10</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M527.8892,-1131.0604C536.8407,-1083.3798 561.1512,-953.889 570.1297,-906.0651\"/>\n<text text-anchor=\"middle\" x=\"554.5212\" y=\"-1014.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 5 -->\n<g id=\"node6\" class=\"node\">\n<title>5</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"647.5212\" cy=\"-801\" rx=\"27\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"647.5212\" y=\"-797.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">5(5)</text>\n</g>\n<!-- 4&#45;&#45;5 -->\n<g id=\"edge47\" class=\"edge\">\n<title>4&#45;&#45;5</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M610.7545,-957.0343C618.6315,-923.605 635.4514,-852.2232 643.3109,-818.868\"/>\n<text text-anchor=\"middle\" x=\"635.5212\" y=\"-884.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 4&#45;&#45;10 -->\n<g id=\"edge48\" class=\"edge\">\n<title>4&#45;&#45;10</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M599.8431,-957.3943C594.1555,-942.3994 586.0196,-920.9505 580.3026,-905.8782\"/>\n<text text-anchor=\"middle\" x=\"596.5212\" y=\"-927.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 11 -->\n<g id=\"node12\" class=\"node\">\n<title>11</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"613.5212\" cy=\"-714\" rx=\"30.5947\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"613.5212\" y=\"-710.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">11(4)</text>\n</g>\n<!-- 4&#45;&#45;11 -->\n<g id=\"edge49\" class=\"edge\">\n<title>4&#45;&#45;11</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M618.9343,-958.5945C623.1959,-952.5961 627.8202,-945.6485 631.5212,-939 659.7925,-888.2132 671.7198,-875.9148 683.5212,-819 686.7697,-803.3332 689.6973,-797.76 683.5212,-783 673.575,-759.2299 651.0081,-739.4949 634.1694,-727.3049\"/>\n<text text-anchor=\"middle\" x=\"683.5212\" y=\"-840.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 5&#45;&#45;11 -->\n<g id=\"edge50\" class=\"edge\">\n<title>5&#45;&#45;11</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M640.6408,-783.3943C634.7419,-768.3001 626.2873,-746.6661 620.3914,-731.5796\"/>\n<text text-anchor=\"middle\" x=\"637.5212\" y=\"-753.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 12 -->\n<g id=\"node13\" class=\"node\">\n<title>12</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"100.5212\" cy=\"-975\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"100.5212\" y=\"-971.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">12(8)</text>\n</g>\n<!-- 6&#45;&#45;12 -->\n<g id=\"edge51\" class=\"edge\">\n<title>6&#45;&#45;12</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M190.2914,-1305.5626C187.9865,-1299.7126 185.5184,-1293.1201 183.5212,-1287 147.6124,-1176.9667 115.6291,-1041.4393 104.603,-993.1422\"/>\n<text text-anchor=\"middle\" x=\"152.5212\" y=\"-1145.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 13 -->\n<g id=\"node14\" class=\"node\">\n<title>13</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"180.5212\" cy=\"-888\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"180.5212\" y=\"-884.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">13(7)</text>\n</g>\n<!-- 6&#45;&#45;13 -->\n<g id=\"edge52\" class=\"edge\">\n<title>6&#45;&#45;13</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M197.5212,-1304.6694C197.5212,-1287.0629 197.5212,-1259.7135 197.5212,-1236 197.5212,-1236 197.5212,-1236 197.5212,-975 197.5212,-950.6841 191.0455,-923.2431 186.0876,-905.7969\"/>\n<text text-anchor=\"middle\" x=\"201.5212\" y=\"-1101.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 7 -->\n<g id=\"node8\" class=\"node\">\n<title>7</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"259.5212\" cy=\"-1570\" rx=\"27\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"259.5212\" y=\"-1566.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">7(8)</text>\n</g>\n<!-- 7&#45;&#45;0 -->\n<g id=\"edge1\" class=\"edge\">\n<title>7&#45;&#45;0</title>\n<path fill=\"none\" stroke=\"#ffa500\" stroke-width=\"2\" d=\"M249.3161,-1553.0688C243.9127,-1544.1041 237.1615,-1532.9033 231.1169,-1522.8747\"/>\n<polygon fill=\"#ffa500\" stroke=\"#ffa500\" stroke-width=\"2\" points=\"233.9832,-1520.85 225.8233,-1514.0922 227.988,-1524.4636 233.9832,-1520.85\"/>\n</g>\n<!-- 7&#45;&#45;1 -->\n<g id=\"edge2\" class=\"edge\">\n<title>7&#45;&#45;1</title>\n<path fill=\"none\" stroke=\"#ffa500\" stroke-width=\"2\" d=\"M274.1276,-1554.3957C279.2066,-1548.3644 284.6057,-1541.189 288.5212,-1534 305.3925,-1503.0233 316.8994,-1463.9042 323.3314,-1437.9777\"/>\n<polygon fill=\"#ffa500\" stroke=\"#ffa500\" stroke-width=\"2\" points=\"326.7792,-1438.6084 325.7017,-1428.0685 319.9713,-1436.9799 326.7792,-1438.6084\"/>\n</g>\n<!-- 7&#45;&#45;2 -->\n<g id=\"edge3\" class=\"edge\">\n<title>7&#45;&#45;2</title>\n<path fill=\"none\" stroke=\"#ffa500\" stroke-width=\"2\" d=\"M286.1268,-1566.5022C322.0365,-1561.2326 383.2862,-1550.1281 398.5212,-1534 445.9105,-1483.8325 446.7724,-1396.1689 443.5828,-1351.2669\"/>\n<polygon fill=\"#ffa500\" stroke=\"#ffa500\" stroke-width=\"2\" points=\"447.0522,-1350.7525 442.735,-1341.0772 440.0763,-1351.333 447.0522,-1350.7525\"/>\n</g>\n<!-- 7&#45;&#45;6 -->\n<g id=\"edge7\" class=\"edge\">\n<title>7&#45;&#45;6</title>\n<path fill=\"none\" stroke=\"#ffa500\" stroke-width=\"2\" d=\"M235.4332,-1561.6842C215.371,-1553.3278 188.12,-1538.3084 175.5212,-1515 146.8165,-1461.895 169.3273,-1388.597 185.2419,-1349.7216\"/>\n<polygon fill=\"#ffa500\" stroke=\"#ffa500\" stroke-width=\"2\" points=\"188.6142,-1350.7353 189.3091,-1340.1633 182.1731,-1347.9945 188.6142,-1350.7353\"/>\n</g>\n<!-- 7&#45;&#45;8 -->\n<g id=\"edge8\" class=\"edge\">\n<title>7&#45;&#45;8</title>\n<path fill=\"none\" stroke=\"#ffa500\" stroke-width=\"2\" d=\"M286.0305,-1566.4792C322.7231,-1559.9489 384.5212,-1542.2359 384.5212,-1497 384.5212,-1497 384.5212,-1497 384.5212,-1323 384.5212,-1303.3913 385.8028,-1281.3375 387.0683,-1264.3406\"/>\n<polygon fill=\"#ffa500\" stroke=\"#ffa500\" stroke-width=\"2\" points=\"390.5884,-1264.2218 387.884,-1253.978 383.61,-1263.6725 390.5884,-1264.2218\"/>\n</g>\n<!-- 7&#45;&#45;12 -->\n<g id=\"edge12\" class=\"edge\">\n<title>7&#45;&#45;12</title>\n<path fill=\"none\" stroke=\"#ffa500\" stroke-width=\"2\" d=\"M233.0935,-1566.1416C194.6043,-1560.1449 125.4325,-1547.8294 104.5212,-1534 87.5412,-1522.7705 77.5212,-1517.3573 77.5212,-1497 77.5212,-1497 77.5212,-1497 77.5212,-1062 77.5212,-1041.5582 83.5295,-1019.2852 89.4044,-1002.3929\"/>\n<polygon fill=\"#ffa500\" stroke=\"#ffa500\" stroke-width=\"2\" points=\"92.8261,-1003.2284 92.9901,-992.6349 86.2557,-1000.814 92.8261,-1003.2284\"/>\n</g>\n<!-- 7&#45;&#45;13 -->\n<g id=\"edge13\" class=\"edge\">\n<title>7&#45;&#45;13</title>\n<path fill=\"none\" stroke=\"#ffa500\" stroke-width=\"2\" d=\"M232.6683,-1567.9993C191.7584,-1563.3262 118.5212,-1547.8581 118.5212,-1497 118.5212,-1497 118.5212,-1497 118.5212,-1279.5 118.5212,-1228.0802 136.3069,-1217.5875 145.5212,-1167 162.1062,-1075.9462 173.3223,-966.7373 178.0254,-916.2034\"/>\n<polygon fill=\"#ffa500\" stroke=\"#ffa500\" stroke-width=\"2\" points=\"181.5279,-916.3354 178.955,-906.0577 174.5571,-915.6966 181.5279,-916.3354\"/>\n</g>\n<!-- 14 -->\n<g id=\"node15\" class=\"node\">\n<title>14</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"299.5212\" cy=\"-801\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"299.5212\" y=\"-797.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">14(6)</text>\n</g>\n<!-- 7&#45;&#45;14 -->\n<g id=\"edge14\" class=\"edge\">\n<title>7&#45;&#45;14</title>\n<path fill=\"none\" stroke=\"#ffa500\" stroke-width=\"2\" d=\"M262.1545,-1551.809C266.2099,-1522.1708 273.5212,-1461.5852 273.5212,-1410 273.5212,-1410 273.5212,-1410 273.5212,-1192.5 273.5212,-1115.1207 279.5212,-1095.8793 279.5212,-1018.5 279.5212,-1018.5 279.5212,-1018.5 279.5212,-888 279.5212,-867.7217 284.7458,-845.445 289.8544,-828.5101\"/>\n<polygon fill=\"#ffa500\" stroke=\"#ffa500\" stroke-width=\"2\" points=\"293.2721,-829.3123 292.9724,-818.7217 286.6023,-827.1876 293.2721,-829.3123\"/>\n</g>\n<!-- 8&#45;&#45;3 -->\n<g id=\"edge4\" class=\"edge\">\n<title>8&#45;&#45;3</title>\n<path fill=\"none\" stroke=\"#ffa500\" stroke-width=\"2\" d=\"M415.0083,-1229.7337C434.4741,-1224.1092 461.3041,-1214.4834 481.5212,-1200 491.4684,-1192.8739 500.5293,-1182.9427 507.7411,-1173.7358\"/>\n<polygon fill=\"#ffa500\" stroke=\"#ffa500\" stroke-width=\"2\" points=\"510.6464,-1175.6946 513.8167,-1165.5852 505.034,-1171.511 510.6464,-1175.6946\"/>\n</g>\n<!-- 8&#45;&#45;9 -->\n<g id=\"edge9\" class=\"edge\">\n<title>8&#45;&#45;9</title>\n<path fill=\"none\" stroke=\"#ffa500\" stroke-width=\"2\" d=\"M398.2112,-1218.8283C401.1934,-1212.8806 404.5318,-1206.161 407.5212,-1200 429.3926,-1154.9238 434.1576,-1143.3191 455.5212,-1098 456.9653,-1094.9365 458.4794,-1091.7269 459.9838,-1088.5393\"/>\n<polygon fill=\"#ffa500\" stroke=\"#ffa500\" stroke-width=\"2\" points=\"463.2837,-1089.7477 464.3882,-1079.2106 456.9538,-1086.7591 463.2837,-1089.7477\"/>\n</g>\n<!-- 8&#45;&#45;13 -->\n<g id=\"edge53\" class=\"edge\">\n<title>8&#45;&#45;13</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M367.6579,-1225.2058C356.876,-1219.0169 344.3304,-1210.4053 335.5212,-1200 248.6289,-1097.3644 283.7023,-1037.4647 211.5212,-924 207.0056,-916.9017 201.167,-909.7448 195.7766,-903.7028\"/>\n<text text-anchor=\"middle\" x=\"276.5212\" y=\"-1058.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 8&#45;&#45;14 -->\n<g id=\"edge54\" class=\"edge\">\n<title>8&#45;&#45;14</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M384.2773,-1218.1217C382.6619,-1212.3598 380.9375,-1205.9307 379.5212,-1200 344.6503,-1053.9757 312.5481,-875.4517 302.6453,-818.9977\"/>\n<text text-anchor=\"middle\" x=\"346.5212\" y=\"-1014.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 15 -->\n<g id=\"node16\" class=\"node\">\n<title>15</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"410.5212\" cy=\"-714\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"410.5212\" y=\"-710.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">15(5)</text>\n</g>\n<!-- 8&#45;&#45;15 -->\n<g id=\"edge15\" class=\"edge\">\n<title>8&#45;&#45;15</title>\n<path fill=\"none\" stroke=\"#ffa500\" stroke-width=\"2\" d=\"M390.8309,-1218.0158C391.9975,-1200.4307 393.5212,-1172.8898 393.5212,-1149 393.5212,-1149 393.5212,-1149 393.5212,-801 393.5212,-780.8634 397.9621,-758.5836 402.3044,-741.6117\"/>\n<polygon fill=\"#ffa500\" stroke=\"#ffa500\" stroke-width=\"2\" points=\"405.7267,-742.3636 404.9548,-731.7969 398.9687,-740.5386 405.7267,-742.3636\"/>\n</g>\n<!-- 9&#45;&#45;4 -->\n<g id=\"edge5\" class=\"edge\">\n<title>9&#45;&#45;4</title>\n<path fill=\"none\" stroke=\"#ffa500\" stroke-width=\"2\" d=\"M498.1292,-1055.5602C517.349,-1049.89 543.6592,-1040.2851 563.5212,-1026 573.4551,-1018.8554 582.5137,-1008.921 589.7274,-999.7166\"/>\n<polygon fill=\"#ffa500\" stroke=\"#ffa500\" stroke-width=\"2\" points=\"592.6309,-1001.6778 595.8057,-991.5698 587.0204,-997.4918 592.6309,-1001.6778\"/>\n</g>\n<!-- 9&#45;&#45;10 -->\n<g id=\"edge10\" class=\"edge\">\n<title>9&#45;&#45;10</title>\n<path fill=\"none\" stroke=\"#ffa500\" stroke-width=\"2\" d=\"M480.6542,-1044.7894C483.4647,-1038.8386 486.6329,-1032.1269 489.5212,-1026 510.8848,-980.6809 508.7118,-964.9908 537.5212,-924 540.8248,-919.2996 544.7716,-914.6652 548.8221,-910.3664\"/>\n<polygon fill=\"#ffa500\" stroke=\"#ffa500\" stroke-width=\"2\" points=\"551.5324,-912.6049 556.1083,-903.0492 546.5721,-907.6656 551.5324,-912.6049\"/>\n</g>\n<!-- 9&#45;&#45;14 -->\n<g id=\"edge55\" class=\"edge\">\n<title>9&#45;&#45;14</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M452.4614,-1049.9289C442.9667,-1043.5844 431.9013,-1035.2157 423.5212,-1026 393.2149,-992.6718 391.3673,-979.4397 371.5212,-939 350.0681,-895.2859 356.9809,-878.5086 331.5212,-837 327.0616,-829.7292 321.0757,-822.5373 315.4877,-816.5156\"/>\n<text text-anchor=\"middle\" x=\"375.5212\" y=\"-927.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 9&#45;&#45;15 -->\n<g id=\"edge56\" class=\"edge\">\n<title>9&#45;&#45;15</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M466.5587,-1044.1837C464.7714,-1038.4252 462.9174,-1031.9824 461.5212,-1026 435.7612,-915.6276 418.3752,-780.3081 412.6148,-732.1042\"/>\n<text text-anchor=\"middle\" x=\"442.5212\" y=\"-884.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 16 -->\n<g id=\"node17\" class=\"node\">\n<title>16</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"518.5212\" cy=\"-627\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"518.5212\" y=\"-623.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">16(4)</text>\n</g>\n<!-- 9&#45;&#45;16 -->\n<g id=\"edge16\" class=\"edge\">\n<title>9&#45;&#45;16</title>\n<path fill=\"none\" stroke=\"#ffa500\" stroke-width=\"2\" d=\"M472.4784,-1043.9643C472.5784,-999.4583 474.0961,-880.9091 486.5212,-783 492.2501,-737.8564 503.8403,-686.2756 511.3867,-655.1964\"/>\n<polygon fill=\"#ffa500\" stroke=\"#ffa500\" stroke-width=\"2\" points=\"514.8796,-655.6492 513.8711,-645.1025 508.0825,-653.9762 514.8796,-655.6492\"/>\n</g>\n<!-- 10&#45;&#45;5 -->\n<g id=\"edge6\" class=\"edge\">\n<title>10&#45;&#45;5</title>\n<path fill=\"none\" stroke=\"#ffa500\" stroke-width=\"2\" d=\"M587.44,-871.636C598.7442,-858.346 614.834,-839.4295 627.5186,-824.5166\"/>\n<polygon fill=\"#ffa500\" stroke=\"#ffa500\" stroke-width=\"2\" points=\"630.3502,-826.5896 634.1632,-816.7047 625.0181,-822.0542 630.3502,-826.5896\"/>\n</g>\n<!-- 10&#45;&#45;11 -->\n<g id=\"edge11\" class=\"edge\">\n<title>10&#45;&#45;11</title>\n<path fill=\"none\" stroke=\"#ffa500\" stroke-width=\"2\" d=\"M577.6512,-870.0343C584.6457,-839.6084 598.8676,-777.7433 607.1479,-741.724\"/>\n<polygon fill=\"#ffa500\" stroke=\"#ffa500\" stroke-width=\"2\" points=\"610.5842,-742.3979 609.4136,-731.868 603.7621,-740.8296 610.5842,-742.3979\"/>\n</g>\n<!-- 10&#45;&#45;15 -->\n<g id=\"edge57\" class=\"edge\">\n<title>10&#45;&#45;15</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M558.7089,-871.8966C553.0119,-865.6886 546.4533,-858.5239 540.5212,-852 499.4502,-806.8316 491.1579,-793.6935 448.5212,-750 441.7936,-743.1056 434.1222,-735.7485 427.4421,-729.4939\"/>\n<text text-anchor=\"middle\" x=\"515.5212\" y=\"-797.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 10&#45;&#45;16 -->\n<g id=\"edge58\" class=\"edge\">\n<title>10&#45;&#45;16</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M569.7408,-870.0604C559.6932,-822.3798 532.4058,-692.889 522.328,-645.0651\"/>\n<text text-anchor=\"middle\" x=\"551.5212\" y=\"-753.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 17 -->\n<g id=\"node18\" class=\"node\">\n<title>17</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"588.5212\" cy=\"-540\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"588.5212\" y=\"-536.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">17(3)</text>\n</g>\n<!-- 10&#45;&#45;17 -->\n<g id=\"edge17\" class=\"edge\">\n<title>10&#45;&#45;17</title>\n<path fill=\"none\" stroke=\"#ffa500\" stroke-width=\"2\" d=\"M596.7418,-875.797C642.6289,-850.8996 740.5212,-793.5595 740.5212,-757.5 740.5212,-757.5 740.5212,-757.5 740.5212,-627 740.5212,-575.6606 674.398,-554.1973 629.3762,-545.5336\"/>\n<polygon fill=\"#ffa500\" stroke=\"#ffa500\" stroke-width=\"2\" points=\"629.7397,-542.0433 619.2807,-543.734 628.5112,-548.9347 629.7397,-542.0433\"/>\n</g>\n<!-- 11&#45;&#45;16 -->\n<g id=\"edge59\" class=\"edge\">\n<title>11&#45;&#45;16</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M599.8284,-697.6622C590.8082,-687.284 578.4919,-673.8177 566.5212,-663 557.8653,-655.1778 547.5958,-647.3094 538.7814,-640.9325\"/>\n<text text-anchor=\"middle\" x=\"586.5212\" y=\"-666.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 11&#45;&#45;17 -->\n<g id=\"edge60\" class=\"edge\">\n<title>11&#45;&#45;17</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M610.9399,-696.0343C606.1493,-662.6918 595.9341,-591.5937 591.1259,-558.1286\"/>\n<text text-anchor=\"middle\" x=\"607.5212\" y=\"-623.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 12&#45;&#45;13 -->\n<g id=\"edge61\" class=\"edge\">\n<title>12&#45;&#45;13</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M112.0367,-958.2613C119.4206,-947.9733 129.4755,-934.7499 139.5212,-924 146.5061,-916.5253 154.8947,-908.9502 162.2593,-902.6897\"/>\n<text text-anchor=\"middle\" x=\"143.5212\" y=\"-927.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 18 -->\n<g id=\"node19\" class=\"node\">\n<title>18</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"49.5212\" cy=\"-801\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"49.5212\" y=\"-797.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">18(7)</text>\n</g>\n<!-- 12&#45;&#45;18 -->\n<g id=\"edge62\" class=\"edge\">\n<title>12&#45;&#45;18</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M95.2554,-957.0343C85.4571,-923.605 64.5349,-852.2232 54.7583,-818.868\"/>\n<text text-anchor=\"middle\" x=\"84.5212\" y=\"-884.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 19 -->\n<g id=\"node20\" class=\"node\">\n<title>19</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"133.5212\" cy=\"-714\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"133.5212\" y=\"-710.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">19(6)</text>\n</g>\n<!-- 12&#45;&#45;19 -->\n<g id=\"edge63\" class=\"edge\">\n<title>12&#45;&#45;19</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M102.8417,-956.647C108.9154,-908.6091 125.2258,-779.6091 131.2471,-731.9862\"/>\n<text text-anchor=\"middle\" x=\"122.5212\" y=\"-840.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 13&#45;&#45;14 -->\n<g id=\"edge64\" class=\"edge\">\n<title>13&#45;&#45;14</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M201.5489,-874.5229C211.6461,-867.9148 223.8431,-859.7308 234.5212,-852 250.6707,-840.3079 268.4458,-826.2771 281.3202,-815.8943\"/>\n<text text-anchor=\"middle\" x=\"258.5212\" y=\"-840.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 13&#45;&#45;18 -->\n<g id=\"edge18\" class=\"edge\">\n<title>13&#45;&#45;18</title>\n<path fill=\"none\" stroke=\"#ffa500\" stroke-width=\"2\" d=\"M151.4872,-880.796C132.5634,-875.1176 108.0381,-865.8213 89.5212,-852 80.2274,-845.063 71.9337,-835.4456 65.3411,-826.4303\"/>\n<polygon fill=\"#ffa500\" stroke=\"#ffa500\" stroke-width=\"2\" points=\"68.1316,-824.3119 59.5645,-818.0784 62.3744,-828.2938 68.1316,-824.3119\"/>\n</g>\n<!-- 13&#45;&#45;19 -->\n<g id=\"edge19\" class=\"edge\">\n<title>13&#45;&#45;19</title>\n<path fill=\"none\" stroke=\"#ffa500\" stroke-width=\"2\" d=\"M175.6684,-870.0343C167.4499,-839.6084 150.7392,-777.7433 141.0098,-741.724\"/>\n<polygon fill=\"#ffa500\" stroke=\"#ffa500\" stroke-width=\"2\" points=\"144.3343,-740.6093 138.3476,-731.868 137.5765,-742.4347 144.3343,-740.6093\"/>\n</g>\n<!-- 20 -->\n<g id=\"node21\" class=\"node\">\n<title>20</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"246.5212\" cy=\"-627\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"246.5212\" y=\"-623.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">20(5)</text>\n</g>\n<!-- 13&#45;&#45;20 -->\n<g id=\"edge20\" class=\"edge\">\n<title>13&#45;&#45;20</title>\n<path fill=\"none\" stroke=\"#ffa500\" stroke-width=\"2\" d=\"M185.0576,-870.0604C196.3612,-825.3598 225.8473,-708.7558 239.4536,-654.9492\"/>\n<polygon fill=\"#ffa500\" stroke=\"#ffa500\" stroke-width=\"2\" points=\"242.8945,-655.618 241.953,-645.0651 236.1082,-653.9019 242.8945,-655.618\"/>\n</g>\n<!-- 14&#45;&#45;15 -->\n<g id=\"edge65\" class=\"edge\">\n<title>14&#45;&#45;15</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M318.1001,-786.4382C338.5901,-770.3785 371.3675,-744.688 391.8817,-728.6094\"/>\n<text text-anchor=\"middle\" x=\"366.5212\" y=\"-753.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 14&#45;&#45;19 -->\n<g id=\"edge66\" class=\"edge\">\n<title>14&#45;&#45;19</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M276.0895,-788.7195C244.4521,-772.1385 188.4096,-742.7668 156.8337,-726.218\"/>\n<text text-anchor=\"middle\" x=\"230.5212\" y=\"-753.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 14&#45;&#45;20 -->\n<g id=\"edge67\" class=\"edge\">\n<title>14&#45;&#45;20</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M294.0489,-783.0343C283.8664,-749.605 262.1237,-678.2232 251.9637,-644.868\"/>\n<text text-anchor=\"middle\" x=\"282.5212\" y=\"-710.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 21 -->\n<g id=\"node22\" class=\"node\">\n<title>21</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"348.5212\" cy=\"-540\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"348.5212\" y=\"-536.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">21(4)</text>\n</g>\n<!-- 14&#45;&#45;21 -->\n<g id=\"edge21\" class=\"edge\">\n<title>14&#45;&#45;21</title>\n<path fill=\"none\" stroke=\"#ffa500\" stroke-width=\"2\" d=\"M302.8892,-783.0604C311.2812,-738.3598 333.1724,-621.7558 343.274,-567.9492\"/>\n<polygon fill=\"#ffa500\" stroke=\"#ffa500\" stroke-width=\"2\" points=\"346.7243,-568.5393 345.1297,-558.0651 339.8445,-567.2476 346.7243,-568.5393\"/>\n</g>\n<!-- 15&#45;&#45;16 -->\n<g id=\"edge68\" class=\"edge\">\n<title>15&#45;&#45;16</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M428.8419,-699.2416C448.7018,-683.2434 480.2156,-657.8572 500.1106,-641.8308\"/>\n<text text-anchor=\"middle\" x=\"475.5212\" y=\"-666.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 15&#45;&#45;20 -->\n<g id=\"edge69\" class=\"edge\">\n<title>15&#45;&#45;20</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M387.3718,-701.7195C356.1156,-685.1385 300.7483,-655.7668 269.5528,-639.218\"/>\n<text text-anchor=\"middle\" x=\"342.5212\" y=\"-666.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 15&#45;&#45;21 -->\n<g id=\"edge70\" class=\"edge\">\n<title>15&#45;&#45;21</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M404.2351,-696.3584C392.3519,-663.0087 366.72,-591.074 354.8239,-557.6883\"/>\n<text text-anchor=\"middle\" x=\"390.5212\" y=\"-623.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 22 -->\n<g id=\"node23\" class=\"node\">\n<title>22</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"450.5212\" cy=\"-453\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"450.5212\" y=\"-449.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">22(3)</text>\n</g>\n<!-- 15&#45;&#45;22 -->\n<g id=\"edge22\" class=\"edge\">\n<title>15&#45;&#45;22</title>\n<path fill=\"none\" stroke=\"#ffa500\" stroke-width=\"2\" d=\"M413.2706,-696.0604C420.1069,-651.453 437.9172,-535.2413 446.1861,-481.2863\"/>\n<polygon fill=\"#ffa500\" stroke=\"#ffa500\" stroke-width=\"2\" points=\"449.6972,-481.48 447.7526,-471.0651 442.778,-480.4195 449.6972,-481.48\"/>\n</g>\n<!-- 16&#45;&#45;17 -->\n<g id=\"edge71\" class=\"edge\">\n<title>16&#45;&#45;17</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M531.6877,-610.636C544.1233,-595.1802 562.6818,-572.1147 575.1758,-556.5865\"/>\n<text text-anchor=\"middle\" x=\"562.5212\" y=\"-579.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 16&#45;&#45;21 -->\n<g id=\"edge72\" class=\"edge\">\n<title>16&#45;&#45;21</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M494.8834,-614.903C462.4044,-598.2814 404.3313,-568.5617 371.9582,-551.9942\"/>\n<text text-anchor=\"middle\" x=\"448.5212\" y=\"-579.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 16&#45;&#45;22 -->\n<g id=\"edge73\" class=\"edge\">\n<title>16&#45;&#45;22</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M511.6268,-609.3584C498.5936,-576.0087 470.4811,-504.074 457.4339,-470.6883\"/>\n<text text-anchor=\"middle\" x=\"495.5212\" y=\"-536.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 23 -->\n<g id=\"node24\" class=\"node\">\n<title>23</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"529.5212\" cy=\"-366\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"529.5212\" y=\"-362.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">23(2)</text>\n</g>\n<!-- 16&#45;&#45;23 -->\n<g id=\"edge23\" class=\"edge\">\n<title>16&#45;&#45;23</title>\n<path fill=\"none\" stroke=\"#ffa500\" stroke-width=\"2\" d=\"M519.2947,-608.647C521.1842,-563.8139 526.0458,-448.4607 528.3177,-394.5557\"/>\n<polygon fill=\"#ffa500\" stroke=\"#ffa500\" stroke-width=\"2\" points=\"531.8243,-394.4713 528.7485,-384.3327 524.8305,-394.1765 531.8243,-394.4713\"/>\n</g>\n<!-- 17&#45;&#45;22 -->\n<g id=\"edge74\" class=\"edge\">\n<title>17&#45;&#45;22</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M567.2611,-526.5969C541.404,-510.2957 498.0031,-482.9342 472.0328,-466.5617\"/>\n<text text-anchor=\"middle\" x=\"532.5212\" y=\"-492.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 17&#45;&#45;23 -->\n<g id=\"edge75\" class=\"edge\">\n<title>17&#45;&#45;23</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M583.012,-522.0283C574.8276,-495.5882 558.7786,-444.7169 543.5212,-402 541.4009,-396.0637 538.9501,-389.6331 536.6974,-383.8716\"/>\n<text text-anchor=\"middle\" x=\"571.5212\" y=\"-449.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 18&#45;&#45;19 -->\n<g id=\"edge76\" class=\"edge\">\n<title>18&#45;&#45;19</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M60.0619,-783.9742C66.9224,-773.5782 76.4447,-760.342 86.5212,-750 94.4112,-741.9021 104.1984,-734.1166 112.7957,-727.8701\"/>\n<text text-anchor=\"middle\" x=\"90.5212\" y=\"-753.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 24 -->\n<g id=\"node25\" class=\"node\">\n<title>24</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"51.5212\" cy=\"-627\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"51.5212\" y=\"-623.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">24(6)</text>\n</g>\n<!-- 18&#45;&#45;24 -->\n<g id=\"edge77\" class=\"edge\">\n<title>18&#45;&#45;24</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M49.7314,-782.7078C50.1166,-749.2024 50.9307,-678.3695 51.3138,-645.0471\"/>\n<text text-anchor=\"middle\" x=\"55.5212\" y=\"-710.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 25 -->\n<g id=\"node26\" class=\"node\">\n<title>25</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"108.5212\" cy=\"-540\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"108.5212\" y=\"-536.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">25(5)</text>\n</g>\n<!-- 18&#45;&#45;25 -->\n<g id=\"edge78\" class=\"edge\">\n<title>18&#45;&#45;25</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M39.0545,-783.7904C19.2878,-748.8782 -18.934,-668.0383 11.5212,-609 19.5745,-593.3884 59.707,-568.0834 85.7621,-552.8435\"/>\n<text text-anchor=\"middle\" x=\"5.5212\" y=\"-666.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 19&#45;&#45;20 -->\n<g id=\"edge79\" class=\"edge\">\n<title>19&#45;&#45;20</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M152.4348,-699.4382C173.294,-683.3785 206.662,-657.688 227.5458,-641.6094\"/>\n<text text-anchor=\"middle\" x=\"201.5212\" y=\"-666.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 19&#45;&#45;24 -->\n<g id=\"edge24\" class=\"edge\">\n<title>19&#45;&#45;24</title>\n<path fill=\"none\" stroke=\"#ffa500\" stroke-width=\"2\" d=\"M117.5718,-698.402C111.2545,-692.1331 103.9734,-684.7934 97.5212,-678 89.2225,-669.2625 80.3071,-659.4755 72.5552,-650.8293\"/>\n<polygon fill=\"#ffa500\" stroke=\"#ffa500\" stroke-width=\"2\" points=\"75.0829,-648.4051 65.8142,-643.2725 69.8591,-653.0648 75.0829,-648.4051\"/>\n</g>\n<!-- 19&#45;&#45;25 -->\n<g id=\"edge25\" class=\"edge\">\n<title>19&#45;&#45;25</title>\n<path fill=\"none\" stroke=\"#ffa500\" stroke-width=\"2\" d=\"M130.9399,-696.0343C126.5984,-665.8176 117.8018,-604.5928 112.6118,-568.4709\"/>\n<polygon fill=\"#ffa500\" stroke=\"#ffa500\" stroke-width=\"2\" points=\"116.0126,-567.5292 111.1259,-558.1286 109.0837,-568.5248 116.0126,-567.5292\"/>\n</g>\n<!-- 26 -->\n<g id=\"node27\" class=\"node\">\n<title>26</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"203.5212\" cy=\"-453\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"203.5212\" y=\"-449.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">26(4)</text>\n</g>\n<!-- 19&#45;&#45;26 -->\n<g id=\"edge26\" class=\"edge\">\n<title>19&#45;&#45;26</title>\n<path fill=\"none\" stroke=\"#ffa500\" stroke-width=\"2\" d=\"M138.3326,-696.0604C150.3212,-651.3598 181.5944,-534.7558 196.0252,-480.9492\"/>\n<polygon fill=\"#ffa500\" stroke=\"#ffa500\" stroke-width=\"2\" points=\"199.4662,-481.6305 198.6761,-471.0651 192.7051,-479.8171 199.4662,-481.6305\"/>\n</g>\n<!-- 20&#45;&#45;21 -->\n<g id=\"edge80\" class=\"edge\">\n<title>20&#45;&#45;21</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M263.6393,-611.6635C275.115,-601.4527 290.615,-587.7965 304.5212,-576 312.8005,-568.9768 322.0885,-561.3424 329.9898,-554.9188\"/>\n<text text-anchor=\"middle\" x=\"308.5212\" y=\"-579.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 20&#45;&#45;25 -->\n<g id=\"edge81\" class=\"edge\">\n<title>20&#45;&#45;25</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M225.2611,-613.5969C199.404,-597.2957 156.0031,-569.9342 130.0328,-553.5617\"/>\n<text text-anchor=\"middle\" x=\"190.5212\" y=\"-579.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 20&#45;&#45;26 -->\n<g id=\"edge82\" class=\"edge\">\n<title>20&#45;&#45;26</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M242.0814,-609.0343C233.8201,-575.605 216.1798,-504.2232 207.9368,-470.868\"/>\n<text text-anchor=\"middle\" x=\"233.5212\" y=\"-536.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 27 -->\n<g id=\"node28\" class=\"node\">\n<title>27</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"291.5212\" cy=\"-366\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"291.5212\" y=\"-362.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">27(3)</text>\n</g>\n<!-- 20&#45;&#45;27 -->\n<g id=\"edge27\" class=\"edge\">\n<title>20&#45;&#45;27</title>\n<path fill=\"none\" stroke=\"#ffa500\" stroke-width=\"2\" d=\"M249.6142,-609.0604C257.3212,-564.3598 277.4254,-447.7558 286.7024,-393.9492\"/>\n<polygon fill=\"#ffa500\" stroke=\"#ffa500\" stroke-width=\"2\" points=\"290.1565,-394.5144 288.4065,-384.0651 283.2582,-393.325 290.1565,-394.5144\"/>\n</g>\n<!-- 21&#45;&#45;22 -->\n<g id=\"edge83\" class=\"edge\">\n<title>21&#45;&#45;22</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M365.6393,-524.6635C377.115,-514.4527 392.615,-500.7965 406.5212,-489 414.8005,-481.9768 424.0885,-474.3424 431.9898,-467.9188\"/>\n<text text-anchor=\"middle\" x=\"410.5212\" y=\"-492.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 21&#45;&#45;26 -->\n<g id=\"edge84\" class=\"edge\">\n<title>21&#45;&#45;26</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M326.8132,-526.9752C299.4778,-510.574 252.7829,-482.557 225.3776,-466.1138\"/>\n<text text-anchor=\"middle\" x=\"289.5212\" y=\"-492.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 21&#45;&#45;27 -->\n<g id=\"edge85\" class=\"edge\">\n<title>21&#45;&#45;27</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M342.6359,-522.0343C331.6849,-488.605 308.3012,-417.2232 297.3745,-383.868\"/>\n<text text-anchor=\"middle\" x=\"330.5212\" y=\"-449.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 28 -->\n<g id=\"node29\" class=\"node\">\n<title>28</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"394.5212\" cy=\"-279\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"394.5212\" y=\"-275.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">28(2)</text>\n</g>\n<!-- 21&#45;&#45;28 -->\n<g id=\"edge28\" class=\"edge\">\n<title>21&#45;&#45;28</title>\n<path fill=\"none\" stroke=\"#ffa500\" stroke-width=\"2\" d=\"M351.683,-522.0604C359.5612,-477.3598 380.1121,-360.7558 389.5953,-306.9492\"/>\n<polygon fill=\"#ffa500\" stroke=\"#ffa500\" stroke-width=\"2\" points=\"393.0484,-307.5209 391.3373,-297.0651 386.1546,-306.3058 393.0484,-307.5209\"/>\n</g>\n<!-- 22&#45;&#45;23 -->\n<g id=\"edge86\" class=\"edge\">\n<title>22&#45;&#45;23</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M465.011,-437.0429C479.1761,-421.4434 500.6307,-397.8161 514.8557,-382.1506\"/>\n<text text-anchor=\"middle\" x=\"499.5212\" y=\"-405.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 22&#45;&#45;27 -->\n<g id=\"edge87\" class=\"edge\">\n<title>22&#45;&#45;27</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M427.7404,-440.535C397.5145,-423.9963 344.4643,-394.9689 314.2598,-378.4419\"/>\n<text text-anchor=\"middle\" x=\"385.5212\" y=\"-405.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 22&#45;&#45;28 -->\n<g id=\"edge88\" class=\"edge\">\n<title>22&#45;&#45;28</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M444.7391,-435.0343C433.9803,-401.605 411.0068,-330.2232 400.2718,-296.868\"/>\n<text text-anchor=\"middle\" x=\"432.5212\" y=\"-362.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 29 -->\n<g id=\"node30\" class=\"node\">\n<title>29</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"472.5212\" cy=\"-192\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"472.5212\" y=\"-188.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">29(1)</text>\n</g>\n<!-- 22&#45;&#45;29 -->\n<g id=\"edge29\" class=\"edge\">\n<title>22&#45;&#45;29</title>\n<path fill=\"none\" stroke=\"#ffa500\" stroke-width=\"2\" d=\"M452.0682,-434.647C455.8564,-389.7053 465.6176,-273.9017 470.1471,-220.1653\"/>\n<polygon fill=\"#ffa500\" stroke=\"#ffa500\" stroke-width=\"2\" points=\"473.6527,-220.2449 471.0051,-209.9862 466.6775,-219.6569 473.6527,-220.2449\"/>\n</g>\n<!-- 23&#45;&#45;28 -->\n<g id=\"edge89\" class=\"edge\">\n<title>23&#45;&#45;28</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M508.4274,-352.4063C483.0655,-336.0619 440.7626,-308.8 415.4668,-292.4983\"/>\n<text text-anchor=\"middle\" x=\"474.5212\" y=\"-318.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 23&#45;&#45;29 -->\n<g id=\"edge90\" class=\"edge\">\n<title>23&#45;&#45;29</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M524.0408,-348.0653C515.9218,-321.6713 500.0856,-270.8568 485.5212,-228 483.5113,-222.0859 481.2247,-215.6612 479.1356,-209.8982\"/>\n<text text-anchor=\"middle\" x=\"512.5212\" y=\"-275.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 24&#45;&#45;25 -->\n<g id=\"edge91\" class=\"edge\">\n<title>24&#45;&#45;25</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M62.7826,-609.8116C72.8403,-594.4603 87.4862,-572.106 97.4772,-556.8567\"/>\n<text text-anchor=\"middle\" x=\"87.5212\" y=\"-579.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 30 -->\n<g id=\"node31\" class=\"node\">\n<title>30</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"85.5212\" cy=\"-453\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"85.5212\" y=\"-449.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">30(5)</text>\n</g>\n<!-- 24&#45;&#45;30 -->\n<g id=\"edge92\" class=\"edge\">\n<title>24&#45;&#45;30</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M51.6393,-608.9499C52.1047,-587.858 53.9167,-552.0194 60.5212,-522 64.4908,-503.9568 71.984,-484.2168 77.7357,-470.4908\"/>\n<text text-anchor=\"middle\" x=\"64.5212\" y=\"-536.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 31 -->\n<g id=\"node32\" class=\"node\">\n<title>31</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"60.5212\" cy=\"-366\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"60.5212\" y=\"-362.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">31(4)</text>\n</g>\n<!-- 24&#45;&#45;31 -->\n<g id=\"edge93\" class=\"edge\">\n<title>24&#45;&#45;31</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M48.9696,-609.0263C44.4253,-575.0703 35.5793,-499.1405 37.5212,-435 37.9658,-420.3132 35.259,-416.0618 39.5212,-402 41.5361,-395.3524 44.993,-388.628 48.5269,-382.8193\"/>\n<text text-anchor=\"middle\" x=\"43.5212\" y=\"-492.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 25&#45;&#45;26 -->\n<g id=\"edge94\" class=\"edge\">\n<title>25&#45;&#45;26</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M122.9816,-523.8068C132.4594,-513.4863 145.3125,-500.03 157.5212,-489 165.7985,-481.5218 175.4555,-473.8235 183.7783,-467.4749\"/>\n<text text-anchor=\"middle\" x=\"161.5212\" y=\"-492.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 25&#45;&#45;30 -->\n<g id=\"edge30\" class=\"edge\">\n<title>25&#45;&#45;30</title>\n<path fill=\"none\" stroke=\"#ffa500\" stroke-width=\"2\" d=\"M103.7556,-521.9735C100.61,-510.0751 96.4266,-494.2508 92.8602,-480.7606\"/>\n<polygon fill=\"#ffa500\" stroke=\"#ffa500\" stroke-width=\"2\" points=\"96.2204,-479.7766 90.2807,-471.0034 89.4529,-481.5658 96.2204,-479.7766\"/>\n</g>\n<!-- 25&#45;&#45;31 -->\n<g id=\"edge31\" class=\"edge\">\n<title>25&#45;&#45;31</title>\n<path fill=\"none\" stroke=\"#ffa500\" stroke-width=\"2\" d=\"M89.2841,-525.7241C74.1691,-513.2116 54.261,-493.5342 45.5212,-471 35.7491,-445.8044 42.1108,-414.9893 49.3196,-393.2781\"/>\n<polygon fill=\"#ffa500\" stroke=\"#ffa500\" stroke-width=\"2\" points=\"52.671,-394.3008 52.7477,-383.7063 46.0809,-391.9406 52.671,-394.3008\"/>\n</g>\n<!-- 32 -->\n<g id=\"node33\" class=\"node\">\n<title>32</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"192.5212\" cy=\"-279\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"192.5212\" y=\"-275.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">32(3)</text>\n</g>\n<!-- 25&#45;&#45;32 -->\n<g id=\"edge32\" class=\"edge\">\n<title>25&#45;&#45;32</title>\n<path fill=\"none\" stroke=\"#ffa500\" stroke-width=\"2\" d=\"M114.2948,-522.0604C128.716,-477.2519 166.3904,-360.192 183.6512,-306.5604\"/>\n<polygon fill=\"#ffa500\" stroke=\"#ffa500\" stroke-width=\"2\" points=\"187.0862,-307.3115 186.8182,-296.72 180.4228,-305.1669 187.0862,-307.3115\"/>\n</g>\n<!-- 26&#45;&#45;27 -->\n<g id=\"edge95\" class=\"edge\">\n<title>26&#45;&#45;27</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M216.7081,-436.2765C225.1119,-425.9942 236.4647,-412.7715 247.5212,-402 255.2978,-394.4239 264.5151,-386.7118 272.4993,-380.3793\"/>\n<text text-anchor=\"middle\" x=\"251.5212\" y=\"-405.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 26&#45;&#45;31 -->\n<g id=\"edge96\" class=\"edge\">\n<title>26&#45;&#45;31</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M181.8026,-439.7866C154.925,-423.4345 109.4158,-395.7471 82.4442,-379.3378\"/>\n<text text-anchor=\"middle\" x=\"145.5212\" y=\"-405.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 26&#45;&#45;32 -->\n<g id=\"edge97\" class=\"edge\">\n<title>26&#45;&#45;32</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M202.3648,-434.7078C200.2466,-401.2024 195.7687,-330.3695 193.6621,-297.0471\"/>\n<text text-anchor=\"middle\" x=\"203.5212\" y=\"-362.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 33 -->\n<g id=\"node34\" class=\"node\">\n<title>33</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"256.5212\" cy=\"-192\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"256.5212\" y=\"-188.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">33(2)</text>\n</g>\n<!-- 26&#45;&#45;33 -->\n<g id=\"edge33\" class=\"edge\">\n<title>26&#45;&#45;33</title>\n<path fill=\"none\" stroke=\"#ffa500\" stroke-width=\"2\" d=\"M191.3436,-436.3835C167.6733,-401.8808 120.4764,-320.7167 152.5212,-261 166.812,-234.3686 196.4046,-216.2737 220.3818,-205.3191\"/>\n<polygon fill=\"#ffa500\" stroke=\"#ffa500\" stroke-width=\"2\" points=\"221.8008,-208.5188 229.5844,-201.3309 219.0173,-202.096 221.8008,-208.5188\"/>\n</g>\n<!-- 27&#45;&#45;28 -->\n<g id=\"edge98\" class=\"edge\">\n<title>27&#45;&#45;28</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M308.7127,-350.9245C320.4263,-340.7057 336.3253,-326.9392 350.5212,-315 358.8301,-308.0119 368.1224,-300.3825 376.0188,-293.9531\"/>\n<text text-anchor=\"middle\" x=\"354.5212\" y=\"-318.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 27&#45;&#45;32 -->\n<g id=\"edge99\" class=\"edge\">\n<title>27&#45;&#45;32</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M269.7748,-352.9153C259.84,-346.5219 248.1653,-338.4037 238.5212,-330 226.4752,-319.5033 214.4364,-306.022 205.6978,-295.5565\"/>\n<text text-anchor=\"middle\" x=\"242.5212\" y=\"-318.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 27&#45;&#45;33 -->\n<g id=\"edge100\" class=\"edge\">\n<title>27&#45;&#45;33</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M287.9074,-348.0343C281.2006,-314.6918 266.8992,-243.5937 260.1678,-210.1286\"/>\n<text text-anchor=\"middle\" x=\"281.5212\" y=\"-275.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 34 -->\n<g id=\"node35\" class=\"node\">\n<title>34</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"357.5212\" cy=\"-105\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"357.5212\" y=\"-101.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">34(1)</text>\n</g>\n<!-- 27&#45;&#45;34 -->\n<g id=\"edge34\" class=\"edge\">\n<title>27&#45;&#45;34</title>\n<path fill=\"none\" stroke=\"#ffa500\" stroke-width=\"2\" d=\"M296.0576,-348.0604C307.3612,-303.3598 336.8473,-186.7558 350.4536,-132.9492\"/>\n<polygon fill=\"#ffa500\" stroke=\"#ffa500\" stroke-width=\"2\" points=\"353.8945,-133.618 352.953,-123.0651 347.1082,-131.9019 353.8945,-133.618\"/>\n</g>\n<!-- 28&#45;&#45;29 -->\n<g id=\"edge101\" class=\"edge\">\n<title>28&#45;&#45;29</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M409.1924,-262.636C423.2258,-246.9833 444.2567,-223.5258 458.1793,-207.9967\"/>\n<text text-anchor=\"middle\" x=\"442.5212\" y=\"-231.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 28&#45;&#45;33 -->\n<g id=\"edge102\" class=\"edge\">\n<title>28&#45;&#45;33</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M373.2611,-265.5969C347.404,-249.2957 304.0031,-221.9342 278.0328,-205.5617\"/>\n<text text-anchor=\"middle\" x=\"338.5212\" y=\"-231.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 28&#45;&#45;34 -->\n<g id=\"edge103\" class=\"edge\">\n<title>28&#45;&#45;34</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M390.7009,-261.0343C383.5924,-227.605 368.4135,-156.2232 361.3207,-122.868\"/>\n<text text-anchor=\"middle\" x=\"384.5212\" y=\"-188.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 35 -->\n<g id=\"node36\" class=\"node\">\n<title>35</title>\n<ellipse fill=\"none\" stroke=\"#000000\" cx=\"416.5212\" cy=\"-18\" rx=\"31.3957\" ry=\"18\"/>\n<text text-anchor=\"middle\" x=\"416.5212\" y=\"-14.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">35(0)</text>\n</g>\n<!-- 28&#45;&#45;35 -->\n<g id=\"edge35\" class=\"edge\">\n<title>28&#45;&#45;35</title>\n<path fill=\"none\" stroke=\"#ffa500\" stroke-width=\"2\" d=\"M397.2868,-260.7132C398.0832,-255.045 398.9029,-248.7722 399.5212,-243 407.0824,-172.4112 412.4576,-89.0079 414.9526,-46.3077\"/>\n<polygon fill=\"#ffa500\" stroke=\"#ffa500\" stroke-width=\"2\" points=\"418.4586,-46.3016 415.5382,-36.1172 411.4702,-45.8999 418.4586,-46.3016\"/>\n</g>\n<!-- 29&#45;&#45;34 -->\n<g id=\"edge104\" class=\"edge\">\n<title>29&#45;&#45;34</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M453.5313,-177.6337C432.2236,-161.514 397.8585,-135.516 376.5393,-119.3876\"/>\n<text text-anchor=\"middle\" x=\"426.5212\" y=\"-144.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">2</text>\n</g>\n<!-- 29&#45;&#45;35 -->\n<g id=\"edge105\" class=\"edge\">\n<title>29&#45;&#45;35</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M467.512,-173.9972C460.0385,-147.5184 445.2634,-96.5993 430.5212,-54 428.4597,-48.043 426.0245,-41.6069 423.768,-35.8467\"/>\n<text text-anchor=\"middle\" x=\"457.5212\" y=\"-101.3\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 30&#45;&#45;31 -->\n<g id=\"edge106\" class=\"edge\">\n<title>30&#45;&#45;31</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M80.3412,-434.9735C76.0506,-420.0422 69.9834,-398.9283 65.6946,-384.0034\"/>\n<text text-anchor=\"middle\" x=\"78.5212\" y=\"-405.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 31&#45;&#45;32 -->\n<g id=\"edge107\" class=\"edge\">\n<title>31&#45;&#45;32</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M80.7687,-351.9594C95.7908,-341.609 116.8214,-327.2581 135.5212,-315 147.1696,-307.3642 160.3052,-299.0484 171.0284,-292.3348\"/>\n<text text-anchor=\"middle\" x=\"139.5212\" y=\"-318.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 32&#45;&#45;33 -->\n<g id=\"edge108\" class=\"edge\">\n<title>32&#45;&#45;33</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M204.861,-262.2255C216.194,-246.8198 232.8983,-224.1124 244.2192,-208.723\"/>\n<text text-anchor=\"middle\" x=\"232.5212\" y=\"-231.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 33&#45;&#45;34 -->\n<g id=\"edge109\" class=\"edge\">\n<title>33&#45;&#45;34</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M266.5659,-174.4556C273.2398,-163.8644 282.74,-150.6052 293.5212,-141 305.0387,-130.7388 319.9664,-122.1351 332.5075,-115.9144\"/>\n<text text-anchor=\"middle\" x=\"297.5212\" y=\"-144.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n<!-- 34&#45;&#45;35 -->\n<g id=\"edge110\" class=\"edge\">\n<title>34&#45;&#45;35</title>\n<path fill=\"none\" stroke=\"#000000\" d=\"M368.897,-88.2255C379.2776,-72.9186 394.5466,-50.4032 404.979,-35.0198\"/>\n<text text-anchor=\"middle\" x=\"395.5212\" y=\"-57.8\" font-family=\"Times,serif\" font-size=\"14.00\" fill=\"#000000\">1</text>\n</g>\n</g>\n</svg>\n"
          },
          "metadata": {},
          "execution_count": 36
        }
      ]
    },
    {
      "cell_type": "code",
      "source": [],
      "metadata": {
        "id": "a2GyJK53S4JP"
      },
      "execution_count": null,
      "outputs": []
    }
  ]
}