148 - Anagram checker

All about problems in Volume 1. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

ar2rd
New poster
Posts: 16
Joined: Sat Oct 22, 2005 2:05 am

[148] WA - Clarifications.

Post by ar2rd » Sun May 21, 2006 3:28 pm

I get WA for this problem, and I have no idea what's wrong. I would be really thankful to anybody providing some tricky test case or answering the following questions:

1. Can we reuse words?
2. What about duplicate words?
3. Can we have multiple inputs?

I would appreciate output from AC code for that input:

Code: Select all

A
ABC
ACB
AND
DEF
DXZ
E
E
EE
K
KX
LJSRT
LT
PT
PTYYWQ
Y
YWJSRQ
ZD
ZZXY
#
AA
ZZXY ABC DEF
SXZYTWQP KLJ YRTD
ZZXY YWJSRQ PTYYWQ ZZXY
LJSRT K PTYYWQ DXZ
EE
E E
E
ABC
TL TP
# 
AAR
AARWYDNGP
ABKA
ABTUB
ACGGMAJT
ADGSK
ADXEY
ADXYE
AEIFI
AEIIF
AFKXF
AFSLVEGC
AFSSCEE
AFXTA
AGADCNDU
AGOPVL
AHAI
AHFRYRH
AHNOCN
AHOFTLF
AHSTQ
AIGRWM
AIUFF
AJCKAEV
AJHWFT
AJSLEMDT
AJVLGS
AJWGTP
AKBEBI
AKBIBE
AKDHANA
AKMNBDP
AKOQGTR
ALAPULRKUM
ANFPFE
ANMYCD
AO
APARU
APBL
AQNPKEEP
ARMDP
ARNJPJVK
ARPVYCNA
ARXHFLS
ASDLEE
ASPBAAR
ASPF
ASSSNC
ATJMLY
ATTUC
AUKKG
AUVNLG
AVFO
AVHQCTV
AVSSNNAH
AWBETSM
AWRUT
AWXMN
AXEDLN
AXRVHAXC
AXRVHCXA
AYMGON
AYNSKYVK
AYOTG
AYRJ
BA
BABEJQ
BAPWLN
BAXLRY
BBAIAF
BCUL
BDAK
BDGLLW
BDKEC
BDLIV
BEBLFVR
BFBGKQ
BFDXX
BFKB
BFNRGADLD
BFYWX
BGMBK
BGYRECL
BH
BHDKW
BHRPW
BHXOKH
BILYAYWK
BISHMT
BJIWYPH
BJMIG
BJOHXLLMW
BJVDIR
BJVKYB
BKSU
BLCDKD
BLIPT
BLL
BLTB
BMNJOP
BMNPOJ
BMOWDR
BMVRKU
BMWDDJPD
BNJDBK
BNYKTOVQ
BOHHEDQ
BOHHEQD
BONMFEHG
BOXIAFD
BPAYMXI
BPAYXMI
BPHEBXX
BPIYMXA
BPKUVYXKL
BPPHNCODV
BPPHNCVDO
BQQHANYC
BRHTYCGS
BRLNHE
BRQJU
BRXENRFQ
BSTFIEW
BTXEWH
BUBQQ
BUHMQRJQ
BUIPBOPJM
BUJIHQFSW
BUQMQRJH
BVBLFER
BVJEC
BVJOX
BVOLNK
BVPARB
BVPIBL
BVUBAJW
BVVJF
BWCHF
BWFCMVX
BXAUK
BXCIP
BXPLMWN
BXSVDU
BXSVUD
BYHLP
BYPJOOQ
BYQCCMQDG
CABOO
CAPWOS
CBABHX
CBEM
CBIDD
CBKOQWX
CBME
CCCFAXVF
CCEF
CCRROLBG
CDFBWYW
CDIDB
CDVYNWN
CDYPR
CEEUGSC
CEGEW
CEHKPO
CELSODSV
CEPASRI
CEUIG
CFKSQ
CFNKOJVA
CFNRG
CFVOT
CFWUNK
CGKX
CGMJGI
CGXK
CHJLOUN
CILETXSO
CJCMEX
CJCXEM
CJEBXA
CJEUN
CJGMRLVGK
CJHBRP
CJPYASA
CJVWYCLLP
CKBDJL
CKTRHRC
CKXN
CLJRFMC
CMB
CMQHH
CNEPSAVHR
CNRPSAVHE
CNSHDDQND
COBOA
CODWVYLX
COLERKHSX
COOEEGJ
COVVPQ
CQHOO
CQHYXDHMNQ
CQKFS
CRDLJF
CRVXTSM
CRXHAVH
CRYHXQH
CSHHE
CSJIH
CSKFQ
CSRASIS
CTAEJW
CTQMGJR
CTSX
CUMRWL
CUQIY
CVGE
CVRVMX
CVXVMR
CWAEJT
CWKXMYOIV
CWNC
CXDKKL
CXET
CXLKKD
CXTE
CYHVMG
CYKVAQ
CYRKG
CYWGBK
DAEDIN
DAOAL
DAWLMU
DBKCWDD
DBQUV
DBXCMT
DBXDXXN
DBXTMC
DCDGU
DCKADC
DCWP
DDGGIR
DDKYE
DDQCJ
DDQNHWU
DELOBXB
DENF
DEWAVLD
DEWK
DFAQB
DFIB
DFURP
DG
DGGWDKSXEC
DGHXC
DGXDIJGI
DHCUEI
DHFAFI
DHIUEC
DHKDXHSHGY
DHQTCG
DHYXA
DIGPE
DIHQ
DIIIN
DJCTLJ
DJIEDC
DKAFAJW
DKBBFH
DKFSMPHO
DKWE
DKXAI
DLDGPVVC
DLFHX
DLGJLUB
DLHACWT
DLJJRJB
DLOAA
DLXHF
DMLCJOP
DMYJ
DNCPS
DNXGS
DODJJ
DODSOYI
DOHNAQC
DOQDAO
DPXWHBJ
DQVLLV
DRRC
DSFYHST
DTLXMVYO
DTNFX
DUBTG
DUHOIJBE
DVDBXJL
DVDLPRADME
DVIQWE
DVNHCG
DVQIMFG
DVQUB
DVVPQLR
DWLRM
DWNKEY
DXCUN
DXJJDR
DXMUMVVEN
DXWPBJ
DYCYQN
DYEPF
DYK
DYNBYHN
DYNGKB
EAEHK
EALEYSFN
EBDQ
EBEUKHX
EBJKJUT
ECGIRC
ECINT
EDKEEB
EDYH
EEDOFTKNEO
EEINLCV
EEJCKG
EERG
EFSSCEA
EGSFERQJH
EGTSGI
EGVC
EGVWE
EHWBDU
EHYUNIU
EIBNSM
EIFO
EKCJJMU
EKMVSBTRS
EKPOR
EKUPH
ELBDVXVE
ELXJKMV
ELYCB
EMDKUC
EMFOV
EMGPXWJ
EMRENHP
ENAHU
ENLF
EOCBNF
EOIOMX
EOPUYRNI
EOSJKYA
EOVSV
EOWAUS
EPDNICIM
EPEOB
EPEYR
EPOYUODBU
EPRENHM
EPVDY
EPYIX
EQHLQQ
EQIDG
EQKWK
EQMLHCT
EQOHM
EQUAL
EQXBFIY
EQYHV
ERELOIAV
ERFHBW
ERHV
ESYQQ
ESYRKLRCF
ETBYSXEE
ETJVY
ETQUDE
EUELM
EULHYQPQ
EUQC
EVGC
EVRKJUCGQ
EWRKG
EXNTDJ
EXYDXEQFF
EYFNFT
FACQHL
FAUWSD
FBBBBEOH
FBHBBEOB
FBJNHTJ
FBLAHXC
FBLKY
FBMBI
FCFWS
FCKUBVN
FCLER
FCULEX
FDARJEX
FDCMYHV
FDHACQX
FDIKQW
FFANLDD
FFDV
FFKTLR
FFVYVBT
FGVMYBS
FGVMYSB
FHEQP
FHKBO
FHRR
FIAMXAR
FIFDBMI
FIFIBMD
FIKAN
FIKKCEQ
FKKHAIH
FKYLKPF
FL
FLBCLY
FLECAG
FLEHMMU
FLIJUYP
FLNMDGOTJ
FLNOKXB
FLNTKO
FLRRY
FLWNYT
FLWSAO
FMBWEG
FMLAI
FMLO
FMNAU
FNQX
FOBRODIAYJ
FONGVC
FOQBDD
FPBSB
FPHJCWI
FPRVGB
FPTTDRR
FPXKEBBX
FQREF
FQUIWP
FRAIU
FRDMXAQT
FRLNV
FRRPM
FSPXO
FSRBXC
FSRMQTMFQ
FSXDVL
FSYCD
FSYRKLRCE
FTCN
FTFDR
FTPMG
FTWVLSI
FTXBD
FUKOAL
FULBEI
FUWNU
FVYGYW
FWAPR
FWBU
FWJTX
FWMKJR
FWMKRJ
FWOSE
FXJPQLU
FYBCLL
FYDCNLO
FYPRSEM
FYPSO
GASFTP
GAV
GAYLHPA
GBMXUD
GBNA
GBQC
GCGVFEFHBE
GDEFBJRB
GDISLXC
GDTVKR
GDVFHP
GDYRA
GEBUMX
GEBUPM
GEDCI
GEDIC
GEJKEIR
GELSFV
GELXM
GEMXL
GESJGB
GETJVKO
GETOVKJ
GEUJCUERS
GFGSY
GFJA
GFONA
GFVOXMM
GGAUVUT
GGKXFX
GGLLSWBE
GHAVCBQ
GHCTJQA
GHEBWX
GHOWJ
GICMMLVS
GIDMSVJ
GIQQFJD
GISG
GIWDFXN
GJCHKWOWSI
GJLULE
GJVFJ
GKAFHWS
GKPUPXXQ
GKTUWILBR
GLSYRC
GMAP
GMHLJMRBH
GMQJUSMM
GMRSTA
GMUNT
GMUTN
GNDNWCT
GNPNG
GOFHO
GOGI
GOPED
GPAC
GPQOSUI
GQCX
GQIDE
GQQ
GRHJ
GRIYXFTILK
GRPDB
GRUS
GSAFHWK
GSBVCMHD
GSGLHQMKXF
GSKXPGQW
GSPEORM
GTLLDVS
GTXM
GUAWM
GUFMX
GUKLOOCDV
GUQICONEY
GVEFO
GVHYEVN
GWHTHO
GWHTOH
GXDDP
GXEBWH
GXEKKDOA
GXOFONA
GXSBDV
GYMCUC
GYQICONEU
GYXDF
HACBYPHQ
HAGDLE
HAJIINBRN
HAVHDXU
HAWMVUP
HBAKLS
HBFMK
HCEUWEAL
HCVIDH
HDVNY
HEBR
HECYJXI
HESFFEDM
HFDPMSJ
HFFBRMC
HFRGF
HFVOV
HFYQYT
HGD
HGSEC
HGYTHDXS
HIRLFO
HIRLOF
HJOYFPRF
HKCHHSG
HKSKNUPM
HKUPFQS
HLECM
HLKEQ
HMUWHG
HMVRIN
HNKYTE
HNPBAQ
HNSCYL
HNTAWYV
HNVNM
HNYV
HOAGDBRP
HOAPDBRG
HOAPRBDG
HOARO
HOIEIFN
HOIFIEN
HOIOFI
HONFIEI
HOUQRPPO
HOYHS
HPHLAC
HPO
HPTRH
HPUQR
HQSUDXR
HQUXWQ
HRINP
HRNEP
HRTN
HSNMVIPO
HTHJTD
HTRLHDQMVG
HTSGO
HTSOG
HTUFJ
HUUYW
HVQMFN
HWJXO
HWM
HWTCLB
HWXXX
HX
HXBFMIXS
HXLUE
HYDKNQPT
HYDTNQPK
HYJUO
HYSUVYTF
HYUBVU
HYUDA
HYVDIM
IAAJH
IARQA
IBAATC
IBUNVP
ICELEUK
ICFKQM
ICQLN
IDCQI
IDGDBS
IDVMJ
IDWRWSG
IEQMLYOTY
IEUK
IFBTRQE
IFNBU
IFNLIDF
IFRLQSBF
IFUJH
IGGE
IGGHKKF
IGYMAGW
IHOYXFQXM
IHTCL
IIBAQHXJF
IIYGO
IJIMOIO
IKXAD
ILRYXW
ILUODJUNPY
ILUODPUNJY
ILUOYPUNJD
IMFKQC
INUALM
IOAULJA
IODOCDBFFM
IOVBGSDIT
IPCITMFX
IPGDJBMT
IPGLDVT
IPNSV
IPQKBM
IQEBMNHWA
IQEO
IQHCXYI
IQNNNB
IQUOAF
IQUOFA
IR
IRDIER
IRDUTTGC
IRGNLGP
IROGNYRR
IROOB
IS
ISJEVL
ISJLVE
ISOL
ISQ
ITFXDQ
ITNFV
ITVVYS
ITXMC
IUHW
IUMLAC
IVNJMQ
IVNQMJ
IVRPOJCRKL
IWKRU
IXCLVEA
IXPX
IXSEVQP
IXUKYCG
IY
IYGDU
IYH
IYROV
IYUTR
IYWMKA
JAYJKWSTP
JBDCNR
JBXBGF
JBYHRE
JCTEWQA
JCYEBQ
JEBDAI
JEJI
JEREKFY
JEUMACT
JF
JFBDOA
JFJECN
JGCWFWF
JGHHNUN
JGKSQVSK
JGPPSMYPD
JGVFP
JIAQNHS
JIHXDR
JINDSE
JINESD
JIPLXCHE
JIWLPRR
JJFBRRWMWT
JJJNYWM
JJSDNNEI
JJU
JKAMB
JKCJN
JKKWL
JKOJJKMBIQ
JLLYYII
JMJTRKGCH
JMJTRKGHC
JMKRC
JMLCL
JMVEJ
JMVROP
JMVY
JMYDIMOQAS
JNJFGXDDO
JOJCU
JORV
JPCQHKXLBS
JPHGTXIC
JPLHJVY
JPPIMKIM
JPRVLW
JPVFG
JQH
JQJHX
JQPBLV
JQTARTK
JQTQX
JRBHVW
JRBWVH
JRCEVT
JRHOT
JRTOH
JRWGWC
JSBGKQ
JTEXUEJ
JTLKAT
JTLKTA
JTRE
JTYMG
JTYNA
JULUXVMM
JUWLI
JVJTCA
JVKHUDQM
JVWVIU
JWDAXA
JXUF
JXVMQ
KABBAUDGE
KADSW
KAKWBCM
KASCVPO
KAUBGEG
KAW
KAXYRYRJB
KBDCD
KBJCGT
KBTNX
KCAFLOJSY
KCAFLYJSO
KCCCBTO
KCCOBTC
KCDWP
KCUSO
KCXGBX
KDCRR
KDIWKFKM
KDSQK
KEBBTTJA
KEBEUH
KEBHUE
KEBJFN
KEE
KEJQCU
KELBH
KEMDSCG
KESDRHP
KESTUV
KETCNA
KFBSE
KFGGH
KFIMG
KFLJFFM
KFSSNLU
KFYALGJSKO
KGHU
KGMKK
KHCFFNHJI
KIBUQLO
KIDHS
KIFKQMR
KIGIDTLPDM
KISYR
KJJRMP
KJOSXU
KJVWYK
KKG
KKHTYFE
KKJWG
KLAAGX
KLAFGXRFDI
KLAOAY
KLBF
KLINMC
KLWTHH
KMBXLJ
KMQME
KMSRE
KNIDH
KNTQOY
KOFOQ
KOXSE
KPPWIO
KQKQH
KRHIY
KRNJPJVA
KRRW
KRXPOOF
KRYIH
KSBSHY
KSBYHS
KTAWA
KTM
KUAHS
KUEGUX
KUKGG
KUOSXJ
KVAJCX
KWA
KWBEIS
KWEAK
KWMOTKHCN
KWPISKS
KXWHC
KXXGBC
KYD
KYGRYT
KYGTYR
KYJTT
KYKHDQ
KYNVLOM
KYQHDK
KYTDJN
KYWGBC
LAKMTYPC
LAWQAUQD
LAXWD
LBBMD
LBNT
LBT
LCSQLNARDY
LCTSC
LCUB
LCWJAYJAV
LDBRCMOQKC
LDMSKMF
LEHQKG
LFAVR
LFKKSPL
LFKYQ
LFQYK
LHNVS
LIXOYJ
LJANK
LJHBS
LJHSB
LJUMRKG
LKEBCT
LLARAYL
LLQR
LLYYGD
LM
LMBXMMNJP
LMFRCD
LMSTH
LMYGGH
LNEHO
LNPUKN
LNTOQGPPPI
LOFH
LOGUSB
LPMQC
LPVJGM
LQDUNXMDPL
LQPNJ
LQRLSPL
LQSEU
LQUES
LQWAGSPPYQ
LRJO
LRLOHX
LRNIEDK
LROTAE
LROTEA
LSXJX
LTOLCLFUX
LTOXCLFUL
LTV
LTXPBDIOY
LTYLUIWF
LUAIUUX
LUUUDVV
LUWBKJREL
LVGCYJD
LVUNHT
LWN
LWSPQPB
LXGLNYH
LXHUUAY
LXTOW
LXVRNX
LXVWASQ
LXWOT
LYBXNT
LYQGUH
LYRQMVAV
LYTXCPH
LYTXNB
MAIWKV
MATYLTRP
MAUEW
MAWJE
MBMIYY
MCXUPR
MDIE
MDOL
MDONDC
MEAA
MEAODKXUFM
MEBW
MEJTSRNIW
MEOKYQ
MEYB
MFBVXH
MFPMW
MFQEGWKI
MGAQDDQ
MGCRDPY
MGHUOX
MGKSWGU
MGLIVVG
MGQFK
MHBH
MHFTPVXI
MHLTHDKXY
MHWSEBG
MIHBRNH
MIIPTEE
MIK
MIKRKIR
MIQIT
MJTPRP
MKDAXK
MKODF
MKYASWS
MLLAIO
MLOD
MMGQH
MMHQG
MMXLMJ
MNHV
MNUVD
MNYAQC
MOAMKKPN
MOQVWW
MOTCLH
MOWALF
MPTCC
MQMQN
MQQLV
MQWEOQ
MRXUPC
MRYY
MSBWDO
MSFPFT
MSKVE
MSPD
MTJEBRYHUI
MUACKQX
MUELE
MUQFEIX
MUQXEIF
MVSNWSAW
MW
MWBDG
MWPMF
MWUGNQK
MXAOMAC
MXBHYNM
MXDQ
MXIKRR
MXOHJO
MXVRQP
MXYEI
MYCYOXD
MYHBMMHE
MYIM
MYNUDP
NAAQO
NATNCYQBS
NBAPJYJGSW
NBEEF
NBEXGHEK
NBWMCT
NC
NCQGHE
NCSNNH
NCT
NDXKJD
NEHXC
NEPI
NFB
NFCES
NFJGMH
NFNWUR
NFSHSD
NGHHNUJ
NGKFYR
NGRQQST
NGVEV
NGWRFI
NHGNRGJEN
NHSNNC
NHYNIUWOP
NIKDRGG
NIRWUW
NJHBABE
NJLSDQ
NJLSQD
NJQII
NKIWUKMYV
NKLIJJ
NKRBYIE
NKTMFA
NLDSOHR
NLIMMBR
NLLPWA
NLN
NLPHGJ
NLSII
NLTVK
NMAHOA
NMKCT
NMNMAR
NMPKRSV
NMYDAWGY
NNRVT
NNXMLHF
NOPSN
NORG
NOT
NPYQODN
NQCND
NQGAEC
NQOYW
NQRMVNA
NQWYO
NQYA
NRJQWOL
NSGPUGYQQ
NSGQUGYQP
NSLKH
NTEQJEFK
NTFKEL
NTSWE
NTYPUMUX
NUHLU
NUYHX
NVAXFUG
NVCKWM
NVHWHI
NWCRDI
NWMRM
NXDCB
NXGHJFP
NYJNIPGG
OAJKGFJNW
OAKNEUOC
OAPCY
OAQCIAN
OAQCNAI
OBDCIA
OBLKWR
OBLRWK
OBMFDQ
OBQIY
OBXGE
OCEIW
OCHAY
OCUOEO
OCXRAAR
ODALNAV
ODEI
ODEVJVBVFE
ODJDFY
ODOML
ODPS
ODSP
ODYDFJ
OEEUCNVJS
OEK
OEOV
OEVO
OEYWQR
OFEJBMYJE
OFGNYBJJX
OFNFGNMAI
OFUYYINVY
OGAGKLD
OGPYFX
OHCFEB
OHGKMFL
OHHOS
OIAYO
OICFETD
OIGF
OILETXSC
OJATHW
OJI
OJOXWGJJ
OJRBWY
OJRDNAFM
OKFYXO
OLKCDI
OMBEW
OMBG
OMFHS
OMIOU
OMUB
ONSDTH
OOARH
OONALMT
OOTALMN
OOVROV
OOXFHT
OPEK
OPKPK
OPQURR
OPTHGSD
OPVPI
OQ
OQAFGIIT
OQJWOK
OQL
OQSNFTMXD
ORBQSMG
ORCTPP
ORKSVBHD
ORLYADDOY
ORYGXQT
OSEYRNO
OSWV
OSXLCSB
OUAPMIH
OUEAJDK
OULJBCX
OUQJSBCY
OVEO
OVGCANHOR
OVPIDHB
OXEGWTXEL
OXFQUY
OXGRAHRR
OXQCS
OXVMAS
OYAX
PBLLJA
PBQUT
PBUT
PCBN
PCCXWDRM
PCMEWQ
PCUKWEO
PCUKWOE
PDXRVL
PESCW
PETYOBEUF
PFKLNWLYM
PFKLYMLNW
PFKLYWLNM
PGBLCC
PGMMMH
PGVJRUQVS
PHRDCU
PHRUCD
PHYRW
PIJUYCEK
PIKACU
PIQQHHH
PJLFIKFWS
PJNHM
PJPYOTT
PKJXO
PLFFCB
PLWAY
PMLIQ
PMNHFDKO
PMOVX
PNEQB
PNIAKS
PNUGHN
POWK
POXJE
PPPTI
PPUONO
PPXH
PQELK
PQKPHVD
PQLIM
PQMOYSK
PQNVT
PQQFSW
PQQQDF
PQQQFD
PRDVE
PRRTFH
PRXBWQ
PSPUF
PSSRUF
PSTSYT
PSVDNOQAV
PTAUVB
PTBQBX
PTGLLO
PTLWSP
PTQVLKL
PTTXUTX
PUAQSVP
PUCAKI
PUIVV
PUKACI
PUQC
PUTAJVT
PUXTPL
PVDLVN
PVNLVD
PVUFC
PWMH
PWMXBWE
PWNXX
PXCCEQG
PXTWX
PYBAOKU
PYMYXX
QA
QAPJV
QAX
QBERWIY
QBKJVKGQU
QCFAQJ
QCIS
QCQIET
QCRPRKCC
QDVOFDAC
QEUISGIX
QFNDUNW
QFONBRF
QFUQBII
QGBDVTT
QGRXVW
QGRYTK
QHEKVV
QHNRLPB
QHTUMICR
QHUQXTX
QIQHQ
QJCECKS
QJHNDNOBQ
QJHNDNOQB
QJYUU
QKHKL
QKOHGTIM
QKRYTG
QLLAADVAO
QLMMBF
QMGSQN
QMUWQCW
QNEXBD
QNFWDWGJB
QNPIGMPW
QODQH
QOFJSQW
QOFOK
QOOPE
QOYAHNX
QPHIVUT
QPSOTB
QPVJW
QPVWJ
QPYXN
QQAQWTUX
QQG
QQIOOKBP
QQPP
QRFVHX
QRJMRE
QRYQD
QSCPMC
QSDEY
QSFHX
QSHBK
QSNHRVA
QSUHG
QTCKQN
QTFXDI
QTGCS
QUGUU
QUUAJW
QUVJQ
QWJNQY
QWLRAH
QWOOSONL
QWXEFRNC
QXFHS
QXGYUE
QXTFIWEW
QXVMJ
QYRKQ
QYSGX
RAYD
RBCUYEV
RBPLQGNLT
RCB
RCBHWKO
RCDSNYH
RCOOB
RCQRRNFPK
RCQYAVF
RCTGPVN
RCUHAL
RDEA
RDEIAQ
RDTIW
RESLQCI
REYJIRM
RFAFPPJ
RFCBT
RFHEQBVH
RFPYIV
RFREUH
RFTXX
RGDCLO
RHBPCOS
RHKYK
RHRF
RHRPM
RIAL
RIQG
RIUPDCO
RIVIL
RJADKIAYNE
RKARPE
RKNYTN
RKUD
RKWYYTWQ
RLBSO
RLICK
RLLB
RNNSQIR
RNNYTK
RPTTDRF
RQHYGVCX
RQVBA
RRCD
RRDC
RRFANK
RRGPTKIS
RRUIXBE
RRYPFLYWV
RSLJVU
RTQMGJC
RTROS
RTSQJTS
RTVEUIS
RTVFUIOBTG
RUN
RVBLFEB
RVHUPUA
RVKOFNKMC
RVLEMJ
RVVUQSLT
RWBEPML
RWBLPME
RWOYG
RXAFUPB
RXQAPQS
RXQYVPD
RYAQDSCWJ
SACCFR
SAJKIUS
SARCFQ
SBIRS
SBLTFEL
SBSJCFD
SBSJDFC
SBWBDCF
SDJTP
SECNFO
SEQPVILRTB
SFBKRS
SFDKUG
SFEHQDSN
SFSYBBE
SFUUKM
SFYVQ
SGEO
SGOE
SGXFFHU
SHB
SHCOME
SHEIFJ
SHFM
SHVWO
SJEIFH
SJFLO
SJHLB
SJKKIGJBD
SJPKGT
SJQXF
SJXBTW
SJXMAN
SKCVAOIM
SKKQE
SKUVCI
SLAACAHHMP
SLGJRBR
SLLXVHLNI
SLUHSCE
SLXIV
SMFHO
SNCMHP
SNHAMV
SNJFHQK
SNUAAM
SPFWIQSP
SPXGGND
SPYOA
SQBPIM
SRGYX
SRMWBI
SRPEMJ
SSKXWYCXC
SSPQS
SSXRFR
SSYKLPP
STBPIC
STKX
STTNAK
SUEQVVIX
SUEQVXIV
SUHHNTHTAK
SUISPNGDJ
SUIUS
SWFXGKNY
SWJRHTM
SWQ
SWTIUWX
SWURAGCY
SXBFMIXH
SYBEEKHB
SYFTY
TABVGV
TACE
TACWGLVX
TAEC
TAFLTE
TAIA
TALBM
TAWJ
TBFDCCBA
TBL
TBYN
TCGOCI
TCSFWQ
TDBOIDUNHA
TDPAQWD
TEOYAT
TEQA
TEQSRN
TEXIAUG
TFGVT
TFGYIS
TFQAHJ
TFQJM
TGJMKL
TGUWS
THAJOQ
THAQOJ
THEKI
THIS
THIVP
THLNC
THSTDE
TIJTFF
TIQIM
TITYFI
TJIANKUN
TJNY
TKBIR
TKRIB
TKVDY
TLCSAJN
TLGODWXPB
TLIGGAQ
TLO
TLVDRFAG
TMRTS
TMUONTG
TNPWBE
TNPWEB
TNTNTO
TNYT
TOHMFT
TOUPXN
TOUTFYMW
TOWHEEPG
TPBBK
TPGC
TPHBWT
TPLEAYA
TPLTVE
TPPHOV
TQAFGIIO
TQSFWC
TRUNG
TSACIU
TSADGKAF
TSLRQWOQH
TSXFIQEU
TTDYOV
TTFWACW
TTGCJ
TTGVF
TTHBWP
TTKOQ
TUHJX
TUKPYEU
TUSCE
TUUNGPGQPF
TUUX
TVDMKTH
TVLCCK
TWCYSBJNM
TXQOGA
TXUUK
TYAJKK
TYKFTM
TYLLQI

