fork download

copy

 
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <time.h>
 
typedef struct Trie Trie;
 
struct Trie {
    int end;
    Trie *next[26];
};
 
unsigned trie_index(int c)
{
    unsigned u = c - 65;
 
    if (u < 64) {
        u = u & 0x1f;
 
        if (u < 26) return u;
    }
 
    return ~0u;
}
 
void trie_insert(Trie **t, const char *p)
{
    while (*p) {
        unsigned u = trie_index(*p++);
 
        if (u < 26) {
            if (*t == NULL) {
                *t = calloc(1, sizeof(**t));
            }
 
            t = &(*t)->next[u];
        }
    }
 
    if (*t == NULL) {
        *t = calloc(1, sizeof(**t));
    }
 
    (*t)->end = 1;
}
 
Trie *trie_from(const char **data)
{
    Trie *t = NULL;
 
    while (*data) {
        trie_insert(&t, *data++);
    }
 
    return t;
}
 
void trie_destroy(Trie *t)
{
    if (t) {
        unsigned i;
 
        for (i = 0; i < 26; i++) {
            trie_destroy(t->next[i]);
        }
 
        free(t);
    }
}
 
const char *data[] = {
    "about", "above", "abuse", "acted", "added", "admit", "adopt", "after",
    "again", "agree", "ahead", "aimed", "alarm", "album", "alias", "alive",
    "allow", "alone", "along", "alter", "amuse", "angle", "angry", "annoy",
    "apart", "apple", "apply", "areas", "argue", "arise", "aside", "asked",
    "avoid", "awake", "award", "aware", "awful", "backs", "badly", "based",
    "bases", "basic", "basis", "bears", "began", "begin", "begun", "being",
    "below", "binds", "bites", "black", "blame", "blank", "block", "board",
    "books", "borne", "bound", "boxes", "brand", "break", "brief", "bring",
    "broke", "brown", "build", "built", "bytes", "calls", "cards", "cares",
    "carry", "cases", "catch", "cause", "cease", "chain", "chair", "chaos",
    "chars", "cheap", "check", "child", "chips", "chose", "claim", "class",
    "clean", "clear", "clock", "close", "coded", "codes", "comes", "costs",
    "could", "count", "court", "cover", "crash", "crazy", "crisp", "cross",
    "cycle", "daily", "dated", "dates", "datum", "deals", "dealt", "death",
    "deems", "delay", "depth", "digit", "dirty", "discs", "ditto", "doing",
    "doors", "doubt", "dozen", "drawn", "draws", "dream", "drink", "drive",
    "drops", "drove", "dying", "early", "earth", "eaten", "edits", "eight",
    "elect", "empty", "ended", "enemy", "enjoy", "enter", "entry", "equal",
    "error", "evens", "event", "every", "exact", "exist", "extra", "facts",
    "fails", "faith", "falls", "false", "fancy", "fatal", "fault", "feeds",
    "feels", "fewer", "field", "fight", "filed", "files", "fills", "final",
    "finds", "first", "fixed", "fixes", "flash", "flied", "flies", "float",
    "floor", "flown", "folks", "force", "forms", "forth", "found", "frame",
    "fresh", "fries", "front", "fully", "funds", "funny", "gains", "games",
    "given", "gives", "glass", "going", "goods", "grand", "grant", "graph",
    "grave", "great", "green", "grind", "gross", "group", "grown", "grows",
    "guard", "guess", "guide", "habit", "hands", "handy", "hangs", "happy",
    "heads", "heard", "hears", "heart", "heavy", "hello", "helps", "hence",
    "hides", "hints", "holds", "holes", "hoped", "hopes", "horse", "hotel",
    "hours", "house", "human", "hurry", "ideal", "ideas", "image", "imply",
    "index", "inner", "input", "issue", "items", "joins", "joint", "judge",
    "jumps", "keeps", "kills", "kinds", "knock", "known", "knows", "label",
    "lacks", "lands", "large", "lasts", "later", "leach", "leads", "learn",
    "least", "leave", "legal", "level", "light", "liked", "likes", "limit",
    "lines", "links", "lists", "lived", "lives", "loads", "local", "locks",
    "logic", "looks", "loose", "lorry", "loses", "lower", "lucky", "lunch",
    "lying", "magic", "major", "makes", "march", "marks", "marry", "match",
    "maybe", "means", "meant", "media", "meets", "merit", "messy", "metal",
    "might", "miles", "minds", "minor", "mixed", "mixes", "model", "money",
    "month", "moral", "mouth", "moved", "moves", "movie", "music", "naive",
    "named", "names", "nasty", "needs", "never", "nicer", "night", "noise",
    "noisy", "north", "noted", "notes", "novel", "occur", "offer", "often",
    "older", "omits", "opens", "order", "other", "ought", "outer", "owing",
    "owner", "pages", "pairs", "paper", "parts", "party", "patch", "pause",
    "payed", "peace", "phase", "phone", "picks", "piece", "place", "plain",
    "plane", "plans", "plant", "plays", "plots", "point", "posts", "pound",
    "power", "press", "price", "prime", "print", "prior", "prone", "proof",
    "prove", "pulls", "putts", "queue", "quick", "quiet", "quite", "quits",
    "quote", "radio", "raise", "range", "rapid", "rates", "reach", "react",
    "reads", "ready", "refer", "reply", "right", "river", "rooms", "rough",
    "round", "route", "rules", "sadly", "safer", "saint", "sales", "saved",
    "saves", "scale", "scene", "score", "scrap", "seeks", "seems", "sells",
    "sends", "sense", "serve", "seven", "shall", "shame", "shape", "share",
    "sharp", "sheet", "shelf", "shell", "shift", "shoot", "shops", "short",
    "shown", "shows", "shuts", "sides", "sight", "signs", "silly", "since",
    "sites", "sizes", "skill", "sleep", "small", "smile", "solid", "solve",
    "sorry", "sorts", "sound", "south", "space", "spare", "speak", "speed",
    "spell", "spend", "spent", "spite", "split", "spoke", "spots", "staff",
    "stage", "stand", "start", "state", "stays", "steal", "stick", "still",
    "stock", "stone", "stood", "stops", "store", "story", "stuck", "study",
    "stuff", "style", "sugar", "suits", "table", "taken", "takes", "talks",
    "tanks", "tapes", "tasks", "taste", "teach", "teeth", "tells", "tends",
    "terms", "tests", "thank", "their", "there", "these", "thing", "think",
    "third", "those", "three", "threw", "throw", "tight", "timed", "times",
    "title", "today", "token", "tooth", "topic", "total", "touch", "trace",
    "track", "train", "traps", "trash", "treat", "trees", "trial", "trick",
    "tried", "tries", "truck", "truly", "trunk", "trust", "truth", "turns",
    "twice", "tying", "typed", "types", "under", "unite", "units", "until",
    "upper", "upset", "usage", "users", "using", "usual", "vague", "valid",
    "value", "video", "views", "visit", "vital", "voice", "votes", "waits",
    "walks", "walls", "wants", "warns", "waste", "watch", "water", "wears",
    "weeks", "weird", "wheel", "where", "which", "while", "white", "whole",
    "whose", "wider", "wills", "woman", "women", "words", "works", "world",
    "worry", "worse", "worst", "worth", "would", "write", "wrong", "wrote",
    "years", "young", "yours", "abide", "abort", "acorn", "actor", "acute",
    "adapt", "adult", "agent", "agony", "aided", "alert", "alien", "align",
    "alike", "aloud", "alpha", "amaze", "amber", "amend", "ample", "angel",
    "anger", "arena", "armed", "arose", "array", "arrow", "ashes", "asset",
    "atlas", "atoms", "audio", "await", "axiom", "badge", "baked", "bakes",
    "balls", "banal", "bands", "banks", "barks", "batch", "baths", "beach",
    "beans", "beard", "beast", "beats", "beers", "bells", "bench", "bends",
    "bible", "bigot", "bills", "birds", "birth", "blade", "blast", "bless",
    "blind", "blink", "bliss", "blood", "blown", "blows", "blues", "blurb",
    "boats", "bogus", "boils", "bombs", "bones", "bonus", "boost", "boots",
    "bored", "bores", "brain", "brake", "brass", "brave", "bread", "breed",
    "brick", "broad", "brush", "bucks", "bulbs", "bunch", "burns", "burnt",
    "burst", "buyer", "cable", "cakes", "camps", "cared", "cased", "casts",
    "cater", "cells", "chalk", "chaps", "charm", "chart", "chase", "chats",
    "cheat", "cheek", "cheer", "chess", "chest", "chews", "chief", "choir",
    "chops", "chord", "chuck", "chunk", "cider", "circa", "cited", "cites",
    "civil", "clash", "click", "cliff", "climb", "clips", "clone", "cloth",
    "cloud", "clubs", "clues", "coach", "coast", "coats", "coins", "colon",
    "comic", "comma", "cooks", "cools", "coped", "copes", "cough", "crack",
    "craft", "cramp", "crass", "crawl", "cream", "creed", "creep", "cried",
    "cries", "crime", "crops", "crowd", "crown", "crude", "cruel", "crush",
    "cubic", "cured", "cures", "curly", "curry", "curse", "curve", "cynic",
    "damns", "dance", "dared", "dares", "debug", "decay", "deeds", "deity",
    "delta", "dense", "deter", "devil", "dials", "diary", "dined", "diner",
    "dines", "disco", "ditch", "dived", "dives", "dodge", "dogma", "dooms",
    "doses", "draft", "drags", "drain", "drama", "drank", "dread", "dress",
    "dried", "dries", "drift", "drill", "drips", "drown", "drugs", "drums",
    "drunk", "ducks", "dummy", "dumps", "dusty", "eager", "eagle", "earns",
    "eater", "edges", "elite", "embed", "equip", "erase", "essay", "ethic",
    "evils", "exams", "exits", "faced", "faces", "faint", "fairy", "farce",
    "fears", "fence", "fetch", "fever", "fifth", "fifty", "films", "fined",
    "finer", "fines", "fired", "fires", "firms", "fiver", "fizzy", "flags",
    "flame", "flaws", "fleet", "flesh", "flips", "flood", "flour", "flows",
    "fluid", "flush", "flute", "focus", "folds", "fonts", "foods", "fools",
    "forty", "forum", "frank", "fraud", "freak", "freed", "frees", "fried",
    "frogs", "frown", "froze", "fruit", "fudge", "fumes", "furry", "fussy",
    "fuzzy", "gates", "gears", "genes", "genre", "ghost", "giant", "gifts",
    "girls", "glean", "glory", "glove", "glows", "gnome", "goals", "goody",
    "grabs", "grace", "grade", "grain", "grasp", "grass", "greed", "grief",
    "grips", "groan", "guest", "guilt", "hacks", "hairs", "hairy", "halls",
    "halts", "halve", "hardy", "harsh", "hasty", "hated", "hates", "havoc",
    "heats", "heels", "hided", "hills", "hired", "hires", "hobby", "homes",
    "honey", "hooks", "horde", "hosts", "hunts", "hurts", "icons", "idiom",
    "idiot", "inane", "incur", "infer", "inter", "irate", "irony", "jeans",
    "jelly", "joked", "jokes", "jolly", "juice", "keyed", "kicks", "kings",
    "knees", "knife", "lager", "laser", "laugh", "layer", "leans", "lemon",
    "lends", "libel", "lifts", "limbs", "lined", "liver", "loans", "lobby",
    "lodge", "loops", "lords", "lousy", "loved", "lover", "loves", "loyal",
    "lumps", "lungs", "lurks", "lyric", "mails", "mains", "maize", "maker",
    "males", "mania", "mayor", "meals", "mends", "menus", "mercy", "merge",
    "merry", "meter", "metro", "mimic", "mined", "mines", "minus", "mists",
    "moans", "modes", "moons", "moron", "motor", "motto", "mount", "mouse",
    "mucks", "mummy", "myths", "nails", "naked", "nerve", "nests", "newer",
    "newly", "nicks", "noble", "nodes", "noses", "nouns", "nurse", "obeys",
    "ocean", "oddly", "onion", "opera", "opted", "optic", "orbit", "organ",
    "owned", "ozone", "packs", "paged", "pains", "paint", "panel", "panic",
    "pants", "parks", "parse", "paste", "paths", "peaks", "pedal", "peers",
    "pence", "pends", "penny", "petty", "photo", "piano", "piles", "pills",
    "pilot", "pinch", "pints", "pipes", "pitch", "pizza", "plate", "plugs",
    "poems", "poets", "polar", "polls", "ports", "posed", "poses", "pours",
    "prays", "pride", "prize", "prose", "proud", "pulse", "pumps", "punch",
    "punts", "pupil", "purge", "queen", "query", "quest", "quota", "rabid",
    "raced", "races", "racks", "radar", "raids", "rails", "rains", "ranks",
    "rants", "rarer", "rated", "ratio", "raved", "raves", "razor", "realm",
    "reign", "relax", "relay", "rends", "renew", "reset", "rests", "reuse",
    "rhyme", "rides", "rigid", "rings", "risen", "rises", "risks", "risky",
    "rival", "roads", "robot", "rocks", "roles", "rolls", "roman", "roots",
    "routs", "royal", "ruins", "ruled", "ruler", "rural", "rusty", "sacks",
    "sails", "sauce", "scans", "scare", "scarf", "scope", "screw", "seals",
    "seats", "sects", "sexes", "shade", "shake", "shaky", "sheds", "sheep",
    "sheer", "shine", "shiny", "ships", "shirt", "shock", "shoes", "shone",
    "shook", "shots", "shout", "shove", "sided", "sigma", "sings", "sinks",
    "sixth", "sixty", "sized", "skips", "skirt", "skull", "slang", "slash",
    "slave", "slept", "slice", "slide", "slips", "slope", "slots", "slows",
    "smart", "smash", "smell", "smith", "smoke", "snack", "snail", "sneak",
    "sniff", "sober", "socks", "solar", "soles", "songs", "souls", "spies",
    "spike", "spill", "spits", "spoil", "spoof", "spool", "sport", "spout",
    "spray", "squad", "stack", "stair", "stake", "stale", "stall", "stamp",
    "stare", "stark", "stars", "steam", "steel", "steep", "steer", "stems",
    "steps", "stiff", "stirs", "stole", "storm", "straw", "stray", "strip",
    "stuns", "stunt", "suing", "suite", "sunny", "super", "swamp", "swaps",
    "swear", "sweat", "sweep", "sweet", "swept", "swims", "swing", "sword",
    "swore", "sworn", "tacks", "tails", "taker", "tales", "taxes", "teams",
    "tears", "tempt", "tense", "tenth", "terse", "texts", "theft", "theme",
    "thick", "thief", "thous", "thumb", "tiger", "tiles", "timer", "tired",
    "tires", "toast", "tones", "tools", "tough", "tower", "towns", "trade",
    "trail", "tread", "trend", "tribe", "trips", "troop", "tubes", "tuned",
    "tunes", "tutor", "twins", "twist", "uncle", "undid", "unify", "union",
    "unity", "unset", "urban", "urged", "urges", "utter", "valve", "vends",
    "venue", "verbs", "verse", "vicar", "vinyl", "virus", "vocal", "vomit",
    "voted", "voter", "vouch", "vowel", "waded", "wades", "wages", "waked",
    "wakes", "warms", "warps", "waved", "waves", "weary", "weigh", "whale",
    "whoop", "width", "winds", "wines", "wings", "wiped", "wipes", "wired",
    "wires", "wiser", "witch", "witty", "wives", "woken", "woods", "worms",
    "wound", "wraps", "wrath", "wreck", "wrist", "yards", "yield", "youth",
    "zeros", "zones", "aback", "abate", "abbey", "abbot", "abets", "abhor",
    "abler", "abode", "abyss", "ached", "aches", "acids", "acing", "acres",
    "acrid", "adage", "adept", "adobe", "adore", "adorn", "affix", "afoot",
    "agile", "aglow", "aides", "ailed", "aired", "aisle", "algae", "alibi",
    "allay", "alley", "allot", "alloy", "aloft", "aloof", "altar", "altos",
    "amass", "amble", "amiss", "amply", "angst", "ankle", "annex", "annul",
    "antic", "anvil", "aorta", "aping", "apron", "apter", "aptly", "arced",
    "arias", "aroma", "arson", "ashed", "ashen", "askew", "aspen", "asses",
    "atone", "attic", "audit", "aunts", "aural", "auras", "autos", "avail",
    "avert", "avows", "awing", "awoke", "axing", "axles", "azure", "babes",
    "bacon", "bagel", "baggy", "bails", "baits", "baker", "balds", "baled",
    "bales", "balms", "balmy", "bandy", "bangs", "banjo", "barbs", "bards",
    "bared", "barer", "bares", "barge", "barns", "baron", "baser", "basil",
    "basin", "basks", "baste", "bathe", "baton", "bawdy", "bawls", "bayed",
    "bayou", "beads", "beady", "beaks", "beams", "beech", "beefs", "beefy",
    "beets", "befit", "beige", "belch", "belie", "belly", "belts", "bents",
    "beret", "berry", "berth", "beset", "bests", "bides", "biked", "bikes",
    "bingo", "biped", "birch", "bison", "bitch", "blabs", "bland", "blare",
    "blase", "blaze", "bleak", "bleat", "bleed", "blend", "blimp", "blips",
    "blitz", "blobs", "blocs", "blogs", "blond", "bloom", "blots", "blued",
    "bluer", "bluff", "blunt", "blurs", "blurt", "blush", "boars", "boast",
    "boded", "bodes", "bolts", "bonds", "boned", "booby", "booed", "booms",
    "boons", "boors", "booth", "booty", "booze", "bosom", "bossy", "botch",
    "bough", "bouts", "bowed", "bowel", "bowls", "boxed", "boxer", "brace",
    "brags", "braid", "brash", "brats", "bravo", "brawl", "brawn", "brays",
    "brews", "bribe", "bride", "brims", "brine", "brink", "briny", "brisk",
    "broil", "brood", "brook", "broom", "broth", "brows", "brunt", "brute",
    "buddy", "budge", "buffs", "buggy", "bugle", "bulge", "bulks", "bulky",
    "bulls", "bully", "bumps", "bumpy", "bunks", "bunny", "buoys", "burly",
    "burps", "burro", "burrs", "bushy", "busts", "butte", "butts", "buxom",
    "byway", "cabin", "cacao", "cache", "cacti", "cadet", "cafes", "caged",
    "cages", "cagey", "caked", "calms", "calve", "camel", "cameo", "canal",
    "candy", "caned", "canes", "canny", "canoe", "canon", "caped", "caper",
    "capes", "carat", "cargo", "carol", "carps", "carts", "carve", "casks",
    "caste", "caulk", "caved", "caves", "cawed", "cedar", "ceded", "cedes",
    "cello", "cents", "chafe", "chaff", "champ", "chant", "chasm", "cheep",
    "chefs", "chewy", "chick", "chide", "chill", "chime", "chimp", "china",
    "chink", "chins", "chirp", "choke", "chore", "chows", "chugs", "chums",
    "churn", "chute", "cigar", "cinch", "civic", "clack", "clamp", "clams",
    "clang", "clank", "clans", "claps", "clasp", "claws", "cleat", "clefs",
    "cleft", "clerk", "clime", "cling", "clink", "cloak", "clods", "clogs",
    "clots", "clout", "clove", "clown", "cluck", "clued", "clump", "clung",
    "coals", "cobra", "cocks", "cocky", "cocoa", "coils", "coked", "cokes",
    "colds", "colic", "colts", "comas", "combs", "comet", "cones", "cooed",
    "coops", "coral", "cords", "cored", "cores", "corks", "corns", "corny",
    "corps", "couch", "coups", "coves", "covet", "cowed", "cower", "coyer",
    "crabs", "crags", "crams", "crane", "crank", "crate", "crave", "craze",
    "creak", "creek", "crepe", "crept", "crest", "crews", "cribs", "croak",
    "crock", "crony", "crook", "croon", "crows", "crumb", "crust", "crypt",
    "cubed", "cubes", "cuffs", "cuing", "culls", "cults", "curbs", "curds",
    "curio", "curls", "cuter", "cysts", "daddy", "dairy", "daisy", "dally",
    "dames", "damps", "dandy", "darns", "darts", "daubs", "daunt", "dawns",
    "dazed", "dazes", "deans", "dears", "debit", "debts", "debut", "decks",
    "decoy", "decry", "deeps", "defer", "deify", "deign", "delis", "delve",
    "demon", "denim", "dents", "depot", "desks", "diced", "dices", "diets",
    "diked", "dills", "dimer", "dimes", "dimly", "dingy", "direr", "dirge",
    "disks", "ditty", "diver", "dizzy", "docks", "doers", "doily", "doled",
    "doles", "dolls", "dolly", "domed", "domes", "donor", "doped", "dopes",
    "dopey", "dosed", "doted", "dotes", "dough", "douse", "doves", "dowdy",
    "downs", "downy", "dowry", "dozed", "dozes", "drabs", "drape", "drawl",
    "dregs", "drier", "droll", "drone", "drool", "droop", "dross", "dryer",
    "ducts", "duded", "dudes", "duels", "duets", "dukes", "dulls", "dully",
    "dumpy", "dunce", "dunes", "dungs", "dunks", "dunno", "duped", "dupes",
    "dusky", "dusts", "duvet", "dwarf", "dwell", "dwelt", "earls", "eased",
    "easel", "eases", "eaves", "ebbed", "ebony", "edged", "edger", "edict",
    "eerie", "egged", "eject", "eking", "elbow", "elder", "elegy", "elope",
    "elude", "elves", "email", "ember", "emirs", "emits", "enact", "endow",
    "enema", "ensue", "envoy", "epics", "epoch", "erect", "erode", "erred",
    "erupt", "ether", "ethos", "evade", "evict", "evoke", "exalt", "excel",
    "exert", "exile", "expel", "extol", "exude", "exult", "fable", "facet",
    "faded", "fades", "fairs", "faked", "fakes", "famed", "fangs", "fared",
    "fares", "farms", "fasts", "fated", "fates", "fatty", "fauna", "fawns",
    "fazed", "fazes", "feast", "feats", "feign", "feint", "fells", "felon",
    "felts", "fends", "ferns", "ferry", "feted", "fetid", "fetus", "feuds",
    "fiche", "fiend", "fiery", "filch", "filet", "filly", "filmy", "filth",
    "finch", "fishy", "fists", "fives", "flail", "flair", "flake", "flaky",
    "flank", "flaps", "flare", "flask", "flats", "fleas", "fleck", "flees",
    "flick", "fling", "flint", "flirt", "flits", "flock", "flogs", "flops",
    "flora", "floss", "flout", "flues", "fluff", "fluke", "flung", "flunk",
    "foals", "foams", "foamy", "focal", "foggy", "foils", "foist", "folly",
    "foots", "foray", "fords", "fores", "forge", "forgo", "forks", "forte",
    "forts", "fouls", "fount", "fours", "fowls", "foxed", "foxes", "foyer",
    "frail", "franc", "frays", "freer", "frets", "friar", "frill", "frisk",
    "frock", "frond", "frost", "froth", "fuels", "fulls", "fumed", "fungi",
    "furls", "fused", "fuses", "fetes", "gable", "gaily", "gaits", "galas",
    "gales", "galls", "gamed", "gamer", "gamma", "gamut", "gangs", "gaped",
    "gapes", "garbs", "gases", "gasps", "gated", "gaudy", "gauge", "gaunt",
    "gauze", "gavel", "gawks", "gawky", "gayer", "gazed", "gazes", "geese",
    "gelds", "genie", "genii", "gents", "genus", "germs", "ghoul", "giddy",
    "gilds", "gills", "gilts", "gimme", "girth", "glade", "glads", "gland",
    "glare", "glaze", "gleam", "glens", "glide", "glint", "gloat", "globe",
    "gloom", "gloss", "glued", "glues", "gluts", "gnarl", "gnash", "gnats",
    "gnaws", "goads", "goats", "godly", "golds", "golfs", "goner", "gongs",
    "gonna", "gooey", "goofs", "goofy", "goons", "goose", "gored", "gores",
    "gorge", "gouge", "gourd", "gowns", "graft", "grams", "grape", "grate",
    "gravy", "graze", "greet", "grids", "grill", "grime", "grimy", "grins",
    "gripe", "grits", "groin", "groom", "grope", "grove", "growl", "grubs",
    "gruel", "gruff", "grunt", "guild", "guile", "guise", "gulch", "gulfs",
    "gulls", "gully", "gulps", "gummy", "guppy", "gurus", "gusts", "gusty",
    "guyed", "hails", "haled", "haler", "hales", "halon", "halos", "hared",
    "harem", "hares", "harks", "harms", "harps", "harry", "harts", "haste",
    "hatch", "hauls", "haunt", "haven", "haves", "hawks", "hayed", "hazed",
    "hazel", "hazes", "heady", "heals", "heaps", "heath", "heave", "hedge",
    "heeds", "hefty", "heirs", "helms", "herbs", "herds", "heron", "hewed",
    "hicks", "highs", "hiked", "hiker", "hikes", "hilly", "hilts", "hinds",
    "hinge", "hippy", "hitch", "hived", "hives", "hoard", "hobos", "hocks",
    "hoist", "holed", "holly", "homed", "homey", "honed", "hones", "honks",
    "hoods", "hoofs", "hoops", "hoots", "horns", "horny", "hosed", "hoses",
    "hotly", "hound", "hovel", "hover", "howls", "huffs", "huffy", "huger",
    "hulks", "hulls", "humid", "humps", "hunch", "hunks", "hurls", "husks",
    "husky", "hutch", "hyena", "hymns", "icier", "icing", "idled", "idler",
    "idles", "idols", "igloo", "impel", "inept", "inert", "infix", "inked",
    "inlay", "inlet", "iotas", "irked", "irons", "isles", "itchy", "ivies",
    "ivory", "jacks", "jaded", "jades", "jails", "jambs", "jaunt", "jawed",
    "jeers", "jells", "jerks", "jerky", "jests", "jetty", "jewel", "jibed",
    "jibes", "jiffy", "jilts", "joker", "jolts", "joyed", "juicy", "jumbo",
    "jumpy", "junks", "junta", "juror", "karat", "kayak", "keels", "keens",
    "khaki", "kilns", "kilos", "kilts", "kinda", "kinks", "kinky", "kiosk",
    "kited", "kites", "kitty", "kiwis", "knack", "knead", "kneed", "kneel",
    "knelt", "knits", "knobs", "knoll", "knots", "koala", "kudos", "laced",
    "laces", "laded", "laden", "lades", "ladle", "lairs", "lakes", "lambs",
    "lamed", "lamer", "lames", "lamps", "lance", "lanes", "lanky", "lapel",
    "lapse", "lards", "larks", "larva", "latch", "latex", "lathe", "laths",
    "lauds", "lawns", "laxer", "leafs", "leafy", "leaks", "leaky", "leaps",
    "lease", "leash", "ledge", "leech", "leeks", "leers", "leery", "lefts",
    "lemme", "leper", "letup", "levee", "lever", "liars", "licks", "liken",
    "liker", "lilac", "lilts", "limbo", "limed", "limes", "limps", "linen",
    "liner", "lingo", "lions", "lisps", "lithe", "liven", "livid", "llama",
    "loafs", "loath", "lobes", "lofts", "lofty", "loins", "lolls", "longs",
    "looms", "loons", "loony", "loots", "loped", "lopes", "loser", "lotus",
    "louse", "lowed", "lowly", "lucid", "lucks", "lulls", "lumpy", "lunar",
    "lunge", "lurch", "lured", "lures", "lurid", "lusts", "lusty", "lutes",
    "lymph", "lynch", "lyres", "maced", "maces", "macho", "madam", "madly",
    "maids", "maims", "malls", "malts", "mamas", "mamma", "manes", "mange",
    "mango", "mangy", "manic", "manly", "manor", "maple", "mares", "maria",
    "marsh", "marts", "masks", "mason", "masts", "mated", "mates", "matte",
    "mauls", "mauve", "maxim", "mazes", "mealy", "meats", "medal", "melon",
    "melts", "memos", "meres", "meted", "metes", "mewed", "midst", "miens",
    "miked", "mikes", "milks", "milky", "mills", "mimed", "mimes", "mince",
    "miner", "minks", "mints", "mired", "mires", "mirth", "miser", "misty",
    "mites", "mitts", "mixer", "moats", "mocks", "modal", "moist", "molar",
    "moles", "monks", "moods", "moody", "mooed", "moors", "moose", "moots",
    "moped", "mopes", "morns", "mossy", "motel", "moths", "motif", "mound",
    "mourn", "mousy", "mover", "mowed", "mower", "mucus", "muddy", "muffs",
    "muggy", "mulch", "mules", "mulls", "mumps", "munch", "mural", "murky",
    "mused", "muses", "mushy", "musts", "musty", "muted", "muter", "mutes",
    "mutts", "napes", "nappy", "nasal", "natty", "naval", "navel", "nears",
    "necks", "needy", "neigh", "newsy", "newts", "niche", "niece", "nifty",
    "nines", "ninny", "ninth", "nippy", "nobly", "nomad", "nooks", "noose",
    "norms", "nosed", "notch", "nuder", "nudes", "nudge", "nulls", "numbs",
    "nutty", "nylon", "nymph", "oared", "oases", "oasis", "oaths", "obese",
    "oboes", "octal", "odder", "offed", "ogled", "ogles", "ogres", "oiled",
    "okras", "olden", "olive", "omega", "omens", "onset", "oozed", "oozes",
    "opals", "opium", "orals", "otter", "ounce", "ousts", "outdo", "outed",
    "ovals", "ovary", "ovens", "overs", "overt", "oxide", "paced", "paces",
    "pacts", "paddy", "pagan", "pager", "pails", "paled", "paler", "pales",
    "palls", "palms", "panda", "panes", "pangs", "pansy", "papal", "papas",
    "parch", "pared", "pares", "parka", "passe", "pasta", "pasts", "pasty",
    "pates", "patio", "patty", "paved", "paves", "pawed", "pawns", "payer",
    "peach", "peals", "pearl", "pears", "pecan", "pecks", "peeks", "peels",
    "peeps", "peeve", "pelts", "penal", "penis", "peons", "peony", "perch",
    "peril", "perks", "perky", "pesky", "pests", "petal", "peter", "picky",
    "piers", "piety", "piked", "pikes", "piled", "pined", "pines", "pinks",
    "pious", "piped", "pique", "pithy", "pivot", "pixie", "plaid", "plank",
    "plaza", "plead", "pleas", "pleat", "plied", "plies", "plods", "plops",
    "ploys", "pluck", "plumb", "plume", "plump", "plums", "plush", "poach",
    "poise", "poked", "poker", "pokes", "pokey", "poled", "poles", "polio",
    "polka", "polyp", "ponds", "pools", "poops", "poppy", "porch", "pored",
    "pores", "pouch", "pouts", "prank", "prawn", "preen", "preys", "prick",
    "pried", "pries", "primp", "prism", "privy", "probe", "prods", "proms",
    "prong", "props", "prowl", "prows", "proxy", "prude", "prune", "psalm",
    "psych", "pucks", "pudgy", "puffs", "puffy", "puked", "pukes", "pulps",
    "pumas", "punks", "puppy", "puree", "purer", "purrs", "purse", "pushy",
    "pussy", "putty", "pyres", "quack", "quail", "quake", "qualm", "quark",
    "quart", "quash", "quays", "queer", "quell", "quill", "quilt", "quips",
    "quirk", "rabbi", "racer", "radii", "rafts", "raged", "rages", "rainy",
    "raked", "rakes", "rally", "ramps", "ranch", "raped", "rapes", "rared",
    "rares", "rasps", "ratty", "ravel", "raven", "rawer", "rayon", "razed",
    "razes", "reals", "reams", "reaps", "rears", "rebel", "rebut", "recap",
    "recur", "redid", "reeds", "reefs", "reeks", "reels", "regal", "reins",
    "relic", "remit", "rents", "repay", "repel", "resin", "retch", "retry",
    "revel", "revue", "rhino", "riced", "rices", "rider", "ridge", "rifer",
    "rifle", "rifts", "riled", "riles", "rinds", "rinks", "rinse", "riots",
    "ripen", "riper", "riser", "rites", "rivet", "roach", "roams", "roars",
    "roast", "robed", "robes", "robin", "rocky", "rodeo", "rogue", "romps",
    "roofs", "rooks", "roomy", "roost", "roped", "ropes", "roses", "rotor",
    "rouge", "rouse", "rowdy", "rowed", "ruddy", "ruder", "ruffs", "rugby",
    "ruing", "rummy", "rumps", "runes", "rungs", "runny", "runts", "ruses",
    "rusts", "sades", "safes", "sagas", "sager", "sages", "salad", "sally",
    "salon", "salts", "salty", "salve", "sames", "sands", "sandy", "saner",
    "sangs", "saris", "sassy", "satin", "saucy", "sauna", "saute", "saver",
    "savvy", "sawed", "scabs", "scald", "scalp", "scaly", "scant", "scars",
    "scary", "scent", "scoff", "scold", "scoop", "scoot", "scorn", "scour",
    "scout", "scowl", "scram", "scrub", "scuff", "scums", "seams", "sears",
    "sedan", "seeds", "seedy", "seeps", "seize", "semen", "serum", "sever",
    "sewed", "sewer", "sexed", "shack", "shady", "shaft", "shams", "shark",
    "shave", "shawl", "sheaf", "shear", "sheen", "shied", "shies", "shins",
    "shire", "shirk", "shoal", "shoos", "shore", "showy", "shred", "shrew",
    "shrub", "shrug", "shuck", "shuns", "shunt", "shyer", "sicks", "sidle",
    "siege", "sieve", "sifts", "sighs", "silks", "sills", "silos", "silts",
    "sinew", "singe", "sinus", "sired", "siren", "sires", "sissy", "sited",
    "sixes", "sizer", "skate", "skein", "skews", "skids", "skied", "skies",
    "skimp", "skims", "skins", "skits", "skulk", "skunk", "slabs", "slack",
    "slain", "slake", "slams", "slant", "slaps", "slate", "slats", "slays",
    "sleds", "sleek", "sleet", "slews", "slick", "slime", "slims", "slimy",
    "sling", "slink", "slits", "slobs", "slogs", "slops", "slosh", "sloth",
    "slugs", "slump", "slums", "slung", "slunk", "slurs", "slush", "sluts",
    "smack", "smear", "smelt", "smirk", "smite", "smock", "smoky", "smote",
    "smuts", "snags", "snake", "snaps", "snare", "snarl", "sneer", "snide",
    "snipe", "snips", "snobs", "snoop", "snore", "snort", "snots", "snout",
    "snows", "snowy", "snubs", "snuff", "snugs", "soaks", "soaps", "soapy",
    "soars", "sodas", "sofas", "soggy", "soils", "soled", "solos", "sonic",
    "sooty", "sorer", "sores", "sorta", "soups", "sours", "sowed", "spade",
    "spank", "spans", "spark", "spars", "spasm", "spate", "spats", "spawn",
    "spays", "spear", "speck", "sperm", "spews", "spice", "spicy", "spied",
    "spine", "spins", "spire", "splat", "spook", "spoon", "spore", "spree",
    "sprig", "spuds", "spunk", "spurn", "spurs", "spurt", "squat", "squid",
    "stabs", "stags", "staid", "stain", "stalk", "stank", "stave", "steak",
    "stern", "stews", "sting", "stink", "stint", "stoke", "stomp", "stony",
    "stool", "stoop", "stork", "stout", "stove", "stows", "strap", "strew",
    "strum", "strut", "stubs", "studs", "stump", "stung", "stunk", "suave",
    "sucks", "suede", "sulks", "sulky", "sunup", "surer", "surfs", "surge",
    "surly", "swabs", "swans", "swarm", "swats", "sways", "swell", "swift",
    "swigs", "swill", "swine", "swipe", "swirl", "swish", "swoon", "swoop",
    "swung", "syrup", "tabby", "taboo", "tacit", "tacky", "tacos", "taint",
    "tally", "talon", "tamed", "tamer", "tames", "tango", "tangs", "taped",
    "taper", "tardy", "tarry", "tarts", "tasty", "tatty", "taunt", "tawny",
    "taxed", "taxis", "teaks", "tease", "teats", "teems", "teens", "tempo",
    "tenet", "tenor", "tents", "tepee", "tepid", "thaws", "theta", "thigh",
    "thins", "thong", "thorn", "throb", "thuds", "thugs", "thump", "thyme",
    "tiara", "ticks", "tidal", "tided", "tides", "tiers", "tiffs", "tilde",
    "tiled", "tills", "tilts", "timid", "tinge", "tings", "tinny", "tints",
    "tipsy", "toads", "togas", "toils", "tolls", "tombs", "tomes", "tonal",
    "toned", "tongs", "tonic", "tonne", "toots", "topaz", "torch", "torso",
    "toted", "totem", "totes", "tours", "touts", "towed", "towel", "toxic",
    "toxin", "toyed", "tract", "trait", "tramp", "trawl", "trays", "treed",
    "treks", "trill", "trims", "trios", "tripe", "trite", "troll", "trots",
    "trout", "truce", "trued", "truer", "trues", "trump", "tubas", "tubed",
    "tucks", "tufts", "tulip", "tummy", "tunas", "tuner", "tunic", "turfs",
    "tusks", "twang", "tweak", "tweed", "tweet", "twigs", "twine", "twirl",
    "udder", "ulcer", "ultra", "uncut", "undue", "unfit", "unman", "unsay",
    "untie", "upend", "upped", "urine", "usher", "usurp", "uteri", "valet",
    "vanes", "vases", "vasts", "vault", "veers", "veils", "veins", "venom",
    "vents", "verge", "verve", "vests", "vexed", "vexes", "vials", "viced",
    "vices", "vigil", "viler", "villa", "vines", "viola", "viper", "viral",
    "visas", "vised", "vises", "visor", "vista", "vivid", "vodka", "vogue",
    "voids", "volts", "vowed", "vying", "wafer", "wafts", "waged", "wager",
    "wagon", "waifs", "wails", "waist", "waive", "waken", "waltz", "wands",
    "waned", "wanes", "wanna", "wards", "warts", "wasps", "watts", "waver",
    "waxed", "waxes", "weans", "weave", "wedge", "weeds", "weedy", "weeps",
    "weest", "welds", "wells", "welts", "whack", "wharf", "whats", "wheat",
    "whens", "whets", "whiff", "whims", "whine", "whips", "whirl", "whisk",
    "whore", "wicks", "widen", "widow", "wield", "wilds", "wilts", "wince",
    "winch", "windy", "wined", "winks", "wiper", "wises", "wisps", "wispy",
    "wolfs", "wombs", "woody", "wooed", "woofs", "wordy", "woven", "wowed",
    "wreak", "wrens", "wrest", "wring", "writs", "wrung", "wryer", "yacht",
    "yanks", "yarns", "yawns", "yearn", "yeast", "yells", "yelps", "yeses",
    "yodel", "yoked", "yokel", "yokes", "yolks", "yowls", "zebra", "zests",
    "zincs", "zoned", "zooms", "abaft", "abase", "abbes", "abeam", "abuts",
    "abuzz", "achoo", "acmes", "adder", "addle", "adieu", "adios", "adman",
    "admen", "adzes", "aegis", "aerie", "afire", "afoul", "agape", "agate",
    "agave", "alder", "aloes", "alums", "amigo", "amino", "amity", "amour",
    "anion", "anise", "ankhs", "anode", "anons", "antis", "apace", "aphid",
    "apses", "aquas", "argon", "argot", "ascot", "aspic", "assay", "aster",
    "astir", "atoll", "atria", "attar", "auger", "aught", "augur", "avast",
    "avers", "avian", "axial", "axons", "babel", "baize", "balky", "balsa",
    "banns", "basal", "basso", "batik", "batty", "beaus", "becks", "befog",
    "begat", "beget", "begot", "belay", "belle", "bergs", "berms", "beryl",
    "besom", "besot", "betas", "biddy", "bidet", "biers", "bight", "bilge",
    "bilks", "billy", "bleep", "bobby", "bogey", "boggy", "bogie", "bolas",
    "boles", "bolls", "boner", "bongs", "bonny", "boozy", "borax", "borer",
    "boron", "bower", "bract", "brads", "brigs", "bruin", "bulgy", "bungs",
    "bunts", "burgs", "busby", "butch", "cabal", "cadge", "cairn", "calyx",
    "campy", "canto", "cants", "capon", "caret", "carom", "carpi", "cavil",
    "chary", "chock", "chomp", "churl", "cilia", "civet", "clews", "clomp",
    "clops", "cloys", "cocci", "codas", "codex", "coifs", "combo", "comer",
    "conch", "conga", "conic", "conks", "coons", "coots", "copra", "copse",
    "corms", "cotes", "coupe", "coven", "covey", "cowls", "coyly", "cozen",
    "crape", "craws", "creel", "cress", "crier", "crone", "croup", "cruet",
    "cubit", "cumin", "cunts", "curer", "curie", "cushy", "cusps", "cutup",
    "dacha", "daffy", "dales", "davit", "debar", "deice", "deism", "dells",
    "demur", "deuce", "dhoti", "dicta", "dilly", "dingo", "dings", "dinky",
    "diode", "dirks", "divan", "divas", "divot", "divvy", "dodos", "doffs",
    "doggy", "dogie", "dolts", "dotty", "dowel", "dowse", "doyen", "drams",
    "drays", "drubs", "druid", "dryad", "ducal", "ducat", "duchy", "dweeb",
    "dyers", "egret", "eider", "elide", "emend", "emery", "emote", "endue",
    "ennui", "epoxy", "ester", "euros", "ewers", "faker", "fakir", "fauns",
    "femur", "feral", "fiefs", "fifes", "finis", "finks", "finny", "firth",
    "fitly", "fixer", "flack", "flays", "floes", "fluky", "flume", "flyby",
    "folio", "frump", "fryer", "fugue", "furze", "fusty", "futon", "gaffs",
    "gamin", "gauzy", "gazer", "gecko", "gelid", "geode", "gimpy", "girds",
    "girts", "gluey", "glyph", "gonad", "gooks", "gorse", "gouty", "grail",
    "grebe", "grist", "grout", "guano", "guava", "gulag", "gunny", "gyros",
    "hafts", "haiku", "hakes", "hanks", "harpy", "hasps", "hater", "hawed",
    "hefts", "helix", "helot", "henna", "hewer", "hexed", "hexes", "hoary",
    "hogan", "hokum", "hooch", "hooey", "hooky", "hubby", "hulas", "humus",
    "hussy", "hydra", "hying", "hymen", "hypos", "iambs", "icily", "idyll",
    "imams", "inapt", "ingot", "inset", "inure", "islet", "jabot", "japan",
    "japed", "japes", "jeeps", "jihad", "jimmy", "jinni", "joist", "joule",
    "joust", "julep", "junco", "kapok", "kazoo", "kebab", "ketch", "khans",
    "kicky", "knave", "knell", "kooks", "kooky", "krone", "krona", "kudzu",
    "labia", "laity", "lamas", "larch", "largo", "laxly", "lazed", "lazes",
    "lefty", "lemma", "lemur", "licit", "liege", "lifer", "limns", "lipid",
    "lisle", "llano", "loamy", "lobed", "locus", "lodes", "loges", "login",
    "loopy", "lotto", "louts", "luaus", "lubed", "lubes", "lucre", "lupus",
    "macaw", "magma", "mambo", "manna", "manse", "matzo", "maven", "medic",
    "mesas", "mewls", "middy", "midge", "milch", "miler", "minim", "misdo",
    "mocha", "mogul", "moire", "molls", "moray", "mosey", "motes", "mucky",
    "mufti", "murks", "musky", "mussy", "myrrh", "nabob", "nacho", "nacre",
    "nadir", "naiad", "natal", "naves", "neath", "nervy", "newel", "nexus",
    "nimbi", "ninja", "nixed", "nixes", "nodal", "noddy", "noels", "nonce",
    "novae", "novas", "noway", "oaken", "oakum", "oaten", "obits", "octet",
    "odium", "offal", "opine", "orate", "osier", "outgo", "outre", "ovoid",
    "ovule", "owlet", "oxbow", "paean", "palmy", "palsy", "parry", "pasha",
    "patsy", "pawls", "pekoe", "pesos", "pewee", "phial", "phish", "phlox",
    "phyla", "piing", "piker", "pilaf", "pinto", "piper", "pipit", "piton",
    "plait", "pocks", "poesy", "pones", "poohs", "popes", "poppa", "porno",
    "poser", "posit", "poxes", "prate", "prigs", "prosy", "pshaw", "pulpy",
    "pupae", "pupal", "purls", "pyxes", "quaff", "quasi", "quids", "quire",
    "quoit", "quoth", "ragas", "rajah", "randy", "rangy", "rearm", "rebus",
    "reedy", "reeve", "refit", "renal", "rheas", "rheum", "ricks", "riffs",
    "rills", "rimed", "rimes", "riven", "roans", "roger", "roils", "roods",
    "rosin", "roues", "rover", "rowel", "rower", "rubes", "rumba", "rupee",
    "rusks", "sable", "sahib", "saith", "salvo", "samba", "sappy", "sated",
    "sates", "satyr", "scamp", "scats", "schwa", "scion", "scone", "scows",
    "scrip", "scrod", "scuba", "scuds", "scull", "scurf", "seamy", "sedge",
    "seers", "segue", "semis", "senna", "sepal", "sepia", "septa", "serer",
    "serfs", "serge", "servo", "shads", "shags", "shahs", "shale", "shalt",
    "shank", "shard", "shill", "shims", "shirr", "sibyl", "sisal", "sises",
    "sitar", "skeet", "skiff", "slags", "sloes", "sloop", "slued", "slues",
    "snaky", "snoot", "sonar", "sonny", "sooth", "soppy", "sough", "soupy",
    "souse", "sower", "spake", "specs", "spiky", "spiny", "spoor", "sprat",
    "spume", "squab", "squaw", "staph", "stead", "steed", "stein", "sties",
    "stile", "stoat", "strep", "strop", "styli", "sudsy", "sully", "sumac",
    "sumps", "sushi", "swags", "swain", "swami", "sward", "swash", "swath",
    "sylph", "tamps", "tansy", "tapir", "tared", "tares", "taros", "taupe",
    "teals", "teary", "techs", "teeny", "telex", "tenon", "terns", "terry",
    "thees", "thine", "throe", "thrum", "tibia", "tines", "titan", "tithe",
    "toady", "toddy", "toked", "tokes", "toner", "toque", "torte", "torus",
    "trams", "tress", "triad", "trice", "trope", "troth", "troys", "truss",
    "tryst", "tuber", "tulle", "tumid", "tunny", "tutus", "twain", "twill",
    "tyros", "ulnae", "umbel", "umber", "umiak", "umped", "unbar", "unpin",
    "unwed", "usury", "uvula", "vales", "vamps", "vapid", "vaunt", "veeps",
    "velds", "venal", "vetch", "viand", "viols", "vireo", "vivas", "vixen",
    "voile", "voles", "vulva", "wacko", "wader", "wadis", "waled", "wales",
    "wanly", "warty", "waxen", "weals", "weepy", "wefts", "weirs", "wench",
    "wends", "wetly", "wheal", "whelk", "whelp", "whiny", "whist", "whits",
    "whorl", "wight", "wikis", "wiled", "wooer", "wormy", "wrack", "wroth",
    "xenon", "xylem", "yahoo", "yawed", "yawls", "yogis", "yucca", "zebus",
    "zilch", "zings", "zippy", "zonal", "eclat", "epees", "etude", "aggro",
    "aitch", "algal", "ambit", "antsy", "arsed", "baccy", "bairn", "baldy",
    "bally", "barmy", "beaut", "beery", "begum", "bendy", "berks", "betel",
    "bevvy", "bhaji", "biffs", "bijou", "bitty", "blags", "bloke", "blowy",
    "bodge", "bonce", "bonks", "bream", "brill", "bruit", "bumph", "burgh",
    "busks", "busty", "butty", "byres", "caber", "caffs", "carer", "carob",
    "caver", "celeb", "certs", "chard", "chivy", "chocs", "clonk", "coley",
    "coned", "corgi", "coxed", "coxes", "coypu", "croft", "cupid", "cuppa",
    "cutey", "cutie", "dagos", "deary", "defog", "demob", "dhows", "dildo",
    "dinar", "dippy", "dipso", "dishy", "dodgy", "drear", "ducky", "duffs",
    "dumbo", "effed", "expat", "faddy", "faffs", "fatso", "fatwa", "faves",
    "fella", "ferny", "flans", "footy", "frigs", "frosh", "fuggy", "gammy",
    "ganja", "gator", "gawps", "girly", "giros", "gites", "giver", "glace",
    "goers", "goths", "grans", "grump", "gunge", "gungy", "halal", "hammy",
    "hoick", "honky", "humph", "hunky", "indie", "innit", "ivied", "jammy",
    "jemmy", "jinks", "joeys", "jokey", "jowly", "karts", "kikes", "korma",
    "krill", "laird", "latte", "lexis", "lidos", "lilos", "limey", "lings",
    "lippy", "locos", "locum", "lolly", "lough", "lours", "lovey", "luges",
    "lulus", "lurgy", "mafia", "mamba", "mammy", "manky", "marge", "mater",
    "matey", "meany", "meths", "mezzo", "micks", "micro", "mingy", "motet",
    "moxie", "muzak", "muzzy", "naans", "narky", "natch", "navvy", "negro",
    "niffy", "nimby", "nohow", "nooky", "ocker", "oohed", "oomph", "outta",
    "ouzos", "pacey", "pally", "panto", "pappy", "paras", "parky", "peaky",
    "peaty", "pekes", "pervs", "pesto", "piney", "pinko", "pinny", "piste",
    "pitas", "pitta", "plebe", "plebs", "plonk", "polys", "pommy", "ponce",
    "poncy", "pongs", "pooed", "poofs", "porky", "poufs", "prams", "prang",
    "prats", "prion", "prole", "pubes", "pubis", "pukka", "pzazz", "quiff",
    "quins", "quint", "ragga", "ranee", "raver", "recce", "recon", "recto",
    "rejig", "remix", "resat", "resit", "retro", "rondo", "rotas", "roust",
    "rowan", "rucks", "runic", "sadhu", "saggy", "samey", "sarge", "sarky",
    "satay", "savoy", "scarp", "scree", "scrum", "sebum", "serif", "setts",
    "sicko", "sines", "skint", "skive", "skuas", "smogs", "snick", "snogs",
    "souks", "spams", "spics", "spiff", "spivs", "sprog", "squib", "stagy",
    "steno", "stoup", "swede", "swizz", "swots", "tapas", "tarns", "tarty",
    "tater", "teddy", "telly", "tench", "tiler", "titch", "titty", "toffs",
    "topee", "trews", "trier", "trugs", "tuque", "turbo", "turps", "twats",
    "twixt", "unlit", "unmet", "veges", "velar", "verso", "voila", "wadge",
    "wally", "wanks", "wazoo", "weeny", "welly", "whops", "whups", "willy",
    "wised", "wodge", "wolds", "wonks", "wonky", "xerox", "yetis", "yikes",
    "yobbo", "yogic", "yonks", "yukky", "zappy", "zines", "zingy",
 
    /* nonsense words to provoke a non-magic solution */
 
    "abcde", "fghij", "klmno", "pqrst", "uvwxy",
    "afkpu", "bglqv", "chmrw", "dinsx", "ejoty", 
    NULL
};
 
