From 0e4be478d5f492bde114ac810940907176e1f129 Mon Sep 17 00:00:00 2001 From: sagarvijaygupta Date: Tue, 16 Jan 2018 02:21:24 +0530 Subject: [PATCH] Added simulated annealing visualisation through Traveling Salesman Problem --- search-4e.ipynb | 1994 +++++++++++++++++++++++++++++++++++++++++++---- search.py | 17 + 2 files changed, 1855 insertions(+), 156 deletions(-) diff --git a/search-4e.ipynb b/search-4e.ipynb index 785596ef0..c7286c88b 100644 --- a/search-4e.ipynb +++ b/search-4e.ipynb @@ -4,7 +4,6 @@ "cell_type": "markdown", "metadata": { "button": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -43,8 +42,7 @@ "execution_count": 1, "metadata": { "button": false, - "collapsed": false, - "deletable": true, + "collapsed": true, "new_sheet": false, "run_control": { "read_only": false @@ -79,7 +77,6 @@ "cell_type": "markdown", "metadata": { "button": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -94,8 +91,6 @@ "execution_count": 2, "metadata": { "button": false, - "collapsed": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -121,7 +116,6 @@ "cell_type": "markdown", "metadata": { "button": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -151,7 +145,6 @@ "metadata": { "button": false, "collapsed": true, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -183,7 +176,6 @@ "cell_type": "markdown", "metadata": { "button": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -208,8 +200,6 @@ "execution_count": 4, "metadata": { "button": false, - "collapsed": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -236,8 +226,6 @@ "execution_count": 5, "metadata": { "button": false, - "collapsed": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -264,8 +252,6 @@ "execution_count": 6, "metadata": { "button": false, - "collapsed": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -290,9 +276,7 @@ { "cell_type": "code", "execution_count": 7, - "metadata": { - "collapsed": false - }, + "metadata": {}, "outputs": [ { "data": { @@ -313,7 +297,6 @@ "cell_type": "markdown", "metadata": { "button": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -336,8 +319,7 @@ "execution_count": 8, "metadata": { "button": false, - "collapsed": false, - "deletable": true, + "collapsed": true, "new_sheet": false, "run_control": { "read_only": false @@ -353,7 +335,6 @@ "cell_type": "markdown", "metadata": { "button": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -368,8 +349,6 @@ "execution_count": 9, "metadata": { "button": false, - "collapsed": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -396,7 +375,6 @@ "cell_type": "markdown", "metadata": { "button": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -411,8 +389,7 @@ "execution_count": 10, "metadata": { "button": false, - "collapsed": false, - "deletable": true, + "collapsed": true, "new_sheet": false, "run_control": { "read_only": false @@ -441,8 +418,6 @@ "execution_count": 11, "metadata": { "button": false, - "collapsed": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -467,9 +442,7 @@ { "cell_type": "code", "execution_count": 12, - "metadata": { - "collapsed": false - }, + "metadata": {}, "outputs": [ { "data": { @@ -490,7 +463,6 @@ "cell_type": "markdown", "metadata": { "button": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -505,8 +477,7 @@ "execution_count": 13, "metadata": { "button": false, - "collapsed": false, - "deletable": true, + "collapsed": true, "new_sheet": false, "run_control": { "read_only": false @@ -522,7 +493,6 @@ "cell_type": "markdown", "metadata": { "button": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -537,8 +507,6 @@ "execution_count": 14, "metadata": { "button": false, - "collapsed": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -548,7 +516,7 @@ { "data": { "text/plain": [ - "['green', 'greed', 'treed', 'trees', 'treys', 'greys', 'grays', 'grass']" + "['green', 'greed', 'treed', 'trees', 'treys', 'trays', 'grays', 'grass']" ] }, "execution_count": 14, @@ -565,8 +533,6 @@ "execution_count": 15, "metadata": { "button": false, - "collapsed": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -602,8 +568,6 @@ "execution_count": 16, "metadata": { "button": false, - "collapsed": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -617,11 +581,11 @@ " 'flown',\n", " 'flows',\n", " 'slows',\n", - " 'stows',\n", - " 'stoas',\n", - " 'stoae',\n", - " 'stole',\n", - " 'stile',\n", + " 'slots',\n", + " 'slits',\n", + " 'spits',\n", + " 'spite',\n", + " 'smite',\n", " 'smile']" ] }, @@ -638,7 +602,6 @@ "cell_type": "markdown", "metadata": { "button": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -671,8 +634,7 @@ "execution_count": 17, "metadata": { "button": false, - "collapsed": false, - "deletable": true, + "collapsed": true, "new_sheet": false, "run_control": { "read_only": false @@ -709,8 +671,7 @@ "execution_count": 18, "metadata": { "button": false, - "collapsed": false, - "deletable": true, + "collapsed": true, "new_sheet": false, "run_control": { "read_only": false @@ -747,7 +708,6 @@ "metadata": { "button": false, "collapsed": true, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -764,7 +724,6 @@ "cell_type": "markdown", "metadata": { "button": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -782,8 +741,7 @@ "execution_count": 20, "metadata": { "button": false, - "collapsed": false, - "deletable": true, + "collapsed": true, "new_sheet": false, "run_control": { "read_only": false @@ -820,7 +778,6 @@ "cell_type": "markdown", "metadata": { "button": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -851,8 +808,7 @@ "execution_count": 21, "metadata": { "button": false, - "collapsed": false, - "deletable": true, + "collapsed": true, "new_sheet": false, "run_control": { "read_only": false @@ -893,7 +849,6 @@ "metadata": { "button": false, "collapsed": true, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -942,7 +897,6 @@ "cell_type": "markdown", "metadata": { "button": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -959,8 +913,7 @@ "execution_count": 23, "metadata": { "button": false, - "collapsed": false, - "deletable": true, + "collapsed": true, "new_sheet": false, "run_control": { "read_only": false @@ -1024,7 +977,6 @@ "cell_type": "markdown", "metadata": { "button": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -1039,8 +991,7 @@ "execution_count": 25, "metadata": { "button": false, - "collapsed": false, - "deletable": true, + "collapsed": true, "new_sheet": false, "run_control": { "read_only": false @@ -1074,8 +1025,6 @@ "execution_count": 26, "metadata": { "button": false, - "collapsed": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -1102,9 +1051,7 @@ { "cell_type": "code", "execution_count": 27, - "metadata": { - "collapsed": false - }, + "metadata": {}, "outputs": [ { "data": { @@ -1124,9 +1071,7 @@ { "cell_type": "code", "execution_count": 28, - "metadata": { - "collapsed": false - }, + "metadata": {}, "outputs": [ { "data": { @@ -1148,8 +1093,6 @@ "execution_count": 29, "metadata": { "button": false, - "collapsed": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -1177,7 +1120,6 @@ "cell_type": "markdown", "metadata": { "button": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -1194,8 +1136,7 @@ "execution_count": 30, "metadata": { "button": false, - "collapsed": false, - "deletable": true, + "collapsed": true, "new_sheet": false, "run_control": { "read_only": false @@ -1244,8 +1185,6 @@ "execution_count": 31, "metadata": { "button": false, - "collapsed": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -1273,8 +1212,6 @@ "execution_count": 32, "metadata": { "button": false, - "collapsed": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -1301,7 +1238,6 @@ "cell_type": "markdown", "metadata": { "button": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -1316,8 +1252,7 @@ "execution_count": 33, "metadata": { "button": false, - "collapsed": false, - "deletable": true, + "collapsed": true, "new_sheet": false, "run_control": { "read_only": false @@ -1362,8 +1297,6 @@ "execution_count": 34, "metadata": { "button": false, - "collapsed": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -1390,9 +1323,7 @@ { "cell_type": "code", "execution_count": 35, - "metadata": { - "collapsed": false - }, + "metadata": {}, "outputs": [ { "name": "stdout", @@ -1439,9 +1370,7 @@ { "cell_type": "code", "execution_count": 37, - "metadata": { - "collapsed": false - }, + "metadata": {}, "outputs": [ { "name": "stdout", @@ -1474,7 +1403,6 @@ "metadata": { "button": false, "collapsed": true, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -1495,8 +1423,6 @@ "execution_count": 39, "metadata": { "button": false, - "collapsed": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -1555,9 +1481,7 @@ { "cell_type": "code", "execution_count": 40, - "metadata": { - "collapsed": false - }, + "metadata": {}, "outputs": [ { "data": { @@ -1574,18 +1498,18 @@ " (1, 4): [(1, 3), (2, 4), (0, 4)],\n", " (2, 0): [(2, 1), (3, 0), (1, 0)],\n", " (2, 1): [(2, 2), (2, 0), (3, 1), (1, 1)],\n", - " (2, 2): [(2, 3), (2, 1), (3, 2), (1, 2)],\n", - " (2, 3): [(2, 4), (2, 2), (1, 3)],\n", + " (2, 2): [(2, 3), (2, 1), (1, 2)],\n", + " (2, 3): [(2, 4), (2, 2), (3, 3), (1, 3)],\n", " (2, 4): [(2, 3), (1, 4)],\n", " (3, 0): [(3, 1), (4, 0), (2, 0)],\n", - " (3, 1): [(3, 2), (3, 0), (4, 1), (2, 1)],\n", - " (3, 2): [(3, 1), (4, 2), (2, 2)],\n", - " (3, 3): [(3, 2), (4, 3), (2, 3)],\n", - " (3, 4): [(4, 4), (2, 4)],\n", + " (3, 1): [(3, 0), (4, 1), (2, 1)],\n", + " (3, 2): [(3, 3), (3, 1), (4, 2), (2, 2)],\n", + " (3, 3): [(4, 3), (2, 3)],\n", + " (3, 4): [(3, 3), (4, 4), (2, 4)],\n", " (4, 0): [(4, 1), (3, 0)],\n", " (4, 1): [(4, 2), (4, 0), (3, 1)],\n", - " (4, 2): [(4, 3), (4, 1), (3, 2)],\n", - " (4, 3): [(4, 4), (4, 2)],\n", + " (4, 2): [(4, 3), (4, 1)],\n", + " (4, 3): [(4, 4), (4, 2), (3, 3)],\n", " (4, 4): [(4, 3)]}" ] }, @@ -1638,9 +1562,7 @@ { "cell_type": "code", "execution_count": 42, - "metadata": { - "collapsed": false - }, + "metadata": {}, "outputs": [ { "name": "stdout", @@ -1648,7 +1570,15 @@ "text": [ "\n", "uniform_cost_search:\n", - "no solution after 132 results and 33 goal checks\n" + " (0, 0) ==(0, 1)==> (0, 1); cost 1 after 1 steps\n", + " (0, 1) ==(0, 1)==> (0, 2); cost 2 after 2 steps\n", + " (0, 2) ==(0, 1)==> (0, 3); cost 3 after 3 steps\n", + " (0, 3) ==(1, 0)==> (1, 3); cost 4 after 4 steps\n", + " (1, 3) ==(1, 0)==> (2, 3); cost 5 after 5 steps\n", + " (2, 3) ==(0, 1)==> (2, 4); cost 6 after 6 steps\n", + " (2, 4) ==(1, 0)==> (3, 4); cost 7 after 7 steps\n", + " (3, 4) ==(1, 0)==> (4, 4); cost 8 after 8 steps\n", + "GOAL FOUND after 248 results and 69 goal checks\n" ] } ], @@ -1661,7 +1591,6 @@ "cell_type": "markdown", "metadata": { "button": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -1678,8 +1607,7 @@ "execution_count": 43, "metadata": { "button": false, - "collapsed": false, - "deletable": true, + "collapsed": true, "new_sheet": false, "run_control": { "read_only": false @@ -1698,8 +1626,6 @@ "execution_count": 44, "metadata": { "button": false, - "collapsed": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -1724,9 +1650,7 @@ { "cell_type": "code", "execution_count": 45, - "metadata": { - "collapsed": false - }, + "metadata": {}, "outputs": [ { "data": { @@ -1748,8 +1672,6 @@ "execution_count": 46, "metadata": { "button": false, - "collapsed": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -1782,9 +1704,7 @@ { "cell_type": "code", "execution_count": 47, - "metadata": { - "collapsed": false - }, + "metadata": {}, "outputs": [ { "name": "stdout", @@ -1819,8 +1739,6 @@ "execution_count": 48, "metadata": { "button": false, - "collapsed": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -1861,7 +1779,6 @@ "metadata": { "button": false, "collapsed": true, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -1889,8 +1806,6 @@ "execution_count": 50, "metadata": { "button": false, - "collapsed": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -1935,8 +1850,6 @@ "execution_count": 51, "metadata": { "button": false, - "collapsed": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -2015,27 +1928,14 @@ "execution_count": 52, "metadata": { "button": false, - "collapsed": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false } }, - "outputs": [ - { - "data": { - "image/png": "iVBORw0KGgoAAAANSUhEUgAAAXEAAAEACAYAAABF+UbAAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAGf5JREFUeJzt3XuQVPWd9/H3h4vGy8JiVjAqIRFXJG4lEl0vQWMb77gB\nk31C5ImumsdNJRo1bio6ums5qYpVasol5GbiRhHjJYouQlx9QBZboiZeAG8RWSMrXhmzXFzRCqvw\n3T/OGRzHhjk93T2nT/fnVdU1p5tzur814odf/87voojAzMyKaVDeBZiZWf85xM3MCswhbmZWYA5x\nM7MCc4ibmRWYQ9zMrMAyhbik8yQ9lT7OTV8bIWmBpBWS5ksa3thSzcystz5DXNJ+wP8DDgT2B/5G\n0ligA1gYEeOARcBFjSzUzMw+KEtLfDzwcERsjIhNwGLgi8BkYFZ6zizgpMaUaGZmW5MlxJ8GDk+7\nT3YEJgGjgVER0QUQEauBkY0r08zMKhnS1wkR8aykK4B7gQ3AMmBTpVPrXJuZmfWhzxAHiIiZwEwA\nSZcBLwFdkkZFRJek3YDXK10ryeFuZtYPEaG+zsk6OmXX9OdHgS8ANwPzgNPTU04D5m6jkKZ6XHrp\npbnXUISamrUu1+Sa2qGurDK1xIE7JO0CvAOcFRH/nXax3Cbpq8AqYGrmTzUzs7rI2p3y2QqvrQWO\nrntFZmaWWVvO2CyVSnmX8AHNWBM0Z12uKRvXlF2z1pWFqul76dcHSNHozzAzazWSiHrd2DQzs+bk\nEDczKzCHuJlZgTnEzcwKzCFuZlZgDnEzswJziJuZFZhD3MyswBziZmYF5hA3Myswh7iZWYE5xM3M\nCswhbmZWYA5xM7MCy7o92/mSnpb0pKSbJG0naYSkBZJWSJovaXijizUzs/frM8Ql7Q6cA3w6Ij5J\nshvQNKADWBgR44BFwEWNLNTMrF1cfnn2c7N2pwwGdpI0BNgBeAWYAsxK/3wWcFL2jzUzs0pmzIAb\nbsh+fp8hHhGvAlcBL5KE9xsRsRAYFRFd6TmrgZH9KdjMzBJ33AHf/z7cc0/2a/rcKFnSn5O0uscA\nbwCzJX0F6L3n2lb3YOvs7NxyXCqVCr2fnZlZI/zoR2U6OsqccgrMnJn9uj732JT0f4DjIuLv0+en\nAocAnwNKEdElaTfgvogYX+F677FpZrYNK1bAEUck3SjHHpu8Vs89Nl8EDpH0IUkCjgKeAeYBp6fn\nnAbM7UftZmZtbfVqOOGE5GZmd4BXI9Nu95IuBU4G3gGWAWcCfwbcBowGVgFTI2J9hWvdEjczq2DD\nBiiVYMoUuOSS9/9Z1pZ4phCvhUPczOyD3n0XJk+GPfaAa64B9YrrenanmJlZHUXAN76RHP/0px8M\n8Gr0OTrFzMzq63vfg6VL4f77YejQ2t7LIW5mNoCuvz4ZQvjQQ7DzzrW/n/vEzcwGyPz5cNppSQt8\n3Lhtn5u1T9wtcTOzAbBsGZx6KsyZ03eAV8M3Ns3MGmzVKvj85+Hqq2HixPq+t0PczKyB1q1LJvNc\ncAH87d/W//3dJ25m1iB/+hMcdxwceCBcdVV113qyj5lZjjZvhmnTkuNbboFBVfZ7+MammVmOLrgA\nXnsNFiyoPsCr4RA3M6uzGTPg7rvhgQfgQx9q7Gc5xM3M6qh7Y4cHH4Rddmn85znEzczq5MEHkzVR\n5s+HMWMG5jM9xNDMrA6efTYZQnjjjTBhwsB9rkPczKxGq1fDpEn939ihFg5xM7MabNgAJ54Ip5+e\nPAZalj029wFuJdkIWcBewCXAL9PXxwAvkOzs80aF6z1O3MxaUvfGDrvvDv/yL7WtC95bQyb7SBoE\nvAwcDHwTWBMRV0q6EBgRER0VrnGIm1nLiYCvfQ1eeQXmzq19XfDeGrWzz9HA8xHxEjAFmJW+Pgs4\nqcr3MjMrrO6NHW67rf4BXo1qhxh+Gbg5PR4VEV0AEbFa0si6VmZm1qTqvbFDLTKHuKShwGTgwvSl\n3n0kW+0z6ezs3HJcKpUolUqZCzQzaybz50NHR7Kxw2671e99y+Uy5XK56usy94lLmgycFRHHp8+X\nA6WI6JK0G3BfRIyvcJ37xM2sJSxblqxKOGdO/dcF760RfeLTgFt6PJ8HnJ4enwbMreK9zMwKpZEb\nO9QiU0tc0o7AKmCviHgzfW0X4DZgdPpnUyNifYVr3RI3s0JbuxYOOwy+/nU499yB+UyvJ25mVgd/\n+lMyC/Ov/7r6jR1q4RA3M6vR5s1w8snJJJ7+bOxQC28KYWZWo+98J1kXpdEbO9TCIW5mVsGMGXDP\nPQOzsUMtHOJmZr0M9MYOtXCIm5n1kMfGDrVo0l4eM7OBl9fGDrVwiJuZke/GDrVwiJtZ28t7Y4da\neJy4mbW1d95JNnbYY4/6b+xQi0atJ25m1jIikpuYUrImSrMEeDU8OsXM2lIEnHMOPP00LFyY78YO\ntXBL3MzaTneAP/ZYMpQw740dauEQN7O20jvAhw/Pu6LaOMTNrG20WoCDQ9zM2kQrBjg4xM2sDbRq\ngEPGEJc0XNJsScsl/V7SwZJGSFogaYWk+ZJa6NdiZq2ilQMcsrfEZwB3pxshfwp4FugAFkbEOGAR\ncFFjSjQz659WD3DIMGNT0jBgWUSM7fX6s8ARPXa7L0fEvhWu94xNMxtwRQ/wes7Y/DjwX5JmSloq\n6Zp04+RREdEFEBGrgZG1lWxmVh9FD/BqZJmxOQT4NHB2RDwmaTpJV0rv5vVWm9udnZ1bjkulEqVS\nqepCzcyyKGqAl8tlyuVy1ddl6U4ZBfw2IvZKnx9GEuJjgVKP7pT70j7z3te7O8XMBkRRA7ySunWn\npF0mL0naJ33pKOD3wDzg9PS104C5/SvVzKx2rRTg1ci0FK2kTwG/AIYCK4EzgMHAbcBoYBUwNSLW\nV7jWLXEza6hWDPCsLXGvJ25mhdaKAQ5eT9zM2kCrBng1HOJmVkgO8IRD3MwKxwH+Hoe4mRWKA/z9\nHOJmVhgO8A9yiJtZITjAK3OIm1nTc4BvnUPczJqaA3zbHOJm1rQc4H1ziJtZU3KAZ+MQN7Om4wDP\nziFuZk3FAV4dh7iZNQ0HePUc4mbWFBzg/eMQN7PcOcD7L8sem0h6AXgD2Ay8ExEHSRoB3AqMAV4g\n2RTijQbVaWYtygFem6wt8c0k+2lOiIiD0tc6gIURMQ5YBFzUiALNrHU5wGuXNcRV4dwpwKz0eBZw\nUr2KMrPW5wCvj6whHsC9kh6VdGb62qh0E2UiYjUwshEFmlnrcYDXT6Y+cWBiRLwmaVdggaQVJMHe\nkzfSNLM+OcDrK1OIR8Rr6c8/SroTOAjokjQqIrok7Qa8vrXrOzs7txyXSiVKpVItNZtZQTnAt65c\nLlMul6u+rs/d7iXtCAyKiA2SdgIWAN8FjgLWRsQVki4ERkRER4Xrvdu9mTnAq5R1t/ssIf5xYA5J\nd8kQ4KaIuFzSLsBtwGhgFckQw/UVrneIm7W5jRvhq1+FF16Au+92gGdRtxCvQyEOcbM2tmYNfOEL\nMGoU3HAD7LBD3hUVQ9YQ94xNM2uY55+Hz3wGDjkEbr3VAd4IDnEza4jf/Q4OOwy+9S248koY5LRp\niKxDDM3MMrvjDvj612HWLJg0Ke9qWptD3MzqJgL++Z9h+nRYsAAmTMi7otbnEDezunj3XTjvPPjN\nb+C3v4XRo/OuqD04xM2sZhs2wMknw//8DzzwAAwblndF7cO3GsysJq++Cp/9LHzkI/Bv/+YAH2gO\ncTPrt6eegkMPhS99Ca65BoYOzbui9uPuFDPrl3vvha98BWbMgGnT8q6mfbklbmZVu+46OPXUZCih\nAzxfbombWWYRcMkl8Ktfwf33w7hxeVdkDnEzy6R7EauVK5MhhLvumndFBu5OMbMM1q6FY45JhhAu\nWuQAbyYOcTPbJi9i1dwc4ma2Vd2LWJ13nhexalbuEzeziu64A77xDbj+ei9i1cwy/7sqaZCkpZLm\npc9HSFogaYWk+ZK8V4dZC4iAq65KlpCdP98B3uyq+XJ0HvBMj+cdwMKIGAcsAi6qZ2FmNvDefRe+\n+c1kCdmHHvIqhEWQKcQl7QlMAn7R4+UpwKz0eBZwUn1LM7OBtGEDnHQSPPdcsoiVVyEshqwt8enA\nd0g2S+42KiK6ACJiNTCyzrWZ2QDxIlbF1WeISzoR6IqIx4Ftbdrp3ZDNCsiLWBVbltEpE4HJkiYB\nOwB/JumXwGpJoyKiS9JuwOtbe4POzs4tx6VSiVKpVFPRZlYfXsSqeZTLZcrlctXXKSJ7A1rSEcC3\nI2KypCuBNRFxhaQLgRER0VHhmqjmM8xsYFx3HVx8McyeDYcfnnc11pskImJbvR9AbePELwduk/RV\nYBUwtYb3MrMB4kWsWktVLfF+fYBb4mZNo+ciVvPmeQ2UZpa1Je5JtGZtwotYtSaHuFkbWLnSi1i1\nKoe4WYvzIlatzQtgmbUwL2LV+hziZi0oAqZPTx7z53sNlFbmEDdrMRs2JItYLV2aLGLlNVBam3vH\nzFrIsmVwwAEweHCyD6YDvPU5xM1aQAT86Edw3HHQ2QnXXgs77ZR3VTYQ3J1iVnBr1iQTeF59NWl9\njx2bd0U2kNwSNyuwxYuTm5Z/+Zfw4IMO8HbklrhZAW3aBJddBldfnSxkdcIJeVdkeXGImxXMK68k\ny8cOHgxLlsDuu+ddkeXJ3SlmBXLXXcnok2OOgQULHODmlrhZIWzcCBdeCHPmJLMwJ07MuyJrFg5x\nsyb33HPw5S/Dxz6WjAPfZZe8K7Jm4u4UsyZ2443J6oNnnpm0wB3g1lufLXFJ2wOLge3S82+PiO9K\nGgHcCowBXgCmRsQbDazVrG1s2ABnnw2PPAL//u/wyU/mXZE1qz5b4hGxETgyIiYA+wMnSDoI6AAW\nRsQ4YBFwUUMrNWsT3VPnhwyBxx5zgNu2ZepOiYi308PtSVrjAUwBZqWvzwJOqnt1Zm3EU+etPzLd\n2JQ0CFgCjAV+EhGPShoVEV0AEbFa0sgG1mnW0jx13vorU4hHxGZggqRhwBxJ+5G0xt932tau7+zs\n3HJcKpUolUpVF2rWqhYvhlNOgalTYfZs2G67vCuyPJTLZcrlctXXVb3bvaRLgLeBM4FSRHRJ2g24\nLyLGVzjfu92bVbBpE3zve/Czn3nqvH1Q3Xa7l/QXkoanxzsAxwDLgXnA6elppwFz+12tWZt5+WU4\n6qikFb5kiQPc+i/Ljc2PAPdJehx4GJgfEXcDVwDHSFoBHAVc3rgyzVrHXXfBgQd66rzVR9XdKVV/\ngLtTzID3T52/+WZPnbdty9qd4mn3ZgPAU+etUTzt3qzBPHXeGsktcbMG6Z46//DDsHAhfOpTeVdk\nrcgtcbMG6Dl1fskSB7g1jkPcrI4i4Ic/hGOPhUsv9dR5azx3p5jVyZo1cMYZ702d33vvvCuyduCW\nuFkddO86v88+8NBDDnAbOG6Jm9XgrbeSXednzvTUecuHW+Jm/RCRTNr5xCfgP/8Tli51gFs+3BI3\nq9Jzz8E558CLL8L118ORR+ZdkbUzt8TNMnrrLfjHf4RDD4Wjj4YnnnCAW/7cEjfrQwTceSd861vJ\nzMsnnoA99si7KrOEQ9xsG9x1Ys3O3SlmFbz9NvzTPyVdJ8cc464Ta15uiZv10N11cv75SYC768Sa\nnUPcLNWz62TmTLe8rRiybM+2p6RFkn4v6SlJ56avj5C0QNIKSfO7t3AzKxp3nViRZekTfxf4h4jY\nDzgUOFvSvkAHsDAixgGLgIsaV6ZZ/fWcsPP880l4f/vbMHRo3pWZZdef3e7vBH6cPo7osdt9OSL2\nrXC+t2ezpvPcc3DuubBqFfzkJ255W/Op2273vd70Y8D+wO+AURHRBRARq4GR1ZdpNrB6dp14wo61\ngsw3NiXtDNwOnBcRGyT1bl5vtbnd2dm55bhUKlEqlaqr0qxGPUedeMKONaNyuUy5XK76ukzdKZKG\nAHcB90TEjPS15UCpR3fKfRExvsK17k6xXLnrxIqo3t0p1wHPdAd4ah5wenp8GjC3qgrNGsxdJ9YO\n+myJS5oILAaeIukyCeBi4BHgNmA0sAqYGhHrK1zvlrgNqN5dJ9//vrtOrHiytsSrHp3Sj0Ic4jZg\nurtOXnwRfvxjt7ytuBoyOsWsWfXuOnn8cQe4tQeHuBVazwk7K1d6wo61H6+dYoXVs+vEa51Yu3JL\n3ArHXSdm73GIW2Fs3gyzZ7vrxKwnd6dY09u4EW66Ca68EoYNc9eJWU8OcWtab74J11wD06fDX/0V\nXH01lEqgPgddmbUPh7g1nddfhx/+EH72s2R971//GiZMyLsqs+bkPnFrGitXwllnwb77wtq18PDD\ncMstDnCzbXGIW+4efxymTYODDoIRI2D5cvjpT2Hs2LwrM2t+DnHLRQSUy3D88XDiiXDAAUlL/LLL\nYNSovKszKw73iduA2rwZ5s6Fyy+H9evhgguS59tvn3dlZsXkELcB0XuYYEcHTJkCgwfnXZlZsTnE\nraHefBN+/nP4wQ88TNCsERzi1hBdXckwwZ//3MMEzRrJNzatrrqHCY4fD+vWeZigWaP1GeKSrpXU\nJenJHq+NkLRA0gpJ8yUNb2yZ1uw8TNAsH1la4jOB43q91gEsjIhxwCLgonoXZs3PwwTN8pd1t/sx\nwK8j4pPp82eBI3rsdF+OiH23cq23Z2sxlYYJnnKKhwma1VPW7dn6e2NzZER0AUTEakkj+/k+ViAb\nN8KNNyYbD3uYoFlzqNfolG02tTs7O7ccl0olSqVSnT7WBoKHCZo1XrlcplwuV31df7tTlgOlHt0p\n90XE+K1c6+6Uguo9TPCCCzzKxGyg1Hu3e6WPbvOA09Pj04C5VVVnTWv9erjhBvj852HcOK8maNbs\n+myJS7oZKAEfBrqAS4E7gdnAaGAVMDUi1m/lerfEm9z69TBvXrL12f33w+c+B1/6UhLkw4blXZ1Z\ne8raEs/UnVJjIQ7xJuTgNmtuDnH7AAe3WXE4xA1wcJsVlUO8jTm4zYrPId5mHNxmrcUh3gYc3Gat\nyyHeonoH95FHwtSpDm6zVuMQbyEObrP24xAvOAe3WXtziBeQg9vMujnEC2DdOliyJHn85jeweLGD\n28wSDvEm0zOwux+vvw777w8HHggHHwyTJjm4zSzhEM9RX4F9wAHJY599vKGCmVXmEB8g69bB0qXw\n2GPvD+wJE94Lawe2mVXLId4ADmwzGygO8Ro5sM0sTwMS4pKOB35AskPQtRFxRYVzmj7EuwN7yZL3\nQvuPf0z6sB3YZpaHem/PVukDBgE/Bo4D9gOmSdq3v+/XaJs2wZo18Ic/wFVXlbnyymQo39ixMGYM\nfPe78NprMHky3HVXEuyLF8P06XDKKTB+fGMDvD8bpA6EZqzLNWXjmrJr1rqyqGW3+4OA5yJiFYCk\nXwFTgGfrUVglmzYlE2LWrev7sXbt+59v2JAM3xsxAjZtKvPFL5aYPDkJ72ZoYZfLZUqlUr5FVNCM\ndbmmbFxTds1aVxa1hPgewEs9nr9MEuzbVGsQDx+eBHGlx4c/DHvvXfnPhg+HQen3js7O5GFmVnS1\nhHhmEya8F8RvvfVei7iWIDYzsxpubEo6BOiMiOPT5x1A9L65Kam572qamTWpho5OkTQYWAEcBbwG\nPAJMi4jl/XpDMzOrWr+7UyJik6RvAgt4b4ihA9zMbAA1fLKPmZk1TsNuE0o6XtKzkv5D0oWN+pxq\nSLpWUpekJ/OupZukPSUtkvR7SU9JOrcJatpe0sOSlqU1XZp3Td0kDZK0VNK8vGvpJukFSU+kv69H\n8q4HQNJwSbMlLU//bh2ccz37pL+fpenPN5rk7/r5kp6W9KSkmyRt1wQ1nZf+f5ctDyKi7g+Sfxz+\nAIwBhgKPA/s24rOqrOswYH/gybxr6VHTbsD+6fHOJPcZmuF3tWP6czDwO+CgvGtK6zkfuBGYl3ct\nPWpaCYzIu45eNV0PnJEeDwGG5V1Tj9oGAa8Co3OuY/f0v9126fNbgb/Luab9gCeB7dP/9xYAe23r\nmka1xLdMBIqId4DuiUC5iogHgHV519FTRKyOiMfT4w3AcpIx+LmKiLfTw+1JQiD3fjdJewKTgF/k\nXUsvooHfaqslaRhweETMBIiIdyPiv3Muq6ejgecj4qU+z2y8wcBOkoYAO5L845Kn8cDDEbExIjYB\ni4EvbuuCRv3FqzQRKPdganaSPkbyTeHhfCvZ0m2xDFgN3BsRj+ZdEzAd+A5N8A9KLwHcK+lRSX+f\ndzHAx4H/kjQz7b64RtIOeRfVw5eBW/IuIiJeBa4CXgReAdZHxMJ8q+Jp4HBJIyTtSNJoGb2tC5qm\n9dDuJO0M3A6cl7bIcxURmyNiArAncLCkT+RZj6QTga70W4vSR7OYGBGfJvkf7mxJh+VczxDg08BP\n0rreBjryLSkhaSgwGZjdBLX8OUkPwRiSrpWdJf3fPGuKiGeBK4B7gbuBZcCmbV3TqBB/Bfhoj+d7\npq9ZBelXuduBX0bE3Lzr6Sn9Gn4fcHzOpUwEJktaSdKKO1LSDTnXBEBEvJb+/CMwhwzLTzTYy8BL\nEfFY+vx2klBvBicAS9LfVd6OBlZGxNq06+Jfgc/kXBMRMTMiDoyIErAe+I9tnd+oEH8U2FvSmPRu\n78lAs4wmaLZWHMB1wDMRMSPvQgAk/YWk4enxDsAxNHBhsywi4uKI+GhE7EXy92lRRPxdnjUBSNox\n/RaFpJ2AY0m+EucmIrqAlyTtk750FPBMjiX1NI0m6EpJvQgcIulDkkTye8p9roukXdOfHwW+ANy8\nrfMbsnZKNOlEIEk3AyXgw5JeBC7tvvmTY00Tga8AT6V90AFcHBH/P8eyPgLMSpcbHgTcGhF351hP\nMxsFzEmXlxgC3BQRC3KuCeBc4Ka0+2IlcEbO9ZD28R4NfC3vWgAi4hFJt5N0WbyT/rwm36oAuEPS\nLiQ1ndXXTWlP9jEzKzDf2DQzKzCHuJlZgTnEzcwKzCFuZlZgDnEzswJziJuZFZhD3MyswBziZmYF\n9r8varwUoYrZVQAAAABJRU5ErkJggg==\n", - "text/plain": [ - "" - ] - }, - "metadata": {}, - "output_type": "display_data" - } - ], + "outputs": [], "source": [ - "%matplotlib inline\n", + "# %matplotlib inline\n", "import matplotlib.pyplot as plt\n", "\n", "p = plt.plot([i**2 for i in range(10)])\n", @@ -2047,8 +1947,6 @@ "execution_count": 53, "metadata": { "button": false, - "collapsed": false, - "deletable": true, "new_sheet": false, "run_control": { "read_only": false @@ -2057,9 +1955,19 @@ "outputs": [ { "data": { - "image/png": "iVBORw0KGgoAAAANSUhEUgAAAe8AAAHaCAYAAAApPsHTAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJzt209MVPe///HXmT+JDhg7OjAEBIGIGbBYDBLSUha6ICwq\n1IgpzdXvzVfytRujDUlj2t5v6aQ3JN2QUN3YtIsmpbXFaSSmCZpYFrYbF99qid4QSUACDWMwRhmm\niQNnfoveO8nU2u/8gGH4HJ6P3ZlzTny//HzOvGYQrWQyKQAAYA5XrgcAAAD/fyhvAAAMQ3kDAGAY\nyhsAAMNQ3gAAGMaT6wEy9eGHH85alhXM9RzZkkwmbcuyHPthysn53G63vbS05MhskrPXTiKf6Zz8\n/Hk8nuj7779f9Kfn1nqY5bIsKxiNRnM9RtYEg0EX+cwUDAZdPT09uR4ja8LhsGPXTnL23pQ2Rj6n\nPn/hcPi5X1gd+WkFAAAno7wBADAM5Q0AgGEobwAADEN5AwBgGMobAADDUN4AABiG8gYAwDCUNwAA\nhqG8AQAwDOUNAIBhKG8AAAxDeQMAYBjKGwAAw1DeAAAYhvIGAMAwlDcAAIahvAEAMAzlDQCAYShv\nAAAMQ3kDAGAYyhsAAMN4cj3AWpuamtJPP/2kZDKp6upq7du3L+38o0ePNDIyorm5OTU2Nuqll16S\nJMViMV2/fl2//fabLMtSdXW19u7dm4sIf4l8ZucbHh7W22+/Ldu21dXVpbNnz6adHxsb09///nf9\n61//Um9vr7q7uyVJ09PT+tvf/qZoNCqXy6V//OMfOn36dC4iPJfT1458Zucz7dnbUOWdTCZ148YN\ntbW1yefzKRKJqLy8XH6/P3XNpk2b1NzcrImJibR7XS6XmpqaFAgElEgkNDg4qNLS0rR7c418Zuez\nbVunTp3S9evXVVxcrIaGBrW3tysUCqWu2b59u86dO6fLly+n3evxeNTX16e6ujrFYjHV19erpaUl\n7d5ccvrakc/sfCY+exvqx+bRaFRbt27Vli1b5Ha7tWvXLk1OTqZds3nzZhUUFMiyrLTXfT6fAoGA\nJMnr9crv92thYWGtRs8I+czOd/PmTVVVVWnnzp3yer3q7OzU0NBQ2jWBQED19fXyeNI/dxcVFamu\nrk6SlJ+fr+rqas3MzKzZ7P+O09eOfGbnM/HZ21DlvbCwoPz8/NRxfn7+sjbRkydP9PDhQwWDwdUc\nb8XIl5n1mm9mZkalpaWp4x07dizrTWByclK3bt1SY2Pjao63Ik5fO/JlZr3mM/HZ21DlvRoSiYSu\nXbumpqYmeb3eXI+z6shntlgspo6ODvX396e92TqB09eOfGZb62dvQ5V3Xl6eYrFY6jgWiykvLy/j\n+23b1tWrV7V7925VVFRkY8QVId9fW+/5SkpKNDU1lTqenp5WSUlJxvcvLi6qo6NDx48fV3t7ezZG\nXDanrx35/tp6z2fis7ehyruwsFCPHz/W/Py8lpaWND4+rvLy8uden0wm045HRkbk9/vX5W9KSuT7\nI9PyNTQ0aHx8XPfv39fTp0918eJFtbW1Pff6P+Y7ceKEampqdObMmWyP+v/N6WtHvnSm5TPx2dtQ\nv23ucrnU3NysK1euSJJCoZD8fr/u3Lkjy7JUU1OjeDyuS5cuKZFIyLIsjY6OqrOzU3Nzc7p37562\nbdumwcFBSVJjY6PKyspyGSkN+czO53a7df78ebW0tKT+u0p1dbUuXLggy7J08uRJRaNR7d+/X/Pz\n83K5XOrv79fdu3d1+/ZtDQwMqLa2Vvv27ZNlWert7VVra2uuY0ly/tqRz+x8Jj571h8/QaxX4XA4\nGY1Gcz1G1gSDQZHPTMFgUD09PbkeI2vC4bBj105y9t6UNkY+pz5/4XBYPT091p+d21A/NgcAwAko\nbwAADEN5AwBgGMobAADDUN4AABiG8gYAwDCUNwAAhqG8AQAwDOUNAIBhKG8AAAxDeQMAYBjKGwAA\nw1DeAAAYhvIGAMAwlDcAAIahvAEAMAzlDQCAYShvAAAMQ3kDAGAYyhsAAMNQ3gAAGIbyBgDAMJQ3\nAACGsZLJZK5nyMh///d/Ly0tLTn2w4bL5ZJt27keI2ucnM/J2STJ4/FocXEx12NkjdPXL5lMyrKs\nXI+RNW63W0tLS7keIys8Ho/9/vvvu//03FoPs1xLS0uunp6eXI+RNeFwWEeOHMn1GFkTiUQcm8/J\n2aTf8/HsmSsSiSgajeZ6jKwJBoOO3Z/hcPi5X1gd+00WAACnorwBADAM5Q0AgGEobwAADEN5AwBg\nGMobAADDUN4AABiG8gYAwDCUNwAAhqG8AQAwDOUNAIBhKG8AAAxDeQMAYBjKGwAAw1DeAAAYhvIG\nAMAwlDcAAIahvAEAMAzlDQCAYShvAAAMQ3kDAGAYyhsAAMNsuPIeHh5WKBTS7t279fHHHz9zfmxs\nTK+88oo2bdqkvr6+1OvT09M6ePCg9uzZo9raWn3yySdrOXbGfvzxRx06dEivvfaaPv/882fOT0xM\n6NixY6qvr9cXX3yRen12dlZdXV16/fXXdfjwYQ0MDKzl2Bkjn7n5ePbMXTtJmpqa0tdff62vvvpK\nP//88zPnHz16pO+++06ffvqpbt++nXo9FotpaGhIFy9e1DfffKNffvllLcfOmGn707Mmf8o6Ydu2\nTp06pevXr6u4uFgNDQ1qb29XKBRKXbN9+3adO3dOly9fTrvX4/Gor69PdXV1isViqq+vV0tLS9q9\nuWbbtnp7e/XZZ5+poKBAb775pg4cOKDKysrUNS+88ILeffdd/fDDD2n3ejwevfPOOwqFQorH43rj\njTf08ssvp92ba+QzNx/PnrlrJ0nJZFI3btxQW1ubfD6fIpGIysvL5ff7U9ds2rRJzc3NmpiYSLvX\n5XKpqalJgUBAiURCg4ODKi0tTbs310zcnxvqm/fNmzdVVVWlnTt3yuv1qrOzU0NDQ2nXBAIB1dfX\ny+NJ/1xTVFSkuro6SVJ+fr6qq6s1MzOzZrNnYnR0VGVlZSouLpbX61Vra6tGRkbSrvH7/dqzZ88z\n+QKBQGqz+Xw+VVRU6MGDB2s2eybIZ24+nj1z106SotGotm7dqi1btsjtdmvXrl2anJxMu2bz5s0q\nKCiQZVlpr/t8PgUCAUmS1+uV3+/XwsLCWo2eERP354Yq75mZGZWWlqaOd+zYsay/5MnJSd26dUuN\njY2rOd6KPXjwQEVFRanjYDC4rDeBmZkZjY2Nae/evas53oqRLzPrMR/PXmbW49pJ0sLCgvLz81PH\n+fn5yyrgJ0+e6OHDhwoGg6s53oqZuD83VHmvhlgspo6ODvX396dtZqeIx+Pq7u7W2bNn5fP5cj3O\nqiOfuXj2zJZIJHTt2jU1NTXJ6/XmepxVt9b7c0OVd0lJiaamplLH09PTKikpyfj+xcVFdXR06Pjx\n42pvb8/GiCtSWFio2dnZ1HE0GlVhYWHG9y8uLqq7u1uHDh3SwYMHszHiipDvr63nfDx7f209r50k\n5eXlKRaLpY5jsZjy8vIyvt+2bV29elW7d+9WRUVFNkZcERP354Yq74aGBo2Pj+v+/ft6+vSpLl68\nqLa2tuden0wm045PnDihmpoanTlzJtujLsuLL76oqakp/frrr0okEhoeHtaBAwcyvv+DDz5QZWWl\njh07lsUpl498f2095+PZ+2vree2k3z+cPH78WPPz81paWtL4+LjKy8ufe/0f129kZER+v3/d/XPA\n/zFxf26o3zZ3u906f/68WlpaZNu2urq6VF1drQsXLsiyLJ08eVLRaFT79+/X/Py8XC6X+vv7dffu\nXd2+fVsDAwOqra3Vvn37ZFmWent71dramutYKW63W++9957eeust2batw4cPq7KyUt9++60sy9LR\no0c1Nzenzs5OxeNxWZalL7/8UkNDQxobG9P333+vqqoqHT16VJZl6fTp03r11VdzHSuFfObm49kz\nd+2k339jvLm5WVeuXJEkhUIh+f1+3blzR5ZlqaamRvF4XJcuXVIikZBlWRodHVVnZ6fm5uZ07949\nbdu2TYODg5KkxsZGlZWV5TJSGhP3p/XHTxDrVTgcTvb09OR6jKwJh8M6cuRIrsfImkgk4th8Ts4m\n/Z6PZ89ckUhE0Wg012NkTTAYdOz+DIfD6unpsf7s3Ib6sTkAAE5AeQMAYBjKGwAAw1DeAAAYhvIG\nAMAwlDcAAIahvAEAMAzlDQCAYShvAAAMQ3kDAGAYyhsAAMNQ3gAAGIbyBgDAMJQ3AACGobwBADAM\n5Q0AgGEobwAADEN5AwBgGMobAADDUN4AABiG8gYAwDCUNwAAhqG8AQAwjJVMJnM9Q0Y++uijJdu2\nHfthw+PxaHFxMddjZI2T8zk5m0Q+05HPXB6Px37//ffdf3purYdZLtu2XUeOHMn1GFkTiUTU09OT\n6zGyJhwOOzafk7NJ5DMd+cwVDoef+4XVsd9kAQBwKsobAADDUN4AABiG8gYAwDCUNwAAhqG8AQAw\nDOUNAIBhKG8AAAxDeQMAYBjKGwAAw1DeAAAYhvIGAMAwlDcAAIahvAEAMAzlDQCAYShvAAAMQ3kD\nAGAYyhsAAMNQ3gAAGIbyBgDAMJQ3AACGobwBADDMhivvH3/8UYcOHdJrr72mzz///JnzExMTOnbs\nmOrr6/XFF1+kXp+dnVVXV5def/11HT58WAMDA2s5dsaGh4cVCoW0e/duffzxx8+cHxsb0yuvvKJN\nmzapr68v9fr09LQOHjyoPXv2qLa2Vp988slajp0x8pmbz8nZJPKRb23zedbkT1knbNtWb2+vPvvs\nMxUUFOjNN9/UgQMHVFlZmbrmhRde0Lvvvqsffvgh7V6Px6N33nlHoVBI8Xhcb7zxhl5++eW0e3PN\ntm2dOnVK169fV3FxsRoaGtTe3q5QKJS6Zvv27Tp37pwuX76cdq/H41FfX5/q6uoUi8VUX1+vlpaW\ntHtzjXzm5nNyNol8EvnWOt+G+uY9OjqqsrIyFRcXy+v1qrW1VSMjI2nX+P1+7dmzRx5P+ueaQCCQ\nWgyfz6eKigo9ePBgzWbPxM2bN1VVVaWdO3fK6/Wqs7NTQ0NDadcEAgHV19c/k6+oqEh1dXWSpPz8\nfFVXV2tmZmbNZs8E+czN5+RsEvkk8klrm29DlfeDBw9UVFSUOg4Gg8sq4JmZGY2NjWnv3r2rOd6K\nzczMqLS0NHW8Y8eOZW2iyclJ3bp1S42Njas53oqRLzPrMZ+Ts0nkyxT5Vs+GKu/VEI/H1d3drbNn\nz8rn8+V6nFUXi8XU0dGh/v5+5efn53qcVUc+czk5m0Q+0611vg1V3oWFhZqdnU0dR6NRFRYWZnz/\n4uKiuru7dejQIR08eDAbI65ISUmJpqamUsfT09MqKSnJ+P7FxUV1dHTo+PHjam9vz8aIK0K+v7ae\n8zk5m0S+f4d8q29DlfeLL76oqakp/frrr0okEhoeHtaBAwcyvv+DDz5QZWWljh07lsUpl6+hoUHj\n4+O6f/++nj59qosXL6qtre251yeTybTjEydOqKamRmfOnMn2qMtCvnQm5XNyNol8f0S+7NtQv23u\ndrv13nvv6a233pJt2zp8+LAqKyv17bffyrIsHT16VHNzc+rs7FQ8HpdlWfryyy81NDSksbExff/9\n96qqqtLRo0dlWZZOnz6tV199NdexUtxut86fP6+WlhbZtq2uri5VV1frwoULsixLJ0+eVDQa1f79\n+zU/Py+Xy6X+/n7dvXtXt2/f1sDAgGpra7Vv3z5ZlqXe3l61trbmOlYK+czN5+RsEvnIt/b5rD9+\nglivwuFw8siRI7keI2sikYh6enpyPUbWhMNhx+ZzcjaJfKYjn7n+N5v1Z+c21I/NAQBwAsobAADD\nUN4AABiG8gYAwDCUNwAAhqG8AQAwDOUNAIBhKG8AAAxDeQMAYBjKGwAAw1DeAAAYhvIGAMAwlDcA\nAIahvAEAMAzlDQCAYShvAAAMQ3kDAGAYyhsAAMNQ3gAAGIbyBgDAMJQ3AACGobwBADAM5Q0AgGGs\nZDKZ6xky8uGHHy5ZluXYDxtut1tLS0u5HiNrPB6PFhcXcz1GViSTSVmWlesxssbp+Zz+7Dl9/Zyc\nL5lM2h9++KH7z8551nqY5bIsyxWNRnM9RtYEg0H19PTkeoysCYfDjs0XDofl9L3p9HxO3ZsS+9Nk\nwWDwuV9YHftNFgAAp6K8AQAwDOUNAIBhKG8AAAxDeQMAYBjKGwAAw1DeAAAYhvIGAMAwlDcAAIah\nvAEAMAzlDQCAYShvAAAMQ3kDAGAYyhsAAMNQ3gAAGIbyBgDAMJQ3AACGobwBADAM5Q0AgGEobwAA\nDEN5AwBgGE+uB1hrU1NT+umnn5RMJlVdXa19+/alnX/06JFGRkY0NzenxsZGvfTSS5KkWCym69ev\n67fffpNlWaqurtbevXtzEeEvDQ8P6+2335Zt2+rq6tLZs2fTzo+Njenvf/+7/vWvf6m3t1fd3d2S\npOnpaf3tb39TNBqVy+XSP/7xD50+fToXEf6S0/M5eX86OZvE3jR9/UzLt6HKO5lM6saNG2pra5PP\n51MkElF5ebn8fn/qmk2bNqm5uVkTExNp97pcLjU1NSkQCCiRSGhwcFClpaVp9+aabds6deqUrl+/\nruLiYjU0NKi9vV2hUCh1zfbt23Xu3Dldvnw57V6Px6O+vj7V1dUpFoupvr5eLS0taffmmtPzOXl/\nOjmbxN6UzF4/E/NtqB+bR6NRbd26VVu2bJHb7dauXbs0OTmZds3mzZtVUFAgy7LSXvf5fAoEApIk\nr9crv9+vhYWFtRo9Izdv3lRVVZV27twpr9erzs5ODQ0NpV0TCARUX18vjyf9c1tRUZHq6uokSfn5\n+aqurtbMzMyazZ4Jp+dz8v50cjaJvSmZvX4m5ttQ5b2wsKD8/PzUcX5+/rL+kp88eaKHDx8qGAyu\n5ngrNjMzo9LS0tTxjh07lvUmMDk5qVu3bqmxsXE1x1sxp+dz8v50cjaJvZmp9bp+JubbUOW9GhKJ\nhK5du6ampiZ5vd5cj7PqYrGYOjo61N/fn7aZncLp+Zy8P52cTWJvmm6t822o8s7Ly1MsFksdx2Ix\n5eXlZXy/bdu6evWqdu/erYqKimyMuCIlJSWamppKHU9PT6ukpCTj+xcXF9XR0aHjx4+rvb09GyOu\niNPzOXl/OjmbxN78d9b7+pmYb0OVd2FhoR4/fqz5+XktLS1pfHxc5eXlz70+mUymHY+MjMjv96/L\n35SUpIaGBo2Pj+v+/ft6+vSpLl68qLa2tude/8d8J06cUE1Njc6cOZPtUZfF6fmcvD+dnE1ib/6R\naetnYr4N9dvmLpdLzc3NunLliiQpFArJ7/frzp07sixLNTU1isfjunTpkhKJhCzL0ujoqDo7OzU3\nN6d79+5p27ZtGhwclCQ1NjaqrKwsl5HSuN1unT9/Xi0tLan/rlJdXa0LFy7IsiydPHlS0WhU+/fv\n1/z8vFwul/r7+3X37l3dvn1bAwMDqq2t1b59+2RZlnp7e9Xa2prrWClOz+fk/enkbBJ70/T1MzGf\n9cdPEOtVOBxORqPRXI+RNcFgUD09PbkeI2vC4bBj84XDYTl9bzo9n1P3psT+NNn/7k3rz85tqB+b\nAwDgBJQ3AACGobwBADAM5Q0AgGEobwAADEN5AwBgGMobAADDUN4AABiG8gYAwDCUNwAAhqG8AQAw\nDOUNAIBhKG8AAAxDeQMAYBjKGwAAw1DeAAAYhvIGAMAwlDcAAIahvAEAMAzlDQCAYShvAAAMQ3kD\nAGAYyhsAAMNQ3gAAGMZKJpO5niEjH3300ZJt2479sJFMJmVZVq7HyBon53NyNklyuVyybTvXY2SN\nx+PR4uJirsfIGqfvTyfnSyaT9ocffuj+s3OetR5muWzbdh05ciTXY2RNJBJRNBrN9RhZEwwGHZvP\nydmk3/M5/dnr6enJ9RhZEw6HHb8/nZovGAw+9wurY7/JAgDgVJQ3AACGobwBADAM5Q0AgGEobwAA\nDEN5AwBgGMobAADDUN4AABiG8gYAwDCUNwAAhqG8AQAwDOUNAIBhKG8AAAxDeQMAYBjKGwAAw1De\nAAAYhvIGAMAwlDcAAIahvAEAMAzlDQCAYShvAAAM48n1AGvtxx9/1Mcff6xkMqnDhw+rq6sr7fzE\nxIT++c9/6n/+5390+vRp/ed//qckaXZ2Vu+//74ePnwoy7LU0dGh//iP/8hFhL80NTWln376Sclk\nUtXV1dq3b1/a+UePHmlkZERzc3NqbGzUSy+9JEmKxWK6fv26fvvtN1mWperqau3duzcXEf4S+czN\n5/Rnb3h4WG+//bZs21ZXV5fOnj2bdn5sbEx///vf9a9//Uu9vb3q7u6WJE1PT+tvf/ubotGoXC6X\n/vGPf+j06dO5iPCXnLw3JfPybajytm1bvb29+uyzz1RQUKA333xTBw4cUGVlZeqaF154Qe+++65+\n+OGHtHs9Ho/eeecdhUIhxeNxvfHGG3r55ZfT7s21ZDKpGzduqK2tTT6fT5FIROXl5fL7/alrNm3a\npObmZk1MTKTd63K51NTUpEAgoEQiocHBQZWWlqbdm2vkMzef058927Z16tQpXb9+XcXFxWpoaFB7\ne7tCoVDqmu3bt+vcuXO6fPly2r0ej0d9fX2qq6tTLBZTfX29Wlpa0u7NNSfvTcnMfBvqx+ajo6Mq\nKytTcXGxvF6vWltbNTIyknaN3+/Xnj175PGkf64JBAKph8nn86miokIPHjxYs9kzEY1GtXXrVm3Z\nskVut1u7du3S5ORk2jWbN29WQUGBLMtKe93n8ykQCEiSvF6v/H6/FhYW1mr0jJDP3HxOf/Zu3ryp\nqqoq7dy5U16vV52dnRoaGkq7JhAIqL6+/pl8RUVFqqurkyTl5+erurpaMzMzazZ7Jpy8NyUz822o\n8n7w4IGKiopSx8FgcFlvAjMzMxobG1t3P/pZWFhQfn5+6jg/P39Zm+jJkyd6+PChgsHgao63YuTL\nzHrM5/Rnb2ZmRqWlpanjHTt2LKuAJycndevWLTU2Nq7meCvm5L0pmZlvQ5X3aojH4+ru7tbZs2fl\n8/lyPc6qSyQSunbtmpqamuT1enM9zqojn7mc/uzFYjF1dHSov78/rUicwsl7U1r7fBuqvAsLCzU7\nO5s6jkajKiwszPj+xcVFdXd369ChQzp48GA2RlyRvLw8xWKx1HEsFlNeXl7G99u2ratXr2r37t2q\nqKjIxogrQr6/tp7zOf3ZKykp0dTUVOp4enpaJSUlGd+/uLiojo4OHT9+XO3t7dkYcUWcvDclM/Nt\nqPJ+8cUXNTU1pV9//VWJRELDw8M6cOBAxvd/8MEHqqys1LFjx7I45fIVFhbq8ePHmp+f19LSksbH\nx1VeXv7c65PJZNrxyMiI/H7/uvuR5P8hXzqT8jn92WtoaND4+Lju37+vp0+f6uLFi2pra3vu9X9c\nuxMnTqimpkZnzpzJ9qjL4uS9KZmZb0P9trnb7dZ7772nt956S7Zt6/Dhw6qsrNS3334ry7J09OhR\nzc3NqbOzU/F4XJZl6csvv9TQ0JDGxsb0/fffq6qqSkePHpVlWTp9+rReffXVXMdKcblcam5u1pUr\nVyRJoVBIfr9fd+7ckWVZqqmpUTwe16VLl5RIJGRZlkZHR9XZ2am5uTndu3dP27Zt0+DgoCSpsbFR\nZWVluYyUhnzm5nP6s+d2u3X+/Hm1tLSk/qtYdXW1Lly4IMuydPLkSUWjUe3fv1/z8/NyuVzq7+/X\n3bt3dfv2bQ0MDKi2tlb79u2TZVnq7e1Va2trrmOlOHlvSmbms/74CWK9CofDySNHjuR6jKyJRCKK\nRqO5HiNrgsGgY/M5OZv0ez6nP3s9PT25HiNrwuGw4/enU/MFg0H19PRYf3ZuQ/3YHAAAJ6C8AQAw\nDOUNAIBhKG8AAAxDeQMAYBjKGwAAw1DeAAAYhvIGAMAwlDcAAIahvAEAMAzlDQCAYShvAAAMQ3kD\nAGAYyhsAAMNQ3gAAGIbyBgDAMJQ3AACGobwBADAM5Q0AgGEobwAADEN5AwBgGMobAADDUN4AABjG\nSiaTuZ4hIx999NGSbduO/bCRTCZlWVaux8gal8sl27ZzPUZWODmbJHk8Hi0uLuZ6jKxx+vo5PZ+T\n96fb7bb/67/+y/1n5zxrPcxy2bbtOnLkSK7HyJpIJKJoNJrrMbImGAzKqesXiUQcm036PV9PT0+u\nx8iacDjs+PVzej6n7s9wOPzcL6yO/SYLAIBTUd4AABiG8gYAwDCUNwAAhqG8AQAwDOUNAIBhKG8A\nAAxDeQMAYBjKGwAAw1DeAAAYhvIGAMAwlDcAAIahvAEAMAzlDQCAYShvAAAMQ3kDAGAYyhsAAMNQ\n3gAAGIbyBgDAMJQ3AACGobwBADAM5Q0AgGE2XHn/+OOPOnTokF577TV9/vnnz5yfmJjQsWPHVF9f\nry+++CL1+uzsrLq6uvT666/r8OHDGhgYWMuxMzY1NaWvv/5aX331lX7++ednzj969EjfffedPv30\nU92+fTv1eiwW09DQkC5evKhvvvlGv/zyy1qOnTGnr5+T8w0PDysUCmn37t36+OOPnzk/NjamV155\nRZs2bVJfX1/q9enpaR08eFB79uxRbW2tPvnkk7UcO2NOXjvJ+flM25+eNflT1gnbttXb26vPPvtM\nBQUFevPNN3XgwAFVVlamrnnhhRf07rvv6ocffki71+Px6J133lEoFFI8Htcbb7yhl19+Oe3eXEsm\nk7px44ba2trk8/kUiURUXl4uv9+fumbTpk1qbm7WxMRE2r0ul0tNTU0KBAJKJBIaHBxUaWlp2r25\n5vT1c3I+27Z16tQpXb9+XcXFxWpoaFB7e7tCoVDqmu3bt+vcuXO6fPly2r0ej0d9fX2qq6tTLBZT\nfX29Wlpa0u7NNSevnbQx8pm2PzfUN+/R0VGVlZWpuLhYXq9Xra2tGhkZSbvG7/drz5498njSP9cE\nAoHUYvh8PlVUVOjBgwdrNnsmotGotm7dqi1btsjtdmvXrl2anJxMu2bz5s0qKCiQZVlpr/t8PgUC\nAUmS1+uqVgErAAARmklEQVSV3+/XwsLCWo2eEaevn5Pz3bx5U1VVVdq5c6e8Xq86Ozs1NDSUdk0g\nEFB9ff0z2YqKilRXVydJys/PV3V1tWZmZtZs9kw4ee0k5+czcX9uqPJ+8OCBioqKUsfBYHBZm2hm\nZkZjY2Pau3fvao63YgsLC8rPz08d5+fnL6uAnzx5oocPHyoYDK7meCvm9PVzcr6ZmRmVlpamjnfs\n2LGsN7jJyUndunVLjY2Nqzneijl57STn5zNxf26o8l4N8Xhc3d3dOnv2rHw+X67HWXWJRELXrl1T\nU1OTvF5vrsdZdU5fPyfni8Vi6ujoUH9/f9qHVKdw8tpJzs+31vtzQ5V3YWGhZmdnU8fRaFSFhYUZ\n37+4uKju7m4dOnRIBw8ezMaIK5KXl6dYLJY6jsViysvLy/h+27Z19epV7d69WxUVFdkYcUWcvn5O\nzldSUqKpqanU8fT0tEpKSjK+f3FxUR0dHTp+/Lja29uzMeKKOHntJOfnM3F/bqjyfvHFFzU1NaVf\nf/1ViURCw8PDOnDgQMb3f/DBB6qsrNSxY8eyOOXyFRYW6vHjx5qfn9fS0pLGx8dVXl7+3OuTyWTa\n8cjIiPx+/7r7kdb/cfr6OTlfQ0ODxsfHdf/+fT19+lQXL15UW1vbc6//4948ceKEampqdObMmWyP\nuixOXjvJ+flM3J8b6rfN3W633nvvPb311luybVuHDx9WZWWlvv32W1mWpaNHj2pubk6dnZ2Kx+Oy\nLEtffvmlhoaGNDY2pu+//15VVVU6evSoLMvS6dOn9eqrr+Y6VorL5VJzc7OuXLkiSQqFQvL7/bpz\n544sy1JNTY3i8bguXbqkRCIhy7I0Ojqqzs5Ozc3N6d69e9q2bZsGBwclSY2NjSorK8tlpDROXz8n\n53O73Tp//rxaWlpk27a6urpUXV2tCxcuyLIsnTx5UtFoVPv379f8/LxcLpf6+/t19+5d3b59WwMD\nA6qtrdW+fftkWZZ6e3vV2tqa61gpTl47aWPkM21/Wn/8BLFehcPh5JEjR3I9RtZEIhFFo9Fcj5E1\nwWBQTl2/SCTi2GzS7/l6enpyPUbWhMNhx6+f0/M5dX+Gw2H19PRYf3ZuQ/3YHAAAJ6C8AQAwDOUN\nAIBhKG8AAAxDeQMAYBjKGwAAw1DeAAAYhvIGAMAwlDcAAIahvAEAMAzlDQCAYShvAAAMQ3kDAGAY\nyhsAAMNQ3gAAGIbyBgDAMJQ3AACGobwBADAM5Q0AgGEobwAADEN5AwBgGMobAADDUN4AABjGSiaT\nuZ4hIx999NGSbduO/bDh8Xi0uLiY6zGyxsn5XC6XbNvO9RhZ4+S1k1g/0yWTSVmWlesxsiKZTNof\nfvih+8/OedZ6mOWybdt15MiRXI+RNZFIRD09PbkeI2vC4bBj84XDYbE3zcX6mS0cDisajeZ6jKwI\nBoPP/cLq2G+yAAA4FeUNAIBhKG8AAAxDeQMAYBjKGwAAw1DeAAAYhvIGAMAwlDcAAIahvAEAMAzl\nDQCAYShvAAAMQ3kDAGAYyhsAAMNQ3gAAGIbyBgDAMJQ3AACGobwBADAM5Q0AgGEobwAADEN5AwBg\nGMobAADDUN4AABhmw5X3jz/+qEOHDum1117T559//sz5iYkJHTt2TPX19friiy9Sr8/Ozqqrq0uv\nv/66Dh8+rIGBgbUcO2PDw8MKhULavXu3Pv7442fOj42N6ZVXXtGmTZvU19eXen16eloHDx7Unj17\nVFtbq08++WQtx86Y0/M5eX+yduauneT89ZuamtLXX3+tr776Sj///PMz5x89eqTvvvtOn376qW7f\nvp16PRaLaWhoSBcvXtQ333yjX375ZU3m9azJn7JO2Lat3t5effbZZyooKNCbb76pAwcOqLKyMnXN\nCy+8oHfffVc//PBD2r0ej0fvvPOOQqGQ4vG43njjDb388stp9+aabds6deqUrl+/ruLiYjU0NKi9\nvV2hUCh1zfbt23Xu3Dldvnw57V6Px6O+vj7V1dUpFoupvr5eLS0taffm2kbI59T9ydqZu3aS89cv\nmUzqxo0bamtrk8/nUyQSUXl5ufx+f+qaTZs2qbm5WRMTE2n3ulwuNTU1KRAIKJFIaHBwUKWlpWn3\nZsOG+uY9OjqqsrIyFRcXy+v1qrW1VSMjI2nX+P1+7dmzRx5P+ueaQCCQ2mw+n08VFRV68ODBms2e\niZs3b6qqqko7d+6U1+tVZ2enhoaG0q4JBAKqr69/Jl9RUZHq6uokSfn5+aqurtbMzMyazZ4Jp+dz\n8v5k7cxdO8n56xeNRrV161Zt2bJFbrdbu3bt0uTkZNo1mzdvVkFBgSzLSnvd5/MpEAhIkrxer/x+\nvxYWFrI+84Yq7wcPHqioqCh1HAwGl/WQzMzMaGxsTHv37l3N8VZsZmZGpaWlqeMdO3Ys6yGZnJzU\nrVu31NjYuJrjrZjT8zl5f7J2mVmPayc5f/0WFhaUn5+fOs7Pz19WAT958kQPHz5UMBhczfH+1IYq\n79UQj8fV3d2ts2fPyufz5XqcVReLxdTR0aH+/v60zewUTs/n5P3J2pnN6euXSCR07do1NTU1yev1\nZv3P21DlXVhYqNnZ2dRxNBpVYWFhxvcvLi6qu7tbhw4d0sGDB7Mx4oqUlJRoamoqdTw9Pa2SkpKM\n719cXFRHR4eOHz+u9vb2bIy4Ik7P5+T9ydr9tfW8dpLz1y8vL0+xWCx1HIvFlJeXl/H9tm3r6tWr\n2r17tyoqKrIx4jM2VHm/+OKLmpqa0q+//qpEIqHh4WEdOHAg4/s/+OADVVZW6tixY1mccvkaGho0\nPj6u+/fv6+nTp7p48aLa2tqee30ymUw7PnHihGpqanTmzJlsj7osTs/n5P3J2v219bx2kvPXr7Cw\nUI8fP9b8/LyWlpY0Pj6u8vLy517/x3wjIyPy+/1r+s8dG+q3zd1ut9577z299dZbsm1bhw8fVmVl\npb799ltZlqWjR49qbm5OnZ2disfjsixLX375pYaGhjQ2Nqbvv/9eVVVVOnr0qCzL0unTp/Xqq6/m\nOlaK2+3W+fPn1dLSItu21dXVperqal24cEGWZenkyZOKRqPav3+/5ufn5XK51N/fr7t37+r27dsa\nGBhQbW2t9u3bJ8uy1Nvbq9bW1lzHStkI+Zy6P1k7c9dOcv76uVwuNTc368qVK5KkUCgkv9+vO3fu\nyLIs1dTUKB6P69KlS0okErIsS6Ojo+rs7NTc3Jzu3bunbdu2aXBwUJLU2NiosrKyrM5s/fETxHoV\nDoeTR44cyfUYWROJRNTT05PrMbImHA47Nl84HBZ701ysn9nC4bCi0Wiux8iKYDConp4e68/Obagf\nmwMA4ASUNwAAhqG8AQAwDOUNAIBhKG8AAAxDeQMAYBjKGwAAw1DeAAAYhvIGAMAwlDcAAIahvAEA\nMAzlDQCAYShvAAAMQ3kDAGAYyhsAAMNQ3gAAGIbyBgDAMJQ3AACGobwBADAM5Q0AgGEobwAADEN5\nAwBgGMobAADDWMlkMtczZOSjjz5asm3bsR82PB6PFhcXcz1G1rhcLtm2nesxsiKZTMqyrFyPkTVO\nz+d2u7W0tJTrMbLG6evn5PcWl8tl//Of/3T/2TnPWg+zXLZtu44cOZLrMbImEomop6cn12NkTTgc\nllPXLxKJKBqN5nqMrAkGg47P5/Rnz+nr5+D3lud+YXXsN1kAAJyK8gYAwDCUNwAAhqG8AQAwDOUN\nAIBhKG8AAAxDeQMAYBjKGwAAw1DeAAAYhvIGAMAwlDcAAIahvAEAMAzlDQCAYShvAAAMQ3kDAGAY\nyhsAAMNQ3gAAGIbyBgDAMJQ3AACGobwBADAM5Q0AgGEobwAADLPhyvvHH3/UoUOH9Nprr+nzzz9/\n5vzExISOHTum+vp6ffHFF6nXZ2dn1dXVpddff12HDx/WwMDAWo6dseHhYYVCIe3evVsff/zxM+fH\nxsb0yiuvaNOmTerr60u9Pj09rYMHD2rPnj2qra3VJ598spZjZ8zp6zc1NaWvv/5aX331lX7++edn\nzj969EjfffedPv30U92+fTv1eiwW09DQkC5evKhvvvlGv/zyy1qOnREnZ5Oc/+w5ff1Me2/xrMmf\nsk7Ytq3e3l599tlnKigo0JtvvqkDBw6osrIydc0LL7ygd999Vz/88EPavR6PR++8845CoZDi8bje\neOMNvfzyy2n35ppt2zp16pSuX7+u4uJiNTQ0qL29XaFQKHXN9u3bde7cOV2+fDntXo/Ho76+PtXV\n1SkWi6m+vl4tLS1p9+aa09cvmUzqxo0bamtrk8/nUyQSUXl5ufx+f+qaTZs2qbm5WRMTE2n3ulwu\nNTU1KRAIKJFIaHBwUKWlpWn35pKTs0nOf/Y2wvqZ9t6yob55j46OqqysTMXFxfJ6vWptbdXIyEja\nNX6/X3v27JHHk/65JhAIpB4mn8+niooKPXjwYM1mz8TNmzdVVVWlnTt3yuv1qrOzU0NDQ2nXBAIB\n1dfXP5OvqKhIdXV1kqT8/HxVV1drZmZmzWbPhNPXLxqNauvWrdqyZYvcbrd27dqlycnJtGs2b96s\ngoICWZaV9rrP51MgEJAkeb1e+f1+LSwsrNXo/5aTs0nOf/acvn4mvrdsqPJ+8OCBioqKUsfBYHBZ\nf8kzMzMaGxvT3r17V3O8FZuZmVFpaWnqeMeOHct6E5icnNStW7fU2Ni4muOtmNPXb2FhQfn5+anj\n/Pz8Zb3JPXnyRA8fPlQwGFzN8VbEydkk5z97Tl8/E99bNlR5r4Z4PK7u7m6dPXtWPp8v1+Osulgs\npo6ODvX396c9rE7h9PVLJBK6du2ampqa5PV6cz3OqnJyNsn5z57T12+t31s2VHkXFhZqdnY2dRyN\nRlVYWJjx/YuLi+ru7tahQ4d08ODBbIy4IiUlJZqamkodT09Pq6SkJOP7FxcX1dHRoePHj6u9vT0b\nI66I09cvLy9PsVgsdRyLxZSXl5fx/bZt6+rVq9q9e7cqKiqyMeKyOTmb5Pxnz+nrZ+J7y4Yq7xdf\nfFFTU1P69ddflUgkNDw8rAMHDmR8/wcffKDKykodO3Ysi1MuX0NDg8bHx3X//n09ffpUFy9eVFtb\n23OvTyaTaccnTpxQTU2Nzpw5k+1Rl8Xp61dYWKjHjx9rfn5eS0tLGh8fV3l5+XOv/+P6jYyMyO/3\nr7t/DpCcnU1y/rPn9PUz8b1lQ/22udvt1nvvvae33npLtm3r8OHDqqys1LfffivLsnT06FHNzc2p\ns7NT8XhclmXpyy+/1NDQkMbGxvT999+rqqpKR48elWVZOn36tF599dVcx0pxu906f/68WlpaZNu2\nurq6VF1drQsXLsiyLJ08eVLRaFT79+/X/Py8XC6X+vv7dffuXd2+fVsDAwOqra3Vvn37ZFmWent7\n1dramutYKU5fP5fLpebmZl25ckWSFAqF5Pf7defOHVmWpZqaGsXjcV26dEmJREKWZWl0dFSdnZ2a\nm5vTvXv3tG3bNg0ODkqSGhsbVVZWlstIKU7OJjn/2dsI62fae4v1x09I61U4HE4eOXIk12NkTSQS\nUU9PT67HyJpwOCynrl8kElE0Gs31GFkTDAYdn8/pz57T18/J7y09PT3Wn53bUD82BwDACShvAAAM\nQ3kDAGAYyhsAAMNQ3gAAGIbyBgDAMJQ3AACGobwBADAM5Q0AgGEobwAADEN5AwBgGMobAADDUN4A\nABiG8gYAwDCUNwAAhqG8AQAwDOUNAIBhKG8AAAxDeQMAYBjKGwAAw1DeAAAYhvIGAMAwlDcAAIax\nkslkrmfIyEcffTRr23Yw13Nki8fjsRcXFx37Ycrlctm2bTsyXzKZtC3LcmQ2yfn53G63vbS05Nh8\nTl8/J7+3uFyu6D//+c+iPztnTHkDAIDfOfLTCgAATkZ5AwBgGMobAADDUN4AABiG8gYAwDCUNwAA\nhqG8AQAwDOUNAIBhKG8AAAxDeQMAYBjKGwAAw1DeAAAYhvIGAMAwlDcAAIahvAEAMAzlDQCAYShv\nAAAMQ3kDAGAYyhsAAMP8P1qBrT7BINI0AAAAAElFTkSuQmCC\n", + "image/png": "iVBORw0KGgoAAAANSUhEUgAAAXQAAAD8CAYAAABn919SAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAADl0RVh0U29mdHdhcmUAbWF0cGxvdGxpYiB2ZXJzaW9uIDIuMS4wLCBo\ndHRwOi8vbWF0cGxvdGxpYi5vcmcvpW3flQAAIABJREFUeJzt3Xl8VOW9x/HPj5AAYUkghC0QArLL\nkkAExaUVsFevC7i1oiIqGtvrde2tou29tr22pdZra691QVHZBC2CUrVerTtakYQgYd/NQoAASQhk\nT577R8aKNshkmZyZyff9evmamZMzzNch+XLyzDnPY845REQk9LXxOoCIiDQPFbqISJhQoYuIhAkV\nuohImFChi4iECRW6iEiYUKGLiIQJFbqISJhQoYuIhIm2Lfli3bt3d0lJSS35kiIiIS8jI+Ogcy7+\nZPu1aKEnJSWRnp7eki8pIhLyzOwLf/bTkIuISJhQoYuIhAkVuohImFChi4iECRW6iEiYUKGLiIQJ\nFbqISJjwq9DN7C4z22hmG8xsiZm1N7MBZrbazLab2YtmFhXosCIioebQ0Qp++ZdNlFXWBPy1Tlro\nZpYA3A6kOudGAhHAVcBvgd875wYDhcCsQAYVEQk1ldW1/GjxWhav/oLdB48F/PX8HXJpC3Qws7ZA\nNJAPTAKW+b4+H5jW/PFERELXL1/byGe7D/PQFaMZ0adLwF/vpIXunMsDHgayqSvyYiADKHLOVft2\nywUSAhVSRCTULF79BYs+zeaW7wxkanLL1KM/Qy5dganAAKAP0BG4oJ5d3Qmen2Zm6WaWXlBQ0JSs\nIiIhYfWuQzzw6kbOHRrPPf8yrMVe158hlynAbudcgXOuClgOTARifUMwAH2BvfU92Tk31zmX6pxL\njY8/6WRhIiIhLbewlH9bvJbEuGgenZ5CRBtrsdf2p9CzgdPNLNrMDJgMbALeA67w7TMTeDUwEUVE\nQkNpZTVpCzKorKnl6etS6dI+skVf358x9NXUffi5FsjyPWcucC9wt5ntAOKAeQHMKSIS1Jxz/OTP\n69m87wh/nJ7CKfGdWjyDX/OhO+ceAB74xuZdwPhmTyQiEoIef38nr2flc98Fwzh3aA9PMuhKURGR\nJvrbpv08/NZWpiX3Ie2cgZ7lUKGLiDTB9v0l3PniOkYlxDDn8tHUfdToDRW6iEgjFZVWctOCdNpH\nRvDUjHG0j4zwNI8KXUSkEaprarltSSb5ReU8NWMsvWM6eB2pZReJFhEJF7/56xY+2n6Qhy4fzbj+\n3byOA+gIXUSkwZZl5DJv1W6un5jE90/r53Wcf1Chi4g0QGZ2Ifcvz2LiKXH89MLhXsf5GhW6iIif\n9h8p55aFGfSKac+frh5LZERwVWhwpRERCVLlVTWkLczgaEU1T1+XSteOwbemjz4UFRE5Cecc9y/P\n4vOcIp68dhxDe3X2OlK9dIQuInIS81btZnlmHndNGcL5I3t5HeeEVOgiIt/ig20F/PqNzVwwshe3\nTRrkdZxvpUIXETmB3QePcdsLaxnSszMPXzmGNi04t3ljqNBFROpRUl7FzQvSiWhjPH1dKh3bBf9H\njsGfUESkhdXUOu5cuo7dB4+xaNYE+nWL9jqSX/xZU3Soma077r8jZnanmXUzs7fNbLvvtmtLBBYR\nCbRH3t7KO1sO8MDFIzjjlDiv4/jNnxWLtjrnkp1zycA4oBRYAcwG3nHODQbe8T0WEQlpf/l8L396\nbyfTx/djxun9vY7TIA0dQ58M7HTOfQFMBeb7ts8HpjVnMBGRlrYhr5ifLPuc1P5d+cUlIz2d27wx\nGlroVwFLfPd7OufyAXy33qy5JCLSDA4erSBtQTrdoqN44tpxRLUNvXNG/E5sZlHAJcCfG/ICZpZm\nZulmll5QUNDQfCIiAVdZXcuPFmVwuLSSudelEt+5ndeRGqUh/wRdAKx1zu33Pd5vZr0BfLcH6nuS\nc26ucy7VOZcaHx/ftLQiIs3MOccDKzeyZk8hD10xhpEJMV5HarSGFPp0vhpuAVgJzPTdnwm82lyh\nRERayqLV2Sz5LJsfffcULhnTx+s4TeJXoZtZNHAesPy4zXOA88xsu+9rc5o/nohI4Hy66xC/WLmR\nScN68B/fG+p1nCbz68Ii51wpEPeNbYeoO+tFRCTk5Bwu5d8Wr6V/XDR/uCqZiCC/rN8fofcxrohI\nE5VWVnPzgnSqamp5+rpUurSP9DpSs1Chi0ir4pzjP/78Odv2l/DY1WMZGN/J60jNRoUuIq3K/767\ngzey9nHfBcP5zpDwOvNOhS4ircZbG/fxyNvbuDQlgZvOHuB1nGanQheRVmHrvhLuenEdY/rG8JvL\nRoXcZf3+UKGLSNgrPFbJzQvSiW7XlqdmpNI+MsLrSAGhQheRsFZdU8u/L1nLvuJynpoxjl4x7b2O\nFDBa4EJEwtqv3tjMxzsO8bsrRjM2MbyXbdARuoiErZfSc3ju4z3ceOYArkzt53WcgFOhi0hY+mTn\nQX62YgNnDerO/f86zOs4LUKFLiJhZ31uETfPT6d/XDSPXZ1C24jWUXWt4/9SRFqNHQeOcv1za+ja\nMYqFsyYQGx3ldaQWo0IXkbCxt6iM6+atpo3BwlkTwvqMlvqo0EUkLBw+VsmMeaspKa/m+RvGM6B7\nR68jtTidtigiIe9oRTXXP/cZuYVlLLhxfEivOtQUKnQRCWnlVTWkLUhn494jPHXtOCYMjDv5k8KU\nvysWxZrZMjPbYmabzewMM+tmZm+b2XbfbXifsS8iQae6ppY7lmbyyc66C4emjOjpdSRP+TuG/ijw\npnNuGDAG2AzMBt5xzg0G3vE9FhFpEc45frpiA/+3cT//ddEILhvb1+tInjtpoZtZF+AcYB6Ac67S\nOVcETAXm+3abD0wLVEgRkW+a8+YWXkzP4fZJg7jxrPCbCrcx/DlCHwgUAM+ZWaaZPWNmHYGezrl8\nAN9tj/qebGZpZpZuZukFBQXNFlxEWq8nP9jJUx/sYsbp/bnrvCFexwka/hR6W2As8IRzLgU4RgOG\nV5xzc51zqc651Pj48FodRERa3tLPspnz1y1cPKYPv7jk1LCc17yx/Cn0XCDXObfa93gZdQW/38x6\nA/huDwQmoohInTc35HP/iiy+MySe/7lyDG3aqMyPd9JCd87tA3LMbKhv02RgE7ASmOnbNhN4NSAJ\nRUSAj3cc5PYl60hJ7MoT144lqq2ui/wmf89Dvw1YbGZRwC7gBur+MXjJzGYB2cCVgYkoIq3d5zlF\npC1IZ0D3jjw78zSio3QJTX38elecc+uA1Hq+NLl544iIfN2OAyVc/9xndOsUxcJZ44mJjvQ6UtDS\n7ywiErTyisqYMe8zItq0YdGsCfTo0rom22ooFbqIBKVDRyuY8cxqjlZUs3DWePrHtb7JthpKhS4i\nQaekvIqZz33G3uIynr3+NIb37uJ1pJCgQheRoFJeVcPNC9LZkl/CE9eM47Skbl5HChn6qFhEgkZ1\nTS23Lcnk012HefSqZM4dVu8F6HICOkIXkaDgnGP28ize3rSfX1xyKlOTE7yOFHJU6CLiOeccv35j\nM8sycrlzymBmTkzyOlJIUqGLiOee+GAnT3+0m5ln9OeOyYO9jhOyVOgi4qkXVmfz0JtbmZrchwcu\n1mRbTaFCFxHPvJGVz09fyeLcofE8rMm2mkyFLiKe+Gh7AXcszWRcYlcev2YckRGqo6bSOygiLS4z\nu5BbFmZwSnwn5l1/Gh2iIryOFBZU6CLSorbtL+GG59cQ37kdC2aNJ6aDJttqLip0EWkxOYdLmTFv\nNVERbVh44wR6dNZkW81JhS4iLaKgpILrnv2MssoaFswaT2JctNeRwo5fl/6b2R6gBKgBqp1zqWbW\nDXgRSAL2AN93zhUGJqaIhLIj5VVc/9xn5BeXsfimCQzrpcm2AqEhR+jnOueSnXNfLnQxG3jHOTcY\neIcGLBwtIq1HeVUNN81PZ+u+Ep68dhzj+muyrUBpypDLVGC+7/58YFrT44hIOKmuqeXfX1jLmj2H\neeQHyXx3qCbbCiR/C90Bb5lZhpml+bb1dM7lA/hu9TclIv9QW+u45+X1/G3zAX45dSSXjOnjdaSw\n5+/0uWc65/aaWQ/gbTPb4u8L+P4BSANITExsREQRCTXOOR58fTPL1+Zx93lDmHF6f68jtQp+HaE7\n5/b6bg8AK4DxwH4z6w3guz1wgufOdc6lOudS4+Pjmye1iAS1P723g2c/3s0NZyZx26RBXsdpNU5a\n6GbW0cw6f3kf+B6wAVgJzPTtNhN4NVAhRSQ0OOd45O1tPPzWNi5LSeA/LxyhybZakD9DLj2BFb6/\nlLbAC865N81sDfCSmc0CsoErAxdTRIJdba3jl69t4vlP9vD91L785rLRmmyrhZ200J1zu4Ax9Ww/\nBEwORCgRCS3VNbXMXp7FsoxcZp01gJ9dOFxH5h7QmqIi0iQV1TXcsWQdb27cx93nDeG2SYNU5h5R\noYtIo5VWVnPLwgw+2n6Q/7poBDeeNcDrSK2aCl1EGqW4rIobn19DZnYhv7tiNFem9vM6UqunQheR\nBvtyoq0dB0p4/JqxnD+yt9eRBBW6iDRQXlEZ1z6zmn3F5cybeRrnDNH1JcFChS4ifttZcJQZz6ym\npKKaRTeN10RbQUaFLiJ+2bi3mOvmfYYZLE07nVP7xHgdSb5BhS4iJ5W+5zA3PL+Gzu3asuimCQyM\n7+R1JKmHCl1EvtWH2wq4ZWEGvWPas/CmCSTEdvA6kpyACl1ETuivWfncvjSTQT06s+DG8cR3bud1\nJPkWKnQRqddL6TnMfnk9KYldefb604jpEOl1JDkJFbqI/JNnV+3ml69t4uzB3Xlqxjiio1QVoUB/\nSyLyD845/vjODn7/t22cf2ovHp2eTLu2EV7HEj+p0EUE+GqVoXmrdnPFuL7MuWwUbSOasuywtDQV\nuohQU+u4b/l6XkrP5fqJSfzXRSM0l3kIUqGLtHIV1TXc9eI63sjaxx2TB3PnlMGa/jZE+f37lJlF\nmFmmmb3mezzAzFab2XYze9HMogIXU0QCobSympsXZPBG1j5+duFw7jpviMo8hDVkgOwOYPNxj38L\n/N45NxgoBGY1ZzARCazisiqum/cZq7YX8NDlo7np7IFeR5Im8qvQzawvcCHwjO+xAZOAZb5d5gPT\nAhFQRJrfwaMVTJ/7KZ/nFvHY1WP5/mmayzwc+DuG/gfgHqCz73EcUOScq/Y9zgUS6nuimaUBaQCJ\niYmNTyoizWKvb/rbvcVlPDPzNL6j6W/DxkmP0M3sIuCAcy7j+M317Orqe75zbq5zLtU5lxofr28c\nES/tKjjKlU/+nYKSChbOmqAyDzP+HKGfCVxiZv8KtAe6UHfEHmtmbX1H6X2BvYGLKSJNtWnvEa57\ndjXOwZK00xmZoOlvw81Jj9Cdc/c55/o655KAq4B3nXPXAO8BV/h2mwm8GrCUItIkGV8c5qq5fycy\nog0v3nKGyjxMNeUysHuBu81sB3Vj6vOaJ5KINKePthdw7TOf0a1jFH/+4RkM6qG5zMNVgy4scs69\nD7zvu78LGN/8kUSkuby5YR+3L8lkYHxHFswaT4/O7b2OJAGkK0VFwtTLGbnc8/J6RveN4fnrxxMT\nrelvw50KXSQMPf/xbn7+l02cOSiOuTNS6dhOP+qtgf6WRcKIc47H3t3B/7y9je+N6Mkfp6fQPlLT\n37YWKnSRMFFdU8uv3tjMcx/v4bKxCTx0+WhNf9vKqNBFwsDhY5XctmQtH+84xI1nDuBnFw7X9Let\nkApdJMRtyCvmloUZFByt4HdXjObKVM3L0lqp0EVC2MsZudy/Iou4jlEs++EZjO4b63Uk8ZAKXSQE\nVdXU8uBrm5j/9y84Y2Acj12dQlyndl7HEo+p0EVCzIGScm5dvJY1ewq5+ewB3Hv+MH34KYAKXSSk\nrM0u5EeLMiguq+LRq5KZmlzvrNXSSqnQRULEC6uzeWDlBnrHdGDFv41neO8uXkeSIKNCFwlyFdU1\nPPDqRpauyeGcIfH88apkYqO1hK/8MxW6SBDLLy7jh4vW8nlOEbeeewp3nzeUCJ1fLiegQhcJUqt3\nHeLWF9ZSVlnDk9eO4/yRvbyOJEFOhS4SZJxzPP/JHn71+mYS46JZmnY6g3p0PvkTpdU7aaGbWXvg\nQ6Cdb/9lzrkHzGwAsBToBqwFZjjnKgMZViTclVXWcP+KLFZk5jFleE8e+cEYurTXtLfiH39OXq0A\nJjnnxgDJwPlmdjrwW+D3zrnBQCEwK3AxRcJfzuFSLn/iE15Zl8fd5w1h7oxxKnNpEH/WFHXOuaO+\nh5G+/xwwCVjm2z4fmBaQhCKtwEfbC7j4sVXkFJYyb2Yqt08erMm1pMH8GkM3swggAxgE/AnYCRQ5\n56p9u+QCusJBpIGcczz14S4eenMLg3p04qkZqQzo3tHrWBKi/Cp051wNkGxmscAKYHh9u9X3XDNL\nA9IAEhMTGxlTJPwcq6jmnmXreT0rnwtH9eahK0ZrZSFpkoYuEl1kZu8DpwOxZtbWd5TeF9h7gufM\nBeYCpKam1lv6Iq3NnoPHSFuYzo4DR7nvgmGknTMQMw2xSNOcdAzdzOJ9R+aYWQdgCrAZeA+4wrfb\nTODVQIUUCSfvbtnPxY+t4kBJBQtunMAt3zlFZS7Nwp8j9N7AfN84ehvgJefca2a2CVhqZg8CmcC8\nAOYUCXm1tY7/fXcHf3hnGyN6d+HJa8fRr1u017EkjJy00J1z64GUerbvAsYHIpRIuDlSXsXdL37O\n3zbv57KUBH592Sgt3izNTp/AiATYjgMlpC3IIPtwKT+/eAQzJyZpiEUCQoUuEkBvbsjnxy99Toeo\nCBbfNIEJA+O8jiRhTIUuEgA1tY7/eWsrj7+/k+R+sTxx7Vh6x3TwOpaEORW6SDMrKq3k9qXr+HBb\nAdPH9+Pnl5xKu7YaL5fAU6GLNKNNe49wy6J09hdX8JvLRjF9vC6mk5ajQhdpJq+uy+Pel9cT0yGS\npbecztjErl5HklZGhS7SREcrqpnz180s+jSb8UndeOyaFHp0bu91LGmFVOgiTfDe1gP8dHkW+UfK\nuemsAdx7wTAiI/yZlVqk+anQRRqh8Fgl//3aJpZn5jGoRyeW/XAi4/priEW8pUIXaQDnHG9k7eOB\nlRsoKq3i9kmDuHXSIJ3FIkFBhS7ipwNHyvnZKxt4a9N+RiXEsODGCYzo08XrWCL/oEIXOQnnHH9O\nz+W/X99EZXUt910wjFlnDaCtxsolyKjQRb5F9qFS7luxno93HGL8gG789vLRWlFIgpYKXaQeNbWO\n5z/Zw8P/t5WINsaD00Zy9fhErfMpQU2FLvIN2/eXcM/L68nMLuLcofH86tJR9InVPCwS/E5a6GbW\nD1gA9AJqgbnOuUfNrBvwIpAE7AG+75wrDFxUkcCqrK7lyQ928ti7O+jYLoI//CCZqcl9NNWthAx/\njtCrgR8759aaWWcgw8zeBq4H3nHOzTGz2cBs4N7ARRUJnPW5RdyzbD1b9pVw8Zg+PHDxCLp3aud1\nLJEG8WfFonwg33e/xMw2AwnAVOC7vt3mA++jQpcQU1ZZwx/+to2nP9pFfOd2PH1dKueN6Ol1LJFG\nadAYupklUbcc3Wqgp6/scc7lm1mPZk8nEkCf7jrE7JfXs+dQKdPH92P2BcOJ6RDpdSyRRvO70M2s\nE/AycKdz7oi/44pmlgakASQmaipR8V5JeRVz/rqFxauzSewWzQs3TWDioO5exxJpMr8K3cwiqSvz\nxc655b7N+82st+/ovDdwoL7nOufmAnMBUlNTXTNkFmm0d7fs56crNrDfN5nWj783lA5RumxfwoM/\nZ7kYMA/Y7Jx75LgvrQRmAnN8t68GJKFIMzh8rJJf/mUjr6zby5CenXj8momkaL5yCTP+HKGfCcwA\nssxsnW/b/dQV+UtmNgvIBq4MTESRxnPO8Zf1+fx85UZKyqu4Y/Jgbj13EFFtddm+hB9/znJZBZxo\nwHxy88YRaT77iusm0/rb5v2M6RvDb6+YwLBemkxLwpeuFJWw45xj6Zocfv36Zqpqa/nZhcO54cwB\nROiyfQlzKnQJK18cOsbsl7P4+65DnDEwjjmXj6J/nCbTktZBhS5hoabW8dzHu3n4ra1EtmnDby4b\nxVWn9dNl+9KqqNAl5G3dVzeZ1uc5RUwZ3oMHp42iV4wWaZbWR4UuIetASTlPvL+TRZ9+Qef2kfxx\negoXj+6to3JptVToEnIKSip46oOdLPz0C6prHVeM7cu9FwyjW8cor6OJeEqFLiHj0NEKnvpwFwv+\nvofK6louTenLbZMGkaQVhEQAFbqEgMPHKpnrK/LyqhqmJSdw2+TBWgpO5BtU6BK0Co9V8vRHu5j/\nyR5Kq2q4ZEwfbp88mFPiO3kdTSQoqdAl6BSXVvHMql089/EejlVWc+Go3twxeTCDe3b2OppIUFOh\nS9AoLqvi2VW7eXbVbkoqqvnXUb24Y/IQhvZSkYv4Q4UunjtSXsVzq/Ywb9UujpRXc/6pvbhjymCG\n99a8KyINoUIXzxytqOb5j3fz9Ee7KS6r4rwRPblzymBO7RPjdTSRkKRClxZ3rKKa5z/Zw9Mf7aKo\ntIopw3tw55QhjExQkYs0hQpdWkxpZTUL/v4Fcz/cxeFjlZw7NJ47pwxhTL9Yr6OJhAUVugRcWWUN\niz79gic/2MmhY5WcMySeu6YM1opBIs3MnyXongUuAg4450b6tnUDXgSSgD3A951zhYGLKaGovOrL\nIt/FwaMVnD24O3dOGcK4/ipykUDw5wj9eeAxYMFx22YD7zjn5pjZbN/je5s/noSi8qoalnyWzePv\n76SgpIKJp8TxxLVjOS2pm9fRRMKaP0vQfWhmSd/YPBX4ru/+fOB9VOitXkV1DS+uyeFP7+1g/5EK\nJgzoxmPTU5gwMM7raCKtQmPH0Hs65/IBnHP5ZtajGTNJiKmoruGl9Fwef28H+cXljE/qxu9/kMzE\nU7p7HU2kVQn4h6JmlgakASQmJgb65aQFVVbXsiwjl8fe3c7e4nLG9e/K764Yw5mD4jQnuYgHGlvo\n+82st+/ovDdw4EQ7OufmAnMBUlNTXSNfT4JI9qFSXlmXx4trcsgrKiMlMZY5l4/m7MHdVeQiHmps\noa8EZgJzfLevNlsiCUqFxyp5PSufVzLzSP+i7oSmCQO68eClI/nukHgVuUgQ8Oe0xSXUfQDa3cxy\ngQeoK/KXzGwWkA1cGciQ4o3yqhre23KAFZl5vLf1AFU1jkE9OvGTfxnKtJQEEmI7eB1RRI7jz1ku\n00/wpcnNnEWCQG2tY82ew7yyLo/X1+dzpLya7p3acd0ZSVyaksCpfbroaFwkSOlKUQFgx4ESVmTm\n8UrmXvKKyugQGcH5I3txaUoCE0+Jo21EG68jishJqNBbsYKSClZ+vpdXMvPIyiumjcFZg+P5yb8M\n5bwRPenYTt8eIqFEP7GtTGllNW9t3M+KzDxW7ThITa1jZEIX/vOiEVw8pjc9Orf3OqKINJIKvRWo\nqXV8vOMgr2Tm8ebGfZRW1pAQ24Effmcg05ITtLSbSJhQoYcp5xyb8o+wYm0eKz/fy4GSCjq3b8vU\n5D5MS07gtKRutGmjDzdFwokKPczsLSrjlXV5vJKZx7b9R4mMML47tAeXpSRw7rAetI+M8DqiiASI\nCj0MHCmv4s2sfSzPzGX17sM4B+P6d+XBaSO5cFRvunaM8jqiiLQAFXqIqqyu5cNtBazIzOPtzfup\nrK5lQPeO3DVlCNOSE0iMi/Y6ooi0MBV6iHDOsedQKetyClmzp5C/ZuVTWFpFXMcorh6fyLSUBMb0\njdFFPyKtmAo9SBWXVrEut4jM7ELW5RTxeU4RhaVVAHSMimDS8J5cmtKHswfHE6mLfkQEFXpQqKqp\nZeu+EjJzvirwXQXHADCDIT06870RvUhJjCU5MZbBPToToTNUROQbVOgtzDlHfnE5644r76y8Ysqr\nagHo3qkdyf1iuXxsX1L6xTKqbwyd20d6nFpEQoEKPcCOVVSTlVdMZnYR63IKycwu4kBJBQBRbdsw\nsk8XrpnQn+R+sST3i6Vv1w4aBxeRRlGhN6PaWsfOgqNkZhf9Y/hk2/4San3LeiTFRTPxlDhSEruS\n3C+W4b27ENVW498i0jxU6E1w8GgF67KL6oZPcgpZn1NMSUU1AF3at2VMv1i+d2ovUvrFMqZfLN10\nPriIBFCTCt3MzgceBSKAZ5xzc5olVRApq6yhqKySwmNVFJVWssX34eW6nEJyDpcBENHGGNarM1NT\n+pDcryspibEMiOuoS+tFpEU1utDNLAL4E3AekAusMbOVzrlNzRWuOVVU11BcWkVhaV0xF5ZWUVxW\n6Xtct62otIrC0kqKy+pui0qrqKiu/ac/q3dMe1ISY5lxen9SErsysk8MHaJ0Sb2IeKspR+jjgR3O\nuV0AZrYUmAoEtNCramopLju+gL+6X+Qr6OLSrwq5qLSSorIqSitrTvhnRkYYsdFRdI2OJLZDFInd\nohndN4au0VHEREfSNTqK2A6RxERHMrB7J3rFaIpZEQk+TSn0BCDnuMe5wISmxanf/Suy+HBbAUWl\nVRz1jVHXJ6KNEdshktjoSGKjo+gT257hvbvUFbVvW6yvoGM6RNK1Y11RR0dF6MwSEQl5TSn0+hrQ\n/dNOZmlAGkBiYmKjXightgPjk7p9dbT8ZTn7yvvLI+nO7dqqmEWk1WpKoecC/Y573BfY+82dnHNz\ngbkAqamp/1T4/rj13EGNeZqISKvSlJOg1wCDzWyAmUUBVwErmyeWiIg0VKOP0J1z1Wb278D/UXfa\n4rPOuY3NlkxERBqkSeehO+feAN5opiwiItIEuu5cRCRMqNBFRMKECl1EJEyo0EVEwoQKXUQkTJhz\njbrWp3EvZlYAfNHIp3cHDjZjnFCn9+Mrei++Tu/H14XD+9HfORd/sp1atNCbwszSnXOpXucIFno/\nvqL34uv0fnxda3o/NOQiIhImVOgiImEilAp9rtcBgozej6/ovfg6vR9f12rej5AZQxcRkW8XSkfo\nIiLyLUKi0M3sfDPbamY7zGy213m8Ymb9zOw9M9tsZhvN7A6vMwUDM4sws0wze83rLF4zs1gzW2Zm\nW3zfJ2d4nckrZnaX7+dkg5mwtvk3AAACDklEQVQtMbOwXzsy6Av9uMWoLwBGANPNbIS3qTxTDfzY\nOTccOB24tRW/F8e7A9jsdYgg8SjwpnNuGDCGVvq+mFkCcDuQ6pwbSd0U31d5myrwgr7QOW4xaudc\nJfDlYtStjnMu3zm31ne/hLof1gRvU3nLzPoCFwLPeJ3Fa2bWBTgHmAfgnKt0zhV5m8pTbYEOZtYW\niKaeFdXCTSgUen2LUbfqEgMwsyQgBVjtbRLP/QG4B6j1OkgQGAgUAM/5hqCeMbOOXofygnMuD3gY\nyAbygWLn3Fvepgq8UCh0vxajbk3MrBPwMnCnc+6I13m8YmYXAQeccxleZwkSbYGxwBPOuRTgGNAq\nP3Mys67U/SY/AOgDdDSza71NFXihUOh+LUbdWphZJHVlvtg5t9zrPB47E7jEzPZQNxQ3ycwWeRvJ\nU7lArnPuy9/allFX8K3RFGC3c67AOVcFLAcmepwp4EKh0LUYtY+ZGXXjo5udc494ncdrzrn7nHN9\nnXNJ1H1fvOucC/ujsBNxzu0DcsxsqG/TZGCTh5G8lA2cbmbRvp+bybSCD4ibtKZoS9Bi1F9zJjAD\nyDKzdb5t9/vWdhUBuA1Y7Dv42QXc4HEeTzjnVpvZMmAtdWeHZdIKrhjVlaIiImEiFIZcRETEDyp0\nEZEwoUIXEQkTKnQRkTChQhcRCRMqdBGRMKFCFxEJEyp0EZEw8f/pavD4X6i2SQAAAABJRU5ErkJg\ngg==\n", + "text/plain": [ + "" + ] + }, + "metadata": {}, + "output_type": "display_data" + }, + { + "data": { + "image/png": "iVBORw0KGgoAAAANSUhEUgAAAeYAAAHSCAYAAAA5eGh0AAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAADl0RVh0U29mdHdhcmUAbWF0cGxvdGxpYiB2ZXJzaW9uIDIuMS4wLCBo\ndHRwOi8vbWF0cGxvdGxpYi5vcmcvpW3flQAAIABJREFUeJzt219Mk/f///9HaxOnNULI1iIWxrSi\nk8URHfFPYjK7g2YaiOhUkkUPdrIlLNmOfX8mduLigYdkMYsHYKIBBDM2o43GGNEjdIZEl2iE6JQ/\nFlw0bI1b4aLfA3/29674nuCAvvrifjuif676fPC6ruvRq0VXMpkUAAAwgzvTAwAAgP8fxQwAgEEo\nZgAADEIxAwBgEIoZAACDUMwAABjEk+kBXseBAwcejo2N+TM9x1Rzu91jY2Nj1r1ZSiaTYy6Xy7pc\nkr1r5vF4xkZHR63LJdm7P86ZM2fMcRzrctl6jEmS2+2OffPNN/kv3p+VxTw2Nubfvn17pseYcm1t\nbW5bc8VisUyPMS38fr+1a1ZbW5vpMaZFJBKxcn/0+/1WrlkkErHyGJOktra2l15gWvkuBACAbEUx\nAwBgEIoZAACDUMwAABiEYgYAwCAUMwAABqGYAQAwCMUMAIBBKGYAAAxCMQMAYBCKGQAAg1DMAAAY\nhGIGAMAgFDMAAAahmAEAMAjFDACAQShmAAAMQjEDAGAQihkAAINQzAAAGGTWFvOVK1dUUVGhzZs3\n6+jRo+Mev3btmnbu3KmysjKdO3cudf+tW7f06aefauvWrdq2bZui0ehMjj0htma7f/++Tpw4oePH\nj+v69evjHu/v79fJkyd15MgR9fT0pO5/9OiRTp06paamJjU3N6u7u3smx34lW9dLkqLRqJYvX65g\nMKhDhw6Ne7yjo0OrV6+Wx+NRa2tr6v6uri6tX79epaWlWrVqlZqbm2dy7FeydV+U7F2zbDrOPNP+\nLxjIcRwdPHhQP/zwg/Lz81VdXa1NmzZp6dKlqecsWrRIBw4cUGNjY9q2b7zxhr777ju9/fbbGhwc\n1K5du7RhwwYtXLhwpmO8lK3ZxsbGdPnyZVVUVMjr9aqtrU3FxcXKy8tLPWfBggUKhULq6upK29bj\n8SgUCik3N1fxeFytra0qLCzU3LlzZzrGOLaul/QsW01Njc6fP69AIKDy8nJVVlZq5cqVqecUFRWp\noaFBhw8fTtt2/vz5OnbsmJYtW6b+/n6tWbNG4XBYubm5Mx1jHFv3RcneNcu242xWFvONGzdUVFSk\nwsJCSdLHH3+sixcvpi3S4sWLJUkulytt2+Li4tTPPp9PeXl5evz4sTEnQ1uzDQ4OKicnJzVLMBjU\nvXv30k6Gzx97Mdd/nxi8Xq/mzZunp0+fGnEytHW9JKmzs1PBYFBLliyRJFVXV6u9vT3tJP88g9ud\n/uFdSUlJ6ueCggL5fD4NDQ0ZcZK3dV+U7F2zbDvOZuVH2YODg8rPz0/d9vv9isVik36dGzduaGRk\nJLXYJrA1Wzwel9frTd32er2Kx+OTfp1YLCbHcZSTkzOV4702W9dLkvr6+tLmCQQC6uvrm/TrdHZ2\nKpFIpJ1EM8nWfVGyd82y7TiblVfMyWRy3H0vvkt6laGhIe3du1d1dXXj3jlmks3Z/q14PK4LFy4o\nFApN+ncyXWxer6nINjAwoN27d6uxsdGobP+WifuiZO+aZdtxZsZvbYb5/X49fPgwdTsWi8nn8014\n+z///FM1NTX68ssv9f7770/HiK/N1mwvXpW8eNXyKolEQmfOnNHatWvT3jlnmq3rJT272nrw4EHq\ndm9vrwoKCia8/fDwsLZs2aK6ujqtW7duOkZ8Lbbui5K9a5Ztx9msLOb33ntPv/32m3p7ezUyMqKz\nZ8/qww8/nNC2IyMj+vrrr1VRUaFwODy9g74GW7P5fD49efJEw8PDchxH3d3dad/9/BPHcRSNRlVS\nUmLMR2vP2bpeklReXq47d+7o7t27SiQSampqUmVl5YS2TSQSqqqq0p49e7Rjx45pnnRybN0XJXvX\nLNuOs1n5UbbH49HevXv1xRdfyHEcVVVVKRgMqr6+XqWlpdq0aZNu3rypr776Sn/88YcuXbqk77//\nXj/++KOi0ah++eUXPXnyRO3t7ZKkuro6rVixIsOpnrE1m9vt1saNG3X69Gklk0mtWLFCeXl56uzs\n1FtvvaV33nlHg4ODikaj+vvvv3Xv3j1dvXpV1dXV6unp0cDAgP766y/dvn1bkhQKhfTmm29mOJW9\n6yU9y1ZfX69wOCzHcfTZZ5+ptLRU+/bt0wcffKDKykpdvXpVVVVVevz4sX7++WfV1tbq119/VUtL\nizo6OvT777+roaFBktTQ0KCysrLMhpK9+6Jk75pl23Hmetln76aLRCLJ7du3Z3qMKdfW1iZbc73O\nH1pkA7/fb+2a1dbWZnqMaRGJRKzcH/1+v5VrFolErDzGpNRxNu7L7ln5UTYAAKaimAEAMAjFDACA\nQShmAAAMQjEDAGAQihkAAINQzAAAGIRiBgDAIBQzAAAGoZgBADAIxQwAgEEoZgAADEIxAwBgEIoZ\nAACDUMwAABiEYgYAwCAUMwAABqGYAQAwCMUMAIBBKGYAAAxCMQMAYBCKGQAAg1DMAAAYxJVMJjM9\nw6QdPHjQGR0dte5Nhcfj0ejoaKbHmHLJZFIulyvTY0yLOXPmyHGcTI8x5WzdFyV7s7ndbo2NjWV6\njCln63pJksfjGfvPf/4zZ9z9mRjm3xodHXXX1tZmeowpF4lEZGuuWCyW6TGmhd/vt3bNbMwl2Zst\nEolo+/btmR5jyrW1tVm5XpIUiUReeoFp3VUnAADZjGIGAMAgFDMAAAahmAEAMAjFDACAQShmAAAM\nQjEDAGAQihkAAINQzAAAGIRiBgDAIBQzAAAGoZgBADAIxQwAgEEoZgAADEIxAwBgEIoZAACDUMwA\nABiEYgYAwCAUMwAABqGYAQAwCMUMAIBBZm0xR6NRLV++XMFgUIcOHRr3eEdHh1avXi2Px6PW1tbU\n/V1dXVq/fr1KS0u1atUqNTc3z+TYE2Jrtvv37+vEiRM6fvy4rl+/Pu7x/v5+nTx5UkeOHFFPT0/q\n/kePHunUqVNqampSc3Ozuru7Z3LsV7J1vSR7s9maS5KuXLmiiooKbd68WUePHh33+LVr17Rz506V\nlZXp3Llzqftv3bqlTz/9VFu3btW2bdsUjUZncuxXyqY180z7v2Agx3FUU1Oj8+fPKxAIqLy8XJWV\nlVq5cmXqOUVFRWpoaNDhw4fTtp0/f76OHTumZcuWqb+/X2vWrFE4HFZubu5Mx3gpW7ONjY3p8uXL\nqqiokNfrVVtbm4qLi5WXl5d6zoIFCxQKhdTV1ZW2rcfjUSgUUm5uruLxuFpbW1VYWKi5c+fOdIxx\nbF0vyd5stuaSnmU7ePCgfvjhB+Xn56u6ulqbNm3S0qVLU89ZtGiRDhw4oMbGxrRt33jjDX333Xd6\n++23NTg4qF27dmnDhg1auHDhTMcYJ9vWbFYWc2dnp4LBoJYsWSJJqq6uVnt7e9oiFRcXS5Lc7vQP\nFUpKSlI/FxQUyOfzaWhoyJgDy9Zsg4ODysnJSR3kwWBQ9+7dSyvm54+5XK60bf97fq/Xq3nz5unp\n06dGFLOt6yXZm83WXJJ048YNFRUVqbCwUJL08ccf6+LFi2nFvHjxYknjj7PnmSXJ5/MpLy9Pjx8/\nNqKYs23NZuVH2X19fakdT5ICgYD6+vom/TqdnZ1KJBJpO22m2ZotHo/L6/Wmbnu9XsXj8Um/TiwW\nk+M4ysnJmcrxXput6yXZm83WXNKzN8D5+fmp236/X7FYbNKvc+PGDY2MjKT9njIp29ZsVl4xJ5PJ\ncfe9+O7vVQYGBrR79241NjaOe4eVSTZn+7fi8bguXLigUCg06d/JdLF5vWzNZmsuaWqyDQ0Nae/e\nvaqrqzMmW7atmRm/tRkWCAT04MGD1O3e3l4VFBRMePvh4WFt2bJFdXV1Wrdu3XSM+NpszfbiFfKL\nV9CvkkgkdObMGa1duzbtiiDTbF0vyd5stuaSnl0hP3z4MHU7FovJ5/NNePs///xTNTU1+vLLL/X+\n++9Px4ivJdvWbFYWc3l5ue7cuaO7d+8qkUioqalJlZWVE9o2kUioqqpKe/bs0Y4dO6Z50smzNZvP\n59OTJ080PDwsx3HU3d2d9p3WP3EcR9FoVCUlJUZ9bCjZu16SvdlszSVJ7733nn777Tf19vZqZGRE\nZ8+e1YcffjihbUdGRvT111+roqJC4XB4egedpGxbs1lZzB6PR/X19QqHw3r33Xe1c+dOlZaWat++\nffrpp58kSVevXlUgENDJkyf1+eefq7S0VJLU0tKijo4ONTQ0qKysTGVlZeP+CjiTbM3mdru1ceNG\nnT59Wk1NTVq6dKny8vLU2dmpu3fvSnr2/dixY8fU09OjS5cuqampSZLU09OjgYEB3b59Wy0tLWpp\nadGjR48yGSfF1vWS7M1may7pWba9e/fqiy++UGVlpcLhsILBoOrr63Xx4kVJ0s2bN/XRRx/p/Pnz\n+vbbb7V161ZJz/470i+//KL29nZ98skn+uSTT3Tr1q1MxknJtjVzveyzd9NFIpFkbW1tpseYcpFI\nRLbmep0/IMkGfr/f2jWzMZdkb7ZIJKLt27dneowp19bWZuV6Sal9cdyX3bPyihkAAFNRzAAAGIRi\nBgDAIBQzAAAGoZgBADAIxQwAgEEoZgAADEIxAwBgEIoZAACDUMwAABiEYgYAwCAUMwAABqGYAQAw\nCMUMAIBBKGYAAAxCMQMAYBCKGQAAg1DMAAAYhGIGAMAgFDMAAAahmAEAMAjFDACAQShmAAAM4kom\nk5meYdIOHjzojI6OWvemwuPxaHR0NNNjTDm3262xsbFMjzEtbM2WTCblcrkyPca0sDWbrblsPcYk\nye12j33zzTdzXrzfk4lh/q3R0VF3bW1tpseYcpFIRLbm2r59e6bHmBZtbW1WZmtra1MsFsv0GNPC\n7/dbmc3mXDYeY5LU1tb20gtM6646AQDIZhQzAAAGoZgBADAIxQwAgEEoZgAADEIxAwBgEIoZAACD\nUMwAABiEYgYAwCAUMwAABqGYAQAwCMUMAIBBKGYAAAxCMQMAYBCKGQAAg1DMAAAYhGIGAMAgFDMA\nAAahmAEAMAjFDACAQWZtMUejUS1fvlzBYFCHDh0a93hHR4dWr14tj8ej1tbW1P1dXV1av369SktL\ntWrVKjU3N8/k2BNia7YrV66ooqJCmzdv1tGjR8c9fu3aNe3cuVNlZWU6d+5c6v5bt27p008/1dat\nW7Vt2zZFo9GZHPuVbM0lSffv39eJEyd0/PhxXb9+fdzj/f39OnnypI4cOaKenp7U/Y8ePdKpU6fU\n1NSk5uZmdXd3z+TYr2RrLsnebNl0nHmm/V8wkOM4qqmp0fnz5xUIBFReXq7KykqtXLky9ZyioiI1\nNDTo8OHDadvOnz9fx44d07Jly9Tf3681a9YoHA4rNzd3pmO8lK3ZHMfRwYMH9cMPPyg/P1/V1dXa\ntGmTli5dmnrOokWLdODAATU2NqZt+8Ybb+i7777T22+/rcHBQe3atUsbNmzQwoULZzrGOLbmkqSx\nsTFdvnxZFRUV8nq9amtrU3FxsfLy8lLPWbBggUKhkLq6utK29Xg8CoVCys3NVTweV2trqwoLCzV3\n7tyZjjGOrbkke7Nl23E2K4u5s7NTwWBQS5YskSRVV1ervb09rbyKi4slSW53+ocKJSUlqZ8LCgrk\n8/k0NDRkRHlJ9ma7ceOGioqKVFhYKEn6+OOPdfHixbQDa/HixZIkl8uVtu3zvJLk8/mUl5enx48f\nG1FgtuaSpMHBQeXk5KTmCQaDunfvXtpJ/vljL2b7733O6/Vq3rx5evr0qREneVtzSfZmy7bjbFZ+\nlN3X15daIEkKBALq6+ub9Ot0dnYqkUikLW6m2ZptcHBQ+fn5qdt+v1+xWGzSr3Pjxg2NjIyk/Y4y\nydZckhSPx+X1elO3vV6v4vH4pF8nFovJcRzl5ORM5XivzdZckr3Zsu04m5VXzMlkctx9L75LepWB\ngQHt3r1bjY2N4648M8nWbFORa2hoSHv37lVdXR25skQ8HteFCxcUCoUm/Xsxma25JDOzZdtxZtdR\nPEGBQEAPHjxI3e7t7VVBQcGEtx8eHtaWLVtUV1endevWTceIr83WbH6/Xw8fPkzdjsVi8vl8E97+\nzz//VE1Njb788ku9//770zHia7E1lzT+auvFq7FXSSQSOnPmjNauXZt2tZNptuaS7M2WbcfZrCzm\n8vJy3blzR3fv3lUikVBTU5MqKysntG0ikVBVVZX27NmjHTt2TPOkk2drtvfee0+//fabent7NTIy\norNnz+rDDz+c0LYjIyP6+uuvVVFRoXA4PL2DTpKtuaRn38c9efJEw8PDchxH3d3dad/X/RPHcRSN\nRlVSUmLM1ynP2ZpLsjdbth1ns/KjbI/Ho/r6eoXDYTmOo88++0ylpaXat2+fPvjgA1VWVurq1auq\nqqrS48eP9fPPP6u2tla//vqrWlpa1NHRod9//10NDQ2SpIaGBpWVlWU21P/H1mwej0d79+7VF198\nIcdxVFVVpWAwqPr6epWWlmrTpk26efOmvvrqK/3xxx+6dOmSvv/+e/3444+KRqP65Zdf9OTJE7W3\nt0uS6urqtGLFigynsjeX9OyPCzdu3KjTp08rmUxqxYoVysvLU2dnp9566y298847GhwcVDQa1d9/\n/6179+7p6tWrqq6uVk9PjwYGBvTXX3/p9u3bkqRQKKQ333wzw6nszSXZmy3bjjPXyz57N10kEknW\n1tZmeowpF4lEZGuu7du3Z3qMadHW1mZltra2ttf645hs8Lp/+GM6m3PZeIxJz46z2tracV92z8qP\nsgEAMBXFDACAQShmAAAMQjEDAGAQihkAAINQzAAAGIRiBgDAIBQzAAAGoZgBADAIxQwAgEEoZgAA\nDEIxAwBgEIoZAACDUMwAABiEYgYAwCAUMwAABqGYAQAwCMUMAIBBKGYAAAxCMQMAYBCKGQAAg1DM\nAAAYhGIGAMAgrmQymekZJm3//v2Oy+Wy7k3FnDlz5DhOpseYch6PR6Ojo5keY1rYmi2ZTMrlcmV6\njGlhazZbzx+2rpckJZPJsf3798958X5PJob5t1wulzsWi2V6jCnn9/tVW1ub6TGmXCQSsTKXZG+2\nSCQiG48x6dlxZmM2m88fNq6XJPn9/pdeYFp31QkAQDajmAEAMAjFDACAQShmAAAMQjEDAGAQihkA\nAINQzAAAGIRiBgDAIBQzAAAGoZgBADAIxQwAgEEoZgAADEIxAwBgEIoZAACDUMwAABiEYgYAwCAU\nMwAABqGYAQAwCMUMAIBBKGYAAAwya4v5/v37OnHihI4fP67r16+Pe7y/v18nT57UkSNH1NPTk7r/\n0aNHOnXqlJqamtTc3Kzu7u6ZHHtCotGoli9frmAwqEOHDo17vKOjQ6tXr5bH41Fra2vq/q6uLq1f\nv16lpaVatWqVmpubZ3LsVyJXduWS7D3ObM0l2bs/ZtOaeab9XzDQ2NiYLl++rIqKCnm9XrW1tam4\nuFh5eXmp5yxYsEChUEhdXV1p23o8HoVCIeXm5ioej6u1tVWFhYWaO3fuTMd4KcdxVFNTo/PnzysQ\nCKi8vFyVlZVauXJl6jlFRUVqaGjQ4cOH07adP3++jh07pmXLlqm/v19r1qxROBxWbm7uTMcYh1zZ\nlUuy9zizNZdk7/6YbWs2K4t5cHBQOTk5WrhwoSQpGAzq3r17aYv0/DGXy5W27X/vZF6vV/PmzdPT\np0+NObA6OzsVDAa1ZMkSSVJ1dbXa29vTDqzi4mJJktud/oFJSUlJ6ueCggL5fD4NDQ0ZcWCRK7ty\nSfYeZ7bmkuzdH7NtzWblR9nxeFxerzd12+v1Kh6PT/p1YrGYHMdRTk7OVI73r/T19amwsDB1OxAI\nqK+vb9Kv09nZqUQioaVLl07leK+NXP/MtFySvceZrbkke/fHbFuzWXnFPBXi8bguXLigUCg07h1W\nJiWTyXH3TXa+gYEB7d69W42NjePeFWcKuf43E3NNFVOPs3/L1Fzsj//bTK6ZPb+1SXjx3dKL76Ze\nJZFI6MyZM1q7dq3y8/OnY8TXFggE9ODBg9Tt3t5eFRQUTHj74eFhbdmyRXV1dVq3bt10jPhayPVy\npuaS7D3ObM0l2bs/Ztuazcpi9vl8evLkiYaHh+U4jrq7u1Pfm7yK4ziKRqMqKSkx5mOa/1ZeXq47\nd+7o7t27SiQSampqUmVl5YS2TSQSqqqq0p49e7Rjx45pnnRyyDWeybkke48zW3NJ9u6P2bZms/Kj\nbLfbrY0bN+r06dNKJpNasWKF8vLy1NnZqbfeekvvvPOOBgcHFY1G9ffff+vevXu6evWqqqur1dPT\no4GBAf3111+6ffu2JCkUCunNN9/McKpnPB6P6uvrFQ6H5TiOPvvsM5WWlmrfvn364IMPVFlZqatX\nr6qqqkqPHz/Wzz//rNraWv36669qaWlRR0eHfv/9dzU0NEiSGhoaVFZWltlQIle25ZLsPc5szSXZ\nuz9m25q5XvadgukikUgyFotleowp5/f7VVtbm+kxplwkErEyl2RvtkgkIhuPMenZcWZjNpvPHzau\nl5Ras3FfWM/Kj7IBADAVxQwAgEEoZgAADEIxAwBgEIoZAACDUMwAABiEYgYAwCAUMwAABqGYAQAw\nCMUMAIBBKGYAAAxCMQMAYBCKGQAAg1DMAAAYhGIGAMAgFDMAAAahmAEAMAjFDACAQShmAAAMQjED\nAGAQihkAAINQzAAAGIRiBgDAIK5kMpnpGSatrq7OcRzHujcVHo9Ho6OjmR5jyrndbo2NjWV6jGlh\n65olk0m5XK5MjzEt5syZI8dxMj3GlLN1X7T5/OF2u8e++eabOS/e78nEMP+W4zju2traTI8x5SKR\niGzNtX379kyPMS3a2tqsXbNYLJbpMaaF3++3ds1szWXx+eOlF5jWXXUCAJDNKGYAAAxCMQMAYBCK\nGQAAg1DMAAAYhGIGAMAgFDMAAAahmAEAMAjFDACAQShmAAAMQjEDAGAQihkAAINQzAAAGIRiBgDA\nIBQzAAAGoZgBADAIxQwAgEEoZgAADEIxAwBgEIoZAACDUMwAABhk1hZzNBrV8uXLFQwGdejQoXGP\nd3R0aPXq1fJ4PGptbU3d39XVpfXr16u0tFSrVq1Sc3PzTI49IbZmu3LliioqKrR582YdPXp03OPX\nrl3Tzp07VVZWpnPnzqXuv3Xrlj799FNt3bpV27ZtUzQancmxX8nW9ZKk+/fv68SJEzp+/LiuX78+\n7vH+/n6dPHlSR44cUU9PT+r+R48e6dSpU2pqalJzc7O6u7tncuxXsnnNbM2WTecPz7T/CwZyHEc1\nNTU6f/68AoGAysvLVVlZqZUrV6aeU1RUpIaGBh0+fDht2/nz5+vYsWNatmyZ+vv7tWbNGoXDYeXm\n5s50jJeyNZvjODp48KB++OEH5efnq7q6Wps2bdLSpUtTz1m0aJEOHDigxsbGtG3feOMNfffdd3r7\n7bc1ODioXbt2acOGDVq4cOFMxxjH1vWSpLGxMV2+fFkVFRXyer1qa2tTcXGx8vLyUs9ZsGCBQqGQ\nurq60rb1eDwKhULKzc1VPB5Xa2urCgsLNXfu3JmOMY7Na2Zrtmw7f8zKYu7s7FQwGNSSJUskSdXV\n1Wpvb0/b+YqLiyVJbnf6hwolJSWpnwsKCuTz+TQ0NGTEzifZm+3GjRsqKipSYWGhJOnjjz/WxYsX\n0w6sxYsXS5JcLlfats/zSpLP51NeXp4eP35sRDHbul6SNDg4qJycnNTvORgM6t69e2nF/PyxF9fs\nvzN4vV7NmzdPT58+NaKYbV4zW7Nl2/ljVn6U3dfXl1ogSQoEAurr65v063R2diqRSKQtbqbZmm1w\ncFD5+fmp236/X7FYbNKvc+PGDY2MjKT9jjLJ1vWSpHg8Lq/Xm7rt9XoVj8cn/TqxWEyO4ygnJ2cq\nx3ttNq+Zrdmy7fwxK6+Yk8nkuPtefJf0KgMDA9q9e7caGxvHvXPMJFuzTUWuoaEh7d27V3V1dVbl\nMnG9pko8HteFCxcUCoUm/XuZLjavma3Zsu38YcZvbYYFAgE9ePAgdbu3t1cFBQUT3n54eFhbtmxR\nXV2d1q1bNx0jvjZbs/n9fj18+DB1OxaLyefzTXj7P//8UzU1Nfryyy/1/vvvT8eIr8XW9ZLGXyG/\neAX9KolEQmfOnNHatWvTrnYyzeY1szVbtp0/ZmUxl5eX686dO7p7964SiYSamppUWVk5oW0TiYSq\nqqq0Z88e7dixY5onnTxbs7333nv67bff1Nvbq5GREZ09e1YffvjhhLYdGRnR119/rYqKCoXD4ekd\ndJJsXS/p2fdxT5480fDwsBzHUXd3d9r3df/EcRxFo1GVlJQY83Hoczavma3Zsu38MSuL2ePxqL6+\nXuFwWO+++6527typ0tJS7du3Tz/99JMk6erVqwoEAjp58qQ+//xzlZaWSpJaWlrU0dGhhoYGlZWV\nqaysbNxflGaSrdk8Ho/27t2rL774QpWVlQqHwwoGg6qvr9fFixclSTdv3tRHH32k8+fP69tvv9XW\nrVslPfvvH7/88ova29v1ySef6JNPPtGtW7cyGSfF1vWSnv1x0MaNG3X69Gk1NTVp6dKlysvLU2dn\np+7evSvp2Xd/x44dU09Pjy5duqSmpiZJUk9PjwYGBnT79m21tLSopaVFjx49ymScFJvXzNZs2Xb+\ncL3ss3fTRSKRZG1tbabHmHKRSES25tq+fXumx5gWbW1t1q7Z6/xxTDbw+/3WrpmtuSw/f4z7sntW\nXjEDAGAqihkAAINQzAAAGIRiBgDAIBQzAAAGoZgBADAIxQwAgEEoZgAADEIxAwBgEIoZAACDUMwA\nABiEYgYAwCAUMwAABqGYAQAwCMUMAIBBKGYAAAxCMQMAYBCKGQAAg1DMAAAYhGIGAMAgFDMAAAah\nmAEAMAjFDACAQVzJZDLTM0zagQMHnLGxMeveVHg8Ho2OjmZ6jClnay5JcrvdGhsby/QYU87WXJK9\n2Ww9zmxdL0lyu91j33zzzZy3SXG9AAARWUlEQVQX7/dkYph/a2xszL19+/ZMjzHl2traVFtbm+kx\nplwkErEyl/Qsm637oo25JHuz2Xz+sHG9JKmtre2lF5jWXXUCAJDNKGYAAAxCMQMAYBCKGQAAg1DM\nAAAYhGIGAMAgFDMAAAahmAEAMAjFDACAQShmAAAMQjEDAGAQihkAAINQzAAAGIRiBgDAIBQzAAAG\noZgBADAIxQwAgEEoZgAADEIxAwBgEIoZAACDzNpivnLliioqKrR582YdPXp03OPXrl3Tzp07VVZW\npnPnzqXuv3Xrlj799FNt3bpV27ZtUzQancmxJyQajWr58uUKBoM6dOjQuMc7Ojq0evVqeTwetba2\npu7v6urS+vXrVVpaqlWrVqm5uXkmx34lW3PZvC/ams3WXBLHmQlr5pn2f8FAjuPo4MGD+uGHH5Sf\nn6/q6mpt2rRJS5cuTT1n0aJFOnDggBobG9O2feONN/Tdd9/p7bff1uDgoHbt2qUNGzZo4cKFMx3j\npRzHUU1Njc6fP69AIKDy8nJVVlZq5cqVqecUFRWpoaFBhw8fTtt2/vz5OnbsmJYtW6b+/n6tWbNG\n4XBYubm5Mx1jHJtz2bwv2pjN1lwSx5kpazYri/nGjRsqKipSYWGhJOnjjz/WxYsX0xZp8eLFkiSX\ny5W2bXFxcepnn8+nvLw8PX782JgDq7OzU8FgUEuWLJEkVVdXq729Pe3Aep7B7U7/wKSkpCT1c0FB\ngXw+n4aGhow4sGzNZfO+aGs2W3NJHGeSGWs2Kz/KHhwcVH5+fuq23+9XLBab9OvcuHFDIyMjqcU2\nQV9fX9o8gUBAfX19k36dzs5OJRKJtB03k2zNZfO+aGs2W3NJHGevMlNrNiuvmJPJ5Lj7XnyX9CpD\nQ0Pau3ev6urqxr1zzKSpyDYwMKDdu3ersbHRmGzk+t9s3hdNzGZrLonj7J/M5JqZ8VubYX6/Xw8f\nPkzdjsVi8vl8E97+zz//VE1Njb788ku9//770zHiawsEAnrw4EHqdm9vrwoKCia8/fDwsLZs2aK6\nujqtW7duOkZ8LbbmsnlftDWbrbkkjrP/ZabXbFYW83vvvafffvtNvb29GhkZ0dmzZ/Xhhx9OaNuR\nkRF9/fXXqqioUDgcnt5BX0N5ebnu3Lmju3fvKpFIqKmpSZWVlRPaNpFIqKqqSnv27NGOHTumedLJ\nsTWXzfuirdlszSVxnL1MJtZsVhazx+PR3r179cUXX6iyslLhcFjBYFD19fW6ePGiJOnmzZv66KOP\ndP78eX377bfaunWrpGf/leCXX35Re3u7PvnkE33yySe6detWJuOk8Xg8qq+vVzgc1rvvvqudO3eq\ntLRU+/bt008//SRJunr1qgKBgE6ePKnPP/9cpaWlkqSWlhZ1dHSooaFBZWVlKisrU1dXVybjpNic\ny+Z90cZstuaSOM5MWTPXyz57N10kEklu374902NMuba2NtXW1mZ6jCkXiUSszCU9y2brvmhjLsne\nbDafP2xcLym1ZuO+7J6VV8wAAJiKYgYAwCAUMwAABqGYAQAwCMUMAIBBKGYAAAxCMQMAYBCKGQAA\ng1DMAAAYhGIGAMAgFDMAAAahmAEAMAjFDACAQShmAAAMQjEDAGAQihkAAINQzAAAGIRiBgDAIBQz\nAAAGoZgBADAIxQwAgEEoZgAADEIxAwBgEFcymcz0DJO2f/9+x+VyWfemYs6cOXIcJ9NjTDmPx6PR\n0dFMjzEtbM1may7J3mzJZFIulyvTY0w5W3NJUjKZHNu/f/+cF+/3ZGKYf8vlcrljsVimx5hyfr9f\ntbW1mR5jykUiEStzSfZmszWXZG+2SCQiW8+LNuaSJL/f/9ILTOuuOgEAyGYUMwAABqGYAQAwCMUM\nAIBBKGYAAAxCMQMAYBCKGQAAg1DMAAAYhGIGAMAgFDMAAAahmAEAMAjFDACAQShmAAAMQjEDAGAQ\nihkAAINQzAAAGIRiBgDAIBQzAAAGoZgBADAIxQwAgEEoZgAADDJri/n+/fs6ceKEjh8/ruvXr497\nvL+/XydPntSRI0fU09OTuv/Ro0c6deqUmpqa1NzcrO7u7pkce0Ki0aiWL1+uYDCoQ4cOjXu8o6ND\nq1evlsfjUWtra+r+rq4urV+/XqWlpVq1apWam5tncuxXIld25ZLszWZrLsnec2M25fJM+79goLGx\nMV2+fFkVFRXyer1qa2tTcXGx8vLyUs9ZsGCBQqGQurq60rb1eDwKhULKzc1VPB5Xa2urCgsLNXfu\n3JmO8VKO46impkbnz59XIBBQeXm5KisrtXLlytRzioqK1NDQoMOHD6dtO3/+fB07dkzLli1Tf3+/\n1qxZo3A4rNzc3JmOMQ65siuXZG82W3NJ9p4bsy3XrCzmwcFB5eTkaOHChZKkYDCoe/fupS3S88dc\nLlfatv99AHm9Xs2bN09Pnz41YueTpM7OTgWDQS1ZskSSVF1drfb29rSTRnFxsSTJ7U7/wKSkpCT1\nc0FBgXw+n4aGhow4aZAru3JJ9mazNZdk77kx23LNyo+y4/G4vF5v6rbX61U8Hp/068RiMTmOo5yc\nnKkc71/p6+tTYWFh6nYgEFBfX9+kX6ezs1OJREJLly6dyvFeG7n+mWm5JHuz2ZpLsvfcmG25ZuUV\n81SIx+O6cOGCQqHQuHdYmZRMJsfdN9n5BgYGtHv3bjU2No57x58p5PrfTMwl2ZvN1lxTxdRz4781\nk7ns2iMm6MV3Sy++m3qVRCKhM2fOaO3atcrPz5+OEV9bIBDQgwcPUrd7e3tVUFAw4e2Hh4e1ZcsW\n1dXVad26ddMx4msh18uZmkuyN5utuSR7z43ZlmtWFrPP59OTJ080PDwsx3HU3d2d+k7oVRzHUTQa\nVUlJiVEfQT1XXl6uO3fu6O7du0okEmpqalJlZeWEtk0kEqqqqtKePXu0Y8eOaZ50csg1nsm5JHuz\n2ZpLsvfcmG25ZmUxu91ubdy4UadPn1ZTU5OWLl2qvLw8dXZ26u7du5Ke/bHAsWPH1NPTo0uXLqmp\nqUmS1NPTo4GBAd2+fVstLS1qaWnRo0ePMhknjcfjUX19vcLhsN59913t3LlTpaWl2rdvn3766SdJ\n0tWrVxUIBHTy5El9/vnnKi0tlSS1tLSoo6NDDQ0NKisrU1lZ2bi/UMwUcmVXLsnebLbmkuw9N2Zb\nLtfLvi8xXSQSScZisUyPMeX8fr9qa2szPcaUi0QiVuaS7M1may7J3myRSES2nhdtzCWlzvnjvrCe\nlVfMAACYimIGAMAgFDMAAAahmAEAMAjFDACAQShmAAAMQjEDAGAQihkAAINQzAAAGIRiBgDAIBQz\nAAAGoZgBADAIxQwAgEEoZgAADEIxAwBgEIoZAACDUMwAABiEYgYAwCAUMwAABqGYAQAwCMUMAIBB\nKGYAAAziSiaTmZ5h0vbv3++4XC7r3lQkk0m5XK5MjzHl5syZI8dxMj3GtLB1zdxut8bGxjI9xrTw\neDwaHR3N9BhTztZ90ebzx5w5c8b+7//+b86L93syMcy/5XK53LFYLNNjTDm/3y9bc9XW1mZ6jGkR\niUSsXbPt27dneoxp0dbWZuX+aPO+aON6SVIkEnnpBaZ1V50AAGQzihkAAINQzAAAGIRiBgDAIBQz\nAAAGoZgBADAIxQwAgEEoZgAADEIxAwBgEIoZAACDUMwAABiEYgYAwCAUMwAABqGYAQAwCMUMAIBB\nKGYAAAxCMQMAYBCKGQAAg1DMAAAYhGIGAMAgFDMAAAaZtcV8//59nThxQsePH9f169fHPd7f36+T\nJ0/qyJEj6unpSd3/6NEjnTp1Sk1NTWpublZ3d/dMjj0htmaLRqNavny5gsGgDh06NO7xjo4OrV69\nWh6PR62tran7u7q6tH79epWWlmrVqlVqbm6eybFfydb1kqQrV66ooqJCmzdv1tGjR8c9fu3aNe3c\nuVNlZWU6d+5c6v5bt27p008/1datW7Vt2zZFo9GZHPuVbN0XJXv3x2xaM8+0/wsGGhsb0+XLl1VR\nUSGv16u2tjYVFxcrLy8v9ZwFCxYoFAqpq6srbVuPx6NQKKTc3FzF43G1traqsLBQc+fOnekYL2Vr\nNsdxVFNTo/PnzysQCKi8vFyVlZVauXJl6jlFRUVqaGjQ4cOH07adP3++jh07pmXLlqm/v19r1qxR\nOBxWbm7uTMcYx9b1kp6t2cGDB/XDDz8oPz9f1dXV2rRpk5YuXZp6zqJFi3TgwAE1NjambfvGG2/o\nu+++09tvv63BwUHt2rVLGzZs0MKFC2c6xji27ouSvftjtq3ZrCzmwcFB5eTkpA7yYDCoe/fupe18\nzx9zuVxp2/73Yni9Xs2bN09Pnz41YueT7M3W2dmpYDCoJUuWSJKqq6vV3t6edmAVFxdLktzu9A+C\nSkpKUj8XFBTI5/NpaGjIiJOhreslSTdu3FBRUZEKCwslSR9//LEuXryYVsyLFy+WND7b87WUJJ/P\np7y8PD1+/NiIYrZ1X5Ts3R+zbc1m5UfZ8XhcXq83ddvr9Soej0/6dWKxmBzHUU5OzlSO96/Ymq2v\nry91gpekQCCgvr6+Sb9OZ2enEolEWjlkkq3rJT07yefn56du+/1+xWKxSb/OjRs3NDIykrb+mWTr\nvijZuz9m25rNyivmqRCPx3XhwgWFQqFx7xyznYnZksnkuPsmO9vAwIB2796txsbGce+Ks5mJ6yVN\nzZoNDQ1p7969qqurM2bN2Bf/mYn7Y7atmV17xAS9+C7wxXeJr5JIJHTmzBmtXbs27YrABLZmCwQC\nevDgQep2b2+vCgoKJrz98PCwtmzZorq6Oq1bt246Rnwttq6X9OwK+eHDh6nbsVhMPp9vwtv/+eef\nqqmp0Zdffqn3339/OkZ8Lbbui5K9+2O2rdmsLGafz6cnT55oeHhYjuOou7s77Tutf+I4jqLRqEpK\nSoz6COo5W7OVl5frzp07unv3rhKJhJqamlRZWTmhbROJhKqqqrRnzx7t2LFjmiedHFvXS5Lee+89\n/fbbb+rt7dXIyIjOnj2rDz/8cELbjoyM6Ouvv1ZFRYXC4fD0DjpJtu6Lkr37Y7at2az8KNvtdmvj\nxo06ffq0ksmkVqxYoby8PHV2duqtt97SO++8o8HBQUWjUf3999+6d++erl69qurqavX09GhgYEB/\n/fWXbt++LUkKhUJ68803M5zqGVuzeTwe1dfXKxwOy3EcffbZZyotLdW+ffv0wQcfqLKyUlevXlVV\nVZUeP36sn3/+WbW1tfr111/V0tKijo4O/f7772poaJAkNTQ0qKysLLOhZO96Sc/WbO/evfriiy/k\nOI6qqqoUDAZVX1+v0tJSbdq0STdv3tRXX32lP/74Q5cuXdL333+vH3/8UdFoVL/88ouePHmi9vZ2\nSVJdXZ1WrFiR4VT27ouSvftjtq2Z62WfvZsuEokkX+ePSEz3un8cYzq/36/a2tpMjzEtIpGItWu2\nffv2TI8xLdra2qzcH23eF21cL+nZmtXW1o77sntWfpQNAICpKGYAAAxCMQMAYBCKGQAAg1DMAAAY\nhGIGAMAgFDMAAAahmAEAMAjFDACAQShmAAAMQjEDAGAQihkAAINQzAAAGIRiBgDAIBQzAAAGoZgB\nADAIxQwAgEEoZgAADEIxAwBgEIoZAACDUMwAABiEYgYAwCAUMwAABnElk8lMzzBp+/fvf+hyufyZ\nnmOqJZPJMZfLZd2bpTlz5ow5jmNdLsneNXO73WNjY2PW5ZIkj8czNjo6al02W/dFm88fHo8n9p//\n/Cf/xfuzspgBALCVle9CAADIVhQzAAAGoZgBADAIxQwAgEEoZgAADEIxAwBgEIoZAACDUMwAABiE\nYgYAwCAUMwAABqGYAQAwCMUMAIBBKGYAAAxCMQMAYBCKGQAAg1DMAAAYhGIGAMAgFDMAAAahmAEA\nMAjFDACAQShmAAAMQjEDAGCQ/wdJuZEoaHGMKwAAAABJRU5ErkJggg==\n", "text/plain": [ - "" + "" ] }, "metadata": {}, @@ -2096,9 +2004,9 @@ }, { "cell_type": "code", - "execution_count": 55, + "execution_count": 54, "metadata": { - "collapsed": false + "collapsed": true }, "outputs": [], "source": [ @@ -2113,6 +2021,1780 @@ " return self[key]" ] }, + { + "cell_type": "markdown", + "metadata": { + "collapsed": true + }, + "source": [ + "# Simulated Annealing visualisation using TSP\n", + "\n", + "Applying simulated annealing in traveling salesman problem to find the shortest tour to travel all cities in Romania. Distance between two cities is taken as the euclidean distance." + ] + }, + { + "cell_type": "code", + "execution_count": 60, + "metadata": { + "collapsed": true + }, + "outputs": [], + "source": [ + "class TSP_problem(Problem):\n", + "\n", + " '''\n", + " subclass of Problem to define various functions \n", + " '''\n", + "\n", + " def two_opt(self, state):\n", + " '''\n", + " Neighbour generating function for Traveling Salesman Problem\n", + " '''\n", + " state2 = state[:]\n", + " l = random.randint(0, len(state2) - 1)\n", + " r = random.randint(0, len(state2) - 1)\n", + " if l > r:\n", + " l, r = r,l\n", + " state2[l : r + 1] = reversed(state2[l : r + 1])\n", + " return state2\n", + "\n", + " def actions(self, state):\n", + " '''\n", + " action that can be excuted in given state\n", + " '''\n", + " return [self.two_opt]\n", + " \n", + " def result(self, state, action):\n", + " '''\n", + " result after applying the given action on the given state\n", + " '''\n", + " return action(state)\n", + "\n", + " def path_cost(self, c, state1, action, state2):\n", + " '''\n", + " total distance for the Traveling Salesman to be covered if in state2\n", + " '''\n", + " cost = 0\n", + " for i in range(len(state2) - 1):\n", + " cost += distances[state2[i]][state2[i + 1]]\n", + " cost += distances[state2[0]][state2[-1]]\n", + " return cost\n", + " \n", + " def value(self, state):\n", + " '''\n", + " value of path cost given negative for the given state\n", + " '''\n", + " return -1 * self.path_cost(None, None, None, state)\n" + ] + }, + { + "cell_type": "code", + "execution_count": 61, + "metadata": { + "collapsed": true + }, + "outputs": [], + "source": [ + "def init():\n", + " ''' \n", + " Initialisation function for matplotlib animation\n", + " '''\n", + " line.set_data([], [])\n", + " for name, coordinates in romania_map.locations.items():\n", + " ax.annotate(\n", + " name,\n", + " xy=coordinates, xytext=(-10, 5), textcoords='offset points', size = 10)\n", + " text.set_text(\"Cost = 0 i = 0\" )\n", + "\n", + " return line, \n", + "\n", + "def animate(i):\n", + " '''\n", + " Animation function to set next path and print its cost.\n", + " '''\n", + " x, y = [], []\n", + " for name in states[i]:\n", + " x.append(romania_map.locations[name][0])\n", + " y.append(romania_map.locations[name][1])\n", + " x.append(romania_map.locations[states[i][0]][0])\n", + " y.append(romania_map.locations[states[i][0]][1])\n", + " line.set_data(x,y) \n", + " text.set_text(\"Cost = \" + str('{:.2f}'.format(TSP_problem.path_cost(None, None, None, None, states[i]))))\n", + " return line," + ] + }, + { + "cell_type": "code", + "execution_count": 62, + "metadata": {}, + "outputs": [ + { + "data": { + "application/javascript": [ + "/* Put everything inside the global mpl namespace */\n", + "window.mpl = {};\n", + "\n", + "\n", + "mpl.get_websocket_type = function() {\n", + " if (typeof(WebSocket) !== 'undefined') {\n", + " return WebSocket;\n", + " } else if (typeof(MozWebSocket) !== 'undefined') {\n", + " return MozWebSocket;\n", + " } else {\n", + " alert('Your browser does not have WebSocket support.' +\n", + " 'Please try Chrome, Safari or Firefox ≥ 6. ' +\n", + " 'Firefox 4 and 5 are also supported but you ' +\n", + " 'have to enable WebSockets in about:config.');\n", + " };\n", + "}\n", + "\n", + "mpl.figure = function(figure_id, websocket, ondownload, parent_element) {\n", + " this.id = figure_id;\n", + "\n", + " this.ws = websocket;\n", + "\n", + " this.supports_binary = (this.ws.binaryType != undefined);\n", + "\n", + " if (!this.supports_binary) {\n", + " var warnings = document.getElementById(\"mpl-warnings\");\n", + " if (warnings) {\n", + " warnings.style.display = 'block';\n", + " warnings.textContent = (\n", + " \"This browser does not support binary websocket messages. \" +\n", + " \"Performance may be slow.\");\n", + " }\n", + " }\n", + "\n", + " this.imageObj = new Image();\n", + "\n", + " this.context = undefined;\n", + " this.message = undefined;\n", + " this.canvas = undefined;\n", + " this.rubberband_canvas = undefined;\n", + " this.rubberband_context = undefined;\n", + " this.format_dropdown = undefined;\n", + "\n", + " this.image_mode = 'full';\n", + "\n", + " this.root = $('
');\n", + " this._root_extra_style(this.root)\n", + " this.root.attr('style', 'display: inline-block');\n", + "\n", + " $(parent_element).append(this.root);\n", + "\n", + " this._init_header(this);\n", + " this._init_canvas(this);\n", + " this._init_toolbar(this);\n", + "\n", + " var fig = this;\n", + "\n", + " this.waiting = false;\n", + "\n", + " this.ws.onopen = function () {\n", + " fig.send_message(\"supports_binary\", {value: fig.supports_binary});\n", + " fig.send_message(\"send_image_mode\", {});\n", + " if (mpl.ratio != 1) {\n", + " fig.send_message(\"set_dpi_ratio\", {'dpi_ratio': mpl.ratio});\n", + " }\n", + " fig.send_message(\"refresh\", {});\n", + " }\n", + "\n", + " this.imageObj.onload = function() {\n", + " if (fig.image_mode == 'full') {\n", + " // Full images could contain transparency (where diff images\n", + " // almost always do), so we need to clear the canvas so that\n", + " // there is no ghosting.\n", + " fig.context.clearRect(0, 0, fig.canvas.width, fig.canvas.height);\n", + " }\n", + " fig.context.drawImage(fig.imageObj, 0, 0);\n", + " };\n", + "\n", + " this.imageObj.onunload = function() {\n", + " fig.ws.close();\n", + " }\n", + "\n", + " this.ws.onmessage = this._make_on_message_function(this);\n", + "\n", + " this.ondownload = ondownload;\n", + "}\n", + "\n", + "mpl.figure.prototype._init_header = function() {\n", + " var titlebar = $(\n", + " '
');\n", + " var titletext = $(\n", + " '
');\n", + " titlebar.append(titletext)\n", + " this.root.append(titlebar);\n", + " this.header = titletext[0];\n", + "}\n", + "\n", + "\n", + "\n", + "mpl.figure.prototype._canvas_extra_style = function(canvas_div) {\n", + "\n", + "}\n", + "\n", + "\n", + "mpl.figure.prototype._root_extra_style = function(canvas_div) {\n", + "\n", + "}\n", + "\n", + "mpl.figure.prototype._init_canvas = function() {\n", + " var fig = this;\n", + "\n", + " var canvas_div = $('
');\n", + "\n", + " canvas_div.attr('style', 'position: relative; clear: both; outline: 0');\n", + "\n", + " function canvas_keyboard_event(event) {\n", + " return fig.key_event(event, event['data']);\n", + " }\n", + "\n", + " canvas_div.keydown('key_press', canvas_keyboard_event);\n", + " canvas_div.keyup('key_release', canvas_keyboard_event);\n", + " this.canvas_div = canvas_div\n", + " this._canvas_extra_style(canvas_div)\n", + " this.root.append(canvas_div);\n", + "\n", + " var canvas = $('');\n", + " canvas.addClass('mpl-canvas');\n", + " canvas.attr('style', \"left: 0; top: 0; z-index: 0; outline: 0\")\n", + "\n", + " this.canvas = canvas[0];\n", + " this.context = canvas[0].getContext(\"2d\");\n", + "\n", + " var backingStore = this.context.backingStorePixelRatio ||\n", + "\tthis.context.webkitBackingStorePixelRatio ||\n", + "\tthis.context.mozBackingStorePixelRatio ||\n", + "\tthis.context.msBackingStorePixelRatio ||\n", + "\tthis.context.oBackingStorePixelRatio ||\n", + "\tthis.context.backingStorePixelRatio || 1;\n", + "\n", + " mpl.ratio = (window.devicePixelRatio || 1) / backingStore;\n", + "\n", + " var rubberband = $('');\n", + " rubberband.attr('style', \"position: absolute; left: 0; top: 0; z-index: 1;\")\n", + "\n", + " var pass_mouse_events = true;\n", + "\n", + " canvas_div.resizable({\n", + " start: function(event, ui) {\n", + " pass_mouse_events = false;\n", + " },\n", + " resize: function(event, ui) {\n", + " fig.request_resize(ui.size.width, ui.size.height);\n", + " },\n", + " stop: function(event, ui) {\n", + " pass_mouse_events = true;\n", + " fig.request_resize(ui.size.width, ui.size.height);\n", + " },\n", + " });\n", + "\n", + " function mouse_event_fn(event) {\n", + " if (pass_mouse_events)\n", + " return fig.mouse_event(event, event['data']);\n", + " }\n", + "\n", + " rubberband.mousedown('button_press', mouse_event_fn);\n", + " rubberband.mouseup('button_release', mouse_event_fn);\n", + " // Throttle sequential mouse events to 1 every 20ms.\n", + " rubberband.mousemove('motion_notify', mouse_event_fn);\n", + "\n", + " rubberband.mouseenter('figure_enter', mouse_event_fn);\n", + " rubberband.mouseleave('figure_leave', mouse_event_fn);\n", + "\n", + " canvas_div.on(\"wheel\", function (event) {\n", + " event = event.originalEvent;\n", + " event['data'] = 'scroll'\n", + " if (event.deltaY < 0) {\n", + " event.step = 1;\n", + " } else {\n", + " event.step = -1;\n", + " }\n", + " mouse_event_fn(event);\n", + " });\n", + "\n", + " canvas_div.append(canvas);\n", + " canvas_div.append(rubberband);\n", + "\n", + " this.rubberband = rubberband;\n", + " this.rubberband_canvas = rubberband[0];\n", + " this.rubberband_context = rubberband[0].getContext(\"2d\");\n", + " this.rubberband_context.strokeStyle = \"#000000\";\n", + "\n", + " this._resize_canvas = function(width, height) {\n", + " // Keep the size of the canvas, canvas container, and rubber band\n", + " // canvas in synch.\n", + " canvas_div.css('width', width)\n", + " canvas_div.css('height', height)\n", + "\n", + " canvas.attr('width', width * mpl.ratio);\n", + " canvas.attr('height', height * mpl.ratio);\n", + " canvas.attr('style', 'width: ' + width + 'px; height: ' + height + 'px;');\n", + "\n", + " rubberband.attr('width', width);\n", + " rubberband.attr('height', height);\n", + " }\n", + "\n", + " // Set the figure to an initial 600x600px, this will subsequently be updated\n", + " // upon first draw.\n", + " this._resize_canvas(600, 600);\n", + "\n", + " // Disable right mouse context menu.\n", + " $(this.rubberband_canvas).bind(\"contextmenu\",function(e){\n", + " return false;\n", + " });\n", + "\n", + " function set_focus () {\n", + " canvas.focus();\n", + " canvas_div.focus();\n", + " }\n", + "\n", + " window.setTimeout(set_focus, 100);\n", + "}\n", + "\n", + "mpl.figure.prototype._init_toolbar = function() {\n", + " var fig = this;\n", + "\n", + " var nav_element = $('
')\n", + " nav_element.attr('style', 'width: 100%');\n", + " this.root.append(nav_element);\n", + "\n", + " // Define a callback function for later on.\n", + " function toolbar_event(event) {\n", + " return fig.toolbar_button_onclick(event['data']);\n", + " }\n", + " function toolbar_mouse_event(event) {\n", + " return fig.toolbar_button_onmouseover(event['data']);\n", + " }\n", + "\n", + " for(var toolbar_ind in mpl.toolbar_items) {\n", + " var name = mpl.toolbar_items[toolbar_ind][0];\n", + " var tooltip = mpl.toolbar_items[toolbar_ind][1];\n", + " var image = mpl.toolbar_items[toolbar_ind][2];\n", + " var method_name = mpl.toolbar_items[toolbar_ind][3];\n", + "\n", + " if (!name) {\n", + " // put a spacer in here.\n", + " continue;\n", + " }\n", + " var button = $('');\n", + " button.click(method_name, toolbar_event);\n", + " button.mouseover(tooltip, toolbar_mouse_event);\n", + " nav_element.append(button);\n", + " }\n", + "\n", + " // Add the status bar.\n", + " var status_bar = $('');\n", + " nav_element.append(status_bar);\n", + " this.message = status_bar[0];\n", + "\n", + " // Add the close button to the window.\n", + " var buttongrp = $('
');\n", + " var button = $('');\n", + " button.click(function (evt) { fig.handle_close(fig, {}); } );\n", + " button.mouseover('Stop Interaction', toolbar_mouse_event);\n", + " buttongrp.append(button);\n", + " var titlebar = this.root.find($('.ui-dialog-titlebar'));\n", + " titlebar.prepend(buttongrp);\n", + "}\n", + "\n", + "mpl.figure.prototype._root_extra_style = function(el){\n", + " var fig = this\n", + " el.on(\"remove\", function(){\n", + "\tfig.close_ws(fig, {});\n", + " });\n", + "}\n", + "\n", + "mpl.figure.prototype._canvas_extra_style = function(el){\n", + " // this is important to make the div 'focusable\n", + " el.attr('tabindex', 0)\n", + " // reach out to IPython and tell the keyboard manager to turn it's self\n", + " // off when our div gets focus\n", + "\n", + " // location in version 3\n", + " if (IPython.notebook.keyboard_manager) {\n", + " IPython.notebook.keyboard_manager.register_events(el);\n", + " }\n", + " else {\n", + " // location in version 2\n", + " IPython.keyboard_manager.register_events(el);\n", + " }\n", + "\n", + "}\n", + "\n", + "mpl.figure.prototype._key_event_extra = function(event, name) {\n", + " var manager = IPython.notebook.keyboard_manager;\n", + " if (!manager)\n", + " manager = IPython.keyboard_manager;\n", + "\n", + " // Check for shift+enter\n", + " if (event.shiftKey && event.which == 13) {\n", + " this.canvas_div.blur();\n", + " event.shiftKey = false;\n", + " // Send a \"J\" for go to next cell\n", + " event.which = 74;\n", + " event.keyCode = 74;\n", + " manager.command_mode();\n", + " manager.handle_keydown(event);\n", + " }\n", + "}\n", + "\n", + "mpl.figure.prototype.handle_save = function(fig, msg) {\n", + " fig.ondownload(fig, null);\n", + "}\n", + "\n", + "\n", + "mpl.find_output_cell = function(html_output) {\n", + " // Return the cell and output element which can be found *uniquely* in the notebook.\n", + " // Note - this is a bit hacky, but it is done because the \"notebook_saving.Notebook\"\n", + " // IPython event is triggered only after the cells have been serialised, which for\n", + " // our purposes (turning an active figure into a static one), is too late.\n", + " var cells = IPython.notebook.get_cells();\n", + " var ncells = cells.length;\n", + " for (var i=0; i= 3 moved mimebundle to data attribute of output\n", + " data = data.data;\n", + " }\n", + " if (data['text/html'] == html_output) {\n", + " return [cell, data, j];\n", + " }\n", + " }\n", + " }\n", + " }\n", + "}\n", + "\n", + "// Register the function which deals with the matplotlib target/channel.\n", + "// The kernel may be null if the page has been refreshed.\n", + "if (IPython.notebook.kernel != null) {\n", + " IPython.notebook.kernel.comm_manager.register_target('matplotlib', mpl.mpl_figure_comm);\n", + "}\n" + ], + "text/plain": [ + "" + ] + }, + "metadata": {}, + "output_type": "display_data" + }, + { + "data": { + "text/html": [ + "" + ], + "text/plain": [ + "" + ] + }, + "metadata": {}, + "output_type": "display_data" + } + ], + "source": [ + "next_state = cities\n", + "states = []\n", + "\n", + "# creating plotting area\n", + "fig = plt.figure(figsize = (8,6))\n", + "ax = plt.axes(xlim=(60, 600), ylim=(245, 600))\n", + "line, = ax.plot([], [], c=\"b\",linewidth = 1.5, marker = 'o', markerfacecolor = 'r', markeredgecolor = 'r',markersize = 10)\n", + "text = ax.text(450, 565, \"\", fontdict = font)\n", + "\n", + "# to plot only the final states of every simulated annealing iteration\n", + "for iterations in range(100):\n", + " tsp_problem = TSP_problem(next_state) \n", + " states.append(simulated_annealing(tsp_problem))\n", + " next_state = states[-1]\n", + " \n", + "anim = animation.FuncAnimation(fig, animate, init_func=init,\n", + " frames=len(states),interval=len(states), blit=True, repeat = False)\n", + "plt.show()" + ] + }, { "cell_type": "code", "execution_count": null, @@ -2139,7 +3821,7 @@ "name": "python", "nbconvert_exporter": "python", "pygments_lexer": "ipython3", - "version": "3.5.1" + "version": "3.6.3" }, "widgets": { "state": {}, @@ -2147,5 +3829,5 @@ } }, "nbformat": 4, - "nbformat_minor": 0 + "nbformat_minor": 1 } diff --git a/search.py b/search.py index ea58d18f1..873c03752 100644 --- a/search.py +++ b/search.py @@ -473,6 +473,23 @@ def simulated_annealing(problem, schedule=exp_schedule()): if delta_e > 0 or probability(math.exp(delta_e / T)): current = next +def simulated_annealing_full(problem, schedule=exp_schedule()): + """ This version returns all the states encountered in reaching + the goal state.""" + states = [] + current = Node(problem.initial) + for t in range(sys.maxsize): + states.append(current.state) + T = schedule(t) + if T == 0: + return states + neighbors = current.expand(problem) + if not neighbors: + return current.state + next = random.choice(neighbors) + delta_e = problem.value(next.state) - problem.value(current.state) + if delta_e > 0 or probability(math.exp(delta_e / T)): + current = next def and_or_graph_search(problem): """[Figure 4.11]Used when the environment is nondeterministic and completely observable.