TYSEND
TYXYLV
UAEGYDL
UAQBFJ
UBANO
UBRAHMRO
UCAWHH
UCTMFGHIVV
UCUUFU
UDKVYDTILC
UEOJF
UESBYF
UFKJGDR
UFLEFC
UFUPQ
UGAWKNIGR
UGBNQ
UGLXEUPB
UGNBOPD
UHCJLWM
UHEJBKTWF
UHHHSXX
UIDITUJ
UIDR
UIIWH
UJUJOJ
UKOFY
UKSIRV
UMDN
UMLADH
UMXAFUPH
UNBFPEI
UNDY
UNMPQBNEFI
UNWOM
UOANB
UOL
UOMBUOLUJ
UOMGBC
UONURF
UOSNG
UOYJH
UPOCIVYFN
UPRASA
UQBMEQHTW
UQBWEQHTM
UQIALDC
UQP
URLFS
USHBJD
USKKJX
USRVD
USTKCI
UTFHT
UTKGR
UVFDFAA
UVMXNRV
UWKTF
UWSIE
UWVKBL
UXAPY
UXAYP
UXJTJTO
UXNWD
UYECP
UYJNP
UYYVOL
VBUBN
VCGUYCB
VCKATK
VCPPN
VCQI
VDLIB
VECXBM
VFDUBULBCV
VFHCHS
VFKLBR
VFMNSWAP
VFNVRF
VFVOH
VGUAL
VHOSAMP
VHOTQVR
VIRSWDI
VISOTLD
VIUQDM
VJADX
VJUKGN
VKLXM
VKRMGYJIO
VLALKDQ
VLEBXLV
VLPN
VLXPJQVLFA
VMCLF
VNLQTSD
VNYH
VOPIJS
VOXPACY
VQANLR
VQCHWRWJTR
VQDPSVULV
VQNIYMN
VRANLQ
VRCEJT
VRHNMY
VSIST
VSITO
VSRRG
VTAXAO
VTCEJR
VTDSNM
VTGOJ
VTHAFC
VUIPFOKROG
VUMFF
VUMW
VUQAC
VUTCNW
VUWM
VVGKSJ
VVQC
VWIBX
VWJRWFX
VWQWRWLL
VXLE
VYSGCO
WAEKLDF
WARRLN
WASJMI
WASJN
WBIAPSNUVE
WCFXLCMFJ
WCVSTXWCKR
WDUSVNM
WEDNFXX
WEELL
WEOV
WEVFIK
WEVO
WFPUIHHNY
WGBXTYQXR
WGXCU
WHCNHIC
WHCRIR
WHS
WHTBLY
WHTCCWG
WIUNS
WIWWPEH
WJCOHMND
WJOHXLLMB
WJQXOFV
WJWL
WJYSEK
WKOFNV
WKPDXVDXN
WKQJR
WKRKCPV
WMBWF
WMSFYJT
WMSXLO
WMSXOL
WNJRWBT
WNTV
WNWMPE
WODGGQL
WPKAYR
WPPEY
WPWRB
WQELBX
WQHURG
WQKQM
WQUUCLQO
WR
WRENJO
WRGUIN
WRINRXN
WRLVA
WRQJK
WSARXT
WSBBX
WSFN
WSLMTJ
WSLQH
WSOHW
WTLXM
WTQD
WTXIKRK
WUTCNV
WUTPAX
WUWLK
WWHAW
WXAISJNH
WXBAWM
WXBRSSMQDA
WXNUMFL
WXPFYKL
WYDTS
WYHKH
WYRYR
WYVVB
XAGBXQBNKO
XATNJ
XC
XCJOUXECQR
XCYQQ
XDNESOHY
XFEXNKXB
XFJVVJ
XFPSTPIJY
XFPYGO
XFQQTWD
XFRPRY
XGDVLYEO
XGEJKKI
XGPYFO
XGVDMBQWUI
XHAYCOQJ
XIALH
XIHLA
XIP
XJKWW
XJULEAG
XJVRSYU
XKFCR
XKFRC
XKKMSM
XMWDN
XNMA
XNMFXSS
XNMNG
XNNIDDFII
XOAKSY
XOJIBOGYU
XOJIBUGYO
XOMQXC
XONFMQQ
XOOTXV
XOQEBM
XOVIFSY
XPDNIGPO
XPSAW
XPUFM
XPXAJF
XQCV
XQIX
XQPOXOK
XSCMNI
XTKS
XTNFD
XTNYPTL
XTSC
XTYDNWY
XUDHD
XUJUH
XUPLDL
XUXNLA
XVAP
XVYI
XWAR
XWDUFLDPV
XWITV
XWRMTMWL
XXHDGJWK
XXHDKJWG
XXPI
XXRJGWLR
XXRWUEE
XXXCQPY
XYIJN
XYLQ
XYNELR
XYOGRA
XYVPR
XYYBFHFP
YAAWRBN
YAMERMS
YAMWPJ
YAWBOND
YAWY
YBISGH
YBQRW
YBTKPEVI
YBXSFVY
YCRRJF
YDFNRR
YDLPNIVV
YDS
YDWYK
YEGWP
YEKYOIP
YFFHCVBJ
YFHS
YFILIV
YFVV
YHAKVC
YHLBJ
YHONQCTXQP
YHPFU
YHQL
YHQSS
YHSSQ
YIAFWC
YICU
YICVMTD
YIJTTW
YIMJJDSY
YIORORLM
YJBUKPGDG
YJORWC
YJQVLYT
YKOTVARQ
YKSHCWU
YKXYJEYS
YKYBCL
YLAOAK
YLHLH
YLIX
YLOYEB
YLTUFN
YNAWRBA
YNLLKMV
YNQJXSW
YOEAFTSI
YOGKQLCJJB
YONBUW
YONQHU
YOUPKO
YPDKXQA
YPGI
YPTNPBK
YPYJJNEGB
YPYNFT
YQCMMD
YQDRC
YQONH
YQXBFIE
YRBLC
YRNCVPYW
YTGRY
YTHGNAM
YTLBL
YUDPREOLXE
YUFHBW
YUPVUQ
YVJUPT
YVNWJR
YWHIUUCGDG
YWKYCF
YWYUNN
YXGLF
YYBXRL
YYCQUDR
YYDTM
YYPBCM
YYRDBD
YYTI
YYXCN
#
SWVNQAT YRFL BQFCEB
USFORVO APBKY RNBAUX
DOSRDLCPVFFJTBYGVT
AKMBWN CMLSCRMJT
KIM WRE XRQW FXTI
VA KM O SC NR IK FA R
EW KV GGH FLESK XTMO
C K S R P E O C O B P T W H A U A X F
THIS IS EQUAL
EQUAL IS THIS
THISIS NOTEQUAL
#
AAR
AARWYDNGP
ABKA
ABTUB
ACGGMAJT
ADGSK
ADXEY
ADXYE
AEIFI
AEIIF
AFKXF
AFSLVEGC
AFSSCEE
AFXTA
AGADCNDU
AGOPVL
AHAI
AHFRYRH
AHNOCN
AHOFTLF
AHSTQ
AIGRWM
AIUFF
AJCKAEV
AJHWFT
AJSLEMDT
AJVLGS
AJWGTP
AKBEBI
AKBIBE
AKDHANA
AKMNBDP
AKOQGTR
ALAPULRKUM
ANFPFE
ANMYCD
AO
APARU
APBL
AQNPKEEP
ARMDP
ARNJPJVK
ARPVYCNA
ARXHFLS
ASDLEE
ASPBAAR
ASPF
ASSSNC
ATJMLY
ATTUC
AUKKG
AUVNLG
AVFO
AVHQCTV
AVSSNNAH
AWBETSM
AWRUT
AWXMN
AXEDLN
AXRVHAXC
AXRVHCXA
AYMGON
AYNSKYVK
AYOTG
AYRJ
BA
BABEJQ
BAPWLN
BAXLRY
BBAIAF
BCUL
BDAK
BDGLLW
BDKEC
BDLIV
BEBLFVR
BFBGKQ
BFDXX
BFKB
BFNRGADLD
BFYWX
BGMBK
BGYRECL
BH
BHDKW
BHRPW
BHXOKH
BILYAYWK
BISHMT
BJIWYPH
BJMIG
BJOHXLLMW
BJVDIR
BJVKYB
BKSU
BLCDKD
BLIPT
BLL
BLTB
BMNJOP
BMNPOJ
BMOWDR
BMVRKU
BMWDDJPD
BNJDBK
BNYKTOVQ
BOHHEDQ
BOHHEQD
BONMFEHG
BOXIAFD
BPAYMXI
BPAYXMI
BPHEBXX
BPIYMXA
BPKUVYXKL
BPPHNCODV
BPPHNCVDO
BQQHANYC
BRHTYCGS
BRLNHE
BRQJU
BRXENRFQ
BSTFIEW
BTXEWH
BUBQQ
BUHMQRJQ
BUIPBOPJM
BUJIHQFSW
BUQMQRJH
BVBLFER
BVJEC
BVJOX
BVOLNK
BVPARB
BVPIBL
BVUBAJW
BVVJF
BWCHF
BWFCMVX
BXAUK
BXCIP
BXPLMWN
BXSVDU
BXSVUD
BYHLP
BYPJOOQ
BYQCCMQDG
CABOO
CAPWOS
CBABHX
CBEM
CBIDD
CBKOQWX
CBME
CCCFAXVF
CCEF
CCRROLBG
CDFBWYW
CDIDB
CDVYNWN
CDYPR
CEEUGSC
CEGEW
CEHKPO
CELSODSV
CEPASRI
CEUIG
CFKSQ
CFNKOJVA
CFNRG
CFVOT
CFWUNK
CGKX
CGMJGI
CGXK
CHJLOUN
CILETXSO
CJCMEX
CJCXEM
CJEBXA
CJEUN
CJGMRLVGK
CJHBRP
CJPYASA
CJVWYCLLP
CKBDJL
CKTRHRC
CKXN
CLJRFMC
CMB
CMQHH
CNEPSAVHR
CNRPSAVHE
CNSHDDQND
COBOA
CODWVYLX
COLERKHSX
COOEEGJ
COVVPQ
CQHOO
CQHYXDHMNQ
CQKFS
CRDLJF
CRVXTSM
CRXHAVH
CRYHXQH
CSHHE
CSJIH
CSKFQ
CSRASIS
CTAEJW
CTQMGJR
CTSX
CUMRWL
CUQIY
CVGE
CVRVMX
CVXVMR
CWAEJT
CWKXMYOIV
CWNC
CXDKKL
CXET
CXLKKD
CXTE
CYHVMG
CYKVAQ
CYRKG
CYWGBK
DAEDIN
DAOAL
DAWLMU
DBKCWDD
DBQUV
DBXCMT
DBXDXXN
DBXTMC
DCDGU
DCKADC
DCWP
DDGGIR
DDKYE
DDQCJ
DDQNHWU
DELOBXB
DENF
DEWAVLD
DEWK
DFAQB
DFIB
DFURP
DG
DGGWDKSXEC
DGHXC
DGXDIJGI
DHCUEI
DHFAFI
DHIUEC
DHKDXHSHGY
DHQTCG
DHYXA
DIGPE
DIHQ
DIIIN
DJCTLJ
DJIEDC
DKAFAJW
DKBBFH
DKFSMPHO
DKWE
DKXAI
DLDGPVVC
DLFHX
DLGJLUB
DLHACWT
DLJJRJB
DLOAA
DLXHF
DMLCJOP
DMYJ
DNCPS
DNXGS
DODJJ
DODSOYI
DOHNAQC
DOQDAO
DPXWHBJ
DQVLLV
DRRC
DSFYHST
DTLXMVYO
DTNFX
DUBTG
DUHOIJBE
DVDBXJL
DVDLPRADME
DVIQWE
DVNHCG
DVQIMFG
DVQUB
DVVPQLR
DWLRM
DWNKEY
DXCUN
DXJJDR
DXMUMVVEN
DXWPBJ
DYCYQN
DYEPF
DYK
DYNBYHN
DYNGKB
EAEHK
EALEYSFN
EBDQ
EBEUKHX
EBJKJUT
ECGIRC
ECINT
EDKEEB
EDYH
EEDOFTKNEO
EEINLCV
EEJCKG
EERG
EFSSCEA
EGSFERQJH
EGTSGI
EGVC
EGVWE
EHWBDU
EHYUNIU
EIBNSM
EIFO
EKCJJMU
EKMVSBTRS
EKPOR
EKUPH
ELBDVXVE
ELXJKMV
ELYCB
EMDKUC
EMFOV
EMGPXWJ
EMRENHP
ENAHU
ENLF
EOCBNF
EOIOMX
EOPUYRNI
EOSJKYA
EOVSV
EOWAUS
EPDNICIM
EPEOB
EPEYR
EPOYUODBU
EPRENHM
EPVDY
EPYIX
EQHLQQ
EQIDG
EQKWK
EQMLHCT
EQOHM
EQUAL
EQXBFIY
EQYHV
ERELOIAV
ERFHBW
ERHV
ESYQQ
ESYRKLRCF
ETBYSXEE
ETJVY
ETQUDE
EUELM
EULHYQPQ
EUQC
EVGC
EVRKJUCGQ
EWRKG
EXNTDJ
EXYDXEQFF
EYFNFT
FACQHL
FAUWSD
FBBBBEOH
FBHBBEOB
FBJNHTJ
FBLAHXC
FBLKY
FBMBI
FCFWS
FCKUBVN
FCLER
FCULEX
FDARJEX
FDCMYHV
FDHACQX
FDIKQW
FFANLDD
FFDV
FFKTLR
FFVYVBT
FGVMYBS
FGVMYSB
FHEQP
FHKBO
FHRR
FIAMXAR
FIFDBMI
FIFIBMD
FIKAN
FIKKCEQ
FKKHAIH
FKYLKPF
FL
FLBCLY
FLECAG
FLEHMMU
FLIJUYP
FLNMDGOTJ
FLNOKXB
FLNTKO
FLRRY
FLWNYT
FLWSAO
FMBWEG
FMLAI
FMLO
FMNAU
FNQX
FOBRODIAYJ
FONGVC
FOQBDD
FPBSB
FPHJCWI
FPRVGB
FPTTDRR
FPXKEBBX
FQREF
FQUIWP
FRAIU
FRDMXAQT
FRLNV
FRRPM
FSPXO
FSRBXC
FSRMQTMFQ
FSXDVL
FSYCD
FSYRKLRCE
FTCN
FTFDR
FTPMG
FTWVLSI
FTXBD
FUKOAL
FULBEI
FUWNU
FVYGYW
FWAPR
FWBU
FWJTX
FWMKJR
FWMKRJ
FWOSE
FXJPQLU
FYBCLL
FYDCNLO
FYPRSEM
FYPSO
GASFTP
GAV
GAYLHPA
GBMXUD
GBNA
GBQC
GCGVFEFHBE
GDEFBJRB
GDISLXC
GDTVKR
GDVFHP
GDYRA
GEBUMX
GEBUPM
GEDCI
GEDIC
GEJKEIR
GELSFV
GELXM
GEMXL
GESJGB
GETJVKO
GETOVKJ
GEUJCUERS
GFGSY
GFJA
GFONA
GFVOXMM
GGAUVUT
GGKXFX
GGLLSWBE
GHAVCBQ
GHCTJQA
GHEBWX
GHOWJ
GICMMLVS
GIDMSVJ
GIQQFJD
GISG
GIWDFXN
GJCHKWOWSI
GJLULE
GJVFJ
GKAFHWS
GKPUPXXQ
GKTUWILBR
GLSYRC
GMAP
GMHLJMRBH
GMQJUSMM
GMRSTA
GMUNT
GMUTN
GNDNWCT
GNPNG
GOFHO
GOGI
GOPED
GPAC
GPQOSUI
GQCX
GQIDE
GQQ
GRHJ
GRIYXFTILK
GRPDB
GRUS
GSAFHWK
GSBVCMHD
GSGLHQMKXF
GSKXPGQW
GSPEORM
GTLLDVS
GTXM
GUAWM
GUFMX
GUKLOOCDV
GUQICONEY
GVEFO
GVHYEVN
GWHTHO
GWHTOH
GXDDP
GXEBWH
GXEKKDOA
GXOFONA
GXSBDV
GYMCUC
GYQICONEU
GYXDF
HACBYPHQ
HAGDLE
HAJIINBRN
HAVHDXU
HAWMVUP
HBAKLS
HBFMK
HCEUWEAL
HCVIDH
HDVNY
HEBR
HECYJXI
HESFFEDM
HFDPMSJ
HFFBRMC
HFRGF
HFVOV
HFYQYT
HGD
HGSEC
HGYTHDXS
HIRLFO
HIRLOF
HJOYFPRF
HKCHHSG
HKSKNUPM
HKUPFQS
HLECM
HLKEQ
HMUWHG
HMVRIN
HNKYTE
HNPBAQ
HNSCYL
HNTAWYV
HNVNM
HNYV
HOAGDBRP
HOAPDBRG
HOAPRBDG
HOARO
HOIEIFN
HOIFIEN
HOIOFI
HONFIEI
HOUQRPPO
HOYHS
HPHLAC
HPO
HPTRH
HPUQR
HQSUDXR
HQUXWQ
HRINP
HRNEP
HRTN
HSNMVIPO
HTHJTD
HTRLHDQMVG
HTSGO
HTSOG
HTUFJ
HUUYW
HVQMFN
HWJXO
HWM
HWTCLB
HWXXX
HX
HXBFMIXS
HXLUE
HYDKNQPT
HYDTNQPK
HYJUO
HYSUVYTF
HYUBVU
HYUDA
HYVDIM
IAAJH
IARQA
IBAATC
IBUNVP
ICELEUK
ICFKQM
ICQLN
IDCQI
IDGDBS
IDVMJ
IDWRWSG
IEQMLYOTY
IEUK
IFBTRQE
IFNBU
IFNLIDF
IFRLQSBF
IFUJH
IGGE
IGGHKKF
IGYMAGW
IHOYXFQXM
IHTCL
IIBAQHXJF
IIYGO
IJIMOIO
IKXAD
ILRYXW
ILUODJUNPY
ILUODPUNJY
ILUOYPUNJD
IMFKQC
INUALM
IOAULJA
IODOCDBFFM
IOVBGSDIT
IPCITMFX
IPGDJBMT
IPGLDVT
IPNSV
IPQKBM
IQEBMNHWA
IQEO
IQHCXYI
IQNNNB
IQUOAF
IQUOFA
IR
IRDIER
IRDUTTGC
IRGNLGP
IROGNYRR
IROOB
IS
ISJEVL
ISJLVE
ISOL
ISQ
ITFXDQ
ITNFV
ITVVYS
ITXMC
IUHW
IUMLAC
IVNJMQ
IVNQMJ
IVRPOJCRKL
IWKRU
IXCLVEA
IXPX
IXSEVQP
IXUKYCG
IY
IYGDU
IYH
IYROV
IYUTR
IYWMKA
JAYJKWSTP
JBDCNR
JBXBGF
JBYHRE
JCTEWQA
JCYEBQ
JEBDAI
JEJI
JEREKFY
JEUMACT
JF
JFBDOA
JFJECN
JGCWFWF
JGHHNUN
JGKSQVSK
JGPPSMYPD
JGVFP
JIAQNHS
JIHXDR
JINDSE
JINESD
JIPLXCHE
JIWLPRR
JJFBRRWMWT
JJJNYWM
JJSDNNEI
JJU
JKAMB
JKCJN
JKKWL
JKOJJKMBIQ
JLLYYII
JMJTRKGCH
JMJTRKGHC
JMKRC
JMLCL
JMVEJ
JMVROP
JMVY
JMYDIMOQAS
JNJFGXDDO
JOJCU
JORV
JPCQHKXLBS
JPHGTXIC
JPLHJVY
JPPIMKIM
JPRVLW
JPVFG
JQH
JQJHX
JQPBLV
JQTARTK
JQTQX
JRBHVW
JRBWVH
JRCEVT
JRHOT
JRTOH
JRWGWC
JSBGKQ
JTEXUEJ
JTLKAT
JTLKTA
JTRE
JTYMG
JTYNA
JULUXVMM
JUWLI
JVJTCA
JVKHUDQM
JVWVIU
JWDAXA
JXUF
JXVMQ
KABBAUDGE
KADSW
KAKWBCM
KASCVPO
KAUBGEG
KAW
KAXYRYRJB
KBDCD
KBJCGT
KBTNX
KCAFLOJSY
KCAFLYJSO
KCCCBTO
KCCOBTC
KCDWP
KCUSO
KCXGBX
KDCRR
KDIWKFKM
KDSQK
KEBBTTJA
KEBEUH
KEBHUE
KEBJFN
KEE
KEJQCU
KELBH
KEMDSCG
KESDRHP
KESTUV
KETCNA
KFBSE
KFGGH
KFIMG
KFLJFFM
KFSSNLU
KFYALGJSKO
KGHU
KGMKK
KHCFFNHJI
KIBUQLO
KIDHS
KIFKQMR
KIGIDTLPDM
KISYR
KJJRMP
KJOSXU
KJVWYK
KKG
KKHTYFE
KKJWG
KLAAGX
KLAFGXRFDI
KLAOAY
KLBF
KLINMC
KLWTHH
KMBXLJ
KMQME
KMSRE
KNIDH
KNTQOY
KOFOQ
KOXSE
KPPWIO
KQKQH
KRHIY
KRNJPJVA
KRRW
KRXPOOF
KRYIH
KSBSHY
KSBYHS
KTAWA
KTM
KUAHS
KUEGUX
KUKGG
KUOSXJ
KVAJCX
KWA
KWBEIS
KWEAK
KWMOTKHCN
KWPISKS
KXWHC
KXXGBC
KYD
KYGRYT
KYGTYR
KYJTT
KYKHDQ
KYNVLOM
KYQHDK
KYTDJN
KYWGBC
LAKMTYPC
LAWQAUQD
LAXWD
LBBMD
LBNT
LBT
LCSQLNARDY
LCTSC
LCUB
LCWJAYJAV
LDBRCMOQKC
LDMSKMF
LEHQKG
LFAVR
LFKKSPL
LFKYQ
LFQYK
LHNVS
LIXOYJ
LJANK
LJHBS
LJHSB
LJUMRKG
LKEBCT
LLARAYL
LLQR
LLYYGD
LM
LMBXMMNJP
LMFRCD
LMSTH
LMYGGH
LNEHO
LNPUKN
LNTOQGPPPI
LOFH
LOGUSB
LPMQC
LPVJGM
LQDUNXMDPL
LQPNJ
LQRLSPL
LQSEU
LQUES
LQWAGSPPYQ
LRJO
LRLOHX
LRNIEDK
LROTAE
LROTEA
LSXJX
LTOLCLFUX
LTOXCLFUL
LTV
LTXPBDIOY
LTYLUIWF
LUAIUUX
LUUUDVV
LUWBKJREL
LVGCYJD
LVUNHT
LWN
LWSPQPB
LXGLNYH
LXHUUAY
LXTOW
LXVRNX
LXVWASQ
LXWOT
LYBXNT
LYQGUH
LYRQMVAV
LYTXCPH
LYTXNB
MAIWKV
MATYLTRP
MAUEW
MAWJE
MBMIYY
MCXUPR
MDIE
MDOL
MDONDC
MEAA
MEAODKXUFM
MEBW
MEJTSRNIW
MEOKYQ
MEYB
MFBVXH
MFPMW
MFQEGWKI
MGAQDDQ
MGCRDPY
MGHUOX
MGKSWGU
MGLIVVG
MGQFK
MHBH
MHFTPVXI
MHLTHDKXY
MHWSEBG
MIHBRNH
MIIPTEE
MIK
MIKRKIR
MIQIT
MJTPRP
MKDAXK
MKODF
MKYASWS
MLLAIO
MLOD
MMGQH
MMHQG
MMXLMJ
MNHV
MNUVD
MNYAQC
MOAMKKPN
MOQVWW
MOTCLH
MOWALF
MPTCC
MQMQN
MQQLV
MQWEOQ
MRXUPC
MRYY
MSBWDO
MSFPFT
MSKVE
MSPD
MTJEBRYHUI
MUACKQX
MUELE
MUQFEIX
MUQXEIF
MVSNWSAW
MW
MWBDG
MWPMF
MWUGNQK
MXAOMAC
MXBHYNM
MXDQ
MXIKRR
MXOHJO
MXVRQP
MXYEI
MYCYOXD
MYHBMMHE
MYIM
MYNUDP
NAAQO
NATNCYQBS
NBAPJYJGSW
NBEEF
NBEXGHEK
NBWMCT
NC
NCQGHE
NCSNNH
NCT
NDXKJD
NEHXC
NEPI
NFB
NFCES
NFJGMH
NFNWUR
NFSHSD
NGHHNUJ
NGKFYR
NGRQQST
NGVEV
NGWRFI
NHGNRGJEN
NHSNNC
NHYNIUWOP
NIKDRGG
NIRWUW
NJHBABE
NJLSDQ
NJLSQD
NJQII
NKIWUKMYV
NKLIJJ
NKRBYIE
NKTMFA
NLDSOHR
NLIMMBR
NLLPWA
NLN
NLPHGJ
NLSII
NLTVK
NMAHOA
NMKCT
NMNMAR
NMPKRSV
NMYDAWGY
NNRVT
NNXMLHF
NOPSN
NORG
NOT
NPYQODN
NQCND
NQGAEC
NQOYW
NQRMVNA
NQWYO
NQYA
NRJQWOL
NSGPUGYQQ
NSGQUGYQP
NSLKH
NTEQJEFK
NTFKEL
NTSWE
NTYPUMUX
NUHLU
NUYHX
NVAXFUG
NVCKWM
NVHWHI
NWCRDI

