"cells": [
{
"cell_type": "code",
- "execution_count": 1,
+ "execution_count": 30,
"metadata": {
"collapsed": true
},
},
{
"cell_type": "code",
- "execution_count": 2,
+ "execution_count": 31,
"metadata": {},
"outputs": [
{
"2336"
]
},
- "execution_count": 2,
+ "execution_count": 31,
"metadata": {},
"output_type": "execute_result"
}
],
"source": [
- "words = [w.strip() for w in open('08-rooms.txt').readlines()]\n",
+ "words = frozenset(w.strip() for w in open('08-rooms.txt').readlines())\n",
"len(words)"
]
},
{
"cell_type": "code",
- "execution_count": 3,
- "metadata": {},
- "outputs": [
- {
- "data": {
- "text/plain": [
- "['abbe',\n",
- " 'abed',\n",
- " 'abet',\n",
- " 'able',\n",
- " 'ably',\n",
- " 'abut',\n",
- " 'aced',\n",
- " 'aces',\n",
- " 'ache',\n",
- " 'achy']"
- ]
- },
- "execution_count": 3,
- "metadata": {},
- "output_type": "execute_result"
- }
- ],
- "source": [
- "words[:10]"
- ]
- },
- {
- "cell_type": "code",
- "execution_count": 4,
+ "execution_count": 32,
"metadata": {
"collapsed": true
},
},
{
"cell_type": "code",
- "execution_count": 5,
+ "execution_count": 33,
"metadata": {
"collapsed": true
},
"outputs": [],
"source": [
"def adjacents(word):\n",
- " return [word[0:i] + l + word[i+1:]\n",
+ " return frozenset(word[0:i] + l + word[i+1:]\n",
" for i in range(len(word))\n",
" for l in string.ascii_lowercase\n",
- " if l != word[i]]"
+ " if l != word[i])"
]
},
{
"cell_type": "code",
- "execution_count": 6,
- "metadata": {
- "collapsed": true
- },
+ "execution_count": 34,
+ "metadata": {},
"outputs": [],
"source": [
- "neighbours = {w: [n for n in adjacents(w) if n in words]\n",
+ "neighbours = {w: frozenset(n for n in adjacents(w) if n in words)\n",
" for w in words}"
]
},
{
"cell_type": "code",
- "execution_count": 7,
+ "execution_count": 35,
"metadata": {},
"outputs": [
{
"data": {
"text/plain": [
- "['able']"
+ "frozenset({'able'})"
]
},
- "execution_count": 7,
+ "execution_count": 35,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 8,
+ "execution_count": 36,
"metadata": {},
"outputs": [
{
"data": {
"text/plain": [
- "['axle', 'abbe', 'ably']"
+ "frozenset({'abbe', 'ably', 'axle'})"
]
},
- "execution_count": 8,
+ "execution_count": 36,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 9,
+ "execution_count": 37,
"metadata": {
"collapsed": true
},
},
{
"cell_type": "code",
- "execution_count": 10,
+ "execution_count": 38,
"metadata": {},
"outputs": [
{
"0"
]
},
- "execution_count": 10,
+ "execution_count": 38,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 11,
+ "execution_count": 39,
"metadata": {
"collapsed": true
},
},
{
"cell_type": "code",
- "execution_count": 12,
+ "execution_count": 40,
"metadata": {},
"outputs": [
{
"[['abbe', 'able']]"
]
},
- "execution_count": 12,
+ "execution_count": 40,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 13,
+ "execution_count": 41,
"metadata": {},
"outputs": [
{
"data": {
"text/plain": [
- "[['abbe', 'able', 'axle'], ['abbe', 'able', 'ably']]"
+ "[['abbe', 'able', 'ably'], ['abbe', 'able', 'axle']]"
]
},
- "execution_count": 13,
+ "execution_count": 41,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 14,
+ "execution_count": 42,
"metadata": {},
"outputs": [
{
"[['abbe', 'able', 'ably', 'ally']]"
]
},
- "execution_count": 14,
+ "execution_count": 42,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 15,
+ "execution_count": 119,
"metadata": {
"collapsed": true
},
" while not finished and agenda:\n",
" current = agenda[0]\n",
" if debug:\n",
- " print(current)\n",
+ " print(current, agenda)\n",
" if current[-1] == goal:\n",
" finished = True\n",
" else:\n",
},
{
"cell_type": "code",
- "execution_count": 16,
+ "execution_count": 44,
"metadata": {
"collapsed": true
},
},
{
"cell_type": "code",
- "execution_count": 17,
+ "execution_count": 45,
"metadata": {},
"outputs": [
{
"text": [
"['abbe']\n",
"['abbe', 'able']\n",
- "['abbe', 'able', 'axle']\n",
"['abbe', 'able', 'ably']\n",
+ "['abbe', 'able', 'axle']\n",
"['abbe', 'able', 'ably', 'ally']\n"
]
},
"['abbe', 'able', 'ably', 'ally']"
]
},
- "execution_count": 17,
+ "execution_count": 45,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 18,
+ "execution_count": 121,
"metadata": {
"collapsed": true
},
" while not finished and agenda:\n",
" current = agenda[0]\n",
" if debug:\n",
- " print(current)\n",
+ " print(agenda)\n",
" if current[-1] == goal:\n",
" finished = True\n",
" else:\n",
},
{
"cell_type": "code",
- "execution_count": 19,
+ "execution_count": 47,
"metadata": {},
"outputs": [
{
"text": [
"['abbe']\n",
"['abbe', 'able']\n",
- "['abbe', 'able', 'axle']\n",
"['abbe', 'able', 'ably']\n",
"['abbe', 'able', 'ably', 'ally']\n"
]
"['abbe', 'able', 'ably', 'ally']"
]
},
- "execution_count": 19,
+ "execution_count": 47,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 20,
+ "execution_count": 48,
"metadata": {},
"outputs": [
{
"output_type": "stream",
"text": [
"['cart']\n",
- "['cart', 'dart']\n",
+ "['cart', 'cast']\n",
"['cart', 'hart']\n",
+ "['cart', 'cars']\n",
"['cart', 'mart']\n",
- "['cart', 'part']\n",
- "['cart', 'tart']\n",
"['cart', 'wart']\n",
- "['cart', 'curt']\n",
- "['cart', 'cant']\n",
- "['cart', 'cast']\n",
"['cart', 'card']\n",
+ "['cart', 'curt']\n",
+ "['cart', 'tart']\n",
"['cart', 'care']\n",
+ "['cart', 'cant']\n",
+ "['cart', 'dart']\n",
+ "['cart', 'part']\n",
"['cart', 'carp']\n",
- "['cart', 'cars']\n",
- "['cart', 'dart', 'hart']\n",
- "['cart', 'dart', 'mart']\n",
- "['cart', 'dart', 'part']\n",
- "['cart', 'dart', 'tart']\n",
- "['cart', 'dart', 'wart']\n",
- "['cart', 'dart', 'dirt']\n",
- "['cart', 'dart', 'daft']\n",
- "['cart', 'dart', 'dare']\n",
- "['cart', 'dart', 'dark']\n",
- "['cart', 'dart', 'darn']\n",
- "['cart', 'hart', 'dart']\n",
- "['cart', 'hart', 'mart']\n",
- "['cart', 'hart', 'part']\n",
- "['cart', 'hart', 'tart']\n",
- "['cart', 'hart', 'wart']\n",
+ "['cart', 'cast', 'last']\n",
+ "['cart', 'cast', 'bast']\n",
+ "['cart', 'cast', 'cant']\n",
+ "['cart', 'cast', 'past']\n",
+ "['cart', 'cast', 'mast']\n",
+ "['cart', 'cast', 'fast']\n",
+ "['cart', 'cast', 'case']\n",
+ "['cart', 'cast', 'east']\n",
+ "['cart', 'cast', 'cyst']\n",
+ "['cart', 'cast', 'cash']\n",
+ "['cart', 'cast', 'cask']\n",
+ "['cart', 'cast', 'vast']\n",
+ "['cart', 'cast', 'cost']\n",
+ "['cart', 'hart', 'hard']\n",
+ "['cart', 'hart', 'harm']\n",
+ "['cart', 'hart', 'hare']\n",
"['cart', 'hart', 'hurt']\n",
"['cart', 'hart', 'haft']\n",
"['cart', 'hart', 'halt']\n",
- "['cart', 'hart', 'hard']\n",
- "['cart', 'hart', 'hare']\n",
+ "['cart', 'hart', 'mart']\n",
+ "['cart', 'hart', 'wart']\n",
"['cart', 'hart', 'hark']\n",
- "['cart', 'hart', 'harm']\n",
+ "['cart', 'hart', 'tart']\n",
"['cart', 'hart', 'harp']\n",
- "['cart', 'mart', 'dart']\n",
- "['cart', 'mart', 'hart']\n",
- "['cart', 'mart', 'part']\n",
- "['cart', 'mart', 'tart']\n",
- "['cart', 'mart', 'wart']\n",
+ "['cart', 'hart', 'dart']\n",
+ "['cart', 'hart', 'part']\n",
+ "['cart', 'cars', 'bars']\n",
+ "['cart', 'cars', 'ears']\n",
+ "['cart', 'cars', 'caps']\n",
+ "['cart', 'cars', 'wars']\n",
+ "['cart', 'cars', 'cabs']\n",
+ "['cart', 'cars', 'oars']\n",
+ "['cart', 'cars', 'pars']\n",
+ "['cart', 'cars', 'tars']\n",
+ "['cart', 'cars', 'card']\n",
+ "['cart', 'cars', 'cams']\n",
+ "['cart', 'cars', 'caws']\n",
+ "['cart', 'cars', 'cats']\n",
+ "['cart', 'cars', 'cads']\n",
+ "['cart', 'cars', 'care']\n",
+ "['cart', 'cars', 'cans']\n",
+ "['cart', 'cars', 'mars']\n",
+ "['cart', 'cars', 'curs']\n",
+ "['cart', 'cars', 'carp']\n",
+ "['cart', 'cars', 'jars']\n",
+ "['cart', 'mart', 'mare']\n",
"['cart', 'mart', 'malt']\n",
+ "['cart', 'mart', 'hart']\n",
+ "['cart', 'mart', 'dart']\n",
"['cart', 'mart', 'mast']\n",
+ "['cart', 'mart', 'wart']\n",
+ "['cart', 'mart', 'tart']\n",
"['cart', 'mart', 'matt']\n",
- "['cart', 'mart', 'mare']\n",
- "['cart', 'mart', 'mark']\n",
"['cart', 'mart', 'mars']\n",
- "['cart', 'part', 'dart']\n",
- "['cart', 'part', 'hart']\n",
- "['cart', 'part', 'mart']\n",
- "['cart', 'part', 'tart']\n",
- "['cart', 'part', 'wart']\n",
- "['cart', 'part', 'pert']\n",
- "['cart', 'part', 'port']\n",
- "['cart', 'part', 'pact']\n",
- "['cart', 'part', 'pant']\n",
- "['cart', 'part', 'past']\n",
- "['cart', 'part', 'pare']\n",
- "['cart', 'part', 'park']\n",
- "['cart', 'part', 'pars']\n",
- "['cart', 'tart', 'dart']\n",
- "['cart', 'tart', 'hart']\n",
- "['cart', 'tart', 'mart']\n",
- "['cart', 'tart', 'part']\n",
- "['cart', 'tart', 'wart']\n",
- "['cart', 'tart', 'tort']\n",
- "['cart', 'tart', 'tact']\n",
- "['cart', 'tart', 'taut']\n",
- "['cart', 'tart', 'tare']\n",
- "['cart', 'tart', 'taro']\n",
- "['cart', 'tart', 'tarp']\n",
- "['cart', 'tart', 'tars']\n",
- "['cart', 'wart', 'dart']\n",
+ "['cart', 'mart', 'part']\n",
+ "['cart', 'mart', 'mark']\n",
+ "['cart', 'wart', 'wary']\n",
"['cart', 'wart', 'hart']\n",
+ "['cart', 'wart', 'warn']\n",
+ "['cart', 'wart', 'warm']\n",
+ "['cart', 'wart', 'warp']\n",
+ "['cart', 'wart', 'wars']\n",
"['cart', 'wart', 'mart']\n",
- "['cart', 'wart', 'part']\n",
+ "['cart', 'wart', 'watt']\n",
+ "['cart', 'wart', 'want']\n",
+ "['cart', 'wart', 'ware']\n",
"['cart', 'wart', 'tart']\n",
"['cart', 'wart', 'waft']\n",
+ "['cart', 'wart', 'dart']\n",
+ "['cart', 'wart', 'part']\n",
"['cart', 'wart', 'wait']\n",
- "['cart', 'wart', 'want']\n",
- "['cart', 'wart', 'watt']\n",
"['cart', 'wart', 'ward']\n",
- "['cart', 'wart', 'ware']\n",
- "['cart', 'wart', 'warm']\n",
- "['cart', 'wart', 'warn']\n",
- "['cart', 'wart', 'warp']\n",
- "['cart', 'wart', 'wars']\n",
- "['cart', 'wart', 'wary']\n",
- "['cart', 'curt', 'hurt']\n",
- "['cart', 'curt', 'cult']\n",
- "['cart', 'curt', 'curb']\n",
- "['cart', 'curt', 'curd']\n",
- "['cart', 'curt', 'cure']\n",
- "['cart', 'curt', 'curl']\n",
- "['cart', 'curt', 'curs']\n",
- "['cart', 'cant', 'pant']\n",
- "['cart', 'cant', 'rant']\n",
- "['cart', 'cant', 'want']\n",
- "['cart', 'cant', 'cent']\n",
- "['cart', 'cant', 'cast']\n",
- "['cart', 'cant', 'cane']\n",
- "['cart', 'cant', 'cans']\n",
- "['cart', 'cast', 'bast']\n",
- "['cart', 'cast', 'east']\n",
- "['cart', 'cast', 'fast']\n",
- "['cart', 'cast', 'last']\n",
- "['cart', 'cast', 'mast']\n",
- "['cart', 'cast', 'past']\n",
- "['cart', 'cast', 'vast']\n",
- "['cart', 'cast', 'cost']\n",
- "['cart', 'cast', 'cyst']\n",
- "['cart', 'cast', 'cant']\n",
- "['cart', 'cast', 'case']\n",
- "['cart', 'cast', 'cash']\n",
- "['cart', 'cast', 'cask']\n",
- "['cart', 'card', 'bard']\n",
"['cart', 'card', 'hard']\n",
+ "['cart', 'card', 'bard']\n",
"['cart', 'card', 'lard']\n",
- "['cart', 'card', 'ward']\n",
- "['cart', 'card', 'yard']\n",
- "['cart', 'card', 'cord']\n",
+ "['cart', 'card', 'cars']\n",
"['cart', 'card', 'curd']\n",
- "['cart', 'card', 'care']\n",
"['cart', 'card', 'carp']\n",
- "['cart', 'card', 'cars']\n",
- "['cart', 'care', 'bare']\n",
- "['cart', 'care', 'dare']\n",
- "['cart', 'care', 'fare']\n",
+ "['cart', 'card', 'care']\n",
+ "['cart', 'card', 'yard']\n",
+ "['cart', 'card', 'ward']\n",
+ "['cart', 'card', 'cord']\n",
+ "['cart', 'curt', 'curb']\n",
+ "['cart', 'curt', 'hurt']\n",
+ "['cart', 'curt', 'curd']\n",
+ "['cart', 'curt', 'curl']\n",
+ "['cart', 'curt', 'cure']\n",
+ "['cart', 'curt', 'cult']\n",
+ "['cart', 'curt', 'curs']\n",
+ "['cart', 'tart', 'hart']\n",
+ "['cart', 'tart', 'tare']\n",
+ "['cart', 'tart', 'mart']\n",
+ "['cart', 'tart', 'wart']\n",
+ "['cart', 'tart', 'tars']\n",
+ "['cart', 'tart', 'taut']\n",
+ "['cart', 'tart', 'tarp']\n",
+ "['cart', 'tart', 'tact']\n",
+ "['cart', 'tart', 'tort']\n",
+ "['cart', 'tart', 'dart']\n",
+ "['cart', 'tart', 'part']\n",
+ "['cart', 'tart', 'taro']\n",
+ "['cart', 'care', 'came']\n",
"['cart', 'care', 'hare']\n",
- "['cart', 'care', 'mare']\n",
- "['cart', 'care', 'pare']\n",
- "['cart', 'care', 'rare']\n",
- "['cart', 'care', 'tare']\n",
- "['cart', 'care', 'ware']\n",
- "['cart', 'care', 'core']\n",
"['cart', 'care', 'cure']\n",
+ "['cart', 'care', 'card']\n",
+ "['cart', 'care', 'core']\n",
"['cart', 'care', 'cafe']\n",
- "['cart', 'care', 'cage']\n",
- "['cart', 'care', 'cake']\n",
- "['cart', 'care', 'came']\n",
- "['cart', 'care', 'cane']\n",
- "['cart', 'care', 'cape']\n",
+ "['cart', 'care', 'cars']\n",
+ "['cart', 'care', 'fare']\n",
"['cart', 'care', 'case']\n",
- "['cart', 'care', 'cave']\n",
- "['cart', 'care', 'card']\n",
+ "['cart', 'care', 'cane']\n",
+ "['cart', 'care', 'bare']\n",
+ "['cart', 'care', 'cage']\n",
"['cart', 'care', 'carp']\n",
- "['cart', 'care', 'cars']\n",
- "['cart', 'carp', 'harp']\n",
- "['cart', 'carp', 'tarp']\n",
+ "['cart', 'care', 'cave']\n",
+ "['cart', 'care', 'cape']\n",
+ "['cart', 'care', 'pare']\n",
+ "['cart', 'care', 'ware']\n",
+ "['cart', 'care', 'mare']\n",
+ "['cart', 'care', 'cake']\n",
+ "['cart', 'care', 'rare']\n",
+ "['cart', 'care', 'tare']\n",
+ "['cart', 'care', 'dare']\n",
+ "['cart', 'cant', 'cast']\n",
+ "['cart', 'cant', 'rant']\n",
+ "['cart', 'cant', 'cent']\n",
+ "['cart', 'cant', 'want']\n",
+ "['cart', 'cant', 'cans']\n",
+ "['cart', 'cant', 'cane']\n",
+ "['cart', 'cant', 'pant']\n",
+ "['cart', 'dart', 'dirt']\n",
+ "['cart', 'dart', 'daft']\n",
+ "['cart', 'dart', 'dark']\n",
+ "['cart', 'dart', 'hart']\n",
+ "['cart', 'dart', 'wart']\n",
+ "['cart', 'dart', 'mart']\n",
+ "['cart', 'dart', 'dare']\n",
+ "['cart', 'dart', 'darn']\n",
+ "['cart', 'dart', 'tart']\n",
+ "['cart', 'dart', 'part']\n",
+ "['cart', 'part', 'port']\n",
+ "['cart', 'part', 'hart']\n",
+ "['cart', 'part', 'pact']\n",
+ "['cart', 'part', 'pert']\n",
+ "['cart', 'part', 'pare']\n",
+ "['cart', 'part', 'past']\n",
+ "['cart', 'part', 'mart']\n",
+ "['cart', 'part', 'wart']\n",
+ "['cart', 'part', 'pars']\n",
+ "['cart', 'part', 'dart']\n",
+ "['cart', 'part', 'tart']\n",
+ "['cart', 'part', 'park']\n",
+ "['cart', 'part', 'pant']\n",
+ "['cart', 'carp', 'cars']\n",
"['cart', 'carp', 'warp']\n",
- "['cart', 'carp', 'camp']\n",
"['cart', 'carp', 'card']\n",
+ "['cart', 'carp', 'camp']\n",
"['cart', 'carp', 'care']\n",
- "['cart', 'carp', 'cars']\n",
- "['cart', 'cars', 'bars']\n",
- "['cart', 'cars', 'ears']\n",
- "['cart', 'cars', 'jars']\n",
- "['cart', 'cars', 'mars']\n",
- "['cart', 'cars', 'oars']\n",
- "['cart', 'cars', 'pars']\n",
- "['cart', 'cars', 'tars']\n",
- "['cart', 'cars', 'wars']\n",
- "['cart', 'cars', 'curs']\n",
- "['cart', 'cars', 'cabs']\n",
- "['cart', 'cars', 'cads']\n",
- "['cart', 'cars', 'cams']\n",
- "['cart', 'cars', 'cans']\n",
- "['cart', 'cars', 'caps']\n",
- "['cart', 'cars', 'cats']\n",
- "['cart', 'cars', 'caws']\n",
- "['cart', 'cars', 'card']\n",
- "['cart', 'cars', 'care']\n",
- "['cart', 'cars', 'carp']\n",
- "['cart', 'dart', 'hart', 'mart']\n",
- "['cart', 'dart', 'hart', 'part']\n",
- "['cart', 'dart', 'hart', 'tart']\n",
- "['cart', 'dart', 'hart', 'wart']\n",
- "['cart', 'dart', 'hart', 'hurt']\n",
- "['cart', 'dart', 'hart', 'haft']\n",
- "['cart', 'dart', 'hart', 'halt']\n",
- "['cart', 'dart', 'hart', 'hard']\n",
- "['cart', 'dart', 'hart', 'hare']\n",
- "['cart', 'dart', 'hart', 'hark']\n",
- "['cart', 'dart', 'hart', 'harm']\n",
- "['cart', 'dart', 'hart', 'harp']\n",
- "['cart', 'dart', 'mart', 'hart']\n",
- "['cart', 'dart', 'mart', 'part']\n",
- "['cart', 'dart', 'mart', 'tart']\n",
- "['cart', 'dart', 'mart', 'wart']\n",
- "['cart', 'dart', 'mart', 'malt']\n",
- "['cart', 'dart', 'mart', 'mast']\n",
- "['cart', 'dart', 'mart', 'matt']\n",
- "['cart', 'dart', 'mart', 'mare']\n",
- "['cart', 'dart', 'mart', 'mark']\n",
- "['cart', 'dart', 'mart', 'mars']\n",
- "['cart', 'dart', 'part', 'hart']\n",
- "['cart', 'dart', 'part', 'mart']\n",
- "['cart', 'dart', 'part', 'tart']\n",
- "['cart', 'dart', 'part', 'wart']\n",
- "['cart', 'dart', 'part', 'pert']\n",
- "['cart', 'dart', 'part', 'port']\n",
- "['cart', 'dart', 'part', 'pact']\n",
- "['cart', 'dart', 'part', 'pant']\n",
- "['cart', 'dart', 'part', 'past']\n",
- "['cart', 'dart', 'part', 'pare']\n",
- "['cart', 'dart', 'part', 'park']\n",
- "['cart', 'dart', 'part', 'pars']\n",
- "['cart', 'dart', 'tart', 'hart']\n",
- "['cart', 'dart', 'tart', 'mart']\n",
- "['cart', 'dart', 'tart', 'part']\n",
- "['cart', 'dart', 'tart', 'wart']\n",
- "['cart', 'dart', 'tart', 'tort']\n",
- "['cart', 'dart', 'tart', 'tact']\n",
- "['cart', 'dart', 'tart', 'taut']\n",
- "['cart', 'dart', 'tart', 'tare']\n",
- "['cart', 'dart', 'tart', 'taro']\n",
- "['cart', 'dart', 'tart', 'tarp']\n",
- "['cart', 'dart', 'tart', 'tars']\n",
- "['cart', 'dart', 'wart', 'hart']\n",
- "['cart', 'dart', 'wart', 'mart']\n",
- "['cart', 'dart', 'wart', 'part']\n",
- "['cart', 'dart', 'wart', 'tart']\n",
- "['cart', 'dart', 'wart', 'waft']\n",
- "['cart', 'dart', 'wart', 'wait']\n",
- "['cart', 'dart', 'wart', 'want']\n",
- "['cart', 'dart', 'wart', 'watt']\n",
- "['cart', 'dart', 'wart', 'ward']\n",
- "['cart', 'dart', 'wart', 'ware']\n",
- "['cart', 'dart', 'wart', 'warm']\n",
- "['cart', 'dart', 'wart', 'warn']\n",
- "['cart', 'dart', 'wart', 'warp']\n",
- "['cart', 'dart', 'wart', 'wars']\n",
- "['cart', 'dart', 'wart', 'wary']\n",
- "['cart', 'dart', 'dirt', 'girt']\n",
- "['cart', 'dart', 'dirt', 'diet']\n",
- "['cart', 'dart', 'dirt', 'dint']\n",
- "['cart', 'dart', 'dirt', 'dire']\n",
- "['cart', 'dart', 'dirt', 'dirk']\n",
- "['cart', 'dart', 'daft', 'haft']\n",
- "['cart', 'dart', 'daft', 'raft']\n",
- "['cart', 'dart', 'daft', 'waft']\n",
- "['cart', 'dart', 'daft', 'deft']\n",
- "['cart', 'dart', 'dare', 'bare']\n",
- "['cart', 'dart', 'dare', 'care']\n",
- "['cart', 'dart', 'dare', 'fare']\n",
- "['cart', 'dart', 'dare', 'hare']\n",
- "['cart', 'dart', 'dare', 'mare']\n",
- "['cart', 'dart', 'dare', 'pare']\n",
- "['cart', 'dart', 'dare', 'rare']\n",
- "['cart', 'dart', 'dare', 'tare']\n",
- "['cart', 'dart', 'dare', 'ware']\n",
- "['cart', 'dart', 'dare', 'dire']\n",
- "['cart', 'dart', 'dare', 'dale']\n",
- "['cart', 'dart', 'dare', 'dame']\n",
- "['cart', 'dart', 'dare', 'date']\n",
- "['cart', 'dart', 'dare', 'daze']\n",
- "['cart', 'dart', 'dare', 'dark']\n",
- "['cart', 'dart', 'dare', 'darn']\n",
- "['cart', 'dart', 'dark', 'bark']\n",
- "['cart', 'dart', 'dark', 'hark']\n",
- "['cart', 'dart', 'dark', 'lark']\n",
- "['cart', 'dart', 'dark', 'mark']\n",
- "['cart', 'dart', 'dark', 'nark']\n",
- "['cart', 'dart', 'dark', 'park']\n",
- "['cart', 'dart', 'dark', 'dirk']\n",
- "['cart', 'dart', 'dark', 'dork']\n",
- "['cart', 'dart', 'dark', 'dank']\n",
- "['cart', 'dart', 'dark', 'dare']\n",
- "['cart', 'dart', 'dark', 'darn']\n",
- "['cart', 'dart', 'darn', 'barn']\n",
- "['cart', 'dart', 'darn', 'earn']\n",
- "['cart', 'dart', 'darn', 'warn']\n",
- "['cart', 'dart', 'darn', 'yarn']\n",
- "['cart', 'dart', 'darn', 'damn']\n",
- "['cart', 'dart', 'darn', 'dawn']\n",
- "['cart', 'dart', 'darn', 'dare']\n",
- "['cart', 'dart', 'darn', 'dark']\n",
- "['cart', 'hart', 'dart', 'mart']\n",
- "['cart', 'hart', 'dart', 'part']\n",
- "['cart', 'hart', 'dart', 'tart']\n",
- "['cart', 'hart', 'dart', 'wart']\n",
- "['cart', 'hart', 'dart', 'dirt']\n",
- "['cart', 'hart', 'dart', 'daft']\n",
- "['cart', 'hart', 'dart', 'dare']\n",
- "['cart', 'hart', 'dart', 'dark']\n",
- "['cart', 'hart', 'dart', 'darn']\n",
- "['cart', 'hart', 'mart', 'dart']\n",
- "['cart', 'hart', 'mart', 'part']\n",
- "['cart', 'hart', 'mart', 'tart']\n",
- "['cart', 'hart', 'mart', 'wart']\n",
- "['cart', 'hart', 'mart', 'malt']\n",
- "['cart', 'hart', 'mart', 'mast']\n",
- "['cart', 'hart', 'mart', 'matt']\n",
- "['cart', 'hart', 'mart', 'mare']\n",
- "['cart', 'hart', 'mart', 'mark']\n",
- "['cart', 'hart', 'mart', 'mars']\n",
- "['cart', 'hart', 'part', 'dart']\n",
- "['cart', 'hart', 'part', 'mart']\n",
- "['cart', 'hart', 'part', 'tart']\n",
- "['cart', 'hart', 'part', 'wart']\n",
- "['cart', 'hart', 'part', 'pert']\n",
- "['cart', 'hart', 'part', 'port']\n",
- "['cart', 'hart', 'part', 'pact']\n",
- "['cart', 'hart', 'part', 'pant']\n",
- "['cart', 'hart', 'part', 'past']\n",
- "['cart', 'hart', 'part', 'pare']\n",
- "['cart', 'hart', 'part', 'park']\n",
- "['cart', 'hart', 'part', 'pars']\n",
- "['cart', 'hart', 'tart', 'dart']\n",
- "['cart', 'hart', 'tart', 'mart']\n",
- "['cart', 'hart', 'tart', 'part']\n",
- "['cart', 'hart', 'tart', 'wart']\n",
- "['cart', 'hart', 'tart', 'tort']\n",
- "['cart', 'hart', 'tart', 'tact']\n",
- "['cart', 'hart', 'tart', 'taut']\n",
- "['cart', 'hart', 'tart', 'tare']\n",
- "['cart', 'hart', 'tart', 'taro']\n",
- "['cart', 'hart', 'tart', 'tarp']\n",
- "['cart', 'hart', 'tart', 'tars']\n",
- "['cart', 'hart', 'wart', 'dart']\n",
- "['cart', 'hart', 'wart', 'mart']\n",
- "['cart', 'hart', 'wart', 'part']\n",
- "['cart', 'hart', 'wart', 'tart']\n",
- "['cart', 'hart', 'wart', 'waft']\n",
- "['cart', 'hart', 'wart', 'wait']\n",
- "['cart', 'hart', 'wart', 'want']\n",
- "['cart', 'hart', 'wart', 'watt']\n",
- "['cart', 'hart', 'wart', 'ward']\n",
- "['cart', 'hart', 'wart', 'ware']\n",
- "['cart', 'hart', 'wart', 'warm']\n",
- "['cart', 'hart', 'wart', 'warn']\n",
- "['cart', 'hart', 'wart', 'warp']\n",
- "['cart', 'hart', 'wart', 'wars']\n",
- "['cart', 'hart', 'wart', 'wary']\n",
- "['cart', 'hart', 'hurt', 'curt']\n",
- "['cart', 'hart', 'hurt', 'hunt']\n",
- "['cart', 'hart', 'hurt', 'hurl']\n",
- "['cart', 'hart', 'haft', 'daft']\n",
- "['cart', 'hart', 'haft', 'raft']\n",
- "['cart', 'hart', 'haft', 'waft']\n",
- "['cart', 'hart', 'haft', 'heft']\n",
- "['cart', 'hart', 'haft', 'halt']\n",
- "['cart', 'hart', 'halt', 'malt']\n",
- "['cart', 'hart', 'halt', 'salt']\n",
- "['cart', 'hart', 'halt', 'hilt']\n",
- "['cart', 'hart', 'halt', 'haft']\n",
- "['cart', 'hart', 'halt', 'hale']\n",
- "['cart', 'hart', 'halt', 'half']\n",
- "['cart', 'hart', 'halt', 'hall']\n",
- "['cart', 'hart', 'halt', 'halo']\n",
+ "['cart', 'carp', 'tarp']\n",
+ "['cart', 'carp', 'harp']\n",
+ "['cart', 'cast', 'last', 'list']\n",
+ "['cart', 'cast', 'last', 'lost']\n",
+ "['cart', 'cast', 'last', 'bast']\n",
+ "['cart', 'cast', 'last', 'lust']\n",
+ "['cart', 'cast', 'last', 'lass']\n",
+ "['cart', 'cast', 'last', 'past']\n",
+ "['cart', 'cast', 'last', 'lash']\n",
+ "['cart', 'cast', 'last', 'mast']\n",
+ "['cart', 'cast', 'last', 'fast']\n",
+ "['cart', 'cast', 'last', 'east']\n",
+ "['cart', 'cast', 'last', 'lest']\n",
+ "['cart', 'cast', 'last', 'vast']\n",
+ "['cart', 'cast', 'bast', 'last']\n",
+ "['cart', 'cast', 'bast', 'bust']\n",
+ "['cart', 'cast', 'bast', 'bass']\n",
+ "['cart', 'cast', 'bast', 'base']\n",
+ "['cart', 'cast', 'bast', 'past']\n",
+ "['cart', 'cast', 'bast', 'mast']\n",
+ "['cart', 'cast', 'bast', 'bait']\n",
+ "['cart', 'cast', 'bast', 'fast']\n",
+ "['cart', 'cast', 'bast', 'best']\n",
+ "['cart', 'cast', 'bast', 'bash']\n",
+ "['cart', 'cast', 'bast', 'east']\n",
+ "['cart', 'cast', 'bast', 'bask']\n",
+ "['cart', 'cast', 'bast', 'vast']\n",
+ "['cart', 'cast', 'cant', 'rant']\n",
+ "['cart', 'cast', 'cant', 'cent']\n",
+ "['cart', 'cast', 'cant', 'want']\n",
+ "['cart', 'cast', 'cant', 'cans']\n",
+ "['cart', 'cast', 'cant', 'cane']\n",
+ "['cart', 'cast', 'cant', 'pant']\n",
+ "['cart', 'cast', 'past', 'last']\n",
+ "['cart', 'cast', 'past', 'bast']\n",
+ "['cart', 'cast', 'past', 'psst']\n",
+ "['cart', 'cast', 'past', 'pact']\n",
+ "['cart', 'cast', 'past', 'pass']\n",
+ "['cart', 'cast', 'past', 'pant']\n",
+ "['cart', 'cast', 'past', 'mast']\n",
+ "['cart', 'cast', 'past', 'post']\n",
+ "['cart', 'cast', 'past', 'fast']\n",
+ "['cart', 'cast', 'past', 'pest']\n",
+ "['cart', 'cast', 'past', 'east']\n",
+ "['cart', 'cast', 'past', 'part']\n",
+ "['cart', 'cast', 'past', 'vast']\n",
+ "['cart', 'cast', 'mast', 'mask']\n",
+ "['cart', 'cast', 'mast', 'last']\n",
+ "['cart', 'cast', 'mast', 'malt']\n",
+ "['cart', 'cast', 'mast', 'bast']\n",
+ "['cart', 'cast', 'mast', 'mist']\n",
+ "['cart', 'cast', 'mast', 'must']\n",
+ "['cart', 'cast', 'mast', 'past']\n",
+ "['cart', 'cast', 'mast', 'mart']\n",
+ "['cart', 'cast', 'mast', 'fast']\n",
+ "['cart', 'cast', 'mast', 'most']\n",
+ "['cart', 'cast', 'mast', 'mash']\n",
+ "['cart', 'cast', 'mast', 'matt']\n",
+ "['cart', 'cast', 'mast', 'east']\n",
+ "['cart', 'cast', 'mast', 'vast']\n",
+ "['cart', 'cast', 'mast', 'mass']\n",
+ "['cart', 'cast', 'fast', 'last']\n",
+ "['cart', 'cast', 'fast', 'fest']\n",
+ "['cart', 'cast', 'fast', 'bast']\n",
+ "['cart', 'cast', 'fast', 'fact']\n",
+ "['cart', 'cast', 'fast', 'past']\n",
+ "['cart', 'cast', 'fast', 'mast']\n",
+ "['cart', 'cast', 'fast', 'fist']\n",
+ "['cart', 'cast', 'fast', 'east']\n",
+ "['cart', 'cast', 'fast', 'vast']\n",
+ "['cart', 'cast', 'case', 'came']\n",
+ "['cart', 'cast', 'case', 'cake']\n",
+ "['cart', 'cast', 'case', 'cafe']\n",
+ "['cart', 'cast', 'case', 'cape']\n",
+ "['cart', 'cast', 'case', 'base']\n",
+ "['cart', 'cast', 'case', 'vase']\n",
+ "['cart', 'cast', 'case', 'care']\n",
+ "['cart', 'cast', 'case', 'ease']\n",
+ "['cart', 'cast', 'case', 'cane']\n",
+ "['cart', 'cast', 'case', 'cash']\n",
+ "['cart', 'cast', 'case', 'cask']\n",
+ "['cart', 'cast', 'case', 'cage']\n",
+ "['cart', 'cast', 'case', 'cave']\n",
+ "['cart', 'cast', 'east', 'last']\n",
+ "['cart', 'cast', 'east', 'bast']\n",
+ "['cart', 'cast', 'east', 'easy']\n",
+ "['cart', 'cast', 'east', 'past']\n",
+ "['cart', 'cast', 'east', 'mast']\n",
+ "['cart', 'cast', 'east', 'fast']\n",
+ "['cart', 'cast', 'east', 'ease']\n",
+ "['cart', 'cast', 'east', 'vast']\n",
+ "['cart', 'cast', 'cyst', 'cost']\n",
+ "['cart', 'cast', 'cash', 'sash']\n",
+ "['cart', 'cast', 'cash', 'lash']\n",
+ "['cart', 'cast', 'cash', 'dash']\n",
+ "['cart', 'cast', 'cash', 'bash']\n",
+ "['cart', 'cast', 'cash', 'wash']\n",
+ "['cart', 'cast', 'cash', 'case']\n",
+ "['cart', 'cast', 'cash', 'mash']\n",
+ "['cart', 'cast', 'cash', 'cask']\n",
+ "['cart', 'cast', 'cash', 'gash']\n",
+ "['cart', 'cast', 'cash', 'hash']\n",
+ "['cart', 'cast', 'cash', 'rash']\n",
+ "['cart', 'cast', 'cask', 'mask']\n",
+ "['cart', 'cast', 'cask', 'case']\n",
+ "['cart', 'cast', 'cask', 'cash']\n",
+ "['cart', 'cast', 'cask', 'bask']\n",
+ "['cart', 'cast', 'cask', 'task']\n",
+ "['cart', 'cast', 'vast', 'last']\n",
+ "['cart', 'cast', 'vast', 'bast']\n",
+ "['cart', 'cast', 'vast', 'vest']\n",
+ "['cart', 'cast', 'vast', 'past']\n",
+ "['cart', 'cast', 'vast', 'mast']\n",
+ "['cart', 'cast', 'vast', 'vase']\n",
+ "['cart', 'cast', 'vast', 'fast']\n",
+ "['cart', 'cast', 'vast', 'east']\n",
+ "['cart', 'cast', 'cost', 'colt']\n",
+ "['cart', 'cast', 'cost', 'lost']\n",
+ "['cart', 'cast', 'cost', 'tost']\n",
+ "['cart', 'cast', 'cost', 'post']\n",
+ "['cart', 'cast', 'cost', 'cosy']\n",
+ "['cart', 'cast', 'cost', 'coat']\n",
+ "['cart', 'cast', 'cost', 'coot']\n",
+ "['cart', 'cast', 'cost', 'most']\n",
+ "['cart', 'cast', 'cost', 'cyst']\n",
+ "['cart', 'cast', 'cost', 'host']\n",
+ "['cart', 'hart', 'hard', 'harm']\n",
"['cart', 'hart', 'hard', 'bard']\n",
- "['cart', 'hart', 'hard', 'card']\n",
+ "['cart', 'hart', 'hard', 'hare']\n",
"['cart', 'hart', 'hard', 'lard']\n",
- "['cart', 'hart', 'hard', 'ward']\n",
- "['cart', 'hart', 'hard', 'yard']\n",
+ "['cart', 'hart', 'hard', 'card']\n",
"['cart', 'hart', 'hard', 'herd']\n",
- "['cart', 'hart', 'hard', 'hand']\n",
- "['cart', 'hart', 'hard', 'hare']\n",
"['cart', 'hart', 'hard', 'hark']\n",
- "['cart', 'hart', 'hard', 'harm']\n",
+ "['cart', 'hart', 'hard', 'hand']\n",
"['cart', 'hart', 'hard', 'harp']\n",
- "['cart', 'hart', 'hare', 'bare']\n",
- "['cart', 'hart', 'hare', 'care']\n",
- "['cart', 'hart', 'hare', 'dare']\n",
- "['cart', 'hart', 'hare', 'fare']\n",
+ "['cart', 'hart', 'hard', 'yard']\n",
+ "['cart', 'hart', 'hard', 'ward']\n",
+ "['cart', 'hart', 'harm', 'farm']\n",
+ "['cart', 'hart', 'harm', 'hard']\n",
+ "['cart', 'hart', 'harm', 'hare']\n",
+ "['cart', 'hart', 'harm', 'warm']\n",
+ "['cart', 'hart', 'harm', 'harp']\n",
+ "['cart', 'hart', 'harm', 'hark']\n",
"['cart', 'hart', 'hare', 'mare']\n",
- "['cart', 'hart', 'hare', 'pare']\n",
+ "['cart', 'hart', 'hare', 'hard']\n",
+ "['cart', 'hart', 'hare', 'harm']\n",
"['cart', 'hart', 'hare', 'rare']\n",
+ "['cart', 'hart', 'hare', 'hake']\n",
+ "['cart', 'hart', 'hare', 'fare']\n",
"['cart', 'hart', 'hare', 'tare']\n",
- "['cart', 'hart', 'hare', 'ware']\n",
+ "['cart', 'hart', 'hare', 'pare']\n",
+ "['cart', 'hart', 'hare', 'hate']\n",
"['cart', 'hart', 'hare', 'here']\n",
- "['cart', 'hart', 'hare', 'hire']\n",
- "['cart', 'hart', 'hare', 'hake']\n",
+ "['cart', 'hart', 'hare', 'dare']\n",
"['cart', 'hart', 'hare', 'hale']\n",
- "['cart', 'hart', 'hare', 'hate']\n",
+ "['cart', 'hart', 'hare', 'care']\n",
"['cart', 'hart', 'hare', 'have']\n",
- "['cart', 'hart', 'hare', 'haze']\n",
- "['cart', 'hart', 'hare', 'hard']\n",
- "['cart', 'hart', 'hare', 'hark']\n",
- "['cart', 'hart', 'hare', 'harm']\n",
"['cart', 'hart', 'hare', 'harp']\n",
- "['cart', 'hart', 'hark', 'bark']\n",
+ "['cart', 'hart', 'hare', 'ware']\n",
+ "['cart', 'hart', 'hare', 'bare']\n",
+ "['cart', 'hart', 'hare', 'hark']\n",
+ "['cart', 'hart', 'hare', 'hire']\n",
+ "['cart', 'hart', 'hare', 'haze']\n",
+ "['cart', 'hart', 'hurt', 'curt']\n",
+ "['cart', 'hart', 'hurt', 'hurl']\n",
+ "['cart', 'hart', 'hurt', 'hunt']\n",
+ "['cart', 'hart', 'haft', 'daft']\n",
+ "['cart', 'hart', 'haft', 'heft']\n",
+ "['cart', 'hart', 'haft', 'halt']\n",
+ "['cart', 'hart', 'haft', 'waft']\n",
+ "['cart', 'hart', 'haft', 'raft']\n",
+ "['cart', 'hart', 'halt', 'malt']\n",
+ "['cart', 'hart', 'halt', 'halo']\n",
+ "['cart', 'hart', 'halt', 'hall']\n",
+ "['cart', 'hart', 'halt', 'salt']\n",
+ "['cart', 'hart', 'halt', 'half']\n",
+ "['cart', 'hart', 'halt', 'haft']\n",
+ "['cart', 'hart', 'halt', 'hale']\n",
+ "['cart', 'hart', 'halt', 'hilt']\n",
+ "['cart', 'hart', 'mart', 'mare']\n",
+ "['cart', 'hart', 'mart', 'malt']\n",
+ "['cart', 'hart', 'mart', 'dart']\n",
+ "['cart', 'hart', 'mart', 'mast']\n",
+ "['cart', 'hart', 'mart', 'wart']\n",
+ "['cart', 'hart', 'mart', 'tart']\n",
+ "['cart', 'hart', 'mart', 'matt']\n",
+ "['cart', 'hart', 'mart', 'mars']\n",
+ "['cart', 'hart', 'mart', 'part']\n",
+ "['cart', 'hart', 'mart', 'mark']\n",
+ "['cart', 'hart', 'wart', 'wary']\n",
+ "['cart', 'hart', 'wart', 'warn']\n",
+ "['cart', 'hart', 'wart', 'warm']\n",
+ "['cart', 'hart', 'wart', 'warp']\n",
+ "['cart', 'hart', 'wart', 'wars']\n",
+ "['cart', 'hart', 'wart', 'mart']\n",
+ "['cart', 'hart', 'wart', 'watt']\n",
+ "['cart', 'hart', 'wart', 'want']\n",
+ "['cart', 'hart', 'wart', 'ware']\n",
+ "['cart', 'hart', 'wart', 'tart']\n",
+ "['cart', 'hart', 'wart', 'waft']\n",
+ "['cart', 'hart', 'wart', 'dart']\n",
+ "['cart', 'hart', 'wart', 'part']\n",
+ "['cart', 'hart', 'wart', 'wait']\n",
+ "['cart', 'hart', 'wart', 'ward']\n",
+ "['cart', 'hart', 'hark', 'hard']\n",
+ "['cart', 'hart', 'hark', 'harm']\n",
"['cart', 'hart', 'hark', 'dark']\n",
- "['cart', 'hart', 'hark', 'lark']\n",
- "['cart', 'hart', 'hark', 'mark']\n",
+ "['cart', 'hart', 'hark', 'hare']\n",
"['cart', 'hart', 'hark', 'nark']\n",
- "['cart', 'hart', 'hark', 'park']\n",
- "['cart', 'hart', 'hark', 'hack']\n",
+ "['cart', 'hart', 'hark', 'bark']\n",
+ "['cart', 'hart', 'hark', 'lark']\n",
"['cart', 'hart', 'hark', 'hank']\n",
- "['cart', 'hart', 'hark', 'hawk']\n",
- "['cart', 'hart', 'hark', 'hard']\n",
- "['cart', 'hart', 'hark', 'hare']\n",
- "['cart', 'hart', 'hark', 'harm']\n",
"['cart', 'hart', 'hark', 'harp']\n",
- "['cart', 'hart', 'harm', 'farm']\n",
- "['cart', 'hart', 'harm', 'warm']\n",
- "['cart', 'hart', 'harm', 'hard']\n",
- "['cart', 'hart', 'harm', 'hare']\n",
- "['cart', 'hart', 'harm', 'hark']\n",
- "['cart', 'hart', 'harm', 'harp']\n",
- "['cart', 'hart', 'harp', 'carp']\n",
- "['cart', 'hart', 'harp', 'tarp']\n",
- "['cart', 'hart', 'harp', 'warp']\n",
- "['cart', 'hart', 'harp', 'hasp']\n",
+ "['cart', 'hart', 'hark', 'park']\n",
+ "['cart', 'hart', 'hark', 'hawk']\n",
+ "['cart', 'hart', 'hark', 'hack']\n",
+ "['cart', 'hart', 'hark', 'mark']\n",
+ "['cart', 'hart', 'tart', 'tare']\n",
+ "['cart', 'hart', 'tart', 'mart']\n",
+ "['cart', 'hart', 'tart', 'wart']\n",
+ "['cart', 'hart', 'tart', 'tars']\n",
+ "['cart', 'hart', 'tart', 'taut']\n",
+ "['cart', 'hart', 'tart', 'tarp']\n",
+ "['cart', 'hart', 'tart', 'tact']\n",
+ "['cart', 'hart', 'tart', 'tort']\n",
+ "['cart', 'hart', 'tart', 'dart']\n",
+ "['cart', 'hart', 'tart', 'part']\n",
+ "['cart', 'hart', 'tart', 'taro']\n",
"['cart', 'hart', 'harp', 'hard']\n",
+ "['cart', 'hart', 'harp', 'harm']\n",
"['cart', 'hart', 'harp', 'hare']\n",
+ "['cart', 'hart', 'harp', 'warp']\n",
+ "['cart', 'hart', 'harp', 'tarp']\n",
"['cart', 'hart', 'harp', 'hark']\n",
- "['cart', 'hart', 'harp', 'harm']\n",
- "['cart', 'mart', 'dart', 'hart']\n",
- "['cart', 'mart', 'dart', 'part']\n",
- "['cart', 'mart', 'dart', 'tart']\n",
- "['cart', 'mart', 'dart', 'wart']\n",
- "['cart', 'mart', 'dart', 'dirt']\n",
- "['cart', 'mart', 'dart', 'daft']\n",
- "['cart', 'mart', 'dart', 'dare']\n",
- "['cart', 'mart', 'dart', 'dark']\n",
- "['cart', 'mart', 'dart', 'darn']\n",
- "['cart', 'mart', 'hart', 'dart']\n",
- "['cart', 'mart', 'hart', 'part']\n",
- "['cart', 'mart', 'hart', 'tart']\n",
- "['cart', 'mart', 'hart', 'wart']\n",
- "['cart', 'mart', 'hart', 'hurt']\n",
- "['cart', 'mart', 'hart', 'haft']\n",
- "['cart', 'mart', 'hart', 'halt']\n",
- "['cart', 'mart', 'hart', 'hard']\n",
- "['cart', 'mart', 'hart', 'hare']\n",
- "['cart', 'mart', 'hart', 'hark']\n",
- "['cart', 'mart', 'hart', 'harm']\n",
- "['cart', 'mart', 'hart', 'harp']\n",
- "['cart', 'mart', 'part', 'dart']\n",
- "['cart', 'mart', 'part', 'hart']\n",
- "['cart', 'mart', 'part', 'tart']\n",
- "['cart', 'mart', 'part', 'wart']\n",
- "['cart', 'mart', 'part', 'pert']\n",
- "['cart', 'mart', 'part', 'port']\n",
- "['cart', 'mart', 'part', 'pact']\n",
- "['cart', 'mart', 'part', 'pant']\n",
- "['cart', 'mart', 'part', 'past']\n",
- "['cart', 'mart', 'part', 'pare']\n",
- "['cart', 'mart', 'part', 'park']\n",
- "['cart', 'mart', 'part', 'pars']\n",
- "['cart', 'mart', 'tart', 'dart']\n",
- "['cart', 'mart', 'tart', 'hart']\n",
- "['cart', 'mart', 'tart', 'part']\n",
- "['cart', 'mart', 'tart', 'wart']\n",
- "['cart', 'mart', 'tart', 'tort']\n",
- "['cart', 'mart', 'tart', 'tact']\n",
- "['cart', 'mart', 'tart', 'taut']\n",
- "['cart', 'mart', 'tart', 'tare']\n",
- "['cart', 'mart', 'tart', 'taro']\n",
- "['cart', 'mart', 'tart', 'tarp']\n",
- "['cart', 'mart', 'tart', 'tars']\n",
- "['cart', 'mart', 'wart', 'dart']\n",
- "['cart', 'mart', 'wart', 'hart']\n",
- "['cart', 'mart', 'wart', 'part']\n",
- "['cart', 'mart', 'wart', 'tart']\n",
- "['cart', 'mart', 'wart', 'waft']\n",
- "['cart', 'mart', 'wart', 'wait']\n",
- "['cart', 'mart', 'wart', 'want']\n",
- "['cart', 'mart', 'wart', 'watt']\n",
- "['cart', 'mart', 'wart', 'ward']\n",
- "['cart', 'mart', 'wart', 'ware']\n",
- "['cart', 'mart', 'wart', 'warm']\n",
- "['cart', 'mart', 'wart', 'warn']\n",
- "['cart', 'mart', 'wart', 'warp']\n",
- "['cart', 'mart', 'wart', 'wars']\n",
- "['cart', 'mart', 'wart', 'wary']\n",
- "['cart', 'mart', 'malt', 'halt']\n",
- "['cart', 'mart', 'malt', 'salt']\n",
- "['cart', 'mart', 'malt', 'melt']\n",
- "['cart', 'mart', 'malt', 'mast']\n",
- "['cart', 'mart', 'malt', 'matt']\n",
- "['cart', 'mart', 'malt', 'male']\n",
- "['cart', 'mart', 'malt', 'mall']\n",
- "['cart', 'mart', 'mast', 'bast']\n",
- "['cart', 'mart', 'mast', 'cast']\n",
- "['cart', 'mart', 'mast', 'east']\n",
- "['cart', 'mart', 'mast', 'fast']\n",
- "['cart', 'mart', 'mast', 'last']\n",
- "['cart', 'mart', 'mast', 'past']\n",
- "['cart', 'mart', 'mast', 'vast']\n",
- "['cart', 'mart', 'mast', 'mist']\n",
- "['cart', 'mart', 'mast', 'most']\n",
- "['cart', 'mart', 'mast', 'must']\n",
- "['cart', 'mart', 'mast', 'malt']\n",
- "['cart', 'mart', 'mast', 'matt']\n",
- "['cart', 'mart', 'mast', 'mash']\n",
- "['cart', 'mart', 'mast', 'mask']\n",
- "['cart', 'mart', 'mast', 'mass']\n",
- "['cart', 'mart', 'matt', 'watt']\n",
- "['cart', 'mart', 'matt', 'mitt']\n",
- "['cart', 'mart', 'matt', 'mutt']\n",
- "['cart', 'mart', 'matt', 'malt']\n",
- "['cart', 'mart', 'matt', 'mast']\n",
- "['cart', 'mart', 'matt', 'mate']\n",
- "['cart', 'mart', 'matt', 'math']\n",
- "['cart', 'mart', 'matt', 'mats']\n",
- "['cart', 'mart', 'mare', 'bare']\n",
- "['cart', 'mart', 'mare', 'care']\n",
- "['cart', 'mart', 'mare', 'dare']\n",
- "['cart', 'mart', 'mare', 'fare']\n",
- "['cart', 'mart', 'mare', 'hare']\n",
- "['cart', 'mart', 'mare', 'pare']\n",
- "['cart', 'mart', 'mare', 'rare']\n",
- "['cart', 'mart', 'mare', 'tare']\n",
- "['cart', 'mart', 'mare', 'ware']\n",
- "['cart', 'mart', 'mare', 'mere']\n",
- "['cart', 'mart', 'mare', 'mire']\n",
- "['cart', 'mart', 'mare', 'more']\n",
- "['cart', 'mart', 'mare', 'mace']\n",
- "['cart', 'mart', 'mare', 'made']\n"
- ]
- },
- {
- "name": "stdout",
- "output_type": "stream",
- "text": [
- "['cart', 'mart', 'mare', 'make']\n",
- "['cart', 'mart', 'mare', 'male']\n",
- "['cart', 'mart', 'mare', 'mane']\n",
- "['cart', 'mart', 'mare', 'mate']\n",
- "['cart', 'mart', 'mare', 'maze']\n",
- "['cart', 'mart', 'mare', 'mark']\n",
- "['cart', 'mart', 'mare', 'mars']\n",
- "['cart', 'mart', 'mark', 'bark']\n",
- "['cart', 'mart', 'mark', 'dark']\n",
- "['cart', 'mart', 'mark', 'hark']\n",
- "['cart', 'mart', 'mark', 'lark']\n",
- "['cart', 'mart', 'mark', 'nark']\n",
- "['cart', 'mart', 'mark', 'park']\n",
- "['cart', 'mart', 'mark', 'murk']\n",
- "['cart', 'mart', 'mark', 'mask']\n",
- "['cart', 'mart', 'mark', 'mare']\n",
- "['cart', 'mart', 'mark', 'mars']\n",
- "['cart', 'mart', 'mars', 'bars']\n",
- "['cart', 'mart', 'mars', 'cars']\n",
- "['cart', 'mart', 'mars', 'ears']\n",
- "['cart', 'mart', 'mars', 'jars']\n",
- "['cart', 'mart', 'mars', 'oars']\n",
- "['cart', 'mart', 'mars', 'pars']\n",
- "['cart', 'mart', 'mars', 'tars']\n",
- "['cart', 'mart', 'mars', 'wars']\n",
- "['cart', 'mart', 'mars', 'mads']\n",
- "['cart', 'mart', 'mars', 'mans']\n",
- "['cart', 'mart', 'mars', 'maps']\n",
- "['cart', 'mart', 'mars', 'mass']\n",
- "['cart', 'mart', 'mars', 'mats']\n",
- "['cart', 'mart', 'mars', 'maws']\n",
- "['cart', 'mart', 'mars', 'mare']\n",
- "['cart', 'mart', 'mars', 'mark']\n",
- "['cart', 'part', 'dart', 'hart']\n",
- "['cart', 'part', 'dart', 'mart']\n",
- "['cart', 'part', 'dart', 'tart']\n",
- "['cart', 'part', 'dart', 'wart']\n",
- "['cart', 'part', 'dart', 'dirt']\n",
- "['cart', 'part', 'dart', 'daft']\n",
- "['cart', 'part', 'dart', 'dare']\n",
- "['cart', 'part', 'dart', 'dark']\n",
- "['cart', 'part', 'dart', 'darn']\n",
- "['cart', 'part', 'hart', 'dart']\n",
- "['cart', 'part', 'hart', 'mart']\n",
- "['cart', 'part', 'hart', 'tart']\n",
- "['cart', 'part', 'hart', 'wart']\n",
- "['cart', 'part', 'hart', 'hurt']\n",
- "['cart', 'part', 'hart', 'haft']\n",
- "['cart', 'part', 'hart', 'halt']\n",
- "['cart', 'part', 'hart', 'hard']\n",
- "['cart', 'part', 'hart', 'hare']\n",
- "['cart', 'part', 'hart', 'hark']\n",
- "['cart', 'part', 'hart', 'harm']\n",
- "['cart', 'part', 'hart', 'harp']\n",
- "['cart', 'part', 'mart', 'dart']\n",
- "['cart', 'part', 'mart', 'hart']\n",
- "['cart', 'part', 'mart', 'tart']\n",
- "['cart', 'part', 'mart', 'wart']\n",
- "['cart', 'part', 'mart', 'malt']\n",
- "['cart', 'part', 'mart', 'mast']\n",
- "['cart', 'part', 'mart', 'matt']\n",
- "['cart', 'part', 'mart', 'mare']\n",
- "['cart', 'part', 'mart', 'mark']\n",
- "['cart', 'part', 'mart', 'mars']\n",
- "['cart', 'part', 'tart', 'dart']\n",
- "['cart', 'part', 'tart', 'hart']\n",
- "['cart', 'part', 'tart', 'mart']\n",
- "['cart', 'part', 'tart', 'wart']\n",
- "['cart', 'part', 'tart', 'tort']\n",
- "['cart', 'part', 'tart', 'tact']\n",
- "['cart', 'part', 'tart', 'taut']\n",
- "['cart', 'part', 'tart', 'tare']\n",
- "['cart', 'part', 'tart', 'taro']\n",
- "['cart', 'part', 'tart', 'tarp']\n",
- "['cart', 'part', 'tart', 'tars']\n",
- "['cart', 'part', 'wart', 'dart']\n",
- "['cart', 'part', 'wart', 'hart']\n",
- "['cart', 'part', 'wart', 'mart']\n",
- "['cart', 'part', 'wart', 'tart']\n",
- "['cart', 'part', 'wart', 'waft']\n",
- "['cart', 'part', 'wart', 'wait']\n",
- "['cart', 'part', 'wart', 'want']\n",
- "['cart', 'part', 'wart', 'watt']\n",
- "['cart', 'part', 'wart', 'ward']\n",
- "['cart', 'part', 'wart', 'ware']\n",
- "['cart', 'part', 'wart', 'warm']\n",
- "['cart', 'part', 'wart', 'warn']\n",
- "['cart', 'part', 'wart', 'warp']\n",
- "['cart', 'part', 'wart', 'wars']\n",
- "['cart', 'part', 'wart', 'wary']\n",
- "['cart', 'part', 'pert', 'port']\n",
- "['cart', 'part', 'pert', 'peat']\n",
- "['cart', 'part', 'pert', 'pelt']\n",
- "['cart', 'part', 'pert', 'pent']\n",
- "['cart', 'part', 'pert', 'pest']\n",
- "['cart', 'part', 'pert', 'perk']\n",
- "['cart', 'part', 'pert', 'perm']\n",
- "['cart', 'part', 'port', 'fort']\n",
- "['cart', 'part', 'port', 'sort']\n",
- "['cart', 'part', 'port', 'tort']\n",
- "['cart', 'part', 'port', 'pert']\n",
- "['cart', 'part', 'port', 'poet']\n",
- "['cart', 'part', 'port', 'post']\n",
- "['cart', 'part', 'port', 'pout']\n",
- "['cart', 'part', 'port', 'pore']\n",
- "['cart', 'part', 'port', 'pork']\n",
- "['cart', 'part', 'port', 'porn']\n",
- "['cart', 'part', 'pact', 'fact']\n",
- "['cart', 'part', 'pact', 'tact']\n",
- "['cart', 'part', 'pact', 'pant']\n",
- "['cart', 'part', 'pact', 'past']\n",
- "['cart', 'part', 'pact', 'pace']\n",
- "['cart', 'part', 'pact', 'pack']\n",
- "['cart', 'part', 'pant', 'cant']\n",
- "['cart', 'part', 'pant', 'rant']\n",
- "['cart', 'part', 'pant', 'want']\n",
- "['cart', 'part', 'pant', 'pent']\n",
- "['cart', 'part', 'pant', 'pint']\n",
- "['cart', 'part', 'pant', 'punt']\n",
- "['cart', 'part', 'pant', 'pact']\n",
- "['cart', 'part', 'pant', 'past']\n",
- "['cart', 'part', 'pant', 'pane']\n",
- "['cart', 'part', 'pant', 'pang']\n",
- "['cart', 'part', 'pant', 'pans']\n",
- "['cart', 'part', 'past', 'bast']\n",
- "['cart', 'part', 'past', 'cast']\n",
- "['cart', 'part', 'past', 'east']\n",
- "['cart', 'part', 'past', 'fast']\n",
- "['cart', 'part', 'past', 'last']\n",
- "['cart', 'part', 'past', 'mast']\n",
- "['cart', 'part', 'past', 'vast']\n",
- "['cart', 'part', 'past', 'pest']\n",
- "['cart', 'part', 'past', 'post']\n",
- "['cart', 'part', 'past', 'psst']\n",
- "['cart', 'part', 'past', 'pact']\n",
- "['cart', 'part', 'past', 'pant']\n",
- "['cart', 'part', 'past', 'pass']\n",
- "['cart', 'part', 'pare', 'bare']\n",
- "['cart', 'part', 'pare', 'care']\n",
- "['cart', 'part', 'pare', 'dare']\n",
- "['cart', 'part', 'pare', 'fare']\n",
- "['cart', 'part', 'pare', 'hare']\n",
- "['cart', 'part', 'pare', 'mare']\n",
- "['cart', 'part', 'pare', 'rare']\n",
- "['cart', 'part', 'pare', 'tare']\n",
- "['cart', 'part', 'pare', 'ware']\n",
- "['cart', 'part', 'pare', 'pore']\n",
- "['cart', 'part', 'pare', 'pure']\n",
- "['cart', 'part', 'pare', 'pyre']\n",
- "['cart', 'part', 'pare', 'pace']\n",
- "['cart', 'part', 'pare', 'page']\n",
- "['cart', 'part', 'pare', 'pale']\n",
- "['cart', 'part', 'pare', 'pane']\n",
- "['cart', 'part', 'pare', 'pate']\n",
- "['cart', 'part', 'pare', 'pave']\n",
- "['cart', 'part', 'pare', 'park']\n",
- "['cart', 'part', 'pare', 'pars']\n",
- "['cart', 'part', 'park', 'bark']\n",
- "['cart', 'part', 'park', 'dark']\n",
- "['cart', 'part', 'park', 'hark']\n",
- "['cart', 'part', 'park', 'lark']\n",
- "['cart', 'part', 'park', 'mark']\n",
- "['cart', 'part', 'park', 'nark']\n",
- "['cart', 'part', 'park', 'perk']\n",
- "['cart', 'part', 'park', 'pork']\n",
- "['cart', 'part', 'park', 'pack']\n",
- "['cart', 'part', 'park', 'pare']\n",
- "['cart', 'part', 'park', 'pars']\n",
- "['cart', 'part', 'pars', 'bars']\n",
- "['cart', 'part', 'pars', 'cars']\n",
- "['cart', 'part', 'pars', 'ears']\n",
- "['cart', 'part', 'pars', 'jars']\n",
- "['cart', 'part', 'pars', 'mars']\n",
- "['cart', 'part', 'pars', 'oars']\n",
- "['cart', 'part', 'pars', 'tars']\n",
- "['cart', 'part', 'pars', 'wars']\n",
- "['cart', 'part', 'pars', 'pads']\n",
- "['cart', 'part', 'pars', 'pals']\n",
- "['cart', 'part', 'pars', 'pans']\n",
- "['cart', 'part', 'pars', 'paps']\n",
- "['cart', 'part', 'pars', 'pass']\n",
- "['cart', 'part', 'pars', 'pats']\n",
- "['cart', 'part', 'pars', 'paws']\n",
- "['cart', 'part', 'pars', 'pays']\n",
- "['cart', 'part', 'pars', 'pare']\n",
- "['cart', 'part', 'pars', 'park']\n",
- "['cart', 'tart', 'dart', 'hart']\n",
- "['cart', 'tart', 'dart', 'mart']\n",
- "['cart', 'tart', 'dart', 'part']\n",
- "['cart', 'tart', 'dart', 'wart']\n",
- "['cart', 'tart', 'dart', 'dirt']\n",
- "['cart', 'tart', 'dart', 'daft']\n",
- "['cart', 'tart', 'dart', 'dare']\n",
- "['cart', 'tart', 'dart', 'dark']\n",
- "['cart', 'tart', 'dart', 'darn']\n",
- "['cart', 'tart', 'hart', 'dart']\n",
- "['cart', 'tart', 'hart', 'mart']\n",
- "['cart', 'tart', 'hart', 'part']\n",
- "['cart', 'tart', 'hart', 'wart']\n",
- "['cart', 'tart', 'hart', 'hurt']\n",
- "['cart', 'tart', 'hart', 'haft']\n",
- "['cart', 'tart', 'hart', 'halt']\n",
- "['cart', 'tart', 'hart', 'hard']\n",
- "['cart', 'tart', 'hart', 'hare']\n",
- "['cart', 'tart', 'hart', 'hark']\n",
- "['cart', 'tart', 'hart', 'harm']\n",
- "['cart', 'tart', 'hart', 'harp']\n",
- "['cart', 'tart', 'mart', 'dart']\n",
- "['cart', 'tart', 'mart', 'hart']\n",
- "['cart', 'tart', 'mart', 'part']\n",
- "['cart', 'tart', 'mart', 'wart']\n",
- "['cart', 'tart', 'mart', 'malt']\n",
- "['cart', 'tart', 'mart', 'mast']\n",
- "['cart', 'tart', 'mart', 'matt']\n",
- "['cart', 'tart', 'mart', 'mare']\n",
- "['cart', 'tart', 'mart', 'mark']\n",
- "['cart', 'tart', 'mart', 'mars']\n",
- "['cart', 'tart', 'part', 'dart']\n",
- "['cart', 'tart', 'part', 'hart']\n",
- "['cart', 'tart', 'part', 'mart']\n",
- "['cart', 'tart', 'part', 'wart']\n",
- "['cart', 'tart', 'part', 'pert']\n",
- "['cart', 'tart', 'part', 'port']\n",
- "['cart', 'tart', 'part', 'pact']\n",
- "['cart', 'tart', 'part', 'pant']\n",
- "['cart', 'tart', 'part', 'past']\n",
- "['cart', 'tart', 'part', 'pare']\n",
- "['cart', 'tart', 'part', 'park']\n",
- "['cart', 'tart', 'part', 'pars']\n",
- "['cart', 'tart', 'wart', 'dart']\n",
- "['cart', 'tart', 'wart', 'hart']\n",
- "['cart', 'tart', 'wart', 'mart']\n",
- "['cart', 'tart', 'wart', 'part']\n",
- "['cart', 'tart', 'wart', 'waft']\n",
- "['cart', 'tart', 'wart', 'wait']\n",
- "['cart', 'tart', 'wart', 'want']\n",
- "['cart', 'tart', 'wart', 'watt']\n",
- "['cart', 'tart', 'wart', 'ward']\n",
- "['cart', 'tart', 'wart', 'ware']\n",
- "['cart', 'tart', 'wart', 'warm']\n",
- "['cart', 'tart', 'wart', 'warn']\n",
- "['cart', 'tart', 'wart', 'warp']\n",
- "['cart', 'tart', 'wart', 'wars']\n",
- "['cart', 'tart', 'wart', 'wary']\n",
- "['cart', 'tart', 'tort', 'fort']\n",
- "['cart', 'tart', 'tort', 'port']\n",
- "['cart', 'tart', 'tort', 'sort']\n",
- "['cart', 'tart', 'tort', 'toot']\n",
- "['cart', 'tart', 'tort', 'tost']\n",
- "['cart', 'tart', 'tort', 'tout']\n",
- "['cart', 'tart', 'tort', 'tore']\n",
- "['cart', 'tart', 'tort', 'torn']\n",
- "['cart', 'tart', 'tort', 'tors']\n",
- "['cart', 'tart', 'tact', 'fact']\n",
- "['cart', 'tart', 'tact', 'pact']\n",
- "['cart', 'tart', 'tact', 'taut']\n",
- "['cart', 'tart', 'tact', 'tack']\n",
- "['cart', 'tart', 'tact', 'taco']\n",
- "['cart', 'tart', 'taut', 'tout']\n",
- "['cart', 'tart', 'taut', 'tact']\n",
- "['cart', 'tart', 'tare', 'bare']\n",
- "['cart', 'tart', 'tare', 'care']\n",
- "['cart', 'tart', 'tare', 'dare']\n",
- "['cart', 'tart', 'tare', 'fare']\n",
- "['cart', 'tart', 'tare', 'hare']\n",
- "['cart', 'tart', 'tare', 'mare']\n",
- "['cart', 'tart', 'tare', 'pare']\n",
- "['cart', 'tart', 'tare', 'rare']\n",
- "['cart', 'tart', 'tare', 'ware']\n",
- "['cart', 'tart', 'tare', 'tire']\n",
- "['cart', 'tart', 'tare', 'tore']\n",
- "['cart', 'tart', 'tare', 'tyre']\n",
- "['cart', 'tart', 'tare', 'take']\n",
- "['cart', 'tart', 'tare', 'tale']\n",
- "['cart', 'tart', 'tare', 'tame']\n",
- "['cart', 'tart', 'tare', 'tape']\n",
- "['cart', 'tart', 'tare', 'taro']\n",
- "['cart', 'tart', 'tare', 'tarp']\n",
- "['cart', 'tart', 'tare', 'tars']\n",
- "['cart', 'tart', 'taro', 'tiro']\n",
- "['cart', 'tart', 'taro', 'tyro']\n",
- "['cart', 'tart', 'taro', 'taco']\n",
- "['cart', 'tart', 'taro', 'tare']\n",
- "['cart', 'tart', 'taro', 'tarp']\n",
- "['cart', 'tart', 'taro', 'tars']\n",
- "['cart', 'tart', 'tarp', 'carp']\n",
- "['cart', 'tart', 'tarp', 'harp']\n",
- "['cart', 'tart', 'tarp', 'warp']\n",
- "['cart', 'tart', 'tarp', 'tamp']\n",
- "['cart', 'tart', 'tarp', 'tare']\n",
- "['cart', 'tart', 'tarp', 'taro']\n",
- "['cart', 'tart', 'tarp', 'tars']\n",
- "['cart', 'tart', 'tars', 'bars']\n",
- "['cart', 'tart', 'tars', 'cars']\n",
- "['cart', 'tart', 'tars', 'ears']\n",
- "['cart', 'tart', 'tars', 'jars']\n",
- "['cart', 'tart', 'tars', 'mars']\n",
- "['cart', 'tart', 'tars', 'oars']\n",
- "['cart', 'tart', 'tars', 'pars']\n",
- "['cart', 'tart', 'tars', 'wars']\n",
- "['cart', 'tart', 'tars', 'tors']\n",
- "['cart', 'tart', 'tars', 'tabs']\n",
- "['cart', 'tart', 'tars', 'tads']\n",
- "['cart', 'tart', 'tars', 'tags']\n",
- "['cart', 'tart', 'tars', 'tams']\n",
- "['cart', 'tart', 'tars', 'tans']\n",
- "['cart', 'tart', 'tars', 'taps']\n",
- "['cart', 'tart', 'tars', 'tats']\n",
- "['cart', 'tart', 'tars', 'tare']\n",
- "['cart', 'tart', 'tars', 'taro']\n",
- "['cart', 'tart', 'tars', 'tarp']\n",
- "['cart', 'wart', 'dart', 'hart']\n",
- "['cart', 'wart', 'dart', 'mart']\n",
- "['cart', 'wart', 'dart', 'part']\n",
- "['cart', 'wart', 'dart', 'tart']\n",
- "['cart', 'wart', 'dart', 'dirt']\n",
- "['cart', 'wart', 'dart', 'daft']\n",
- "['cart', 'wart', 'dart', 'dare']\n",
- "['cart', 'wart', 'dart', 'dark']\n",
- "['cart', 'wart', 'dart', 'darn']\n",
- "['cart', 'wart', 'hart', 'dart']\n",
- "['cart', 'wart', 'hart', 'mart']\n",
- "['cart', 'wart', 'hart', 'part']\n",
- "['cart', 'wart', 'hart', 'tart']\n",
- "['cart', 'wart', 'hart', 'hurt']\n",
- "['cart', 'wart', 'hart', 'haft']\n",
- "['cart', 'wart', 'hart', 'halt']\n",
- "['cart', 'wart', 'hart', 'hard']\n",
- "['cart', 'wart', 'hart', 'hare']\n",
- "['cart', 'wart', 'hart', 'hark']\n",
- "['cart', 'wart', 'hart', 'harm']\n",
- "['cart', 'wart', 'hart', 'harp']\n",
- "['cart', 'wart', 'mart', 'dart']\n",
- "['cart', 'wart', 'mart', 'hart']\n",
- "['cart', 'wart', 'mart', 'part']\n",
- "['cart', 'wart', 'mart', 'tart']\n",
- "['cart', 'wart', 'mart', 'malt']\n",
- "['cart', 'wart', 'mart', 'mast']\n",
- "['cart', 'wart', 'mart', 'matt']\n",
- "['cart', 'wart', 'mart', 'mare']\n",
- "['cart', 'wart', 'mart', 'mark']\n",
- "['cart', 'wart', 'mart', 'mars']\n",
- "['cart', 'wart', 'part', 'dart']\n",
- "['cart', 'wart', 'part', 'hart']\n",
- "['cart', 'wart', 'part', 'mart']\n",
- "['cart', 'wart', 'part', 'tart']\n",
- "['cart', 'wart', 'part', 'pert']\n",
- "['cart', 'wart', 'part', 'port']\n",
- "['cart', 'wart', 'part', 'pact']\n",
- "['cart', 'wart', 'part', 'pant']\n",
- "['cart', 'wart', 'part', 'past']\n",
- "['cart', 'wart', 'part', 'pare']\n",
- "['cart', 'wart', 'part', 'park']\n",
- "['cart', 'wart', 'part', 'pars']\n",
- "['cart', 'wart', 'tart', 'dart']\n",
- "['cart', 'wart', 'tart', 'hart']\n",
- "['cart', 'wart', 'tart', 'mart']\n",
- "['cart', 'wart', 'tart', 'part']\n",
- "['cart', 'wart', 'tart', 'tort']\n",
- "['cart', 'wart', 'tart', 'tact']\n",
- "['cart', 'wart', 'tart', 'taut']\n",
- "['cart', 'wart', 'tart', 'tare']\n",
- "['cart', 'wart', 'tart', 'taro']\n",
- "['cart', 'wart', 'tart', 'tarp']\n",
- "['cart', 'wart', 'tart', 'tars']\n",
- "['cart', 'wart', 'waft', 'daft']\n",
- "['cart', 'wart', 'waft', 'haft']\n",
- "['cart', 'wart', 'waft', 'raft']\n",
- "['cart', 'wart', 'waft', 'weft']\n",
- "['cart', 'wart', 'waft', 'wait']\n",
- "['cart', 'wart', 'waft', 'want']\n",
- "['cart', 'wart', 'waft', 'watt']\n",
- "['cart', 'wart', 'wait', 'bait']\n",
- "['cart', 'wart', 'wait', 'gait']\n",
- "['cart', 'wart', 'wait', 'whit']\n",
- "['cart', 'wart', 'wait', 'writ']\n",
- "['cart', 'wart', 'wait', 'waft']\n",
- "['cart', 'wart', 'wait', 'want']\n",
- "['cart', 'wart', 'wait', 'watt']\n",
- "['cart', 'wart', 'wait', 'waif']\n",
- "['cart', 'wart', 'wait', 'wail']\n",
- "['cart', 'wart', 'want', 'cant']\n",
- "['cart', 'wart', 'want', 'pant']\n",
- "['cart', 'wart', 'want', 'rant']\n",
- "['cart', 'wart', 'want', 'went']\n",
- "['cart', 'wart', 'want', 'wont']\n",
- "['cart', 'wart', 'want', 'waft']\n",
- "['cart', 'wart', 'want', 'wait']\n",
- "['cart', 'wart', 'want', 'watt']\n",
- "['cart', 'wart', 'want', 'wand']\n",
- "['cart', 'wart', 'want', 'wane']\n",
- "['cart', 'wart', 'watt', 'matt']\n",
- "['cart', 'wart', 'watt', 'waft']\n",
- "['cart', 'wart', 'watt', 'wait']\n",
- "['cart', 'wart', 'watt', 'want']\n",
- "['cart', 'wart', 'ward', 'bard']\n",
- "['cart', 'wart', 'ward', 'card']\n",
- "['cart', 'wart', 'ward', 'hard']\n",
- "['cart', 'wart', 'ward', 'lard']\n",
- "['cart', 'wart', 'ward', 'yard']\n",
- "['cart', 'wart', 'ward', 'word']\n",
- "['cart', 'wart', 'ward', 'wand']\n",
- "['cart', 'wart', 'ward', 'ware']\n",
- "['cart', 'wart', 'ward', 'warm']\n",
- "['cart', 'wart', 'ward', 'warn']\n",
- "['cart', 'wart', 'ward', 'warp']\n",
- "['cart', 'wart', 'ward', 'wars']\n",
- "['cart', 'wart', 'ward', 'wary']\n",
- "['cart', 'wart', 'ware', 'bare']\n",
- "['cart', 'wart', 'ware', 'care']\n",
- "['cart', 'wart', 'ware', 'dare']\n",
- "['cart', 'wart', 'ware', 'fare']\n",
- "['cart', 'wart', 'ware', 'hare']\n",
- "['cart', 'wart', 'ware', 'mare']\n",
- "['cart', 'wart', 'ware', 'pare']\n",
- "['cart', 'wart', 'ware', 'rare']\n",
- "['cart', 'wart', 'ware', 'tare']\n",
- "['cart', 'wart', 'ware', 'were']\n",
- "['cart', 'wart', 'ware', 'wire']\n",
- "['cart', 'wart', 'ware', 'wore']\n",
- "['cart', 'wart', 'ware', 'wade']\n",
- "['cart', 'wart', 'ware', 'wage']\n",
- "['cart', 'wart', 'ware', 'wake']\n",
- "['cart', 'wart', 'ware', 'wale']\n",
- "['cart', 'wart', 'ware', 'wane']\n",
- "['cart', 'wart', 'ware', 'wave']\n",
- "['cart', 'wart', 'ware', 'ward']\n",
- "['cart', 'wart', 'ware', 'warm']\n",
- "['cart', 'wart', 'ware', 'warn']\n",
- "['cart', 'wart', 'ware', 'warp']\n",
- "['cart', 'wart', 'ware', 'wars']\n",
- "['cart', 'wart', 'ware', 'wary']\n",
- "['cart', 'wart', 'warm', 'farm']\n",
- "['cart', 'wart', 'warm', 'harm']\n",
- "['cart', 'wart', 'warm', 'worm']\n",
- "['cart', 'wart', 'warm', 'ward']\n",
- "['cart', 'wart', 'warm', 'ware']\n",
- "['cart', 'wart', 'warm', 'warn']\n",
- "['cart', 'wart', 'warm', 'warp']\n",
- "['cart', 'wart', 'warm', 'wars']\n",
- "['cart', 'wart', 'warm', 'wary']\n",
- "['cart', 'wart', 'warn', 'barn']\n",
- "['cart', 'wart', 'warn', 'darn']\n",
- "['cart', 'wart', 'warn', 'earn']\n",
- "['cart', 'wart', 'warn', 'yarn']\n",
- "['cart', 'wart', 'warn', 'worn']\n",
- "['cart', 'wart', 'warn', 'ward']\n",
- "['cart', 'wart', 'warn', 'ware']\n",
- "['cart', 'wart', 'warn', 'warm']\n",
- "['cart', 'wart', 'warn', 'warp']\n",
- "['cart', 'wart', 'warn', 'wars']\n",
- "['cart', 'wart', 'warn', 'wary']\n",
- "['cart', 'wart', 'warp', 'carp']\n",
- "['cart', 'wart', 'warp', 'harp']\n",
- "['cart', 'wart', 'warp', 'tarp']\n",
- "['cart', 'wart', 'warp', 'wasp']\n",
- "['cart', 'wart', 'warp', 'ward']\n",
- "['cart', 'wart', 'warp', 'ware']\n",
- "['cart', 'wart', 'warp', 'warm']\n",
- "['cart', 'wart', 'warp', 'warn']\n",
- "['cart', 'wart', 'warp', 'wars']\n",
- "['cart', 'wart', 'warp', 'wary']\n",
- "['cart', 'wart', 'wars', 'bars']\n",
- "['cart', 'wart', 'wars', 'cars']\n",
- "['cart', 'wart', 'wars', 'ears']\n",
- "['cart', 'wart', 'wars', 'jars']\n",
- "['cart', 'wart', 'wars', 'mars']\n",
- "['cart', 'wart', 'wars', 'oars']\n",
- "['cart', 'wart', 'wars', 'pars']\n",
- "['cart', 'wart', 'wars', 'tars']\n",
- "['cart', 'wart', 'wars', 'wads']\n",
- "['cart', 'wart', 'wars', 'wags']\n",
- "['cart', 'wart', 'wars', 'ways']\n",
- "['cart', 'wart', 'wars', 'ward']\n",
- "['cart', 'wart', 'wars', 'ware']\n",
- "['cart', 'wart', 'wars', 'warm']\n",
- "['cart', 'wart', 'wars', 'warn']\n",
- "['cart', 'wart', 'wars', 'warp']\n",
- "['cart', 'wart', 'wars', 'wary']\n",
- "['cart', 'wart', 'wary', 'nary']\n",
- "['cart', 'wart', 'wary', 'vary']\n",
- "['cart', 'wart', 'wary', 'wiry']\n",
- "['cart', 'wart', 'wary', 'wavy']\n",
- "['cart', 'wart', 'wary', 'waxy']\n",
- "['cart', 'wart', 'wary', 'ward']\n",
- "['cart', 'wart', 'wary', 'ware']\n",
- "['cart', 'wart', 'wary', 'warm']\n",
- "['cart', 'wart', 'wary', 'warn']\n",
- "['cart', 'wart', 'wary', 'warp']\n",
- "['cart', 'wart', 'wary', 'wars']\n",
- "['cart', 'curt', 'hurt', 'hart']\n",
- "['cart', 'curt', 'hurt', 'hunt']\n",
- "['cart', 'curt', 'hurt', 'hurl']\n",
- "['cart', 'curt', 'cult', 'colt']\n",
- "['cart', 'curt', 'cult', 'cull']\n",
- "['cart', 'curt', 'curb', 'curd']\n",
- "['cart', 'curt', 'curb', 'cure']\n",
- "['cart', 'curt', 'curb', 'curl']\n",
- "['cart', 'curt', 'curb', 'curs']\n",
- "['cart', 'curt', 'curd', 'turd']\n",
- "['cart', 'curt', 'curd', 'card']\n",
- "['cart', 'curt', 'curd', 'cord']\n",
- "['cart', 'curt', 'curd', 'cued']\n",
- "['cart', 'curt', 'curd', 'curb']\n",
- "['cart', 'curt', 'curd', 'cure']\n",
- "['cart', 'curt', 'curd', 'curl']\n",
- "['cart', 'curt', 'curd', 'curs']\n",
- "['cart', 'curt', 'cure', 'lure']\n",
- "['cart', 'curt', 'cure', 'pure']\n",
- "['cart', 'curt', 'cure', 'sure']\n",
- "['cart', 'curt', 'cure', 'care']\n",
- "['cart', 'curt', 'cure', 'core']\n",
- "['cart', 'curt', 'cure', 'cube']\n",
- "['cart', 'curt', 'cure', 'cute']\n",
- "['cart', 'curt', 'cure', 'curb']\n",
- "['cart', 'curt', 'cure', 'curd']\n",
- "['cart', 'curt', 'cure', 'curl']\n",
- "['cart', 'curt', 'cure', 'curs']\n",
- "['cart', 'curt', 'curl', 'furl']\n",
- "['cart', 'curt', 'curl', 'hurl']\n",
- "['cart', 'curt', 'curl', 'purl']\n",
- "['cart', 'curt', 'curl', 'cull']\n",
- "['cart', 'curt', 'curl', 'curb']\n",
- "['cart', 'curt', 'curl', 'curd']\n",
- "['cart', 'curt', 'curl', 'cure']\n",
- "['cart', 'curt', 'curl', 'curs']\n",
- "['cart', 'curt', 'curs', 'burs']\n",
- "['cart', 'curt', 'curs', 'furs']\n",
- "['cart', 'curt', 'curs', 'ours']\n",
- "['cart', 'curt', 'curs', 'cars']\n",
- "['cart', 'curt', 'curs', 'cubs']\n",
- "['cart', 'curt', 'curs', 'cuds']\n",
- "['cart', 'curt', 'curs', 'cues']\n",
- "['cart', 'curt', 'curs', 'cums']\n",
- "['cart', 'curt', 'curs', 'cups']\n",
- "['cart', 'curt', 'curs', 'cuss']\n",
- "['cart', 'curt', 'curs', 'cuts']\n",
- "['cart', 'curt', 'curs', 'curb']\n",
- "['cart', 'curt', 'curs', 'curd']\n",
- "['cart', 'curt', 'curs', 'cure']\n",
- "['cart', 'curt', 'curs', 'curl']\n",
- "['cart', 'cant', 'pant', 'rant']\n",
- "['cart', 'cant', 'pant', 'want']\n",
- "['cart', 'cant', 'pant', 'pent']\n",
- "['cart', 'cant', 'pant', 'pint']\n",
- "['cart', 'cant', 'pant', 'punt']\n",
- "['cart', 'cant', 'pant', 'pact']\n",
- "['cart', 'cant', 'pant', 'part']\n",
- "['cart', 'cant', 'pant', 'past']\n",
- "['cart', 'cant', 'pant', 'pane']\n",
- "['cart', 'cant', 'pant', 'pang']\n",
- "['cart', 'cant', 'pant', 'pans']\n",
- "['cart', 'cant', 'rant', 'pant']\n",
- "['cart', 'cant', 'rant', 'want']\n",
- "['cart', 'cant', 'rant', 'rent']\n",
- "['cart', 'cant', 'rant', 'runt']\n",
- "['cart', 'cant', 'rant', 'raft']\n",
- "['cart', 'cant', 'rant', 'rapt']\n",
- "['cart', 'cant', 'rant', 'rang']\n",
- "['cart', 'cant', 'rant', 'rank']\n"
- ]
- },
- {
- "name": "stdout",
- "output_type": "stream",
- "text": [
- "['cart', 'cant', 'want', 'pant']\n",
- "['cart', 'cant', 'want', 'rant']\n",
- "['cart', 'cant', 'want', 'went']\n",
- "['cart', 'cant', 'want', 'wont']\n",
- "['cart', 'cant', 'want', 'waft']\n",
- "['cart', 'cant', 'want', 'wait']\n",
- "['cart', 'cant', 'want', 'wart']\n",
- "['cart', 'cant', 'want', 'watt']\n",
- "['cart', 'cant', 'want', 'wand']\n",
- "['cart', 'cant', 'want', 'wane']\n",
- "['cart', 'cant', 'cent', 'bent']\n",
- "['cart', 'cant', 'cent', 'dent']\n",
- "['cart', 'cant', 'cent', 'gent']\n",
- "['cart', 'cant', 'cent', 'lent']\n",
- "['cart', 'cant', 'cent', 'pent']\n",
- "['cart', 'cant', 'cent', 'rent']\n",
- "['cart', 'cant', 'cent', 'sent']\n",
- "['cart', 'cant', 'cent', 'tent']\n",
- "['cart', 'cant', 'cent', 'vent']\n",
- "['cart', 'cant', 'cent', 'went']\n",
- "['cart', 'cant', 'cast', 'bast']\n",
- "['cart', 'cant', 'cast', 'east']\n",
- "['cart', 'cant', 'cast', 'fast']\n",
- "['cart', 'cant', 'cast', 'last']\n",
- "['cart', 'cant', 'cast', 'mast']\n",
- "['cart', 'cant', 'cast', 'past']\n",
- "['cart', 'cant', 'cast', 'vast']\n",
- "['cart', 'cant', 'cast', 'cost']\n",
- "['cart', 'cant', 'cast', 'cyst']\n",
- "['cart', 'cant', 'cast', 'case']\n",
- "['cart', 'cant', 'cast', 'cash']\n",
- "['cart', 'cant', 'cast', 'cask']\n",
- "['cart', 'cant', 'cane', 'bane']\n",
- "['cart', 'cant', 'cane', 'lane']\n",
- "['cart', 'cant', 'cane', 'mane']\n",
- "['cart', 'cant', 'cane', 'pane']\n",
- "['cart', 'cant', 'cane', 'sane']\n",
- "['cart', 'cant', 'cane', 'vane']\n",
- "['cart', 'cant', 'cane', 'wane']\n",
- "['cart', 'cant', 'cane', 'cone']\n",
- "['cart', 'cant', 'cane', 'cafe']\n",
- "['cart', 'cant', 'cane', 'cage']\n",
- "['cart', 'cant', 'cane', 'cake']\n",
- "['cart', 'cant', 'cane', 'came']\n",
- "['cart', 'cant', 'cane', 'cape']\n",
- "['cart', 'cant', 'cane', 'care']\n",
- "['cart', 'cant', 'cane', 'case']\n",
- "['cart', 'cant', 'cane', 'cave']\n",
- "['cart', 'cant', 'cane', 'cans']\n",
- "['cart', 'cant', 'cans', 'bans']\n",
- "['cart', 'cant', 'cans', 'fans']\n",
- "['cart', 'cant', 'cans', 'mans']\n",
- "['cart', 'cant', 'cans', 'pans']\n",
- "['cart', 'cant', 'cans', 'sans']\n",
- "['cart', 'cant', 'cans', 'tans']\n",
- "['cart', 'cant', 'cans', 'vans']\n"
+ "['cart', 'hart', 'harp', 'hasp']\n",
+ "['cart', 'hart', 'harp', 'carp']\n",
+ "['cart', 'hart', 'dart', 'dirt']\n",
+ "['cart', 'hart', 'dart', 'daft']\n",
+ "['cart', 'hart', 'dart', 'dark']\n",
+ "['cart', 'hart', 'dart', 'wart']\n",
+ "['cart', 'hart', 'dart', 'mart']\n",
+ "['cart', 'hart', 'dart', 'dare']\n",
+ "['cart', 'hart', 'dart', 'darn']\n",
+ "['cart', 'hart', 'dart', 'tart']\n",
+ "['cart', 'hart', 'dart', 'part']\n",
+ "['cart', 'hart', 'part', 'port']\n",
+ "['cart', 'hart', 'part', 'pact']\n",
+ "['cart', 'hart', 'part', 'pert']\n",
+ "['cart', 'hart', 'part', 'pare']\n",
+ "['cart', 'hart', 'part', 'past']\n",
+ "['cart', 'hart', 'part', 'mart']\n",
+ "['cart', 'hart', 'part', 'wart']\n",
+ "['cart', 'hart', 'part', 'pars']\n",
+ "['cart', 'hart', 'part', 'dart']\n",
+ "['cart', 'hart', 'part', 'tart']\n",
+ "['cart', 'hart', 'part', 'park']\n",
+ "['cart', 'hart', 'part', 'pant']\n",
+ "['cart', 'cars', 'bars', 'barb']\n",
+ "['cart', 'cars', 'bars', 'bard']\n",
+ "['cart', 'cars', 'bars', 'ears']\n",
+ "['cart', 'cars', 'bars', 'bass']\n",
+ "['cart', 'cars', 'bars', 'burs']\n",
+ "['cart', 'cars', 'bars', 'mars']\n",
+ "['cart', 'cars', 'bars', 'bays']\n",
+ "['cart', 'cars', 'bars', 'baas']\n",
+ "['cart', 'cars', 'bars', 'bark']\n",
+ "['cart', 'cars', 'bars', 'bags']\n",
+ "['cart', 'cars', 'bars', 'bans']\n",
+ "['cart', 'cars', 'bars', 'oars']\n",
+ "['cart', 'cars', 'bars', 'pars']\n",
+ "['cart', 'cars', 'bars', 'tars']\n",
+ "['cart', 'cars', 'bars', 'wars']\n",
+ "['cart', 'cars', 'bars', 'barn']\n",
+ "['cart', 'cars', 'bars', 'bats']\n",
+ "['cart', 'cars', 'bars', 'bare']\n",
+ "['cart', 'cars', 'bars', 'barf']\n",
+ "['cart', 'cars', 'bars', 'jars']\n",
+ "['cart', 'cars', 'ears', 'bars']\n",
+ "['cart', 'cars', 'ears', 'eats']\n",
+ "['cart', 'cars', 'ears', 'wars']\n",
+ "['cart', 'cars', 'ears', 'earl']\n",
+ "['cart', 'cars', 'ears', 'oars']\n",
+ "['cart', 'cars', 'ears', 'pars']\n",
+ "['cart', 'cars', 'ears', 'tars']\n",
+ "['cart', 'cars', 'ears', 'errs']\n",
+ "['cart', 'cars', 'ears', 'earn']\n",
+ "['cart', 'cars', 'ears', 'mars']\n",
+ "['cart', 'cars', 'ears', 'jars']\n",
+ "['cart', 'cars', 'caps', 'maps']\n",
+ "['cart', 'cars', 'caps', 'taps']\n",
+ "['cart', 'cars', 'caps', 'laps']\n",
+ "['cart', 'cars', 'caps', 'cape']\n",
+ "['cart', 'cars', 'caps', 'saps']\n",
+ "['cart', 'cars', 'caps', 'cops']\n",
+ "['cart', 'cars', 'caps', 'cabs']\n",
+ "['cart', 'cars', 'caps', 'cups']\n",
+ "['cart', 'cars', 'caps', 'naps']\n",
+ "['cart', 'cars', 'caps', 'raps']\n",
+ "['cart', 'cars', 'caps', 'cams']\n",
+ "['cart', 'cars', 'caps', 'cats']\n",
+ "['cart', 'cars', 'caps', 'yaps']\n",
+ "['cart', 'cars', 'caps', 'caws']\n",
+ "['cart', 'cars', 'caps', 'cads']\n",
+ "['cart', 'cars', 'caps', 'cans']\n",
+ "['cart', 'cars', 'caps', 'zaps']\n",
+ "['cart', 'cars', 'caps', 'paps']\n",
+ "['cart', 'cars', 'caps', 'gaps']\n",
+ "['cart', 'cars', 'wars', 'bars']\n",
+ "['cart', 'cars', 'wars', 'wary']\n",
+ "['cart', 'cars', 'wars', 'ears']\n",
+ "['cart', 'cars', 'wars', 'warn']\n",
+ "['cart', 'cars', 'wars', 'warm']\n",
+ "['cart', 'cars', 'wars', 'warp']\n",
+ "['cart', 'cars', 'wars', 'wart']\n",
+ "['cart', 'cars', 'wars', 'oars']\n",
+ "['cart', 'cars', 'wars', 'pars']\n",
+ "['cart', 'cars', 'wars', 'tars']\n",
+ "['cart', 'cars', 'wars', 'wags']\n",
+ "['cart', 'cars', 'wars', 'ways']\n",
+ "['cart', 'cars', 'wars', 'wads']\n",
+ "['cart', 'cars', 'wars', 'ware']\n",
+ "['cart', 'cars', 'wars', 'mars']\n",
+ "['cart', 'cars', 'wars', 'ward']\n",
+ "['cart', 'cars', 'wars', 'jars']\n",
+ "['cart', 'cars', 'cabs', 'cubs']\n",
+ "['cart', 'cars', 'cabs', 'labs']\n",
+ "['cart', 'cars', 'cabs', 'caps']\n",
+ "['cart', 'cars', 'cabs', 'cobs']\n",
+ "['cart', 'cars', 'cabs', 'jabs']\n",
+ "['cart', 'cars', 'cabs', 'cams']\n",
+ "['cart', 'cars', 'cabs', 'cats']\n",
+ "['cart', 'cars', 'cabs', 'caws']\n",
+ "['cart', 'cars', 'cabs', 'tabs']\n",
+ "['cart', 'cars', 'cabs', 'nabs']\n",
+ "['cart', 'cars', 'cabs', 'dabs']\n",
+ "['cart', 'cars', 'cabs', 'cads']\n",
+ "['cart', 'cars', 'cabs', 'cans']\n",
+ "['cart', 'cars', 'cabs', 'gabs']\n",
+ "['cart', 'cars', 'oars', 'bars']\n",
+ "['cart', 'cars', 'oars', 'ears']\n",
+ "['cart', 'cars', 'oars', 'oaks']\n",
+ "['cart', 'cars', 'oars', 'oafs']\n",
+ "['cart', 'cars', 'oars', 'wars']\n",
+ "['cart', 'cars', 'oars', 'oats']\n",
+ "['cart', 'cars', 'oars', 'pars']\n",
+ "['cart', 'cars', 'oars', 'tars']\n",
+ "['cart', 'cars', 'oars', 'ours']\n",
+ "['cart', 'cars', 'oars', 'mars']\n",
+ "['cart', 'cars', 'oars', 'jars']\n",
+ "['cart', 'cars', 'pars', 'pats']\n",
+ "['cart', 'cars', 'pars', 'bars']\n",
+ "['cart', 'cars', 'pars', 'ears']\n",
+ "['cart', 'cars', 'pars', 'pals']\n",
+ "['cart', 'cars', 'pars', 'pans']\n",
+ "['cart', 'cars', 'pars', 'mars']\n",
+ "['cart', 'cars', 'pars', 'pass']\n",
+ "['cart', 'cars', 'pars', 'paws']\n",
+ "['cart', 'cars', 'pars', 'pare']\n",
+ "['cart', 'cars', 'pars', 'wars']\n",
+ "['cart', 'cars', 'pars', 'oars']\n",
+ "['cart', 'cars', 'pars', 'tars']\n",
+ "['cart', 'cars', 'pars', 'paps']\n",
+ "['cart', 'cars', 'pars', 'pays']\n",
+ "['cart', 'cars', 'pars', 'park']\n",
+ "['cart', 'cars', 'pars', 'part']\n",
+ "['cart', 'cars', 'pars', 'jars']\n",
+ "['cart', 'cars', 'pars', 'pads']\n",
+ "['cart', 'cars', 'tars', 'tags']\n",
+ "['cart', 'cars', 'tars', 'bars']\n",
+ "['cart', 'cars', 'tars', 'tads']\n",
+ "['cart', 'cars', 'tars', 'ears']\n",
+ "['cart', 'cars', 'tars', 'taps']\n",
+ "['cart', 'cars', 'tars', 'tare']\n",
+ "['cart', 'cars', 'tars', 'tans']\n",
+ "['cart', 'cars', 'tars', 'tors']\n",
+ "['cart', 'cars', 'tars', 'oars']\n",
+ "['cart', 'cars', 'tars', 'pars']\n",
+ "['cart', 'cars', 'tars', 'tats']\n",
+ "['cart', 'cars', 'tars', 'tams']\n",
+ "['cart', 'cars', 'tars', 'tabs']\n",
+ "['cart', 'cars', 'tars', 'tart']\n",
+ "['cart', 'cars', 'tars', 'tarp']\n",
+ "['cart', 'cars', 'tars', 'wars']\n",
+ "['cart', 'cars', 'tars', 'mars']\n",
+ "['cart', 'cars', 'tars', 'taro']\n",
+ "['cart', 'cars', 'tars', 'jars']\n",
+ "['cart', 'cars', 'card', 'hard']\n",
+ "['cart', 'cars', 'card', 'bard']\n",
+ "['cart', 'cars', 'card', 'lard']\n",
+ "['cart', 'cars', 'card', 'curd']\n",
+ "['cart', 'cars', 'card', 'carp']\n",
+ "['cart', 'cars', 'card', 'care']\n",
+ "['cart', 'cars', 'card', 'yard']\n",
+ "['cart', 'cars', 'card', 'ward']\n",
+ "['cart', 'cars', 'card', 'cord']\n",
+ "['cart', 'cars', 'cams', 'came']\n",
+ "['cart', 'cars', 'cams', 'rams']\n",
+ "['cart', 'cars', 'cams', 'jams']\n",
+ "['cart', 'cars', 'cams', 'caps']\n",
+ "['cart', 'cars', 'cams', 'cums']\n",
+ "['cart', 'cars', 'cams', 'lams']\n",
+ "['cart', 'cars', 'cams', 'tams']\n",
+ "['cart', 'cars', 'cams', 'camp']\n",
+ "['cart', 'cars', 'cams', 'cabs']\n",
+ "['cart', 'cars', 'cams', 'dams']\n",
+ "['cart', 'cars', 'cams', 'cats']\n",
+ "['cart', 'cars', 'cams', 'caws']\n",
+ "['cart', 'cars', 'cams', 'cads']\n",
+ "['cart', 'cars', 'cams', 'hams']\n",
+ "['cart', 'cars', 'cams', 'cans']\n",
+ "['cart', 'cars', 'cams', 'yams']\n",
+ "['cart', 'cars', 'caws', 'saws']\n",
+ "['cart', 'cars', 'caws', 'maws']\n",
+ "['cart', 'cars', 'caws', 'haws']\n",
+ "['cart', 'cars', 'caws', 'caps']\n",
+ "['cart', 'cars', 'caws', 'paws']\n",
+ "['cart', 'cars', 'caws', 'laws']\n",
+ "['cart', 'cars', 'caws', 'cows']\n",
+ "['cart', 'cars', 'caws', 'cabs']\n",
+ "['cart', 'cars', 'caws', 'cams']\n",
+ "['cart', 'cars', 'caws', 'cats']\n",
+ "['cart', 'cars', 'caws', 'cads']\n",
+ "['cart', 'cars', 'caws', 'cans']\n",
+ "['cart', 'cars', 'caws', 'yaws']\n",
+ "['cart', 'cars', 'caws', 'jaws']\n",
+ "['cart', 'cars', 'cats', 'cots']\n",
+ "['cart', 'cars', 'cats', 'eats']\n",
+ "['cart', 'cars', 'cats', 'hats']\n",
+ "['cart', 'cars', 'cats', 'caps']\n",
+ "['cart', 'cars', 'cats', 'rats']\n",
+ "['cart', 'cars', 'cats', 'cuts']\n",
+ "['cart', 'cars', 'cats', 'fats']\n",
+ "['cart', 'cars', 'cats', 'vats']\n",
+ "['cart', 'cars', 'cats', 'cabs']\n",
+ "['cart', 'cars', 'cats', 'oats']\n",
+ "['cart', 'cars', 'cats', 'tats']\n",
+ "['cart', 'cars', 'cats', 'cams']\n",
+ "['cart', 'cars', 'cats', 'caws']\n",
+ "['cart', 'cars', 'cats', 'cads']\n",
+ "['cart', 'cars', 'cats', 'mats']\n",
+ "['cart', 'cars', 'cats', 'bats']\n",
+ "['cart', 'cars', 'cats', 'cans']\n",
+ "['cart', 'cars', 'cats', 'lats']\n",
+ "['cart', 'cars', 'cats', 'pats']\n",
+ "['cart', 'cars', 'cads', 'tads']\n",
+ "['cart', 'cars', 'cads', 'cods']\n",
+ "['cart', 'cars', 'cads', 'caps']\n",
+ "['cart', 'cars', 'cads', 'fads']\n",
+ "['cart', 'cars', 'cads', 'dads']\n",
+ "['cart', 'cars', 'cads', 'mads']\n",
+ "['cart', 'cars', 'cads', 'lads']\n",
+ "['cart', 'cars', 'cads', 'cuds']\n",
+ "['cart', 'cars', 'cads', 'cabs']\n",
+ "['cart', 'cars', 'cads', 'cams']\n",
+ "['cart', 'cars', 'cads', 'wads']\n",
+ "['cart', 'cars', 'cads', 'cats']\n",
+ "['cart', 'cars', 'cads', 'caws']\n",
+ "['cart', 'cars', 'cads', 'cans']\n",
+ "['cart', 'cars', 'cads', 'gads']\n",
+ "['cart', 'cars', 'cads', 'pads']\n",
+ "['cart', 'cars', 'care', 'came']\n",
+ "['cart', 'cars', 'care', 'hare']\n",
+ "['cart', 'cars', 'care', 'cure']\n",
+ "['cart', 'cars', 'care', 'card']\n",
+ "['cart', 'cars', 'care', 'core']\n",
+ "['cart', 'cars', 'care', 'cafe']\n",
+ "['cart', 'cars', 'care', 'fare']\n",
+ "['cart', 'cars', 'care', 'case']\n",
+ "['cart', 'cars', 'care', 'cane']\n",
+ "['cart', 'cars', 'care', 'bare']\n",
+ "['cart', 'cars', 'care', 'cage']\n",
+ "['cart', 'cars', 'care', 'carp']\n",
+ "['cart', 'cars', 'care', 'cave']\n",
+ "['cart', 'cars', 'care', 'cape']\n",
+ "['cart', 'cars', 'care', 'pare']\n",
+ "['cart', 'cars', 'care', 'ware']\n",
+ "['cart', 'cars', 'care', 'mare']\n",
+ "['cart', 'cars', 'care', 'cake']\n",
+ "['cart', 'cars', 'care', 'rare']\n",
+ "['cart', 'cars', 'care', 'tare']\n",
+ "['cart', 'cars', 'care', 'dare']\n",
+ "['cart', 'cars', 'cans', 'vans']\n"
]
},
{
"data": {
"text/plain": [
- "['cart', 'cant', 'cans', 'vans']"
+ "['cart', 'cars', 'cans', 'vans']"
]
},
- "execution_count": 20,
+ "execution_count": 48,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 21,
+ "execution_count": 49,
"metadata": {},
"outputs": [
{
"data": {
"text/plain": [
- "['cart', 'cant', 'cane', 'vane']"
+ "['cart', 'care', 'cane', 'vane']"
]
},
- "execution_count": 21,
+ "execution_count": 49,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 22,
+ "execution_count": 51,
"metadata": {},
"outputs": [
{
"data": {
"text/plain": [
- "['cart',\n",
- " 'dart',\n",
- " 'hart',\n",
- " 'mart',\n",
- " 'part',\n",
- " 'tart',\n",
- " 'wart',\n",
- " 'waft',\n",
- " 'daft',\n",
- " 'haft',\n",
- " 'raft',\n",
- " 'rift',\n",
- " 'gift',\n",
- " 'lift',\n",
- " 'sift',\n",
- " 'soft',\n",
- " 'loft',\n",
- " 'left',\n",
- " 'deft',\n",
- " 'heft',\n",
- " 'weft',\n",
- " 'welt',\n",
- " 'belt',\n",
- " 'felt',\n",
- " 'gelt',\n",
- " 'melt',\n",
- " 'pelt',\n",
- " 'peat',\n",
- " 'beat',\n",
- " 'feat',\n",
- " 'heat',\n",
- " 'meat',\n",
- " 'neat',\n",
- " 'seat',\n",
- " 'teat',\n",
- " 'that',\n",
- " 'chat',\n",
- " 'shat',\n",
- " 'what',\n",
- " 'whet',\n",
- " 'whit',\n",
- " 'chit',\n",
- " 'chic',\n",
- " 'chid',\n",
- " 'chin',\n",
- " 'shin',\n",
- " 'thin',\n",
- " 'twin',\n",
- " 'twig',\n",
- " 'swig',\n",
- " 'swag',\n",
- " 'shag',\n",
- " 'slag',\n",
- " 'flag',\n",
- " 'flog',\n",
- " 'blog',\n",
- " 'clog',\n",
- " 'slog',\n",
- " 'smog',\n",
- " 'smug',\n",
- " 'slug',\n",
- " 'plug',\n",
- " 'plum',\n",
- " 'alum',\n",
- " 'glum',\n",
- " 'slum',\n",
- " 'scum',\n",
- " 'swum',\n",
- " 'swam',\n",
- " 'scam',\n",
- " 'seam',\n",
- " 'beam',\n",
- " 'ream',\n",
- " 'team',\n",
- " 'tram',\n",
- " 'cram',\n",
- " 'dram',\n",
- " 'gram',\n",
- " 'pram',\n",
- " 'prim',\n",
- " 'brim',\n",
- " 'grim',\n",
- " 'trim',\n",
- " 'trig',\n",
- " 'brig',\n",
- " 'brag',\n",
- " 'crag',\n",
- " 'drag',\n",
- " 'drug',\n",
- " 'drub',\n",
- " 'grub',\n",
- " 'grab',\n",
- " 'crab',\n",
- " 'drab',\n",
- " 'draw',\n",
- " 'craw',\n",
- " 'claw',\n",
- " 'flaw',\n",
- " 'slaw',\n",
- " 'slew',\n",
- " 'blew',\n",
- " 'clew',\n",
- " 'flew',\n",
- " 'flow',\n",
- " 'blow',\n",
- " 'glow',\n",
- " 'slow',\n",
- " 'scow',\n",
- " 'show',\n",
- " 'chow',\n",
- " 'crow',\n",
- " 'brow',\n",
- " 'grow',\n",
- " 'prow',\n",
- " 'prod',\n",
- " 'trod',\n",
- " 'trot',\n",
- " 'toot',\n",
- " 'boot',\n",
- " 'coot',\n",
- " 'foot',\n",
- " 'hoot',\n",
- " 'loot',\n",
- " 'moot',\n",
- " 'root',\n",
- " 'soot',\n",
- " 'shot',\n",
- " 'slot',\n",
- " 'blot',\n",
- " 'clot',\n",
- " 'plot',\n",
- " 'plod',\n",
- " 'clod',\n",
- " 'clad',\n",
- " 'glad',\n",
- " 'goad',\n",
- " 'load',\n",
- " 'road',\n",
- " 'toad',\n",
- " 'toed',\n",
- " 'coed',\n",
- " 'hoed',\n",
- " 'heed',\n",
- " 'deed',\n",
- " 'feed',\n",
- " 'geed',\n",
- " 'need',\n",
- " 'peed',\n",
- " 'reed',\n",
- " 'seed',\n",
- " 'teed',\n",
- " 'weed',\n",
- " 'weld',\n",
- " 'geld',\n",
- " 'held',\n",
- " 'meld',\n",
- " 'veld',\n",
- " 'vend',\n",
- " 'bend',\n",
- " 'fend',\n",
- " 'lend',\n",
- " 'mend',\n",
- " 'rend',\n",
- " 'send',\n",
- " 'tend',\n",
- " 'wend',\n",
- " 'wand',\n",
- " 'band',\n",
- " 'hand',\n",
- " 'land',\n",
- " 'sand',\n",
- " 'said',\n",
- " 'laid',\n",
- " 'maid',\n",
- " 'paid',\n",
- " 'raid',\n",
- " 'rail',\n",
- " 'bail',\n",
- " 'fail',\n",
- " 'hail',\n",
- " 'jail',\n",
- " 'mail',\n",
- " 'nail',\n",
- " 'pail',\n",
- " 'sail',\n",
- " 'tail',\n",
- " 'wail',\n",
- " 'wall',\n",
- " 'ball',\n",
- " 'call',\n",
- " 'fall',\n",
- " 'gall',\n",
- " 'hall',\n",
- " 'mall',\n",
- " 'pall',\n",
- " 'tall',\n",
- " 'tell',\n",
- " 'bell',\n",
- " 'cell',\n",
- " 'dell',\n",
- " 'fell',\n",
- " 'hell',\n",
- " 'jell',\n",
- " 'sell',\n",
- " 'well',\n",
- " 'yell',\n",
- " 'yelp',\n",
- " 'help',\n",
- " 'kelp',\n",
- " 'keep',\n",
- " 'beep',\n",
- " 'deep',\n",
- " 'jeep',\n",
- " 'peep',\n",
- " 'seep',\n",
- " 'veep',\n",
- " 'weep',\n",
- " 'week',\n",
- " 'geek',\n",
- " 'leek',\n",
- " 'meek',\n",
- " 'peek',\n",
- " 'reek',\n",
- " 'seek',\n",
- " 'seem',\n",
- " 'deem',\n",
- " 'teem',\n",
- " 'them',\n",
- " 'thee',\n",
- " 'tree',\n",
- " 'free',\n",
- " 'flee',\n",
- " 'glee',\n",
- " 'glue',\n",
- " 'blue',\n",
- " 'clue',\n",
- " 'flue',\n",
- " 'slue',\n",
- " 'sloe',\n",
- " 'aloe',\n",
- " 'floe',\n",
- " 'flop',\n",
- " 'clop',\n",
- " 'glop',\n",
- " 'plop',\n",
- " 'slop',\n",
- " 'shop',\n",
- " 'chop',\n",
- " 'coop',\n",
- " 'goop',\n",
- " 'hoop',\n",
- " 'loop',\n",
- " 'poop',\n",
- " 'prop',\n",
- " 'crop',\n",
- " 'drop',\n",
- " 'drip',\n",
- " 'grip',\n",
- " 'trip',\n",
- " 'trap',\n",
- " 'tray',\n",
- " 'bray',\n",
- " 'dray',\n",
- " 'fray',\n",
- " 'gray',\n",
- " 'pray',\n",
- " 'play',\n",
- " 'clay',\n",
- " 'flay',\n",
- " 'slay',\n",
- " 'spay',\n",
- " 'stay',\n",
- " 'sway',\n",
- " 'away',\n",
- " 'awry',\n",
- " 'aery',\n",
- " 'eery',\n",
- " 'very',\n",
- " 'vary',\n",
- " 'nary',\n",
- " 'wary',\n",
- " 'wiry',\n",
- " 'airy',\n",
- " 'airs',\n",
- " 'firs',\n",
- " 'sirs',\n",
- " 'sics',\n",
- " 'tics',\n",
- " 'ties',\n",
- " 'dies',\n",
- " 'hies',\n",
- " 'lies',\n",
- " 'pies',\n",
- " 'vies',\n",
- " 'vied',\n",
- " 'died',\n",
- " 'hied',\n",
- " 'lied',\n",
- " 'pied',\n",
- " 'tied',\n",
- " 'tier',\n",
- " 'bier',\n",
- " 'pier',\n",
- " 'peer',\n",
- " 'beer',\n",
- " 'deer',\n",
- " 'jeer',\n",
- " 'leer',\n",
- " 'seer',\n",
- " 'veer',\n",
- " 'weer',\n",
- " 'wear',\n",
- " 'bear',\n",
- " 'dear',\n",
- " 'fear',\n",
- " 'gear',\n",
- " 'hear',\n",
- " 'near',\n",
- " 'pear',\n",
- " 'rear',\n",
- " 'sear',\n",
- " 'tear',\n",
- " 'year',\n",
- " 'yeah',\n",
- " 'yeas',\n",
- " 'leas',\n",
- " 'peas',\n",
- " 'seas',\n",
- " 'teas',\n",
- " 'tees',\n",
- " 'bees',\n",
- " 'fees',\n",
- " 'gees',\n",
- " 'lees',\n",
- " 'pees',\n",
- " 'sees',\n",
- " 'wees',\n",
- " 'woes',\n",
- " 'does',\n",
- " 'foes',\n",
- " 'goes',\n",
- " 'hoes',\n",
- " 'noes',\n",
- " 'roes',\n",
- " 'toes',\n",
- " 'togs',\n",
- " 'bogs',\n",
- " 'cogs',\n",
- " 'dogs',\n",
- " 'fogs',\n",
- " 'hogs',\n",
- " 'jogs',\n",
- " 'logs',\n",
- " 'lags',\n",
- " 'bags',\n",
- " 'fags',\n",
- " 'gags',\n",
- " 'hags',\n",
- " 'jags',\n",
- " 'nags',\n",
- " 'rags',\n",
- " 'sags',\n",
- " 'tags',\n",
- " 'wags',\n",
- " 'wigs',\n",
- " 'digs',\n",
- " 'figs',\n",
- " 'gigs',\n",
- " 'jigs',\n",
- " 'pigs',\n",
- " 'rigs',\n",
- " 'rugs',\n",
- " 'bugs',\n",
- " 'hugs',\n",
- " 'jugs',\n",
- " 'lugs',\n",
- " 'mugs',\n",
- " 'pugs',\n",
- " 'tugs',\n",
- " 'tubs',\n",
- " 'cubs',\n",
- " 'dubs',\n",
- " 'hubs',\n",
- " 'nubs',\n",
- " 'pubs',\n",
- " 'rubs',\n",
- " 'subs',\n",
- " 'sobs',\n",
- " 'bobs',\n",
- " 'cobs',\n",
- " 'fobs',\n",
- " 'gobs',\n",
- " 'hobs',\n",
- " 'jobs',\n",
- " 'lobs',\n",
- " 'mobs',\n",
- " 'robs',\n",
- " 'ribs',\n",
- " 'bibs',\n",
- " 'fibs',\n",
- " 'jibs',\n",
- " 'nibs',\n",
- " 'nabs',\n",
- " 'cabs',\n",
- " 'dabs',\n",
- " 'gabs',\n",
- " 'jabs',\n",
- " 'labs',\n",
- " 'tabs',\n",
- " 'tads',\n",
- " 'cads',\n",
- " 'dads',\n",
- " 'fads',\n",
- " 'gads',\n",
- " 'lads',\n",
- " 'mads',\n",
- " 'pads',\n",
- " 'wads',\n",
- " 'weds',\n",
- " 'beds',\n",
- " 'feds',\n",
- " 'reds',\n",
- " 'rids',\n",
- " 'aids',\n",
- " 'bids',\n",
- " 'kids',\n",
- " 'lids',\n",
- " 'lips',\n",
- " 'dips',\n",
- " 'hips',\n",
- " 'nips',\n",
- " 'pips',\n",
- " 'rips',\n",
- " 'sips',\n",
- " 'tips',\n",
- " 'yips',\n",
- " 'zips',\n",
- " 'zaps',\n",
- " 'caps',\n",
- " 'gaps',\n",
- " 'laps',\n",
- " 'maps',\n",
- " 'naps',\n",
- " 'paps',\n",
- " 'raps',\n",
- " 'saps',\n",
- " 'taps',\n",
- " 'yaps',\n",
- " 'yeps',\n",
- " 'peps',\n",
- " 'reps',\n",
- " 'refs',\n",
- " 'reis',\n",
- " 'leis',\n",
- " 'legs',\n",
- " 'begs',\n",
- " 'kegs',\n",
- " 'megs',\n",
- " 'pegs',\n",
- " 'pens',\n",
- " 'dens',\n",
- " 'fens',\n",
- " 'hens',\n",
- " 'kens',\n",
- " 'lens',\n",
- " 'tens',\n",
- " 'wens',\n",
- " 'yens',\n",
- " 'yews',\n",
- " 'hews',\n",
- " 'mews',\n",
- " 'news',\n",
- " 'pews',\n",
- " 'sews',\n",
- " 'saws',\n",
- " 'caws',\n",
- " 'haws',\n",
- " 'jaws',\n",
- " 'laws',\n",
- " 'maws',\n",
- " 'paws',\n",
- " 'yaws',\n",
- " 'yaks',\n",
- " 'oaks',\n",
- " 'oafs',\n",
- " 'oars',\n",
- " 'bars',\n",
- " 'cars',\n",
- " 'ears',\n",
- " 'jars',\n",
- " 'mars',\n",
- " 'pars',\n",
- " 'tars',\n",
- " 'wars',\n",
- " 'ways',\n",
- " 'bays',\n",
- " 'days',\n",
- " 'gays',\n",
- " 'hays',\n",
- " 'jays',\n",
- " 'lays',\n",
- " 'nays',\n",
- " 'pays',\n",
- " 'rays',\n",
- " 'says',\n",
- " 'sacs',\n",
- " 'secs',\n",
- " 'sets',\n",
- " 'bets',\n",
- " 'gets',\n",
- " 'jets',\n",
- " 'lets',\n",
- " 'nets',\n",
- " 'pets',\n",
- " 'vets',\n",
- " 'wets',\n",
- " 'wits',\n",
- " 'bits',\n",
- " 'fits',\n",
- " 'hits',\n",
- " 'kits',\n",
- " 'nits',\n",
- " 'pits',\n",
- " 'sits',\n",
- " 'tits',\n",
- " 'tats',\n",
- " 'bats',\n",
- " 'cats',\n",
- " 'eats',\n",
- " 'fats',\n",
- " 'hats',\n",
- " 'lats',\n",
- " 'mats',\n",
- " 'oats',\n",
- " 'pats',\n",
- " 'rats',\n",
- " 'vats',\n",
- " 'vans',\n",
- " 'bans',\n",
- " 'cans',\n",
- " 'fans',\n",
- " 'mans',\n",
- " 'pans',\n",
- " 'sans',\n",
- " 'tans',\n",
- " 'tins',\n",
- " 'bins',\n",
- " 'dins',\n",
- " 'fins',\n",
- " 'gins',\n",
- " 'pins',\n",
- " 'sins',\n",
- " 'wins',\n",
- " 'wind',\n",
- " 'bind',\n",
- " 'find',\n",
- " 'hind',\n",
- " 'kind',\n",
- " 'mind',\n",
- " 'rind',\n",
- " 'ring',\n",
- " 'ding',\n",
- " 'king',\n",
- " 'ping',\n",
- " 'sing',\n",
- " 'ting',\n",
- " 'wing',\n",
- " 'wine',\n",
- " 'dine',\n",
- " 'fine',\n",
- " 'line',\n",
- " 'mine',\n",
- " 'nine',\n",
- " 'pine',\n",
- " 'sine',\n",
- " 'tine',\n",
- " 'vine',\n",
- " 'vane']"
+ "1494"
]
},
- "execution_count": 22,
+ "execution_count": 51,
"metadata": {},
"output_type": "execute_result"
}
],
"source": [
- "dfs_search('cart', 'vane')"
+ "len(dfs_search('cart', 'vane'))"
]
},
{
"cell_type": "code",
- "execution_count": 23,
+ "execution_count": 52,
"metadata": {
"collapsed": true
},
},
{
"cell_type": "code",
- "execution_count": 24,
+ "execution_count": 53,
"metadata": {},
"outputs": [
{
"['cart', 'cant', 'cane', 'vane']"
]
},
- "execution_count": 24,
+ "execution_count": 53,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 81,
+ "execution_count": 54,
"metadata": {
"collapsed": true
},
},
{
"cell_type": "code",
- "execution_count": 26,
+ "execution_count": 55,
"metadata": {},
"outputs": [
{
"['cart', 'cant', 'cane', 'vane']"
]
},
- "execution_count": 26,
+ "execution_count": 55,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 27,
- "metadata": {},
+ "execution_count": 69,
+ "metadata": {
+ "scrolled": true
+ },
"outputs": [
{
- "data": {
- "text/plain": [
- "94"
- ]
- },
- "execution_count": 27,
- "metadata": {},
- "output_type": "execute_result"
+ "name": "stdout",
+ "output_type": "stream",
+ "text": [
+ "10 loops, best of 3: 23.9 ms per loop\n"
+ ]
}
],
"source": [
- "candidates = [set([k] + neighbours[k]) for k in neighbours]\n",
+ "%%timeit\n",
+ "candidates = [set([k] + list(neighbours[k])) for k in neighbours]\n",
"reachables = []\n",
"while candidates:\n",
" current = set(candidates.pop())\n",
},
{
"cell_type": "code",
- "execution_count": 28,
+ "execution_count": 71,
+ "metadata": {},
+ "outputs": [
+ {
+ "name": "stdout",
+ "output_type": "stream",
+ "text": [
+ "10 loops, best of 3: 25.9 ms per loop\n"
+ ]
+ }
+ ],
+ "source": [
+ "%%timeit\n",
+ "candidates = set(frozenset({k}.union(neighbours[k])) for k in neighbours)\n",
+ "reachables = set()\n",
+ "while candidates:\n",
+ " current = set(candidates.pop())\n",
+ " remove_because_merged = set()\n",
+ " for other in candidates:\n",
+ " if current.intersection(other):\n",
+ " current.update(other)\n",
+ " remove_because_merged.add(other)\n",
+ " if remove_because_merged:\n",
+ " for rbm in remove_because_merged:\n",
+ " candidates.remove(rbm)\n",
+ " candidates.add(frozenset(current))\n",
+ " else:\n",
+ " reachables.add(frozenset(current))\n",
+ "\n",
+ "len(reachables)"
+ ]
+ },
+ {
+ "cell_type": "code",
+ "execution_count": 72,
"metadata": {},
"outputs": [
{
"2204"
]
},
- "execution_count": 28,
+ "execution_count": 72,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 29,
+ "execution_count": 73,
"metadata": {},
"outputs": [
{
"1"
]
},
- "execution_count": 29,
+ "execution_count": 73,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 30,
+ "execution_count": 74,
"metadata": {
"scrolled": true
},
"Counter({1: 75, 2: 6, 3: 7, 4: 2, 5: 2, 6: 1, 2204: 1})"
]
},
- "execution_count": 30,
+ "execution_count": 74,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 31,
+ "execution_count": 75,
"metadata": {},
"outputs": [
{
"[5]"
]
},
- "execution_count": 31,
+ "execution_count": 75,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 32,
+ "execution_count": 76,
"metadata": {},
"outputs": [
{
"data": {
"text/plain": [
- "[{'abbe', 'able', 'ably', 'ally', 'axle'}]"
+ "[frozenset({'abbe', 'able', 'ably', 'ally', 'axle'})]"
]
},
- "execution_count": 32,
+ "execution_count": 76,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 76,
+ "execution_count": 77,
"metadata": {
"scrolled": true
},
{
"data": {
"text/plain": [
- "[{'demo', 'memo'},\n",
- " {'thou', 'thru'},\n",
- " {'crud', 'crux'},\n",
- " {'bevy', 'levy'},\n",
- " {'ogle', 'ogre'},\n",
- " {'idol', 'idyl'},\n",
- " {'also', 'alto', 'auto'},\n",
- " {'used', 'user', 'uses'},\n",
- " {'idle', 'idly', 'isle'},\n",
- " {'eddy', 'edge', 'edgy'},\n",
- " {'opal', 'oral', 'oval'},\n",
- " {'icon', 'ikon', 'iron'},\n",
- " {'afar', 'agar', 'ajar'},\n",
- " {'each', 'etch', 'inch', 'itch'},\n",
- " {'high', 'nigh', 'sigh', 'sign'},\n",
- " {'abbe', 'able', 'ably', 'ally', 'axle'},\n",
- " {'info', 'into', 'onto', 'undo', 'unto'},\n",
- " {'ache', 'achy', 'acme', 'acne', 'acre', 'ashy'}]"
+ "[frozenset({'bevy', 'levy'}),\n",
+ " frozenset({'ogle', 'ogre'}),\n",
+ " frozenset({'demo', 'memo'}),\n",
+ " frozenset({'crud', 'crux'}),\n",
+ " frozenset({'thou', 'thru'}),\n",
+ " frozenset({'idol', 'idyl'}),\n",
+ " frozenset({'icon', 'ikon', 'iron'}),\n",
+ " frozenset({'used', 'user', 'uses'}),\n",
+ " frozenset({'opal', 'oral', 'oval'}),\n",
+ " frozenset({'also', 'alto', 'auto'}),\n",
+ " frozenset({'idle', 'idly', 'isle'}),\n",
+ " frozenset({'afar', 'agar', 'ajar'}),\n",
+ " frozenset({'eddy', 'edge', 'edgy'}),\n",
+ " frozenset({'each', 'etch', 'inch', 'itch'}),\n",
+ " frozenset({'high', 'nigh', 'sigh', 'sign'}),\n",
+ " frozenset({'info', 'into', 'onto', 'undo', 'unto'}),\n",
+ " frozenset({'abbe', 'able', 'ably', 'ally', 'axle'}),\n",
+ " frozenset({'ache', 'achy', 'acme', 'acne', 'acre', 'ashy'})]"
]
},
- "execution_count": 76,
+ "execution_count": 77,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 80,
+ "execution_count": 78,
"metadata": {},
"outputs": [
{
"'adze; agog; ague; ahoy; alga; ammo; amok; anal; ankh; apse; aqua; aura; avow; awol; bozo; ebbs; echo; ecru; emus; ends; envy; epee; epic; espy; euro; evil; exam; expo; guru; hymn; ibex; iffy; imam; iota; isms; judo; kiwi; liar; luau; lynx; mayo; meow; myna; nova; obey; oboe; odor; ohms; okra; oleo; once; onyx; orgy; ovum; rely; rhea; semi; sexy; stye; sync; taxi; tofu; tuft; tutu; twos; ugly; ulna; upon; urge; uric; urns; void; wiki; yeti; zebu'"
]
},
- "execution_count": 80,
+ "execution_count": 78,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 33,
+ "execution_count": 120,
+ "metadata": {},
+ "outputs": [
+ {
+ "name": "stdout",
+ "output_type": "stream",
+ "text": [
+ "['ache'] [['ache']]\n",
+ "['ache', 'acne'] [['ache', 'acne'], ['ache', 'acme'], ['ache', 'acre'], ['ache', 'achy']]\n",
+ "['ache', 'acme'] [['ache', 'acme'], ['ache', 'acre'], ['ache', 'achy'], ['ache', 'acne', 'acme'], ['ache', 'acne', 'acre']]\n",
+ "['ache', 'acre'] [['ache', 'acre'], ['ache', 'achy'], ['ache', 'acne', 'acme'], ['ache', 'acne', 'acre'], ['ache', 'acme', 'acne'], ['ache', 'acme', 'acre']]\n",
+ "['ache', 'achy'] [['ache', 'achy'], ['ache', 'acne', 'acme'], ['ache', 'acne', 'acre'], ['ache', 'acme', 'acne'], ['ache', 'acme', 'acre'], ['ache', 'acre', 'acne'], ['ache', 'acre', 'acme']]\n",
+ "['ache', 'acne', 'acme'] [['ache', 'acne', 'acme'], ['ache', 'acne', 'acre'], ['ache', 'acme', 'acne'], ['ache', 'acme', 'acre'], ['ache', 'acre', 'acne'], ['ache', 'acre', 'acme'], ['ache', 'achy', 'ashy']]\n",
+ "['ache', 'acne', 'acre'] [['ache', 'acne', 'acre'], ['ache', 'acme', 'acne'], ['ache', 'acme', 'acre'], ['ache', 'acre', 'acne'], ['ache', 'acre', 'acme'], ['ache', 'achy', 'ashy'], ['ache', 'acne', 'acme', 'acre']]\n",
+ "['ache', 'acme', 'acne'] [['ache', 'acme', 'acne'], ['ache', 'acme', 'acre'], ['ache', 'acre', 'acne'], ['ache', 'acre', 'acme'], ['ache', 'achy', 'ashy'], ['ache', 'acne', 'acme', 'acre'], ['ache', 'acne', 'acre', 'acme']]\n",
+ "['ache', 'acme', 'acre'] [['ache', 'acme', 'acre'], ['ache', 'acre', 'acne'], ['ache', 'acre', 'acme'], ['ache', 'achy', 'ashy'], ['ache', 'acne', 'acme', 'acre'], ['ache', 'acne', 'acre', 'acme'], ['ache', 'acme', 'acne', 'acre']]\n",
+ "['ache', 'acre', 'acne'] [['ache', 'acre', 'acne'], ['ache', 'acre', 'acme'], ['ache', 'achy', 'ashy'], ['ache', 'acne', 'acme', 'acre'], ['ache', 'acne', 'acre', 'acme'], ['ache', 'acme', 'acne', 'acre'], ['ache', 'acme', 'acre', 'acne']]\n",
+ "['ache', 'acre', 'acme'] [['ache', 'acre', 'acme'], ['ache', 'achy', 'ashy'], ['ache', 'acne', 'acme', 'acre'], ['ache', 'acne', 'acre', 'acme'], ['ache', 'acme', 'acne', 'acre'], ['ache', 'acme', 'acre', 'acne'], ['ache', 'acre', 'acne', 'acme']]\n",
+ "['ache', 'achy', 'ashy'] [['ache', 'achy', 'ashy'], ['ache', 'acne', 'acme', 'acre'], ['ache', 'acne', 'acre', 'acme'], ['ache', 'acme', 'acne', 'acre'], ['ache', 'acme', 'acre', 'acne'], ['ache', 'acre', 'acne', 'acme'], ['ache', 'acre', 'acme', 'acne']]\n"
+ ]
+ },
+ {
+ "data": {
+ "text/plain": [
+ "['ache', 'achy', 'ashy']"
+ ]
+ },
+ "execution_count": 120,
+ "metadata": {},
+ "output_type": "execute_result"
+ }
+ ],
+ "source": [
+ "bfs_search('ache', 'ashy', debug=True)"
+ ]
+ },
+ {
+ "cell_type": "code",
+ "execution_count": 122,
+ "metadata": {},
+ "outputs": [
+ {
+ "name": "stdout",
+ "output_type": "stream",
+ "text": [
+ "[['ache']]\n",
+ "[['ache', 'acne'], ['ache', 'acme'], ['ache', 'acre'], ['ache', 'achy']]\n",
+ "[['ache', 'acne', 'acme'], ['ache', 'acne', 'acre'], ['ache', 'acme'], ['ache', 'acre'], ['ache', 'achy']]\n",
+ "[['ache', 'acne', 'acme', 'acre'], ['ache', 'acne', 'acre'], ['ache', 'acme'], ['ache', 'acre'], ['ache', 'achy']]\n",
+ "[['ache', 'acne', 'acre'], ['ache', 'acme'], ['ache', 'acre'], ['ache', 'achy']]\n",
+ "[['ache', 'acne', 'acre', 'acme'], ['ache', 'acme'], ['ache', 'acre'], ['ache', 'achy']]\n",
+ "[['ache', 'acme'], ['ache', 'acre'], ['ache', 'achy']]\n",
+ "[['ache', 'acme', 'acne'], ['ache', 'acme', 'acre'], ['ache', 'acre'], ['ache', 'achy']]\n",
+ "[['ache', 'acme', 'acne', 'acre'], ['ache', 'acme', 'acre'], ['ache', 'acre'], ['ache', 'achy']]\n",
+ "[['ache', 'acme', 'acre'], ['ache', 'acre'], ['ache', 'achy']]\n",
+ "[['ache', 'acme', 'acre', 'acne'], ['ache', 'acre'], ['ache', 'achy']]\n",
+ "[['ache', 'acre'], ['ache', 'achy']]\n",
+ "[['ache', 'acre', 'acne'], ['ache', 'acre', 'acme'], ['ache', 'achy']]\n",
+ "[['ache', 'acre', 'acne', 'acme'], ['ache', 'acre', 'acme'], ['ache', 'achy']]\n",
+ "[['ache', 'acre', 'acme'], ['ache', 'achy']]\n",
+ "[['ache', 'acre', 'acme', 'acne'], ['ache', 'achy']]\n",
+ "[['ache', 'achy']]\n",
+ "[['ache', 'achy', 'ashy']]\n"
+ ]
+ },
+ {
+ "data": {
+ "text/plain": [
+ "['ache', 'achy', 'ashy']"
+ ]
+ },
+ "execution_count": 122,
+ "metadata": {},
+ "output_type": "execute_result"
+ }
+ ],
+ "source": [
+ "dfs_search('ache', 'ashy', debug=True)"
+ ]
+ },
+ {
+ "cell_type": "code",
+ "execution_count": 79,
"metadata": {},
"outputs": [
{
"['buns', 'bunk', 'punk']"
]
},
- "execution_count": 33,
+ "execution_count": 79,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 34,
+ "execution_count": 80,
"metadata": {
"collapsed": true
},
},
{
"cell_type": "code",
- "execution_count": 35,
+ "execution_count": 81,
"metadata": {
"collapsed": true
},
},
{
"cell_type": "code",
- "execution_count": 36,
+ "execution_count": 82,
"metadata": {
"collapsed": true
},
},
{
"cell_type": "code",
- "execution_count": 37,
+ "execution_count": 83,
"metadata": {},
"outputs": [
{
"name": "stdout",
"output_type": "stream",
"text": [
- "['army', 'arms', 'aims', 'aids', 'bids', 'bias', 'boas', 'boat', 'goat', 'gnat', 'gnaw']\n",
- "['hoes', 'toes', 'toms', 'tams', 'tame']\n",
- "['vane', 'vine', 'wine', 'wire', 'wiry', 'airy', 'awry', 'away']\n",
- "['mate', 'late', 'lane', 'land', 'laid', 'lain']\n",
- "['heal', 'head', 'bead', 'bend', 'bond', 'bone']\n",
- "['dune', 'dine', 'dins', 'dies', 'died', 'tied']\n",
- "['ions', 'dons', 'does', 'hoes', 'hoed', 'heed']\n",
- "['puck', 'pick', 'pink', 'mink', 'mine']\n",
- "['need', 'deed', 'died', 'dies', 'dims', 'dams', 'days', 'drys']\n",
- "['pore', 'core', 'code', 'cods', 'cuds']\n",
- "['mote', 'mite', 'mile', 'wile', 'wise']\n",
- "['wait', 'wail', 'mail', 'mall', 'male']\n",
- "['wail', 'bail', 'ball', 'boll', 'bolt', 'boot', 'boom', 'zoom']\n",
- "['beat', 'beet', 'bees', 'bets', 'bats', 'cats']\n",
- "['tore', 'tire', 'tile', 'vile', 'vise', 'visa']\n",
- "['went', 'pent', 'pant']\n",
- "['lick', 'sick', 'sics', 'sips', 'sops', 'oops']\n",
- "['womb', 'tomb', 'toms', 'toes', 'does', 'dyes', 'ayes', 'apes', 'aped']\n",
- "['cure', 'sure']\n",
- "['cute', 'cuts', 'guts', 'guys', 'gays']\n"
+ "['foil', 'boil', 'bail', 'ball', 'balk', 'bank', 'hank']\n",
+ "['pint', 'pent', 'peat', 'meat', 'meal', 'mewl']\n",
+ "['fuse', 'fuss', 'furs', 'ours']\n",
+ "['plop', 'flop', 'flow', 'flew']\n",
+ "['lull', 'bull', 'bell', 'belt', 'welt', 'wept', 'kept']\n",
+ "['coma', 'coda', 'cods', 'cons', 'sons']\n",
+ "['pits', 'bits', 'bats', 'bass', 'bash', 'rash']\n",
+ "['bean', 'been', 'bees', 'beds', 'buds', 'suds']\n",
+ "['yips', 'nips', 'nits', 'nite', 'note', 'vote']\n",
+ "['pent', 'pens', 'yens']\n",
+ "['crop', 'coop', 'coos', 'cons', 'cans', 'fans']\n",
+ "['flop', 'clop', 'coop', 'cool', 'cowl', 'bowl', 'bawl']\n",
+ "['hill', 'hull', 'hulk', 'sulk', 'suck']\n",
+ "['aced', 'acid', 'arid', 'grid', 'grin', 'gain', 'rain']\n",
+ "['land', 'sand', 'sans', 'suns', 'subs', 'hubs']\n",
+ "['cogs', 'coos', 'cool', 'coal', 'foal', 'foam']\n",
+ "['loss', 'moss', 'mods', 'nods', 'nous', 'yous']\n",
+ "['soap', 'soar', 'boar', 'boas', 'bogs', 'jogs']\n",
+ "['musk', 'must', 'bust', 'best', 'beet', 'beef']\n",
+ "['fine', 'wine', 'wane', 'want', 'waft']\n"
]
}
],
},
{
"cell_type": "code",
- "execution_count": 38,
+ "execution_count": 84,
"metadata": {},
"outputs": [
{
"['cops', 'coos', 'coon', 'coin', 'chin', 'thin', 'this', 'thus', 'thug']"
]
},
- "execution_count": 38,
+ "execution_count": 84,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 39,
+ "execution_count": 85,
"metadata": {},
"outputs": [
{
"[2204]"
]
},
- "execution_count": 39,
+ "execution_count": 85,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 40,
+ "execution_count": 86,
"metadata": {},
"outputs": [
{
"[2204]"
]
},
- "execution_count": 40,
+ "execution_count": 86,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 41,
+ "execution_count": 87,
"metadata": {},
"outputs": [
{
"['hate', 'have', 'hove', 'love']"
]
},
- "execution_count": 41,
+ "execution_count": 87,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 42,
+ "execution_count": 88,
"metadata": {},
"outputs": [
{
"['wars', 'ware', 'wave', 'wove', 'love']"
]
},
- "execution_count": 42,
+ "execution_count": 88,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 43,
+ "execution_count": 89,
"metadata": {},
"outputs": [
{
"output_type": "stream",
"text": [
"CPU times: user 0 ns, sys: 0 ns, total: 0 ns\n",
- "Wall time: 185 µs\n"
+ "Wall time: 199 µs\n"
]
},
{
"5"
]
},
- "execution_count": 43,
+ "execution_count": 89,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 44,
+ "execution_count": 90,
"metadata": {},
"outputs": [
{
"output_type": "stream",
"text": [
"CPU times: user 0 ns, sys: 0 ns, total: 0 ns\n",
- "Wall time: 398 µs\n"
+ "Wall time: 210 µs\n"
]
},
{
"5"
]
},
- "execution_count": 44,
+ "execution_count": 90,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 45,
+ "execution_count": 91,
"metadata": {},
"outputs": [
{
"name": "stdout",
"output_type": "stream",
"text": [
- "CPU times: user 32 ms, sys: 0 ns, total: 32 ms\n",
- "Wall time: 32.3 ms\n"
+ "CPU times: user 12 ms, sys: 0 ns, total: 12 ms\n",
+ "Wall time: 13.5 ms\n"
]
},
{
"data": {
"text/plain": [
- "404"
+ "272"
]
},
- "execution_count": 45,
+ "execution_count": 91,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 46,
+ "execution_count": 92,
"metadata": {
"collapsed": true
},
},
{
"cell_type": "code",
- "execution_count": 47,
+ "execution_count": 93,
"metadata": {},
"outputs": [
{
"name": "stdout",
"output_type": "stream",
"text": [
- "CPU times: user 212 ms, sys: 0 ns, total: 212 ms\n",
- "Wall time: 213 ms\n"
+ "CPU times: user 724 ms, sys: 0 ns, total: 724 ms\n",
+ "Wall time: 723 ms\n"
]
},
{
"5"
]
},
- "execution_count": 47,
+ "execution_count": 93,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 48,
+ "execution_count": 94,
"metadata": {},
"outputs": [
{
"['fear', 'feat', 'fest', 'lest', 'lost', 'lose', 'love']"
]
},
- "execution_count": 48,
+ "execution_count": 94,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 49,
+ "execution_count": 95,
"metadata": {},
"outputs": [
{
"['fail', 'fall', 'pall', 'pals', 'pass']"
]
},
- "execution_count": 49,
+ "execution_count": 95,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 50,
+ "execution_count": 96,
"metadata": {},
"outputs": [
{
"['star', 'soar', 'boar', 'boor', 'boon', 'born']"
]
},
- "execution_count": 50,
+ "execution_count": 96,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 51,
+ "execution_count": 97,
"metadata": {},
"outputs": [
{
" 'pass']"
]
},
- "execution_count": 51,
+ "execution_count": 97,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 52,
+ "execution_count": 98,
"metadata": {},
"outputs": [
{
"data": {
"text/plain": [
- "['bass',\n",
- " 'lass',\n",
- " 'mass',\n",
- " 'sass',\n",
- " 'puss',\n",
- " 'pads',\n",
- " 'pals',\n",
- " 'pans',\n",
- " 'paps',\n",
- " 'pars',\n",
- " 'pats',\n",
- " 'paws',\n",
- " 'pays',\n",
- " 'past']"
+ "frozenset({'bass',\n",
+ " 'lass',\n",
+ " 'mass',\n",
+ " 'pads',\n",
+ " 'pals',\n",
+ " 'pans',\n",
+ " 'paps',\n",
+ " 'pars',\n",
+ " 'past',\n",
+ " 'pats',\n",
+ " 'paws',\n",
+ " 'pays',\n",
+ " 'puss',\n",
+ " 'sass'})"
]
},
- "execution_count": 52,
+ "execution_count": 98,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 53,
+ "execution_count": 99,
"metadata": {},
"outputs": [
{
"[1]"
]
},
- "execution_count": 53,
+ "execution_count": 99,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 54,
+ "execution_count": 100,
"metadata": {},
"outputs": [
{
"[2204]"
]
},
- "execution_count": 54,
+ "execution_count": 100,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 55,
+ "execution_count": 101,
"metadata": {},
"outputs": [
{
"name": "stdout",
"output_type": "stream",
"text": [
- "1 loop, best of 3: 8.21 s per loop\n"
+ "1 loop, best of 3: 9.05 s per loop\n"
]
}
],
},
{
"cell_type": "code",
- "execution_count": 56,
+ "execution_count": 102,
"metadata": {},
"outputs": [
{
"name": "stdout",
"output_type": "stream",
"text": [
- "10 loops, best of 3: 145 ms per loop\n"
+ "10 loops, best of 3: 147 ms per loop\n"
]
}
],
},
{
"cell_type": "code",
- "execution_count": 57,
+ "execution_count": 103,
"metadata": {},
"outputs": [
{
" 'exit']"
]
},
- "execution_count": 57,
+ "execution_count": 103,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 58,
+ "execution_count": 104,
"metadata": {
"collapsed": true
},
},
{
"cell_type": "code",
- "execution_count": 59,
+ "execution_count": 105,
"metadata": {
"collapsed": true
},
},
{
"cell_type": "code",
- "execution_count": 60,
+ "execution_count": 106,
"metadata": {},
"outputs": [
{
"name": "stdout",
"output_type": "stream",
"text": [
- "1 loop, best of 3: 334 ms per loop\n"
+ "1 loop, best of 3: 358 ms per loop\n"
]
}
],
},
{
"cell_type": "code",
- "execution_count": 61,
+ "execution_count": 107,
"metadata": {},
"outputs": [
{
"name": "stdout",
"output_type": "stream",
"text": [
- "CPU times: user 344 ms, sys: 0 ns, total: 344 ms\n",
- "Wall time: 342 ms\n"
+ "CPU times: user 384 ms, sys: 0 ns, total: 384 ms\n",
+ "Wall time: 382 ms\n"
]
},
{
"14"
]
},
- "execution_count": 61,
+ "execution_count": 107,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 62,
+ "execution_count": 108,
"metadata": {},
"outputs": [
{
"name": "stdout",
"output_type": "stream",
"text": [
- "CPU times: user 92 ms, sys: 0 ns, total: 92 ms\n",
- "Wall time: 93.7 ms\n"
+ "CPU times: user 112 ms, sys: 0 ns, total: 112 ms\n",
+ "Wall time: 109 ms\n"
]
},
{
"15"
]
},
- "execution_count": 62,
+ "execution_count": 108,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 63,
+ "execution_count": 109,
"metadata": {},
"outputs": [
{
"name": "stdout",
"output_type": "stream",
"text": [
- "CPU times: user 32 ms, sys: 0 ns, total: 32 ms\n",
- "Wall time: 32.8 ms\n"
+ "CPU times: user 40 ms, sys: 0 ns, total: 40 ms\n",
+ "Wall time: 36.5 ms\n"
]
},
{
"14"
]
},
- "execution_count": 63,
+ "execution_count": 109,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 64,
+ "execution_count": 110,
"metadata": {},
"outputs": [
{
"name": "stdout",
"output_type": "stream",
"text": [
- "CPU times: user 16 ms, sys: 0 ns, total: 16 ms\n",
- "Wall time: 16.4 ms\n"
+ "CPU times: user 20 ms, sys: 0 ns, total: 20 ms\n",
+ "Wall time: 18.1 ms\n"
]
},
{
"14"
]
},
- "execution_count": 64,
+ "execution_count": 110,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 65,
+ "execution_count": 111,
"metadata": {},
"outputs": [
{
"name": "stdout",
"output_type": "stream",
"text": [
- "CPU times: user 256 ms, sys: 0 ns, total: 256 ms\n",
- "Wall time: 253 ms\n"
+ "CPU times: user 272 ms, sys: 0 ns, total: 272 ms\n",
+ "Wall time: 267 ms\n"
]
},
{
"14"
]
},
- "execution_count": 65,
+ "execution_count": 111,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 66,
+ "execution_count": 112,
"metadata": {},
"outputs": [
{
"name": "stdout",
"output_type": "stream",
"text": [
- "CPU times: user 36 ms, sys: 0 ns, total: 36 ms\n",
- "Wall time: 34.2 ms\n"
+ "CPU times: user 40 ms, sys: 0 ns, total: 40 ms\n",
+ "Wall time: 37.8 ms\n"
]
},
{
"14"
]
},
- "execution_count": 66,
+ "execution_count": 112,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 67,
+ "execution_count": 113,
"metadata": {},
"outputs": [
{
"name": "stdout",
"output_type": "stream",
"text": [
- "bash bush True\n",
- "rush bush True\n"
+ "rush bush True\n",
+ "bash bush True\n"
]
},
{
"2"
]
},
- "execution_count": 67,
+ "execution_count": 113,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 68,
+ "execution_count": 114,
"metadata": {},
"outputs": [
{
"data": {
"text/plain": [
- "['gush', 'hush', 'lush', 'mush', 'push', 'tush', 'bosh']"
+ "['gush', 'mush', 'bosh', 'tush', 'lush', 'push', 'hush']"
]
},
- "execution_count": 68,
+ "execution_count": 114,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 69,
+ "execution_count": 115,
"metadata": {},
"outputs": [
{
"data": {
"text/plain": [
- "('nose', 2)"
+ "('came', 2)"
]
},
- "execution_count": 69,
+ "execution_count": 115,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 70,
+ "execution_count": 116,
"metadata": {},
"outputs": [
{
"data": {
"text/plain": [
- "'grew'"
+ "'hags'"
]
},
- "execution_count": 70,
+ "execution_count": 116,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 71,
+ "execution_count": 117,
"metadata": {},
"outputs": [
{
"{'bash', 'rush'}"
]
},
- "execution_count": 71,
+ "execution_count": 117,
"metadata": {},
"output_type": "execute_result"
}
"name": "python",
"nbconvert_exporter": "python",
"pygments_lexer": "ipython3",
- "version": "3.5.2+"
+ "version": "3.5.3"
}
},
"nbformat": 4,
projects / ou-summer-of-code-2017.git / blobdiff