Skip to content

Instantly share code, notes, and snippets.

@yy

yy/wordcruncher.ipynb

Created August 31, 2014 18:11
Show Gist options
  • Save yy/9bd96135664279e3fe73 to your computer and use it in GitHub Desktop.
Save yy/9bd96135664279e3fe73 to your computer and use it in GitHub Desktop.
Download ZIP
word cruncher
Display the source blob
Display the rendered blob
Raw
wordcruncher.ipynb
{
"metadata": {
"name": "",
"signature": "sha256:7ffb5f88d1785d591cca809370e336c9f9b31bbcf79b1c9f4a703cd2fe53cf30"
},
"nbformat": 3,
"nbformat_minor": 0,
"worksheets": [
{
"cells": [
{
"cell_type": "markdown",
"metadata": {},
"source": [
"# Word cruncher\n",
"\n",
"> Simon: I am trying to come up with a phrase that unites the words lunch, Cassidy, and grant into one. Grunchidy?\n",
">\n",
"> YY: Maybe crunchidy sounds more delicious? well maybe devaluing grant too much. \n",
">\n",
"> Simon: For the grant we should invent an automated tool that merges the phonetic and semantic senses of words. \n",
"\n",
"So, can we create a program that automatically find nice crunched words, merging the phonetic and semantic senses of words? "
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"# First approach\n",
"\n",
"The first approach is collecting all subparts---cosecutive characters up to length 4---of each word and trying to stick them together. "
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"from itertools import product, permutations\n",
"from difflib import get_close_matches\n",
"\n",
"def subparts(word):\n",
" \"\"\"Return a set of subparts of word, consecutive characters up to length 4. (Peter Norvig's code)\"\"\"\n",
" return set(word[i:i+n] for i in range(len(word)-1) for n in (2, 3, 4))\n",
"\n",
"def load_dic(fname='words'):\n",
" \"\"\" Loading an English dictionary \"\"\"\n",
" return set(x.strip().lower() for x in open(fname))\n",
"\n",
"def crunch(words, fn):\n",
" \"\"\" for each ordering of given words, produce fragments and construct crunched words \"\"\"\n",
" crunched_words = set()\n",
" for words_ordering in permutations(words):\n",
" for frags in product(*map(fn, words_ordering)):\n",
" crunched_words.add(frags)\n",
" return crunched_words"
],
"language": "python",
"metadata": {},
"outputs": [],
"prompt_number": 1
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"endic = load_dic()\n",
"words = crunch(['cassidy', 'grant', 'lunch'], subparts)"
],
"language": "python",
"metadata": {},
"outputs": [],
"prompt_number": 2
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"for w in words:\n",
" matches = get_close_matches(''.join(w), endic, cutoff = 0.85)\n",
" if matches:\n",
" print w, ''.join(w)"
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "stream",
"stream": "stdout",
"text": [
"('id', 'an', 'unch') idanunch\n",
"('lunc', 'an', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" luncanid\n",
"('gran', 'ch', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" granchdy\n",
"('nc', 'an', 'ass')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ncanass\n",
"('ran', 'nc', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ranncid\n",
"('cas', 'ra', 'lu')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" casralu\n",
"('lun', 'an', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lunandy\n",
"('ass', 'un', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" assunant\n",
"('ch', 'gran', 'ca')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chgranca\n",
"('un', 'nt', 'sidy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unntsidy\n",
"('si', 'lu', 'ran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" siluran\n",
"('lun', 'ca', 'ran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" luncaran\n",
"('ch', 'id', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chidant\n",
"('cas', 'lu', 'ra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" caslura\n",
"('lu', 'gr', 'ass')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lugrass\n",
"('ca', 'lun', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" calunan\n",
"('an', 'ch', 'ca')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" anchca\n",
"('unc', 'ca', 'ra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unccara\n",
"('lunc', 'an', 'sid')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" luncansid\n",
"('ass', 'nc', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" assncant\n",
"('as', 'lu', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" asluant\n",
"('un', 'si', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unsiant\n",
"('dy', 'gran', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" dygranch\n",
"('as', 'ant', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" asantch\n",
"('un', 'cas', 'ra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncasra\n",
"('ra', 'lunc', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" raluncid\n",
"('unc', 'assi', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncassian\n",
"('gr', 'lun', 'sid')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grlunsid\n",
"('un', 'ssi', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unssian\n",
"('gra', 'id', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" graidnch\n",
"('si', 'ra', 'unch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" siraunch\n",
"('un', 'cas', 'nt')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncasnt\n",
"('lu', 'ant', 'ca')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" luantca\n",
"('ca', 'gra', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" cagrach\n",
"('gra', 'unc', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grauncid\n",
"('un', 'ra', 'ss')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unrass\n",
"('un', 'gran', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ungranid\n",
"('gra', 'nch', 'si')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" granchsi\n",
"('lu', 'nt', 'sidy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" luntsidy\n",
"('unc', 'ran', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncranid\n",
"('sid', 'gr', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" sidgrch\n",
"('un', 'ss', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unssant\n",
"('un', 'gran', 'ss')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ungranss\n",
"('ch', 'ca', 'gran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chcagran\n",
"('rant', 'as', 'nc')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" rantasnc\n",
"('un', 'as', 'nt')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unasnt\n",
"('lunc', 'id', 'ra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" luncidra\n",
"('gra', 'nc', 'idy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grancidy\n",
"('un', 'nt', 'idy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unntidy\n",
"('gr', 'id', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" gridnch\n",
"('ant', 'lu', 'ca')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" antluca\n",
"('ch', 'ant', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chantdy\n",
"('gr', 'unch', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grunchdy\n",
"('ch', 'ssid', 'ra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chssidra\n",
"('gra', 'ss', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grassch\n",
"('id', 'ra', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" idrach\n",
"('ch', 'rant', 'as')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chrantas\n",
"('nc', 'assi', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ncassian\n",
"('gra', 'ssi', 'nc')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grassinc\n",
"('un', 'dy', 'ran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" undyran\n",
"('sid', 'ra', 'nc')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" sidranc\n",
"('as', 'un', 'rant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" asunrant\n",
"('ca', 'lunc', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" caluncan\n",
"('si', 'ra', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" siranch\n",
"('ca', 'ran', 'un')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" caranun\n",
"('lunc', 'ss', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" luncssant\n",
"('ra', 'nch', 'si')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ranchsi\n",
"('un', 'ran', 'sid')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unransid\n",
"('ssid', 'ra', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ssidrach\n",
"('un', 'ca', 'nt')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncant\n",
"('sid', 'rant', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" sidrantch\n",
"('lun', 'ca', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" luncaan\n",
"('ra', 'unc', 'sid')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" rauncsid\n",
"('as', 'un', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" asunant\n",
"('lun', 'gran', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lungranid\n",
"('nt', 'ca', 'unch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ntcaunch\n",
"('un', 'an', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unandy\n",
"('sid', 'ra', 'unch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" sidraunch\n",
"('ra', 'ch', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" rachid\n",
"('nch', 'ca', 'nt')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" nchcant\n",
"('gran', 'un', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" granundy\n",
"('ca', 'ran', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" caranch\n",
"('cas', 'ran', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" casranch\n",
"('ch', 'id', 'rant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chidrant\n",
"('un', 'ra', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unrady\n",
"('gr', 'un', 'ss')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grunss\n",
"('sid', 'lu', 'ran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" sidluran\n",
"('ca', 'unc', 'ran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" cauncran\n",
"('cas', 'ra', 'unch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" casraunch\n",
"('cas', 'unc', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" casuncan\n",
"('ra', 'nch', 'idy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ranchidy\n",
"('ra', 'un', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" raundy\n",
"('gr', 'si', 'unch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grsiunch\n",
"('gra', 'as', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" graasnch\n",
"('sid', 'an', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" sidanch\n",
"('an', 'as', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" anasch\n",
"('id', 'unch', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" idunchan\n",
"('ant', 'ch', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" antchid\n",
"('cas', 'nc', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" casncant\n",
"('ch', 'ant', 'ca')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chantca\n",
"('ch', 'ant', 'ss')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chantss\n",
"('cas', 'nc', 'ran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" casncran\n",
"('si', 'lu', 'rant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" silurant\n",
"('nch', 'ran', 'ca')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" nchranca\n",
"('sid', 'unc', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" siduncan\n",
"('ssi', 'ra', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ssirach\n",
"('ra', 'nc', 'sidy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" rancsidy\n",
"('sid', 'ra', 'lu')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" sidralu\n",
"('nch', 'as', 'nt')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" nchasnt\n",
"('an', 'ch', 'si')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" anchsi\n",
"('id', 'nch', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" idnchant\n",
"('dy', 'unc', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" dyuncan\n",
"('un', 'cass', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncassant\n",
"('ass', 'un', 'ran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" assunran\n",
"('unc', 'ss', 'rant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncssrant\n",
"('lun', 'ra', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lunrady\n",
"('un', 'gr', 'as')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ungras\n",
"('un', 'gr', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ungrdy\n",
"('unch', 'ss', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unchssant\n",
"('ss', 'gra', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ssgranch\n",
"('un', 'gra', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ungrady\n",
"('lun', 'gr', 'as')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lungras\n",
"('cas', 'ra', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" casranch\n",
"('gra', 'ss', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grassnch\n",
"('lu', 'si', 'rant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lusirant\n",
"('lu', 'ssi', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lussiant\n",
"('ch', 'ra', 'sid')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chrasid\n",
"('gra', 'un', 'idy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" graunidy\n",
"('un', 'id', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unidant\n",
"('an', 'ca', 'unch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ancaunch\n",
"('lu', 'as', 'rant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" luasrant\n",
"('gr', 'un', 'sidy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grunsidy\n",
"('nch', 'sid', 'ra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" nchsidra\n",
"('ant', 'as', 'un')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" antasun\n",
"('unc', 'ra', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncraid\n",
"('ch', 'as', 'nt')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chasnt\n",
"('lu', 'si', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lusiant\n",
"('lunc', 'ran', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" luncranid\n",
"('un', 'ra', 'sid')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unrasid\n",
"('unc', 'ss', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncssan\n",
"('ant', 'si', 'un')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" antsiun\n",
"('ch', 'ran', 'ca')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chranca\n",
"('unch', 'an', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unchanid\n",
"('nc', 'ass', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ncassan\n",
"('ca', 'ch', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" cachan\n",
"('rant', 'lu', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" rantluid\n",
"('id', 'un', 'gran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" idungran\n",
"('assi', 'gr', 'un')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" assigrun\n",
"('gr', 'sid', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grsidnch\n",
"('ca', 'nt', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" cantch\n",
"('nc', 'ass', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ncassant\n",
"('ant', 'lu', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" antluid\n",
"('un', 'gr', 'cass')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ungrcass\n",
"('as', 'nch', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" asnchant\n",
"('sid', 'ran', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" sidrannch\n",
"('ssi', 'lu', 'ran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ssiluran\n",
"('ch', 'as', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chasan\n",
"('rant', 'ca', 'un')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" rantcaun\n",
"('un', 'gra', 'ss')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ungrass\n",
"('unc', 'ant', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncantid\n",
"('sid', 'ra', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" sidrach\n",
"('unc', 'ss', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncssant\n",
"('ca', 'unc', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" cauncant\n",
"('ca', 'nt', 'unch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" cantunch\n",
"('ca', 'lu', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" caluant\n",
"('lun', 'an', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lunanid\n",
"('gr', 'ass', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grassch\n",
"('ch', 'an', 'ssi')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chanssi\n",
"('ch', 'ran', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chranid\n",
"('lun', 'nt', 'idy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lunntidy\n",
"('ass', 'unc', 'rant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" assuncrant\n",
"('lu', 'ca', 'ran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lucaran\n",
"('nch', 'an', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" nchandy\n",
"('cass', 'lu', 'rant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" casslurant\n",
"('lun', 'sid', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lunsidan\n",
"('un', 'gr', 'ss')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ungrss\n",
"('unc', 'ass', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncassant\n",
"('gran', 'ch', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" granchid\n",
"('un', 'gran', 'idy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ungranidy\n",
"('dy', 'un', 'rant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" dyunrant\n",
"('lu', 'si', 'gran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lusigran\n",
"('nc', 'ss', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ncssant\n",
"('unch', 'as', 'nt')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unchasnt\n",
"('cas', 'ra', 'un')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" casraun\n",
"('as', 'nc', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" asncan\n",
"('unch', 'si', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unchsian\n",
"('rant', 'ca', 'nc')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" rantcanc\n",
"('ran', 'nc', 'sid')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ranncsid\n",
"('lu', 'sid', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lusidant\n",
"('lu', 'id', 'ra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" luidra\n",
"('unch', 'gr', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unchgrid\n",
"('gr', 'lunc', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grluncdy\n",
"('unc', 'nt', 'idy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncntidy\n",
"('un', 'cass', 'nt')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncassnt\n",
"('gra', 'unc', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grauncdy\n",
"('unc', 'gran', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncgranid\n",
"('dy', 'un', 'gran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" dyungran\n",
"('gr', 'un', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grundy\n",
"('cas', 'ra', 'lun')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" casralun\n",
"('dy', 'ra', 'unch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" dyraunch\n",
"('nch', 'id', 'gra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" nchidgra\n",
"('ch', 'id', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chidan\n",
"('unc', 'gra', 'ss')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncgrass\n",
"('ca', 'nch', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" canchant\n",
"('cas', 'ran', 'un')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" casranun\n",
"('ca', 'gra', 'unch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" cagraunch\n",
"('si', 'ra', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" sirach\n",
"('ra', 'nc', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" rancdy\n",
"('nt', 'unch', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ntunchid\n",
"('gran', 'ch', 'as')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" granchas\n",
"('lun', 'cas', 'nt')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" luncasnt\n",
"('lunc', 'ant', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" luncantid\n",
"('ca', 'un', 'gran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" caungran\n",
"('dy', 'an', 'unch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" dyanunch\n",
"('cas', 'un', 'ra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" casunra\n",
"('ch', 'id', 'nt')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chidnt\n",
"('cas', 'ch', 'ra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" caschra\n",
"('rant', 'as', 'un')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" rantasun\n",
"('ca', 'ra', 'unch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" caraunch\n",
"('ca', 'nc', 'gran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" cancgran\n",
"('assi', 'nc', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" assincan\n",
"('ss', 'ant', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ssantch\n",
"('ca', 'nc', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" cancan\n",
"('un', 'gr', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ungrid\n",
"('si', 'ch', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" sichant\n",
"('un', 'gr', 'assi')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ungrassi\n",
"('unc', 'gr', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncgrid\n",
"('id', 'unc', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" iduncan\n",
"('lun', 'as', 'ra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lunasra\n",
"('ch', 'ant', 'cas')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chantcas\n",
"('ca', 'ran', 'unch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" caranunch\n",
"('un', 'rant', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unrantid\n",
"('id', 'gra', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" idgranch\n",
"('ca', 'ra', 'un')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" caraun\n",
"('ch', 'an', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chanid\n",
"('si', 'ran', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" siranch\n",
"('ra', 'nch', 'sid')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ranchsid\n",
"('as', 'ch', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" aschan\n",
"('un', 'ra', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unraid\n",
"('lu', 'ssid', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lussidan\n",
"('gran', 'nc', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" granncdy\n",
"('gra', 'dy', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" gradynch\n",
"('ch', 'sid', 'gra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chsidgra\n",
"('ch', 'rant', 'ca')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chrantca\n",
"('ra', 'nc', 'sid')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" rancsid\n",
"('ca', 'nc', 'rant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" cancrant\n",
"('cas', 'ra', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" casrach\n",
"('ca', 'ra', 'nc')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" caranc\n",
"('lu', 'sidy', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lusidyan\n",
"('ran', 'nc', 'idy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ranncidy\n",
"('ran', 'ch', 'ss')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ranchss\n",
"('dy', 'unc', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" dyuncant\n",
"('unc', 'ra', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncrady\n",
"('ch', 'ca', 'ra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chcara\n",
"('un', 'gran', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ungrandy\n",
"('ant', 'nc', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" antncid\n",
"('gr', 'id', 'unch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" gridunch\n",
"('ch', 'idy', 'gra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chidygra\n",
"('id', 'ra', 'unch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" idraunch\n",
"('lu', 'an', 'as')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" luanas\n",
"('gran', 'ch', 'ss')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" granchss\n",
"('ca', 'an', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" caannch\n",
"('unch', 'id', 'gr')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unchidgr\n",
"('nt', 'as', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ntasch\n",
"('as', 'ra', 'unch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" asraunch\n",
"('cass', 'ra', 'un')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" cassraun\n",
"('ass', 'ra', 'nc')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" assranc\n",
"('un', 'as', 'ra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unasra\n",
"('unc', 'ss', 'nt')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncssnt\n",
"('gra', 'un', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" graundy\n",
"('unch', 'ran', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unchrandy\n",
"('gra', 'nch', 'as')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" granchas\n",
"('un', 'gra', 'si')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ungrasi\n",
"('gr', 'unc', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" gruncdy\n",
"('ch', 'ran', 'cas')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chrancas\n",
"('nch', 'ant', 'ca')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" nchantca\n",
"('un', 'gr', 'ssi')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ungrssi\n",
"('lu', 'ssi', 'ran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lussiran\n",
"('ra', 'nc', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" rancid\n",
"('unc', 'as', 'nt')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncasnt\n",
"('ca', 'ch', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" cachant\n",
"('ca', 'gr', 'unch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" cagrunch\n",
"('un', 'cas', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncasant\n",
"('lun', 'si', 'nt')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lunsint\n",
"('si', 'lu', 'ra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" silura\n",
"('id', 'ran', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" idranch\n",
"('gr', 'un', 'idy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grunidy\n",
"('lu', 'si', 'ran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lusiran\n",
"('un', 'id', 'ran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unidran\n",
"('unc', 'an', 'idy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncanidy\n",
"('ca', 'an', 'un')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" caanun\n",
"('cas', 'an', 'unc')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" casanunc\n",
"('gr', 'as', 'unch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grasunch\n",
"('lu', 'si', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lusian\n",
"('as', 'ran', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" asranch\n",
"('unch', 'id', 'nt')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unchidnt\n",
"('ca', 'gra', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" cagranch\n",
"('nc', 'rant', 'as')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ncrantas\n",
"('id', 'nc', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" idncan\n",
"('ant', 'assi', 'un')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" antassiun\n",
"('ch', 'id', 'ra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chidra\n",
"('lu', 'an', 'idy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" luanidy\n",
"('sidy', 'ran', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" sidyranch\n",
"('un', 'gra', 'as')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ungraas\n",
"('ca', 'un', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" caunan\n",
"('cas', 'gra', 'un')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" casgraun\n",
"('gr', 'lu', 'ssid')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grlussid\n",
"('ant', 'ss', 'un')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" antssun\n",
"('nc', 'assi', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ncassiant\n",
"('un', 'sid', 'nt')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unsidnt\n",
"('gran', 'ca', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grancach\n",
"('un', 'gr', 'cas')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ungrcas\n",
"('ca', 'nc', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" cancant\n",
"('lu', 'cas', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lucasan\n",
"('as', 'gran', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" asgranch\n",
"('ra', 'ca', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" racach\n",
"('gr', 'ssi', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grssinch\n",
"('unc', 'cas', 'nt')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unccasnt\n",
"('cas', 'nc', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" casncan\n",
"('sid', 'ran', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" sidranch\n",
"('gr', 'lu', 'cas')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grlucas\n",
"('ch', 'ass', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chassan\n",
"('nc', 'ra', 'ss')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ncrass\n",
"('ch', 'ssi', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chssian\n",
"('ch', 'si', 'nt')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chsint\n",
"('si', 'lun', 'ran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" silunran\n",
"('gr', 'unc', 'idy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" gruncidy\n",
"('dy', 'unc', 'ran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" dyuncran\n",
"('ch', 'idy', 'ran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chidyran\n",
"('lu', 'ca', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lucaant\n",
"('ch', 'rant', 'si')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chrantsi\n",
"('ca', 'ra', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" caranch\n",
"('ra', 'ssi', 'nc')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" rassinc\n",
"('ran', 'unc', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ranuncid\n",
"('cas', 'ra', 'unc')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" casraunc\n",
"('un', 'gra', 'ssid')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ungrassid\n",
"('ca', 'rant', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" carantch\n",
"('id', 'ra', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" idranch\n",
"('unc', 'ass', 'nt')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncassnt\n",
"('ran', 'ch', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ranchid\n",
"('un', 'si', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unsian\n",
"('un', 'ass', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unassant\n",
"('si', 'nc', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" sincant\n",
"('ch', 'idy', 'ra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chidyra\n",
"('lu', 'an', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" luanid\n",
"('gr', 'lun', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grlundy\n",
"('unc', 'an', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncanid\n",
"('gran', 'id', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" granidch\n",
"('lunc', 'si', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" luncsian\n",
"('lun', 'gran', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lungrandy\n",
"('lu', 'ant', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" luantid\n",
"('si', 'nch', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" sinchant\n",
"('un', 'gra', 'ca')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ungraca\n",
"('ch', 'ant', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chantid\n",
"('un', 'ran', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unranid\n",
"('ch', 'an', 'cas')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chancas\n",
"('unch', 'an', 'idy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unchanidy\n",
"('as', 'nc', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" asncant\n",
"('ca', 'gran', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" cagranch\n",
"('sid', 'gra', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" sidgrach\n",
"('ch', 'an', 'ca')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chanca\n",
"('assi', 'lu', 'rant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" assilurant\n",
"('assi', 'un', 'rant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" assiunrant\n",
"('gr', 'cas', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grcasnch\n",
"('ch', 'sid', 'ra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chsidra\n",
"('lu', 'ra', 'idy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" luraidy\n",
"('gran', 'as', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" granasch\n",
"('dy', 'ch', 'ra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" dychra\n",
"('ch', 'ant', 'si')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chantsi\n",
"('nch', 'an', 'si')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" nchansi\n",
"('an', 'si', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ansich\n",
"('cas', 'ch', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" caschan\n",
"('gra', 'ca', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" gracanch\n",
"('gra', 'lun', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" gralundy\n",
"('lu', 'gr', 'idy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lugridy\n",
"('ch', 'gr', 'sid')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chgrsid\n",
"('sid', 'ra', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" sidranch\n",
"('ss', 'un', 'rant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ssunrant\n",
"('gr', 'unch', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grunchid\n",
"('ant', 'id', 'un')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" antidun\n",
"('gran', 'si', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" gransich\n",
"('gra', 'nc', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grancid\n",
"('unc', 'as', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncasant\n",
"('nc', 'assi', 'ran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ncassiran\n",
"('cas', 'an', 'lun')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" casanlun\n",
"('ca', 'unch', 'gr')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" caunchgr\n",
"('cass', 'an', 'un')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" cassanun\n",
"('ch', 'ra', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chrady\n",
"('gr', 'assi', 'nc')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grassinc\n",
"('sidy', 'ra', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" sidyrach\n",
"('lu', 'sid', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lusidan\n",
"('nc', 'rant', 'si')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ncrantsi\n",
"('ch', 'sidy', 'ra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chsidyra\n",
"('rant', 'nc', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" rantncid\n",
"('ass', 'lun', 'rant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" asslunrant\n",
"('ant', 'as', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" antasch\n",
"('lu', 'ca', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lucaan\n",
"('unc', 'gr', 'ass')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncgrass\n",
"('nch', 'id', 'ra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" nchidra\n",
"('an', 'unch', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" anunchid\n",
"('ra', 'unc', 'idy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" rauncidy\n",
"('un', 'ca', 'gra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncagra\n",
"('ch', 'an', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chandy\n",
"('un', 'ant', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unantdy\n",
"('an', 'dy', 'nc')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" andync\n",
"('sid', 'gran', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" sidgranch\n",
"('lun', 'ssi', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lunssian\n",
"('as', 'lun', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" aslunant\n",
"('cas', 'rant', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" casrantch\n",
"('un', 'si', 'ra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unsira\n",
"('nc', 'an', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ncanid\n",
"('ssid', 'ra', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ssidranch\n",
"('gra', 'si', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grasinch\n",
"('nch', 'an', 'ca')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" nchanca\n",
"('sidy', 'ra', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" sidyranch\n",
"('gra', 'ssi', 'un')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grassiun\n",
"('cass', 'ch', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" casschan\n",
"('ch', 'ran', 'as')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chranas\n",
"('gr', 'lu', 'sid')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grlusid\n",
"('lu', 'an', 'sid')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" luansid\n",
"('idy', 'ra', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" idyrach\n",
"('un', 'ssi', 'nt')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unssint\n",
"('ca', 'an', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" caanch\n",
"('un', 'gra', 'ssi')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ungrassi\n",
"('lu', 'ss', 'rant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lussrant\n",
"('lun', 'si', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lunsian\n",
"('an', 'assi', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" anassich\n",
"('si', 'nt', 'lu')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" sintlu\n",
"('nc', 'ssi', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ncssian\n",
"('unc', 'id', 'nt')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncidnt\n",
"('ca', 'rant', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" carantnch\n",
"('ra', 'as', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" raasch\n",
"('ch', 'as', 'ra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chasra\n",
"('ra', 'nch', 'ss')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ranchss\n",
"('si', 'lu', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" siluan\n",
"('ant', 'lu', 'sid')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" antlusid\n",
"('ant', 'ca', 'lu')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" antcalu\n",
"('id', 'gran', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" idgranch\n",
"('lunc', 'as', 'nt')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" luncasnt\n",
"('un', 'as', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unasant\n",
"('un', 'ca', 'ra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncara\n",
"('id', 'gra', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" idgrach\n",
"('unch', 'an', 'ca')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unchanca\n",
"('ant', 'id', 'nc')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" antidnc\n",
"('ch', 'id', 'gra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chidgra\n",
"('an', 'ch', 'ss')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" anchss\n",
"('lu', 'ran', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" luranid\n",
"('ca', 'ch', 'ran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" cachran\n",
"('dy', 'lu', 'rant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" dylurant\n",
"('ra', 'ssi', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" rassich\n",
"('ca', 'an', 'unch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" caanunch\n",
"('ss', 'un', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ssunant\n",
"('assi', 'ch', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" assichan\n",
"('ca', 'ant', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" caantch\n",
"('lun', 'gr', 'ass')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lungrass\n",
"('si', 'lu', 'gran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" silugran\n",
"('un', 'ca', 'ran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncaran\n",
"('ant', 'assi', 'nc')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" antassinc\n",
"('ca', 'unc', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" cauncan\n",
"('ch', 'ant', 'as')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chantas\n",
"('lun', 'as', 'ran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lunasran\n",
"('un', 'an', 'idy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unanidy\n",
"('gran', 'dy', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grandych\n",
"('ra', 'nc', 'ssid')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" rancssid\n",
"('un', 'gra', 'ass')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ungraass\n",
"('un', 'ra', 'idy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unraidy\n",
"('as', 'ch', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" aschant\n",
"('nch', 'an', 'cas')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" nchancas\n",
"('gran', 'ss', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" granssch\n",
"('ra', 'nch', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ranchid\n",
"('si', 'gra', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" sigranch\n",
"('ch', 'assi', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chassiant\n",
"('ch', 'id', 'gran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chidgran\n",
"('lu', 'gra', 'ss')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lugrass\n",
"('gr', 'ca', 'unch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grcaunch\n",
"('un', 'ran', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unrandy\n",
"('unc', 'as', 'ra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncasra\n",
"('cas', 'nc', 'ra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" casncra\n",
"('gra', 'nch', 'ss')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" granchss\n",
"('unc', 'gr', 'as')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncgras\n",
"('unch', 'nt', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unchntid\n",
"('lun', 'ra', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lunraid\n",
"('gr', 'lu', 'sidy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grlusidy\n",
"('ant', 'lu', 'idy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" antluidy\n",
"('dy', 'lu', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" dyluan\n",
"('lun', 'si', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lunsiant\n",
"('id', 'lunc', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" idluncan\n",
"('un', 'gran', 'sid')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ungransid\n",
"('lunc', 'an', 'idy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" luncanidy\n",
"('ra', 'unc', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" rauncid\n",
"('cas', 'ant', 'un')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" casantun\n",
"('nc', 'assi', 'ra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ncassira\n",
"('ca', 'ra', 'unc')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" caraunc\n",
"('ch', 'si', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chsiant\n",
"('ass', 'lu', 'rant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" asslurant\n",
"('lu', 'gran', 'as')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lugranas\n",
"('ss', 'ran', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ssranch\n",
"('unch', 'id', 'ra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unchidra\n",
"('as', 'gra', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" asgranch\n",
"('si', 'gra', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" sigrach\n",
"('gran', 'nc', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" granncid\n",
"('sid', 'gra', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" sidgranch\n",
"('ca', 'nt', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" cantnch\n",
"('gr', 'lu', 'ss')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grluss\n",
"('un', 'gr', 'idy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ungridy\n",
"('gr', 'idy', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" gridynch\n",
"('un', 'si', 'nt')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unsint\n",
"('gr', 'ass', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grassnch\n",
"('sidy', 'gra', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" sidygrach\n",
"('nc', 'an', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ncandy\n",
"('ran', 'ch', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ranchdy\n",
"('ch', 'sid', 'ran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chsidran\n",
"('ch', 'ca', 'nt')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chcant\n",
"('unc', 'an', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncandy\n",
"('ss', 'lu', 'rant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" sslurant\n",
"('ch', 'as', 'gran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chasgran\n",
"('ran', 'ch', 'si')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ranchsi\n",
"('an', 'ch', 'as')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" anchas\n",
"('gra', 'nch', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" granchid\n",
"('un', 'an', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unanid\n",
"('unch', 'ra', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unchraid\n",
"('ch', 'ra', 'ss')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chrass\n",
"('gra', 'nc', 'sid')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grancsid\n",
"('ss', 'gran', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ssgranch\n",
"('un', 'gr', 'ass')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ungrass\n",
"('gr', 'assi', 'un')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grassiun\n",
"('un', 'ca', 'rant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncarant\n",
"('cas', 'lu', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" casluant\n",
"('lu', 'ca', 'nt')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lucant\n",
"('ca', 'unch', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" caunchan\n",
"('si', 'nc', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" sincan\n",
"('nt', 'un', 'ca')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ntunca\n",
"('dy', 'lunc', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" dyluncan\n",
"('idy', 'unc', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" idyuncan\n",
"('unc', 'ant', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncantdy\n",
"('ch', 'an', 'cass')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chancass\n",
"('ssid', 'gra', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ssidgrach\n",
"('si', 'ant', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" siantch\n",
"('ch', 'an', 'ass')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chanass\n",
"('id', 'lu', 'rant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" idlurant\n",
"('gran', 'ch', 'ca')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" granchca\n",
"('nch', 'id', 'ran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" nchidran\n",
"('unc', 'an', 'sid')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncansid\n",
"('ca', 'nch', 'ran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" canchran\n",
"('ch', 'assi', 'ran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chassiran\n",
"('ran', 'nch', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" rannchid\n",
"('lu', 'ant', 'idy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" luantidy\n",
"('ra', 'ca', 'unch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" racaunch\n",
"('rant', 'ch', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" rantchid\n",
"('gr', 'ca', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grcanch\n",
"('ca', 'ran', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" carannch\n",
"('ss', 'ra', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ssranch\n",
"('lu', 'sid', 'ran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lusidran\n",
"('id', 'un', 'rant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" idunrant\n",
"('ch', 'assi', 'ra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chassira\n",
"('ran', 'ch', 'idy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ranchidy\n",
"('lun', 'ca', 'ra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" luncara\n",
"('lun', 'si', 'ran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lunsiran\n",
"('lu', 'assi', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" luassian\n",
"('id', 'unc', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" iduncant\n",
"('lun', 'gr', 'ss')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lungrss\n",
"('unc', 'si', 'nt')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncsint\n",
"('id', 'unc', 'ran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" iduncran\n",
"('unch', 'id', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unchidan\n",
"('si', 'gran', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" sigranch\n",
"('ca', 'nc', 'ran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" cancran\n",
"('cas', 'an', 'un')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" casanun\n",
"('ss', 'lu', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ssluant\n",
"('ch', 'ra', 'ssi')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chrassi\n",
"('ra', 'unch', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" raunchid\n",
"('lu', 'nt', 'idy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" luntidy\n",
"('cass', 'un', 'rant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" cassunrant\n",
"('gr', 'as', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grasnch\n",
"('ch', 'id', 'ran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chidran\n",
"('unc', 'ssi', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncssiant\n",
"('ra', 'nc', 'idy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" rancidy\n",
"('ass', 'lu', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" assluant\n",
"('si', 'nt', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" sintch\n",
"('ass', 'lu', 'ran')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" assluran\n",
"('gra', 'nch', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" granchdy\n",
"('gra', 'lu', 'sid')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" gralusid\n",
"('unch', 'ant', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unchantid\n",
"('ran', 'ch', 'sid')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ranchsid\n",
"('ra', 'un', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" raunid\n",
"('lu', 'ra', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" luraid\n",
"('ca', 'unch', 'nt')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" caunchnt\n",
"('lu', 'id', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" luidan\n",
"('ca', 'nt', 'un')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" cantun\n",
"('si', 'nt', 'un')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" sintun\n",
"('ca', 'lun', 'ra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" calunra\n",
"('cass', 'nc', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" cassncan\n",
"('gra', 'nch', 'ca')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" granchca\n",
"('nch', 'assi', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" nchassian\n",
"('nc', 'rant', 'ss')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ncrantss\n",
"('ca', 'ra', 'lu')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" caralu\n",
"('as', 'lu', 'rant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" aslurant\n",
"('ca', 'nch', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" canchan\n",
"('nc', 'id', 'nt')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ncidnt\n",
"('unc', 'gran', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncgrandy\n",
"('gr', 'si', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grsinch\n",
"('lu', 'ssi', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lussian\n",
"('lun', 'gra', 'ss')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lungrass\n",
"('gr', 'lun', 'idy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grlunidy\n",
"('assi', 'lu', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" assiluant\n",
"('unc', 'gr', 'ss')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncgrss\n",
"('unch', 'ant', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unchantdy\n",
"('unch', 'an', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unchandy\n",
"('ca', 'unch', 'ra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" caunchra\n",
"('lunc', 'id', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" luncidan\n",
"('lun', 'ran', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lunranid\n",
"('cas', 'nch', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" casnchan\n",
"('ch', 'rant', 'ss')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chrantss\n",
"('nch', 'idy', 'ra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" nchidyra\n",
"('nc', 'ran', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ncranid\n",
"('un', 'gra', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ungraid\n",
"('un', 'ant', 'idy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unantidy\n",
"('gra', 'nc', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grancdy\n",
"('dy', 'unch', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" dyunchan\n",
"('nch', 'an', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" nchanid\n",
"('ca', 'ran', 'nc')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" carannc\n",
"('gran', 'ch', 'si')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" granchsi\n",
"('gr', 'lunc', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grluncid\n",
"('ca', 'ra', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" carach\n",
"('dy', 'gra', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" dygranch\n",
"('assi', 'gr', 'nc')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" assigrnc\n",
"('un', 'ran', 'idy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" unranidy\n",
"('ant', 'lun', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" antlunid\n",
"('ch', 'ss', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chssan\n",
"('ch', 'assi', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chassian\n",
"('ra', 'nch', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ranchdy\n",
"('ss', 'ra', 'unch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ssraunch\n",
"('as', 'ra', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" asranch\n",
"('ssid', 'ran', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" ssidranch\n",
"('ass', 'un', 'rant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" assunrant\n",
"('ch', 'si', 'an')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chsian\n",
"('unc', 'ra', 'ss')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" uncrass\n",
"('lu', 'gr', 'id')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lugrid\n"
]
}
],
"prompt_number": 3
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"# Second approach\n",
"\n",
"Let's split each word in two pieces and just use one of them. "
]
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"def subparts2(word):\n",
" \"\"\" Return a set of subparts of word. Subparts are obtained by cutting the word in two pieces \"\"\"\n",
" parts = set()\n",
" for i in range(2, len(word)-1):\n",
" parts.add(word[:i])\n",
" parts.add(word[i:])\n",
" return parts\n",
" \n",
"words2 = crunch(['cassidy', 'grant', 'lunch'], subparts2) \n",
"for w in words2:\n",
" matches = get_close_matches(''.join(w), endic, cutoff = 0.85)\n",
" if matches:\n",
" print w, ''.join(w)\n",
" "
],
"language": "python",
"metadata": {},
"outputs": [
{
"output_type": "stream",
"stream": "stdout",
"text": [
"('gr', 'cas', 'nch') grcasnch\n",
"('lu', 'ca', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lucaant\n",
"('ch', 'ant', 'cas')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chantcas\n",
"('lu', 'ca', 'nt')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lucant\n",
"('lun', 'cas', 'nt')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" luncasnt\n",
"('ch', 'idy', 'gra')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chidygra\n",
"('gra', 'ca', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" gracanch\n",
"('lun', 'nt', 'idy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lunntidy\n",
"('ca', 'nt', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" cantnch\n",
"('gr', 'idy', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" gridynch\n",
"('ca', 'gra', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" cagranch\n",
"('sidy', 'gra', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" sidygrach\n",
"('ca', 'nt', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" cantch\n",
"('lu', 'ant', 'idy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" luantidy\n",
"('gra', 'nch', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" granchdy\n",
"('gr', 'ca', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grcanch\n",
"('ch', 'ca', 'nt')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chcant\n",
"('ch', 'ant', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chantdy\n",
"('gr', 'lu', 'sidy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grlusidy\n",
"('gr', 'lun', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grlundy\n",
"('lu', 'nt', 'idy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" luntidy\n",
"('nch', 'ca', 'nt')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" nchcant\n",
"('ant', 'ca', 'lu')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" antcalu\n",
"('ant', 'lu', 'idy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" antluidy\n",
"('ca', 'gra', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" cagrach\n",
"('dy', 'gra', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" dygranch\n",
"('nch', 'ant', 'ca')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" nchantca\n",
"('gr', 'lun', 'idy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grlunidy\n",
"('gra', 'lun', 'dy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" gralundy\n",
"('gra', 'dy', 'nch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" gradynch\n",
"('ca', 'ch', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" cachant\n",
"('lu', 'gr', 'idy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" lugridy\n",
"('lu', 'ant', 'ca')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" luantca\n",
"('lu', 'nt', 'sidy')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" luntsidy\n",
"('ca', 'lu', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" caluant\n",
"('cassi', 'ch', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" cassichant\n",
"('cas', 'lu', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" casluant\n",
"('gr', 'lu', 'cas')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" grlucas\n",
"('ch', 'ant', 'ca')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" chantca\n",
"('ca', 'nch', 'ant')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" canchant\n",
"('gra', 'nch', 'ca')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" granchca\n",
"('ant', 'lu', 'ca')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" antluca\n",
"('ca', 'ant', 'ch')"
]
},
{
"output_type": "stream",
"stream": "stdout",
"text": [
" caantch\n"
]
}
],
"prompt_number": 4
},
{
"cell_type": "code",
"collapsed": false,
"input": [],
"language": "python",
"metadata": {},
"outputs": []
}
],
"metadata": {}
}
]
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment