From d6dba3f4c7bc8873dea6e4a7f063a9817b0d8a3b Mon Sep 17 00:00:00 2001
From: Ryan Xu <77140485+RyanXu02@users.noreply.github.com>
Date: Tue, 28 Jan 2025 17:25:56 -0500
Subject: [PATCH 1/2] Triagrams

---
 vocabulary/trigram_table.txt | 856 +++++++++++++++++++++++++++++++++++
 1 file changed, 856 insertions(+)
 create mode 100644 vocabulary/trigram_table.txt

diff --git a/vocabulary/trigram_table.txt b/vocabulary/trigram_table.txt
new file mode 100644
index 0000000..f2603f4
--- /dev/null
+++ b/vocabulary/trigram_table.txt
@@ -0,0 +1,856 @@
+====================
+trigram table for a
+====================
+abl
+abo
+abr
+abs
+acc
+ach
+acr
+act
+add
+adm
+adv
+aer
+aff
+afr
+aft
+aga
+age
+ago
+ahe
+air
+ali
+all
+alm
+alo
+alr
+als
+alt
+alw
+am 
+ame
+amo
+and
+ang
+ani
+ano
+ans
+any
+apa
+app
+apr
+are
+arg
+arm
+arr
+art
+asi
+ask
+asl
+ate
+atm
+att
+aud
+aug
+aut
+ave
+avo
+awa
+
+====================
+trigram table for c
+====================
+cak
+cal
+cam
+can
+cap
+car
+cas
+cat
+cau
+cen
+cer
+cha
+che
+chi
+cho
+chi
+chu
+cir
+cit
+cla
+cle
+cli
+clo
+coa
+cof
+coi
+col
+com
+con
+coo
+cop
+cor
+cos
+cou
+cov
+cow
+cre
+cri
+cro
+cry
+cup
+cur
+cus
+cut
+
+====================
+trigram table for b
+====================
+bab
+bac
+bad
+bag
+bal
+ban
+bas
+bat
+be 
+bea
+bec
+bed
+bee
+bef
+beg
+beh
+bel
+bes
+bet
+bey
+bic
+big
+bik
+bil
+bir
+bit
+bla
+ble
+blo
+blu
+boa
+bod
+bon
+boo
+bor
+bot
+bou
+box
+boy
+bra
+bre
+bri
+bro
+bui
+bur
+bus
+but
+buy
+by 
+
+====================
+trigram table for e
+====================
+eac
+ear
+eas
+eat
+edu
+eff
+egg
+eig
+eit
+ele
+els
+emp
+end
+ene
+eng
+enj
+eno
+ent
+equ
+err
+esp
+eur
+eve
+exa
+exc
+exe
+exp
+eye
+
+====================
+trigram table for d
+====================
+dad
+dai
+dam
+dan
+dar
+dat
+dau
+day
+dea
+dec
+dee
+def
+deg
+del
+dem
+den
+dep
+des
+det
+dev
+dic
+did
+die
+dif
+dig
+din
+dir
+dis
+div
+do 
+doc
+doe
+dog
+dol
+don
+doo
+dou
+dow
+doz
+dra
+dre
+dri
+dro
+dru
+dry
+due
+dur
+dus
+dut
+
+====================
+trigram table for g
+====================
+gai
+gam
+gar
+gas
+gat
+gav
+gen
+ger
+get
+gir
+giv
+gla
+go 
+god
+goi
+gon
+goo
+got
+gov
+gra
+gre
+gro
+gua
+gue
+gui
+gun
+
+====================
+trigram table for f
+====================
+fac
+fai
+fal
+fam
+far
+fas
+fat
+fea
+feb
+fed
+fee
+fel
+few
+fie
+fif
+fig
+fil
+fin
+fir
+fis
+fiv
+fix
+fla
+fle
+fli
+flo
+fly
+fol
+foo
+for
+fou
+fra
+fre
+fri
+fro
+fru
+ful
+fun
+fut
+
+====================
+trigram table for i
+====================
+i  
+ice
+ide
+if 
+ima
+imm
+imp
+in 
+inc
+ind
+inf
+ins
+int
+inv
+iro
+is 
+isl
+it 
+its
+
+====================
+trigram table for h
+====================
+hab
+had
+hai
+hal
+han
+hap
+har
+has
+hat
+hav
+he 
+hea
+hei
+hel
+her
+hi 
+hid
+hig
+hil
+him
+hir
+his
+hit
+hol
+hom
+hon
+hop
+hor
+hos
+hot
+hou
+how
+hum
+hun
+hur
+hus
+
+====================
+trigram table for k
+====================
+kee
+kep
+key
+kic
+kil
+kin
+kit
+kne
+kni
+kno
+kab
+kad
+kai
+kak
+kan
+kar
+kas
+kat
+kau
+kaw
+kay
+kaz
+kea
+ked
+kef
+keg
+ken
+kes
+ket
+kev
+kib
+kie
+kif
+kig
+kik
+kim
+kin
+kis
+kit
+kiv
+koc
+kon
+koo
+kos
+kot
+kou
+kov
+kow
+kun
+kyi
+kac
+kad
+kag
+kai
+kaj
+kak
+kan
+kap
+kar
+kat
+kay
+ke 
+kea
+ked
+kee
+kem
+ken
+kes
+ket
+kid
+kig
+kil
+kin
+kis
+kod
+kom
+kon
+koo
+kor
+kos
+kot
+kou
+kov
+kuc
+kum
+kus
+ky 
+kys
+kam
+kar
+kat
+kea
+kec
+kee
+kei
+kev
+kew
+kex
+kic
+kig
+kin
+ko 
+kob
+koi
+kon
+koo
+kor
+kos
+kot
+kov
+kow
+kum
+kbj
+k'c
+kct
+kf 
+kff
+kft
+kh 
+kil
+kka
+kld
+kn 
+knc
+kne
+knl
+kpe
+kpi
+kpp
+kr 
+kra
+krd
+kth
+kur
+kut
+kve
+kwn
+
+====================
+trigram table for j
+====================
+jan
+jap
+job
+joi
+jud
+jul
+jum
+jun
+jus
+
+====================
+trigram table for q
+====================
+qua
+que
+qui
+
+====================
+trigram table for p
+====================
+pac
+pag
+pai
+pap
+par
+pas
+pat
+pay
+pea
+pen
+peo
+per
+pho
+pic
+pie
+pin
+pip
+pla
+ple
+poc
+poi
+pol
+poo
+pop
+pos
+pot
+pou
+pow
+pra
+pre
+pri
+pro
+pub
+pul
+pup
+pur
+pus
+put
+
+====================
+trigram table for s
+====================
+sad
+saf
+sai
+sal
+sam
+san
+sat
+sav
+saw
+say
+sce
+sch
+sci
+sco
+sea
+sec
+see
+sel
+sen
+sep
+ser
+set
+sev
+sex
+sha
+she
+shi
+sho
+shu
+sic
+sid
+sig
+sil
+sim
+sin
+sis
+sit
+six
+siz
+ski
+sky
+sle
+sli
+slo
+sma
+sme
+smi
+smo
+sno
+so 
+soa
+soc
+sof
+soi
+sol
+som
+son
+soo
+sor
+sou
+spa
+spe
+spi
+spo
+spr
+squ
+sta
+ste
+sti
+sto
+str
+stu
+sty
+sub
+suc
+sud
+suf
+sug
+sum
+sun
+sup
+sur
+swa
+swe
+swi
+swu
+sys
+
+====================
+trigram table for r
+====================
+rac
+rad
+rai
+ran
+rap
+rat
+rea
+rec
+red
+ref
+reg
+rel
+rem
+rep
+req
+res
+ret
+ric
+rid
+rig
+rin
+ris
+riv
+roa
+roc
+rod
+rol
+roo
+ros
+rou
+row
+rul
+run
+rus
+
+====================
+trigram table for u
+====================
+una
+unc
+und
+uni
+unl
+unt
+up 
+upo
+us 
+use
+usu
+
+====================
+trigram table for t
+====================
+tab
+tak
+tal
+tas
+tau
+tax
+tea
+tee
+tel
+tem
+ten
+ter
+tes
+tha
+the
+thi
+tho
+thr
+thu
+tic
+tie
+til
+tim
+tir
+tit
+to 
+tod
+tog
+tol
+tom
+ton
+too
+top
+tor
+tot
+tou
+tow
+tra
+tre
+tri
+tro
+tru
+try
+tue
+tur
+tv 
+twe
+twi
+two
+tyi
+typ
+
+====================
+trigram table for v
+====================
+val
+var
+veg
+ver
+vie
+vil
+vis
+voi
+vol
+vot
+vai
+vak
+val
+van
+var
+vas
+vat
+vav
+vay
+ve 
+vea
+ved
+vee
+vei
+vel
+ven
+ver
+ves
+vet
+vha
+vhe
+vhi
+vho
+vhy
+vid
+vif
+vil
+vin
+vir
+vis
+vit
+viv
+vok
+vom
+von
+voo
+vor
+vou
+vri
+vro
+vma
+
+====================
+trigram table for y
+====================
+yar
+yea
+yel
+yen
+yes
+yet
+you
+
+====================
+trigram table for z
+====================
+zer
+