NWMRM
NXDCB
NXGHJFP
NYJNIPGG
OAJKGFJNW
OAKNEUOC
OAPCY
OAQCIAN
OAQCNAI
OBDCIA
OBLKWR
OBLRWK
OBMFDQ
OBQIY
OBXGE
OCEIW
OCHAY
OCUOEO
OCXRAAR
ODALNAV
ODEI
ODEVJVBVFE
ODJDFY
ODOML
ODPS
ODSP
ODYDFJ
OEEUCNVJS
OEK
OEOV
OEVO
OEYWQR
OFEJBMYJE
OFGNYBJJX
OFNFGNMAI
OFUYYINVY
OGAGKLD
OGPYFX
OHCFEB
OHGKMFL
OHHOS
OIAYO
OICFETD
OIGF
OILETXSC
OJATHW
OJI
OJOXWGJJ
OJRBWY
OJRDNAFM
OKFYXO
OLKCDI
OMBEW
OMBG
OMFHS
OMIOU
OMUB
ONSDTH
OOARH
OONALMT
OOTALMN
OOVROV
OOXFHT
OPEK
OPKPK
OPQURR
OPTHGSD
OPVPI
OQ
OQAFGIIT
OQJWOK
OQL
OQSNFTMXD
ORBQSMG
ORCTPP
ORKSVBHD
ORLYADDOY
ORYGXQT
OSEYRNO
OSWV
OSXLCSB
OUAPMIH
OUEAJDK
OULJBCX
OUQJSBCY
OVEO
OVGCANHOR
OVPIDHB
OXEGWTXEL
OXFQUY
OXGRAHRR
OXQCS
OXVMAS
OYAX
PBLLJA
PBQUT
PBUT
PCBN
PCCXWDRM
PCMEWQ
PCUKWEO
PCUKWOE
PDXRVL
PESCW
PETYOBEUF
PFKLNWLYM
PFKLYMLNW
PFKLYWLNM
PGBLCC
PGMMMH
PGVJRUQVS
PHRDCU
PHRUCD
PHYRW
PIJUYCEK
PIKACU
PIQQHHH
PJLFIKFWS
PJNHM
PJPYOTT
PKJXO
PLFFCB
PLWAY
PMLIQ
PMNHFDKO
PMOVX
PNEQB
PNIAKS
PNUGHN
POWK
POXJE
PPPTI
PPUONO
PPXH
PQELK
PQKPHVD
PQLIM
PQMOYSK
PQNVT
PQQFSW
PQQQDF
PQQQFD
PRDVE
PRRTFH
PRXBWQ
PSPUF
PSSRUF
PSTSYT
PSVDNOQAV
PTAUVB
PTBQBX
PTGLLO
PTLWSP
PTQVLKL
PTTXUTX
PUAQSVP
PUCAKI
PUIVV
PUKACI
PUQC
PUTAJVT
PUXTPL
PVDLVN
PVNLVD
PVUFC
PWMH
PWMXBWE
PWNXX
PXCCEQG
PXTWX
PYBAOKU
PYMYXX
QA
QAPJV
QAX
QBERWIY
QBKJVKGQU
QCFAQJ
QCIS
QCQIET
QCRPRKCC
QDVOFDAC
QEUISGIX
QFNDUNW
QFONBRF
QFUQBII
QGBDVTT
QGRXVW
QGRYTK
QHEKVV
QHNRLPB
QHTUMICR
QHUQXTX
QIQHQ
QJCECKS
QJHNDNOBQ
QJHNDNOQB
QJYUU
QKHKL
QKOHGTIM
QKRYTG
QLLAADVAO
QLMMBF
QMGSQN
QMUWQCW
QNEXBD
QNFWDWGJB
QNPIGMPW
QODQH
QOFJSQW
QOFOK
QOOPE
QOYAHNX
QPHIVUT
QPSOTB
QPVJW
QPVWJ
QPYXN
QQAQWTUX
QQG
QQIOOKBP
QQPP
QRFVHX
QRJMRE
QRYQD
QSCPMC
QSDEY
QSFHX
QSHBK
QSNHRVA
QSUHG
QTCKQN
QTFXDI
QTGCS
QUGUU
QUUAJW
QUVJQ
QWJNQY
QWLRAH
QWOOSONL
QWXEFRNC
QXFHS
QXGYUE
QXTFIWEW
QXVMJ
QYRKQ
QYSGX
RAYD
RBCUYEV
RBPLQGNLT
RCB
RCBHWKO
RCDSNYH
RCOOB
RCQRRNFPK
RCQYAVF
RCTGPVN
RCUHAL
RDEA
RDEIAQ
RDTIW
RESLQCI
REYJIRM
RFAFPPJ
RFCBT
RFHEQBVH
RFPYIV
RFREUH
RFTXX
RGDCLO
RHBPCOS
RHKYK
RHRF
RHRPM
RIAL
RIQG
RIUPDCO
RIVIL
RJADKIAYNE
RKARPE
RKNYTN
RKUD
RKWYYTWQ
RLBSO
RLICK
RLLB
RNNSQIR
RNNYTK
RPTTDRF
RQHYGVCX
RQVBA
RRCD
RRDC
RRFANK
RRGPTKIS
RRUIXBE
RRYPFLYWV
RSLJVU
RTQMGJC
RTROS
RTSQJTS
RTVEUIS
RTVFUIOBTG
RUN
RVBLFEB
RVHUPUA
RVKOFNKMC
RVLEMJ
RVVUQSLT
RWBEPML
RWBLPME
RWOYG
RXAFUPB
RXQAPQS
RXQYVPD
RYAQDSCWJ
SACCFR
SAJKIUS
SARCFQ
SBIRS
SBLTFEL
SBSJCFD
SBSJDFC
SBWBDCF
SDJTP
SECNFO
SEQPVILRTB
SFBKRS
SFDKUG
SFEHQDSN
SFSYBBE
SFUUKM
SFYVQ
SGEO
SGOE
SGXFFHU
SHB
SHCOME
SHEIFJ
SHFM
SHVWO
SJEIFH
SJFLO
SJHLB
SJKKIGJBD
SJPKGT
SJQXF
SJXBTW
SJXMAN
SKCVAOIM
SKKQE
SKUVCI
SLAACAHHMP
SLGJRBR
SLLXVHLNI
SLUHSCE
SLXIV
SMFHO
SNCMHP
SNHAMV
SNJFHQK
SNUAAM
SPFWIQSP
SPXGGND
SPYOA
SQBPIM
SRGYX
SRMWBI
SRPEMJ
SSKXWYCXC
SSPQS
SSXRFR
SSYKLPP
STBPIC
STKX
STTNAK
SUEQVVIX
SUEQVXIV
SUHHNTHTAK
SUISPNGDJ
SUIUS
SWFXGKNY
SWJRHTM
SWQ
SWTIUWX
SWURAGCY
SXBFMIXH
SYBEEKHB
SYFTY
TABVGV
TACE
TACWGLVX
TAEC
TAFLTE
TAIA
TALBM
TAWJ
TBFDCCBA
TBL
TBYN
TCGOCI
TCSFWQ
TDBOIDUNHA
TDPAQWD
TEOYAT
TEQA
TEQSRN
TEXIAUG
TFGVT
TFGYIS
TFQAHJ
TFQJM
TGJMKL
TGUWS
THAJOQ
THAQOJ
THEKI
THIS
THIVP
THLNC
THSTDE
TIJTFF
TIQIM
TITYFI
TJIANKUN
TJNY
TKBIR
TKRIB
TKVDY
TLCSAJN
TLGODWXPB
TLIGGAQ
TLO
TLVDRFAG
TMRTS
TMUONTG
TNPWBE
TNPWEB
TNTNTO
TNYT
TOHMFT
TOUPXN
TOUTFYMW
TOWHEEPG
TPBBK
TPGC
TPHBWT
TPLEAYA
TPLTVE
TPPHOV
TQAFGIIO
TQSFWC
TRUNG
TSACIU
TSADGKAF
TSLRQWOQH
TSXFIQEU
TTDYOV
TTFWACW
TTGCJ
TTGVF
TTHBWP
TTKOQ
TUHJX
TUKPYEU
TUSCE
TUUNGPGQPF
TUUX
TVDMKTH
TVLCCK
TWCYSBJNM
TXQOGA
TXUUK
TYAJKK
TYKFTM
TYLLQI
TYSEND
TYXYLV
UAEGYDL
UAQBFJ
UBANO
UBRAHMRO
UCAWHH
UCTMFGHIVV
UCUUFU
UDKVYDTILC
UEOJF
UESBYF
UFKJGDR
UFLEFC
UFUPQ
UGAWKNIGR
UGBNQ
UGLXEUPB
UGNBOPD
UHCJLWM
UHEJBKTWF
UHHHSXX
UIDITUJ
UIDR
UIIWH
UJUJOJ
UKOFY
UKSIRV
UMDN
UMLADH
UMXAFUPH
UNBFPEI
UNDY
UNMPQBNEFI
UNWOM
UOANB
UOL
UOMBUOLUJ
UOMGBC
UONURF
UOSNG
UOYJH
UPOCIVYFN
UPRASA
UQBMEQHTW
UQBWEQHTM
UQIALDC
UQP
URLFS
USHBJD
USKKJX
USRVD
USTKCI
UTFHT
UTKGR
UVFDFAA
UVMXNRV
UWKTF
UWSIE
UWVKBL
UXAPY
UXAYP
UXJTJTO
UXNWD
UYECP
UYJNP
UYYVOL
VBUBN
VCGUYCB
VCKATK
VCPPN
VCQI
VDLIB
VECXBM
VFDUBULBCV
VFHCHS
VFKLBR
VFMNSWAP
VFNVRF
VFVOH
VGUAL
VHOSAMP
VHOTQVR
VIRSWDI
VISOTLD
VIUQDM
VJADX
VJUKGN
VKLXM
VKRMGYJIO
VLALKDQ
VLEBXLV
VLPN
VLXPJQVLFA
VMCLF
VNLQTSD
VNYH
VOPIJS
VOXPACY
VQANLR
VQCHWRWJTR
VQDPSVULV
VQNIYMN
VRANLQ
VRCEJT
VRHNMY
VSIST
VSITO
VSRRG
VTAXAO
VTCEJR
VTDSNM
VTGOJ
VTHAFC
VUIPFOKROG
VUMFF
VUMW
VUQAC
VUTCNW
VUWM
VVGKSJ
VVQC
VWIBX
VWJRWFX
VWQWRWLL
VXLE
VYSGCO
WAEKLDF
WARRLN
WASJMI
WASJN
WBIAPSNUVE
WCFXLCMFJ
WCVSTXWCKR
WDUSVNM
WEDNFXX
WEELL
WEOV
WEVFIK
WEVO
WFPUIHHNY
WGBXTYQXR
WGXCU
WHCNHIC
WHCRIR
WHS
WHTBLY
WHTCCWG
WIUNS
WIWWPEH
WJCOHMND
WJOHXLLMB
WJQXOFV
WJWL
WJYSEK
WKOFNV
WKPDXVDXN
WKQJR
WKRKCPV
WMBWF
WMSFYJT
WMSXLO
WMSXOL
WNJRWBT
WNTV
WNWMPE
WODGGQL
WPKAYR
WPPEY
WPWRB
WQELBX
WQHURG
WQKQM
WQUUCLQO
WR
WRENJO
WRGUIN
WRINRXN
WRLVA
WRQJK
WSARXT
WSBBX
WSFN
WSLMTJ
WSLQH
WSOHW
WTLXM
WTQD
WTXIKRK
WUTCNV
WUTPAX
WUWLK
WWHAW
WXAISJNH
WXBAWM
WXBRSSMQDA
WXNUMFL
WXPFYKL
WYDTS
WYHKH
WYRYR
WYVVB
XAGBXQBNKO
XATNJ
XC
XCJOUXECQR
XCYQQ
XDNESOHY
XFEXNKXB
XFJVVJ
XFPSTPIJY
XFPYGO
XFQQTWD
XFRPRY
XGDVLYEO
XGEJKKI
XGPYFO
XGVDMBQWUI
XHAYCOQJ
XIALH
XIHLA
XIP
XJKWW
XJULEAG
XJVRSYU
XKFCR
XKFRC
XKKMSM
XMWDN
XNMA
XNMFXSS
XNMNG
XNNIDDFII
XOAKSY
XOJIBOGYU
XOJIBUGYO
XOMQXC
XONFMQQ
XOOTXV
XOQEBM
XOVIFSY
XPDNIGPO
XPSAW
XPUFM
XPXAJF
XQCV
XQIX
XQPOXOK
XSCMNI
XTKS
XTNFD
XTNYPTL
XTSC
XTYDNWY
XUDHD
XUJUH
XUPLDL
XUXNLA
XVAP
XVYI
XWAR
XWDUFLDPV
XWITV
XWRMTMWL
XXHDGJWK
XXHDKJWG
XXPI
XXRJGWLR
XXRWUEE
XXXCQPY
XYIJN
XYLQ
XYNELR
XYOGRA
XYVPR
XYYBFHFP
YAAWRBN
YAMERMS
YAMWPJ
YAWBOND
YAWY
YBISGH
YBQRW
YBTKPEVI
YBXSFVY
YCRRJF
YDFNRR
YDLPNIVV
YDS
YDWYK
YEGWP
YEKYOIP
YFFHCVBJ
YFHS
YFILIV
YFVV
YHAKVC
YHLBJ
YHONQCTXQP
YHPFU
YHQL
YHQSS
YHSSQ
YIAFWC
YICU
YICVMTD
YIJTTW
YIMJJDSY
YIORORLM
YJBUKPGDG
YJORWC
YJQVLYT
YKOTVARQ
YKSHCWU
YKXYJEYS
YKYBCL
YLAOAK
YLHLH
YLIX
YLOYEB
YLTUFN
YNAWRBA
YNLLKMV
YNQJXSW
YOEAFTSI
YOGKQLCJJB
YONBUW
YONQHU
YOUPKO
YPDKXQA
YPGI
YPTNPBK
YPYJJNEGB
YPYNFT
YQCMMD
YQDRC
YQONH
YQXBFIE
YRBLC
YRNCVPYW
YTGRY
YTHGNAM
YTLBL
YUDPREOLXE
YUFHBW
YUPVUQ
YVJUPT
YVNWJR
YWHIUUCGDG
YWKYCF
YWYUNN
YXGLF
YYBXRL
YYCQUDR
YYDTM
YYPBCM
YYRDBD
YYTI
YYXCN
#
SWVNQAT YRFL BQFCEB
USFORVO APBKY RNBAUX
DOSRDLCPVFFJTBYGVT
AKMBWN CMLSCRMJT
KIM WRE XRQW FXTI
VA KM O SC NR IK FA R
EW KV GGH FLESK XTMO
C K S R P E O C O B P T W H A U A X F
THIS IS EQUAL
EQUAL IS THIS
THISIS NOTEQUAL
#
You're never too old to become younger...

