BZOJ1695 : [Usaco2007 Demo]Walk the Talk
观察单词表可以发现：
对于长度为3的单词，前两个字母相同的单词不超过7个
对于长度为4的单词，前两个字母相同的单词不超过35个
于是首先$O(26*26*nm)$预处理出
s1[x][i][j]表示(i,j)右上角里面字母x的出现次数
s2[x][y][i][j]表示(i,j)右上角里面单词xy的出现次数
枚举一个点，计算长度为1的单词的出现次数
枚举两个点，计算长度为2,3,4的单词的出现次数
总时间复杂度为$O(kn^2m^2)$，k不超过43
#include<cstdio>
#include<string>
using namespace std;
const int N=35,M=2265,S=26;
int n,m,i,j,x,y,a[N][N],ans,v1[S],v2[S][S],s1[S][N][N],f[S][S][N][N],s2[S][S][N][N];
char ch[N];string d[M];
struct E{int x,y;E*nxt;}*g3[S][S],*g4[S][S],pool[M],*cur=pool,*p;
inline void add3(int a,int b,int x){p=cur++;p->x=x;p->nxt=g3[a][b];g3[a][b]=p;}
inline void add4(int a,int b,int x,int y){p=cur++;p->x=x;p->y=y;p->nxt=g4[a][b];g4[a][b]=p;}
int main(){
d[0]="A";
d[1]="AA";
d[2]="AAA";
d[3]="AAAA";
d[4]="ABBE";
d[5]="ABED";
d[6]="ABET";
d[7]="ABLE";
d[8]="ABLY";
d[9]="ABUT";
d[10]="ACE";
d[11]="ACES";
d[12]="ACHE";
d[13]="ACID";
d[14]="ACME";
d[15]="ACNE";
d[16]="ACRE";
d[17]="ACT";
d[18]="AD";
d[19]="ADD";
d[20]="ADDS";
d[21]="ADO";
d[22]="ADS";
d[23]="AFAR";
d[24]="AFT";
d[25]="AGAR";
d[26]="AGE";
d[27]="AGED";
d[28]="AGER";
d[29]="AGES";
d[30]="AGO";
d[31]="AGOG";
d[32]="AGUE";
d[33]="AH";
d[34]="AID";
d[35]="AIDE";
d[36]="AIDS";
d[37]="AIL";
d[38]="AIM";
d[39]="AIMS";
d[40]="AIR";
d[41]="AIRS";
d[42]="AIRY";
d[43]="AJAR";
d[44]="AKIN";
d[45]="ALAS";
d[46]="ALBA";
d[47]="ALE";
d[48]="ALEE";
d[49]="ALGA";
d[50]="ALL";
d[51]="ALLY";
d[52]="ALMA";
d[53]="ALMS";
d[54]="ALOE";
d[55]="ALSO";
d[56]="ALUM";
d[57]="AM";
d[58]="AMEN";
d[59]="AMID";
d[60]="AMMO";
d[61]="AMOK";
d[62]="AMYL";
d[63]="AN";
d[64]="ANAL";
d[65]="AND";
d[66]="ANEW";
d[67]="ANON";
d[68]="ANT";
d[69]="ANTE";
d[70]="ANTI";
d[71]="ANTS";
d[72]="ANUS";
d[73]="ANY";
d[74]="APE";
d[75]="APED";
d[76]="APES";
d[77]="APEX";
d[78]="APSE";
d[79]="APT";
d[80]="AQUA";
d[81]="ARC";
d[82]="ARCH";
d[83]="ARCS";
d[84]="ARE";
d[85]="AREA";
d[86]="ARID";
d[87]="ARK";
d[88]="ARM";
d[89]="ARMS";
d[90]="ARMY";
d[91]="ART";
d[92]="ARTS";
d[93]="AS";
d[94]="ASH";
d[95]="ASK";
d[96]="ASKS";
d[97]="ASP";
d[98]="ASS";
d[99]="AT";
d[100]="ATE";
d[101]="ATOM";
d[102]="ATOP";
d[103]="AUNT";
d[104]="AURA";
d[105]="AUTO";
d[106]="AVER";
d[107]="AVID";
d[108]="AVOW";
d[109]="AWAY";
d[110]="AWE";
d[111]="AWED";
d[112]="AWL";
d[113]="AWLS";
d[114]="AWRY";
d[115]="AX";
d[116]="AXED";
d[117]="AXER";
d[118]="AXES";
d[119]="AXIS";
d[120]="AXLE";
d[121]="AXON";
d[122]="AYE";
d[123]="AYES";
d[124]="BABE";
d[125]="BABY";
d[126]="BACK";
d[127]="BAD";
d[128]="BADE";
d[129]="BAG";
d[130]="BAGS";
d[131]="BAH";
d[132]="BAIL";
d[133]="BAIT";
d[134]="BAKE";
d[135]="BALD";
d[136]="BALE";
d[137]="BALK";
d[138]="BALL";
d[139]="BALM";
d[140]="BAN";
d[141]="BAND";
d[142]="BANE";
d[143]="BANG";
d[144]="BANK";
d[145]="BANS";
d[146]="BAR";
d[147]="BARB";
d[148]="BARD";
d[149]="BARE";
d[150]="BARK";
d[151]="BARN";
d[152]="BARS";
d[153]="BASE";
d[154]="BASH";
d[155]="BASK";
d[156]="BASS";
d[157]="BAT";
d[158]="BATH";
d[159]="BATS";
d[160]="BAUD";
d[161]="BAWL";
d[162]="BAY";
d[163]="BAYS";
d[164]="BE";
d[165]="BEAD";
d[166]="BEAK";
d[167]="BEAM";
d[168]="BEAN";
d[169]="BEAR";
d[170]="BEAT";
d[171]="BEAU";
d[172]="BECK";
d[173]="BED";
d[174]="BEDS";
d[175]="BEE";
d[176]="BEEF";
d[177]="BEEN";
d[178]="BEEP";
d[179]="BEER";
d[180]="BEES";
d[181]="BEET";
d[182]="BEG";
d[183]="BEGS";
d[184]="BELL";
d[185]="BELT";
d[186]="BELY";
d[187]="BEND";
d[188]="BENT";
d[189]="BEST";
d[190]="BET";
d[191]="BETA";
d[192]="BETS";
d[193]="BEVY";
d[194]="BIAS";
d[195]="BIB";
d[196]="BIBS";
d[197]="BID";
d[198]="BIDE";
d[199]="BIDS";
d[200]="BIER";
d[201]="BIG";
d[202]="BIKE";
d[203]="BILE";
d[204]="BILK";
d[205]="BILL";
d[206]="BIN";
d[207]="BIND";
d[208]="BING";
d[209]="BINS";
d[210]="BIRD";
d[211]="BIT";
d[212]="BITE";
d[213]="BITS";
d[214]="BLAB";
d[215]="BLED";
d[216]="BLEW";
d[217]="BLIP";
d[218]="BLOB";
d[219]="BLOC";
d[220]="BLOT";
d[221]="BLOW";
d[222]="BLUE";
d[223]="BLUR";
d[224]="BOA";
d[225]="BOAR";
d[226]="BOAT";
d[227]="BOB";
d[228]="BOBS";
d[229]="BODE";
d[230]="BODY";
d[231]="BOG";
d[232]="BOGS";
d[233]="BOIL";
d[234]="BOLD";
d[235]="BOLL";
d[236]="BOLT";
d[237]="BOMB";
d[238]="BOND";
d[239]="BONE";
d[240]="BONG";
d[241]="BONY";
d[242]="BOO";
d[243]="BOOB";
d[244]="BOOK";
d[245]="BOOM";
d[246]="BOON";
d[247]="BOOR";
d[248]="BOOS";
d[249]="BOOT";
d[250]="BORE";
d[251]="BORN";
d[252]="BOSS";
d[253]="BOTH";
d[254]="BOUT";
d[255]="BOW";
d[256]="BOWL";
d[257]="BOWS";
d[258]="BOX";
d[259]="BOY";
d[260]="BOYS";
d[261]="BRA";
d[262]="BRAE";
d[263]="BRAG";
d[264]="BRAN";
d[265]="BRAS";
d[266]="BRAT";
d[267]="BRAY";
d[268]="BRED";
d[269]="BREW";
d[270]="BRIG";
d[271]="BRIM";
d[272]="BROW";
d[273]="BUCK";
d[274]="BUD";
d[275]="BUDS";
d[276]="BUFF";
d[277]="BUG";
d[278]="BUGS";
d[279]="BULB";
d[280]="BULK";
d[281]="BULL";
d[282]="BUM";
d[283]="BUMP";
d[284]="BUMS";
d[285]="BUN";
d[286]="BUNK";
d[287]="BUNS";
d[288]="BUNT";
d[289]="BUOY";
d[290]="BURL";
d[291]="BURN";
d[292]="BURP";
d[293]="BURY";
d[294]="BUS";
d[295]="BUSH";
d[296]="BUSS";
d[297]="BUST";
d[298]="BUSY";
d[299]="BUT";
d[300]="BUTT";
d[301]="BUY";
d[302]="BUYS";
d[303]="BUZZ";
d[304]="BY";
d[305]="BYE";
d[306]="BYTE";
d[307]="CAB";
d[308]="CABS";
d[309]="CAFE";
d[310]="CAGE";
d[311]="CAKE";
d[312]="CALF";
d[313]="CALL";
d[314]="CALM";
d[315]="CAM";
d[316]="CAME";
d[317]="CAMP";
d[318]="CAN";
d[319]="CANE";
d[320]="CANS";
d[321]="CANT";
d[322]="CAP";
d[323]="CAPE";
d[324]="CAPS";
d[325]="CAR";
d[326]="CARD";
d[327]="CARE";
d[328]="CARP";
d[329]="CARS";
d[330]="CART";
d[331]="CASE";
d[332]="CASH";
d[333]="CASK";
d[334]="CAST";
d[335]="CAT";
d[336]="CATS";
d[337]="CAVE";
d[338]="CAW";
d[339]="CEDE";
d[340]="CELL";
d[341]="CENT";
d[342]="CHAP";
d[343]="CHAR";
d[344]="CHAT";
d[345]="CHEF";
d[346]="CHEW";
d[347]="CHIC";
d[348]="CHIN";
d[349]="CHIP";
d[350]="CHIT";
d[351]="CHOP";
d[352]="CHUM";
d[353]="CITE";
d[354]="CITY";
d[355]="CLAD";
d[356]="CLAM";
d[357]="CLAN";
d[358]="CLAP";
d[359]="CLAW";
d[360]="CLAY";
d[361]="CLIP";
d[362]="CLOD";
d[363]="CLOG";
d[364]="CLOT";
d[365]="CLUB";
d[366]="CLUE";
d[367]="COAL";
d[368]="COAT";
d[369]="COAX";
d[370]="COCA";
d[371]="COCK";
d[372]="COCO";
d[373]="COD";
d[374]="CODE";
d[375]="COED";
d[376]="COG";
d[377]="COGS";
d[378]="COIL";
d[379]="COIN";
d[380]="COKE";
d[381]="COLD";
d[382]="COLT";
d[383]="COMB";
d[384]="COME";
d[385]="CON";
d[386]="CONE";
d[387]="COO";
d[388]="COOK";
d[389]="COOL";
d[390]="COON";
d[391]="COOP";
d[392]="COP";
d[393]="COPE";
d[394]="COPS";
d[395]="COPY";
d[396]="CORD";
d[397]="CORE";
d[398]="CORK";
d[399]="CORN";
d[400]="COST";
d[401]="COSY";
d[402]="COT";
d[403]="COTS";
d[404]="COVE";
d[405]="COW";
d[406]="COWL";
d[407]="COWS";
d[408]="COZY";
d[409]="CRAB";
d[410]="CRAG";
d[411]="CRAM";
d[412]="CREW";
d[413]="CRIB";
d[414]="CROP";
d[415]="CROW";
d[416]="CRUD";
d[417]="CRUX";
d[418]="CRY";
d[419]="CUB";
d[420]="CUBE";
d[421]="CUBS";
d[422]="CUE";
d[423]="CUED";
d[424]="CUES";
d[425]="CUFF";
d[426]="CULL";
d[427]="CULT";
d[428]="CUP";
d[429]="CUPS";
d[430]="CURB";
d[431]="CURD";
d[432]="CURE";
d[433]="CURL";
d[434]="CURS";
d[435]="CURT";
d[436]="CUSP";
d[437]="CUT";
d[438]="CUTE";
d[439]="CUTS";
d[440]="CYST";
d[441]="CZAR";
d[442]="DAD";
d[443]="DADS";
d[444]="DALE";
d[445]="DAM";
d[446]="DAME";
d[447]="DAMN";
d[448]="DAMP";
d[449]="DAMS";
d[450]="DARE";
d[451]="DARK";
d[452]="DARN";
d[453]="DART";
d[454]="DASH";
d[455]="DATA";
d[456]="DATE";
d[457]="DAWN";
d[458]="DAY";
d[459]="DAYS";
d[460]="DAZE";
d[461]="DEAD";
d[462]="DEAF";
d[463]="DEAL";
d[464]="DEAN";
d[465]="DEAR";
d[466]="DEBT";
d[467]="DECK";
d[468]="DEED";
d[469]="DEEM";
d[470]="DEEP";
d[471]="DEER";
d[472]="DEFY";
d[473]="DELL";
d[474]="DEMO";
d[475]="DEN";
d[476]="DENS";
d[477]="DENT";
d[478]="DENY";
d[479]="DESK";
d[480]="DEUS";
d[481]="DEW";
d[482]="DEWY";
d[483]="DIAL";
d[484]="DICE";
d[485]="DID";
d[486]="DIE";
d[487]="DIED";
d[488]="DIEM";
d[489]="DIES";
d[490]="DIET";
d[491]="DIG";
d[492]="DIGS";
d[493]="DIKE";
d[494]="DILL";
d[495]="DIM";
d[496]="DIME";
d[497]="DIMS";
d[498]="DIN";
d[499]="DINE";
d[500]="DING";
d[501]="DINT";
d[502]="DIP";
d[503]="DIPS";
d[504]="DIRE";
d[505]="DIRT";
d[506]="DISC";
d[507]="DISH";
d[508]="DISK";
d[509]="DIVE";
d[510]="DO";
d[511]="DOCK";
d[512]="DOE";
d[513]="DOER";
d[514]="DOES";
d[515]="DOG";
d[516]="DOGS";
d[517]="DOLE";
d[518]="DOLL";
d[519]="DOME";
d[520]="DON";
d[521]="DONE";
d[522]="DONS";
d[523]="DOOM";
d[524]="DOOR";
d[525]="DOPE";
d[526]="DOSE";
d[527]="DOT";
d[528]="DOTE";
d[529]="DOTS";
d[530]="DOVE";
d[531]="DOWN";
d[532]="DOZE";
d[533]="DRAB";
d[534]="DRAG";
d[535]="DRAM";
d[536]="DRAW";
d[537]="DREW";
d[538]="DRIP";
d[539]="DROP";
d[540]="DRUG";
d[541]="DRUM";
d[542]="DRY";
d[543]="DUAL";
d[544]="DUB";
d[545]="DUBS";
d[546]="DUCK";
d[547]="DUCT";
d[548]="DUD";
d[549]="DUE";
d[550]="DUEL";
d[551]="DUES";
d[552]="DUET";
d[553]="DUG";
d[554]="DUKE";
d[555]="DULL";
d[556]="DULY";
d[557]="DUMB";
d[558]="DUMP";
d[559]="DUNE";
d[560]="DUNG";
d[561]="DUNK";
d[562]="DUPE";
d[563]="DUSK";
d[564]="DUST";
d[565]="DUTY";
d[566]="DYAD";
d[567]="DYE";
d[568]="DYED";
d[569]="DYER";
d[570]="DYES";
d[571]="DYNE";
d[572]="EACH";
d[573]="EAR";
d[574]="EARL";
d[575]="EARN";
d[576]="EARS";
d[577]="EASE";
d[578]="EAST";
d[579]="EASY";
d[580]="EAT";
d[581]="EATS";
d[582]="EBB";
d[583]="EBBS";
d[584]="ECHO";
d[585]="EDDY";
d[586]="EDGE";
d[587]="EDIT";
d[588]="EEL";
d[589]="EELS";
d[590]="EGG";
d[591]="EGGS";
d[592]="EGO";
d[593]="EGOS";
d[594]="EKE";
d[595]="EKED";
d[596]="EKES";
d[597]="ELF";
d[598]="ELK";
d[599]="ELKS";
d[600]="ELM";
d[601]="ELMS";
d[602]="ELSE";
d[603]="EM";
d[604]="EMIT";
d[605]="EN";
d[606]="END";
d[607]="ENDS";
d[608]="ENVY";
d[609]="EPIC";
d[610]="ERA";
d[611]="ERAS";
d[612]="ERE";
d[613]="ERG";
d[614]="ERGO";
d[615]="ERR";
d[616]="ERRS";
d[617]="ESPY";
d[618]="ET";
d[619]="ETCH";
d[620]="EVEN";
d[621]="EVER";
d[622]="EVIL";
d[623]="EWE";
d[624]="EWES";
d[625]="EX";
d[626]="EXAM";
d[627]="EXEC";
d[628]="EXIT";
d[629]="EYE";
d[630]="EYED";
d[631]="EYER";
d[632]="EYES";
d[633]="FACE";
d[634]="FACT";
d[635]="FADE";
d[636]="FAG";
d[637]="FAGS";
d[638]="FAIL";
d[639]="FAIN";
d[640]="FAIR";
d[641]="FAKE";
d[642]="FALL";
d[643]="FAME";
d[644]="FAN";
d[645]="FANG";
d[646]="FANS";
d[647]="FAR";
d[648]="FARE";
d[649]="FARM";
d[650]="FAST";
d[651]="FAT";
d[652]="FATE";
d[653]="FATS";
d[654]="FAUN";
d[655]="FAWN";
d[656]="FAZE";
d[657]="FEAR";
d[658]="FEAT";
d[659]="FED";
d[660]="FEE";
d[661]="FEED";
d[662]="FEEL";
d[663]="FEES";
d[664]="FEET";
d[665]="FELL";
d[666]="FELT";
d[667]="FEN";
d[668]="FEND";
d[669]="FERN";
d[670]="FEUD";
d[671]="FEW";
d[672]="FIAT";
d[673]="FIB";
d[674]="FIEF";
d[675]="FIFE";
d[676]="FIG";
d[677]="FIGS";
d[678]="FILE";
d[679]="FILL";
d[680]="FILM";
d[681]="FIN";
d[682]="FIND";
d[683]="FINE";
d[684]="FINK";
d[685]="FINS";
d[686]="FIR";
d[687]="FIRE";
d[688]="FIRM";
d[689]="FISH";
d[690]="FIST";
d[691]="FIT";
d[692]="FITS";
d[693]="FIVE";
d[694]="FIX";
d[695]="FLAG";
d[696]="FLAK";
d[697]="FLAM";
d[698]="FLAP";
d[699]="FLAT";
d[700]="FLAW";
d[701]="FLAX";
d[702]="FLEA";
d[703]="FLED";
d[704]="FLEE";
d[705]="FLEW";
d[706]="FLEX";
d[707]="FLIP";
d[708]="FLIT";
d[709]="FLOG";
d[710]="FLOP";
d[711]="FLOW";
d[712]="FLU";
d[713]="FLUE";
d[714]="FLUX";
d[715]="FLY";
d[716]="FOAL";
d[717]="FOAM";
d[718]="FOB";
d[719]="FOCI";
d[720]="FOE";
d[721]="FOES";
d[722]="FOG";
d[723]="FOGS";
d[724]="FOGY";
d[725]="FOIL";
d[726]="FOLD";
d[727]="FOLK";
d[728]="FOND";
d[729]="FONT";
d[730]="FOOD";
d[731]="FOOL";
d[732]="FOOT";
d[733]="FOR";
d[734]="FORD";
d[735]="FORE";
d[736]="FORK";
d[737]="FORM";
d[738]="FORT";
d[739]="FOUL";
d[740]="FOUR";
d[741]="FOWL";
d[742]="FOX";
d[743]="FRAY";
d[744]="FREE";
d[745]="FRET";
d[746]="FRO";
d[747]="FROG";
d[748]="FROM";
d[749]="FRY";
d[750]="FUEL";
d[751]="FULL";
d[752]="FUME";
d[753]="FUN";
d[754]="FUND";
d[755]="FUNK";
d[756]="FUR";
d[757]="FURS";
d[758]="FURY";
d[759]="FUSE";
d[760]="FUSS";
d[761]="FUZZ";
d[762]="GAB";
d[763]="GAD";
d[764]="GAG";
d[765]="GAGS";
d[766]="GAIN";
d[767]="GAIT";
d[768]="GALE";
d[769]="GALL";
d[770]="GAME";
d[771]="GANG";
d[772]="GAP";
d[773]="GAPE";
d[774]="GAPS";
d[775]="GARB";
d[776]="GAS";
d[777]="GASH";
d[778]="GASP";
d[779]="GATE";
d[780]="GAVE";
d[781]="GAWK";
d[782]="GAY";
d[783]="GAZE";
d[784]="GEAR";
d[785]="GEL";
d[786]="GELD";
d[787]="GELS";
d[788]="GEM";
d[789]="GEMS";
d[790]="GENE";
d[791]="GENT";
d[792]="GERM";
d[793]="GET";
d[794]="GETS";
d[795]="GIFT";
d[796]="GIG";
d[797]="GILD";
d[798]="GILL";
d[799]="GILT";
d[800]="GIN";
d[801]="GINS";
d[802]="GIRD";
d[803]="GIRL";
d[804]="GIRT";
d[805]="GIST";
d[806]="GIVE";
d[807]="GLAD";
d[808]="GLEE";
d[809]="GLEN";
d[810]="GLOW";
d[811]="GLUE";
d[812]="GLUT";
d[813]="GNAT";
d[814]="GNAW";
d[815]="GNU";
d[816]="GO";
d[817]="GOAD";
d[818]="GOAL";
d[819]="GOAT";
d[820]="GOD";
d[821]="GODS";
d[822]="GOES";
d[823]="GOLD";
d[824]="GOLF";
d[825]="GONE";
d[826]="GONG";
d[827]="GOOD";
d[828]="GOOF";
d[829]="GORE";
d[830]="GORY";
d[831]="GOSH";
d[832]="GOT";
d[833]="GOUT";
d[834]="GOWN";
d[835]="GRAB";
d[836]="GRAD";
d[837]="GRAM";
d[838]="GRAY";
d[839]="GREW";
d[840]="GREY";
d[841]="GRID";
d[842]="GRIM";
d[843]="GRIN";
d[844]="GRIP";
d[845]="GRIT";
d[846]="GROW";
d[847]="GRUB";
d[848]="GULF";
d[849]="GULL";
d[850]="GULP";
d[851]="GUM";
d[852]="GUMS";
d[853]="GUN";
d[854]="GUNS";
d[855]="GURU";
d[856]="GUSH";
d[857]="GUST";
d[858]="GUT";
d[859]="GUTS";
d[860]="GUY";
d[861]="GUYS";
d[862]="GYRO";
d[863]="HA";
d[864]="HACK";
d[865]="HAD";
d[866]="HAG";
d[867]="HAIL";
d[868]="HAIR";
d[869]="HALE";
d[870]="HALF";
d[871]="HALL";
d[872]="HALT";
d[873]="HAM";
d[874]="HAMS";
d[875]="HAND";
d[876]="HANG";
d[877]="HAP";
d[878]="HARD";
d[879]="HARE";
d[880]="HARK";
d[881]="HARM";
d[882]="HARP";
d[883]="HART";
d[884]="HAS";
d[885]="HASH";
d[886]="HAT";
d[887]="HATE";
d[888]="HATS";
d[889]="HAUL";
d[890]="HAVE";
d[891]="HAWK";
d[892]="HAY";
d[893]="HAZE";
d[894]="HAZY";
d[895]="HE";
d[896]="HEAD";
d[897]="HEAL";
d[898]="HEAP";
d[899]="HEAR";
d[900]="HEAT";
d[901]="HECK";
d[902]="HEED";
d[903]="HEEL";
d[904]="HEIR";
d[905]="HELD";
d[906]="HELL";
d[907]="HELM";
d[908]="HELP";
d[909]="HEM";
d[910]="HEMP";
d[911]="HEMS";
d[912]="HEN";
d[913]="HENS";
d[914]="HER";
d[915]="HERB";
d[916]="HERD";
d[917]="HERE";
d[918]="HERO";
d[919]="HERS";
d[920]="HEW";
d[921]="HEWS";
d[922]="HEX";
d[923]="HEY";
d[924]="HI";
d[925]="HICK";
d[926]="HID";
d[927]="HIDE";
d[928]="HIGH";
d[929]="HIKE";
d[930]="HILL";
d[931]="HILT";
d[932]="HIM";
d[933]="HIND";
d[934]="HINT";
d[935]="HIP";
d[936]="HIPS";
d[937]="HIRE";
d[938]="HIS";
d[939]="HISS";
d[940]="HIT";
d[941]="HITS";
d[942]="HIVE";
d[943]="HOAR";
d[944]="HOE";
d[945]="HOES";
d[946]="HOG";
d[947]="HOGS";
d[948]="HOLD";
d[949]="HOLE";
d[950]="HOLY";
d[951]="HOME";
d[952]="HOMO";
d[953]="HONE";
d[954]="HOOD";
d[955]="HOOF";
d[956]="HOOK";
d[957]="HOOP";
d[958]="HOOT";
d[959]="HOP";
d[960]="HOPE";
d[961]="HOPS";
d[962]="HORN";
d[963]="HOSE";
d[964]="HOST";
d[965]="HOT";
d[966]="HOUR";
d[967]="HOW";
d[968]="HOWL";
d[969]="HUB";
d[970]="HUBS";
d[971]="HUE";
d[972]="HUES";
d[973]="HUG";
d[974]="HUGE";
d[975]="HUH";
d[976]="HULL";
d[977]="HUM";
d[978]="HUMP";
d[979]="HUMS";
d[980]="HUNG";
d[981]="HUNK";
d[982]="HUNT";
d[983]="HURL";
d[984]="HURT";
d[985]="HUSH";
d[986]="HUSK";
d[987]="HUT";
d[988]="HUTS";
d[989]="HYMN";
d[990]="IBEX";
d[991]="IBID";
d[992]="IBIS";
d[993]="ICE";
d[994]="ICED";
d[995]="ICES";
d[996]="ICON";
d[997]="ICY";
d[998]="IDEA";
d[999]="IDEM";
d[1000]="IDLE";
d[1001]="IDLY";
d[1002]="IDOL";
d[1003]="IF";
d[1004]="ILL";
d[1005]="ILLS";
d[1006]="ILLY";
d[1007]="IMP";
d[1008]="IMPS";
d[1009]="IN";
d[1010]="INCH";
d[1011]="INK";
d[1012]="INKS";
d[1013]="INN";
d[1014]="INNS";
d[1015]="INTO";
d[1016]="ION";
d[1017]="IONS";
d[1018]="IOTA";
d[1019]="IRE";
d[1020]="IRES";
d[1021]="IRIS";
d[1022]="IRK";
d[1023]="IRKS";
d[1024]="IRON";
d[1025]="IS";
d[1026]="ISLE";
d[1027]="IT";
d[1028]="ITCH";
d[1029]="ITEM";
d[1030]="ITS";
d[1031]="IVY";
d[1032]="JAB";
d[1033]="JABS";
d[1034]="JACK";
d[1035]="JADE";
d[1036]="JAIL";
d[1037]="JAM";
d[1038]="JAMS";
d[1039]="JAR";
d[1040]="JARS";
d[1041]="JAW";
d[1042]="JAWS";
d[1043]="JAY";
d[1044]="JAZZ";
d[1045]="JEAN";
d[1046]="JEEP";
d[1047]="JEER";
d[1048]="JERK";
d[1049]="JEST";
d[1050]="JET";
d[1051]="JETS";
d[1052]="JIG";
d[1053]="JIGS";
d[1054]="JOB";
d[1055]="JOBS";
d[1056]="JOG";
d[1057]="JOGS";
d[1058]="JOIN";
d[1059]="JOKE";
d[1060]="JOLT";
d[1061]="JOT";
d[1062]="JOTS";
d[1063]="JOY";
d[1064]="JOYS";
d[1065]="JUDO";
d[1066]="JUG";
d[1067]="JUGS";
d[1068]="JUMP";
d[1069]="JUNK";
d[1070]="JURE";
d[1071]="JURY";
d[1072]="JUST";
d[1073]="JUT";
d[1074]="KEEL";
d[1075]="KEEN";
d[1076]="KEEP";
d[1077]="KEN";
d[1078]="KEPT";
d[1079]="KERN";
d[1080]="KEY";
d[1081]="KEYS";
d[1082]="KICK";
d[1083]="KID";
d[1084]="KIDS";
d[1085]="KILL";
d[1086]="KIN";
d[1087]="KIND";
d[1088]="KING";
d[1089]="KINK";
d[1090]="KISS";
d[1091]="KIT";
d[1092]="KITE";
d[1093]="KITS";
d[1094]="KNEE";
d[1095]="KNEW";
d[1096]="KNIT";
d[1097]="KNOB";
d[1098]="KNOT";
d[1099]="KNOW";
d[1100]="KUDO";
d[1101]="LAB";
d[1102]="LABS";
d[1103]="LACE";
d[1104]="LACK";
d[1105]="LACY";
d[1106]="LAD";
d[1107]="LADS";
d[1108]="LADY";
d[1109]="LAG";
d[1110]="LAGS";
d[1111]="LAID";
d[1112]="LAIN";
d[1113]="LAIR";
d[1114]="LAKE";
d[1115]="LAMB";
d[1116]="LAME";
d[1117]="LAMP";
d[1118]="LAND";
d[1119]="LANE";
d[1120]="LAP";
d[1121]="LAPS";
d[1122]="LARD";
d[1123]="LARK";
d[1124]="LASH";
d[1125]="LASS";
d[1126]="LAST";
d[1127]="LATE";
d[1128]="LAVA";
d[1129]="LAW";
d[1130]="LAWN";
d[1131]="LAWS";
d[1132]="LAX";
d[1133]="LAY";
d[1134]="LAYS";
d[1135]="LAZY";
d[1136]="LEAD";
d[1137]="LEAF";
d[1138]="LEAK";
d[1139]="LEAN";
d[1140]="LEAP";
d[1141]="LED";
d[1142]="LEE";
d[1143]="LEEK";
d[1144]="LEER";
d[1145]="LEES";
d[1146]="LEFT";
d[1147]="LEG";
d[1148]="LEGS";
d[1149]="LEND";
d[1150]="LENS";
d[1151]="LENT";
d[1152]="LESS";
d[1153]="LEST";
d[1154]="LET";
d[1155]="LETS";
d[1156]="LEVY";
d[1157]="LEWD";
d[1158]="LIAR";
d[1159]="LICE";
d[1160]="LICK";
d[1161]="LID";
d[1162]="LIDS";
d[1163]="LIE";
d[1164]="LIED";
d[1165]="LIEN";
d[1166]="LIES";
d[1167]="LIEU";
d[1168]="LIFE";
d[1169]="LIFT";
d[1170]="LIKE";
d[1171]="LILY";
d[1172]="LIMB";
d[1173]="LIME";
d[1174]="LIMP";
d[1175]="LINE";
d[1176]="LINK";
d[1177]="LINT";
d[1178]="LION";
d[1179]="LIP";
d[1180]="LIPS";
d[1181]="LISP";
d[1182]="LIST";
d[1183]="LIT";
d[1184]="LIVE";
d[1185]="LOAD";
d[1186]="LOAF";
d[1187]="LOAN";
d[1188]="LOBE";
d[1189]="LOCI";
d[1190]="LOCK";
d[1191]="LOFT";
d[1192]="LOGO";
d[1193]="LOGS";
d[1194]="LOIN";
d[1195]="LONE";
d[1196]="LONG";
d[1197]="LOOK";
d[1198]="LOOM";
d[1199]="LOON";
d[1200]="LOOP";
d[1201]="LOOT";
d[1202]="LORD";
d[1203]="LORE";
d[1204]="LOSE";
d[1205]="LOSS";
d[1206]="LOST";
d[1207]="LOT";
d[1208]="LOTS";
d[1209]="LOUD";
d[1210]="LOUT";
d[1211]="LOVE";
d[1212]="LOW";
d[1213]="LOWS";
d[1214]="LUCK";
d[1215]="LULL";
d[1216]="LUMP";
d[1217]="LUNG";
d[1218]="LURE";
d[1219]="LURK";
d[1220]="LUSH";
d[1221]="LUST";
d[1222]="LUTE";
d[1223]="LYNX";
d[1224]="LYRE";
d[1225]="MACE";
d[1226]="MAD";
d[1227]="MADE";
d[1228]="MAID";
d[1229]="MAIL";
d[1230]="MAIM";
d[1231]="MAIN";
d[1232]="MAKE";
d[1233]="MALE";
d[1234]="MALL";
d[1235]="MALT";
d[1236]="MAMA";
d[1237]="MAN";
d[1238]="MANE";
d[1239]="MANY";
d[1240]="MAP";
d[1241]="MAPS";
d[1242]="MARE";
d[1243]="MARK";
d[1244]="MART";
d[1245]="MASH";
d[1246]="MASK";
d[1247]="MASS";
d[1248]="MAST";
d[1249]="MAT";
d[1250]="MATE";
d[1251]="MATH";
d[1252]="MATS";
d[1253]="MAUL";
d[1254]="MAZE";
d[1255]="ME";
d[1256]="MEAD";
d[1257]="MEAL";
d[1258]="MEAN";
d[1259]="MEAT";
d[1260]="MEEK";
d[1261]="MEET";
d[1262]="MELT";
d[1263]="MEMO";
d[1264]="MEN";
d[1265]="MEND";
d[1266]="MENS";
d[1267]="MENU";
d[1268]="MERE";
d[1269]="MESH";
d[1270]="MESS";
d[1271]="MET";
d[1272]="META";
d[1273]="METE";
d[1274]="METS";
d[1275]="MEW";
d[1276]="MEWS";
d[1277]="MICA";
d[1278]="MICE";
d[1279]="MID";
d[1280]="MIEN";
d[1281]="MIKE";
d[1282]="MILD";
d[1283]="MILE";
d[1284]="MILK";
d[1285]="MILL";
d[1286]="MIND";
d[1287]="MINE";
d[1288]="MINI";
d[1289]="MINK";
d[1290]="MINT";
d[1291]="MIRE";
d[1292]="MISS";
d[1293]="MIST";
d[1294]="MIX";
d[1295]="MOAN";
d[1296]="MOAT";
d[1297]="MOB";
d[1298]="MOBS";
d[1299]="MOCK";
d[1300]="MODE";
d[1301]="MOLD";
d[1302]="MOLE";
d[1303]="MONK";
d[1304]="MOO";
d[1305]="MOOD";
d[1306]="MOOT";
d[1307]="MOP";
d[1308]="MOPS";
d[1309]="MORE";
d[1310]="MORN";
d[1311]="MOSS";
d[1312]="MOST";
d[1313]="MOTH";
d[1314]="MOVE";
d[1315]="MOW";
d[1316]="MOWS";
d[1317]="MU";
d[1318]="MUCH";
d[1319]="MUCK";
d[1320]="MUD";
d[1321]="MUFF";
d[1322]="MUG";
d[1323]="MUGS";
d[1324]="MULE";
d[1325]="MULL";
d[1326]="MUNG";
d[1327]="MUSE";
d[1328]="MUSH";
d[1329]="MUSK";
d[1330]="MUST";
d[1331]="MUTE";
d[1332]="MUTT";
d[1333]="MY";
d[1334]="MYTH";
d[1335]="NAB";
d[1336]="NAG";
d[1337]="NAGS";
d[1338]="NAIL";
d[1339]="NAME";
d[1340]="NAP";
d[1341]="NAPS";
d[1342]="NARY";
d[1343]="NAVY";
d[1344]="NAY";
d[1345]="NEAR";
d[1346]="NEAT";
d[1347]="NECK";
d[1348]="NEED";
d[1349]="NEON";
d[1350]="NEST";
d[1351]="NET";
d[1352]="NETS";
d[1353]="NEW";
d[1354]="NEWT";
d[1355]="NEXT";
d[1356]="NICE";
d[1357]="NICK";
d[1358]="NIGH";
d[1359]="NIL";
d[1360]="NINE";
d[1361]="NIP";
d[1362]="NIPS";
d[1363]="NO";
d[1364]="NOD";
d[1365]="NODE";
d[1366]="NODS";
d[1367]="NON";
d[1368]="NONE";
d[1369]="NOOK";
d[1370]="NOON";
d[1371]="NOR";
d[1372]="NORM";
d[1373]="NOSE";
d[1374]="NOT";
d[1375]="NOTE";
d[1376]="NOUN";
d[1377]="NOW";
d[1378]="NU";
d[1379]="NUDE";
d[1380]="NULL";
d[1381]="NUMB";
d[1382]="NUN";
d[1383]="NUNS";
d[1384]="NUT";
d[1385]="NUTS";
d[1386]="OAF";
d[1387]="OAK";
d[1388]="OAKS";
d[1389]="OAR";
d[1390]="OARS";
d[1391]="OAT";
d[1392]="OATH";
d[1393]="OATS";
d[1394]="OBEY";
d[1395]="OBOE";
d[1396]="ODD";
d[1397]="ODDS";
d[1398]="ODE";
d[1399]="ODES";
d[1400]="ODOR";
d[1401]="OF";
d[1402]="OFF";
d[1403]="OFFS";
d[1404]="OFT";
d[1405]="OH";
d[1406]="OHM";
d[1407]="OIL";
d[1408]="OILS";
d[1409]="OILY";
d[1410]="OKAY";
d[1411]="OLD";
d[1412]="OLDY";
d[1413]="OMEN";
d[1414]="OMIT";
d[1415]="ON";
d[1416]="ONCE";
d[1417]="ONE";
d[1418]="ONES";
d[1419]="ONLY";
d[1420]="ONTO";
d[1421]="ONUS";
d[1422]="ONYX";
d[1423]="OOZE";
d[1424]="OPAL";
d[1425]="OPEN";
d[1426]="OPT";
d[1427]="OPTS";
d[1428]="OPUS";
d[1429]="OR";
d[1430]="ORAL";
d[1431]="ORB";
d[1432]="ORE";
d[1433]="ORES";
d[1434]="ORGY";
d[1435]="OUCH";
d[1436]="OUR";
d[1437]="OURS";
d[1438]="OUST";
d[1439]="OUT";
d[1440]="OUTS";
d[1441]="OVAL";
d[1442]="OVEN";
d[1443]="OVER";
d[1444]="OWE";
d[1445]="OWED";
d[1446]="OWES";
d[1447]="OWL";
d[1448]="OWLS";
d[1449]="OWN";
d[1450]="OWNS";
d[1451]="OX";
d[1452]="OXEN";
d[1453]="PACE";
d[1454]="PACK";
d[1455]="PACT";
d[1456]="PAD";
d[1457]="PADS";
d[1458]="PAGE";
d[1459]="PAID";
d[1460]="PAIL";
d[1461]="PAIN";
d[1462]="PAIR";
d[1463]="PAL";
d[1464]="PALE";
d[1465]="PALL";
d[1466]="PALM";
d[1467]="PALS";
d[1468]="PAN";
d[1469]="PANE";
d[1470]="PANG";
d[1471]="PANS";
d[1472]="PANT";
d[1473]="PAPA";
d[1474]="PAR";
d[1475]="PARE";
d[1476]="PARK";
d[1477]="PARS";
d[1478]="PART";
d[1479]="PASS";
d[1480]="PAST";
d[1481]="PAT";
d[1482]="PATE";
d[1483]="PATH";
d[1484]="PATS";
d[1485]="PAVE";
d[1486]="PAW";
d[1487]="PAWN";
d[1488]="PAWS";
d[1489]="PAY";
d[1490]="PAYS";
d[1491]="PEA";
d[1492]="PEAK";
d[1493]="PEAL";
d[1494]="PEAR";
d[1495]="PEAS";
d[1496]="PEAT";
d[1497]="PECK";
d[1498]="PEEK";
d[1499]="PEEL";
d[1500]="PEEP";
d[1501]="PEER";
d[1502]="PEG";
d[1503]="PEGS";
d[1504]="PELT";
d[1505]="PEN";
d[1506]="PEND";
d[1507]="PENS";
d[1508]="PENT";
d[1509]="PEP";
d[1510]="PER";
d[1511]="PERK";
d[1512]="PEST";
d[1513]="PET";
d[1514]="PETS";
d[1515]="PEW";
d[1516]="PEWS";
d[1517]="PHI";
d[1518]="PI";
d[1519]="PICA";
d[1520]="PICK";
d[1521]="PIE";
d[1522]="PIER";
d[1523]="PIES";
d[1524]="PIG";
d[1525]="PIGS";
d[1526]="PIKE";
d[1527]="PILE";
d[1528]="PILL";
d[1529]="PIMP";
d[1530]="PIN";
d[1531]="PINE";
d[1532]="PING";
d[1533]="PINK";
d[1534]="PINS";
d[1535]="PINT";
d[1536]="PION";
d[1537]="PIP";
d[1538]="PIPE";
d[1539]="PISS";
d[1540]="PIT";
d[1541]="PITH";
d[1542]="PITS";
d[1543]="PITY";
d[1544]="PLAN";
d[1545]="PLAY";
d[1546]="PLEA";
d[1547]="PLOD";
d[1548]="PLOT";
d[1549]="PLOW";
d[1550]="PLOY";
d[1551]="PLUG";
d[1552]="PLUM";
d[1553]="PLUS";
d[1554]="PLY";
d[1555]="POD";
d[1556]="PODS";
d[1557]="POEM";
d[1558]="POET";
d[1559]="POGO";
d[1560]="POKE";
d[1561]="POLE";
d[1562]="POLL";
d[1563]="POLO";
d[1564]="POMP";
d[1565]="POND";
d[1566]="PONG";
d[1567]="PONY";
d[1568]="POOL";
d[1569]="POOR";
d[1570]="POP";
d[1571]="POPS";
d[1572]="PORE";
d[1573]="PORK";
d[1574]="PORT";
d[1575]="POSE";
d[1576]="POSH";
d[1577]="POST";
d[1578]="POT";
d[1579]="POTS";
d[1580]="POUR";
d[1581]="POUT";
d[1582]="POX";
d[1583]="PRAY";
d[1584]="PREP";
d[1585]="PREY";
d[1586]="PRIM";
d[1587]="PRO";
d[1588]="PROD";
d[1589]="PROP";
d[1590]="PROS";
d[1591]="PROW";
d[1592]="PRY";
d[1593]="PUB";
d[1594]="PUBS";
d[1595]="PUFF";
d[1596]="PUKE";
d[1597]="PULL";
d[1598]="PULP";
d[1599]="PUMA";
d[1600]="PUMP";
d[1601]="PUN";
d[1602]="PUNS";
d[1603]="PUNT";
d[1604]="PUNY";
d[1605]="PUP";
d[1606]="PUPA";
d[1607]="PUPS";
d[1608]="PURE";
d[1609]="PURR";
d[1610]="PUS";
d[1611]="PUSH";
d[1612]="PUSS";
d[1613]="PUT";
d[1614]="PUTS";
d[1615]="PUTT";
d[1616]="PYRE";
d[1617]="QUA";
d[1618]="QUAD";
d[1619]="QUAY";
d[1620]="QUIP";
d[1621]="QUIT";
d[1622]="QUIZ";
d[1623]="QUO";
d[1624]="RACE";
d[1625]="RACK";
d[1626]="RAFT";
d[1627]="RAG";
d[1628]="RAGE";
d[1629]="RAGS";
d[1630]="RAID";
d[1631]="RAIL";
d[1632]="RAIN";
d[1633]="RAKE";
d[1634]="RAM";
d[1635]="RAMP";
d[1636]="RAMS";
d[1637]="RAN";
d[1638]="RANG";
d[1639]="RANK";
d[1640]="RANT";
d[1641]="RAP";
d[1642]="RAPE";
d[1643]="RAPS";
d[1644]="RAPT";
d[1645]="RARE";
d[1646]="RASH";
d[1647]="RASP";
d[1648]="RAT";
d[1649]="RATE";
d[1650]="RATS";
d[1651]="RAVE";
d[1652]="RAW";
d[1653]="RAY";
d[1654]="RAYS";
d[1655]="RAZE";
d[1656]="RE";
d[1657]="READ";
d[1658]="REAL";
d[1659]="REAM";
d[1660]="REAP";
d[1661]="REAR";
d[1662]="RED";
d[1663]="REDO";
d[1664]="REDS";
d[1665]="REED";
d[1666]="REEF";
d[1667]="REEL";
d[1668]="REIN";
d[1669]="RELY";
d[1670]="REND";
d[1671]="RENT";
d[1672]="REST";
d[1673]="RHO";
d[1674]="RIB";
d[1675]="RIBS";
d[1676]="RICE";
d[1677]="RICH";
d[1678]="RID";
d[1679]="RIDE";
d[1680]="RIDS";
d[1681]="RIFT";
d[1682]="RIG";
d[1683]="RIGS";
d[1684]="RILL";
d[1685]="RIM";
d[1686]="RIME";
d[1687]="RIMS";
d[1688]="RIND";
d[1689]="RING";
d[1690]="RINK";
d[1691]="RIOT";
d[1692]="RIP";
d[1693]="RIPE";
d[1694]="RIPS";
d[1695]="RISE";
d[1696]="RISK";
d[1697]="RITE";
d[1698]="ROAD";
d[1699]="ROAM";
d[1700]="ROAR";
d[1701]="ROB";
d[1702]="ROBE";
d[1703]="ROBS";
d[1704]="ROCK";
d[1705]="ROD";
d[1706]="RODE";
d[1707]="RODS";
d[1708]="ROE";
d[1709]="ROLE";
d[1710]="ROLL";
d[1711]="ROMP";
d[1712]="ROOF";
d[1713]="ROOK";
d[1714]="ROOM";
d[1715]="ROOT";
d[1716]="ROPE";
d[1717]="ROSY";
d[1718]="ROT";
d[1719]="ROTS";
d[1720]="ROUT";
d[1721]="ROVE";
d[1722]="ROW";
d[1723]="ROWS";
d[1724]="RUB";
d[1725]="RUBS";
d[1726]="RUBY";
d[1727]="RUDE";
d[1728]="RUE";
d[1729]="RUG";
d[1730]="RUGS";
d[1731]="RUIN";
d[1732]="RULE";
d[1733]="RUM";
d[1734]="RUMP";
d[1735]="RUN";
d[1736]="RUNG";
d[1737]="RUNS";
d[1738]="RUNT";
d[1739]="RUSH";
d[1740]="RUST";
d[1741]="RUT";
d[1742]="RUTS";
d[1743]="RYE";
d[1744]="SACK";
d[1745]="SAD";
d[1746]="SAFE";
d[1747]="SAG";
d[1748]="SAGA";
d[1749]="SAGE";
d[1750]="SAGS";
d[1751]="SAID";
d[1752]="SAIL";
d[1753]="SAKE";
d[1754]="SALE";
d[1755]="SALT";
d[1756]="SAME";
d[1757]="SAND";
d[1758]="SANE";
d[1759]="SANG";
d[1760]="SANK";
d[1761]="SAP";
d[1762]="SAPS";
d[1763]="SARI";
d[1764]="SASH";
d[1765]="SAT";
d[1766]="SATE";
d[1767]="SAVE";
d[1768]="SAW";
d[1769]="SAWS";
d[1770]="SAX";
d[1771]="SAY";
d[1772]="SAYS";
d[1773]="SCAB";
d[1774]="SCAN";
d[1775]="SCAR";
d[1776]="SCOW";
d[1777]="SCUD";
d[1778]="SEA";
d[1779]="SEAL";
d[1780]="SEAM";
d[1781]="SEAR";
d[1782]="SEAS";
d[1783]="SEAT";
d[1784]="SECT";
d[1785]="SEE";
d[1786]="SEED";
d[1787]="SEEK";
d[1788]="SEEM";
d[1789]="SEEN";
d[1790]="SEEP";
d[1791]="SEER";
d[1792]="SEES";
d[1793]="SELF";
d[1794]="SELL";
d[1795]="SEMI";
d[1796]="SEND";
d[1797]="SENT";
d[1798]="SEPT";
d[1799]="SERF";
d[1800]="SET";
d[1801]="SETS";
d[1802]="SEW";
d[1803]="SEWS";
d[1804]="SEX";
d[1805]="SEXY";
d[1806]="SHAM";
d[1807]="SHE";
d[1808]="SHED";
d[1809]="SHIN";
d[1810]="SHIP";
d[1811]="SHIT";
d[1812]="SHOD";
d[1813]="SHOE";
d[1814]="SHOP";
d[1815]="SHOT";
d[1816]="SHOW";
d[1817]="SHUN";
d[1818]="SHUT";
d[1819]="SHY";
d[1820]="SICK";
d[1821]="SIDE";
d[1822]="SIFT";
d[1823]="SIGH";
d[1824]="SIGN";
d[1825]="SILK";
d[1826]="SILL";
d[1827]="SILO";
d[1828]="SILT";
d[1829]="SINE";
d[1830]="SING";
d[1831]="SINK";
d[1832]="SINS";
d[1833]="SIP";
d[1834]="SIPS";
d[1835]="SIR";
d[1836]="SIRE";
d[1837]="SIRS";
d[1838]="SIT";
d[1839]="SITE";
d[1840]="SITS";
d[1841]="SITU";
d[1842]="SIX";
d[1843]="SIZE";
d[1844]="SKEW";
d[1845]="SKI";
d[1846]="SKID";
d[1847]="SKIM";
d[1848]="SKIN";
d[1849]="SKIP";
d[1850]="SKIS";
d[1851]="SKIT";
d[1852]="SKY";
d[1853]="SLAB";
d[1854]="SLAM";
d[1855]="SLAP";
d[1856]="SLAT";
d[1857]="SLAY";
d[1858]="SLED";
d[1859]="SLEW";
d[1860]="SLID";
d[1861]="SLIM";
d[1862]="SLIP";
d[1863]="SLIT";
d[1864]="SLOB";
d[1865]="SLOP";
d[1866]="SLOT";
d[1867]="SLOW";
d[1868]="SLUG";
d[1869]="SLUM";
d[1870]="SLUR";
d[1871]="SLY";
d[1872]="SMOG";
d[1873]="SMUG";
d[1874]="SMUT";
d[1875]="SNAG";
d[1876]="SNAP";
d[1877]="SNIP";
d[1878]="SNOB";
d[1879]="SNOW";
d[1880]="SNUB";
d[1881]="SNUG";
d[1882]="SO";
d[1883]="SOAK";
d[1884]="SOAP";
d[1885]="SOAR";
d[1886]="SOB";
d[1887]="SOBS";
d[1888]="SOCK";
d[1889]="SOD";
d[1890]="SODA";
d[1891]="SODS";
d[1892]="SOFA";
d[1893]="SOFT";
d[1894]="SOIL";
d[1895]="SOLD";
d[1896]="SOLE";
d[1897]="SOLO";
d[1898]="SOME";
d[1899]="SON";
d[1900]="SONG";
d[1901]="SONS";
d[1902]="SOON";
d[1903]="SOOT";
d[1904]="SORE";
d[1905]="SORT";
d[1906]="SOUL";
d[1907]="SOUP";
d[1908]="SOUR";
d[1909]="SOW";
d[1910]="SOWN";
d[1911]="SOY";
d[1912]="SOYA";
d[1913]="SPA";
d[1914]="SPAN";
d[1915]="SPAT";
d[1916]="SPEC";
d[1917]="SPED";
d[1918]="SPIN";
d[1919]="SPIT";
d[1920]="SPOT";
d[1921]="SPUN";
d[1922]="SPUR";
d[1923]="SPY";
d[1924]="STAB";
d[1925]="STAG";
d[1926]="STAR";
d[1927]="STAY";
d[1928]="STEM";
d[1929]="STEP";
d[1930]="STEW";
d[1931]="STIR";
d[1932]="STOP";
d[1933]="STOW";
d[1934]="STUB";
d[1935]="STUD";
d[1936]="STUN";
d[1937]="SUB";
d[1938]="SUBS";
d[1939]="SUCH";
d[1940]="SUCK";
d[1941]="SUDS";
d[1942]="SUE";
d[1943]="SUED";
d[1944]="SUES";
d[1945]="SUIT";
d[1946]="SULK";
d[1947]="SUM";
d[1948]="SUMS";
d[1949]="SUN";
d[1950]="SUNG";
d[1951]="SUNK";
d[1952]="SUNS";
d[1953]="SURE";
d[1954]="SURF";
d[1955]="SWAB";
d[1956]="SWAM";
d[1957]="SWAN";
d[1958]="SWAP";
d[1959]="SWAT";
d[1960]="SWAY";
d[1961]="SWIM";
d[1962]="SWUM";
d[1963]="TAB";
d[1964]="TABS";
d[1965]="TACK";
d[1966]="TACT";
d[1967]="TAG";
d[1968]="TAGS";
d[1969]="TAIL";
d[1970]="TAKE";
d[1971]="TALE";
d[1972]="TALK";
d[1973]="TALL";
d[1974]="TAME";
d[1975]="TAN";
d[1976]="TANG";
d[1977]="TANK";
d[1978]="TAP";
d[1979]="TAPE";
d[1980]="TAPS";
d[1981]="TAR";
d[1982]="TART";
d[1983]="TASK";
d[1984]="TAU";
d[1985]="TAUT";
d[1986]="TAX";
d[1987]="TAXI";
d[1988]="TEA";
d[1989]="TEAM";
d[1990]="TEAR";
d[1991]="TEAS";
d[1992]="TEEM";
d[1993]="TEEN";
d[1994]="TELL";
d[1995]="TEN";
d[1996]="TEND";
d[1997]="TENS";
d[1998]="TENT";
d[1999]="TERM";
d[2000]="TEST";
d[2001]="TEXT";
d[2002]="THAN";
d[2003]="THAT";
d[2004]="THAW";
d[2005]="THE";
d[2006]="THEM";
d[2007]="THEN";
d[2008]="THEY";
d[2009]="THIN";
d[2010]="THIS";
d[2011]="THUD";
d[2012]="THUG";
d[2013]="THUS";
d[2014]="TICK";
d[2015]="TIDE";
d[2016]="TIDY";
d[2017]="TIE";
d[2018]="TIED";
d[2019]="TIER";
d[2020]="TIES";
d[2021]="TILE";
d[2022]="TILL";
d[2023]="TILT";
d[2024]="TIME";
d[2025]="TIN";
d[2026]="TINS";
d[2027]="TINT";
d[2028]="TINY";
d[2029]="TIP";
d[2030]="TIPS";
d[2031]="TIRE";
d[2032]="TIT";
d[2033]="TITS";
d[2034]="TO";
d[2035]="TOAD";
d[2036]="TOE";
d[2037]="TOES";
d[2038]="TOIL";
d[2039]="TOLD";
d[2040]="TOLL";
d[2041]="TOMB";
d[2042]="TON";
d[2043]="TONE";
d[2044]="TONS";
d[2045]="TOO";
d[2046]="TOOK";
d[2047]="TOOL";
d[2048]="TOP";
d[2049]="TOPS";
d[2050]="TORE";
d[2051]="TORN";
d[2052]="TOSS";
d[2053]="TOUR";
d[2054]="TOW";
d[2055]="TOWN";
d[2056]="TOY";
d[2057]="TOYS";
d[2058]="TRAP";
d[2059]="TRAY";
d[2060]="TREE";
d[2061]="TREK";
d[2062]="TRIM";
d[2063]="TRIO";
d[2064]="TRIP";
d[2065]="TROD";
d[2066]="TROT";
d[2067]="TRUE";
d[2068]="TRY";
d[2069]="TUB";
d[2070]="TUBE";
d[2071]="TUBS";
d[2072]="TUCK";
d[2073]="TUFT";
d[2074]="TUG";
d[2075]="TUGS";
d[2076]="TUNE";
d[2077]="TURF";
d[2078]="TURN";
d[2079]="TWAS";
d[2080]="TWIG";
d[2081]="TWIN";
d[2082]="TWO";
d[2083]="TWOS";
d[2084]="TYPE";
d[2085]="TYPO";
d[2086]="UGH";
d[2087]="UGLY";
d[2088]="UNDO";
d[2089]="UNIT";
d[2090]="UNTO";
d[2091]="UP";
d[2092]="UPON";
d[2093]="URGE";
d[2094]="URN";
d[2095]="URNS";
d[2096]="US";
d[2097]="USE";
d[2098]="USED";
d[2099]="USER";
d[2100]="USES";
d[2101]="VAIN";
d[2102]="VALE";
d[2103]="VAN";
d[2104]="VANE";
d[2105]="VANS";
d[2106]="VARY";
d[2107]="VASE";
d[2108]="VAST";
d[2109]="VAT";
d[2110]="VATS";
d[2111]="VEAL";
d[2112]="VEER";
d[2113]="VEIL";
d[2114]="VEIN";
d[2115]="VENT";
d[2116]="VERB";
d[2117]="VERY";
d[2118]="VEST";
d[2119]="VETO";
d[2120]="VEX";
d[2121]="VIA";
d[2122]="VIAL";
d[2123]="VICE";
d[2124]="VIE";
d[2125]="VIED";
d[2126]="VIER";
d[2127]="VIES";
d[2128]="VIEW";
d[2129]="VILE";
d[2130]="VINE";
d[2131]="VISA";
d[2132]="VITA";
d[2133]="VOID";
d[2134]="VOLT";
d[2135]="VOTE";
d[2136]="VOW";
d[2137]="VOWS";
d[2138]="WADE";
d[2139]="WAFT";
d[2140]="WAG";
d[2141]="WAGE";
d[2142]="WAGS";
d[2143]="WAIL";
d[2144]="WAIT";
d[2145]="WAKE";
d[2146]="WALK";
d[2147]="WALL";
d[2148]="WAN";
d[2149]="WAND";
d[2150]="WANE";
d[2151]="WANT";
d[2152]="WAR";
d[2153]="WARD";
d[2154]="WARE";
d[2155]="WARM";
d[2156]="WARN";
d[2157]="WARP";
d[2158]="WARS";
d[2159]="WART";
d[2160]="WARY";
d[2161]="WAS";
d[2162]="WASH";
d[2163]="WASP";
d[2164]="WAVE";
d[2165]="WAX";
d[2166]="WAXY";
d[2167]="WAY";
d[2168]="WAYS";
d[2169]="WE";
d[2170]="WEAK";
d[2171]="WEAN";
d[2172]="WEAR";
d[2173]="WEB";
d[2174]="WEBS";
d[2175]="WEDS";
d[2176]="WEE";
d[2177]="WEED";
d[2178]="WEEK";
d[2179]="WEEP";
d[2180]="WELD";
d[2181]="WELL";
d[2182]="WENT";
d[2183]="WEPT";
d[2184]="WERE";
d[2185]="WEST";
d[2186]="WET";
d[2187]="WETS";
d[2188]="WHAT";
d[2189]="WHEN";
d[2190]="WHIM";
d[2191]="WHIP";
d[2192]="WHIT";
d[2193]="WHIZ";
d[2194]="WHO";
d[2195]="WHOM";
d[2196]="WHY";
d[2197]="WICK";
d[2198]="WIDE";
d[2199]="WIFE";
d[2200]="WIG";
d[2201]="WIGS";
d[2202]="WILD";
d[2203]="WILE";
d[2204]="WILL";
d[2205]="WILT";
d[2206]="WILY";
d[2207]="WIN";
d[2208]="WIND";
d[2209]="WINE";
d[2210]="WING";
d[2211]="WINK";
d[2212]="WINS";
d[2213]="WIPE";
d[2214]="WIRE";
d[2215]="WIRY";
d[2216]="WISE";
d[2217]="WISH";
d[2218]="WISP";
d[2219]="WIT";
d[2220]="WITH";
d[2221]="WITS";
d[2222]="WOE";
d[2223]="WOKE";
d[2224]="WOLF";
d[2225]="WOMB";
d[2226]="WON";
d[2227]="WONT";
d[2228]="WOO";
d[2229]="WOOD";
d[2230]="WOOF";
d[2231]="WOOL";
d[2232]="WOOS";
d[2233]="WORD";
d[2234]="WORE";
d[2235]="WORK";
d[2236]="WORM";
d[2237]="WORN";
d[2238]="WOVE";
d[2239]="WRAP";
d[2240]="WREN";
d[2241]="WRIT";
d[2242]="YANK";
d[2243]="YARD";
d[2244]="YARN";
d[2245]="YAWN";
d[2246]="YEA";
d[2247]="YEAR";
d[2248]="YEAS";
d[2249]="YELL";
d[2250]="YELP";
d[2251]="YES";
d[2252]="YET";
d[2253]="YOKE";
d[2254]="YON";
d[2255]="YOU";
d[2256]="YOUR";
d[2257]="ZEAL";
d[2258]="ZERO";
d[2259]="ZEST";
d[2260]="ZINC";
d[2261]="ZONE";
d[2262]="ZOO";
d[2263]="ZOOM";
d[2264]="ZOOS";
for(i=0;i<M;i++){
j=d[i].size();
for(x=0;x<j;x++)d[i][x]-='A';
if(j==1)v1[d[i][0]]=1;
if(j==2)v2[d[i][0]][d[i][1]]=1;
if(j==3)add3(d[i][0],d[i][1],d[i][2]);
if(j==4)add4(d[i][0],d[i][1],d[i][2],d[i][3]);
}
for(scanf("%d%d",&n,&m),i=1;i<=n;i++)for(scanf("%s",ch+1),j=1;j<=m;j++)a[i][j]=ch[j]-'A';
for(x=0;x<S;x++)for(i=1;i<=n;i++)for(j=m;j;j--){
s1[x][i][j]=s1[x][i-1][j]+s1[x][i][j+1]-s1[x][i-1][j+1]+(a[i][j]==x);
f[a[i][j]][x][i][j]=s1[x][i][j]-(a[i][j]==x);
}
for(x=0;x<S;x++)for(y=0;y<S;y++)for(i=1;i<=n;i++)for(j=m;j;j--)s2[x][y][i][j]=s2[x][y][i-1][j]+s2[x][y][i][j+1]-s2[x][y][i-1][j+1]+f[x][y][i][j];
for(i=1;i<=n;i++)for(j=1;j<=m;j++){
if(v1[a[i][j]])ans++;
for(x=i;x;x--)for(y=x==i?j+1:j;y<=m;y++){
if(v2[a[i][j]][a[x][y]])ans++;
for(p=g3[a[i][j]][a[x][y]];p;p=p->nxt)ans+=s1[p->x][x][y]-(a[x][y]==p->x);
for(p=g4[a[i][j]][a[x][y]];p;p=p->nxt)ans+=s2[p->x][p->y][x][y]-f[p->x][p->y][x][y];
}
}
return printf("%d",ans),0;
}