From f2122d831e225578ebbf38abe2fe3f9b5b5e186f Mon Sep 17 00:00:00 2001
From: Ryan Xu <xur76@mcmaster.ca>
Date: Tue, 28 Jan 2025 23:13:36 -0500
Subject: [PATCH 2/2] implemented early stopping with trigram reference table

---
 src/wordhunt.py              |   48 +-
 vocabulary/trigram_table.txt | 1632 ++++++++++++++++------------------
 2 files changed, 823 insertions(+), 857 deletions(-)

diff --git a/src/wordhunt.py b/src/wordhunt.py
index 76cb0d7..5c61612 100644
--- a/src/wordhunt.py
+++ b/src/wordhunt.py
@@ -56,6 +56,47 @@ def wordSearch2(start_index, G, dictionary, words, frames, prefix="", visited=No
                 
     return frames 
 
+# early stopping using trigram matching
+def wordSearch3(start_index, G, dictionary, trigram_dict ,words, frames, prefix="", visited=None):
+    if visited==None:
+        visited = []
+    
+    start = G.get_node_val(start_index)
+    prefix += start
+    visited.append(start_index)
+        
+    if dictionary.search(prefix) and not prefix in words:
+        words.append(prefix)
+        
+    for n in G.get_neighbours(start_index):
+        letter = G.get_node_val(n)
+        if dictionary.is_prefix(prefix + letter) and not n in visited:
+
+            if len(prefix + letter) >= 3:
+                trigram = (prefix + letter)[-3:]
+                if not trigram_dict.search(trigram):
+                    continue
+
+            wordSearch3(start_index=n, 
+                       G=G, 
+                       dictionary=dictionary, 
+                       trigram_dict=trigram_dict,
+                       frames=frames, 
+                       prefix=prefix, 
+                       visited=visited.copy(),
+                       words=words)
+        else:
+            # only add meaningful frames
+            if not n in visited:
+                visited2 = visited.copy()
+                visited2.append(n)
+                frames.append((visited2, prefix + letter, words.copy())) 
+                
+    return frames 
+
+
+
+
 def solveBoard(n, G, dictionary, words):
     for i in range(n * n):
         wordSearch(i, G, dictionary, words)
@@ -64,6 +105,10 @@ def solveBoard2(n, G, dictionary, words, frames):
     for i in range(n * n):
         wordSearch2(i, G, dictionary, words, frames)
 
+def solveBoard3(n, G, dictionary, trigram_dict ,words, frames):
+    for i in range(n * n):
+        wordSearch3(i, G, dictionary, trigram_dict, words, frames)
+
 def createDictionary(filepath, dictionary):
     f = open(filepath, 'r')
     lines = f.readlines()
@@ -75,6 +120,7 @@ def createDictionary(filepath, dictionary):
 board_letters = "mdacofhraueumnne"
 G = create_board(board_letters, 4)
 dictionary = createDictionary('vocabulary/scrabble_wordbank_2019.txt', Trie())
+trigram_dict = createDictionary('vocabulary/trigram_table.txt', Trie())
 
 # prints board
 print_board(4, G)
@@ -99,6 +145,6 @@ def createDictionary(filepath, dictionary):
 font_scale = 2
 # frames_data = [[0, 1, 4, 9], [1, 2, 5, 9]] # JUST FOR TESTING
 
-solveBoard2(4, G, dictionary, words, frames)
+solveBoard3(4, G, dictionary, trigram_dict, words, frames)
 rendered_frames = draw_frames(frames, img_dims, lett_per_row, thickness, font_face, font_scale, board_letters, font_face)
 create_mp4(rendered_frames, img_dims)
\ No newline at end of file
diff --git a/vocabulary/trigram_table.txt b/vocabulary/trigram_table.txt
index f2603f4..b9cdd87 100644
--- a/vocabulary/trigram_table.txt
+++ b/vocabulary/trigram_table.txt
@@ -1,856 +1,776 @@
-====================
-trigram table for a
-====================
-abl
-abo
-abr
-abs
-acc
-ach
-acr
-act
-add
-adm
-adv
-aer
-aff
-afr
-aft
-aga
-age
-ago
-ahe
-air
-ali
-all
-alm
-alo
-alr
-als
-alt
-alw
-am 
-ame
-amo
-and
-ang
-ani
-ano
-ans
-any
-apa
-app
-apr
-are
-arg
-arm
-arr
-art
-asi
-ask
-asl
-ate
-atm
-att
-aud
-aug
-aut
-ave
-avo
-awa
-
-====================
-trigram table for c
-====================
-cak
-cal
-cam
-can
-cap
-car
-cas
-cat
-cau
-cen
-cer
-cha
-che
-chi
-cho
-chi
-chu
-cir
-cit
-cla
-cle
-cli
-clo
-coa
-cof
-coi
-col
-com
-con
-coo
-cop
-cor
-cos
-cou
-cov
-cow
-cre
-cri
-cro
-cry
-cup
-cur
-cus
-cut
-
-====================
-trigram table for b
-====================
-bab
-bac
-bad
-bag
-bal
-ban
-bas
-bat
-be 
-bea
-bec
-bed
-bee
-bef
-beg
-beh
-bel
-bes
-bet
-bey
-bic
-big
-bik
-bil
-bir
-bit
-bla
-ble
-blo
-blu
-boa
-bod
-bon
-boo
-bor
-bot
-bou
-box
-boy
-bra
-bre
-bri
-bro
-bui
-bur
-bus
-but
-buy
-by 
-
-====================
-trigram table for e
-====================
-eac
-ear
-eas
-eat
-edu
-eff
-egg
-eig
-eit
-ele
-els
-emp
-end
-ene
-eng
-enj
-eno
-ent
-equ
-err
-esp
-eur
-eve
-exa
-exc
-exe
-exp
-eye
-
-====================
-trigram table for d
-====================
-dad
-dai
-dam
-dan
-dar
-dat
-dau
-day
-dea
-dec
-dee
-def
-deg
-del
-dem
-den
-dep
-des
-det
-dev
-dic
-did
-die
-dif
-dig
-din
-dir
-dis
-div
-do 
-doc
-doe
-dog
-dol
-don
-doo
-dou
-dow
-doz
-dra
-dre
-dri
-dro
-dru
-dry
-due
-dur
-dus
-dut
-
-====================
-trigram table for g
-====================
-gai
-gam
-gar
-gas
-gat
-gav
-gen
-ger
-get
-gir
-giv
-gla
-go 
-god
-goi
-gon
-goo
-got
-gov
-gra
-gre
-gro
-gua
-gue
-gui
-gun
-
-====================
-trigram table for f
-====================
-fac
-fai
-fal
-fam
-far
-fas
-fat
-fea
-feb
-fed
-fee
-fel
-few
-fie
-fif
-fig
-fil
-fin
-fir
-fis
-fiv
-fix
-fla
-fle
-fli
-flo
-fly
-fol
-foo
-for
-fou
-fra
-fre
-fri
-fro
-fru
-ful
-fun
-fut
-
-====================
-trigram table for i
-====================
-i  
-ice
-ide
-if 
-ima
-imm
-imp
-in 
-inc
-ind
-inf
-ins
-int
-inv
-iro
-is 
-isl
-it 
-its
-
-====================
-trigram table for h
-====================
-hab
-had
-hai
-hal
-han
-hap
-har
-has
-hat
-hav
-he 
-hea
-hei
-hel
-her
-hi 
-hid
-hig
-hil
-him
-hir
-his
-hit
-hol
-hom
-hon
-hop
-hor
-hos
-hot
-hou
-how
-hum
-hun
-hur
-hus
-
-====================
-trigram table for k
-====================
-kee
-kep
-key
-kic
-kil
-kin
-kit
-kne
-kni
-kno
-kab
-kad
-kai
-kak
-kan
-kar
-kas
-kat
-kau
-kaw
-kay
-kaz
-kea
-ked
-kef
-keg
-ken
-kes
-ket
-kev
-kib
-kie
-kif
-kig
-kik
-kim
-kin
-kis
-kit
-kiv
-koc
-kon
-koo
-kos
-kot
-kou
-kov
-kow
-kun
-kyi
-kac
-kad
-kag
-kai
-kaj
-kak
-kan
-kap
-kar
-kat
-kay
-ke 
-kea
-ked
-kee
-kem
-ken
-kes
-ket
-kid
-kig
-kil
-kin
-kis
-kod
-kom
-kon
-koo
-kor
-kos
-kot
-kou
-kov
-kuc
-kum
-kus
-ky 
-kys
-kam
-kar
-kat
-kea
-kec
-kee
-kei
-kev
-kew
-kex
-kic
-kig
-kin
-ko 
-kob
-koi
-kon
-koo
-kor
-kos
-kot
-kov
-kow
-kum
-kbj
-k'c
-kct
-kf 
-kff
-kft
-kh 
-kil
-kka
-kld
-kn 
-knc
-kne
-knl
-kpe
-kpi
-kpp
-kr 
-kra
-krd
-kth
-kur
-kut
-kve
-kwn
-
-====================
-trigram table for j
-====================
-jan
-jap
-job
-joi
-jud
-jul
-jum
-jun
-jus
-
-====================
-trigram table for q
-====================
-qua
-que
-qui
-
-====================
-trigram table for p
-====================
-pac
-pag
-pai
-pap
-par
-pas
-pat
-pay
-pea
-pen
-peo
-per
-pho
-pic
-pie
-pin
-pip
-pla
-ple
-poc
-poi
-pol
-poo
-pop
-pos
-pot
-pou
-pow
-pra
-pre
-pri
-pro
-pub
-pul
-pup
-pur
-pus
-put
-
-====================
-trigram table for s
-====================
-sad
-saf
-sai
-sal
-sam
-san
-sat
-sav
-saw
-say
-sce
-sch
-sci
-sco
-sea
-sec
-see
-sel
-sen
-sep
-ser
-set
-sev
-sex
-sha
-she
-shi
-sho
-shu
-sic
-sid
-sig
-sil
-sim
-sin
-sis
-sit
-six
-siz
-ski
-sky
-sle
-sli
-slo
-sma
-sme
-smi
-smo
-sno
-so 
-soa
-soc
-sof
-soi
-sol
-som
-son
-soo
-sor
-sou
-spa
-spe
-spi
-spo
-spr
-squ
-sta
-ste
-sti
-sto
-str
-stu
-sty
-sub
-suc
-sud
-suf
-sug
-sum
-sun
-sup
-sur
-swa
-swe
-swi
-swu
-sys
-
-====================
-trigram table for r
-====================
-rac
-rad
-rai
-ran
-rap
-rat
-rea
-rec
-red
-ref
-reg
-rel
-rem
-rep
-req
-res
-ret
-ric
-rid
-rig
-rin
-ris
-riv
-roa
-roc
-rod
-rol
-roo
-ros
-rou
-row
-rul
-run
-rus
-
-====================
-trigram table for u
-====================
-una
-unc
-und
-uni
-unl
-unt
-up 
-upo
-us 
-use
-usu
-
-====================
-trigram table for t
-====================
-tab
-tak
-tal
-tas
-tau
-tax
-tea
-tee
-tel
-tem
-ten
-ter
-tes
-tha
-the
-thi
-tho
-thr
-thu
-tic
-tie
-til
-tim
-tir
-tit
-to 
-tod
-tog
-tol
-tom
-ton
-too
-top
-tor
-tot
-tou
-tow
-tra
-tre
-tri
-tro
-tru
-try
-tue
-tur
-tv 
-twe
-twi
-two
-tyi
-typ
-
-====================
-trigram table for v
-====================
-val
-var
-veg
-ver
-vie
-vil
-vis
-voi
-vol
-vot
-vai
-vak
-val
-van
-var
-vas
-vat
-vav
-vay
-ve 
-vea
-ved
-vee
-vei
-vel
-ven
-ver
-ves
-vet
-vha
-vhe
-vhi
-vho
-vhy
-vid
-vif
-vil
-vin
-vir
-vis
-vit
-viv
-vok
-vom
-von
-voo
-vor
-vou
-vri
-vro
-vma
-
-====================
-trigram table for y
-====================
-yar
-yea
-yel
-yen
-yes
-yet
-you
-
-====================
-trigram table for z
-====================
-zer
-
+ABL
+ABO
+ABR
+ABS
+ACC
+ACH
+ACR
+ACT
+ADD
+ADM
+ADV
+AER
+AFF
+AFR
+AFT
+AGA
+AGE
+AGO
+AHE
+AIR
+ALI
+ALL
+ALM
+ALO
+ALR
+ALS
+ALT
+ALW
+AM 
+AME
+AMO
+AND
+ANG
+ANI
+ANO
+ANS
+ANY
+APA
+APP
+APR
+ARE
+ARG
+ARM
+ARR
+ART
+ASI
+ASK
+ASL
+ATE
+ATM
+ATT
+AUD
+AUG
+AUT
+AVE
+AVO
+AWA
+CAK
+CAL
+CAM
+CAN
+CAP
+CAR
+CAS
+CAT
+CAU
+CEN
+CER
+CHA
+CHE
+CHI
+CHO
+CHI
+CHU
+CIR
+CIT
+CLA
+CLE
+CLI
+CLO
+COA
+COF
+COI
+COL
+COM
+CON
+COO
+COP
+COR
+COS
+COU
+COV
+COW
+CRE
+CRI
+CRO
+CRY
+CUP
+CUR
+CUS
+CUT
+BAB
+BAC
+BAD
+BAG
+BAL
+BAN
+BAS
+BAT
+BE 
+BEA
+BEC
+BED
+BEE
+BEF
+BEG
+BEH
+BEL
+BES
+BET
+BEY
+BIC
+BIG
+BIK
+BIL
+BIR
+BIT
+BLA
+BLE
+BLO
+BLU
+BOA
+BOD
+BON
+BOO
+BOR
+BOT
+BOU
+BOX
+BOY
+BRA
+BRE
+BRI
+BRO
+BUI
+BUR
+BUS
+BUT
+BUY
+BY 
+EAC
+EAR
+EAS
+EAT
+EDU
+EFF
+EGG
+EIG
+EIT
+ELE
+ELS
+EMP
+END
+ENE
+ENG
+ENJ
+ENO
+ENT
+EQU
+ERR
+ESP
+EUR
+EVE
+EXA
+EXC
+EXE
+EXP
+EYE
+DAD
+DAI
+DAM
+DAN
+DAR
+DAT
+DAU
+DAY
+DEA
+DEC
+DEE
+DEF
+DEG
+DEL
+DEM
+DEN
+DEP
+DES
+DET
+DEV
+DIC
+DID
+DIE
+DIF
+DIG
+DIN
+DIR
+DIS
+DIV
+DO 
+DOC
+DOE
+DOG
+DOL
+DON
+DOO
+DOU
+DOW
+DOZ
+DRA
+DRE
+DRI
+DRO
+DRU
+DRY
+DUE
+DUR
+DUS
+DUT
+GAI
+GAM
+GAR
+GAS
+GAT
+GAV
+GEN
+GER
+GET
+GIR
+GIV
+GLA
+GO 
+GOD
+GOI
+GON
+GOO
+GOT
+GOV
+GRA
+GRE
+GRO
+GUA
+GUE
+GUI
+GUN
+FAC
+FAI
+FAL
+FAM
+FAR
+FAS
+FAT
+FEA
+FEB
+FED
+FEE
+FEL
+FEW
+FIE
+FIF
+FIG
+FIL
+FIN
+FIR
+FIS
+FIV
+FIX
+FLA
+FLE
+FLI
+FLO
+FLY
+FOL
+FOO
+FOR
+FOU
+FRA
+FRE
+FRI
+FRO
+FRU
+FUL
+FUN
+FUT
+I  
+ICE
+IDE
+IF 
+IMA
+IMM
+IMP
+IN 
+INC
+IND
+INF
+INS
+INT
+INV
+IRO
+IS 
+ISL
+IT 
+ITS
+HAB
+HAD
+HAI
+HAL
+HAN
+HAP
+HAR
+HAS
+HAT
+HAV
+HE 
+HEA
+HEI
+HEL
+HER
+HI 
+HID
+HIG
+HIL
+HIM
+HIR
+HIS
+HIT
+HOL
+HOM
+HON
+HOP
+HOR
+HOS
+HOT
+HOU
+HOW
+HUM
+HUN
+HUR
+HUS
+KEE
+KEP
+KEY
+KIC
+KIL
+KIN
+KIT
+KNE
+KNI
+KNO
+KAB
+KAD
+KAI
+KAK
+KAN
+KAR
+KAS
+KAT
+KAU
+KAW
+KAY
+KAZ
+KEA
+KED
+KEF
+KEG
+KEN
+KES
+KET
+KEV
+KIB
+KIE
+KIF
+KIG
+KIK
+KIM
+KIN
+KIS
+KIT
+KIV
+KOC
+KON
+KOO
+KOS
+KOT
+KOU
+KOV
+KOW
+KUN
+KYI
+KAC
+KAD
+KAG
+KAI
+KAJ
+KAK
+KAN
+KAP
+KAR
+KAT
+KAY
+KE 
+KEA
+KED
+KEE
+KEM
+KEN
+KES
+KET
+KID
+KIG
+KIL
+KIN
+KIS
+KOD
+KOM
+KON
+KOO
+KOR
+KOS
+KOT
+KOU
+KOV
+KUC
+KUM
+KUS
+KY 
+KYS
+KAM
+KAR
+KAT
+KEA
+KEC
+KEE
+KEI
+KEV
+KEW
+KEX
+KIC
+KIG
+KIN
+KO 
+KOB
+KOI
+KON
+KOO
+KOR
+KOS
+KOT
+KOV
+KOW
+KUM
+KBJ
+K'C
+KCT
+KF 
+KFF
+KFT
+KH 
+KIL
+KKA
+KLD
+KN 
+KNC
+KNE
+KNL
+KPE
+KPI
+KPP
+KR 
+KRA
+KRD
+KTH
+KUR
+KUT
+KVE
+KWN
+JAN
+JAP
+JOB
+JOI
+JUD
+JUL
+JUM
+JUN
+JUS
+QUA
+QUE
+QUI
+PAC
+PAG
+PAI
+PAP
+PAR
+PAS
+PAT
+PAY
+PEA
+PEN
+PEO
+PER
+PHO
+PIC
+PIE
+PIN
+PIP
+PLA
+PLE
+POC
+POI
+POL
+POO
+POP
+POS
+POT
+POU
+POW
+PRA
+PRE
+PRI
+PRO
+PUB
+PUL
+PUP
+PUR
+PUS
+PUT
+SAD
+SAF
+SAI
+SAL
+SAM
+SAN
+SAT
+SAV
+SAW
+SAY
+SCE
+SCH
+SCI
+SCO
+SEA
+SEC
+SEE
+SEL
+SEN
+SEP
+SER
+SET
+SEV
+SEX
+SHA
+SHE
+SHI
+SHO
+SHU
+SIC
+SID
+SIG
+SIL
+SIM
+SIN
+SIS
+SIT
+SIX
+SIZ
+SKI
+SKY
+SLE
+SLI
+SLO
+SMA
+SME
+SMI
+SMO
+SNO
+SO 
+SOA
+SOC
+SOF
+SOI
+SOL
+SOM
+SON
+SOO
+SOR
+SOU
+SPA
+SPE
+SPI
+SPO
+SPR
+SQU
+STA
+STE
+STI
+STO
+STR
+STU
+STY
+SUB
+SUC
+SUD
+SUF
+SUG
+SUM
+SUN
+SUP
+SUR
+SWA
+SWE
+SWI
+SWU
+SYS
+RAC
+RAD
+RAI
+RAN
+RAP
+RAT
+REA
+REC
+RED
+REF
+REG
+REL
+REM
+REP
+REQ
+RES
+RET
+RIC
+RID
+RIG
+RIN
+RIS
+RIV
+ROA
+ROC
+ROD
+ROL
+ROO
+ROS
+ROU
+ROW
+RUL
+RUN
+RUS
+UNA
+UNC
+UND
+UNI
+UNL
+UNT
+UP 
+UPO
+US 
+USE
+USU
+TAB
+TAK
+TAL
+TAS
+TAU
+TAX
+TEA
+TEE
+TEL
+TEM
+TEN
+TER
+TES
+THA
+THE
+THI
+THO
+THR
+THU
+TIC
+TIE
+TIL
+TIM
+TIR
+TIT
+TO 
+TOD
+TOG
+TOL
+TOM
+TON
+TOO
+TOP
+TOR
+TOT
+TOU
+TOW
+TRA
+TRE
+TRI
+TRO
+TRU
+TRY
+TUE
+TUR
+TV 
+TWE
+TWI
+TWO
+TYI
+TYP
+VAL
+VAR
+VEG
+VER
+VIE
+VIL
+VIS
+VOI
+VOL
+VOT
+VAI
+VAK
+VAL
+VAN
+VAR
+VAS
+VAT
+VAV
+VAY
+VE 
+VEA
+VED
+VEE
+VEI
+VEL
+VEN
+VER
+VES
+VET
+VHA
+VHE
+VHI
+VHO
+VHY
+VID
+VIF
+VIL
+VIN
+VIR
+VIS
+VIT
+VIV
+VOK
+VOM
+VON
+VOO
+VOR
+VOU
+VRI
+VRO
+VMA
+YAR
+YEA
+YEL
+YEN
+YES
+YET
+YOU
+ZER
\ No newline at end of file