ar2rd
New poster
Posts: 16
Joined: Sat Oct 22, 2005 2:05 am

Post by ar2rd » Mon May 22, 2006 10:34 pm

Any replies? I'm sure somebody here got AC for this problem. I'm seriously stuck.
You're never too old to become younger...

mf
Guru
Posts: 1244
Joined: Mon Feb 28, 2005 4:51 am
Location: Zürich, Switzerland
Contact:

Post by mf » Mon May 22, 2006 11:07 pm

3.
No, there's just one test case.

1 & 2.
I think you can use a word only as many times as it appears in the dictionary.
But I'm not very sure, I've solved this problem long ago and my code is such a mess.

Here are outputs of my program for your test cases:

Code: Select all

ZZXY ABC DEF = ACB DEF ZZXY
SXZYTWQP KLJ YRTD = DXZ K LJSRT PTYYWQ
SXZYTWQP KLJ YRTD = DXZ K LT PT Y YWJSRQ
SXZYTWQP KLJ YRTD = KX LJSRT PTYYWQ ZD
SXZYTWQP KLJ YRTD = KX LT PT Y YWJSRQ ZD
LJSRT K PTYYWQ DXZ = DXZ K LT PT Y YWJSRQ
LJSRT K PTYYWQ DXZ = KX LJSRT PTYYWQ ZD
LJSRT K PTYYWQ DXZ = KX LT PT Y YWJSRQ ZD
EE = E E
E E = EE
ABC = ACB
TL TP = LT PT
Edit:
Remove blank lines from the above input.
Test cases 2 & 3 are the same, here's my output to them:

