22_collections.ipynb

{
 "cells": [
  {
   "cell_type": "markdown",
   "id": "bfd911d3",
   "metadata": {},
   "source": [
    "## Collections\n",
    "    1 ChainMap\n",
    "    2 namedtuple\n",
    "    3 Counter\n",
    "    4 defaultdict\n",
    "    5. Exercise"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "a3f3eb93",
   "metadata": {},
   "source": [
    "### ChainMap\n",
    "    A ChainMap groups multiple dicts (or other mappings) together to create a single, updateable view."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 1,
   "id": "0363e849",
   "metadata": {},
   "outputs": [],
   "source": [
    "from collections import ChainMap"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 2,
   "id": "e2040f72",
   "metadata": {},
   "outputs": [],
   "source": [
    "dict_1 = {'a': 1, 'b': 2} \n",
    "dict_2 = {'c': 3, 'd': 4} \n",
    "dict_3 = {'e': 5, 'f': 6} "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3,
   "id": "461d29aa",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "ChainMap({'a': 1, 'b': 2}, {'c': 3, 'd': 4}, {'e': 5, 'f': 6})"
      ]
     },
     "execution_count": 3,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# Defining the chainmap  \n",
    "result = ChainMap(dict_1, dict_2, dict_3)\n",
    "result"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 4,
   "id": "ba47c736",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "key: e, value: 5\n",
      "key: f, value: 6\n",
      "key: c, value: 3\n",
      "key: d, value: 4\n",
      "key: a, value: 1\n",
      "key: b, value: 2\n"
     ]
    }
   ],
   "source": [
    "for k, v in result.items():\n",
    "    print(f\"key: {k}, value: {v}\")"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 5,
   "id": "254d4d73",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[{'a': 1, 'b': 2}, {'c': 3, 'd': 4}, {'e': 5, 'f': 6}]"
      ]
     },
     "execution_count": 5,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# main view\n",
    "result.maps"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 6,
   "id": "f194b518",
   "metadata": {},
   "outputs": [],
   "source": [
    "dict_4 = {'s': 6, 'b': 0}"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 7,
   "id": "9f625aea",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "ChainMap({'s': 6, 'b': 0}, {'a': 1, 'b': 2}, {'c': 3, 'd': 4}, {'e': 5, 'f': 6})"
      ]
     },
     "execution_count": 7,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# Adding a new dict is possible\n",
    "res = result.new_child(dict_4)\n",
    "res"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 8,
   "id": "11bcd6b1",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "ChainMap({'s': 6, 'b': 0}, {'a': 1, 'b': 2}, {'c': 3, 'd': 4}, {'e': 5, 'f': 6}, {'m': 13})"
      ]
     },
     "execution_count": 8,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# Adding a new dict is possible\n",
    "res.maps.append({'m': 13})\n",
    "res"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 9,
   "id": "8f356039",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "{'s': 6, 'b': 0}\n",
      "{'a': 1, 'b': 2}\n",
      "{'c': 3, 'd': 4}\n",
      "{'e': 5, 'f': 6}\n",
      "{'m': 13}\n"
     ]
    }
   ],
   "source": [
    "# Access each dict \n",
    "for mapping in res.maps:\n",
    "    print(mapping)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 10,
   "id": "21a5134d",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "0"
      ]
     },
     "execution_count": 10,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# Access values \n",
    "res['b']"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 11,
   "id": "edb617d2",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[{'m': 13},\n",
       " {'e': 5, 'f': 6},\n",
       " {'c': 3, 'd': 4},\n",
       " {'a': 1, 'b': 2},\n",
       " {'s': 6, 'b': 0}]"
      ]
     },
     "execution_count": 11,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "list(reversed(res.maps))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 12,
   "id": "79314ffb",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "ChainMap({'m': 13}, {'e': 5, 'f': 6}, {'c': 3, 'd': 4}, {'a': 1, 'b': 2}, {'s': 6, 'b': 0})"
      ]
     },
     "execution_count": 12,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# Reverse a list of dicts\n",
    "res.maps = list(reversed(res.maps))\n",
    "res"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 13,
   "id": "9755b9d2",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "2"
      ]
     },
     "execution_count": 13,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# Access from the end!\n",
    "res['b']"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 14,
   "id": "be2efffa",
   "metadata": {},
   "outputs": [],
   "source": [
    "dict_1 = {'a': 1, 'b': 2} \n",
    "dict_2 = {'c': 3, 'd': 4} \n",
    "dict_3 = {'e': 5, 'f': 6} \n",
    "dict_4 = {'s': 6, 'b': 0}"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 15,
   "id": "d93b30b4",
   "metadata": {},
   "outputs": [],
   "source": [
    "res_ = {}\n",
    "res_.update(dict_1)\n",
    "res_.update(dict_2)\n",
    "res_.update(dict_3)\n",
    "res_.update(dict_4)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 17,
   "id": "cab51e36",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "{'a': 1, 'b': 0, 'c': 3, 'd': 4, 'e': 5, 'f': 6, 's': 6}"
      ]
     },
     "execution_count": 17,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "res_ # throwing out the ability to manage and prioritize the access to repeated keys using multiple scopes or contexts. "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 18,
   "id": "4a04dd8f",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "ChainMap({'m': 13, 'pooya': 'mohammadi'}, {'e': 5, 'f': 6}, {'c': 3, 'd': 4}, {'a': 1, 'b': 2}, {'s': 6, 'b': 0})"
      ]
     },
     "execution_count": 18,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# Add a new value to chainmap\n",
    "res[\"pooya\"] = \"mohammadi\"\n",
    "res"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 20,
   "id": "df60d37b",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "ChainMap({'m': 10, 'pooya': 'mohammadi', 'e': 10}, {'e': 5, 'f': 6}, {'c': 3, 'd': 4}, {'a': 1, 'b': 2}, {'s': 6, 'b': 0})"
      ]
     },
     "execution_count": 20,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "res['m'] = 10\n",
    "res"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 21,
   "id": "47588ae2",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "ChainMap({'m': 10, 'pooya': 'mohammadi', 'e': 10, 'f': 16}, {'e': 5, 'f': 6}, {'c': 3, 'd': 4}, {'a': 1, 'b': 2}, {'s': 6, 'b': 0})"
      ]
     },
     "execution_count": 21,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "res['f'] = 16\n",
    "res"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 22,
   "id": "1159564e",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "'mohammadi'"
      ]
     },
     "execution_count": 22,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "res.pop(\"pooya\")"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "a166383a",
   "metadata": {},
   "source": [
    "### namedtuple()\n",
    "    factory function for creating tuple subclasses with named fields\n",
    "    Sometimes working with named fields are easier than working with indices!"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 28,
   "id": "77fceaf0",
   "metadata": {},
   "outputs": [],
   "source": [
    "from collections import namedtuple"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 29,
   "id": "ade72cc2",
   "metadata": {},
   "outputs": [],
   "source": [
    "student = ('Zahra', 21, '1380')"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 30,
   "id": "ff040588",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "'Zahra'"
      ]
     },
     "execution_count": 30,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "student[0]"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 31,
   "id": "caa6fe9f",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "21"
      ]
     },
     "execution_count": 31,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# Age\n",
    "student[1]"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 34,
   "id": "76cf132c",
   "metadata": {},
   "outputs": [],
   "source": [
    "Student = namedtuple('Student', ['name', 'age', 'DOB'])"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 35,
   "id": "073eeb69",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "Student(name='Zahra', age=21, DOB='1380')"
      ]
     },
     "execution_count": 35,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "s_1 = Student('Zahra', 21, '1380')\n",
    "s_1"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 36,
   "id": "c069c08d",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "21"
      ]
     },
     "execution_count": 36,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# Access by index\n",
    "s_1[1]"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 40,
   "id": "1be52d0f",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "(21, 'Zahra', '1380')"
      ]
     },
     "execution_count": 40,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# Access by field name\n",
    "s_1.age, s_1.name, s_1.DOB"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 41,
   "id": "cfe88243",
   "metadata": {},
   "outputs": [
    {
     "ename": "AttributeError",
     "evalue": "can't set attribute",
     "output_type": "error",
     "traceback": [
      "\u001b[1;31m---------------------------------------------------------------------------\u001b[0m",
      "\u001b[1;31mAttributeError\u001b[0m                            Traceback (most recent call last)",
      "Cell \u001b[1;32mIn [41], line 1\u001b[0m\n\u001b[1;32m----> 1\u001b[0m \u001b[43ms_1\u001b[49m\u001b[38;5;241;43m.\u001b[39;49m\u001b[43mname\u001b[49m \u001b[38;5;241m=\u001b[39m \u001b[38;5;124m\"\u001b[39m\u001b[38;5;124mpooya\u001b[39m\u001b[38;5;124m\"\u001b[39m\n",
      "\u001b[1;31mAttributeError\u001b[0m: can't set attribute"
     ]
    }
   ],
   "source": [
    "s_1.name = \"pooya\""
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 43,
   "id": "9075aecc",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "Student(name='Anahid', age=21, DOB='1380')"
      ]
     },
     "execution_count": 43,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# creates a new tuple\n",
    "s_2 = s_1._replace(name='Anahid')\n",
    "s_2"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 44,
   "id": "0476ca2b",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "Student(name='Zahra', age=21, DOB='1380')"
      ]
     },
     "execution_count": 44,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "s_1"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 45,
   "id": "1af6422a",
   "metadata": {},
   "outputs": [],
   "source": [
    "# create from dict\n",
    "dic = {'name': \"Fereshteh\", 'age': 19, 'DOB': '1381'}"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 47,
   "id": "3279ffc2",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "Student(name='Fereshteh', age=19, DOB='1381')"
      ]
     },
     "execution_count": 47,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "s_2 = Student(**dic)\n",
    "s_2"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 48,
   "id": "47c965a3",
   "metadata": {},
   "outputs": [],
   "source": [
    "# create from a list\n",
    "lst = ['pooya', 28, '1373']"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 49,
   "id": "300e6a05",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "Student(name='pooya', age=28, DOB='1373')"
      ]
     },
     "execution_count": 49,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# recommended\n",
    "Student._make(lst)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 50,
   "id": "78469539",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "Student(name='pooya', age=28, DOB='1373')"
      ]
     },
     "execution_count": 50,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# recommended!\n",
    "# unpacking\n",
    "Student(*lst)"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "3975daae",
   "metadata": {},
   "source": [
    "### Counter\n",
    "    dict like object for counting sequences of hashable objects"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 51,
   "id": "debe780c",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "{'p': 1, 'o': 3, 'y': 1, 'a': 3, '-': 1, 'm': 3, 'h': 1, 'd': 1, 'i': 1}"
      ]
     },
     "execution_count": 51,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "sequence = \"pooya-mohammadi\"\n",
    "counter = dict()\n",
    "for letter in sequence:\n",
    "    counter[letter] = counter.get(letter, 0) + 1\n",
    "\n",
    "counter"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 52,
   "id": "a8062e3f",
   "metadata": {},
   "outputs": [],
   "source": [
    "from collections import Counter"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 53,
   "id": "e74b6445",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "Counter({'p': 1,\n",
       "         'o': 3,\n",
       "         'y': 1,\n",
       "         'a': 3,\n",
       "         '-': 1,\n",
       "         'm': 3,\n",
       "         'h': 1,\n",
       "         'd': 1,\n",
       "         'i': 1})"
      ]
     },
     "execution_count": 53,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "example = Counter(\"pooya-mohammadi\")\n",
    "example"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 54,
   "id": "ad2a3c19",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "p\n",
      "o\n",
      "o\n",
      "o\n",
      "y\n",
      "a\n",
      "a\n",
      "a\n",
      "-\n",
      "m\n",
      "m\n",
      "m\n",
      "h\n",
      "d\n",
      "i\n"
     ]
    }
   ],
   "source": [
    "for item in example.elements():\n",
    "    print(item)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 55,
   "id": "9de157ce",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[('o', 3)]"
      ]
     },
     "execution_count": 55,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# get most common\n",
    "example.most_common(1)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 56,
   "id": "1e525f23",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[('o', 3), ('a', 3), ('m', 3), ('p', 1)]"
      ]
     },
     "execution_count": 56,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "example.most_common(4)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 57,
   "id": "0eeb0350",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "Counter({'p': 2,\n",
       "         'o': 6,\n",
       "         'y': 2,\n",
       "         'a': 3,\n",
       "         '-': 1,\n",
       "         'm': 3,\n",
       "         'h': 2,\n",
       "         'd': 1,\n",
       "         'i': 2,\n",
       "         'n': 2,\n",
       "         't': 3,\n",
       "         'r': 1,\n",
       "         '_': 2})"
      ]
     },
     "execution_count": 57,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# Update with other sequences!\n",
    "example.update(\"intro_to_python\")\n",
    "example"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 58,
   "id": "f4c18109",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[('o', 6)]"
      ]
     },
     "execution_count": 58,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "example.most_common(1)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 59,
   "id": "9b62ff7a",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "Counter({1: 1, 3: 1, 4: 1, 5: 2, 6: 1, 9: 3})"
      ]
     },
     "execution_count": 59,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "example_2 = Counter([1, 3, 4, 5, 5, 6, 9, 9, 9])\n",
    "example_2"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 60,
   "id": "cebcbe70",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "Counter({1: 1, '3': 1, 4: 1, 5: 1, '5': 1, 6: 1, 9: 3})"
      ]
     },
     "execution_count": 60,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "example_2 = Counter([1, \"3\", 4, 5, \"5\", 6, 9, 9, 9])\n",
    "example_2"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 61,
   "id": "ec54ac99",
   "metadata": {},
   "outputs": [
    {
     "ename": "TypeError",
     "evalue": "unhashable type: 'list'",
     "output_type": "error",
     "traceback": [
      "\u001b[1;31m---------------------------------------------------------------------------\u001b[0m",
      "\u001b[1;31mTypeError\u001b[0m                                 Traceback (most recent call last)",
      "Cell \u001b[1;32mIn [61], line 1\u001b[0m\n\u001b[1;32m----> 1\u001b[0m example_3 \u001b[38;5;241m=\u001b[39m \u001b[43mCounter\u001b[49m\u001b[43m(\u001b[49m\u001b[43m[\u001b[49m\u001b[38;5;241;43m1\u001b[39;49m\u001b[43m,\u001b[49m\u001b[43m \u001b[49m\u001b[38;5;124;43m\"\u001b[39;49m\u001b[38;5;124;43m3\u001b[39;49m\u001b[38;5;124;43m\"\u001b[39;49m\u001b[43m,\u001b[49m\u001b[43m \u001b[49m\u001b[38;5;241;43m4\u001b[39;49m\u001b[43m,\u001b[49m\u001b[43m \u001b[49m\u001b[38;5;241;43m5\u001b[39;49m\u001b[43m,\u001b[49m\u001b[43m \u001b[49m\u001b[38;5;124;43m\"\u001b[39;49m\u001b[38;5;124;43m5\u001b[39;49m\u001b[38;5;124;43m\"\u001b[39;49m\u001b[43m,\u001b[49m\u001b[43m \u001b[49m\u001b[38;5;241;43m6\u001b[39;49m\u001b[43m,\u001b[49m\u001b[43m \u001b[49m\u001b[38;5;241;43m9\u001b[39;49m\u001b[43m,\u001b[49m\u001b[43m \u001b[49m\u001b[38;5;241;43m9\u001b[39;49m\u001b[43m,\u001b[49m\u001b[43m \u001b[49m\u001b[43m[\u001b[49m\u001b[38;5;241;43m9\u001b[39;49m\u001b[43m,\u001b[49m\u001b[43m \u001b[49m\u001b[38;5;124;43m\"\u001b[39;49m\u001b[38;5;124;43mlists are not hashable\u001b[39;49m\u001b[38;5;124;43m\"\u001b[39;49m\u001b[43m]\u001b[49m\u001b[43m]\u001b[49m\u001b[43m)\u001b[49m\n\u001b[0;32m      2\u001b[0m example_3\n",
      "File \u001b[1;32m~\\miniconda3\\envs\\torch_gpu\\lib\\collections\\__init__.py:577\u001b[0m, in \u001b[0;36mCounter.__init__\u001b[1;34m(self, iterable, **kwds)\u001b[0m\n\u001b[0;32m    566\u001b[0m \u001b[38;5;124;03m'''Create a new, empty Counter object.  And if given, count elements\u001b[39;00m\n\u001b[0;32m    567\u001b[0m \u001b[38;5;124;03mfrom an input iterable.  Or, initialize the count from another mapping\u001b[39;00m\n\u001b[0;32m    568\u001b[0m \u001b[38;5;124;03mof elements to their counts.\u001b[39;00m\n\u001b[1;32m   (...)\u001b[0m\n\u001b[0;32m    574\u001b[0m \n\u001b[0;32m    575\u001b[0m \u001b[38;5;124;03m'''\u001b[39;00m\n\u001b[0;32m    576\u001b[0m \u001b[38;5;28msuper\u001b[39m()\u001b[38;5;241m.\u001b[39m\u001b[38;5;21m__init__\u001b[39m()\n\u001b[1;32m--> 577\u001b[0m \u001b[38;5;28mself\u001b[39m\u001b[38;5;241m.\u001b[39mupdate(iterable, \u001b[38;5;241m*\u001b[39m\u001b[38;5;241m*\u001b[39mkwds)\n",
      "File \u001b[1;32m~\\miniconda3\\envs\\torch_gpu\\lib\\collections\\__init__.py:670\u001b[0m, in \u001b[0;36mCounter.update\u001b[1;34m(self, iterable, **kwds)\u001b[0m\n\u001b[0;32m    668\u001b[0m             \u001b[38;5;28msuper\u001b[39m()\u001b[38;5;241m.\u001b[39mupdate(iterable)\n\u001b[0;32m    669\u001b[0m     \u001b[38;5;28;01melse\u001b[39;00m:\n\u001b[1;32m--> 670\u001b[0m         \u001b[43m_count_elements\u001b[49m\u001b[43m(\u001b[49m\u001b[38;5;28;43mself\u001b[39;49m\u001b[43m,\u001b[49m\u001b[43m \u001b[49m\u001b[43miterable\u001b[49m\u001b[43m)\u001b[49m\n\u001b[0;32m    671\u001b[0m \u001b[38;5;28;01mif\u001b[39;00m kwds:\n\u001b[0;32m    672\u001b[0m     \u001b[38;5;28mself\u001b[39m\u001b[38;5;241m.\u001b[39mupdate(kwds)\n",
      "\u001b[1;31mTypeError\u001b[0m: unhashable type: 'list'"
     ]
    }
   ],
   "source": [
    "# it does not work for sequences containing unhashable objects!\n",
    "example_3 = Counter([1, \"3\", 4, 5, \"5\", 6, 9, 9, [9, \"lists are not hashable\"]])\n",
    "example_3"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "924b21e1",
   "metadata": {},
   "source": [
    "### defaultdict()\n",
    "    dict like object that calls a factory function to supply missing values and prevent KeyError "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 62,
   "id": "23c83b3f",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "1\n",
      "2\n"
     ]
    },
    {
     "ename": "KeyError",
     "evalue": "'c'",
     "output_type": "error",
     "traceback": [
      "\u001b[1;31m---------------------------------------------------------------------------\u001b[0m",
      "\u001b[1;31mKeyError\u001b[0m                                  Traceback (most recent call last)",
      "Cell \u001b[1;32mIn [62], line 8\u001b[0m\n\u001b[0;32m      6\u001b[0m \u001b[38;5;28mprint\u001b[39m(dct[\u001b[38;5;124m\"\u001b[39m\u001b[38;5;124ma\u001b[39m\u001b[38;5;124m\"\u001b[39m])\n\u001b[0;32m      7\u001b[0m \u001b[38;5;28mprint\u001b[39m(dct[\u001b[38;5;124m\"\u001b[39m\u001b[38;5;124mb\u001b[39m\u001b[38;5;124m\"\u001b[39m])\n\u001b[1;32m----> 8\u001b[0m \u001b[38;5;28mprint\u001b[39m(\u001b[43mdct\u001b[49m\u001b[43m[\u001b[49m\u001b[38;5;124;43m\"\u001b[39;49m\u001b[38;5;124;43mc\u001b[39;49m\u001b[38;5;124;43m\"\u001b[39;49m\u001b[43m]\u001b[49m)\n",
      "\u001b[1;31mKeyError\u001b[0m: 'c'"
     ]
    }
   ],
   "source": [
    "# dct counts the number of occurrences of some keys!\n",
    "dct = dict()\n",
    "dct[\"a\"] = 1\n",
    "dct[\"b\"] = 2\n",
    "  \n",
    "print(dct[\"a\"])\n",
    "print(dct[\"b\"])\n",
    "print(dct[\"c\"])"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 63,
   "id": "4ec3ea01",
   "metadata": {},
   "outputs": [],
   "source": [
    "from collections import defaultdict"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 65,
   "id": "f707a9b4",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "0"
      ]
     },
     "execution_count": 65,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# default value of int\n",
    "default_value = int()\n",
    "default_value"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 66,
   "id": "846646cc",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "1\n",
      "2\n",
      "0\n"
     ]
    }
   ],
   "source": [
    "dct = defaultdict(int)\n",
    "dct[\"a\"] = 1\n",
    "dct[\"b\"] = 2\n",
    "  \n",
    "print(dct[\"a\"])\n",
    "print(dct[\"b\"])\n",
    "print(dct[\"c\"])"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 67,
   "id": "223c930b",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "defaultdict(int, {'a': 1, 'b': 2, 'c': 0})"
      ]
     },
     "execution_count": 67,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "dct"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 68,
   "id": "77ea7f6a",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[]"
      ]
     },
     "execution_count": 68,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# default value of list\n",
    "default_value = list()\n",
    "default_value"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 70,
   "id": "7cc47b7a",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "([], defaultdict(list, {'c': []}))"
      ]
     },
     "execution_count": 70,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "dct = defaultdict(list) # creates an empty list\n",
    "dct[\"c\"], dct"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 72,
   "id": "bd40eda6",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "(set(), defaultdict(set, {'c': set()}))"
      ]
     },
     "execution_count": 72,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "dct = defaultdict(set) # creates an empty set\n",
    "dct[\"c\"], dct"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 75,
   "id": "43bdb291",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "defaultdict(set, {'c': {'d', 'p'}, 'd': {'mohammadi', 'pooya'}})"
      ]
     },
     "execution_count": 75,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "dct['c'].add(\"p\")\n",
    "dct['c'].add(\"d\")\n",
    "dct['d'].add(\"pooya\")\n",
    "dct['d'].add(\"mohammadi\")\n",
    "dct"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 76,
   "id": "c8abb8fe",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "defaultdict(list, {0: [0], 1: [1], 2: [2], 3: [3], 4: [4]})"
      ]
     },
     "execution_count": 76,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "dct = defaultdict(list)\n",
    "  \n",
    "for num in range(5):\n",
    "    dct[num].append(num)\n",
    "dct"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 77,
   "id": "0c13689f",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "defaultdict(int,\n",
       "            {'p': 1,\n",
       "             'o': 3,\n",
       "             'y': 1,\n",
       "             'a': 3,\n",
       "             '-': 1,\n",
       "             'm': 3,\n",
       "             'h': 1,\n",
       "             'd': 1,\n",
       "             'i': 1})"
      ]
     },
     "execution_count": 77,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# sequence = \"pooya-mohammadi\"\n",
    "# counter = dict()\n",
    "# for letter in sequence:\n",
    "#     counter[letter] = counter.get(letter, 0) + 1\n",
    "\n",
    "# counter\n",
    "\n",
    "dct = defaultdict(int)\n",
    "   \n",
    "for letter in sequence:\n",
    "    dct[letter] += 1\n",
    "dct"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 78,
   "id": "4734a82c",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "{}"
      ]
     },
     "execution_count": 78,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# default dict of dicts!\n",
    "dct = defaultdict(dict)\n",
    "dct[\"names\"]"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 82,
   "id": "8212f67b",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "defaultdict(dict,\n",
       "            {'names': {'pooya': 'mohammadi!', 'Zahra': 'Zamani!'},\n",
       "             'friends': {'Zahra': 'Zamani!'}})"
      ]
     },
     "execution_count": 82,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "dct['names'][\"pooya\"] = \"mohammadi!\"\n",
    "dct['friends'][\"Zahra\"] = \"Zamani!\"\n",
    "dct"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "db758a5f",
   "metadata": {},
   "source": [
    "### Exercise\n",
    "    In a set of english words list and count the number of words with the same anagram.\n",
    "    Anagram Defenition: An anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once. For example, the word anagram itself can be rearranged into nag a ram, also the word binary into brainy and the word adobe into abode.\n",
    "    Anagram example: Brush, shrub"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "1be75964",
   "metadata": {},
   "source": [
    "### Note: Pause the video and try to do it yourself!!!"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 7,
   "id": "cd21c047",
   "metadata": {},
   "outputs": [
    {
     "name": "stderr",
     "output_type": "stream",
     "text": [
      "WARNING: There was an error checking the latest version of pip.\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Requirement already satisfied: english-words in c:\\users\\pooya\\miniconda3\\envs\\torch_gpu\\lib\\site-packages (1.1.0)\n"
     ]
    }
   ],
   "source": [
    "!pip install english-words\n",
    "# !pip install git+https://github.com/mwiens91/english-words-py\n",
    "# https://pypi.org/project/english-words/"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 8,
   "id": "bc3a93c9",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "number of English words: 25487\n"
     ]
    }
   ],
   "source": [
    "from english_words import english_words_set\n",
    "print(f\"number of English words: {len(english_words_set)}\")"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 10,
   "id": "90b2886c",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "{'auk',\n",
       " 'known',\n",
       " 'brae',\n",
       " 'imperate',\n",
       " 'cardboard',\n",
       " 'muscovite',\n",
       " 'steradian',\n",
       " 'skeletal',\n",
       " 'multiplet',\n",
       " 'bird',\n",
       " 'pier',\n",
       " 'chitin',\n",
       " 'pierre',\n",
       " 'complicity',\n",
       " 'sunburnt',\n",
       " 'screwball',\n",
       " 'range',\n",
       " 'tau',\n",
       " 'eyeglass',\n",
       " 'typesetting',\n",
       " 'nichrome',\n",
       " 'codeword',\n",
       " 'relevant',\n",
       " 'blind',\n",
       " 'mcgrath',\n",
       " 'rain',\n",
       " 'diesel',\n",
       " 'lock',\n",
       " 'hypothalamic',\n",
       " 'streamside',\n",
       " 'inexperience',\n",
       " 'backfill',\n",
       " 'foe',\n",
       " 'irrefutable',\n",
       " 'podium',\n",
       " 'soggy',\n",
       " 'canvasback',\n",
       " 'brookside',\n",
       " 'elan',\n",
       " 'fir',\n",
       " 'avignon',\n",
       " 'floodlit',\n",
       " 'lectern',\n",
       " 'helmsmen',\n",
       " 'inequitable',\n",
       " 'locate',\n",
       " 'chart',\n",
       " 'dowling',\n",
       " 'shadow',\n",
       " 'somersault',\n",
       " 'hummel',\n",
       " 'jackboot',\n",
       " 'sputter',\n",
       " 'eponymous',\n",
       " 'quadruple',\n",
       " 'shabby',\n",
       " 'transpire',\n",
       " 'bouillon',\n",
       " 'bluebill',\n",
       " 'midas',\n",
       " 'campbell',\n",
       " 'cicada',\n",
       " 'soiree',\n",
       " 'emilio',\n",
       " 'armstrong',\n",
       " 'lindsay',\n",
       " 'tuberculosis',\n",
       " 'terminable',\n",
       " 'cozen',\n",
       " 'creak',\n",
       " 'snapdragon',\n",
       " 'person',\n",
       " 'gustafson',\n",
       " 'howdy',\n",
       " 'rubble',\n",
       " 'poland',\n",
       " 'redden',\n",
       " 'byrd',\n",
       " 'aptitude',\n",
       " 'wallow',\n",
       " 'hamburg',\n",
       " 'salk',\n",
       " 'any',\n",
       " 'highlight',\n",
       " 'idolatry',\n",
       " 'impute',\n",
       " 'lausanne',\n",
       " 'downpour',\n",
       " 'finitude',\n",
       " 'tribal',\n",
       " 'guideline',\n",
       " 'jersey',\n",
       " 'anna',\n",
       " 'illogic',\n",
       " 'neurotic',\n",
       " 'ferocity',\n",
       " 'immutable',\n",
       " 'disruption',\n",
       " 'pepsi',\n",
       " 'bittern',\n",
       " 'anthropocentric',\n",
       " 'knobby',\n",
       " 'sanderling',\n",
       " 'odin',\n",
       " 'recife',\n",
       " 'jacket',\n",
       " 'salesgirl',\n",
       " 'grad',\n",
       " 'nozzle',\n",
       " 'misanthrope',\n",
       " 'zulu',\n",
       " 'tun',\n",
       " 'debauch',\n",
       " 'signify',\n",
       " 'cowpoke',\n",
       " 'fulcrum',\n",
       " 'waxen',\n",
       " 'copybook',\n",
       " \"she'd\",\n",
       " 'vest',\n",
       " 'amphioxis',\n",
       " 'newark',\n",
       " 'wand',\n",
       " 'heterosexual',\n",
       " 'leprosy',\n",
       " 'lumbermen',\n",
       " 'dart',\n",
       " 'filial',\n",
       " 'dinnertime',\n",
       " 'supersede',\n",
       " 'extracellular',\n",
       " 'slope',\n",
       " 'lonesome',\n",
       " 'whippet',\n",
       " 'cavern',\n",
       " 'injunct',\n",
       " 'distraught',\n",
       " 'sowbug',\n",
       " 'wainscot',\n",
       " 'ok',\n",
       " 'pod',\n",
       " 'menlo',\n",
       " 'vibrant',\n",
       " 'corinthian',\n",
       " 'regimen',\n",
       " 'autosuggestible',\n",
       " 'terminus',\n",
       " 'shrilly',\n",
       " 'mincemeat',\n",
       " 'lymphoma',\n",
       " 'burg',\n",
       " 'euripides',\n",
       " 'streptomycin',\n",
       " 'bestirring',\n",
       " 'bilk',\n",
       " 'traitorous',\n",
       " 'fragmentation',\n",
       " 'dinosaur',\n",
       " 'shoestring',\n",
       " 'round',\n",
       " 'bedridden',\n",
       " 'prelude',\n",
       " 'tapa',\n",
       " 'flock',\n",
       " 'militia',\n",
       " 'extant',\n",
       " 'pluggable',\n",
       " 'earthenware',\n",
       " 'valletta',\n",
       " 'fondle',\n",
       " 'seen',\n",
       " 'malaysia',\n",
       " 'plop',\n",
       " 'peruvian',\n",
       " 'swollen',\n",
       " 'survivor',\n",
       " 'runt',\n",
       " 'gruesome',\n",
       " 'figurine',\n",
       " 'henchmen',\n",
       " 'vista',\n",
       " 'banana',\n",
       " 'ambrosia',\n",
       " 'superfluity',\n",
       " 'sanctuary',\n",
       " 'blue',\n",
       " 'tuba',\n",
       " 'slocum',\n",
       " 'talc',\n",
       " 'bleary',\n",
       " 'monochromator',\n",
       " 'coprocessor',\n",
       " 'isaiah',\n",
       " 'roomy',\n",
       " 'urinary',\n",
       " 'mcdowell',\n",
       " 'tacky',\n",
       " 'khaki',\n",
       " 'theoretician',\n",
       " 'embrace',\n",
       " 'limpid',\n",
       " 'laissez',\n",
       " 'rick',\n",
       " 'key',\n",
       " 'hydroxylate',\n",
       " 'peat',\n",
       " 'humiliate',\n",
       " 'guggenheim',\n",
       " 'ashore',\n",
       " 'speedy',\n",
       " 'induce',\n",
       " 'helmut',\n",
       " 'doomsday',\n",
       " 'piccolo',\n",
       " 'dietetic',\n",
       " 'falstaff',\n",
       " 'transplantation',\n",
       " 'cassava',\n",
       " 'provide',\n",
       " 'plaintive',\n",
       " 'procrastinate',\n",
       " 'minerva',\n",
       " 'anchorite',\n",
       " 'mercer',\n",
       " 'citron',\n",
       " 'appendix',\n",
       " 'hodges',\n",
       " 'ia',\n",
       " 'donna',\n",
       " 'jugate',\n",
       " 'tinkle',\n",
       " 'suction',\n",
       " 'hadrian',\n",
       " 'combinate',\n",
       " 'homonym',\n",
       " 'cravat',\n",
       " 'roundhouse',\n",
       " 'umbrage',\n",
       " 'chimera',\n",
       " 'oh',\n",
       " 'droplet',\n",
       " 'cockleshell',\n",
       " 'hit',\n",
       " 'load',\n",
       " 'frock',\n",
       " 'temptation',\n",
       " 'linear',\n",
       " 'wigmake',\n",
       " 'spent',\n",
       " 'exactitude',\n",
       " 'flounce',\n",
       " 'dewar',\n",
       " 'ovulate',\n",
       " 'column',\n",
       " 'mohr',\n",
       " 'lindbergh',\n",
       " 'mass',\n",
       " 'robust',\n",
       " 'hollingsworth',\n",
       " 'nanosecond',\n",
       " 'vaccine',\n",
       " 'bridget',\n",
       " 'tomb',\n",
       " 'perihelion',\n",
       " 'godwin',\n",
       " 'lotus',\n",
       " 'restorative',\n",
       " 'buffoon',\n",
       " 'frostbitten',\n",
       " 'anionic',\n",
       " 'specify',\n",
       " 'capital',\n",
       " 'convair',\n",
       " 'kite',\n",
       " 'plagiarist',\n",
       " 'dummy',\n",
       " 'potboil',\n",
       " 'congenital',\n",
       " 'viceroy',\n",
       " 'sweatshop',\n",
       " 'senate',\n",
       " 'bullseye',\n",
       " 'blanc',\n",
       " 'brick',\n",
       " 'thymus',\n",
       " 'vixen',\n",
       " 'archive',\n",
       " 'hatfield',\n",
       " 'paragonite',\n",
       " 'peppergrass',\n",
       " 'digest',\n",
       " 'mccoy',\n",
       " 'dater',\n",
       " 'wronskian',\n",
       " 'scaffold',\n",
       " 'temporary',\n",
       " 'ineradicable',\n",
       " 'holiday',\n",
       " 'nomad',\n",
       " 'longhorn',\n",
       " 'foote',\n",
       " 'found',\n",
       " 'shortfall',\n",
       " 'lobe',\n",
       " 'troll',\n",
       " 'erect',\n",
       " \"o's\",\n",
       " 'hermes',\n",
       " 'handwrite',\n",
       " 'bundle',\n",
       " 'lady',\n",
       " 'mantissa',\n",
       " 'stunt',\n",
       " 'waterfront',\n",
       " 'crematory',\n",
       " 'netherlands',\n",
       " 'projector',\n",
       " 'drub',\n",
       " 'pierson',\n",
       " 'nagy',\n",
       " 'toni',\n",
       " 'cynthia',\n",
       " 'turnery',\n",
       " 'sweepstake',\n",
       " 'parentage',\n",
       " 'singleton',\n",
       " 'mention',\n",
       " 'padlock',\n",
       " 'simla',\n",
       " 'tariff',\n",
       " 'intonate',\n",
       " 'bellamy',\n",
       " 'bread',\n",
       " 'conspirator',\n",
       " 'tadpole',\n",
       " 'subjunctive',\n",
       " 'career',\n",
       " 'ivory',\n",
       " 'modulus',\n",
       " 'curate',\n",
       " 'autonomy',\n",
       " 'jupiter',\n",
       " 'rationale',\n",
       " 'stanford',\n",
       " 'hilt',\n",
       " 'concert',\n",
       " 'bilateral',\n",
       " 'arteriole',\n",
       " 'byroad',\n",
       " 'kankakee',\n",
       " 'situate',\n",
       " 'crystalline',\n",
       " 'swizzle',\n",
       " 'garry',\n",
       " 'want',\n",
       " 'johanson',\n",
       " 'bun',\n",
       " 'sweetish',\n",
       " 'brandt',\n",
       " 'aspersion',\n",
       " 'frail',\n",
       " 'astray',\n",
       " 'meetinghouse',\n",
       " 'dis',\n",
       " 'samurai',\n",
       " 'terbium',\n",
       " 'patrilineage',\n",
       " 'hollandaise',\n",
       " 'beyond',\n",
       " 'domestic',\n",
       " 'hesitate',\n",
       " 'yamaha',\n",
       " 'simultaneity',\n",
       " 'proud',\n",
       " 'narbonne',\n",
       " 'coercive',\n",
       " 'freeman',\n",
       " 'forgave',\n",
       " 'whinny',\n",
       " 'whence',\n",
       " 'yond',\n",
       " 'scar',\n",
       " 'unipolar',\n",
       " 'vehement',\n",
       " 'jeffrey',\n",
       " 'warplane',\n",
       " 'guenther',\n",
       " 'selenite',\n",
       " 'pediatrician',\n",
       " 'zachary',\n",
       " 'gander',\n",
       " 'old',\n",
       " 'victory',\n",
       " 'external',\n",
       " 'signature',\n",
       " 'passenger',\n",
       " 'glamor',\n",
       " 'mynheer',\n",
       " 'lineup',\n",
       " 'isadore',\n",
       " 'agree',\n",
       " 'gleeful',\n",
       " 'lugging',\n",
       " 'cryptography',\n",
       " 'brandeis',\n",
       " 'mission',\n",
       " 'fluke',\n",
       " 'interrogate',\n",
       " 'infinitude',\n",
       " 'bing',\n",
       " 'extricate',\n",
       " 'landscape',\n",
       " 'dick',\n",
       " 'deportee',\n",
       " 'salem',\n",
       " 'succeed',\n",
       " 'automaton',\n",
       " 'loosestrife',\n",
       " 'hyperbolic',\n",
       " 'retrovision',\n",
       " 'rhapsodic',\n",
       " 'shiv',\n",
       " 'pond',\n",
       " 'morn',\n",
       " 'mercantile',\n",
       " 'crinkle',\n",
       " 'fortran',\n",
       " 'gar',\n",
       " 'bagatelle',\n",
       " 'pfennig',\n",
       " 'shakeable',\n",
       " 'polio',\n",
       " 'kitchenette',\n",
       " 'sledgehammer',\n",
       " 'leek',\n",
       " 'ransom',\n",
       " 'poesy',\n",
       " 'damnation',\n",
       " 'trifluoride',\n",
       " 'plaything',\n",
       " 'lantern',\n",
       " 'loanword',\n",
       " 'compartment',\n",
       " 'into',\n",
       " 'slurp',\n",
       " 'duck',\n",
       " 'effluvia',\n",
       " 'e.g',\n",
       " 'eli',\n",
       " 'lauren',\n",
       " 'valerie',\n",
       " 'trachea',\n",
       " 'pragmatist',\n",
       " 'buss',\n",
       " 'pavilion',\n",
       " 'uri',\n",
       " 'seclusion',\n",
       " 'sideline',\n",
       " 'core',\n",
       " 'thumbprint',\n",
       " 'wavy',\n",
       " 'pliocene',\n",
       " 'adposition',\n",
       " 'hancock',\n",
       " 'mauricio',\n",
       " 'chalmers',\n",
       " 'luis',\n",
       " 'competitor',\n",
       " 'had',\n",
       " 'homeomorphic',\n",
       " 'determinacy',\n",
       " 'daly',\n",
       " 'jitterbug',\n",
       " 'nostalgic',\n",
       " 'becky',\n",
       " 'match',\n",
       " 'deviant',\n",
       " 'wilful',\n",
       " 'rater',\n",
       " 'breech',\n",
       " 'fescue',\n",
       " 'twin',\n",
       " 'marital',\n",
       " 'preclude',\n",
       " 'autocollimate',\n",
       " 'barnstorm',\n",
       " 'vacuo',\n",
       " 'aqueous',\n",
       " 'destroy',\n",
       " 'pokerface',\n",
       " 'concentrate',\n",
       " 'forwent',\n",
       " 'rhodonite',\n",
       " 'frontiersman',\n",
       " 'airlift',\n",
       " 'meanwhile',\n",
       " 'greater',\n",
       " 'speciate',\n",
       " 'consequent',\n",
       " 'cling',\n",
       " 'thyratron',\n",
       " 'hippodrome',\n",
       " 'bank',\n",
       " 'scotia',\n",
       " 'groton',\n",
       " 'turbidity',\n",
       " 'mesquite',\n",
       " 'espouse',\n",
       " 'bungalow',\n",
       " 'chairperson',\n",
       " 'tenure',\n",
       " 'institute',\n",
       " 'transmute',\n",
       " 'solo',\n",
       " 'logan',\n",
       " 'corpuscular',\n",
       " 'affectionate',\n",
       " 'goat',\n",
       " 'weal',\n",
       " 'tahiti',\n",
       " 'decompose',\n",
       " 'meteorite',\n",
       " 'gobble',\n",
       " 'countenance',\n",
       " 'intersperse',\n",
       " 'torso',\n",
       " 'joaquin',\n",
       " 'paradigmatic',\n",
       " 'suffragette',\n",
       " 'hierarchy',\n",
       " 'adjudicate',\n",
       " 'angel',\n",
       " 'tutorial',\n",
       " 'infestation',\n",
       " 'mangy',\n",
       " 'shop',\n",
       " 'latinate',\n",
       " 'cosmology',\n",
       " 'compost',\n",
       " 'blunt',\n",
       " 'refutation',\n",
       " 'tidewater',\n",
       " 'inexpressible',\n",
       " 'houghton',\n",
       " 'simulcast',\n",
       " 'fit',\n",
       " 'alton',\n",
       " 'inordinate',\n",
       " 'teamwork',\n",
       " 'crime',\n",
       " 'boogie',\n",
       " 'yawn',\n",
       " 'cambridge',\n",
       " 'looseleaf',\n",
       " 'shrink',\n",
       " 'butterball',\n",
       " 'anecdotal',\n",
       " 'articulatory',\n",
       " 'rhyme',\n",
       " 'statue',\n",
       " 'tight',\n",
       " 'hydroelectric',\n",
       " 'trod',\n",
       " 'stigmata',\n",
       " 'shmuel',\n",
       " 'marquess',\n",
       " 'plead',\n",
       " 'scrapbook',\n",
       " 'ma',\n",
       " 'transplant',\n",
       " 'injury',\n",
       " 'panjandrum',\n",
       " 'sallow',\n",
       " 'galley',\n",
       " 'crypt',\n",
       " 'pram',\n",
       " 'cunning',\n",
       " 'min',\n",
       " 'groove',\n",
       " 'feedback',\n",
       " 'sicily',\n",
       " 'halo',\n",
       " 'abeyance',\n",
       " 'bootlegging',\n",
       " 'pompous',\n",
       " 'coal',\n",
       " 'steven',\n",
       " 'impediment',\n",
       " 'omnipresent',\n",
       " 'professorial',\n",
       " 'cremate',\n",
       " 'riot',\n",
       " 'caliber',\n",
       " 'flair',\n",
       " 'megabit',\n",
       " 'threefold',\n",
       " 'footbridge',\n",
       " 'danubian',\n",
       " 'ussr',\n",
       " 'fredericksburg',\n",
       " 'mozzarella',\n",
       " 'uplift',\n",
       " 'saul',\n",
       " 'monomial',\n",
       " 'zealous',\n",
       " 'shadbush',\n",
       " 'upwind',\n",
       " 'armadillo',\n",
       " 'budd',\n",
       " 'glyph',\n",
       " 'stiletto',\n",
       " 'floodlight',\n",
       " 'ace',\n",
       " 'praecox',\n",
       " 'february',\n",
       " 'bayda',\n",
       " 'copious',\n",
       " 'transpacific',\n",
       " 'basilica',\n",
       " 'loud',\n",
       " 'adoption',\n",
       " 'baleen',\n",
       " 'setscrew',\n",
       " 'hereof',\n",
       " 'elite',\n",
       " 'hickory',\n",
       " 'referred',\n",
       " 'kaufman',\n",
       " 'smell',\n",
       " 'blather',\n",
       " 'moe',\n",
       " 'copenhagen',\n",
       " 'atlanta',\n",
       " 'impress',\n",
       " 'benjamin',\n",
       " 'israel',\n",
       " 'pothole',\n",
       " 'scattergun',\n",
       " 'accuracy',\n",
       " 'pellet',\n",
       " 'mirage',\n",
       " 'hugging',\n",
       " 'scintillate',\n",
       " 'alpaca',\n",
       " 'bladdernut',\n",
       " 'abbreviate',\n",
       " 'yuh',\n",
       " 'epiphyseal',\n",
       " 'via',\n",
       " 'janus',\n",
       " 'siva',\n",
       " 'telescopic',\n",
       " 'coolant',\n",
       " 'galway',\n",
       " 'stamp',\n",
       " 'vancouver',\n",
       " 'thousand',\n",
       " 'qed',\n",
       " 'oint',\n",
       " 'riotous',\n",
       " 'sentiment',\n",
       " 'gasify',\n",
       " 'rifleman',\n",
       " 'ttl',\n",
       " 'lavabo',\n",
       " 'intrusion',\n",
       " 'switzer',\n",
       " 'gemsbok',\n",
       " 'annunciate',\n",
       " 'cavalcade',\n",
       " 'denunciate',\n",
       " 'hardcopy',\n",
       " 'quirk',\n",
       " 'quicksilver',\n",
       " 'arcane',\n",
       " 'carload',\n",
       " 'chopstick',\n",
       " 'chronology',\n",
       " 'teasel',\n",
       " 'mario',\n",
       " 'juridic',\n",
       " 'indeterminate',\n",
       " 'paul',\n",
       " 'miocene',\n",
       " 'mensuration',\n",
       " 'el',\n",
       " 'palpate',\n",
       " 'ouvre',\n",
       " 'transferee',\n",
       " 'sung',\n",
       " 'merle',\n",
       " 'perfidious',\n",
       " 'fest',\n",
       " 'syllabi',\n",
       " 'furnish',\n",
       " 'pork',\n",
       " 'neath',\n",
       " 'inflater',\n",
       " 'flocculate',\n",
       " 'contradict',\n",
       " 'smithy',\n",
       " 'capetown',\n",
       " 'oncoming',\n",
       " 'basso',\n",
       " 'wind',\n",
       " 'flirt',\n",
       " 'judicatory',\n",
       " 'platoon',\n",
       " 'ram',\n",
       " 'pew',\n",
       " 'anarch',\n",
       " 'guffaw',\n",
       " 'traitor',\n",
       " 'cider',\n",
       " 'jade',\n",
       " 'eyeball',\n",
       " 'raffish',\n",
       " 'snatch',\n",
       " 'romp',\n",
       " 'pushbutton',\n",
       " 'kinesic',\n",
       " 'windowsill',\n",
       " 'swoop',\n",
       " 'frill',\n",
       " 'selectric',\n",
       " 'steady',\n",
       " 'mew',\n",
       " 'kenyon',\n",
       " 'catalogue',\n",
       " 'cairo',\n",
       " 'rag',\n",
       " 'sextet',\n",
       " 'visual',\n",
       " 'fresh',\n",
       " 'bookshelves',\n",
       " 'exit',\n",
       " 'hosiery',\n",
       " 'whiteface',\n",
       " 'lucid',\n",
       " 'edmonds',\n",
       " 'sandblast',\n",
       " 'olivier',\n",
       " 'libidinous',\n",
       " 'saudi',\n",
       " 'resist',\n",
       " 'author',\n",
       " 'psychobiology',\n",
       " 'amity',\n",
       " 'arraign',\n",
       " 'family',\n",
       " 'valuate',\n",
       " 'northwestern',\n",
       " 'escrow',\n",
       " 'coldhearted',\n",
       " 'bolshevik',\n",
       " 'witty',\n",
       " 'protozoa',\n",
       " 'pastor',\n",
       " 'impromptu',\n",
       " 'sou',\n",
       " 'sancho',\n",
       " 'bilingual',\n",
       " 'blenheim',\n",
       " 'inglorious',\n",
       " 'barbital',\n",
       " 'elope',\n",
       " 'vail',\n",
       " 'perquisite',\n",
       " 'order',\n",
       " 'gave',\n",
       " 'masochism',\n",
       " 'crackle',\n",
       " 'waffle',\n",
       " 'beneficent',\n",
       " 'drosophila',\n",
       " 'forgettable',\n",
       " 'sanctimonious',\n",
       " 'malposed',\n",
       " 'buxom',\n",
       " 'dame',\n",
       " 'irresolution',\n",
       " 'malden',\n",
       " 'dig',\n",
       " 'sordid',\n",
       " 'anabel',\n",
       " 'vetch',\n",
       " 'deafen',\n",
       " 'historian',\n",
       " 'assimilable',\n",
       " 'mudd',\n",
       " 'expansive',\n",
       " 'hi',\n",
       " 'siamese',\n",
       " 'irreversible',\n",
       " 'tract',\n",
       " 'aurora',\n",
       " 'postcondition',\n",
       " 'doubt',\n",
       " 'genre',\n",
       " 'britannic',\n",
       " 'snick',\n",
       " 'facetious',\n",
       " 'governess',\n",
       " 'freedmen',\n",
       " 'lighthouse',\n",
       " 'sericulture',\n",
       " 'gazebo',\n",
       " 'headline',\n",
       " 'gaudy',\n",
       " 'dabble',\n",
       " 'charity',\n",
       " 'baptiste',\n",
       " 'levine',\n",
       " 'monarch',\n",
       " 'stratton',\n",
       " 'gravitate',\n",
       " 'declination',\n",
       " 'produce',\n",
       " 'fragile',\n",
       " 'kigali',\n",
       " 'harmonica',\n",
       " 'skit',\n",
       " 'only',\n",
       " 'coventry',\n",
       " 'possess',\n",
       " 'playoff',\n",
       " 'mushy',\n",
       " 'actinolite',\n",
       " 'circulatory',\n",
       " 'adair',\n",
       " 'playa',\n",
       " 'xylene',\n",
       " 'dispersion',\n",
       " 'auerbach',\n",
       " 'milton',\n",
       " 'schubert',\n",
       " 'cagey',\n",
       " 'prom',\n",
       " 'quagmire',\n",
       " 'schaefer',\n",
       " 'framework',\n",
       " 'steele',\n",
       " 'menelaus',\n",
       " 'cholesterol',\n",
       " 'caper',\n",
       " 'klystron',\n",
       " 'indeed',\n",
       " 'gao',\n",
       " 'exxon',\n",
       " 'confect',\n",
       " 'valeur',\n",
       " 'lopez',\n",
       " 'altar',\n",
       " 'chill',\n",
       " 'formidable',\n",
       " 'contagious',\n",
       " 'gambit',\n",
       " 'southern',\n",
       " 'delaney',\n",
       " 'kelley',\n",
       " 'pestilent',\n",
       " 'mudsling',\n",
       " 'ineffable',\n",
       " 'barton',\n",
       " 'forswore',\n",
       " 'sabotage',\n",
       " 'permission',\n",
       " 'ablate',\n",
       " 'regression',\n",
       " 'bona',\n",
       " 'stein',\n",
       " 'bermuda',\n",
       " 'pelican',\n",
       " 'tantalum',\n",
       " 'conjoint',\n",
       " 'loki',\n",
       " 'atypic',\n",
       " 'trisyllable',\n",
       " 'saran',\n",
       " \"it'd\",\n",
       " 'rayleigh',\n",
       " 'suburbia',\n",
       " 'nibelung',\n",
       " 'electron',\n",
       " 'circlet',\n",
       " 'slim',\n",
       " 'galatea',\n",
       " 'supposition',\n",
       " 'crutch',\n",
       " 'shoot',\n",
       " 'warn',\n",
       " 'elbow',\n",
       " 'crisp',\n",
       " 'messenger',\n",
       " 'myocardium',\n",
       " 'deception',\n",
       " 'checkerboard',\n",
       " 'ocean',\n",
       " 'electrophoresis',\n",
       " 'guinea',\n",
       " 'mohammed',\n",
       " 'pity',\n",
       " 'imitable',\n",
       " 'leverage',\n",
       " 'carcinogenic',\n",
       " 'fulsome',\n",
       " 'johannes',\n",
       " 'prosecution',\n",
       " 'meiji',\n",
       " 'gore',\n",
       " 'propionate',\n",
       " 'existent',\n",
       " 'foundation',\n",
       " 'platitudinous',\n",
       " 'dayton',\n",
       " 'commonality',\n",
       " 'tritium',\n",
       " 'midwinter',\n",
       " 'logging',\n",
       " 'curlew',\n",
       " 'narragansett',\n",
       " 'acumen',\n",
       " 'somalia',\n",
       " 'baden',\n",
       " 'emendable',\n",
       " 'scourge',\n",
       " 'mervin',\n",
       " 'allergic',\n",
       " 'ecumenist',\n",
       " 'brimful',\n",
       " 'salamander',\n",
       " 'pyongyang',\n",
       " 'disputant',\n",
       " 'arpeggio',\n",
       " 'factual',\n",
       " 'sicklewort',\n",
       " 'indecisive',\n",
       " 'piety',\n",
       " 'dakar',\n",
       " 'ethel',\n",
       " 'trapezoidal',\n",
       " 'jones',\n",
       " 'thessaly',\n",
       " 'vestal',\n",
       " 'slater',\n",
       " 'septennial',\n",
       " 'derek',\n",
       " 'aarhus',\n",
       " 'guardhouse',\n",
       " 'pyroxene',\n",
       " 'cold',\n",
       " 'moire',\n",
       " 'repute',\n",
       " 'egotism',\n",
       " 'trawl',\n",
       " 'enzyme',\n",
       " 'rawhide',\n",
       " 'abhor',\n",
       " 'bureau',\n",
       " 'david',\n",
       " 'peak',\n",
       " 'eightfold',\n",
       " 'conjoin',\n",
       " 'leland',\n",
       " 'samba',\n",
       " 'vocabulary',\n",
       " 'scrutable',\n",
       " 'sommerfeld',\n",
       " 'saratoga',\n",
       " 'pinochle',\n",
       " 'lucas',\n",
       " 'lifeguard',\n",
       " 'storytelling',\n",
       " 'disparage',\n",
       " 'codetermine',\n",
       " 'symbiotic',\n",
       " 'sloth',\n",
       " 'vial',\n",
       " 'uruguay',\n",
       " 'dusty',\n",
       " 'sawtooth',\n",
       " 'fallible',\n",
       " 'self',\n",
       " 'locomotory',\n",
       " 'pleat',\n",
       " 'ncr',\n",
       " 'apache',\n",
       " 'frazzle',\n",
       " 'electorate',\n",
       " 'kay',\n",
       " 'fricative',\n",
       " 'december',\n",
       " 'thule',\n",
       " 'farfetched',\n",
       " 'circumcision',\n",
       " 'steeve',\n",
       " 'nomograph',\n",
       " 'roguish',\n",
       " 'behave',\n",
       " 'latent',\n",
       " ...}"
      ]
     },
     "execution_count": 10,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "english_words = {word.lower() for word in english_words_set}\n",
    "english_words"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 11,
   "id": "be00b43d",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "False"
      ]
     },
     "execution_count": 11,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "\"Bruce\" in english_words"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 20,
   "id": "bef188a3",
   "metadata": {},
   "outputs": [],
   "source": [
    "def get_signiture(word):\n",
    "    return \"\".join(sorted(word))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 21,
   "id": "8c1e75df",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "'bhrsu'"
      ]
     },
     "execution_count": 21,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "get_signiture(\"brush\")"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 22,
   "id": "6d0b1174",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "'bhrsu'"
      ]
     },
     "execution_count": 22,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "get_signiture(\"shrub\")"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 23,
   "id": "3465fdcb",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "True"
      ]
     },
     "execution_count": 23,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "get_signiture(\"shrub\") == get_signiture(\"brush\")"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 24,
   "id": "32081402",
   "metadata": {},
   "outputs": [],
   "source": [
    "def is_anagram(word_1:str, word_2:str) -> bool:\n",
    "    return get_signiture(word_1) == get_signiture(word_2)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 25,
   "id": "9d46a7d5",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "True"
      ]
     },
     "execution_count": 25,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "is_anagram(\"brush\", \"shrub\")"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 26,
   "id": "f4423f05",
   "metadata": {},
   "outputs": [],
   "source": [
    "from collections import defaultdict\n",
    "anagram_lst = defaultdict(list)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 29,
   "id": "ee3ac65d",
   "metadata": {},
   "outputs": [],
   "source": [
    "for word in english_words:\n",
    "    anagram = get_signiture(word)\n",
    "    anagram_lst[anagram].append(word)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 32,
   "id": "f97fd350",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "defaultdict(list,\n",
       "            {'aku': ['auk'],\n",
       "             'knnow': ['known'],\n",
       "             'aber': ['brae', 'bear', 'bare'],\n",
       "             'aeeimprt': ['imperate'],\n",
       "             'aabcddorr': ['cardboard'],\n",
       "             'ceimostuv': ['muscovite'],\n",
       "             'aadeinrst': ['steradian'],\n",
       "             'aeekllst': ['skeletal'],\n",
       "             'eillmpttu': ['multiplet'],\n",
       "             'bdir': ['bird', 'drib'],\n",
       "             'eipr': ['pier', 'ripe'],\n",
       "             'chiint': ['chitin'],\n",
       "             'eeiprr': ['pierre'],\n",
       "             'cciilmopty': ['complicity'],\n",
       "             'bnnrstuu': ['sunburnt'],\n",
       "             'abcellrsw': ['screwball'],\n",
       "             'aegnr': ['range', 'anger'],\n",
       "             'atu': ['tau'],\n",
       "             'aeeglssy': ['eyeglass'],\n",
       "             'eeginpsttty': ['typesetting'],\n",
       "             'cehimnor': ['nichrome'],\n",
       "             'cddeoorw': ['codeword'],\n",
       "             'aeelnrtv': ['relevant'],\n",
       "             'bdiln': ['blind'],\n",
       "             'acghmrt': ['mcgrath'],\n",
       "             'ainr': ['rain', 'iran', 'nair'],\n",
       "             'deeils': ['diesel', 'seidel'],\n",
       "             'cklo': ['lock'],\n",
       "             'aachhilmopty': ['hypothalamic'],\n",
       "             'adeeimrsst': ['streamside'],\n",
       "             'ceeeeiinnprx': ['inexperience'],\n",
       "             'abcfikll': ['backfill'],\n",
       "             'efo': ['foe'],\n",
       "             'abeefilrrtu': ['irrefutable'],\n",
       "             'dimopu': ['podium'],\n",
       "             'ggosy': ['soggy'],\n",
       "             'aaabccknsv': ['canvasback'],\n",
       "             'bdeikoors': ['brookside'],\n",
       "             'aeln': ['elan', 'neal', 'lane', 'lean', 'lena'],\n",
       "             'fir': ['fir'],\n",
       "             'aginnov': ['avignon'],\n",
       "             'dfilloot': ['floodlit'],\n",
       "             'ceelnrt': ['lectern'],\n",
       "             'eehlmmns': ['helmsmen'],\n",
       "             'abeeiilnqtu': ['inequitable'],\n",
       "             'acelot': ['locate'],\n",
       "             'achrt': ['chart'],\n",
       "             'dgilnow': ['dowling'],\n",
       "             'adhosw': ['shadow'],\n",
       "             'aelmorsstu': ['somersault'],\n",
       "             'ehlmmu': ['hummel'],\n",
       "             'abcjkoot': ['jackboot'],\n",
       "             'eprsttu': ['sputter'],\n",
       "             'emnoopsuy': ['eponymous'],\n",
       "             'adelpqruu': ['quadruple'],\n",
       "             'abbhsy': ['shabby'],\n",
       "             'aeinprrst': ['transpire'],\n",
       "             'billnoou': ['bouillon'],\n",
       "             'bbeilllu': ['bluebill'],\n",
       "             'adims': ['midas'],\n",
       "             'abcellmp': ['campbell'],\n",
       "             'aaccdi': ['cicada'],\n",
       "             'eeiors': ['soiree'],\n",
       "             'eiilmo': ['emilio'],\n",
       "             'agmnorrst': ['armstrong'],\n",
       "             'adilnsy': ['lindsay'],\n",
       "             'bceilorsstuu': ['tuberculosis'],\n",
       "             'abeeilmnrt': ['terminable'],\n",
       "             'cenoz': ['cozen'],\n",
       "             'acekr': ['creak'],\n",
       "             'aadgnnoprs': ['snapdragon'],\n",
       "             'enoprs': ['person', 'posner'],\n",
       "             'afgnosstu': ['gustafson'],\n",
       "             'dhowy': ['howdy'],\n",
       "             'bbelru': ['rubble'],\n",
       "             'adlnop': ['poland'],\n",
       "             'ddeenr': ['redden'],\n",
       "             'bdry': ['byrd'],\n",
       "             'adeipttu': ['aptitude'],\n",
       "             'alloww': ['wallow'],\n",
       "             'abghmru': ['hamburg'],\n",
       "             'akls': ['salk'],\n",
       "             'any': ['any', 'nay'],\n",
       "             'gghhhiilt': ['highlight'],\n",
       "             'adilorty': ['idolatry', 'dilatory'],\n",
       "             'eimptu': ['impute'],\n",
       "             'aaelnnsu': ['lausanne'],\n",
       "             'dnoopruw': ['downpour'],\n",
       "             'defiintu': ['finitude'],\n",
       "             'abilrt': ['tribal'],\n",
       "             'deegiilnu': ['guideline'],\n",
       "             'eejrsy': ['jersey'],\n",
       "             'aann': ['anna'],\n",
       "             'cgiillo': ['illogic'],\n",
       "             'ceinortu': ['neurotic'],\n",
       "             'cefiorty': ['ferocity'],\n",
       "             'abeilmmtu': ['immutable'],\n",
       "             'diinoprstu': ['disruption'],\n",
       "             'eipps': ['pepsi'],\n",
       "             'beinrtt': ['bittern', 'britten'],\n",
       "             'accehinnooprrtt': ['anthropocentric'],\n",
       "             'bbknoy': ['knobby'],\n",
       "             'adegilnnrs': ['sanderling'],\n",
       "             'dino': ['odin', 'indo'],\n",
       "             'ceefir': ['recife', 'fierce'],\n",
       "             'acejkt': ['jacket'],\n",
       "             'aegillrss': ['salesgirl'],\n",
       "             'adgr': ['grad', 'drag'],\n",
       "             'elnozz': ['nozzle'],\n",
       "             'aehimnoprst': ['misanthrope'],\n",
       "             'luuz': ['zulu'],\n",
       "             'ntu': ['tun', 'nut'],\n",
       "             'abcdehu': ['debauch'],\n",
       "             'fgiinsy': ['signify'],\n",
       "             'cekoopw': ['cowpoke'],\n",
       "             'cflmruu': ['fulcrum'],\n",
       "             'aenwx': ['waxen'],\n",
       "             'bckooopy': ['copybook'],\n",
       "             \"'dehs\": [\"she'd\"],\n",
       "             'estv': ['vest'],\n",
       "             'ahiimopsx': ['amphioxis'],\n",
       "             'aeknrw': ['newark'],\n",
       "             'adnw': ['wand', 'dawn'],\n",
       "             'aeeehlorstux': ['heterosexual'],\n",
       "             'eloprsy': ['leprosy'],\n",
       "             'beelmmnru': ['lumbermen'],\n",
       "             'adrt': ['dart'],\n",
       "             'afiill': ['filial'],\n",
       "             'deeiimnnrt': ['dinnertime'],\n",
       "             'deeeprssu': ['supersede'],\n",
       "             'aaceelllrrtux': ['extracellular'],\n",
       "             'elops': ['slope'],\n",
       "             'eelmnoos': ['lonesome'],\n",
       "             'ehipptw': ['whippet'],\n",
       "             'acenrv': ['cavern', 'craven', 'carven'],\n",
       "             'cijnntu': ['injunct'],\n",
       "             'adghirsttu': ['distraught'],\n",
       "             'bgosuw': ['sowbug'],\n",
       "             'acinostw': ['wainscot'],\n",
       "             'ko': ['ok'],\n",
       "             'dop': ['pod'],\n",
       "             'elmno': ['menlo', 'monel', 'melon', 'lemon'],\n",
       "             'abinrtv': ['vibrant'],\n",
       "             'achiinnort': ['corinthian'],\n",
       "             'eegimnr': ['regimen'],\n",
       "             'abeeggilossttuu': ['autosuggestible'],\n",
       "             'eimnrstu': ['terminus'],\n",
       "             'hillrsy': ['shrilly'],\n",
       "             'aceeimmnt': ['mincemeat'],\n",
       "             'ahlmmopy': ['lymphoma'],\n",
       "             'bgru': ['burg', 'grub'],\n",
       "             'deeiiprsu': ['euripides'],\n",
       "             'ceimnoprstty': ['streptomycin'],\n",
       "             'begiinrrst': ['bestirring'],\n",
       "             'bikl': ['bilk'],\n",
       "             'aioorrsttu': ['traitorous'],\n",
       "             'aaefgimnnortt': ['fragmentation'],\n",
       "             'adinorsu': ['dinosaur'],\n",
       "             'eghinorsst': ['shoestring'],\n",
       "             'dnoru': ['round'],\n",
       "             'bdddeeinr': ['bedridden'],\n",
       "             'deelpru': ['prelude'],\n",
       "             'aapt': ['tapa'],\n",
       "             'cfklo': ['flock'],\n",
       "             'aiiilmt': ['militia'],\n",
       "             'aenttx': ['extant'],\n",
       "             'abeggllpu': ['pluggable'],\n",
       "             'aaeeehnrrtw': ['earthenware'],\n",
       "             'aaellttv': ['valletta'],\n",
       "             'deflno': ['fondle'],\n",
       "             'eens': ['seen'],\n",
       "             'aaailmsy': ['malaysia'],\n",
       "             'lopp': ['plop'],\n",
       "             'aeinpruv': ['peruvian'],\n",
       "             'ellnosw': ['swollen'],\n",
       "             'iorrsuvv': ['survivor'],\n",
       "             'nrtu': ['runt', 'turn'],\n",
       "             'eegmorsu': ['gruesome'],\n",
       "             'efgiinru': ['figurine'],\n",
       "             'ceehhmnn': ['henchmen'],\n",
       "             'aistv': ['vista'],\n",
       "             'aaabnn': ['banana'],\n",
       "             'aabimors': ['ambrosia'],\n",
       "             'efilprstuuy': ['superfluity'],\n",
       "             'aacnrstuy': ['sanctuary'],\n",
       "             'belu': ['blue'],\n",
       "             'abtu': ['tuba', 'abut', 'tabu'],\n",
       "             'clmosu': ['slocum'],\n",
       "             'aclt': ['talc'],\n",
       "             'abelry': ['bleary', 'barley'],\n",
       "             'achmmnoooorrt': ['monochromator'],\n",
       "             'cceoooprrss': ['coprocessor'],\n",
       "             'aahiis': ['isaiah'],\n",
       "             'moory': ['roomy'],\n",
       "             'ainrruy': ['urinary'],\n",
       "             'cdellmow': ['mcdowell'],\n",
       "             'ackty': ['tacky'],\n",
       "             'ahikk': ['khaki'],\n",
       "             'aceehiinortt': ['theoretician'],\n",
       "             'abceemr': ['embrace'],\n",
       "             'diilmp': ['limpid'],\n",
       "             'aeilssz': ['laissez'],\n",
       "             'cikr': ['rick'],\n",
       "             'eky': ['key'],\n",
       "             'adehlortxyy': ['hydroxylate'],\n",
       "             'aept': ['peat', 'tape', 'pate'],\n",
       "             'aehiilmtu': ['humiliate'],\n",
       "             'eeggghimnu': ['guggenheim'],\n",
       "             'aehors': ['ashore', 'hoarse'],\n",
       "             'deepsy': ['speedy'],\n",
       "             'cdeinu': ['induce'],\n",
       "             'ehlmtu': ['helmut'],\n",
       "             'addmoosy': ['doomsday'],\n",
       "             'cciloop': ['piccolo'],\n",
       "             'cdeeiitt': ['dietetic'],\n",
       "             'aaffflst': ['falstaff'],\n",
       "             'aaailnnnoprsttt': ['transplantation'],\n",
       "             'aaacssv': ['cassava'],\n",
       "             'deioprv': ['provide'],\n",
       "             'aeiilnptv': ['plaintive'],\n",
       "             'aaceinoprrstt': ['procrastinate'],\n",
       "             'aeimnrv': ['minerva'],\n",
       "             'acehinort': ['anchorite'],\n",
       "             'ceemrr': ['mercer'],\n",
       "             'cinort': ['citron'],\n",
       "             'adeinppx': ['appendix'],\n",
       "             'deghos': ['hodges'],\n",
       "             'ai': ['ia'],\n",
       "             'adnno': ['donna'],\n",
       "             'aegjtu': ['jugate'],\n",
       "             'eiklnt': ['tinkle'],\n",
       "             'cinostu': ['suction'],\n",
       "             'aadhinr': ['hadrian'],\n",
       "             'abceimnot': ['combinate'],\n",
       "             'hmmnooy': ['homonym'],\n",
       "             'aacrtv': ['cravat'],\n",
       "             'dehnoorsuu': ['roundhouse'],\n",
       "             'abegmru': ['umbrage'],\n",
       "             'acehimr': ['chimera'],\n",
       "             'ho': ['oh', 'ho'],\n",
       "             'deloprt': ['droplet'],\n",
       "             'cceehklllos': ['cockleshell'],\n",
       "             'hit': ['hit'],\n",
       "             'adlo': ['load'],\n",
       "             'cfkor': ['frock'],\n",
       "             'aeimnopttt': ['temptation'],\n",
       "             'aeilnr': ['linear'],\n",
       "             'aegikmw': ['wigmake'],\n",
       "             'enpst': ['spent'],\n",
       "             'acdeeittux': ['exactitude'],\n",
       "             'ceflnou': ['flounce'],\n",
       "             'aderw': ['dewar'],\n",
       "             'aelotuv': ['ovulate'],\n",
       "             'clmnou': ['column'],\n",
       "             'hmor': ['mohr'],\n",
       "             'bdeghilnr': ['lindbergh'],\n",
       "             'amss': ['mass'],\n",
       "             'borstu': ['robust'],\n",
       "             'ghhillnoorstw': ['hollingsworth'],\n",
       "             'acdennnoos': ['nanosecond'],\n",
       "             'acceinv': ['vaccine'],\n",
       "             'bdegirt': ['bridget'],\n",
       "             'bmot': ['tomb'],\n",
       "             'eehiilnopr': ['perihelion'],\n",
       "             'dginow': ['godwin'],\n",
       "             'lostu': ['lotus'],\n",
       "             'aeeiorrsttv': ['restorative'],\n",
       "             'bffnoou': ['buffoon'],\n",
       "             'befinorsttt': ['frostbitten'],\n",
       "             'aciinno': ['anionic'],\n",
       "             'cefipsy': ['specify'],\n",
       "             'aacilpt': ['capital'],\n",
       "             'acinorv': ['convair'],\n",
       "             'eikt': ['kite'],\n",
       "             'aagiilprst': ['plagiarist'],\n",
       "             'dmmuy': ['dummy'],\n",
       "             'biloopt': ['potboil'],\n",
       "             'acegilnnot': ['congenital'],\n",
       "             'ceiorvy': ['viceroy'],\n",
       "             'aehopsstw': ['sweatshop'],\n",
       "             'aeenst': ['senate'],\n",
       "             'beellsuy': ['bullseye'],\n",
       "             'abcln': ['blanc'],\n",
       "             'bcikr': ['brick'],\n",
       "             'hmstuy': ['thymus'],\n",
       "             'einvx': ['vixen'],\n",
       "             'acehirv': ['archive'],\n",
       "             'adefhilt': ['hatfield'],\n",
       "             'aaeginoprt': ['paragonite'],\n",
       "             'aeegppprrss': ['peppergrass'],\n",
       "             'degist': ['digest'],\n",
       "             'ccmoy': ['mccoy'],\n",
       "             'adert': ['dater', 'trade', 'tread'],\n",
       "             'aiknnorsw': ['wronskian'],\n",
       "             'acdfflos': ['scaffold'],\n",
       "             'aemoprrty': ['temporary'],\n",
       "             'aabcdeeiilnr': ['ineradicable'],\n",
       "             'adhiloy': ['holiday'],\n",
       "             'admno': ['nomad', 'monad', 'damon'],\n",
       "             'ghlnnoor': ['longhorn'],\n",
       "             'efoot': ['foote'],\n",
       "             'dfnou': ['found'],\n",
       "             'afhllorst': ['shortfall'],\n",
       "             'belo': ['lobe', 'loeb', 'bole'],\n",
       "             'llort': ['troll'],\n",
       "             'ceert': ['erect', 'crete'],\n",
       "             \"'os\": [\"o's\"],\n",
       "             'eehmrs': ['hermes'],\n",
       "             'adehinrtw': ['handwrite'],\n",
       "             'bdelnu': ['bundle'],\n",
       "             'adly': ['lady', 'daly'],\n",
       "             'aaimnsst': ['mantissa'],\n",
       "             'nsttu': ['stunt'],\n",
       "             'aefnorrttw': ['waterfront'],\n",
       "             'acemorrty': ['crematory'],\n",
       "             'adeehlnnrst': ['netherlands'],\n",
       "             'cejooprrt': ['projector'],\n",
       "             'bdru': ['drub'],\n",
       "             'einoprs': ['pierson'],\n",
       "             'agny': ['nagy', 'yang'],\n",
       "             'inot': ['toni', 'into', 'oint'],\n",
       "             'achinty': ['cynthia'],\n",
       "             'enrrtuy': ['turnery'],\n",
       "             'aeeekpsstw': ['sweepstake'],\n",
       "             'aaeegnprt': ['parentage'],\n",
       "             'egilnnost': ['singleton'],\n",
       "             'eimnnot': ['mention'],\n",
       "             'acdklop': ['padlock'],\n",
       "             'ailms': ['simla', 'islam'],\n",
       "             'affirt': ['tariff'],\n",
       "             'aeinnott': ['intonate'],\n",
       "             'abellmy': ['bellamy'],\n",
       "             'abder': ['bread', 'beard', 'debar', 'debra'],\n",
       "             'acinooprrst': ['conspirator'],\n",
       "             'adelopt': ['tadpole'],\n",
       "             'bceijnstuuv': ['subjunctive'],\n",
       "             'aceerr': ['career'],\n",
       "             'iorvy': ['ivory'],\n",
       "             'dlmosuu': ['modulus'],\n",
       "             'acertu': ['curate'],\n",
       "             'amnootuy': ['autonomy'],\n",
       "             'eijprtu': ['jupiter'],\n",
       "             'aaeilnort': ['rationale'],\n",
       "             'adfnorst': ['stanford'],\n",
       "             'hilt': ['hilt'],\n",
       "             'ccenort': ['concert'],\n",
       "             'aabeillrt': ['bilateral'],\n",
       "             'aeeilorrt': ['arteriole'],\n",
       "             'abdory': ['byroad'],\n",
       "             'aaeekkkn': ['kankakee'],\n",
       "             'aeisttu': ['situate'],\n",
       "             'aceillnrsty': ['crystalline'],\n",
       "             'eilswzz': ['swizzle'],\n",
       "             'agrry': ['garry'],\n",
       "             'antw': ['want'],\n",
       "             'ahjnnoos': ['johanson'],\n",
       "             'bnu': ['bun'],\n",
       "             'eehisstw': ['sweetish'],\n",
       "             'abdnrt': ['brandt'],\n",
       "             'aeinoprss': ['aspersion'],\n",
       "             'afilr': ['frail', 'flair'],\n",
       "             'aarsty': ['astray'],\n",
       "             'eeeghimnostu': ['meetinghouse'],\n",
       "             'dis': ['dis'],\n",
       "             'aaimrsu': ['samurai'],\n",
       "             'beimrtu': ['terbium'],\n",
       "             'aaeegiilnprt': ['patrilineage'],\n",
       "             'aadehillnos': ['hollandaise'],\n",
       "             'bdenoy': ['beyond'],\n",
       "             'cdeimost': ['domestic'],\n",
       "             'aeehistt': ['hesitate'],\n",
       "             'aaahmy': ['yamaha'],\n",
       "             'aeiilmnsttuy': ['simultaneity'],\n",
       "             'dopru': ['proud'],\n",
       "             'abennnor': ['narbonne'],\n",
       "             'cceeiorv': ['coercive'],\n",
       "             'aeefmnr': ['freeman'],\n",
       "             'aefgorv': ['forgave'],\n",
       "             'hinnwy': ['whinny'],\n",
       "             'ceehnw': ['whence'],\n",
       "             'dnoy': ['yond'],\n",
       "             'acrs': ['scar'],\n",
       "             'ailnopru': ['unipolar'],\n",
       "             'eeehmntv': ['vehement'],\n",
       "             'eeffjry': ['jeffrey'],\n",
       "             'aaelnprw': ['warplane'],\n",
       "             'eeghnrtu': ['guenther'],\n",
       "             'eeeilnst': ['selenite'],\n",
       "             'aacdeiiinprt': ['pediatrician'],\n",
       "             'aachryz': ['zachary'],\n",
       "             'adegnr': ['gander', 'danger', 'garden'],\n",
       "             'dlo': ['old'],\n",
       "             'ciortvy': ['victory'],\n",
       "             'aeelnrtx': ['external'],\n",
       "             'aeginrstu': ['signature'],\n",
       "             'aeegnprss': ['passenger'],\n",
       "             'aglmor': ['glamor'],\n",
       "             'eehmnry': ['mynheer'],\n",
       "             'eilnpu': ['lineup', 'lupine'],\n",
       "             'adeiors': ['isadore'],\n",
       "             'aeegr': ['agree', 'eager'],\n",
       "             'eefgllu': ['gleeful'],\n",
       "             'gggilnu': ['lugging'],\n",
       "             'acghopprrtyy': ['cryptography'],\n",
       "             'abdeinrs': ['brandeis'],\n",
       "             'iimnoss': ['mission'],\n",
       "             'efklu': ['fluke'],\n",
       "             'aeeginorrtt': ['interrogate'],\n",
       "             'defiiinntu': ['infinitude'],\n",
       "             'bgin': ['bing'],\n",
       "             'aceeirttx': ['extricate'],\n",
       "             'aacdelnps': ['landscape'],\n",
       "             'cdik': ['dick'],\n",
       "             'deeeoprt': ['deportee'],\n",
       "             'aelms': ['salem', 'selma'],\n",
       "             'ccdeesu': ['succeed'],\n",
       "             'aamnoottu': ['automaton'],\n",
       "             'eefiloorsst': ['loosestrife'],\n",
       "             'bcehilopry': ['hyperbolic'],\n",
       "             'eiinoorrstv': ['retrovision'],\n",
       "             'acdhioprs': ['rhapsodic'],\n",
       "             'hisv': ['shiv'],\n",
       "             'dnop': ['pond'],\n",
       "             'mnor': ['morn', 'norm'],\n",
       "             'aceeilmnrt': ['mercantile'],\n",
       "             'ceiklnr': ['crinkle'],\n",
       "             'afnorrt': ['fortran'],\n",
       "             'agr': ['gar', 'rag'],\n",
       "             'aabeegllt': ['bagatelle'],\n",
       "             'efginnp': ['pfennig'],\n",
       "             'aabeehkls': ['shakeable'],\n",
       "             'iloop': ['polio'],\n",
       "             'ceeehiknttt': ['kitchenette'],\n",
       "             'adeeeghlmmrs': ['sledgehammer'],\n",
       "             'eekl': ['leek', 'keel'],\n",
       "             'amnors': ['ransom'],\n",
       "             'eopsy': ['poesy', 'sepoy', 'posey'],\n",
       "             'aadimnnot': ['damnation'],\n",
       "             'defiilorrtu': ['trifluoride'],\n",
       "             'aghilnpty': ['plaything'],\n",
       "             'aelnnrt': ['lantern'],\n",
       "             'adlnoorw': ['loanword'],\n",
       "             'acemmnoprtt': ['compartment'],\n",
       "             'lprsu': ['slurp'],\n",
       "             'cdku': ['duck'],\n",
       "             'aeffiluv': ['effluvia'],\n",
       "             '.eg': ['e.g'],\n",
       "             'eil': ['eli', 'lie'],\n",
       "             'aelnru': ['lauren', 'neural'],\n",
       "             'aeeilrv': ['valerie'],\n",
       "             'aacehrt': ['trachea'],\n",
       "             'aagimprstt': ['pragmatist'],\n",
       "             'bssu': ['buss'],\n",
       "             'aiilnopv': ['pavilion'],\n",
       "             'iru': ['uri'],\n",
       "             'ceilnossu': ['seclusion'],\n",
       "             'deeiilns': ['sideline'],\n",
       "             'ceor': ['core'],\n",
       "             'bhimnprttu': ['thumbprint'],\n",
       "             'avwy': ['wavy'],\n",
       "             'ceeilnop': ['pliocene'],\n",
       "             'adiinoopst': ['adposition'],\n",
       "             'acchkno': ['hancock'],\n",
       "             'aciimoru': ['mauricio'],\n",
       "             'acehlmrs': ['chalmers'],\n",
       "             'ilsu': ['luis'],\n",
       "             'ceimooprtt': ['competitor'],\n",
       "             'adh': ['had'],\n",
       "             'cehhimmooopr': ['homeomorphic'],\n",
       "             'acdeeimnrty': ['determinacy'],\n",
       "             'begijrttu': ['jitterbug'],\n",
       "             'acgilnost': ['nostalgic'],\n",
       "             'bceky': ['becky'],\n",
       "             'achmt': ['match'],\n",
       "             'adeintv': ['deviant'],\n",
       "             'filluw': ['wilful'],\n",
       "             'aerrt': ['rater', 'terra'],\n",
       "             'bceehr': ['breech'],\n",
       "             'ceefsu': ['fescue'],\n",
       "             'intw': ['twin'],\n",
       "             'aailmrt': ['marital', 'martial'],\n",
       "             'cdeelpru': ['preclude'],\n",
       "             'aaceillmoottu': ['autocollimate'],\n",
       "             'abmnorrst': ['barnstorm'],\n",
       "             'acouv': ['vacuo'],\n",
       "             'aeoqsuu': ['aqueous'],\n",
       "             'deorsty': ['destroy'],\n",
       "             'aceefkopr': ['pokerface'],\n",
       "             'acceennortt': ['concentrate'],\n",
       "             'efnortw': ['forwent'],\n",
       "             'dehinoort': ['rhodonite'],\n",
       "             'aefimnnorrst': ['frontiersman'],\n",
       "             'afiilrt': ['airlift'],\n",
       "             'aeehilmnw': ['meanwhile'],\n",
       "             'aeegrrt': ['greater'],\n",
       "             'aceeipst': ['speciate'],\n",
       "             'ceennoqstu': ['consequent'],\n",
       "             'cgiln': ['cling'],\n",
       "             'ahnorrtty': ['thyratron'],\n",
       "             'dehimooppr': ['hippodrome'],\n",
       "             'abkn': ['bank'],\n",
       "             'aciost': ['scotia'],\n",
       "             'gnoort': ['groton', 'gorton'],\n",
       "             'bdiirttuy': ['turbidity'],\n",
       "             'eeimqstu': ['mesquite'],\n",
       "             'eeopssu': ['espouse'],\n",
       "             'abglnouw': ['bungalow'],\n",
       "             'acehinoprrs': ['chairperson'],\n",
       "             'eenrtu': ['tenure', 'neuter'],\n",
       "             'eiinstttu': ['institute'],\n",
       "             'aemnrsttu': ['transmute'],\n",
       "             'loos': ['solo', 'oslo'],\n",
       "             'aglno': ['logan', 'along', 'anglo'],\n",
       "             'accloprrsuu': ['corpuscular'],\n",
       "             'aaceeffinott': ['affectionate'],\n",
       "             'agot': ['goat'],\n",
       "             'aelw': ['weal', 'wale'],\n",
       "             'ahiitt': ['tahiti'],\n",
       "             'cdeemoops': ['decompose'],\n",
       "             'eeeimortt': ['meteorite'],\n",
       "             'bbeglo': ['gobble'],\n",
       "             'acceennnotu': ['countenance'],\n",
       "             'eeeinprrsst': ['intersperse'],\n",
       "             'oorst': ['torso', 'roost'],\n",
       "             'aijnoqu': ['joaquin'],\n",
       "             'aaacdgiimprt': ['paradigmatic'],\n",
       "             'aeeffgrsttu': ['suffragette'],\n",
       "             'acehhirry': ['hierarchy'],\n",
       "             'aacddeijtu': ['adjudicate'],\n",
       "             'aegln': ['angel', 'lange', 'angle', 'glean', 'galen'],\n",
       "             'ailorttu': ['tutorial'],\n",
       "             'aefiinnostt': ['infestation'],\n",
       "             'agmny': ['mangy'],\n",
       "             'hops': ['shop', 'posh'],\n",
       "             'aaeilntt': ['latinate'],\n",
       "             'cglmooosy': ['cosmology'],\n",
       "             'cmoopst': ['compost'],\n",
       "             'blntu': ['blunt'],\n",
       "             'aefinorttu': ['refutation'],\n",
       "             'adeeirttw': ['tidewater'],\n",
       "             'beeeiilnprssx': ['inexpressible'],\n",
       "             'ghhnootu': ['houghton'],\n",
       "             'acilmsstu': ['simulcast'],\n",
       "             'fit': ['fit'],\n",
       "             'alnot': ['alton', 'talon', 'tonal'],\n",
       "             'adeiinnort': ['inordinate'],\n",
       "             'aekmortw': ['teamwork'],\n",
       "             'ceimr': ['crime'],\n",
       "             'begioo': ['boogie'],\n",
       "             'anwy': ['yawn'],\n",
       "             'abcdegimr': ['cambridge'],\n",
       "             'aeeflloos': ['looseleaf'],\n",
       "             'hiknrs': ['shrink'],\n",
       "             'abbellrttu': ['butterball'],\n",
       "             'aacdelnot': ['anecdotal'],\n",
       "             'aacilorrttuy': ['articulatory'],\n",
       "             'ehmry': ['rhyme'],\n",
       "             'aesttu': ['statue', 'astute'],\n",
       "             'ghitt': ['tight'],\n",
       "             'ccdeehilorrty': ['hydroelectric'],\n",
       "             'dort': ['trod'],\n",
       "             'aagimstt': ['stigmata', 'astigmat'],\n",
       "             'ehlmsu': ['shmuel'],\n",
       "             'aemqrssu': ['marquess'],\n",
       "             'adelp': ['plead', 'pedal'],\n",
       "             'abckooprs': ['scrapbook'],\n",
       "             'am': ['ma', 'am'],\n",
       "             'aalnnprstt': ['transplant'],\n",
       "             'ijnruy': ['injury'],\n",
       "             'aadjmnnpru': ['panjandrum'],\n",
       "             'allosw': ['sallow'],\n",
       "             'aeglly': ['galley'],\n",
       "             'cprty': ['crypt'],\n",
       "             'ampr': ['pram', 'ramp'],\n",
       "             'cginnnu': ['cunning'],\n",
       "             'imn': ['min'],\n",
       "             'egoorv': ['groove'],\n",
       "             'abcdeefk': ['feedback'],\n",
       "             'ciilsy': ['sicily'],\n",
       "             'ahlo': ['halo'],\n",
       "             'aabceeny': ['abeyance'],\n",
       "             'begggilnoot': ['bootlegging'],\n",
       "             'mooppsu': ['pompous'],\n",
       "             'aclo': ['coal', 'cola'],\n",
       "             'eenstv': ['steven'],\n",
       "             'deeiimmnpt': ['impediment'],\n",
       "             'eeimnnoprst': ['omnipresent'],\n",
       "             'aefilooprrss': ['professorial'],\n",
       "             'aceemrt': ['cremate'],\n",
       "             'iort': ['riot', 'tori', 'trio'],\n",
       "             'abceilr': ['caliber', 'calibre'],\n",
       "             'abegimt': ['megabit'],\n",
       "             'deefhlort': ['threefold'],\n",
       "             'bdefgioort': ['footbridge'],\n",
       "             'aabdinnu': ['danubian'],\n",
       "             'rssu': ['ussr', 'russ'],\n",
       "             'bcdeefgikrrrsu': ['fredericksburg'],\n",
       "             'aaellmorzz': ['mozzarella'],\n",
       "             'filptu': ['uplift'],\n",
       "             'alsu': ['saul'],\n",
       "             'ailmmnoo': ['monomial'],\n",
       "             'aelosuz': ['zealous'],\n",
       "             'abdhhssu': ['shadbush'],\n",
       "             'dinpuw': ['upwind', 'windup'],\n",
       "             'aadillmor': ['armadillo'],\n",
       "             'bddu': ['budd'],\n",
       "             'ghlpy': ['glyph'],\n",
       "             'eilosttt': ['stiletto'],\n",
       "             'dfghilloot': ['floodlight'],\n",
       "             'ace': ['ace'],\n",
       "             'aceoprx': ['praecox'],\n",
       "             'abefrruy': ['february'],\n",
       "             'aabdy': ['bayda'],\n",
       "             'cioopsu': ['copious'],\n",
       "             'aaccfiinprst': ['transpacific'],\n",
       "             'aabciils': ['basilica'],\n",
       "             'dlou': ['loud'],\n",
       "             'adinoopt': ['adoption'],\n",
       "             'abeeln': ['baleen'],\n",
       "             'ceersstw': ['setscrew'],\n",
       "             'eefhor': ['hereof'],\n",
       "             'eeilt': ['elite'],\n",
       "             'chikory': ['hickory'],\n",
       "             'deeefrrr': ['referred'],\n",
       "             'aafkmnu': ['kaufman'],\n",
       "             'ellms': ['smell'],\n",
       "             'abehlrt': ['blather'],\n",
       "             'emo': ['moe'],\n",
       "             'aceeghnnop': ['copenhagen'],\n",
       "             'aaalntt': ['atlanta'],\n",
       "             'eimprss': ['impress'],\n",
       "             'abeijmnn': ['benjamin'],\n",
       "             'aeilrs': ['israel', 'serial'],\n",
       "             'ehloopt': ['pothole'],\n",
       "             'acegnrsttu': ['scattergun'],\n",
       "             'aacccruy': ['accuracy'],\n",
       "             'eellpt': ['pellet'],\n",
       "             'aegimr': ['mirage'],\n",
       "             'ggghinu': ['hugging'],\n",
       "             'aceiillnstt': ['scintillate'],\n",
       "             'aaaclp': ['alpaca'],\n",
       "             'abddelnrtu': ['bladdernut'],\n",
       "             'aabbeeirtv': ['abbreviate'],\n",
       "             'huy': ['yuh'],\n",
       "             'aeehilppsy': ['epiphyseal'],\n",
       "             'aiv': ['via'],\n",
       "             'ajnsu': ['janus'],\n",
       "             'aisv': ['siva', 'avis', 'visa'],\n",
       "             'cceeilopst': ['telescopic'],\n",
       "             'aclnoot': ['coolant'],\n",
       "             'aaglwy': ['galway'],\n",
       "             'ampst': ['stamp'],\n",
       "             'acenoruvv': ['vancouver'],\n",
       "             'adhnostu': ['thousand'],\n",
       "             'deq': ['qed'],\n",
       "             'ioorstu': ['riotous'],\n",
       "             'eeimnnstt': ['sentiment'],\n",
       "             'afgisy': ['gasify'],\n",
       "             'aefilmnr': ['rifleman'],\n",
       "             'ltt': ['ttl'],\n",
       "             'aablov': ['lavabo'],\n",
       "             'iinnorstu': ['intrusion'],\n",
       "             'eirstwz': ['switzer'],\n",
       "             'begkmos': ['gemsbok'],\n",
       "             'aaceinnntu': ['annunciate'],\n",
       "             'aaaccdelv': ['cavalcade'],\n",
       "             'acdeeinntu': ['denunciate'],\n",
       "             'acdhopry': ['hardcopy'],\n",
       "             'ikqru': ['quirk'],\n",
       "             'ceiiklqrsuv': ['quicksilver'],\n",
       "             'aacenr': ['arcane'],\n",
       "             'aacdlor': ['carload'],\n",
       "             'cchikopst': ['chopstick'],\n",
       "             'cghlnooory': ['chronology'],\n",
       "             'aeelst': ['teasel'],\n",
       "             'aimor': ['mario', 'maori'],\n",
       "             'cdiijru': ['juridic'],\n",
       "             'adeeeiimnnrtt': ['indeterminate'],\n",
       "             'alpu': ['paul'],\n",
       "             'ceeimno': ['miocene'],\n",
       "             'aeimnnorstu': ['mensuration'],\n",
       "             'el': ['el'],\n",
       "             'aaelppt': ['palpate'],\n",
       "             'eoruv': ['ouvre'],\n",
       "             'aeeefnrrst': ['transferee'],\n",
       "             'gnsu': ['sung', 'snug'],\n",
       "             'eelmr': ['merle', 'elmer'],\n",
       "             'defiioprsu': ['perfidious'],\n",
       "             'efst': ['fest'],\n",
       "             'abillsy': ['syllabi'],\n",
       "             'fhinrsu': ['furnish'],\n",
       "             'kopr': ['pork'],\n",
       "             'aehnt': ['neath', 'ethan'],\n",
       "             'aefilnrt': ['inflater'],\n",
       "             'accefllotu': ['flocculate'],\n",
       "             'accdinortt': ['contradict'],\n",
       "             'himsty': ['smithy'],\n",
       "             'acenoptw': ['capetown'],\n",
       "             'cgimnnoo': ['oncoming', 'gnomonic'],\n",
       "             'aboss': ['basso'],\n",
       "             'dinw': ['wind'],\n",
       "             'filrt': ['flirt'],\n",
       "             'acdijortuy': ['judicatory'],\n",
       "             'alnoopt': ['platoon'],\n",
       "             'amr': ['ram', 'mar', 'arm'],\n",
       "             'epw': ['pew'],\n",
       "             'aachnr': ['anarch'],\n",
       "             'affguw': ['guffaw'],\n",
       "             'aiorrtt': ['traitor'],\n",
       "             'cdeir': ['cider'],\n",
       "             'adej': ['jade', 'deja'],\n",
       "             'abeelly': ['eyeball'],\n",
       "             'affhirs': ['raffish'],\n",
       "             'achnst': ['snatch', 'stanch'],\n",
       "             'mopr': ['romp', 'prom'],\n",
       "             'bhnopsttuu': ['pushbutton'],\n",
       "             'ceiikns': ['kinesic'],\n",
       "             'diillnosww': ['windowsill'],\n",
       "             'oopsw': ['swoop'],\n",
       "             'fillr': ['frill'],\n",
       "             'cceeilrst': ['selectric'],\n",
       "             'adesty': ['steady'],\n",
       "             'emw': ['mew'],\n",
       "             'eknnoy': ['kenyon'],\n",
       "             'aaceglotu': ['catalogue', 'coagulate'],\n",
       "             'acior': ['cairo'],\n",
       "             'eesttx': ['sextet'],\n",
       "             'ailsuv': ['visual'],\n",
       "             'efhrs': ['fresh'],\n",
       "             'beehkloossv': ['bookshelves'],\n",
       "             'eitx': ['exit'],\n",
       "             'ehiorsy': ['hosiery'],\n",
       "             'aceefhitw': ['whiteface'],\n",
       "             'cdilu': ['lucid'],\n",
       "             'ddemnos': ['edmonds', 'desmond'],\n",
       "             'aabdlnsst': ['sandblast'],\n",
       "             'eiilorv': ['olivier'],\n",
       "             'bdiiilnosu': ['libidinous'],\n",
       "             'adisu': ['saudi'],\n",
       "             'eirsst': ['resist', 'sister'],\n",
       "             'ahortu': ['author'],\n",
       "             'bcghilooopsyy': ['psychobiology'],\n",
       "             'aimty': ['amity'],\n",
       "             'aaginrr': ['arraign'],\n",
       "             'afilmy': ['family'],\n",
       "             'aaeltuv': ['valuate'],\n",
       "             'eehnnorrsttw': ['northwestern'],\n",
       "             'ceorsw': ['escrow'],\n",
       "             'acddeehlort': ['coldhearted'],\n",
       "             'behiklosv': ['bolshevik'],\n",
       "             'ittwy': ['witty'],\n",
       "             'aoooprtz': ['protozoa'],\n",
       "             'aoprst': ['pastor'],\n",
       "             'immopprtu': ['impromptu'],\n",
       "             'osu': ['sou'],\n",
       "             'achnos': ['sancho'],\n",
       "             'abgiillnu': ['bilingual'],\n",
       "             'beehilmn': ['blenheim'],\n",
       "             'giilnoorsu': ['inglorious'],\n",
       "             'aabbilrt': ['barbital'],\n",
       "             'eelop': ['elope'],\n",
       "             'ailv': ['vail', 'vial'],\n",
       "             'eeiipqrstu': ['perquisite'],\n",
       "             'deorr': ['order'],\n",
       "             'aegv': ['gave', 'vega'],\n",
       "             'achimmoss': ['masochism'],\n",
       "             'acceklr': ['crackle'],\n",
       "             'aefflw': ['waffle'],\n",
       "             'bceeefinnt': ['beneficent'],\n",
       "             'adhilooprs': ['drosophila'],\n",
       "             'abeefglortt': ['forgettable'],\n",
       "             'aciimnnoosstu': ['sanctimonious'],\n",
       "             'adelmops': ['malposed'],\n",
       "             'bmoux': ['buxom'],\n",
       "             'adem': ['dame', 'mead', 'made'],\n",
       "             'eiilnoorrstu': ['irresolution'],\n",
       "             'adelmn': ['malden'],\n",
       "             'dgi': ['dig'],\n",
       "             'ddiors': ['sordid'],\n",
       "             'aabeln': ['anabel'],\n",
       "             'cehtv': ['vetch'],\n",
       "             'adeefn': ['deafen'],\n",
       "             'ahiinorst': ['historian'],\n",
       "             'aabeiillmss': ['assimilable'],\n",
       "             'ddmu': ['mudd'],\n",
       "             'aeeinpsvx': ['expansive'],\n",
       "             'hi': ['hi'],\n",
       "             'aeeimss': ['siamese'],\n",
       "             'beeeiilrrrsv': ['irreversible'],\n",
       "             'acrtt': ['tract'],\n",
       "             'aaorru': ['aurora'],\n",
       "             'cdiinnooopstt': ['postcondition'],\n",
       "             'bdotu': ['doubt'],\n",
       "             'eegnr': ['genre', 'green'],\n",
       "             'abciinnrt': ['britannic'],\n",
       "             'cikns': ['snick'],\n",
       "             'acefiostu': ['facetious'],\n",
       "             'eegnorssv': ['governess'],\n",
       "             'deeefmnr': ['freedmen'],\n",
       "             'eghhilostu': ['lighthouse'],\n",
       "             'ceeilrrstuu': ['sericulture'],\n",
       "             'abegoz': ['gazebo'],\n",
       "             'adeehiln': ['headline'],\n",
       "             'adguy': ['gaudy'],\n",
       "             'abbdel': ['dabble'],\n",
       "             'achirty': ['charity'],\n",
       "             'abeipstt': ['baptiste'],\n",
       "             'eeilnv': ['levine'],\n",
       "             'achmnor': ['monarch'],\n",
       "             'anorsttt': ['stratton'],\n",
       "             'aaegirttv': ['gravitate'],\n",
       "             'acdeiilnnot': ['declination'],\n",
       "             'cdeopru': ['produce'],\n",
       "             'aefgilr': ['fragile'],\n",
       "             'agiikl': ['kigali'],\n",
       "             'aachimnor': ['harmonica'],\n",
       "             'ikst': ['skit'],\n",
       "             'lnoy': ['only', 'lyon'],\n",
       "             'cenortvy': ['coventry'],\n",
       "             'eopssss': ['possess'],\n",
       "             'afflopy': ['playoff'],\n",
       "             'hmsuy': ['mushy'],\n",
       "             'aceiilnott': ['actinolite'],\n",
       "             'accilorrtuy': ['circulatory'],\n",
       "             'aadir': ['adair'],\n",
       "             'aalpy': ['playa'],\n",
       "             'eelnxy': ['xylene'],\n",
       "             'deiinoprss': ['dispersion'],\n",
       "             'aabcehru': ['auerbach'],\n",
       "             'ilmnot': ['milton'],\n",
       "             'bcehrstu': ['schubert'],\n",
       "             'acegy': ['cagey'],\n",
       "             'aegimqru': ['quagmire'],\n",
       "             'aceefhrs': ['schaefer'],\n",
       "             'aefkmorrw': ['framework'],\n",
       "             'eeelst': ['steele'],\n",
       "             'aeelmnsu': ['menelaus'],\n",
       "             'ceehlloorst': ['cholesterol'],\n",
       "             'acepr': ['caper'],\n",
       "             'klnorsty': ['klystron'],\n",
       "             'ddeein': ['indeed'],\n",
       "             'ago': ['gao', 'ago', 'goa'],\n",
       "             'enoxx': ['exxon'],\n",
       "             'ccefnot': ['confect'],\n",
       "             'aelruv': ['valeur'],\n",
       "             'elopz': ['lopez'],\n",
       "             'aalrt': ['altar'],\n",
       "             'chill': ['chill'],\n",
       "             'abdefilmor': ['formidable'],\n",
       "             'acginoostu': ['contagious'],\n",
       "             'abgimt': ['gambit'],\n",
       "             'ehnorstu': ['southern'],\n",
       "             'adeelny': ['delaney'],\n",
       "             'eeklly': ['kelley'],\n",
       "             'eeilnpstt': ['pestilent'],\n",
       "             'dgilmnsu': ['mudsling'],\n",
       "             'abeeffiln': ['ineffable'],\n",
       "             'abnort': ['barton'],\n",
       "             'efoorrsw': ['forswore'],\n",
       "             'aabegost': ['sabotage'],\n",
       "             'eiimnoprss': ['permission', 'impression'],\n",
       "             'aabelt': ['ablate'],\n",
       "             'eeginorrss': ['regression'],\n",
       "             'abno': ['bona'],\n",
       "             'einst': ['stein', 'inset'],\n",
       "             'abdemru': ['bermuda'],\n",
       "             'aceilnp': ['pelican', 'panicle'],\n",
       "             'aalmnttu': ['tantalum'],\n",
       "             'cijnnoot': ['conjoint'],\n",
       "             'iklo': ['loki'],\n",
       "             'acipty': ['atypic'],\n",
       "             'abeilllrsty': ['trisyllable'],\n",
       "             'aanrs': ['saran'],\n",
       "             \"'dit\": [\"it'd\"],\n",
       "             'aeghilry': ['rayleigh'],\n",
       "             'abbirsuu': ['suburbia'],\n",
       "             'begilnnu': ['nibelung'],\n",
       "             'ceelnort': ['electron'],\n",
       "             'cceilrt': ['circlet'],\n",
       "             'ilms': ['slim'],\n",
       "             'aaaeglt': ['galatea'],\n",
       "             'iinooppsstu': ['supposition'],\n",
       "             'cchrtu': ['crutch'],\n",
       "             'hoost': ['shoot', 'sooth'],\n",
       "             'anrw': ['warn'],\n",
       "             'below': ['elbow', 'bowel', 'below'],\n",
       "             'ciprs': ['crisp'],\n",
       "             'eeegmnrss': ['messenger'],\n",
       "             'acdimmoruy': ['myocardium'],\n",
       "             'cdeeinopt': ['deception'],\n",
       "             'abccdeehkorr': ['checkerboard'],\n",
       "             'aceno': ['ocean', 'canoe'],\n",
       "             'ceeehilooprrsst': ['electrophoresis'],\n",
       "             'aeginu': ['guinea'],\n",
       "             'adehmmmo': ['mohammed'],\n",
       "             'ipty': ['pity'],\n",
       "             'abeiilmt': ['imitable'],\n",
       "             'aeeeglrv': ['leverage'],\n",
       "             'acccegiinnor': ['carcinogenic'],\n",
       "             'eflmosu': ['fulsome'],\n",
       "             'aehjnnos': ['johannes', 'johansen'],\n",
       "             'ceinooprstu': ['prosecution'],\n",
       "             'eiijm': ['meiji'],\n",
       "             'egor': ['gore', 'ogre'],\n",
       "             'aeinoopprt': ['propionate'],\n",
       "             'eeinsttx': ['existent'],\n",
       "             'adfinnootu': ['foundation'],\n",
       "             'adiilnopsttuu': ['platitudinous'],\n",
       "             'adnoty': ['dayton'],\n",
       "             'acilmmnooty': ['commonality'],\n",
       "             'iimrttu': ['tritium'],\n",
       "             'deiimnrtw': ['midwinter'],\n",
       "             'gggilno': ['logging'],\n",
       "             'celruw': ['curlew'],\n",
       "             'aaaegnnrrstt': ['narragansett'],\n",
       "             'acemnu': ['acumen'],\n",
       "             'aailmos': ['somalia'],\n",
       "             'abden': ['baden'],\n",
       "             'abdeeelmn': ['emendable'],\n",
       "             'cegorsu': ['scourge'],\n",
       "             'eimnrv': ['mervin', 'vermin'],\n",
       "             'acegillr': ['allergic'],\n",
       "             'ceeimnstu': ['ecumenist'],\n",
       "             'bfilmru': ['brimful'],\n",
       "             'aaadelmnrs': ['salamander'],\n",
       "             'aggnnopyy': ['pyongyang'],\n",
       "             'adinpsttu': ['disputant'],\n",
       "             'aeggiopr': ['arpeggio'],\n",
       "             'aacfltu': ['factual'],\n",
       "             'ceiklorstw': ['sicklewort'],\n",
       "             'cdeeiiinsv': ['indecisive'],\n",
       "             'eipty': ['piety'],\n",
       "             'aadkr': ['dakar'],\n",
       "             'eehlt': ['ethel', 'lethe'],\n",
       "             'aadeiloprtz': ['trapezoidal'],\n",
       "             'ejnos': ['jones'],\n",
       "             'aehlssty': ['thessaly'],\n",
       "             'aelstv': ['vestal'],\n",
       "             'aelrst': ['slater'],\n",
       "             'aeeilnnpst': ['septennial'],\n",
       "             'deekr': ['derek'],\n",
       "             'aahrsu': ['aarhus'],\n",
       "             'adeghorsuu': ['guardhouse'],\n",
       "             'eenoprxy': ['pyroxene'],\n",
       "             'cdlo': ['cold', 'clod'],\n",
       "             'eimor': ['moire'],\n",
       "             'eeprtu': ['repute'],\n",
       "             'egimost': ['egotism'],\n",
       "             'alrtw': ['trawl'],\n",
       "             'eemnyz': ['enzyme'],\n",
       "             'adehirw': ['rawhide'],\n",
       "             'abhor': ['abhor'],\n",
       "             'aberuu': ['bureau'],\n",
       "             'addiv': ['david'],\n",
       "             'aekp': ['peak'],\n",
       "             'defghilot': ['eightfold'],\n",
       "             'cijnnoo': ['conjoin'],\n",
       "             'adelln': ['leland'],\n",
       "             'aabms': ['samba'],\n",
       "             'aabcloruvy': ['vocabulary'],\n",
       "             'abcelrstu': ['scrutable'],\n",
       "             'deeflmmors': ['sommerfeld'],\n",
       "             'aaagorst': ['saratoga'],\n",
       "             'cehilnop': ['pinochle', 'phenolic'],\n",
       "             'aclsu': ['lucas', 'claus'],\n",
       "             'adefgilru': ['lifeguard'],\n",
       "             'egillnorstty': ['storytelling'],\n",
       "             'aadegiprs': ['disparage'],\n",
       "             'cdeeeimnort': ['codetermine'],\n",
       "             'bciimosty': ['symbiotic'],\n",
       "             'hlost': ['sloth', 'holst'],\n",
       "             'agruuuy': ['uruguay'],\n",
       "             'dstuy': ['dusty', 'study'],\n",
       "             'ahoosttw': ['sawtooth'],\n",
       "             'abefilll': ['fallible'],\n",
       "             'efls': ['self'],\n",
       "             'clmoooorty': ['locomotory'],\n",
       "             'aelpt': ['pleat', 'plate', 'leapt', 'petal'],\n",
       "             'cnr': ['ncr', 'nrc'],\n",
       "             'aacehp': ['apache'],\n",
       "             'aeflrzz': ['frazzle'],\n",
       "             'aceeelortt': ['electorate'],\n",
       "             'aky': ['kay', 'yak'],\n",
       "             'acefiirtv': ['fricative'],\n",
       "             'bcdeeemr': ['december'],\n",
       "             'ehltu': ['thule'],\n",
       "             'acdeeffhrt': ['farfetched'],\n",
       "             'ccciiimnorsu': ['circumcision'],\n",
       "             'eeestv': ['steeve'],\n",
       "             'aghmnoopr': ['nomograph'],\n",
       "             'ghiorsu': ['roguish'],\n",
       "             'abeehv': ['behave'],\n",
       "             'aelntt': ['latent', 'talent'],\n",
       "             'emrt': ['term'],\n",
       "             'aacrttt': ['attract'],\n",
       "             'abekr': ['brake', 'break'],\n",
       "             'eghhi': ['heigh'],\n",
       "             'cefflsu': ['scuffle'],\n",
       "             'eeiiqstux': ['exquisite'],\n",
       "             'ackls': ['slack'],\n",
       "             ...})"
      ]
     },
     "execution_count": 32,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "anagram_lst"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 31,
   "id": "d095cd9c",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "['shrub', 'brush']"
      ]
     },
     "execution_count": 31,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "anagram_lst[get_signiture(\"shrub\")]"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "7ddfe3cb",
   "metadata": {},
   "outputs": [],
   "source": [
    "# Counting"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 35,
   "id": "e490638e",
   "metadata": {},
   "outputs": [],
   "source": [
    "anagram_count = {anagram: len(anagram_lst) for anagram, anagram_lst in anagram_lst.items()}"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 36,
   "id": "ed47e438",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "{'aku': 1,\n",
       " 'knnow': 1,\n",
       " 'aber': 3,\n",
       " 'aeeimprt': 1,\n",
       " 'aabcddorr': 1,\n",
       " 'ceimostuv': 1,\n",
       " 'aadeinrst': 1,\n",
       " 'aeekllst': 1,\n",
       " 'eillmpttu': 1,\n",
       " 'bdir': 2,\n",
       " 'eipr': 2,\n",
       " 'chiint': 1,\n",
       " 'eeiprr': 1,\n",
       " 'cciilmopty': 1,\n",
       " 'bnnrstuu': 1,\n",
       " 'abcellrsw': 1,\n",
       " 'aegnr': 2,\n",
       " 'atu': 1,\n",
       " 'aeeglssy': 1,\n",
       " 'eeginpsttty': 1,\n",
       " 'cehimnor': 1,\n",
       " 'cddeoorw': 1,\n",
       " 'aeelnrtv': 1,\n",
       " 'bdiln': 1,\n",
       " 'acghmrt': 1,\n",
       " 'ainr': 3,\n",
       " 'deeils': 2,\n",
       " 'cklo': 1,\n",
       " 'aachhilmopty': 1,\n",
       " 'adeeimrsst': 1,\n",
       " 'ceeeeiinnprx': 1,\n",
       " 'abcfikll': 1,\n",
       " 'efo': 1,\n",
       " 'abeefilrrtu': 1,\n",
       " 'dimopu': 1,\n",
       " 'ggosy': 1,\n",
       " 'aaabccknsv': 1,\n",
       " 'bdeikoors': 1,\n",
       " 'aeln': 5,\n",
       " 'fir': 1,\n",
       " 'aginnov': 1,\n",
       " 'dfilloot': 1,\n",
       " 'ceelnrt': 1,\n",
       " 'eehlmmns': 1,\n",
       " 'abeeiilnqtu': 1,\n",
       " 'acelot': 1,\n",
       " 'achrt': 1,\n",
       " 'dgilnow': 1,\n",
       " 'adhosw': 1,\n",
       " 'aelmorsstu': 1,\n",
       " 'ehlmmu': 1,\n",
       " 'abcjkoot': 1,\n",
       " 'eprsttu': 1,\n",
       " 'emnoopsuy': 1,\n",
       " 'adelpqruu': 1,\n",
       " 'abbhsy': 1,\n",
       " 'aeinprrst': 1,\n",
       " 'billnoou': 1,\n",
       " 'bbeilllu': 1,\n",
       " 'adims': 1,\n",
       " 'abcellmp': 1,\n",
       " 'aaccdi': 1,\n",
       " 'eeiors': 1,\n",
       " 'eiilmo': 1,\n",
       " 'agmnorrst': 1,\n",
       " 'adilnsy': 1,\n",
       " 'bceilorsstuu': 1,\n",
       " 'abeeilmnrt': 1,\n",
       " 'cenoz': 1,\n",
       " 'acekr': 1,\n",
       " 'aadgnnoprs': 1,\n",
       " 'enoprs': 2,\n",
       " 'afgnosstu': 1,\n",
       " 'dhowy': 1,\n",
       " 'bbelru': 1,\n",
       " 'adlnop': 1,\n",
       " 'ddeenr': 1,\n",
       " 'bdry': 1,\n",
       " 'adeipttu': 1,\n",
       " 'alloww': 1,\n",
       " 'abghmru': 1,\n",
       " 'akls': 1,\n",
       " 'any': 2,\n",
       " 'gghhhiilt': 1,\n",
       " 'adilorty': 2,\n",
       " 'eimptu': 1,\n",
       " 'aaelnnsu': 1,\n",
       " 'dnoopruw': 1,\n",
       " 'defiintu': 1,\n",
       " 'abilrt': 1,\n",
       " 'deegiilnu': 1,\n",
       " 'eejrsy': 1,\n",
       " 'aann': 1,\n",
       " 'cgiillo': 1,\n",
       " 'ceinortu': 1,\n",
       " 'cefiorty': 1,\n",
       " 'abeilmmtu': 1,\n",
       " 'diinoprstu': 1,\n",
       " 'eipps': 1,\n",
       " 'beinrtt': 2,\n",
       " 'accehinnooprrtt': 1,\n",
       " 'bbknoy': 1,\n",
       " 'adegilnnrs': 1,\n",
       " 'dino': 2,\n",
       " 'ceefir': 2,\n",
       " 'acejkt': 1,\n",
       " 'aegillrss': 1,\n",
       " 'adgr': 2,\n",
       " 'elnozz': 1,\n",
       " 'aehimnoprst': 1,\n",
       " 'luuz': 1,\n",
       " 'ntu': 2,\n",
       " 'abcdehu': 1,\n",
       " 'fgiinsy': 1,\n",
       " 'cekoopw': 1,\n",
       " 'cflmruu': 1,\n",
       " 'aenwx': 1,\n",
       " 'bckooopy': 1,\n",
       " \"'dehs\": 1,\n",
       " 'estv': 1,\n",
       " 'ahiimopsx': 1,\n",
       " 'aeknrw': 1,\n",
       " 'adnw': 2,\n",
       " 'aeeehlorstux': 1,\n",
       " 'eloprsy': 1,\n",
       " 'beelmmnru': 1,\n",
       " 'adrt': 1,\n",
       " 'afiill': 1,\n",
       " 'deeiimnnrt': 1,\n",
       " 'deeeprssu': 1,\n",
       " 'aaceelllrrtux': 1,\n",
       " 'elops': 1,\n",
       " 'eelmnoos': 1,\n",
       " 'ehipptw': 1,\n",
       " 'acenrv': 3,\n",
       " 'cijnntu': 1,\n",
       " 'adghirsttu': 1,\n",
       " 'bgosuw': 1,\n",
       " 'acinostw': 1,\n",
       " 'ko': 1,\n",
       " 'dop': 1,\n",
       " 'elmno': 4,\n",
       " 'abinrtv': 1,\n",
       " 'achiinnort': 1,\n",
       " 'eegimnr': 1,\n",
       " 'abeeggilossttuu': 1,\n",
       " 'eimnrstu': 1,\n",
       " 'hillrsy': 1,\n",
       " 'aceeimmnt': 1,\n",
       " 'ahlmmopy': 1,\n",
       " 'bgru': 2,\n",
       " 'deeiiprsu': 1,\n",
       " 'ceimnoprstty': 1,\n",
       " 'begiinrrst': 1,\n",
       " 'bikl': 1,\n",
       " 'aioorrsttu': 1,\n",
       " 'aaefgimnnortt': 1,\n",
       " 'adinorsu': 1,\n",
       " 'eghinorsst': 1,\n",
       " 'dnoru': 1,\n",
       " 'bdddeeinr': 1,\n",
       " 'deelpru': 1,\n",
       " 'aapt': 1,\n",
       " 'cfklo': 1,\n",
       " 'aiiilmt': 1,\n",
       " 'aenttx': 1,\n",
       " 'abeggllpu': 1,\n",
       " 'aaeeehnrrtw': 1,\n",
       " 'aaellttv': 1,\n",
       " 'deflno': 1,\n",
       " 'eens': 1,\n",
       " 'aaailmsy': 1,\n",
       " 'lopp': 1,\n",
       " 'aeinpruv': 1,\n",
       " 'ellnosw': 1,\n",
       " 'iorrsuvv': 1,\n",
       " 'nrtu': 2,\n",
       " 'eegmorsu': 1,\n",
       " 'efgiinru': 1,\n",
       " 'ceehhmnn': 1,\n",
       " 'aistv': 1,\n",
       " 'aaabnn': 1,\n",
       " 'aabimors': 1,\n",
       " 'efilprstuuy': 1,\n",
       " 'aacnrstuy': 1,\n",
       " 'belu': 1,\n",
       " 'abtu': 3,\n",
       " 'clmosu': 1,\n",
       " 'aclt': 1,\n",
       " 'abelry': 2,\n",
       " 'achmmnoooorrt': 1,\n",
       " 'cceoooprrss': 1,\n",
       " 'aahiis': 1,\n",
       " 'moory': 1,\n",
       " 'ainrruy': 1,\n",
       " 'cdellmow': 1,\n",
       " 'ackty': 1,\n",
       " 'ahikk': 1,\n",
       " 'aceehiinortt': 1,\n",
       " 'abceemr': 1,\n",
       " 'diilmp': 1,\n",
       " 'aeilssz': 1,\n",
       " 'cikr': 1,\n",
       " 'eky': 1,\n",
       " 'adehlortxyy': 1,\n",
       " 'aept': 3,\n",
       " 'aehiilmtu': 1,\n",
       " 'eeggghimnu': 1,\n",
       " 'aehors': 2,\n",
       " 'deepsy': 1,\n",
       " 'cdeinu': 1,\n",
       " 'ehlmtu': 1,\n",
       " 'addmoosy': 1,\n",
       " 'cciloop': 1,\n",
       " 'cdeeiitt': 1,\n",
       " 'aaffflst': 1,\n",
       " 'aaailnnnoprsttt': 1,\n",
       " 'aaacssv': 1,\n",
       " 'deioprv': 1,\n",
       " 'aeiilnptv': 1,\n",
       " 'aaceinoprrstt': 1,\n",
       " 'aeimnrv': 1,\n",
       " 'acehinort': 1,\n",
       " 'ceemrr': 1,\n",
       " 'cinort': 1,\n",
       " 'adeinppx': 1,\n",
       " 'deghos': 1,\n",
       " 'ai': 1,\n",
       " 'adnno': 1,\n",
       " 'aegjtu': 1,\n",
       " 'eiklnt': 1,\n",
       " 'cinostu': 1,\n",
       " 'aadhinr': 1,\n",
       " 'abceimnot': 1,\n",
       " 'hmmnooy': 1,\n",
       " 'aacrtv': 1,\n",
       " 'dehnoorsuu': 1,\n",
       " 'abegmru': 1,\n",
       " 'acehimr': 1,\n",
       " 'ho': 2,\n",
       " 'deloprt': 1,\n",
       " 'cceehklllos': 1,\n",
       " 'hit': 1,\n",
       " 'adlo': 1,\n",
       " 'cfkor': 1,\n",
       " 'aeimnopttt': 1,\n",
       " 'aeilnr': 1,\n",
       " 'aegikmw': 1,\n",
       " 'enpst': 1,\n",
       " 'acdeeittux': 1,\n",
       " 'ceflnou': 1,\n",
       " 'aderw': 1,\n",
       " 'aelotuv': 1,\n",
       " 'clmnou': 1,\n",
       " 'hmor': 1,\n",
       " 'bdeghilnr': 1,\n",
       " 'amss': 1,\n",
       " 'borstu': 1,\n",
       " 'ghhillnoorstw': 1,\n",
       " 'acdennnoos': 1,\n",
       " 'acceinv': 1,\n",
       " 'bdegirt': 1,\n",
       " 'bmot': 1,\n",
       " 'eehiilnopr': 1,\n",
       " 'dginow': 1,\n",
       " 'lostu': 1,\n",
       " 'aeeiorrsttv': 1,\n",
       " 'bffnoou': 1,\n",
       " 'befinorsttt': 1,\n",
       " 'aciinno': 1,\n",
       " 'cefipsy': 1,\n",
       " 'aacilpt': 1,\n",
       " 'acinorv': 1,\n",
       " 'eikt': 1,\n",
       " 'aagiilprst': 1,\n",
       " 'dmmuy': 1,\n",
       " 'biloopt': 1,\n",
       " 'acegilnnot': 1,\n",
       " 'ceiorvy': 1,\n",
       " 'aehopsstw': 1,\n",
       " 'aeenst': 1,\n",
       " 'beellsuy': 1,\n",
       " 'abcln': 1,\n",
       " 'bcikr': 1,\n",
       " 'hmstuy': 1,\n",
       " 'einvx': 1,\n",
       " 'acehirv': 1,\n",
       " 'adefhilt': 1,\n",
       " 'aaeginoprt': 1,\n",
       " 'aeegppprrss': 1,\n",
       " 'degist': 1,\n",
       " 'ccmoy': 1,\n",
       " 'adert': 3,\n",
       " 'aiknnorsw': 1,\n",
       " 'acdfflos': 1,\n",
       " 'aemoprrty': 1,\n",
       " 'aabcdeeiilnr': 1,\n",
       " 'adhiloy': 1,\n",
       " 'admno': 3,\n",
       " 'ghlnnoor': 1,\n",
       " 'efoot': 1,\n",
       " 'dfnou': 1,\n",
       " 'afhllorst': 1,\n",
       " 'belo': 3,\n",
       " 'llort': 1,\n",
       " 'ceert': 2,\n",
       " \"'os\": 1,\n",
       " 'eehmrs': 1,\n",
       " 'adehinrtw': 1,\n",
       " 'bdelnu': 1,\n",
       " 'adly': 2,\n",
       " 'aaimnsst': 1,\n",
       " 'nsttu': 1,\n",
       " 'aefnorrttw': 1,\n",
       " 'acemorrty': 1,\n",
       " 'adeehlnnrst': 1,\n",
       " 'cejooprrt': 1,\n",
       " 'bdru': 1,\n",
       " 'einoprs': 1,\n",
       " 'agny': 2,\n",
       " 'inot': 3,\n",
       " 'achinty': 1,\n",
       " 'enrrtuy': 1,\n",
       " 'aeeekpsstw': 1,\n",
       " 'aaeegnprt': 1,\n",
       " 'egilnnost': 1,\n",
       " 'eimnnot': 1,\n",
       " 'acdklop': 1,\n",
       " 'ailms': 2,\n",
       " 'affirt': 1,\n",
       " 'aeinnott': 1,\n",
       " 'abellmy': 1,\n",
       " 'abder': 4,\n",
       " 'acinooprrst': 1,\n",
       " 'adelopt': 1,\n",
       " 'bceijnstuuv': 1,\n",
       " 'aceerr': 1,\n",
       " 'iorvy': 1,\n",
       " 'dlmosuu': 1,\n",
       " 'acertu': 1,\n",
       " 'amnootuy': 1,\n",
       " 'eijprtu': 1,\n",
       " 'aaeilnort': 1,\n",
       " 'adfnorst': 1,\n",
       " 'hilt': 1,\n",
       " 'ccenort': 1,\n",
       " 'aabeillrt': 1,\n",
       " 'aeeilorrt': 1,\n",
       " 'abdory': 1,\n",
       " 'aaeekkkn': 1,\n",
       " 'aeisttu': 1,\n",
       " 'aceillnrsty': 1,\n",
       " 'eilswzz': 1,\n",
       " 'agrry': 1,\n",
       " 'antw': 1,\n",
       " 'ahjnnoos': 1,\n",
       " 'bnu': 1,\n",
       " 'eehisstw': 1,\n",
       " 'abdnrt': 1,\n",
       " 'aeinoprss': 1,\n",
       " 'afilr': 2,\n",
       " 'aarsty': 1,\n",
       " 'eeeghimnostu': 1,\n",
       " 'dis': 1,\n",
       " 'aaimrsu': 1,\n",
       " 'beimrtu': 1,\n",
       " 'aaeegiilnprt': 1,\n",
       " 'aadehillnos': 1,\n",
       " 'bdenoy': 1,\n",
       " 'cdeimost': 1,\n",
       " 'aeehistt': 1,\n",
       " 'aaahmy': 1,\n",
       " 'aeiilmnsttuy': 1,\n",
       " 'dopru': 1,\n",
       " 'abennnor': 1,\n",
       " 'cceeiorv': 1,\n",
       " 'aeefmnr': 1,\n",
       " 'aefgorv': 1,\n",
       " 'hinnwy': 1,\n",
       " 'ceehnw': 1,\n",
       " 'dnoy': 1,\n",
       " 'acrs': 1,\n",
       " 'ailnopru': 1,\n",
       " 'eeehmntv': 1,\n",
       " 'eeffjry': 1,\n",
       " 'aaelnprw': 1,\n",
       " 'eeghnrtu': 1,\n",
       " 'eeeilnst': 1,\n",
       " 'aacdeiiinprt': 1,\n",
       " 'aachryz': 1,\n",
       " 'adegnr': 3,\n",
       " 'dlo': 1,\n",
       " 'ciortvy': 1,\n",
       " 'aeelnrtx': 1,\n",
       " 'aeginrstu': 1,\n",
       " 'aeegnprss': 1,\n",
       " 'aglmor': 1,\n",
       " 'eehmnry': 1,\n",
       " 'eilnpu': 2,\n",
       " 'adeiors': 1,\n",
       " 'aeegr': 2,\n",
       " 'eefgllu': 1,\n",
       " 'gggilnu': 1,\n",
       " 'acghopprrtyy': 1,\n",
       " 'abdeinrs': 1,\n",
       " 'iimnoss': 1,\n",
       " 'efklu': 1,\n",
       " 'aeeginorrtt': 1,\n",
       " 'defiiinntu': 1,\n",
       " 'bgin': 1,\n",
       " 'aceeirttx': 1,\n",
       " 'aacdelnps': 1,\n",
       " 'cdik': 1,\n",
       " 'deeeoprt': 1,\n",
       " 'aelms': 2,\n",
       " 'ccdeesu': 1,\n",
       " 'aamnoottu': 1,\n",
       " 'eefiloorsst': 1,\n",
       " 'bcehilopry': 1,\n",
       " 'eiinoorrstv': 1,\n",
       " 'acdhioprs': 1,\n",
       " 'hisv': 1,\n",
       " 'dnop': 1,\n",
       " 'mnor': 2,\n",
       " 'aceeilmnrt': 1,\n",
       " 'ceiklnr': 1,\n",
       " 'afnorrt': 1,\n",
       " 'agr': 2,\n",
       " 'aabeegllt': 1,\n",
       " 'efginnp': 1,\n",
       " 'aabeehkls': 1,\n",
       " 'iloop': 1,\n",
       " 'ceeehiknttt': 1,\n",
       " 'adeeeghlmmrs': 1,\n",
       " 'eekl': 2,\n",
       " 'amnors': 1,\n",
       " 'eopsy': 3,\n",
       " 'aadimnnot': 1,\n",
       " 'defiilorrtu': 1,\n",
       " 'aghilnpty': 1,\n",
       " 'aelnnrt': 1,\n",
       " 'adlnoorw': 1,\n",
       " 'acemmnoprtt': 1,\n",
       " 'lprsu': 1,\n",
       " 'cdku': 1,\n",
       " 'aeffiluv': 1,\n",
       " '.eg': 1,\n",
       " 'eil': 2,\n",
       " 'aelnru': 2,\n",
       " 'aeeilrv': 1,\n",
       " 'aacehrt': 1,\n",
       " 'aagimprstt': 1,\n",
       " 'bssu': 1,\n",
       " 'aiilnopv': 1,\n",
       " 'iru': 1,\n",
       " 'ceilnossu': 1,\n",
       " 'deeiilns': 1,\n",
       " 'ceor': 1,\n",
       " 'bhimnprttu': 1,\n",
       " 'avwy': 1,\n",
       " 'ceeilnop': 1,\n",
       " 'adiinoopst': 1,\n",
       " 'acchkno': 1,\n",
       " 'aciimoru': 1,\n",
       " 'acehlmrs': 1,\n",
       " 'ilsu': 1,\n",
       " 'ceimooprtt': 1,\n",
       " 'adh': 1,\n",
       " 'cehhimmooopr': 1,\n",
       " 'acdeeimnrty': 1,\n",
       " 'begijrttu': 1,\n",
       " 'acgilnost': 1,\n",
       " 'bceky': 1,\n",
       " 'achmt': 1,\n",
       " 'adeintv': 1,\n",
       " 'filluw': 1,\n",
       " 'aerrt': 2,\n",
       " 'bceehr': 1,\n",
       " 'ceefsu': 1,\n",
       " 'intw': 1,\n",
       " 'aailmrt': 2,\n",
       " 'cdeelpru': 1,\n",
       " 'aaceillmoottu': 1,\n",
       " 'abmnorrst': 1,\n",
       " 'acouv': 1,\n",
       " 'aeoqsuu': 1,\n",
       " 'deorsty': 1,\n",
       " 'aceefkopr': 1,\n",
       " 'acceennortt': 1,\n",
       " 'efnortw': 1,\n",
       " 'dehinoort': 1,\n",
       " 'aefimnnorrst': 1,\n",
       " 'afiilrt': 1,\n",
       " 'aeehilmnw': 1,\n",
       " 'aeegrrt': 1,\n",
       " 'aceeipst': 1,\n",
       " 'ceennoqstu': 1,\n",
       " 'cgiln': 1,\n",
       " 'ahnorrtty': 1,\n",
       " 'dehimooppr': 1,\n",
       " 'abkn': 1,\n",
       " 'aciost': 1,\n",
       " 'gnoort': 2,\n",
       " 'bdiirttuy': 1,\n",
       " 'eeimqstu': 1,\n",
       " 'eeopssu': 1,\n",
       " 'abglnouw': 1,\n",
       " 'acehinoprrs': 1,\n",
       " 'eenrtu': 2,\n",
       " 'eiinstttu': 1,\n",
       " 'aemnrsttu': 1,\n",
       " 'loos': 2,\n",
       " 'aglno': 3,\n",
       " 'accloprrsuu': 1,\n",
       " 'aaceeffinott': 1,\n",
       " 'agot': 1,\n",
       " 'aelw': 2,\n",
       " 'ahiitt': 1,\n",
       " 'cdeemoops': 1,\n",
       " 'eeeimortt': 1,\n",
       " 'bbeglo': 1,\n",
       " 'acceennnotu': 1,\n",
       " 'eeeinprrsst': 1,\n",
       " 'oorst': 2,\n",
       " 'aijnoqu': 1,\n",
       " 'aaacdgiimprt': 1,\n",
       " 'aeeffgrsttu': 1,\n",
       " 'acehhirry': 1,\n",
       " 'aacddeijtu': 1,\n",
       " 'aegln': 5,\n",
       " 'ailorttu': 1,\n",
       " 'aefiinnostt': 1,\n",
       " 'agmny': 1,\n",
       " 'hops': 2,\n",
       " 'aaeilntt': 1,\n",
       " 'cglmooosy': 1,\n",
       " 'cmoopst': 1,\n",
       " 'blntu': 1,\n",
       " 'aefinorttu': 1,\n",
       " 'adeeirttw': 1,\n",
       " 'beeeiilnprssx': 1,\n",
       " 'ghhnootu': 1,\n",
       " 'acilmsstu': 1,\n",
       " 'fit': 1,\n",
       " 'alnot': 3,\n",
       " 'adeiinnort': 1,\n",
       " 'aekmortw': 1,\n",
       " 'ceimr': 1,\n",
       " 'begioo': 1,\n",
       " 'anwy': 1,\n",
       " 'abcdegimr': 1,\n",
       " 'aeeflloos': 1,\n",
       " 'hiknrs': 1,\n",
       " 'abbellrttu': 1,\n",
       " 'aacdelnot': 1,\n",
       " 'aacilorrttuy': 1,\n",
       " 'ehmry': 1,\n",
       " 'aesttu': 2,\n",
       " 'ghitt': 1,\n",
       " 'ccdeehilorrty': 1,\n",
       " 'dort': 1,\n",
       " 'aagimstt': 2,\n",
       " 'ehlmsu': 1,\n",
       " 'aemqrssu': 1,\n",
       " 'adelp': 2,\n",
       " 'abckooprs': 1,\n",
       " 'am': 2,\n",
       " 'aalnnprstt': 1,\n",
       " 'ijnruy': 1,\n",
       " 'aadjmnnpru': 1,\n",
       " 'allosw': 1,\n",
       " 'aeglly': 1,\n",
       " 'cprty': 1,\n",
       " 'ampr': 2,\n",
       " 'cginnnu': 1,\n",
       " 'imn': 1,\n",
       " 'egoorv': 1,\n",
       " 'abcdeefk': 1,\n",
       " 'ciilsy': 1,\n",
       " 'ahlo': 1,\n",
       " 'aabceeny': 1,\n",
       " 'begggilnoot': 1,\n",
       " 'mooppsu': 1,\n",
       " 'aclo': 2,\n",
       " 'eenstv': 1,\n",
       " 'deeiimmnpt': 1,\n",
       " 'eeimnnoprst': 1,\n",
       " 'aefilooprrss': 1,\n",
       " 'aceemrt': 1,\n",
       " 'iort': 3,\n",
       " 'abceilr': 2,\n",
       " 'abegimt': 1,\n",
       " 'deefhlort': 1,\n",
       " 'bdefgioort': 1,\n",
       " 'aabdinnu': 1,\n",
       " 'rssu': 2,\n",
       " 'bcdeefgikrrrsu': 1,\n",
       " 'aaellmorzz': 1,\n",
       " 'filptu': 1,\n",
       " 'alsu': 1,\n",
       " 'ailmmnoo': 1,\n",
       " 'aelosuz': 1,\n",
       " 'abdhhssu': 1,\n",
       " 'dinpuw': 2,\n",
       " 'aadillmor': 1,\n",
       " 'bddu': 1,\n",
       " 'ghlpy': 1,\n",
       " 'eilosttt': 1,\n",
       " 'dfghilloot': 1,\n",
       " 'ace': 1,\n",
       " 'aceoprx': 1,\n",
       " 'abefrruy': 1,\n",
       " 'aabdy': 1,\n",
       " 'cioopsu': 1,\n",
       " 'aaccfiinprst': 1,\n",
       " 'aabciils': 1,\n",
       " 'dlou': 1,\n",
       " 'adinoopt': 1,\n",
       " 'abeeln': 1,\n",
       " 'ceersstw': 1,\n",
       " 'eefhor': 1,\n",
       " 'eeilt': 1,\n",
       " 'chikory': 1,\n",
       " 'deeefrrr': 1,\n",
       " 'aafkmnu': 1,\n",
       " 'ellms': 1,\n",
       " 'abehlrt': 1,\n",
       " 'emo': 1,\n",
       " 'aceeghnnop': 1,\n",
       " 'aaalntt': 1,\n",
       " 'eimprss': 1,\n",
       " 'abeijmnn': 1,\n",
       " 'aeilrs': 2,\n",
       " 'ehloopt': 1,\n",
       " 'acegnrsttu': 1,\n",
       " 'aacccruy': 1,\n",
       " 'eellpt': 1,\n",
       " 'aegimr': 1,\n",
       " 'ggghinu': 1,\n",
       " 'aceiillnstt': 1,\n",
       " 'aaaclp': 1,\n",
       " 'abddelnrtu': 1,\n",
       " 'aabbeeirtv': 1,\n",
       " 'huy': 1,\n",
       " 'aeehilppsy': 1,\n",
       " 'aiv': 1,\n",
       " 'ajnsu': 1,\n",
       " 'aisv': 3,\n",
       " 'cceeilopst': 1,\n",
       " 'aclnoot': 1,\n",
       " 'aaglwy': 1,\n",
       " 'ampst': 1,\n",
       " 'acenoruvv': 1,\n",
       " 'adhnostu': 1,\n",
       " 'deq': 1,\n",
       " 'ioorstu': 1,\n",
       " 'eeimnnstt': 1,\n",
       " 'afgisy': 1,\n",
       " 'aefilmnr': 1,\n",
       " 'ltt': 1,\n",
       " 'aablov': 1,\n",
       " 'iinnorstu': 1,\n",
       " 'eirstwz': 1,\n",
       " 'begkmos': 1,\n",
       " 'aaceinnntu': 1,\n",
       " 'aaaccdelv': 1,\n",
       " 'acdeeinntu': 1,\n",
       " 'acdhopry': 1,\n",
       " 'ikqru': 1,\n",
       " 'ceiiklqrsuv': 1,\n",
       " 'aacenr': 1,\n",
       " 'aacdlor': 1,\n",
       " 'cchikopst': 1,\n",
       " 'cghlnooory': 1,\n",
       " 'aeelst': 1,\n",
       " 'aimor': 2,\n",
       " 'cdiijru': 1,\n",
       " 'adeeeiimnnrtt': 1,\n",
       " 'alpu': 1,\n",
       " 'ceeimno': 1,\n",
       " 'aeimnnorstu': 1,\n",
       " 'el': 1,\n",
       " 'aaelppt': 1,\n",
       " 'eoruv': 1,\n",
       " 'aeeefnrrst': 1,\n",
       " 'gnsu': 2,\n",
       " 'eelmr': 2,\n",
       " 'defiioprsu': 1,\n",
       " 'efst': 1,\n",
       " 'abillsy': 1,\n",
       " 'fhinrsu': 1,\n",
       " 'kopr': 1,\n",
       " 'aehnt': 2,\n",
       " 'aefilnrt': 1,\n",
       " 'accefllotu': 1,\n",
       " 'accdinortt': 1,\n",
       " 'himsty': 1,\n",
       " 'acenoptw': 1,\n",
       " 'cgimnnoo': 2,\n",
       " 'aboss': 1,\n",
       " 'dinw': 1,\n",
       " 'filrt': 1,\n",
       " 'acdijortuy': 1,\n",
       " 'alnoopt': 1,\n",
       " 'amr': 3,\n",
       " 'epw': 1,\n",
       " 'aachnr': 1,\n",
       " 'affguw': 1,\n",
       " 'aiorrtt': 1,\n",
       " 'cdeir': 1,\n",
       " 'adej': 2,\n",
       " 'abeelly': 1,\n",
       " 'affhirs': 1,\n",
       " 'achnst': 2,\n",
       " 'mopr': 2,\n",
       " 'bhnopsttuu': 1,\n",
       " 'ceiikns': 1,\n",
       " 'diillnosww': 1,\n",
       " 'oopsw': 1,\n",
       " 'fillr': 1,\n",
       " 'cceeilrst': 1,\n",
       " 'adesty': 1,\n",
       " 'emw': 1,\n",
       " 'eknnoy': 1,\n",
       " 'aaceglotu': 2,\n",
       " 'acior': 1,\n",
       " 'eesttx': 1,\n",
       " 'ailsuv': 1,\n",
       " 'efhrs': 1,\n",
       " 'beehkloossv': 1,\n",
       " 'eitx': 1,\n",
       " 'ehiorsy': 1,\n",
       " 'aceefhitw': 1,\n",
       " 'cdilu': 1,\n",
       " 'ddemnos': 2,\n",
       " 'aabdlnsst': 1,\n",
       " 'eiilorv': 1,\n",
       " 'bdiiilnosu': 1,\n",
       " 'adisu': 1,\n",
       " 'eirsst': 2,\n",
       " 'ahortu': 1,\n",
       " 'bcghilooopsyy': 1,\n",
       " 'aimty': 1,\n",
       " 'aaginrr': 1,\n",
       " 'afilmy': 1,\n",
       " 'aaeltuv': 1,\n",
       " 'eehnnorrsttw': 1,\n",
       " 'ceorsw': 1,\n",
       " 'acddeehlort': 1,\n",
       " 'behiklosv': 1,\n",
       " 'ittwy': 1,\n",
       " 'aoooprtz': 1,\n",
       " 'aoprst': 1,\n",
       " 'immopprtu': 1,\n",
       " 'osu': 1,\n",
       " 'achnos': 1,\n",
       " 'abgiillnu': 1,\n",
       " 'beehilmn': 1,\n",
       " 'giilnoorsu': 1,\n",
       " 'aabbilrt': 1,\n",
       " 'eelop': 1,\n",
       " 'ailv': 2,\n",
       " 'eeiipqrstu': 1,\n",
       " 'deorr': 1,\n",
       " 'aegv': 2,\n",
       " 'achimmoss': 1,\n",
       " 'acceklr': 1,\n",
       " 'aefflw': 1,\n",
       " 'bceeefinnt': 1,\n",
       " 'adhilooprs': 1,\n",
       " 'abeefglortt': 1,\n",
       " 'aciimnnoosstu': 1,\n",
       " 'adelmops': 1,\n",
       " 'bmoux': 1,\n",
       " 'adem': 3,\n",
       " 'eiilnoorrstu': 1,\n",
       " 'adelmn': 1,\n",
       " 'dgi': 1,\n",
       " 'ddiors': 1,\n",
       " 'aabeln': 1,\n",
       " 'cehtv': 1,\n",
       " 'adeefn': 1,\n",
       " 'ahiinorst': 1,\n",
       " 'aabeiillmss': 1,\n",
       " 'ddmu': 1,\n",
       " 'aeeinpsvx': 1,\n",
       " 'hi': 1,\n",
       " 'aeeimss': 1,\n",
       " 'beeeiilrrrsv': 1,\n",
       " 'acrtt': 1,\n",
       " 'aaorru': 1,\n",
       " 'cdiinnooopstt': 1,\n",
       " 'bdotu': 1,\n",
       " 'eegnr': 2,\n",
       " 'abciinnrt': 1,\n",
       " 'cikns': 1,\n",
       " 'acefiostu': 1,\n",
       " 'eegnorssv': 1,\n",
       " 'deeefmnr': 1,\n",
       " 'eghhilostu': 1,\n",
       " 'ceeilrrstuu': 1,\n",
       " 'abegoz': 1,\n",
       " 'adeehiln': 1,\n",
       " 'adguy': 1,\n",
       " 'abbdel': 1,\n",
       " 'achirty': 1,\n",
       " 'abeipstt': 1,\n",
       " 'eeilnv': 1,\n",
       " 'achmnor': 1,\n",
       " 'anorsttt': 1,\n",
       " 'aaegirttv': 1,\n",
       " 'acdeiilnnot': 1,\n",
       " 'cdeopru': 1,\n",
       " 'aefgilr': 1,\n",
       " 'agiikl': 1,\n",
       " 'aachimnor': 1,\n",
       " 'ikst': 1,\n",
       " 'lnoy': 2,\n",
       " 'cenortvy': 1,\n",
       " 'eopssss': 1,\n",
       " 'afflopy': 1,\n",
       " 'hmsuy': 1,\n",
       " 'aceiilnott': 1,\n",
       " 'accilorrtuy': 1,\n",
       " 'aadir': 1,\n",
       " 'aalpy': 1,\n",
       " 'eelnxy': 1,\n",
       " 'deiinoprss': 1,\n",
       " 'aabcehru': 1,\n",
       " 'ilmnot': 1,\n",
       " 'bcehrstu': 1,\n",
       " 'acegy': 1,\n",
       " 'aegimqru': 1,\n",
       " 'aceefhrs': 1,\n",
       " 'aefkmorrw': 1,\n",
       " 'eeelst': 1,\n",
       " 'aeelmnsu': 1,\n",
       " 'ceehlloorst': 1,\n",
       " 'acepr': 1,\n",
       " 'klnorsty': 1,\n",
       " 'ddeein': 1,\n",
       " 'ago': 3,\n",
       " 'enoxx': 1,\n",
       " 'ccefnot': 1,\n",
       " 'aelruv': 1,\n",
       " 'elopz': 1,\n",
       " 'aalrt': 1,\n",
       " 'chill': 1,\n",
       " 'abdefilmor': 1,\n",
       " 'acginoostu': 1,\n",
       " 'abgimt': 1,\n",
       " 'ehnorstu': 1,\n",
       " 'adeelny': 1,\n",
       " 'eeklly': 1,\n",
       " 'eeilnpstt': 1,\n",
       " 'dgilmnsu': 1,\n",
       " 'abeeffiln': 1,\n",
       " 'abnort': 1,\n",
       " 'efoorrsw': 1,\n",
       " 'aabegost': 1,\n",
       " 'eiimnoprss': 2,\n",
       " 'aabelt': 1,\n",
       " 'eeginorrss': 1,\n",
       " 'abno': 1,\n",
       " 'einst': 2,\n",
       " 'abdemru': 1,\n",
       " 'aceilnp': 2,\n",
       " 'aalmnttu': 1,\n",
       " 'cijnnoot': 1,\n",
       " 'iklo': 1,\n",
       " 'acipty': 1,\n",
       " 'abeilllrsty': 1,\n",
       " 'aanrs': 1,\n",
       " \"'dit\": 1,\n",
       " 'aeghilry': 1,\n",
       " 'abbirsuu': 1,\n",
       " 'begilnnu': 1,\n",
       " 'ceelnort': 1,\n",
       " 'cceilrt': 1,\n",
       " 'ilms': 1,\n",
       " 'aaaeglt': 1,\n",
       " 'iinooppsstu': 1,\n",
       " 'cchrtu': 1,\n",
       " 'hoost': 2,\n",
       " 'anrw': 1,\n",
       " 'below': 3,\n",
       " 'ciprs': 1,\n",
       " 'eeegmnrss': 1,\n",
       " 'acdimmoruy': 1,\n",
       " 'cdeeinopt': 1,\n",
       " 'abccdeehkorr': 1,\n",
       " 'aceno': 2,\n",
       " 'ceeehilooprrsst': 1,\n",
       " 'aeginu': 1,\n",
       " 'adehmmmo': 1,\n",
       " 'ipty': 1,\n",
       " 'abeiilmt': 1,\n",
       " 'aeeeglrv': 1,\n",
       " 'acccegiinnor': 1,\n",
       " 'eflmosu': 1,\n",
       " 'aehjnnos': 2,\n",
       " 'ceinooprstu': 1,\n",
       " 'eiijm': 1,\n",
       " 'egor': 2,\n",
       " 'aeinoopprt': 1,\n",
       " 'eeinsttx': 1,\n",
       " 'adfinnootu': 1,\n",
       " 'adiilnopsttuu': 1,\n",
       " 'adnoty': 1,\n",
       " 'acilmmnooty': 1,\n",
       " 'iimrttu': 1,\n",
       " 'deiimnrtw': 1,\n",
       " 'gggilno': 1,\n",
       " 'celruw': 1,\n",
       " 'aaaegnnrrstt': 1,\n",
       " 'acemnu': 1,\n",
       " 'aailmos': 1,\n",
       " 'abden': 1,\n",
       " 'abdeeelmn': 1,\n",
       " 'cegorsu': 1,\n",
       " 'eimnrv': 2,\n",
       " 'acegillr': 1,\n",
       " 'ceeimnstu': 1,\n",
       " 'bfilmru': 1,\n",
       " 'aaadelmnrs': 1,\n",
       " 'aggnnopyy': 1,\n",
       " 'adinpsttu': 1,\n",
       " 'aeggiopr': 1,\n",
       " 'aacfltu': 1,\n",
       " 'ceiklorstw': 1,\n",
       " 'cdeeiiinsv': 1,\n",
       " 'eipty': 1,\n",
       " 'aadkr': 1,\n",
       " 'eehlt': 2,\n",
       " 'aadeiloprtz': 1,\n",
       " 'ejnos': 1,\n",
       " 'aehlssty': 1,\n",
       " 'aelstv': 1,\n",
       " 'aelrst': 1,\n",
       " 'aeeilnnpst': 1,\n",
       " 'deekr': 1,\n",
       " 'aahrsu': 1,\n",
       " 'adeghorsuu': 1,\n",
       " 'eenoprxy': 1,\n",
       " 'cdlo': 2,\n",
       " 'eimor': 1,\n",
       " 'eeprtu': 1,\n",
       " 'egimost': 1,\n",
       " 'alrtw': 1,\n",
       " 'eemnyz': 1,\n",
       " 'adehirw': 1,\n",
       " 'abhor': 1,\n",
       " 'aberuu': 1,\n",
       " 'addiv': 1,\n",
       " 'aekp': 1,\n",
       " 'defghilot': 1,\n",
       " 'cijnnoo': 1,\n",
       " 'adelln': 1,\n",
       " 'aabms': 1,\n",
       " 'aabcloruvy': 1,\n",
       " 'abcelrstu': 1,\n",
       " 'deeflmmors': 1,\n",
       " 'aaagorst': 1,\n",
       " 'cehilnop': 2,\n",
       " 'aclsu': 2,\n",
       " 'adefgilru': 1,\n",
       " 'egillnorstty': 1,\n",
       " 'aadegiprs': 1,\n",
       " 'cdeeeimnort': 1,\n",
       " 'bciimosty': 1,\n",
       " 'hlost': 2,\n",
       " 'agruuuy': 1,\n",
       " 'dstuy': 2,\n",
       " 'ahoosttw': 1,\n",
       " 'abefilll': 1,\n",
       " 'efls': 1,\n",
       " 'clmoooorty': 1,\n",
       " 'aelpt': 4,\n",
       " 'cnr': 2,\n",
       " 'aacehp': 1,\n",
       " 'aeflrzz': 1,\n",
       " 'aceeelortt': 1,\n",
       " 'aky': 2,\n",
       " 'acefiirtv': 1,\n",
       " 'bcdeeemr': 1,\n",
       " 'ehltu': 1,\n",
       " 'acdeeffhrt': 1,\n",
       " 'ccciiimnorsu': 1,\n",
       " 'eeestv': 1,\n",
       " 'aghmnoopr': 1,\n",
       " 'ghiorsu': 1,\n",
       " 'abeehv': 1,\n",
       " 'aelntt': 2,\n",
       " 'emrt': 1,\n",
       " 'aacrttt': 1,\n",
       " 'abekr': 2,\n",
       " 'eghhi': 1,\n",
       " 'cefflsu': 1,\n",
       " 'eeiiqstux': 1,\n",
       " 'ackls': 1,\n",
       " ...}"
      ]
     },
     "execution_count": 36,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "anagram_count"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 40,
   "id": "0eca1112",
   "metadata": {},
   "outputs": [],
   "source": [
    "# Counter\n",
    "from collections import Counter"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 41,
   "id": "dd1685fa",
   "metadata": {},
   "outputs": [],
   "source": [
    "anagram_lst_2 = [get_signiture(word) for word in english_words]"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 42,
   "id": "4cafcb8d",
   "metadata": {},
   "outputs": [],
   "source": [
    "anagram_counter = Counter(anagram_lst_2)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 43,
   "id": "90780c7a",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[('aeln', 5),\n",
       " ('aegln', 5),\n",
       " ('acert', 5),\n",
       " ('abel', 5),\n",
       " ('eilv', 5),\n",
       " ('aeglr', 5),\n",
       " ('elmno', 4),\n",
       " ('abder', 4),\n",
       " ('aelpt', 4),\n",
       " ('ailm', 4)]"
      ]
     },
     "execution_count": 43,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "anagram_counter.most_common(10)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 44,
   "id": "0e0bf430",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "['live', 'vile', 'levi', 'evil', 'veil']"
      ]
     },
     "execution_count": 44,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "anagram_lst['eilv']"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "770ba062",
   "metadata": {},
   "source": [
    "*_:)_*"
   ]
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3 (ipykernel)",
   "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.10.6"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 5
}