_doc/notebooks/1a/exercice_morse.ipynb

{
  "cells": [
    {
      "cell_type": "markdown",
      "metadata": {},
      "source": [
        "# 1A.algo - D\u00e9coder du Morse sans espaces\n",
        "\n",
        "Le code [Morse](http://fr.wikipedia.org/wiki/Morse_(alphabet)) \u00e9tait utilis\u00e9 au si\u00e8cle dernier pour les transmissions. Chaque lettre est repr\u00e9sent\u00e9e par une s\u00e9quence de points et tirets. Comment d\u00e9coder ce code ? Notion abord\u00e9e : graphe, programmation dynamique, trie."
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 1,
      "metadata": {},
      "outputs": [
        {
          "data": {
            "text/html": [
              "<b>Plan</b>\n",
              "<div id=\"my_menu_id\">run previous cell, wait for 2 seconds</div>\n",
              "<script>\n",
              "function repeat_indent_string(n){\n",
              "    var a = \"\" ;\n",
              "    for ( ; n > 0 ; --n) {\n",
              "        a += \"    \";\n",
              "    }\n",
              "    return a;\n",
              "}\n",
              "var update_menu_string = function(begin, lfirst, llast, sformat, send) {\n",
              "    var anchors = document.getElementsByClassName(\"section\");\n",
              "    if (anchors.length == 0) {\n",
              "        anchors = document.getElementsByClassName(\"text_cell_render rendered_html\");\n",
              "    }\n",
              "    var i,t;\n",
              "    var text_menu = begin;\n",
              "    var text_memo = \"<pre>\\nlength:\" + anchors.length + \"\\n\";\n",
              "    var ind = \"\";\n",
              "    var memo_level = 1;\n",
              "    var href;\n",
              "    var tags = [];\n",
              "    for (i = 0; i <= llast; i++) {\n",
              "        tags.push(\"h\" + i);\n",
              "    }\n",
              "\n",
              "    for (i = 0; i < anchors.length; i++) {\n",
              "        text_memo += \"**\" + anchors[i].id + \"--\\n\";\n",
              "\n",
              "        var child = null;\n",
              "        for(t = 0; t < tags.length; t++) {\n",
              "            var r = anchors[i].getElementsByTagName(tags[t]);\n",
              "            if (r.length > 0) {\n",
              "child = r[0];\n",
              "break;\n",
              "            }\n",
              "        }\n",
              "        if (child == null){\n",
              "            text_memo += \"null\\n\";\n",
              "            continue;\n",
              "        }\n",
              "\n",
              "        if (anchors[i].hasAttribute(\"id\")) {\n",
              "            // when converted in RST\n",
              "            href = anchors[i].id;\n",
              "            text_memo += \"#1-\" + href;\n",
              "            // passer \u00e0 child suivant (le chercher)\n",
              "        }\n",
              "        else if (child.hasAttribute(\"id\")) {\n",
              "            // in a notebook\n",
              "            href = child.id;\n",
              "            text_memo += \"#2-\" + href;\n",
              "        }\n",
              "        else {\n",
              "            text_memo += \"#3-\" + \"*\" + \"\\n\";\n",
              "            continue;\n",
              "        }\n",
              "        var title = child.textContent;\n",
              "        var level = parseInt(child.tagName.substring(1,2));\n",
              "\n",
              "        text_memo += \"--\" + level + \"?\" + lfirst + \"--\" + title + \"\\n\";\n",
              "\n",
              "        if ((level < lfirst) || (level > llast)) {\n",
              "            continue ;\n",
              "        }\n",
              "        if (title.endsWith('\u00b6')) {\n",
              "            title = title.substring(0,title.length-1).replace(\"<\", \"&lt;\").replace(\">\", \"&gt;\").replace(\"&\", \"&amp;\")\n",
              "        }\n",
              "\n",
              "        if (title.length == 0) {\n",
              "            continue;\n",
              "        }\n",
              "        while (level > memo_level) {\n",
              "            text_menu += \"<ul>\\n\";\n",
              "            memo_level += 1;\n",
              "        }\n",
              "        while (level < memo_level) {\n",
              "            text_menu += \"</ul>\\n\";\n",
              "            memo_level -= 1;\n",
              "        }\n",
              "        text_menu += repeat_indent_string(level-2) + sformat.replace(\"__HREF__\", href).replace(\"__TITLE__\", title);\n",
              "    }\n",
              "    while (1 < memo_level) {\n",
              "        text_menu += \"</ul>\\n\";\n",
              "        memo_level -= 1;\n",
              "    }\n",
              "    text_menu += send;\n",
              "    //text_menu += \"\\n\" + text_memo;\n",
              "    return text_menu;\n",
              "};\n",
              "var update_menu = function() {\n",
              "    var sbegin = \"\";\n",
              "    var sformat = '<li><a href=\"#__HREF__\">__TITLE__</a></li>';\n",
              "    var send = \"\";\n",
              "    var text_menu = update_menu_string(sbegin, 2, 4, sformat, send);\n",
              "    var menu = document.getElementById(\"my_menu_id\");\n",
              "    menu.innerHTML=text_menu;\n",
              "};\n",
              "window.setTimeout(update_menu,2000);\n",
              "            </script>"
            ],
            "text/plain": [
              "<IPython.core.display.HTML object>"
            ]
          },
          "execution_count": 2,
          "metadata": {},
          "output_type": "execute_result"
        }
      ],
      "source": [
        "from jyquickhelper import add_notebook_menu\n",
        "add_notebook_menu()"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 3,
      "metadata": {},
      "outputs": [
        {
          "data": {
            "image/png": "iVBORw0KGgoAAAANSUhEUgAAAUoAAAGpCAYAAADr+X8pAAAABmJLR0QA/wD/AP+gvaeTAAAgAElE\nQVR4nO2dd7gdVbmH35MEQkJAOqFpAgFCRAhSBAFBooAoKMhVwQJKU7qKigJeCzYUxEu5kSJFUVQU\nAZEoKF0wFEFqIBA6CU0JoaSd3D9+e9+zz5yZNbNnz+zZ5+zf+zz7Ocms+WZ9M7P22qt8BYwxxhhj\njDHGGGOMMcYYY4wxxhhjjDHGGGOMaZ0xwBLgxKoVGcR8DD3DratWpMPoxOfSiTqVwrCqFWgTywPH\nAbcBLwPzgUeAs4DJFeplimcy8A1gzYr1yMNg1t0MciYBj6NfvhuB7wJfA6YCTwKLKe4X0SPK1hkG\nLAP05JTfH72DLYpSqI3sT7LurT6XMuiaEeWIqhUomeWAPwKrAXsAV0TKlwKOBJZus16DjaVqfxe2\noa5e4I021JOXdj6LRjr9uZhBzDHoF+8rGc9fCzgfmI2m5w8Bx9P35WhkfdQJvwq8CFwAvIX4EeUY\nNJKdWbvubOAc1IFn4bO1624OnAQ8i740f6ZvmnYM8BiwALgDeEfOe6vXtR1wZq2uXjQtXBY4BY3Q\nFwLzgLuBLxR4v3GjlLpO2wD/03D//4ic9/3aedHP0Tl1Cz2LrDoBrA6cDtxbO+c1tAy0TxO6J43e\nsrzXZnTNqm9IpyHHUB9R7oVe5FkZzl0VuBVYETWmR4D3At9GX4y9G85dHU3jl0ZfumeAPYHLYq47\nCrgWmFjT415gHeAIYHs0zXol4/2cgRruSaiDPBL4HXAVarRT0Ts9GrgSmAD8p8l7q3MR6oj3RV+6\nZ4CzgQ+jL9Fdtft/G/D2ku43Tqcr0LMeA/wImIZ+tJ6n7z1/BXUOM2r/n9mibnHPIqtOABsB7wH+\ngDqyZVGn80tgJOro0nSPo9n3mkXXrPqaIcTLwKMZz/0J6lR3jRw/o3Z8l8i5vQz8Jf09A0eUJwCL\ngK0i525cO55ltFsfEVxJ/zWqb9aOz0ANv86eteP7Neib9d7qdV0co8crwE9TdG31fkMjynMi525R\nO35ow7H9SV7na1a30LNoRqdRDFxbHA7cAjycUfe455L1vTajazP6ds2Icqjvei+HOsss7IFGGNMi\nx39U+/vByLnT0a95I6fGXHcf1MD+hRbj65+ZaFT23oz6Qd8XoM4Ntb8XoGlwnWtrfzds0DfrvdX5\nRcyxf6Pp27iAjkXeb5SLIv+/E/1gTcwon1e3uGfRjE6v0/+9jUQj0z+hUf+K2dQfQLPvNevzK0vf\nQctQn3rPQ6ZBaQxD64u/jimbhdYhx0fOvS7m3Psj/+8BNkC/xq8n1P2vDPrVeTLy/1cTjtc7zVE0\nd2+hugC+BJyHRun3ADejUfQ1tfKi7zfK85H/96K10lEZZFvRLe5ZNKNTD1om+TSywoiuC6+IfoSa\nIc97zfr8ytB3UDPUO8r70DSrqhfbU/tcDXw94ZzXmrjekiaPt2JKsjjm2K/RaPWDaE1vT+BzwG+A\nj1L8/WYly322olvcs2hGp2+hDZapaLnkeTTV3wd1SFXP7KLPr9P1bTtDvaO8FK2fHAj8MHBeL9rJ\nfWtM2Ti0mD0rcu5GMedOirnuo+iXPzpNbxfN3FsWnkObOmej9nMB2uQ4EY0yq77fpB+NKt/Ffmh6\n/LnI8Y9F/p+kexxFv9dGsurbNQz1X4apqDF9k4EL3qAv+pFodHQ52sGdEjnni7W/jTvaV6CRanRT\n4MiYOn6JpnwHJOi4SsLxImnm3pIYRv8NI9AoY3rt36Nrf6u+3/qyQ9ySS1W61df4GlkD+ETkWEj3\nOIp4r3Fk1bdrGOojyrnA7mgR+io0bbwRrd+8GfhA7e87ge8gc6JLkanFo8hEYh+0Dvfnhut+F001\nrwJORuYiHyJ+k+P7aPfx7Nr1rkNTuQ3QYvz5tXPKpJl7S2I0Wqu7FLgdbZJtABwFPIBsN6H6+70d\njcxOANZGdqV3IjOXqnS7HM1qfg78FdlsHoF+xFfOqHscRbzXVvQ1Q4wVUOO7A3WeC9C05Fz62wCu\njb4sc2rnPFyTizM43wB1wK8CLwEXkmxwvgzyNb8HbSS8ATyITG3ipvBR6uYdG0eOb107Hv2lH1E7\n3rgLn/XekuoagYzN/4lGPouAp5D93+qRc1u535B5UFQnateOmr0chDqXhQw0OG9Gt1C9zei0LJrd\nvFAruwdtlBxdu8aEDLonmeJkea/NPr+s+naNeZAxxhhjjDHGGGOMMcYYY4wxxhhjjDHGGGOMMcYY\nY4wxxhhjjDHGGGOMMcYYY0z3MRr4SNVKGGPKo+gI56uimI+vMzAadpQPobwcdS4mnN2vzroo0C7A\njsCxTco0S5rsEcATTV5zR+L1/hF9mROb1SPL9fMQulYrz9WYQUPRHeXLKOXnzQVft5HGL+f1wA8i\n5XGJpsrsKB+guBwsx9I/iGsWPeLuN+655CV0LXeUpisoOhXEAhTtuxV2RblnHkcjzL3on150L2BL\nFE38dyi68l3AF4DHULTmz6Moza+j6N+NMkc0XGskig7deO6mKMT+qygk/lYZZD9ekx2JQvDPq/37\nvJpuJ9f+fx99+UyiTGg4b6eY8xrv4cqG+z0fpZHtQZkmDwDeVXsu10Tu5fyG6+1aq+Ne9Jw/g97f\nLxKudRcD30ujThcE6jJmUDO8pOt+Ck2lFwTOmYhycdxQ+//e6Iu9CrAScDhK4bACCm9fZz7wIgp3\nPw6Fwp+N0hEcAuyGcrt8sXatcSjvSF2mkc/EnLs1Sr/6PdQ5zG9CdiuU9+Q4lLBsFhpt/hJ1QIfW\n7nG1mt43NVxvbsx5jelTG/WY0HC/e6B84l8BtkXvdFHt+htG7qWRCShh1OHAK7XnNilwrdkMfC/3\nNuh0QKAuYwY1VWZhXET/Ee2I2jHoS7P5IsrJnYUZtb8bAu9HI5r30JcdMI64c38G7A/8BXUWzciO\nRx0NqBMBJWM6H424NiA5OVPW8+rU73c8ymkCcDeaDtdJu5eZDX/Hp1wLwu8l63MzZtDRjiyMI1D6\nzeiU/EGU9AhgafQlfZaBCZCia3DRDrZOPSfyw7Vr1xMm9QA7JMjEnTsMTaXrHdfJTcgejBJU3YlG\nZ3NQ5/ELNEL8fcz91Ek7L3rf9fudhVKWTkfLBtc1nDM7ci+7R665Se3vprXrzAtcK0pPRKdoXXsS\n/96NGXQUPaIchr7om6Hc19ujKd5ZMefORB3KTWj6fQpKHZrGPegL/7OE8vPRTu1lwCUoy2KSTNy5\nBwN/QCO785qUvQgtO/weWK92P9cCh9Xub83AfaWdl6THBcAH0brlWJS4vk70XqKsjKbLh6B3FLpW\nHI06RetKeu/GGPP/I8EzgM2rVCSFXemfxtUYk0A7pt7dxFJoxxfgGWRTaowxxhhjjIGwq6bdOPs4\npGoF2kxXvPuiN3PeBdyCPHN+nHLu1sCpEV2mF6xPu2nVU6UIT5cDkU1q0TS6au5If7fGPG6caeR5\nFvV7r6otbYeezW4FXW9HsrmPlukh1SkuvGWyIynPueiO8iHUWW6Ldj03akJ2Y2SkPpgpq6NMMilq\nJyFXzSLdOOu08iyrakvLIBOphW2oK0tHWUS76RQX3jJJddMtejNndsO/55PN3KfO/cjFD7K5Fs5m\noAveygx0F1wGmayMAp5DJjjRa09BHieLkU3nZcgO8BHkJROnzxTCLn1prpJp8o1uinFumY1fxjHI\nnfNlNBU6P6HODyKPmnPQ6OuF2j1vD3wVuArYD9mzxuled9UMlZXxLEPukXH33tiW9o655zdi6uuN\n0avxGe+a4b4OqF33dWSDmudZxHWycec1Pp/h5Gs3g8mFN+t7bHR3LsxNtywXxm2AdwOnB85ZG/3y\n1231eukzos7iWhjngncVA90A9wGeRg3m8oRrzwfWQi/87ehLdyRqGL9BnUecTMilr5GkOkPyjW6K\ncW6Z9zVc/9O1Z3IcMq5/tPa8ojJL0A/HnbX7fK32TPZDXkZ/Rr+uabq/it7fBm16liH3yLh7v5e+\ntjQp5p4XxdS3fcoznpDzvpqVaaxzXOA5N7rlJrm3prWbweTCm/U9Nro7F+amW4Z50Fi01vChFq6x\nIfIFfwcaMfwRGTWfhAJAfLN2XqML3h5oRPkD9GtRdwNcHxmEh649F00hAJ6nrzG9ACwXkIm69M1p\n4n6yyM8IyDcyHjVukOthkswrCfqdjYzFPxtTFqq7Xc8y+u4bo1PF3XsjS2KOEVNf2jMm5301KxNH\n3Hkhj6es7Sbr9yyrTo3votGFN/qdjCPuvBcayrO+xyjRPmIe/dvLuvT/8Yhth0V3lEujX4TDUcOo\n19GsK1sW18IzGOiCtz8D3QAfQlOH+jpK3LV3CejSk1Em6tKXdj9Z5ENumY3MQp5Ad9b+PpcgsxNq\nzKAG8gJ6rl8Dvou+HN/JoPsOTdxX9B7zPIuQK2bcvTfyHwbec1a9spL1vvLWmeaWm7fdDCYX3qzv\nMUohbrpFb+Z8Cngr8EP6XBlDrmx71c67Bnhfw/HzSXcthIEueHFugBeiNYjL0cgp7tppZJVpxt2x\nSPmLgI+iRr1xQOam2rEzUGMBOAqt8f0QeRJNbKLurPfVzL3UCblHNhJ3743E3XMrehUpn1Um7rzG\n55O33cSVd6oLb9b3GKUoN91Bi13wjOk8OsmFt7A+wi6MxpiisAuvMcYYY4wxxnQNXeF/bNpH0bve\nGyGD5RvRVn/o+vb1Ll4eivf13pHq/Y1D9cbhFMKmUMrw9d4BWeUvQJ1hVuzr3dm+3nG0y984VG8c\nTiFsCqXoXe9G3+5RxBuFJmFf78709Q7dQ15/4+i7PD+lnk71P3YK4S6hDF/vXYBfI1/MMwPn2dd7\ncPh6j6N4f+Pou0x7Vp3qf+wUwl1CGelq/wxsgRrkB3JeI2sa2Wi61biUr+sDt6VcG9J9cuNksqbV\nzSufNQXveOBftX/fHZBJ8pc9G42gL8hxD0mEdA+ltnUK4b6/41OuBU4h3BaKnnovRd+U8GXk421f\n78Ht6x26h7z+xtF32egiNpj8j51CuEsoekT5XtSobkAv91Ls690O+TJ9vUM65PU3DvluZzm/U/yP\nnULYdDz29TZZ6ST/4xBu0x2Kfb3NUMf+x8YYY4wxJozdFU3plGEeBLJZTPOMsAtj8fJQXrraZijS\nO6RT3BXz0uqz2BG7K1ZOGR3lSGByDjm7MA4+F8Yk2tlRdnq61Fafhd0VO4AyNnM+DfwcOLFJObsw\ndqYLY1qa1mUZ6GKX1Y1uMLkrbhHR61cxuk9hYJtMahN2VxxEFO3COAI4Bv0CHkif4W8cdmEcHC6M\naWlaD2Cgi919ZHOjG0zuitH7SHqn0Tb5twT97a44iCh66r0vfakgW8EujKJTXBhDzybNxW6ouCtG\n9Up6J9E2GcLuioOEoqfeE9EU5cDav48GTscujEPBhTGOHuLd9bKmmh1M7orR+/hjTP27MLBNJrUJ\nYs61u2KHUnRH+bWGf9+KdrUnovXKuJ3YvehzuTsZTZ1BL/pc9KVaiKYTW6GGOII+l7G6u9dKwH+h\n0eNX0TSm0YXx58i9cg6aukSvnUacPnHcgzqaDdDUrBX5xpF5nHyj4fRFtXO2Rs/zlgSZm9ASxHjg\nzegLWXdhPAt1EBNRB5CVC9CUdS800pmGRjv1+7iNge8tdF/R99zMM72odi8fRiO8a5AbYrRNxJF2\n3sERva6MqR8GtslhCfrHnbuQgc/yXQGdG59N9DlPIPl7Z7oIu3uZOKp0V2ymTbr9DiLswmiGEnZX\nNMYYY4wxxhhjjDHGGGOMMcYYY4wxxhhjjDHGGGOMMcYYY4wxxhhjjDHGGGOMMcYYY4wxxhhjjDHG\nGGOMMcYYY4wxxhhjjDHGGGOMMcYYY4wxxhhjjDHGGGOM6TLWARYDTwLDK9bFDD2uAy6JOb4xsATY\nrq3amK5mRAuyBwL3A+OB3YArmpBdCuhFHW0aPcAKTWuXzhLgPyVc13QOzbSzKKOA1zOeuzSwbI46\n0lgAvFrCdU2bGI5GkgcCZ5O9k1wf+AvwBmoAvwfWSpF5E+rUiv64k+xsriP/iDJPO6vzX8AM1ME+\nC5xA+oBiX8ppoxdl1Nl0KLsDc9Gv6ObAImDtFJlVUMOLNoaH0K93Eu4ou5PryNdR5m1nAHvGyC0B\nTkmRc0c5xBmWU+5g9BJfBe4A/gkckCJzKDA25vj6GWSNyUor7eybCcePIvuI1AxB8nSUawPvA37a\ncOx/USMMXW9SoOytOfQwJo687WwYsFGgbGJujcygJ89mzgFojfL2yPHhqAO9MkFuVuCaT+bQwwxt\n5hM/VR5d+/tGglzedtYLPAZMSCh/IiBrTD+GoQbzLbRW1Pj5DXBZQHY9YB4D12HmoHWlJLxG2Z38\nD1prXCpy/Ai0Jp5kCZG3nQEcHiO3BPhtipzXKE0/3o9+eeM2bnZDDXjNgPxO6Fe73hDuB7ZIqdMd\nZXcyCZnn/BbYBk2L9wNeQpYWIfK0M5Ap2gloNNvYWb0pRc4d5RCnp8nzLwNWBd4ZU7YU+tX+MfDt\nwDVGAJsAC4H7UMcbYgSwY5N6ZmER2lk1ncs7gW8A70BT7idQ53EisjEM0Ww7a2RFYEPgabItC41F\ns6qimQ3cW8J1jTHGGGOMMcYYY4wxxgxhptJ/V+4N4E7kH2tMUVwGTE8oG40sFk5onzrGNMdU4AHk\npTAR2BI4F+0olrHrZ7qT96Mf4rfFlO1PuhmaMYWSxzNnPvBgw/8fBj6D3MNCpgy7Am/OUV8a00j3\nmhiGTE3WQ5Fh/oG+iFlZC5mZPNekbpujL/tjwM21a5h0rkJmOQcBR0bKDkLeX8+kXGMtYFvUqd5E\nc+/u7ci06HH03tJMkeqMrtW5BoqBcF8GmSq/F6YkpgJ3Nfx/aeALaAo+LkX2j5RjlPv+lHpXB26M\nyFwDrJQiB7A1Mlauy91GtpHzKOB3kTrvAtbNIGvEfwMvAiMbjk0i2zs/FBmr15/9y8BHMtTZynvb\nFJgZkT2b9KDWVX0vTIlMRdPsN2qfxcArwF4ZZKtqEJcmyP08Re7N6AsWlXsaGSSH+GFCnX+neSP/\nbmVtNBrct+HYj9EoKRR8ZZuaXPTZvw5skFLnSTFyWd7bSDRTiZP9Ykqd7iiHINE1ysnAsci39t0p\nslU0iDGoM4+TWwQsH5D9dqDOr6Tc6zMB2U1SZE0fVwDX1v49EngBjTRDnErys/9OiuzTAdnJAblt\nA3IPp9TpjnIQUMQa5V3AzqjzuDZWojpWJXn0MRx1pHMTyjcMXHdcoGw44Wn9yoEy05+z0A74BGAr\nFAjj3BSZVQNlIZ/tVt5bqM4y0piYNpM3cG+UHmC5gq5VJLOQv2wcj6HoNEmEFuIfCpQtJtm05VVk\nTmWy8Sc0yjsAbeJcBTyVInNroOyWQNlitAYdRz1AdRK3k5yX5+8BOTNEiU69N0VT717Sp6NVTTH2\nZuD0exGKnRliLJrqRet7FI1EQ2yF1nCjsoelyJmBfBP4N3p+u2c4fyRwNwOf/d9IHxhsSf739q0Y\nuZeRpUUIT70HAXmm3hNRZwnqcB4FvoY2MELMrp1bNK+llF+Cwm6dgDJGzgS+jkyEQsxGUYvOQdFr\nQLvlh6A12RDTUVivE5F50DPAD9CXwjTHOcDxaCT5pwznz0f5dP4bhf7rRaHavk96BKHbkEnXd+h7\nbyeRLXne19FM4wg0hb8dfS9mpchV9b0wpnBWJZs5kTHGGGOMMcYYY4wxxhhjTOWsgHYF70duYfOQ\nfdrBpPu1GhPiYBQ4JGqTex8y21kmcvwRlK3RmI5iNeSS9TgKPLAlMp05HHnrbFedamYIsB4DbQDX\nQGZoTwFTGo6/pXbuHm3TznQtzdpRnor8ozelv8fLP1CklLiE9Y2yZXSkR6MwWiGmAB9HkYRuQ8EV\nXk6RqVLfbYBPA+sA/wROQcbvQ51H0I/wTiiUGrV/34mMyKcAf60dn4IcCa6Puc4INDp9Dxqh/gm4\nEHWsSYyhnKyc8whnEa2ynZkSGI2MeUOpaENU5YFwJDI0bpR5DFilQ/X9FAOj38yhnJiFnci56Meh\nzs+Qsfi+9HcS+AXx7orDgasZ+NzTcmRXlT/enjmDgGZ8vceh+JN3l6NKKayJPCuiIbLeUjveaSwH\nnM7Atd7V0MijG/grmrHUg1DshIKtXIsC6tYDW7ybvtFlI/uhkWSUfcnmAmnMAJrpKAdjHMWt6R/4\ntZGd26lIRt5OcnCRTtS3DP6K2tq70ZrlmmgK+Syamu8AbFQ7HtdR7hC4drc8Q1MwzaxRzkIh8TdF\n/tODgZBP9qtt0yI7If/cN9qmRbXMQSlFdkJuo9Ppe1fXorXJdZDFxc0x8qH3av9nk4tmRpSvoWjh\nB6GpYJSlCMf7q4JbSQ6zlrZmVQV3kxxEoRP1LYu/oo5yCv1jnNY7yp1QJzk/RvbyhGsuBn5doI7G\nJDIWTX8eRR3mZijaymeRrVto966qRev3Ai9FZK5E660hqtJ3G9S5N8pcT3pot6HE7ui+59I/cv5q\naGPuFRTeL4kT6b+BtxDtAofwZo5JpFnzoNkofNiXUS6QcWiH9l/ATwgHTb2EcJbGvDySUn41Sgj2\nUbRB8A/6GmeIqvS9BWW0/Dj6YfonSniVFiJsKHE9aldL0z/Y7nPI0eGtxK9P1jkejSx3q13nD6S/\ny/koFF7RpC2ZVNXOjDHGGGOMMcYYY4wxxhhjjOlOptJnfrAIeBGl4zyOzrOhNIOXHrSrfQP9bX17\ngGmozTmkn2kbebIwPgjsiRrtiijM2udRtJbtgScS5MaiwBpFM5tsHhfDgWWRbZ7pbJYA+yOzsy/R\nZ7ZzBLAtMJnkPNpVt7NhyA01LTpVHKPRfcUZ0sfVMy5HHWn0oqAxpgWmAnfFHF8Npfa8NCBblWHt\nisD5yLWtlz73uCysBpyHOv9HgNNQmDnTHvZBncZkYBJyWzwgRaaqdrYscAYyhl+CUtdmjZW5MRo9\nL0JuwleR3glWZSBvMpDUUYIS1S8g+de8igZcn8JFZRYgj6IQY1AO8KjsbeQbiZt8/Ar9uN1J+Ie4\nTlUd5SUxMr309yyKY3Xg+RjZRwh7Y7mjbCPN+HqncQ/y9167wGu2ynbEjx6XQh17iM+h6DVRtkBB\ndU17OAy9h/HIbbYTmQR8OOZ4D0qbEuKzxMdGXZfOvd+uo8iOsh6GbUmB12yViTnLQCHPktgshy4m\nH59EbWp5NAXvRDYKlKW1s0mBsg1y6GJKoMgp5NvQlPapAq/ZKiF/11kpsk8Hyubk0MU0zyQU3fww\n9ON0HmpnnTY9fDRQluZz/XCg7LHmVTGdQGgz51kUvCGJKtaORqAgGHFrRzuk3OsmaCMhKjuX7knL\nUCVLo4Ag9XXJUcjiIi3cXFVr4X9JkPtgir5vQW0qKvcsiseZhNcoO5ipwANoOrERCgn2ebQrPAsF\nVE2iqkX2tVFyqfr5c4CPZLzfj9I/RNuzwC4ZZU1rfB+Z5KzacGxLFDIt9P6qamer0H9D59/AZ7Lc\nKPBOtEtel/0n+qEO4Y6yjTSb3mEqcEjt34vRL+EM1DhPI2yjOIFyjNJnks1mbW1kKjQDLRFkZUVk\nu7cYuJFw1HRTDNujjIgfAq6IlH0D2VNujH64olTdzsaiGdZDNBeVfhhak1xMeDpeZzjlrNkuJtmy\nxRhjjDHGGGOMMcYYY8wgoDF6UPRjtz5TFL9DO7/RBHDrIl/qI9qukTFNMBXZsm0c8zGmKFZGBv8/\nbDg2HIVXm0bz1hrGtESeUeAbtJY1bjwy/1iEsu2FPGBMd/IiCrN2Ve3zN+CrwPrIvnBJQHZv4n30\nW+US0r1slgN2BNYA7qh90qhC30koJXDR3M9Ac66uJBQ9KAtH0d/bZR7y5TUmjlOAJ1Fu9gXIrjKN\nqgzON0cuh40yPyd9MFKFvvuWVGea11TXkLRGeXsG2e3on5S+/nmDcGAA072MRMF7FwPnZJSpouMZ\nRXxIviXAsR2orzvKJskTPeghFKCg8bNvBrn/In5taSTwiRx6mKHPfOB7qJ1+o1pVgmxB8vQ5LdCw\nGQTkWaN8nXzT77iYe3UcNdwksbD2d1GlWoRJC15hBjlFxqNM4+ZA2Y1t08KY4rmNvg49yg3tVMSU\nQ56OchRyxo9+ojZvUc5BDSrKNOA3OfQwplN4hviI+S+h5GhmkJNn6r0BMgaOsj5a0E5iAYoBeRxa\naF6ETBhORgvBxhTBbMKBdPOSloHxO8jG+DAUQegfwPGkm79Voe+8kup8roRrGmOMMcYYY4wxxhhj\njDHGGFM8SW6Mn61SKTPk2IJ0lzmH9jNtIW9Dm4GinjTiKECmSO5FObyjvAX4LYpZ2cneOmYIkbej\nzBtqbSngSOA9yJPhT8BZKFhGGusg491NUZSWqcAtKTK7Aifm0DONachGLkQefU0fcW1seeBXKHxZ\nkg/1qSgAS9EcDdyUUDZY29kuwH4oLNztwEnA83kUNQPJG2ptOIo/GZ0+/T6D7FtRvuFGucXAx1Pk\nqoqSkldfk8wI1HE8jAL7JtFN0XhaaWdHMzCa17PAWhlkTQbi1iiz5C8+OEau/tkzRfbPCXIvAWMC\nclU14Lz6mmTORM9vg5TzuqmjzNvOxqLvbJzsr1Lq7EryBsWIhlrbKoPM9oGynQJlw0ieSq0IbJmh\n7nYy2PQdDHweOBDYC7U901o72xKFN4xjSitKDVXyrlHmCbX2cqAs5Jfai3xTRyeUv9KkHmUz2PTt\ndPYAfoTWJK+rVpWOopV2Fiqbl1ujIUw7w6z9Hg3toywkfbiftI55D/EBOqpmsOnbqWwG/BL4AXB+\ntap0JHnb2XSUYiOOC1vSyPw/reTN+Toy6Whc28xif7kcGk00rqU8ihJNhahq7SivvqaPNYGnUGi+\nzYgP7bdMjFw3rVG20s62RZGLGmUvJz1cYleSJ+3nVGBr1FDzsAmwGxpJXo52MbMwDE3DNkFfoN+Q\nPk2YDHwsn5pB7gIuTjknj76mj0+g5Fwh3sZAE6L9gYkl6HM+CqMWx2BtZykxQi0AAB8ZSURBVCsj\ne+jV0Cjzz/nUNMYYY4wxxhhjjDHGGNNpvAn4FjJBeBXZVN6L/ETXrlAvY4wphWZ3vVdHqWVHIiPg\n21DSsHWQg/3SyIPCGGOGDM12lL8CdkSRSuIyrg1HTvlxjCXZi6AVZpPs2TMGmT4UzTyyZ5xbs3au\nQ4IZ0wWMBuYTn784C91kCAwKAvJc7fxXgR+jnOjGmEFGMy6M49DU+p7I8ZvQaGkRGt0Z+BTwU2DV\n2v9Ho7BW/1OZRsaY3BTh6/0p5JlwGg7NX+fYhOMHoB8cY8wgopmO8jG0cRMNz/8o2vWeU5BOg51h\nwPoJZT3Aem3UxRhTAM10lK8BlwIHAauUo86QoBeYGSh/tF2KGGOKodmp99HIbnI6ivqzORphfhhF\nKZ9fqHaDlx8kHP8ZMKudihhjqmEFlEjpXtRpvg7cD5wCvDkg12273oehYMVLUKSk0yjHPMoYUzJ5\nwqzlZQLy6imamSRHT18JGF9CnS+RbWS4DDLGfx4lgTLGGGOMMcYYY4wxxhhjjCmVpMRiY9Du7v5t\n1cYYY9pAO9PVGmPMoKQK3+wNUai2RcDfyG6A3QPshLLNPY4yxr2aUXYFYGdgDeAOFMgjK3n1NcZ0\nKa1Ovb+KjK/rhtuvky3Q73LAX+lv9D0TmJRBdhvgmYjsJcBSGWTz6muM6WKmEvZY2T8g+27kBx2V\niQu0EeX0hPr+SXj5YBQK5hEn+/WUOlvR1xgzhMizRvkQsFnk884McnsS7wm0FHI1DLF3wvHJwNsD\nclsBb0ko2z+lzlb0NcYMIfKsUb7OwOn3mAxyKwbKQvLD0NQ7iVBZyGUyTee8+hpjhhjt3PUObaBc\nFyjrBW5JKHsZuD0gOx1NleO4NiAH+fU1xnQ5rWzmjAD+zsA1v8tID86xMTA3IrcYRVdP40sxdT5H\nemrdVvQ1xnQxre56jwSOA25GaW+PRJkbszAOOA+NIC8H3pVRDhSKbRoaYZ6J0u5moRV9jTHGGGOM\nMcYYY4wxxhhjjDHGdDJJO+DGGDOkcJg1Y4xJod0d5TLILvFa4C8oT3hWN8r1gLOBfwC/RkErjDGm\no2l26r0UcCsDPV2uIN3T5W3AvIhcL/Dp5lQ2xpj20mxH+TmSw7N9NEX2bwlycyknV7gxxvw/7Zx6\nbxso2z5QNgzYOqFsOcJh1owxpmXa2VG+FCibGyjrTSl/OZ86xhiTjXZ2lJeg6XKUBcBFKbK/Tjh+\nJzZRMsZ0MHnsKI9BHWN9jfE14DMZ5MagZGKN65MzgIlN1m+MMU3TSlzFqWjtcHKTchsCu6Cshlei\njIpZ6AHeC2wKPIniQr7eZN3GGGOMMcYYY4wxxhhjjDHGGGOMQ6wZY7qIrJF7imYNYCHwQoZzh9O8\nCVIWFhPu7CdQjh/5TJK9iVYCxpdQ50vArBKua4wJkHdEuTVwP31G49OBSSkybyI5mEYrn/+k1PvH\nkup9f6DOfUuqM83zyRgToJ0ujOug3NobNRzbErgaWLGNehhjTFO0s6M8mPip7JrAQW3UwxhjmqKd\nHeUGgbIy1uWMMaYQ2tlRPhAoe7htWhhjTJO0s6OcSnxMylkoF44xxnQk7ewoZ6OEYLc1HLsWRQR6\npY16GGNMU+QNs/ZTtGOdNw3DasiO8cUM5w4DxuWsJ0Qv8FigfCwwuoR6Z6M4nHGMQc+maOYBz5Vw\nXWNMgMtQulljjDER1gM+AbwBfLliXYwxpiO5Gm3InAWMrFgXY4wxxhgzGInz8X4rymEzDW1GGFMk\n26I18SeR3/rx1apjupFWzYO2BW5EZj67o91VY4pkDAqk8gWcw91URCth1j4E/Ao4DfgK8Tm7G9mf\nctLLng88mHLOqsBuyK/8drTWmsb+VKev6ePPtQ/A/2aU6UGRmKagcH5/QqPSEMsCf8ijYAqvou9K\nEjfRP1BMUXwJ+FlC2U7AV0uo82/A9xLKqnq+lVCfeh+CGuBRTchWEbYM4F3AnIjMlaRvRlWlr0nm\nBdKn3j3A7xn43M9IkasqnF+0bRb1+UagzirC+VX1fAshz9R7I9Rhfhn4SbHqFM6y6OVFjbh3A45r\nvzqmDewL7Blz/FCUT96YpsnTUT6Fpq9HIbvKTmYrYO2Esk+0UxHTNqYEynZrmxZmSJGno3wFNcan\ngBsoZ32lKEK78GW4J5rqWRQoW9g2LcyQIu+u91w0jXkAuB7YtDCNiuUfyIsojr+2UxHTNv6YcHwJ\n8Lt2KmKGDq2YB70KfADlvbkWBcnoNJ5Da6lLIsefQbuCpvMZjZLLTUaJ5sbW/p0UCPpy4MzIsSXA\nN4FbStLRDHFazcL4Blo4/yVwDdrRvSnh3JnAHS3WF0eabd1pyA7vUPQl+wdwIvGxMRupSl/Tn03o\n38EdVvvcAWyRIHMYcCn6IV+ERpJpneQC5JpbNK+nlF8PbFxCvf8KlM2knHudHiir6vkaY4wxxhhj\njDHGGGOMMaZEDkWbg6+gjcPpdKBfrzFxxIVaM6YMrgG+BuxQ+1yEch29p0qlTPfRqnmQMWUS7RBv\nALZDJmnXZJAfjjrWqB1tFoajBHhZWBrFFSiaBcheOY4eYIUS6kwLNDEGWKqEeufRwZ5T7e4oR6MR\nwnvoC391MmoQSSxHOSPYV5Dhcog8+taZiAJvbIqyPZ6Jghub/AwHlgGeTzlvPLKf3QF1dtNQbII5\nGerYA9nZTkJuumeidx7qNPcmHDknL78EPp5QtjzptsB5eJlwB3wx5UTA+gCK6jVkyDv1XhoZCUfD\nJF1NOG1uVeGZ8uoLSuP7WozsISlyJsyJqJNcPXDOSsDTDHz296NONsTuMXJLgJNS5LopbJnDD2Yk\nb0d5GMkPaZ+AXFUNIq++ANclyL1Sux/TPF9AMQa2TTnvOJLf22EpsnclyC1CQZ+TcEc5xDvKVlNB\nNMM7A2Vpjb8K8uo7DHhHQtkYkt3uTDL/DXwdBWK5OeXctwXKQq6Cw1D+pziG09lRskzJtLOjfCFQ\nNrdtWmQnr769wL8D5S/mU6cr6QFOAY5A6QuyBLV4LFD2VKCsF3g8UP5khrrNEKWdHeWvUWOMMh/4\neRv1yEor+v4q4fh0wsEKTH9+imwpj0bvoh5FaHxA5lziAyW8UCsLkZQu4lLgoRRZY/oxFZhBX6Ot\nf5KmLY0ciQyH6+sSc9H6Togqc23k0RdgFEpm1VjfPSSHBjPxzCP+3aUlqdqF/hs6DwNbZ6hvGNow\nWtggewmwcoqc1yiH+Bpl2u5tHFOJ372dg8KYpTEe2Bk1xmkoNmSIkWhEUTTzgVMznNesvo3siNbM\nnkKmD1nMikwxjAQ2Q2Y9/yQc+TzKasg86Ang0Qznj6WcUGmzgXsTykag9lU0i9BmZBKTgVVKqPcu\nwstdxhhjjDHGGGOMMcYYY4zpQD6FcsjPRZtpDwFfpb1mbcY0xVS0jR/nuP6RWllSalhj8vBfwH7I\nS+odwLGowzy2SqVM99GMedBUFOFjNWBd+ns5XI1sBFcnOfDABMrxc55JcmbDlQgbJ+flJWBWCdc1\n6fwFGZR/MOW8Sci+cSFwIc29rw8CU5Dt68/JPgBYHvgksD5wBdlyxx8PbNiEblk5A7g1oWwKsH8J\ndd6FIi11NVPRg58GnNBwfF1kk/htwg2qCkPVKgyBTTkMQ7EoXwIOTDn3fPq/r17g+xnqWB51qI2y\n8wj7/df5EP2dE5YAd5MeynAO5bTRbwTqPL2kOofs4CHPWs85wGfoG40egOI0Zon1Z0yzrIWMoOuG\n0D9EbTCJT6LpeiM9wFfQSCrENGBc5NiywFWEvyvLoziNIyPHN0GusGaQk6ejvAwFtH0P+rX8NHB2\nkUoZ08Ac5A2yJfAlFEbt8MD5IS+ub6TUtVXC8eUJ5+r5KAM7yTofSKnTDALyRDivr/kcgDrMegTp\nQwvUy5g6i+hz47sDrZEfh6aPcYTc60KRu0egcGpJhNa610u5rhnk5DWzOAf9wn4JOI/4KDvGlMHS\nKeV3Bsr+HihbhAIrJxEKxBEqs//yECBvRzkDhQzbhvTQVcbk5RSUj2YLFCz5BDTtPj8gcwDaXIwy\nF8W1DPHFhON/AB4JyN1K8g5zdL3UDEJaMdzdFViVcLBTY1phGNqt/jvKurg3sqE8LiDzEjLP+Rca\nJS5Endh40qM3nQ18DI0Ce1EGxJNR1sc0tgUuQKZLi1GUqZ1JTygX3Skv6hP3Y1F2nUPWjrpZO8rJ\nJMf1Oxz4Ecl2lGPRmmbRzEaJvOIYg9a0imYe8FwJ1zXGGGOMMcYYY4wxxhhjjGmJegShMyPHV6gd\nD3kvGNMKH0ZtLCmHjDGlkcc86A3gIGBiwboYk8R44DTgb1UrYrqTPO5VdyNznB+QHuqqkcNRRsKi\nOR2FwwqxJrAHsAYKBFuPZGQ6n6VQYIlvoCATq2eQGYYCt0xBdpRXkZxrPcqqyDB9E2QjfC7Zc7Fv\njYIN19vZacjQvQx9lyU9bW8eXsUzw5aph1p7OzLI3aF2PMvUu6p8wO9BRsiNMn9FubdN53MK8Nva\nv08nferdg4JLR9vJ+RnqWo+BYc/mk21AcBAyNG+UfZR0O968+laZ796kUO8oQQFNb0MvulM7yjHA\nswlyWeITmmrZHXiMvmAWWTrK/UluK+9Lkb0iQe55wj+sqyInhDjZ80rS1x1lG2nFhfE4lPR9n4J0\nKYN3II+gODpZb6M4lOcAH6e5L++OgbJdA2XDArKrkByCDRQCbtmEsrTOOalOCOtr2kgrHeUTwE+A\n75Ici69qktwpoXN1NmIzNG29nr7AvYcCb639e48EuZC/8cJAWS/p/tFJhORCZWnXDelr2kir2ey+\nh35JjypAlzKYTrIfeFqwAlMt16PNv8kNn4tRjqTJwLUJcpcnHF9MerTxKxKOP4xiYSYxHcUciOPi\nlDpb0dd0KI1rlHWOQJ1RJ65RAhzMwEX2xyknWIYplyxrlKCIP730ve9FwJczyK2E4lk2tpXZaGqd\nxs5oiaBR9jqybRrm0ddrlG2kiOjLU1FnuX7KeXdRznQ3LTDqWcB9aNq2CtqAOolsZhtmcPJFZDrz\nftTp/J5wQN86L6F17U+g9fdn0O7zixlk/4KWBT6JNnemo936LEGt8+i7ALXtonm9hGsaY4wxxhhj\njDHGGGOMMWaIcgzxO7NJTgTGlEIeO8pVgFOBWWjn7XngEmDTAvUyps4sZE/Z+HEKWNPRrIF8bx8G\n9kURVnZGTv2vowAUxhTFMcCDLcgvTX4TuFaCpuRNoleVvqZgLkbRVaLG2j3An4CnSLaVvBjZqRX9\n2Tmg794l1RmyX1u+pDofC9Q5VDkGufjNRT/Et5DuYACwIXA1ch98DbgUWCdjnR8BHkJT/DnAf6NQ\nb2mMQobjLyEHh3vI7qtdhb6mJEajF3liQvn26GXtklBehWfOviXVeVGgTntMFMfOwH4oIMUUZMC9\nmPCP4yrImyb6/B4iOXBFnb1i5JagpaY0Lo6RWwxslyJXlb6mJCahl7B3QvlytfIjE8rdUbqjbJUe\n5EIb8tP/OsnP8IiU6/8rQW4xsHZAbmKgzptS6qxCX9MkrQbFMKadLEGugW8OnDMpZ9kwYKNA2YYB\n2Y1z1plWXpa+pkma6SgfQ7vcSbvb9eMzWlHImBS2AJ4MlD8aKHsiUNaLdtjzyIbqfCxQliZblr6m\nZC5G6ymrRI73oBBVT5O8meOpt6fezXIa2qzYAtgJtb9eYLeAzLrAKwx8fnMY2G6jHBYjt4T0UGk9\nKOxbnGzSUlWV+pqSqZsHPYga8EbAu4HL0K7kewOy7ijdUTbLT1F7W4hSLdwIfCCD3I5otFV/dvcC\nm2eQ6wG+hjYt67I/R+80jdXpn0riFeBzGeSq0tc0QU8OmVWB41HCpTWR6cb1wLdRKLUkdiW8tpSX\naSRPMyagkUjRzCQ5derSKA9K0SwgW4IsI4Yj4/SFwANkC3dW500obOCzaJbUDOOBlWt1vtqEXFX6\nGmOMMcYYY4wxxhhjjDHGtMSqyLd+NtromIlzspsOZyp9Zgi9KMTaL3F8QFMOyyMHhhtQHu/NkXnQ\nu6tUynQfeUI6PQjsiUyLJgFnoGgn22SUHw5sgLLNzUSdbpqOO+bQM41FKJ1oEpNJN/jNw11ki6e4\nRu1zP4qg0418Cb3/ncn+DPYG1itBl0uAR1LOGY2CYKyB8oBnSa1bZ23gnchP+0bguSZkt0BulE8g\n3/IFGeVa0dcEmMpAW8mjUWeXZVT5XhSKrT4qnUF6zuSqDLirykO+BrINrZ//GnBUisxQ5T7U5i5A\nKWOfRrm9Q1F1qnpvm9L3w1//nIMGBmkcihw26nIvAx/LIDcK+F2kzrvI9kPRir4mhbiO8mD0kNOM\nyScg74poA3yegfEtG+mmjnIYmmbGyX00Rd+hyBuoAzkT2AyFFZuDRndJVPHeRtIXEzL6OSblHrdB\ns5uo3Oto5hXipIQ6byXsTNKKviYD0Y5yQ/SrPzOD7PdIboTHBeS6qaN8e0Dunyn6DkXmo6Wexi/9\nZ9DzWD1Bpor3tl1A7uGUezw1IPudFNmnA7KTS9K3K8kTZm1T9Au4GDXixaQ7/oNcu5Jw7DwRekZv\naZsWncOzyJ1vScOx+2t/12q/OomE1rJXSJFdNVAW8tkeBqwUKF85UNaKvl1Jno5yBvq1ehtaT9uE\nsI93ndBC8X059BiKhJ5RNy6038jA6Wc9zmIn+TTfjgYMcdycIntroOyWQFkvcFtC2atocyaJVvQ1\nGYhbo8zKSmiEEB3qP0A4MVI3Tb0BfhEjs4jsVgVDiU3R9PuHaI27vhn464BMVe/tmzEyL5O+sTIS\nuDtG9q+kB63ZAq3jRmUPS5FrRV+TgVY6StBLuAr9mi0EfoNGpSG6raNcBq3nzq2dfw/dbTc4BY2c\n5iOTmdMIZzk8B5nxFP3J8g4+jkaBDyP74nEZ73FZ9GNwP0rv8HUUhSoLk5B53kwUxStLGLo6efXt\nOpoNszYV2JrwQnEWRqKpw8IM5/ZQzrpJWmc5hnKy2c0j+32PprlQXcYYY4wxxhhjjDHGGGOK417i\nN8RsFG06nlWQN8Es5Hz/PHIpS0pja0xeJqBgD/XP29Fm2HerVMqYNOpZGB9GGQ43QZFdrkS+qe+p\nTDPTDeyDTMvGVayH6TKaNQ+6GNmTvY3+YaB6UGe5CbKVnB8je3hNrmhOR7aGcWwFHFBCndOBc1PO\nGYkCWWyCflx+iwI6hKhS38HA9Sia0vsC55yKfJmL5mgUwiyOXYETS6hzGsp4GmIN4Avou/U4CnIc\n8spp5N3AJ2vXuB04Bfh3BrkRwGeRjetC4E8owtOSjPUOaUajDjCpQWyPHtQuCeXdktcbtDxxT0Tm\neRRvMERV+g4GJqJ7+VDKed3UzjZA4ecaZRaSLdLUociWuVH2KdLDJQ4HronR9ZcZ6hy0NOPrPQ55\nCyR55txd+7thQnk38WO0ptbIKsCFlGPE3g0cgvy7r6hakQ7iJwwMjDEChaUbE5BbDTiZgTPKtYAf\npdS5HxpJRtkH+GCK7KAlT1CMJOoJ25udzg9Fdks4vh5KZ2CaYxn0BT2X5GAO3cYwNIuLYyXC7Wwr\n9EzjSNtn2CFQNmT3KJrpKB9Du9ybJJTXd70fbEWhIcAwwqNGjyib5yMof845VSvSQfSi9dokXg+U\nhdxi01JuhGRD+gxqmukoX0PO9wcSHwfvy2hqdG0Beg1meoG/JZTNRovmpjkOQRsGT1atSIfxh4Tj\n9xHe0LkNeCahLG1d9NKE44sJR3Ua1DQ79f48GlXeiMLyr4+G/79DZkL7kT2x0VDm8yikXCNvAAcR\n/qU3A9kYbYL9tGpFOpCvMDBm5VNoJzu0RDEPbUBFk9xNA76VUufVaEO3t+HYQpRC4s4U2UFLs1kY\nn0XJwI5HpgRro12wZ1BsvFAA3ruQyUzRhDIazkY7dEWTFkR3FvqCH4PMNp5E4cEeSJGrSt9O5l6a\nW/e+hHLuN5SB8X7gByXUmRbS8N9ooLI3WhJ7EvgViiuZxvXAW9EmzCpolHkF2Ux8TgAuR2ZRvWiU\neX9QwvA+NEo6oWpFjDGmDIrY9b4KTbuHkZ6J0RhjjDHGGGOMMcZ0DMsgD5Kn0M7qHOBsnFLVdDhT\n6fPt7EW7blfhEGumHE5GSdb2Ra6xH0S2ukPWXs90Js2aB4E8b/ZEJhtro+xx09BGTpakWcZkZQtk\naF4PuDAD2VR+OCAzlnCWxrzMJtnzZAzyny6aefSP0tXIMMoJN9eLvPCyMAalUk7z5oljZeAlhmjE\nobh0tZ9GN/uWDPIrIYf9h5DN5Q9Rqs4Qy6MHWvTnsZL0NcXxRTSCrLvNrodsJE8OyHRL9KCq0jiD\nbIRvRp3kQuDPwPgMciCnlKdrdb0MfJ9kv/NBS7SjHItGk0+QPjodjUaj0RdzKzJaT6KqBpFXX1Ms\n36QvtfESFG8xZIDujrLc78VYFDIwKvco4YhFAB9LqPPMFLnKyWNHuSn6JVmEPHVWBXaq/T/E54gP\nwfYO5HLVaQw2fYciX0ABnz+BPJw+hLxB0kKBmfI4BHnyRBmPXHRDJDmlfJYOt8HO01HOACajUE3H\no2nR+hnkQmGftsyhR9kMNn2HGj1oNHkyWqN8ELgMfdk+D6xYnWpdzVsDZRsEyoYFynvI1odURp7N\nnDfo86W9E/2S/C96CKGAGLMDZS/l0KNsBpu+Q5GR9A++QO3/PSiItGk/MwJljwXKetH0PKmznJVX\noU4kbjNnPJp2fyZF9u30rTM1fl4hvBBc1VpMXn1NcfwGrYfthXZ4d0FfqKTcNeA1yrK/F29GJltR\nuadJH+UfmFDnhSlyg464jhJk1/YA6VFePkX/h/w88IEUmSp39/Loa4pjeeAMFJ1qETKVuYCwKY47\nyvK/F9vQf6PzdrIlDuxB686v1uQWo8255TLIVkqzaRumAlujNcpGNkcPa0+Sg4nWWQ2Fk1+Egvym\nvZilgf2b1DMLC4DzM5zXrL6mWiagTqRoZpIcvmwlypllvETylHQ4A7+HRbCY9PBuoL5jA/S9CIWg\ni2M0MvV6Gi9jGWOMMcYYY4wxxhhjjDGDmtHAj9Gu93zgHsIBMYzpGFZAJhtPoR2vfwN/R8ExjCmS\nX6JOcnfkuXEocniYUqVSpvto1jwIlK5yIsrjfQ9yhH9H7e93MsgvjaKPLEKZ29J8xBtZEblQPU7z\nOZ7XBdZAOs9tUta0n1HIuP8o9MNc5yIUmCGps9wbmZ4UzSUkm8HsjmIDFM0dJPtHjwSOLqHO+cCp\ngfIqnm+d5VBciTWROeJtJehRCMsgQ9FDc8rvhlwD64aqjwLbZZAbjsIxLWqQvZx45/wo6wDXNci9\nARzbpN6m/SyP3lfU4+sslPUzKYJTFQbnp5dUZ5INJVRncF7F8wXFV3giInMR+dywS2cY8k65hOaD\no05EDTz6gF5EI70Qx8TI1TvLEMNRgvg42U80qb9pPzcDd9MXoHZb9EVeQvKPpDvKoddRjkKjzTi5\nr6boWwjNRg/qRW592wIvoIZ8GvDeDLKfJj5A50rAASmySdOa3VEHnMRmyJMoji+n1GmqZ1+0Bv4o\nmglcCPy8VrakKqVM29kSLZ3FkdZ3FEKeMGtXoensrsBv0XrBVcCvUuTeEihbM1CWli98rZx1huRM\nZ/A4sCP6MZ1Q+7yOOk+7vnUPoWRyy7dDgTwdJWit8Aa06PthtGb5MRRxJ4m7A2X3BMp6gX8llC1G\nG0JJJMmllZnO4j/IymI0GmVehkeU3cTtJOfjuqEdCuTtKKM8UPsb6vn/FzX2KPcBP0u5/vHEfzF+\ngKKsJ/EwcF7M8cXAV1LqNNXzXrSZsyWK2nQ1Wnc+rkqlTNt5BvhGzPGX0P5F6TS7YzQC2UxeCPwD\nmW9sgMyCnq0dS+I/KIPe/6CF28VoU+gLyCQhxFVox/xkYBLaOT8J+EkGnQ9Bu2VHIPOiO5DJyfQM\nsqZaetAP2rqorf0ZjSifCcjMRmuaRZOUgRHUtsvIQPrvQFk9EG7RvJJSXsXzBfguCu12GLA66mu+\njiIQdRw9wLeRknPRFHw2cDFaP8pKKyPZPLafRdRrjDHGGGOMMcYYY4wxxhjT0Ywh3Q3p9sq0M0OV\nDyMTsvnI3OugatUxJswwFPWn/vk86hx3aDhWRlQR073siMzITgA2RK6si4CPVKiT6UJaMbXZG7kw\nroFMhNI4lrDnTl6+D9xZwnVN9VyJ4gM0hlS7EKVG3SxB5lSyRaRqlqNJzie+K3BiCXVOQ84WcaxO\nOfaMCwjn5+6W59uPdoYo2o70UEp5uKCEa5rOYDv0Q9jINSjy03LEG0dPQOmTiyaUAnelkuqcEShb\nmuYjeGVhVEp5tzzfftgA23Qqo1HAg6iL6rNoJjS27RqZrsUdpTHGpOCO0nQqryE32WhQ57FoEzHL\nurgxheCO0nQyNzMwN84UFCIvLXiDMYXRkfkmjKnxIxRa7VhkYfFutJHzySqVMt1HOzvKm0gPpZSH\nUDxKM7j5GwoI/U3gWyjz5mGEo+lfAtxbgi6hDIH3o9ioRXNXoOwV4NYS6kwLedgtz9cYY4wxxhhj\njDHGGGOMMcYYY4wxxhhjjDHGGGOMMcYYY4wxxhhjjDHGGGOMMcYYY4wxxhhjjDHGGGOMMcYYY4wx\nxhhjjDHGGGOMMcYYY4wxxhhjjDHGGGOMMcYYYzqH/wO0Q0frzfwi1AAAAABJRU5ErkJggg==\n",
            "text/plain": [
              "<IPython.core.display.Image at 0x68c05f0>"
            ]
          },
          "execution_count": 4,
          "metadata": {},
          "output_type": "execute_result"
        }
      ],
      "source": [
        "from IPython.display import Image\n",
        "Image(\"330px-International_Morse_Code-fr.svg.png\")"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {},
      "source": [
        "On se propose de r\u00e9pondre \u00e0 deux questions :\n",
        "\n",
        "- [1](#exo1) Comment traduire un texte Morse lorsque celui-ci ne contient pas d'espace ?\n",
        "- [2](#exo2) En vous inspirant de ce graphe [Arbre mn\u00e9motechnique de d\u00e9codage](http://fr.wikipedia.org/wiki/Morse_(alphabet)#Arbre_mn.C3.A9motechnique_de_d.C3.A9codage), construire un nouvel alphabet Morse qui r\u00e9duise la transcription d'un texte en particulier. On appliquera l'algorithme \u00e0 :\n",
        "    - [L'homme qui rit](http://www.gutenberg.org/files/5423/5423-0.txt)\n",
        "    - [The man who laughs](http://www.gutenberg.org/cache/epub/12587/pg12587.txt)"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {},
      "source": [
        "## Enonc\u00e9s"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {},
      "source": [
        "### Exercice 1 : Traduire un texte Morse qui ne contient pas d'espace\n",
        "\n",
        "Ce sujet est un exercice classique de programmation. Il est d\u00e9j\u00e0 r\u00e9solu et expliqu\u00e9 sur [Codingame](http://www.synbioz.com/blog/exercice_de_programmation_codingame)."
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {},
      "source": [
        "### Exercice 2 : calculer l'alphabet qui minimise une transcription\n",
        "\n",
        "Cette optimisation est possible puisque l'alphabet Morse transcrit les lettres avec des codes de longueurs diff\u00e9rentes. Il faudra aussi v\u00e9rifier qu'une fois l'alphabet choisi, il n'autorise qu'un seul d\u00e9codage de la transcription. On suppose qu'on conserve les contraintes du Morse : chaque lettre de l'alphabet est constitu\u00e9e de traits courts et long et qu'il n'y a pas de s\u00e9paration entre lettres. Vous pouvez vous inspirez de cet article sur la [Compression de donn\u00e9es](http://fr.wikipedia.org/wiki/Compression_de_donn%C3%A9es) ou celui sur le [code de Huffman](http://fr.wikipedia.org/wiki/Codage_de_Huffman)."
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {},
      "source": [
        "## Solutions"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {},
      "source": [
        "<h3 id=\"sol1\">Solution au probl\u00e8me 1</h3>"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 5,
      "metadata": {
        "collapsed": true
      },
      "outputs": [],
      "source": []
    },
    {
      "cell_type": "markdown",
      "metadata": {},
      "source": [
        "<h3 id=\"sol2\">Solution au probl\u00e8me 2</h3>"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 6,
      "metadata": {
        "collapsed": true
      },
      "outputs": [],
      "source": []
    }
  ],
  "metadata": {
    "kernelspec": {
      "display_name": "Python 3",
      "language": "python",
      "name": "python3"
    },
    "language_info": {
      "codemirror_mode": {
        "name": "ipython",
        "version": 3
      },
      "file_extension": ".py",
      "mimetype": "text/x-python",
      "name": "python",
      "nbconvert_exporter": "python",
      "pygments_lexer": "ipython3",
      "version": "3.6.1"
    }
  },
  "nbformat": 4,
  "nbformat_minor": 1
}