Code: Select all

SWVNQAT YRFL BQFCEB = BEBLFVR NQYA TCSFWQ
SWVNQAT YRFL BQFCEB = BEBLFVR NQYA TQSFWC
SWVNQAT YRFL BQFCEB = BVBLFER NQYA TCSFWQ
SWVNQAT YRFL BQFCEB = BVBLFER NQYA TQSFWC
SWVNQAT YRFL BQFCEB = NQYA RVBLFEB TCSFWQ
SWVNQAT YRFL BQFCEB = NQYA RVBLFEB TQSFWC
USFORVO APBKY RNBAUX = BVPARB UONURF XOAKSY
DOSRDLCPVFFJTBYGVT = CFVOT GRPDB JF LTV YDS
DOSRDLCPVFFJTBYGVT = FFDV JORV LBT TPGC YDS
DOSRDLCPVFFJTBYGVT = FFDV JORV TBL TPGC YDS
DOSRDLCPVFFJTBYGVT = FFVYVBT RGDCLO SDJTP
AKMBWN CMLSCRMJT = JKAMB LCTSC NWMRM
KIM WRE XRQW FXTI = MXIKRR QXTFIWEW
VA KM O SC NR IK FA R = AAR IS RVKOFNKMC
VA KM O SC NR IK FA R = RRFANK SKCVAOIM
EW KV GGH FLESK XTMO = EGVWE OHGKMFL STKX
EW KV GGH FLESK XTMO = EGVWE OHGKMFL XTKS
C K S R P E O C O B P T W H A U A X F = AFXTA PCUKWEO RHBPCOS
C K S R P E O C O B P T W H A U A X F = AFXTA PCUKWOE RHBPCOS
C K S R P E O C O B P T W H A U A X F = APARU CTSX OHCFEB POWK
C K S R P E O C O B P T W H A U A X F = APARU OHCFEB POWK XTSC
C K S R P E O C O B P T W H A U A X F = BA CXET FWAPR HPO KCUSO
C K S R P E O C O B P T W H A U A X F = BA CXTE FWAPR HPO KCUSO
C K S R P E O C O B P T W H A U A X F = CABOO CTSX EKUPH FWAPR
C K S R P E O C O B P T W H A U A X F = CABOO EKUPH FWAPR XTSC
C K S R P E O C O B P T W H A U A X F = COBOA CTSX EKUPH FWAPR
C K S R P E O C O B P T W H A U A X F = COBOA EKUPH FWAPR XTSC
C K S R P E O C O B P T W H A U A X F = HX KAW PSPUF RCOOB TACE
C K S R P E O C O B P T W H A U A X F = HX KAW PSPUF RCOOB TAEC
C K S R P E O C O B P T W H A U A X F = HX KWA PSPUF RCOOB TACE
C K S R P E O C O B P T W H A U A X F = HX KWA PSPUF RCOOB TAEC
THISIS NOTEQUAL = EQUAL IS NOT THIS
Last edited by mf on Tue May 23, 2006 10:21 pm, edited 1 time in total.