typedef struct Grid Grid;
 
struct Grid {
    const Trie *row[5];
    const Trie *col[5];
 
    unsigned cell;
 
    char grid[5][5];
    unsigned order[25][26];
};
 
void grid_dump(const Grid *grid)
{
    printf("%.5s\n", grid->grid[0]);
    printf("%.5s\n", grid->grid[1]);
    printf("%.5s\n", grid->grid[2]);
    printf("%.5s\n", grid->grid[3]);
    printf("%.5s\n", grid->grid[4]);
    printf("\n");
}
 
int trie_cmp (const void *pa, const void *pb)
{
    const void *const *a = pa;
    const void *const *b = pb;
 
    return (*a > *b) - (*a < *b);
}
 
int grid_different(const Grid *grid)
{
    const Trie *words[10];
    unsigned i;
 
    for (i = 0; i < 5; i++) {
        words[i] = grid->row[i];
        words[i + 5] = grid->col[i];
    }
 
    qsort(words, 10, sizeof(*words), trie_cmp);
 
    for (i = 1; i < 10; i++) {
        if (words[i] == words[i - 1]) {
            return 0;
        }
    }
 
    return 1;
}
 
int grid_find(Grid *grid)
{
    if (grid->cell == 5 * 5) {
        if (grid_different(grid)) {
            grid_dump(grid);
 
            return 1;
        }
    } else {
        const unsigned *order = grid->order[grid->cell];
 
        unsigned i = grid->cell % 5;
        unsigned j = grid->cell / 5;
        unsigned u;
 
        const Trie *row = grid->row[j];
        const Trie *col = grid->col[i];
        grid->cell++;
 
        for (u = 0; u < 26; u++) {
            unsigned c = order[u];
 
            if (row->next[c] && col->next[c]) {
                grid->grid[j][i] = 'A' + c;
                grid->row[j] = row->next[c];
                grid->col[i] = col->next[c];
 
                if (grid_find(grid)) return 1;
            }
        }
 
        grid->cell--;
        grid->row[j] = row;
        grid->col[i] = col;
    }
 
    return 0;
}
 
void init_shuffled(unsigned *order)
{
    unsigned i;
 
    for (i = 0; i < 26; i++) {
        order[i] = i;
    }
 
    i = 26;
 
    while (i) {
        unsigned pick = rand() % i--;
        unsigned swap = order[i];
 
        order[i] = order[pick];
        order[pick] = swap;        
    }
}
 
void find(const Trie *t)
{
    Grid grid = {{t, t, t, t, t}, {t, t, t, t, t}};
    unsigned i;
 
    for (i = 0; i < 5 * 5; i++) {
        init_shuffled(grid.order[i]);
    }
 
    grid_find(&grid);
}
 
int main(void)
{
    Trie *t = trie_from(data);
 
    srand(time(NULL));
 
    find(t);    
    trie_destroy(t);
 
    return 0;
}