ar2rd
New poster
Posts: 16
Joined: Sat Oct 22, 2005 2:05 am

Post by ar2rd » Tue May 23, 2006 9:51 pm

Are you sure about correctness of your output? In the last case you repeated some lines.
You're never too old to become younger...

mf
Guru
Posts: 1244
Joined: Mon Feb 28, 2005 4:51 am
Location: Zürich, Switzerland
Contact:

Post by mf » Tue May 23, 2006 10:03 pm

Garbage in, garbage out.
In the last two test cases there are empty lines, which shouldn't be there.

Darko
Guru
Posts: 580
Joined: Fri Nov 11, 2005 9:34 am
Location: Calgary, Canada

Post by Darko » Fri Jun 15, 2007 8:20 am

Well, 3 years later... :)

I finally got an AC... I keep the sum of characters in words remaining and if I can't build the phrase with them, I cut there. It gets me an AC in ~2secs (Java).

lantimilan
New poster
Posts: 11
Joined: Sat Mar 19, 2005 11:12 am
Location: HKU
Contact:

Clarification and TLE

Post by lantimilan » Wed Dec 05, 2007 6:37 pm

First a clarification on the problem:
Each word can appear in the anagram at most once.
That is, given input
A
B
#
AA
#
there should be no output.
However, if the input is
A
A
B
#
AA
#
then the output should be
AA = A A
It is not clear from the problem statement whether a word can appear multiple times in an anagram or maybe my english is not good enough to infer anagram.

For those got TLE, first it is solvable with backtracking, or recursively build an anagram. And I guess there is no algorithm that will be significantly faster. But you need to do some pruning as the posts mentioned.

One possible prune is to get a summary of which letters appeared in the remaining word list to consider and which letters appear in the remaining string to process. If the remaining string contains a letter that does not show up in the remaining word list, then you can stop search here.

Final comment on cin vs scanf, and stringstream vs strtok. The difference is very smalll, and both should get you to AC.
-- This is Unix, any explanatory error message is seen as a sign of weakness

porker2008
New poster
Posts: 21
Joined: Wed Oct 08, 2008 7:04 am

148 - Anagram checker (TLE)

Post by porker2008 » Wed Oct 08, 2008 7:13 am

I have tried my my best to save the time. However, I always get TLE.
Can someone teach me how to solve the TLE problem? What can I do to save time.

I see that somebody just get AC in only 0.000s. I don't know how he can do it.

porker2008
New poster
Posts: 21
Joined: Wed Oct 08, 2008 7:04 am

Re: 148 - Anagram checker (TLE)

Post by porker2008 » Mon Oct 13, 2008 6:44 pm

Can somebody who get AC tell me what algorithm I should use to solve this terrible problem!!!
I just check all the words that can be used one by one, which takes me lots of time.

For example, if there's 1000 words that can form the phrase, my program will check 2^1000-1 times!!!

What a big number it's!!!

I need the solution because it is related to my score of course in my university. I really want to get AC.

Thanks.

Regard,
porker2008.

L I M O N
Learning poster
Posts: 58
Joined: Wed Dec 31, 2003 8:43 am
Location: Dhaka, Bangladesh
Contact:

Re: 148 - Anagram checker (TLE)

Post by L I M O N » Thu Oct 16, 2008 8:47 am


porker2008
New poster
Posts: 21
Joined: Wed Oct 08, 2008 7:04 am

Re: 148 - Anagram checker (TLE)

Post by porker2008 » Fri Oct 17, 2008 7:36 am

Is It built by youself?
That's great.

However, I can't find the solution of 148.
But now I have got AC.

Thank you anyway.

L I M O N
Learning poster
Posts: 58
Joined: Wed Dec 31, 2003 8:43 am
Location: Dhaka, Bangladesh
Contact:

Re: 148 - Anagram checker (TLE)

Post by L I M O N » Fri Oct 17, 2008 3:21 pm

porker2008 wrote:Is It built by youself?
That's great.

However, I can't find the solution of 148.
But now I have got AC.

Thank you anyway.
Actually this site is incomplete and under heavy construction. Due to my job, I can’t get enough time to update. Be patience, I am trying to provide more materials. Yes, this is build by me. If you have any idea or have any good material related programming or computer technology, and if you want to share with all, please write to me. Thank you for your feedback.

zhiping85
New poster
Posts: 2
Joined: Tue Sep 13, 2011 10:57 am

Re: [148] WA - Clarifications.

Post by zhiping85 » Tue Sep 13, 2011 11:17 am

mf wrote:3.

No, there's just one test case.



1 & 2.

I think you can use a word only as many times as it appears in the dictionary.

But I'm not very sure, I've solved this problem long ago and my code is such a mess.



Here are outputs of my program for your test cases:

Code: Select all

ZZXY ABC DEF = ACB DEF ZZXY
SXZYTWQP KLJ YRTD = DXZ K LJSRT PTYYWQ
SXZYTWQP KLJ YRTD = DXZ K LT PT Y YWJSRQ
SXZYTWQP KLJ YRTD = KX LJSRT PTYYWQ ZD
SXZYTWQP KLJ YRTD = KX LT PT Y YWJSRQ ZD
LJSRT K PTYYWQ DXZ = DXZ K LT PT Y YWJSRQ
LJSRT K PTYYWQ DXZ = KX LJSRT PTYYWQ ZD
LJSRT K PTYYWQ DXZ = KX LT PT Y YWJSRQ ZD
EE = E E
E E = EE
ABC = ACB
TL TP = LT PT
Edit:
Remove blank lines from the above input.
Test cases 2 & 3 are the same, here's my output to them:

Code: Select all

SWVNQAT YRFL BQFCEB = BEBLFVR NQYA TCSFWQ
SWVNQAT YRFL BQFCEB = BEBLFVR NQYA TQSFWC
SWVNQAT YRFL BQFCEB = BVBLFER NQYA TCSFWQ
SWVNQAT YRFL BQFCEB = BVBLFER NQYA TQSFWC
SWVNQAT YRFL BQFCEB = NQYA RVBLFEB TCSFWQ
SWVNQAT YRFL BQFCEB = NQYA RVBLFEB TQSFWC
USFORVO APBKY RNBAUX = BVPARB UONURF XOAKSY
DOSRDLCPVFFJTBYGVT = CFVOT GRPDB JF LTV YDS
DOSRDLCPVFFJTBYGVT = FFDV JORV LBT TPGC YDS
DOSRDLCPVFFJTBYGVT = FFDV JORV TBL TPGC YDS
DOSRDLCPVFFJTBYGVT = FFVYVBT RGDCLO SDJTP
AKMBWN CMLSCRMJT = JKAMB LCTSC NWMRM
KIM WRE XRQW FXTI = MXIKRR QXTFIWEW
VA KM O SC NR IK FA R = AAR IS RVKOFNKMC
VA KM O SC NR IK FA R = RRFANK SKCVAOIM
EW KV GGH FLESK XTMO = EGVWE OHGKMFL STKX
EW KV GGH FLESK XTMO = EGVWE OHGKMFL XTKS
C K S R P E O C O B P T W H A U A X F = AFXTA PCUKWEO RHBPCOS
C K S R P E O C O B P T W H A U A X F = AFXTA PCUKWOE RHBPCOS
C K S R P E O C O B P T W H A U A X F = APARU CTSX OHCFEB POWK
C K S R P E O C O B P T W H A U A X F = APARU OHCFEB POWK XTSC
C K S R P E O C O B P T W H A U A X F = BA CXET FWAPR HPO KCUSO
C K S R P E O C O B P T W H A U A X F = BA CXTE FWAPR HPO KCUSO
C K S R P E O C O B P T W H A U A X F = CABOO CTSX EKUPH FWAPR
C K S R P E O C O B P T W H A U A X F = CABOO EKUPH FWAPR XTSC
C K S R P E O C O B P T W H A U A X F = COBOA CTSX EKUPH FWAPR
C K S R P E O C O B P T W H A U A X F = COBOA EKUPH FWAPR XTSC
C K S R P E O C O B P T W H A U A X F = HX KAW PSPUF RCOOB TACE
C K S R P E O C O B P T W H A U A X F = HX KAW PSPUF RCOOB TAEC
C K S R P E O C O B P T W H A U A X F = HX KWA PSPUF RCOOB TACE
C K S R P E O C O B P T W H A U A X F = HX KWA PSPUF RCOOB TAEC
THISIS NOTEQUAL = EQUAL IS NOT THIS
For testcase #1, you are missing the following:

Code: Select all

AA = A A
or did you miss the first line when copying?

brett1479
New poster
Posts: 4
Joined: Tue Nov 12, 2013 4:57 pm

Re: 148 Anagram Checker TLE

Post by brett1479 » Fri Jan 03, 2014 12:47 am

I could be misinterpreting the problem, but I think the statement is flawed. I believe there are test cases that, if included in the test data, could cause the output to be enormous. Suppose the dictionary is all 720 permutations of the word ABCDEF, and the phrase is A^7B^7C^7D^7E^7F^7 (here A^7 denotes A repeated 7 times). Then the number of output lines should be 720 choose 7.

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 148 Anagram Checker TLE

Post by brianfry713 » Wed Jan 08, 2014 2:17 am

My AC code generates the correct output for the judge's input in 0.052 seconds. Yes your input would cause a large output, but there won't be a case like that in the judge's input.
Check input and AC output for thousands of problems on uDebug!

Post Reply

Return to “Volume 1 (100-199)”