hash.cpp

#include <cstdio>
#include <cstdint>
#include <vector>
#include <cassert>
#include <random>

const char *words[] = {
    "the",
    "and",
    "you",
    "have",
    "that",
    "for",
    "with",
    "this",
    "that",
    "not",
    "but",
    "they",
    "say",
    "what",
    "his",
    "from",
    "get",
    "she",
    "can",
    "know",
    "your",
    "all",
    "who",
    "about",
    "their",
    "will",
    "would",
    "make",
    "just",
    "think",
    "time",
    "there",
    "see",
    "her",
    "out",
    "one",
    "come",
    "people",
    "take",
    "year",
    "him",
    "them",
    "some",
    "want",
    "how",
    "when",
    "which",
    "now",
    "like",
    "other",
    "could",
    "our",
    "into",
    "here",
    "then",
    "than",
    "look",
    "way",
    "more",
    "these",
    "thing",
    "well",
    "because",
    "also",
    "two",
    "use",
    "tell",
    "good",
    "first",
    "man",
    "day",
    "find",
    "give",
    "more",
    "new",
    "one",
    "any",
    "those",
    "very",
    "her",
    "need",
    "back",
    "there",
    "should",
    "even",
    "only",
    "many",
    "really",
    "work",
    "life",
    "why",
    "right",
    "down",
    "try",
    "let",
    "something",
    "too",
    "call",
    "woman",
    "may",
    "still",
    "through",
    "mean",
    "after",
    "never",
    "world",
    "feel",
    "yeah",
    "great",
    "last",
    "child",
    "over",
    "ask",
    "when",
    "school",
    "state",
    "much",
    "talk",
    "out",
    "keep",
    "leave",
    "put",
    "like",
    "help",
    "big",
    "where",
    "same",
    "all",
    "own",
    "while",
    "start",
    "three",
    "high",
    "every",
    "another",
    "become",
    "most",
    "between",
    "happen",
    "family",
    "over",
    "president",
    "old",
    "yes",
    "house",
    "show",
    "again",
    "student",
    "seem",
    "might",
    "part",
    "hear",
    "its",
    "place",
    "problem",
    "where",
    "believe",
    "country",
    "always",
    "week",
    "point",
    "hand",
    "off",
    "play",
    "turn",
    "few",
    "group",
    "such",
    "against",
    "run",
    "guy",
    "about",
    "case",
    "question",
    "work",
    "night",
    "live",
    "game",
    "number",
    "write",
    "bring",
    "without",
    "money",
    "lot",
    "most",
    "book",
    "system",
    "next",
    "city",
    "company",
    "story",
    "today",
    "job",
    "move",
    "must",
    "bad",
    "friend",
    "during",
    "begin",
    "love",
    "each",
    "hold",
    "different",
    "american",
    "little",
    "before",
    "ever",
    "word",
    "fact",
    "right",
    "read",
    "anything",
    "nothing",
    "sure",
    "small",
    "month",
    "program",
    "maybe",
    "right",
    "under",
    "business",
    "home",
    "kind",
    "stop",
    "pay",
    "study",
    "since",
    "issue",
    "name",
    "idea",
    "room",
    "percent",
    "far",
    "away",
    "law",
    "actually",
    "large",
    "though",
    "provide",
    "lose",
    "power",
    "kid",
    "war",
    "head",
    "mother",
    "real",
    "best",
    "team",
    "eye",
    "long",
    "long",
    "side",
    "water",
    "young",
    "wait",
    "okay",
    "both",
    "yet",
    "after",
    "meet",
    "service",
    "area",
    "important",
    "person",
    "hey",
    "thank",
    "much",
    "someone",
    "end",
    "change",
    "however",
    "only",
    "around",
    "hour",
    "national",
    "four",
    "line",
    "girl",
    "around",
    "watch",
    "until",
    "father",
    "sit",
    "create",
    "car",
    "learn",
    "least",
    "already",
    "kill",
    "minute",
    "party",
    "include",
    "stand",
    "together",
    "back",
    "follow",
    "health",
    "remember",
    "often",
    "reason",
    "speak",
    "ago",
    "set",
    "black",
    "member",
    "community",
    "once",
    "social",
    "news",
    "allow",
    "win",
    "body",
    "lead",
    "continue",
    "whether",
    "enough",
    "spend",
    "level",
    "able",
    "political",
    "almost",
    "boy",
    "before",
    "stay",
    "add",
    "later",
    "change",
    "five",
    "probably",
    "center",
    "among",
    "face",
    "public",
    "die",
    "food",
    "else",
    "history",
    "buy",
    "result",
    "morning",
    "off",
    "parent",
    "office",
    "course",
    "send",
    "research",
    "walk",
    "door",
    "white",
    "several",
    "court",
    "home",
    "grow",
    "better",
    "open",
    "moment",
    "including",
    "consider",
    "both",
    "such",
    "little",
    "within",
    "second",
    "late",
    "street",
    "free",
    "better",
    "everyone",
    "policy",
    "table",
    "sorry",
    "care",
    "low",
    "human",
    "please",
    "hope",
    "TRUE",
    "process",
    "teacher",
    "data",
    "offer",
    "death",
    "whole",
    "plan",
    "easy",
    "education",
    "build",
    "expect",
    "fall",
    "himself",
    "age",
    "hard",
    "sense",
    "across",
    "show",
    "early",
    "college",
    "music",
    "appear",
    "mind",
    "class",
    "police",
    "use",
    "effect",
    "season",
    "tax",
    "heart",
    "son",
    "art",
    "possible",
    "serve",
    "break",
    "although",
    "end",
    "market",
    "even",
    "air",
    "force",
    "require",
    "foot",
    "listen",
    "agree",
    "according",
    "anyone",
    "baby",
    "wrong",
    "love",
    "cut",
    "decide",
    "full",
    "behind",
    "pass",
    "interest",
    "sometimes",
    "security",
    "eat",
    "report",
    "control",
    "rate",
    "local",
    "suggest",
    "report",
    "nation",
    "sell",
    "action",
    "support",
    "wife",
    "decision",
    "receive",
    "value",
    "base",
    "pick",
    "phone",
    "thanks",
    "event",
    "drive",
    "strong",
    "reach",
    "remain",
    "explain",
    "site",
    "hit",
    "pull",
    "church",
    "model",
    "perhaps",
    "six",
    "fine",
    "movie",
    "field",
    "raise",
    "less",
    "player",
    "couple",
    "million",
    "record",
    "light",
    "federal",
    "former",
    "role",
    "pretty",
    "myself",
    "view",
    "price",
    "effort",
    "nice",
    "quite",
    "along",
    "voice",
    "finally",
    "either",
    "toward",
    "leader",
    "because",
    "photo",
    "wear",
    "space",
    "project",
    "return",
    "position",
    "special",
    "million",
    "film",
    "need",
    "major",
    "type",
    "town",
    "article",
    "road",
    "form",
    "chance",
    "drug",
    "economic",
    "situation",
    "choose",
    "practice",
    "cause",
    "happy",
    "science",
    "join",
    "teach",
    "early",
    "develop",
    "share",
    "yourself",
    "carry",
    "clear",
    "brother",
    "matter",
    "dead",
    "image",
    "star",
    "cost",
    "simply",
    "post",
    "society",
    "picture",
    "piece",
    "paper",
    "energy",
    "personal",
    "building",
    "military",
    "open",
    "doctor",
    "activity",
    "exactly",
    "american",
    "media",
    "miss",
    "evidence",
    "product",
    "realize",
    "save",
    "arm",
    "catch",
    "comment",
    "look",
    "term",
    "color",
    "cover",
    "describe",
    "guess",
    "choice",
    "source",
    "mom",
    "soon",
    "director",
    "rule",
    "campaign",
    "ground",
    "election",
    "face",
    "check",
    "page",
    "fight",
    "itself",
    "test",
    "patient",
    "produce",
    "certain",
    "whatever",
    "half",
    "video",
    "support",
    "throw",
    "third",
    "care",
    "rest",
    "recent",
    "available",
    "step",
    "ready",
    "official",
    "oil",
    "call",
    "character",
    "single",
    "current",
    "likely",
    "county",
    "future",
    "dad",
    "whose",
    "less",
    "shoot",
    "industry",
    "second",
    "list",
    "general",
    "stuff",
    "figure",
    "attention",
    "forget",
    "risk",
    "focus",
    "short",
    "fire",
    "dog",
    "red",
    "hair",
    "point",
    "condition",
    "wall",
    "daughter",
    "before",
    "deal",
    "author",
    "truth",
    "upon",
    "husband",
    "period",
    "series",
    "order",
    "officer",
    "close",
    "land",
    "note",
    "computer",
    "thought",
    "economy",
    "goal",
    "bank",
    "behavior",
    "sound",
    "deal",
    "certainly",
    "nearly",
    "increase",
    "act",
    "north",
    "well",
    "blood",
    "culture",
    "medical",
    "everybody",
    "top",
    "difficult",
    "close",
    "language",
    "window",
    "response",
    "lie",
    "tree",
    "park",
    "worker",
    "draw",
    "plan",
    "drop",
    "push",
    "earth",
    "cause",
    "per",
    "private",
    "tonight",
    "race",
    "than",
    "letter",
    "other",
    "gun",
    "simple",
    "course",
    "wonder",
    "involve",
    "hell",
    "poor",
    "each",
    "answer",
    "nature",
    "common",
    "hard",
    "message",
    "song",
    "enjoy",
    "similar",
    "congress",
    "attack",
    "past",
    "hot",
    "seek",
    "amount",
    "analysis",
    "store",
    "defense",
    "bill",
    "like",
    "cell",
    "away",
    "hospital",
    "bed",
    "board",
    "protect",
    "century",
    "summer",
    "material",
    "recently",
    "example",
    "represent",
    "fill",
    "state",
    "place",
    "animal",
    "fail",
    "factor",
    "natural",
    "sir",
    "agency",
    "usually",
    "help",
    "ability",
    "mile",
    "statement",
    "entire",
    "democrat",
    "floor",
    "serious",
    "career",
    "dollar",
    "vote",
    "sex",
    "compare",
    "south",
    "forward",
    "subject",
    "financial",
    "identify",
    "beautiful",
    "decade",
    "bit",
    "reduce",
    "sister",
    "quality",
    "quickly",
    "act",
    "press",
    "worry",
    "accept",
    "enter",
    "mention",
    "sound",
    "thus",
    "plant",
    "movement",
    "scene",
    "section",
    "treatment",
    "wish",
    "benefit",
    "west",
    "candidate",
    "approach",
    "determine",
    "resource",
    "claim",
    "answer",
    "prove",
    "sort",
    "enough",
    "size",
    "somebody",
    "knowledge",
    "rather",
    "hang",
    "sport",
    "loss",
    "argue",
    "left",
    "note",
    "meeting",
    "skill",
    "card",
    "feeling",
    "despite",
    "degree",
    "crime",
    "that",
    "sign",
    "occur",
    "imagine",
    "vote",
    "near",
    "king",
    "box",
    "present",
    "figure",
    "seven",
    "foreign",
    "laugh",
    "disease",
    "lady",
    "beyond",
    "discuss",
    "finish",
    "design",
    "concern",
    "ball",
    "east",
    "recognize",
    "apply",
    "prepare",
    "network",
    "huge",
    "success",
    "district",
    "cup",
    "name",
    "physical",
    "growth",
    "rise",
    "standard",
    "force",
    "sign",
    "fan",
    "theory",
    "staff",
    "hurt",
    "legal",
    "september",
    "set",
    "outside",
    "strategy",
    "clearly",
    "property",
    "lay",
    "final",
    "authority",
    "perfect",
    "method",
    "region",
    "since",
    "impact",
    "indicate",
    "safe",
    "committee",
    "supposed",
    "dream",
    "training",
    "shit",
    "central",
    "option",
    "eight",
    "opinion",
    "main",
    "ten",
    "interview",
    "exist",
    "remove",
    "dark",
    "play",
    "union",
    "professor",
    "pressure",
    "purpose",
    "stage",
    "blue",
    "herself",
    "sun",
    "pain",
    "artist",
    "employee",
    "avoid",
    "account",
    "release",
    "fund",
    "treat",
    "specific",
    "version",
    "shot",
    "hate",
    "reality",
    "visit",
    "club",
    "justice",
    "river",
    "brain",
    "memory",
    "rock",
    "talk",
    "camera",
    "global",
    "various",
    "arrive",
    "notice",
    "bit",
    "detail",
    "challenge",
    "argument",
    "lot",
    "nobody",
    "weapon",
    "best",
    "station",
    "island",
    "instead",
    "instead",
    "affect",
    "design",
    "little",
    "anyway",
    "respond",
    "control",
    "trouble",
    "manage",
    "close",
    "date",
    "public",
    "army",
    "top",
    "post",
    "charge",
    "seat",
    "assume",
    "writer",
    "perform",
    "credit",
    "green",
    "marriage",
    "operation",
    "indeed",
    "sleep",
    "necessary",
    "reveal",
    "agent",
    "access",
    "bar",
    "debate",
    "leg",
    "contain",
    "beat",
    "cool",
    "cold",
    "glass",
    "improve",
    "adult",
    "trade",
    "religious",
    "head",
    "review",
    "kind",
    "address",
    "measure",
    "stock",
    "gas",
    "deep",
    "lawyer",
    "relate",
    "middle",
    "original",
    "victim",
    "cancer",
    "speech",
    "trial",
    "none",
    "item",
    "weight",
    "tomorrow",
    "step",
    "positive",
    "form",
    "citizen",
    "study",
    "trip",
    "establish",
    "executive",
    "politics",
    "stick",
    "customer",
    "manager",
    "rather",
    "publish",
    "popular",
    "sing",
    "ahead",
    "total",
    "discover",
    "fast",
    "base",
    "direction",
    "sunday",
    "maintain",
    "past",
    "majority",
    "peace",
    "dinner",
    "partner",
    "user",
    "above",
    "fly",
    "bag",
    "therefore",
    "rich",
    "tough",
    "owner",
    "shall",
    "inside",
    "voter",
    "tool",
    "june",
    "far",
    "may",
    "mountain",
    "range",
    "coach",
    "fear",
    "friday",
    "attorney",
    "unless",
    "nor",
    "expert",
    "structure",
    "budget",
    "insurance",
    "text",
    "freedom",
    "crazy",
    "reader",
    "style",
    "through",
    "march",
    "machine",
    "november",
    "income",
    "born",
    "admit",
    "hello",
    "onto",
    "sea",
    "okay",
    "mouth",
    "own",
    "test",
    "web",
    "shake",
    "threat",
    "solution",
    "shut",
    "down",
    "travel",
    "scientist",
    "hide",
    "obviously",
    "refer",
    "alone",
    "drink",
    "senator",
    "unit",
    "july",
    "key",
    "sexual",
    "radio",
    "prevent",
    "once",
    "modern",
    "senate",
    "violence",
    "touch",
    "feature",
    "audience",
    "evening",
    "whom",
    "front",
    "hall",
    "task",
    "score",
    "skin",
    "suffer",
    "wide",
    "spring",
    "civil",
    "safety",
    "weekend",
    "while",
    "worth",
    "title",
    "heat",
    "normal",
    "hope",
    "yard",
    "finger",
    "tend",
    "mission",
    "hotel",
    "judge",
    "pattern",
    "break",
    "faith",
    "reflect",
    "folk",
    "surface",
    "fall",
    "client",
    "edge",
    "council",
    "device",
    "firm",
    "chair",
    "internet",
    "october",
    "funny",
    "ship",
    "effective",
    "previous",
    "content",
    "consumer",
    "element",
    "nuclear",
    "spirit",
    "directly",
    "afraid",
    "define",
    "handle",
    "track",
    "run",
    "wind",
    "lack",
    "cost",
    "announce",
    "journal",
    "heavy",
    "ice",
    "feed",
    "soldier",
    "just",
    "governor",
    "fish",
    "shoulder",
    "cultural",
    "fair",
    "trust",
    "suddenly",
    "future",
    "deliver",
    "saturday",
    "editor",
    "fresh",
    "anybody",
    "destroy",
    "claim",
    "critical",
    "agreement",
    "powerful",
    "concept",
    "willing",
    "band",
    "marry",
    "promise",
    "easily",
    "league",
    "senior",
    "capital",
    "anymore",
    "april",
    "potential",
    "etc",
    "quick",
    "magazine",
    "status",
    "attend",
    "replace",
    "due",
    "hill",
    "kitchen",
    "achieve",
    "screen",
    "generally",
    "mistake",
    "along",
    "strike",
    "battle",
    "spot",
    "basic",
    "very",
    "corner",
    "target",
    "driver",
    "beginning",
    "religion",
    "crisis",
    "count",
    "museum",
    "engage",
    "murder",
    "blow",
    "object",
    "express",
    "huh",
    "encourage",
    "matter",
    "blog",
    "smile",
    "return",
    "belief",
    "block",
    "debt",
    "fire",
    "labor",
    "contract",
    "middle",
    "species",
    "sample",
    "involved",
    "inside",
    "mostly",
    "path",
    "concerned",
    "apple",
    "conduct",
    "god",
    "wonderful",
    "library",
    "prison",
    "hole",
    "attempt",
    "complete",
    "code",
    "sales",
    "gift",
    "refuse",
    "increase",
    "garden",
    "introduce",
    "roll",
    "christian",
    "like",
    "lake",
    "turn",
    "sure",
    "earn",
    "plane",
    "vehicle",
    "examine",
    "thousand",
    "coffee",
    "gain",
    "result",
    "file",
    "billion",
    "reform",
    "ignore",
    "welcome",
    "gold",
    "jump",
    "planet",
    "location",
    "bird",
    "amazing",
    "principle",
    "promote",
    "search",
    "nine",
    "alive",
    "sky",
    "otherwise",
    "remind",
    "healthy",
    "fit",
    "horse",
    "advantage",
    "steal",
    "basis",
    "context",
    "highly",
    "christmas",
    "strength",
    "move",
    "monday",
    "mean",
    "alone",
    "beach",
    "survey",
    "writing",
    "master",
    "cry",
    "scale",
    "resident",
    "football",
    "sweet",
    "failure",
    "reporter",
    "commit",
    "fight",
    "one",
    "associate",
    "vision",
    "function",
    "truly",
    "sick",
    "average",
    "human",
    "stupid",
    "will",
    "chinese",
    "camp",
    "stone",
    "hundred",
    "key",
    "truck",
    "afternoon",
    "secretary",
    "smart",
    "southern",
    "totally",
    "western",
    "collect",
    "conflict",
    "burn",
    "learning",
    "wake",
    "ride",
    "british",
    "following",
    "order",
    "share",
    "newspaper",
    "variety",
    "document",
    "presence",
    "stare",
    "lesson",
    "limit",
    "complete",
    "observe",
    "currently",
    "hundred",
    "fun",
    "crowd",
    "attack",
    "apartment",
    "survive",
    "guest",
    "soul",
    "yesterday",
    "somewhere",
    "border",
    "reading",
    "terms",
    "present",
    "chief",
    "attitude",
    "start",
    "deny",
    "website",
    "seriously",
    "actual",
    "recall",
    "fix",
    "negative",
    "connect",
    "distance",
    "regular",
    "climate",
    "relation",
    "flight",
    "dangerous",
    "boat",
    "aspect",
    "grab",
    "until",
    "favorite",
    "like",
    "january",
    "volume",
    "lots",
    "front",
    "online",
    "theater",
    "speed",
    "aware",
    "identity",
    "demand",
    "extra",
    "charge",
    "guard",
    "fully",
    "tuesday",
    "facility",
    "farm",
    "mind",
    "fun",
    "thousand",
    "august",
    "hire",
    "light",
    "link",
    "shoe",
    "institute",
    "below",
    "living",
    "european",
    "quarter",
    "basically",
    "forest",
    "multiple",
    "poll",
    "wild",
    "measure",
    "twice",
    "cross",
    "settle",
    "winter",
    "focus",
    "operate",
    "fuck",
    "view",
    "daily",
    "shop",
    "above",
    "division",
    "slowly",
    "advice",
    "reaction",
    "injury",
    "ticket",
    "grade",
    "wow",
    "birth",
    "painting",
    "outcome",
    "enemy",
    "damage",
    "being",
    "storm",
    "shape",
    "bowl",
    "captain",
    "ear",
    "troop",
    "female",
    "wood",
    "warm",
    "clean",
    "lead",
    "minister",
    "neighbor",
    "tiny",
    "mental",
    "software",
    "glad",
    "finding",
    "lord",
    "drive",
    "quiet",
    "spread",
    "bright",
    "cut",
    "influence",
    "kick",
    "annual",
    "procedure",
    "respect",
    "wave",
    "tradition",
    "threaten",
    "primary",
    "strange",
    "actor",
    "blame",
    "active",
    "cat",
    "depend",
    "bus",
"clothes",
"affair",
"contact",
"category",
"topic",
"victory",
"direct",
"towards",
"map",
"egg",
"ensure",
"general",
"past",
"session",
"possibly",
"technique",
"mine",
"average",
"intend",
"moral",
"academic",
"wine",
"approach",
"somehow",
"gather",
"african",
"cook",
"gay",
"youth",
"dress",
"straight",
"weather",
"recommend",
"medicine",
"novel",
"obvious",
"thursday",
"exchange",
"explore",
"extend",
"bay",
"invite",
"tie",
"belong",
"obtain",
"broad",
"progress",
"surprise",
"smile",
"feature",
"cash",
"defend",
"pound",
"correct",
"married",
"pair",
"slightly",
"loan",
"village",
"half",
"suit",
"demand",
"meaning",
"attempt",
"supply",
"lift",
"ourselves",
"honey",
"bone",
"unique",
"next",
"award",
"bottom",
"excuse",
"familiar",
"classroom",
"search",
"reference",
"emerge",
"long",
"lunch",
"judge",
"desire",
"emergency",
"thinking",
"tour",
"french",
"combine",
"moon",
"sad",
"address",
"december",
"anywhere",
"chicken",
"fuel",
"train",
"abuse",
"wednesday",
"link",
"deserve",
"famous",
"grand",
"visit",
"confirm",
"lucky",
"insist",
"coast",
"proud",
"cover",
"fourth",
"cop",
"angry",
"native",
"supreme",
"baseball",
"but",
"email",
"accident",
"front",
"duty",
"growing",
"struggle",
"revenue",
"expand",
"chief",
"launch",
"trend",
"ring",
"repeat",
"breath",
"inch",
"neck",
"core",
"terrible",
"billion",
"complex",
"press",
"miss",
"slow",
"soft",
"generate",
"extremely",
"last",
"drink",
"forever",
"corporate",
"deep",
"prefer",
"except",
"cheap",
"direct",
"mayor",
"male",
"record",
"danger",
"emotional",
"knee",
"ass",
"capture",
"traffic",
"fucking",
"outside",
"now",
"train",
"plate",
"equipment",
"select",
"file",
"studio",
"expensive",
"secret",
"engine",
"adopt",
"luck",
"via",
"panel",
"hero",
"circle",
"critic",
"solve",
"busy",
"episode",
"back",
"check",
"rain",
"colleague",
"disappear",
"beer",
"predict",
"exercise",
"tired",
"democracy",
"setting",
"honor",
"works",
"theme",
"issue",
"male",
"clean",
"united",
"pool",
"empty",
"useful",
"pocket",
"digital",
"plenty",
"entirely",
"fear",
"afford",
"sugar",
"teaching",
"chairman",
"error",
"bridge",
"tall",
"flower",
"though",
"universe",
"live",
"limit",
"coverage",
"crew",
"locate",
"balance",
"equal",
"lip",
"lean",
"zone",
"wedding",
"copy",
"score",
"joke",
"used",
"clear",
"bear",
"meal",
"review",
"minority",
"sight",
"sleep",
"russian",
"dress",
"release",
"soviet",
"profit",
"challenge",
"careful",
"gender",
"tape",
"ocean",
"host",
"grant",
"late",
"boss",
"declare",
"domestic",
"tea",
"organize",
"english",
"neither",
"either",
"official",
"surround",
"manner",
"surprised",
"massive",
"cloud",
"winner",
"honest",
"standard",
"propose",
"rely",
"plus",
"sentence",
"request",
"regarding",
"excellent",
"criminal",
"salt",
"beauty",
"bottle",
"component",
"under",
"fee",
"jewish",
"yours",
"dry",
"dance",
"shirt",
"tip",
"plastic",
"indian",
"mark",
"tooth",
"meat",
"stress",
"illegal",
"february",
"uncle",
"metal",
"album",
"self",
"suppose",
"investor",
"fruit",
"holy",
"desk",
"eastern",
"valley",
"largely",
"abortion",
"chapter",
"celebrate",
"arrest",
"dance",
"prime",
"urban",
"internal",
"bother",
"proposal",
"shift",
"capacity",
"guilty",
"warn",
"influence",
"weak",
"except",
"catholic",
"nose",
"variable",
"jury",
"root",
"incident",
"climb",
"hearing",
"payment",
"bear",
"conclude",
"scream",
"surgery",
"shadow",
"witness",
"chest",
"amendment",
"paint",
"secret",
"complain",
"extent",
"pleasure",
"nod",
"holiday",
"super",
"talent",
"liberal",
"ride",
"accuse",
"knock",
"wing",
"sector",
"fat",
"match",
"thin",
"farmer",
"rare",
"english",
"bunch",
"bet",
"cite",
"northern",
"speaker",
"breast",
"leaf",
"creative",
"hat",
"doubt",
"promise",
"pursue",
"overall",
"nurse",
"question",
"gene",
"package",
"weird",
"hardly",
"daddy",
"estimate",
"list",
"era",
"comment",
"aid",
"invest",
"notion",
"airport",
"chain",
"expose",
"lock",
"convince",
"channel",
"carefully",
"tear",
"estate",
"initial",
"offer",
"purchase",
"guide",
"forth",
"his",
"bond",
"birthday",
"travel",
"pray",
"ancient",
"ought",
"escape",
"trail",
"brown",
"fashion",
"length",
"sheet",
"funding",
"meanwhile",
"fault",
"barely",
"eliminate",
"motion",
"essential",
"apart",
"limited",
"mix",
"snow",
"implement",
"pretty",
"proper",
"part",
"marketing",
"approve",
"other",
"bomb",
"slip",
"regional",
"lack",
"muscle",
"contact",
"rise",
"FALSE",
"likely",
"creation",
"typically",
"spending",
"mass",
"far",
"thick",
"kiss",
"increased",
"inspire",
"separate",
"noise",
"yellow",
"aim",
"cycle",
"signal",
"app",
"golden",
"reject",
"inform",
"visitor",
"cast",
"contrast",
"judgment",
"mean",
"rest",
"pass",
"regime",
"merely",
"producer",
"whoa",
"route",
"lie",
"typical",
"analyst",
"account",
"elect",
"smell",
"female",
"living",
"hand",
"rating",
"campus",
"assess",
"solid",
"branch",
"mad",
"somewhat",
"gentleman",
"fast",
"suspect",
"land",
"hit",
"aside",
"athlete",
"opening",
"prayer",
"employ",
"existing",
"click",
"emotion",
"fuck",
"platform",
"behind",
"frame",
"appeal",
"quote",
"potential",
"struggle",
"brand",
"enable",
"addition",
"lab",
"oppose",
"row",
"asset",
"online",
"taste",
"decline",
"attract",
"for",
"household",
"separate",
"breathe",
"existence",
"mirror",
"pilot",
"stand",
"relief",
"milk",
"warning",
"heaven",
"flow",
"literally",
"quit",
"calorie",
"seed",
"vast",
"bike",
"german",
"employer",
"drag",
"technical",
"disaster",
"display",
"sale",
"bathroom",
"succeed",
"agenda",
"diet",
"mark",
"silence",
"bible",
"queen",
"divide",
"expense",
"cream",
"exposure",
"priority",
"soil",
"angel",
"journey",
"trust",
"relevant",
"tank",
"cheese",
"schedule",
"bedroom",
"tone",
"selection",
"date",
"perfectly",
"wheel",
"gap",
"veteran",
"below",
"disagree",
"protein",
"whole",
"regard",
"fewer",
"engineer",
"walk",
"dish",
"waste",
"print",
"dude",
"fat",
"present",
"upper",
"wrap",
"ceo",
"visual",
"rush",
"gate",
"slow",
"whenever",
"entry",
"japanese",
"gray",
"height",
"compete",
"rule",
"due",
"benefit",
"phase",
"recover",
"criticism",
"faculty",
"alcohol",
"therapy",
"offense",
"touch",
"killer",
"landscape",
"deeply",
"soon",
"suck",
"fairly",
"column",
"wash",
"button",
"opponent",
"pour",
"immigrant",
"first",
"golf",
"pregnant",
"unable",
"favorite",
"stop",
"violent",
"portion",
"acquire",
"suicide",
"stretch",
"deficit",
"symptom",
"solar",
"complaint",
"capable",
"analyze",
"scared",
"supporter",
"dig",
"twenty",
"pretend",
"childhood",
"lower",
"well",
"outside",
"dark",
"wealth",
"welfare",
"poverty",
"spiritual",
"double",
"evaluate",
"mass",
"israeli",
"shift",
"reply",
"buck",
"display",
"knife",
"round",
"tech",
"detective",
"pack",
"disorder",
"creature",
"tear",
"closely",
"housing",
"watch",
"chip",
"numerous",
"tie",
"range",
"command",
"shooting",
"dozen",
"pop",
"layer",
"bread",
"exception",
"passion",
"block",
"highway",
"pure",
"commander",
"extreme",
"vice",
"fellow",
"win",
"mystery",
"install",
"tale",
"liberty",
"host",
"beneath",
"passenger",
"physician",
"graduate",
"sharp",
"substance",
"stir",
"muslim",
"passage",
"pepper",
"emphasize",
"cable",
"square",
"recipe",
"load",
"beside",
"roof",
"vegetable",
"silent",
"habit",
"discovery",
"total",
"recovery",
"dna",
"gain",
"territory",
"consist",
"straight",
"surely",
"proof",
"nervous",
"immediate",
"parking",
"sin",
"unusual",
"rice",
"advance",
"interview",
"bury",
"still",
"cake",
"anonymous",
"flag",
"good",
"jail",
"rural",
"match",
"coach",
"wage",
"breakfast",
"severe",
"profile",
"saving",
"brief",
"adjust",
"reduction",
"assist",
"bitch",
"constant",
"permit",
"primarily",
"shout",
"academy",
"teaspoon",
"dream",
"transfer",
"usual",
"ally",
"clinical",
"count",
"swear",
"avenue",
"priest",
"waste",
"relax",
"owe",
"transform",
"grass",
"narrow",
"ethnic",
"scholar",
"edition",
"abandon",
"practical",
"infection",
"musical",
"smoke",
"prince",
"illness",
"embrace",
"trade",
"republic",
"volunteer",
"target",
"general",
"mine",
"opposite",
"awesome",
"switch",
"black",
"iraqi",
"iron",
"perceive",
"phrase",
"sand",
"designer",
"planning",
"leading",
"mode",
"track",
"respect",
"widely",
"occasion",
"pose",
"retire",
"elsewhere",
"festival",
"cap",
"secure",
"attach",
"mechanism",
"intention",
"scenario",
"yell",
"spanish",
"strongly",
"racial",
"pot",
"boyfriend",
"prior",
"rarely",
"joint",
"doubt",
"preserve",
"enormous",
"cigarette",
"factory",
"valuable",
"clip",
"electric",
"giant",
"slave",
"submit",
"christian",
"monitor",
"wonder",
"resolve",
"remaining",
"stream",
"rid",
"origin",
"teen",
"bind",
"coat",
"tower",
"license",
"twitter",
"impose",
"innocent",
"mail",
"estimate",
"insight",
"virus",
"hurricane",
"accurate",
"provision",
"strike",
"cross",
"vary",
"jacket",
"green",
"equally",
"pay",
"light",
"fiction",
"protest",
"mama",
"imply",
"twin",
"pant",
"another",
"ahead",
"bend",
"shock",
"exercise",
"criteria",
"arab",
"dirty",
"ring",
"toy",
"assault",
"peak",
"anger",
"boot",
"dramatic",
"peer",
"enhance",
"math",
"slide",
"favor",
"pink",
"dust",
"aunt",
"lost",
"prospect",
"mood",
"rather",
"justify",
"depth",
"juice",
"formal",
"virtually",
"gallery",
"tension",
"throat",
"draft",
"index",
"normally",
"mess",
"joy",
"steel",
"motor",
"salary",
"moreover",
"giant",
"cousin",
"ordinary",
"graduate",
"dozen",
"evolution",
"helpful",
"lovely",
"fishing",
"anxiety",
"carbon",
"essay",
"islamic",
"honor",
"drama",
"odd",
"evil",
"stranger",
"belt",
"urge",
"toss",
"fifth",
"formula",
"potato",
"monster",
"smoke",
"telephone",
"rape",
"palm",
"jet",
"navy",
"excited",
"plot",
"angle",
"criticize",
"prisoner",
"damn",
"butter",
"desert",
"prize",
"blind",
"assign",
"bullet",
"awareness",
"sequence",
"drop",
"pack",
"provider",
"fucking",
"minor",
"activist",
"poem",
"vacation",
"weigh",
"gang",
"privacy",
"clock",
"arrange",
"penalty",
"stomach",
"concert",
"properly",
"bureau",
"wolf",
"classic",
"exciting",
"maker",
"dear",
"broken",
"battery",
"narrative",
"process",
"arise",
"kid",
"sake",
"delivery",
"forgive",
"visible",
"heavily",
"junior",
"rep",
"diversity",
"string",
"lawsuit",
"latter",
"cute",
"deputy",
"restore",
"buddy",
"besides",
"intense",
"friendly",
"evil",
"lane",
"hungry",
"bean",
"sauce",
"print",
"dominate",
"testing",
"trick",
"fantasy",
"absence",
"offensive",
"symbol",
"detect",
"construct",
"hmm",
"arrest",
"approval",
"aids",
"whereas",
"defensive",
"apologize",
"top",
"asian",
"rose",
"ghost",
"permanent",
"wire",
"whisper",
"mouse",
"airline",
"founder",
"objective",
"nowhere",
"evolve",
"not",
"exact",
"silver",
"cent",
"universal",
"teenager",
"crucial",
"viewer",
"schedule",
"chocolate",
"sensitive",
"bottom",
"missile",
"roughly",
"adventure",
"genetic",
"advance",
"related",
"swing",
"ultimate",
"unknown",
"wipe",
"crop",
"survival",
"line",
"dimension",
"resist",
"request",
"roll",
"shape",
"darkness",
"guarantee",
"historic",
"educator",
"rough",
"personnel",
"race",
"confront",
"terrorist",
"royal",
"elite",
"occupy",
"emphasis",
"wet",
"raw",
"inner",
"proceed",
"violate",
"chart",
"pace",
"finance",
"champion",
"snap",
"suspect",
"advise",
"initially",
"advanced",
"unlikely",
"barrier",
"advocate",
"label",
"access",
"horrible",
"burden",
"violation",
"unlike",
"idiot",
"lifetime",
"working",
"fund",
"ongoing",
"react",
"routine",
"supply",
"gear",
"mexican",
"stadium",
"translate",
"mortgage",
"sheriff",
"clinic",
"spin",
"coalition",
"naturally",
"hopefully",
"mix",
"menu",
"smooth",
"interpret",
"plant",
"dismiss",
"muslim",
"apparent",
"split",
"brilliant",
"storage",
"framework",
"honestly",
"chase",
"sigh",
"assure",
"utility",
"taste",
"cookie",
"terror",
"free",
"worth",
"wealthy",
"update",
"forum",
"alliance",
"possess",
"empire",
"curious",
"corn",
"neither",
"calculate",
"hurry",
"testimony",
"transfer",
"stake",
"precisely",
"bite",
"given",
"depending",
"glance",
"tissue",
"developer",
"found",
"ballot",
"consume",
"overcome",
"chamber",
"similarly",
"stick",
"dare",
"tiger",
"ratio",
"lover",
"expansion",
"encounter",
"pet",
"awful",
"wind",
"rocket",
"relative",
"confident",
"strategic",
"marine",
"quote",
"publisher",
"highlight",
"nut",
"fighter",
"rank",
"instance",
"fortune",
"freeze",
"variation",
"armed",
"negotiate",
"laughter",
"wisdom",
"mixture",
"murder",
"assistant",
"retain",
"tomato",
"indian",
"testify",
"since",
"galaxy",
"qualify",
"scheme",
"gop",
"shame",
"contest",
"boundary",
"tube",
"versus",
"chef",
"regularly",
"ugly",
"screw",
"load",
"tongue",
"fiscal",
"creek",
"hip",
"accompany",
"decline",
"terrorism",
"narrator",
"voting",
"refugee",
"assembly",
"fraud",
"house",
"store",
"crash",
"surprise",
"hold",
"ministry",
"flat",
"wise",
"witness",
"excuse",
"register",
"comedy",
"purchase",
"tap",
"organic",
"islam",
"diverse",
"favor",
"tight",
"port",
"fate",
"market",
"absolute",
"dialogue",
"plus",
"frequency",
"tribe",
"external",
"convert",
"mobile",
"worried",
"bye",
"shopping",
"celebrity",
"impress",
"taxpayer",
"adapt",
"publicly",
"pride",
"clothing",
"rapidly",
"domain",
"mainly",
"ceiling",
"alter",
"shelter",
"random",
"shower",
"beg",
"asleep",
"musician",
"dirt",
"bell",
"smell",
"damage",
"ceremony",
"clue",
"guideline",
"comfort",
"near",
"pregnancy",
"borrow",
"tourist",
"incentive",
"custom",
"cheek",
"double",
"satellite",
"nearby",
"stable",
"script",
"educate",
"efficient",
"risk",
"welcome",
"scare",
"logic",
"economics",
"update",
"devil",
"thirty",
"beat",
"charity",
"fiber",
"wave",
"ideal",
"net",
"reserve",
"observer",
"humanity",
"survivor",
"fence",
"quietly",
"humor",
"major",
"funeral",
"spokesman",
"extension",
"loose",
"sink",
"historian",
"ruin",
"balance",
"chemical",
"singer",
"drunk",
"swim",
"onion",
"missing",
"white",
"pan",
"silly",
"deck",
"shortly",
"database",
"flow",
"remote",
"everyday",
"lifestyle",
"sweep",
"naked",
"lion",
"practice",
"emission",
"sidebar",
"crap",
"dealer",
"vital",
"bake",
"fantastic",
"adviser",
"yield",
"mere",
"radical",
"tragedy",
"scary",
"correct",
"upset",
"acre",
"drawing",
"defeat",
"newly",
"scandal",
"ooh",
"spot",
"content",
"round",
"bench",
"guide",
"counter",
"chemical",
"odds",
"rat",
"horror",
"appeal",
"square",
"segment",
"ban",
"tail",
"badly",
"bless",
"literary",
"magic",
"slight",
"crash",
"strip",
"desperate",
"distant",
"feedback",
"criminal",
"can",
"italian",
"detailed",
"buyer",
"wrong",
"orange",
"killing",
"sue",
"running",
"differ",
"paint",
"pitch",
"extensive",
"salad",
"stair",
"notice",
"grace",
"divorce",
"vessel",
"pig",
"fit",
"circuit",
"acid",
"canadian",
"flee",
"memorial",
"proposed",
"blue",
"entity",
"iphone",
"pause",
"pill",
"rub",
"romantic",
"myth",
"economist",
"latin",
"decent",
"assistant",
"craft",
"poetry",
"terrorist",
"thread",
"wooden",
"confuse",
"subject",
"privilege",
"coal",
"fool",
"cow",
"pie",
"decrease",
"resort",
"legacy",
"stress",
"frankly",
"matter",
"cancel",
"derive",
"dumb",
"scope",
"formation",
"hence",
"wish",
"margin",
"wound",
"portrait",
"catholic",
"sustain",
"uniform",
"painful",
"loud",
"miracle",
"harm",
"zero",
"tactic",
"mask",
"calm",
"inflation",
"hunting",
"final",
"flesh",
"temporary",
"fellow",
"nerve",
"lung",
"steady",
"headline",
"sudden",
"defendant",
"pole",
"satisfy",
"entrance",
"aircraft",
"withdraw",
"cabinet",
"relative",
"happiness",
"admission",
"dispute",
"candy",
"reward",
"counselor",
"recording",
"pile",
"explosion",
"appoint",
"couch",
"cognitive",
"furniture",
"grateful",
"magic",
"suit",
"shelf",
"warrior",
"physics",
"garage",
"flavor",
"squeeze",
"prominent",
"fifty",
"fade",
"oven",
"recession",
"boom",
"weekly",
"lately",
"diamond",
"document",
"crack",
"heel",
"fake",
"fame",
"shine",
"swing",
"playoff",
"actress",
"cheat",
"format",
"auto",
"grant",
"grocery",
"rip",
"rank",
"shade",
"regulate",
"meter",
"olympic",
"pipe",
"patient",
"handful",
"copyright",
"dependent",
"signature",
"bishop",
"soup",
"entitle",
"whoever",
"carrier",
"pizza",
"ethics",
"legend",
"eagle",
"crack",
"research",
"standing",
"treaty",
"partly",
"tire",
"makeup",
"pop",
"stability",
"trace",
"norm",
"irish",
"genius",
"gently",
"operator",
"mall",
"rumor",
"poet",
"tendency",
"alien",
"explode",
"cool",
"courage",
"exceed",
"tight",
"principal",
"vaccine",
"sandwich",
"bull",
"lens",
"twelve",
"integrity",
"distinct",
"secondary",
"bias",
"fifteen",
"delay",
"sanction",
"render",
"shop",
"mutual",
"high",
"communist",
"superior",
"currency",
"tip",
"flame",
"guitar",
"doctrine",
"float",
"commerce",
"invent",
"robot",
"rapid",
"plain",
"particle",
"across",
"glove",
"till",
"edit",
"moderate",
"jazz",
"infant",
"summary",
"server",
"leather",
"radiation",
"prompt",
"function",
"operating",
"assert",
"case",
"discourse",
"loud",
"dump",
"net",
"wildlife",
"soccer",
"complex",
"mandate",
"monitor",
"downtown",
"nightmare",
"barrel",
"homeless",
"globe",
"execute",
"feel",
"trap",
"gesture",
"pale",
"tent",
"receiver",
"horizon",
"diagnosis",
"gospel",
"fighting",
"stroke",
"wander",
"duck",
"grain",
"beast",
"concern",
"remark",
"fabric",
"warm",
"collapse",
"greatly",
"workshop",
"inquiry",
"admire",
"exclude",
"rifle",
"closet",
"reporting",
"curve",
"patch",
"touchdown",
"earnings",
"hunter",
"fly",
"tunnel",
"corps",
"behave",
"rent",
"german",
"motivate",
"attribute",
"elderly",
"virtual",
"minimum",
"weakness",
"doc",
"medium",
"virtue",
"ounce",
"collapse",
"delay",
"athletic",
"confusion",
"midnight",
"deer",
"way",
"undergo",
"heritage",
"summit",
"sword",
"telescope",
"donate",
"blade",
"toe",
"park",
"enforce",
"recruit",
"favor",
"dose",
"integrate",
"rate",
"pitch",
"retail",
"adoption",
"monthly",
"deadly",
"grave",
"rope",
"reliable",
"label",
"lawn",
"mount",
"bubble",
"briefly",
"absorb",
"princess",
"log",
"blanket",
"laugh",
"kingdom",
"bug",
"primary",
"dedicate",
"nominee",
"temple",
"sense",
"arrival",
"changing",
"pollution",
"poster",
"nail",
"nonprofit",
"cry",
"guidance",
"exhibit",
"pen",
"interrupt",
"lemon",
"resign",
"dominant",
"invasion",
"sacred",
"portray",
"hunt",
"melt",
"consensus",
"kiss",
"french",
"hardware",
"rail",
"cold",
"mate",
"dry",
"korean",
"cabin",
"dining",
"liberal",
"snake",
"tobacco",
"trigger",
"wherever",
"seize",
"abuse",
"mess",
"punish",
"sexy",
"depict",
"input",
"seemingly",
"flip",
"freshman",
"donation",
"donor",
"gradually",
"overlook",
"toilet",
"pleased",
"resemble",
"ideology",
"glory",
"maximum",
"organ",
"skip",
"starting",
"brush",
"brick",
"gut",
"rebel",
"oak",
"valid",
"rescue",
"racism",
"pension",
"diabetes",
"overall",
"cluster",
"eager",
"marijuana",
"combat",
"praise",
"costume",
"sixth",
"frequent",
"orange",
"concrete",
"cooking",
"trait",
"van",
"garlic",
"drinking",
"response",
"crystal",
"stretch",
"pro",
"associate",
"counsel",
"equation",
"roman",
"timing",
"pope",
"opera",
"ethical",
"mount",
"motive",
"porch",
"reinforce",
"gaze",
"ours",
"lap",
"written",
"reverse",
"starter",
"injure",
"chronic",
"continued",
"exclusive",
"colonel",
"copy",
"beef",
"abroad",
"intensity",
"desire",
"cave",
"basement",
"unlike",
"interact",
"daily",
"essence",
"container",
"driving",
"stuff",
"dynamic",
"gym",
"bat",
"plead",
"promotion",
"ownership",
"tag",
"stem",
"flood",
"guilt",
"inside",
"alarm",
"turkey",
"conduct",
"diagnose",
"precious",
"swallow",
"initiate",
"fitness",
"restrict",
"gulf",
"advocate",
"mommy",
"shrug",
"sacrifice",
"spectrum",
"dragon",
"bacteria",
"shore",
"pastor",
"cliff",
"ship",
"adequate",
"rape",
"addition",
"tackle",
"compose",
"slice",
"brave",
"military",
"stimulus",
"patent",
"powder",
"harsh",
"chaos",
"kit",
"this",
"piano",
"lend",
"correctly",
"project",
"govern",
"modest",
"shared",
"servant",
"elevator",
"hispanic",
"divine",
"butt",
"commonly",
"cowboy",
"ease",
"intent",
"gentle",
"rhythm",
"short",
"lonely",
"longtime",
"strain",
"firm",
"garbage",
"devote",
"speed",
"venture",
"lock",
"aide",
"subtle",
"rod",
"top",
"civilian",
"endure",
"civilian",
"basket",
"strict",
"loser",
"franchise",
"saint",
"aim",
"bite",
"lyrics",
"compound",
"reach",
"cope",
"province",
"sum",
"lecture",
"spill",
"genuine",
"upstairs",
"protest",
"trading",
"please",
"march",
"indicator",
"rhetoric",
"tune",
"slam",
"monkey",
"till",
"protocol",
"principal",
"finish",
"jeans",
"companion",
"convict",
"boost",
"recipient",
"array",
"persuade",
"undermine",
"yep",
"ranch",
"scout",
"medal",
"endless",
"ski",
"habitat",
"trailer",
"pitcher",
"towel",
"goodbye",
"harm",
"bonus",
"genre",
"caller",
"exit",
"hook",
"omit",
"pit",
"volunteer",
"boring",
"hook",
"suspend",
"closed",
"bombing",
"consult",
"encounter",
"expertise",
"creator",
"peaceful",
"upset",
"provided",
"tablet",
"blow",
"ruling",
"launch",
"warming",
"equity",
"rational",
"classic",
"utilize",
"pine",
"past",
"bitter",
"guard",
"surgeon",
"tennis",
"artistic",
"download",
"suffering",
"accuracy",
"literacy",
"treasury",
"talented",
"crown",
"bare",
"invisible",
"sergeant",
"thumb",
"colony",
"walking",
"damn",
"spouse",
"award",
"residence",
"bold",
"greek",
"doll",
"oxygen",
"finance",
"gravity",
"palace",
"echo",
"cotton",
"rescue",
"estimated",
"program",
"endorse",
"lawmaker",
"flash",
"dynamics",
"shell",
"hint",
"frame",
"rush",
"distract",
"ban",
"alleged",
"statute",
"value",
"biology",
"follower",
"nasty",
"evident",
"prior",
"confess",
"eligible",
"picture",
"rock",
"trap",
"consent",
"pump",
"down",
"bloody",
"hate",
"trunk",
"prohibit",
"belly",
"banking",
"asshole",
"flash",
"average",
"obstacle",
"ridge",
"heal",
"bastard",
"cheer",
"apology",
"tumor",
"architect",
"wrist",
"harbor",
"handsome",
"bullshit",
"realm",
"bet",
"twist",
"inspector",
"trauma",
"rebuild",
"romance",
"gross",
"deadline",
"age",
"classical",
"convey",
"insect",
"debate",
"output",
"suite",
"opposed",
"fold",
"demon",
"eating",
"besides",
"equality",
"logical",
"await",
"generous",
"custody",
"greet",
"trash",
"judicial",
"insane",
"realistic",
"wake",
"assemble",
"necessity",
"horn",
"parameter",
"grip",
"modify",
"signal",
"sponsor",
"hallway",
"any",
"liability",
"crawl",
"condemn",
"fluid",
"homeland",
"exam",
"anchor",
"spell",
"conscious",
"vitamin",
"known",
"hostage",
"reserve",
"actively",
"mill",
"teenage",
"respect",
"retrieve",
"sentiment",
"offering",
"oral",
"convinced",
"coin",
"laptop",
"bounce",
"goodness",
"punch",
"burst",
"bee",
"blessing",
"command",
"above",
"landing",
"repair",
"worry",
"ritual",
"bath",
"sneak",
"mud",
"scan",
"reminder",
"hers",
"slavery",
"quantity",
"olympics",
"pleasant",
"slope",
"skirt",
"outlet",
"curtain",
"seal",
"immune",
"switch",
"calendar",
"paragraph",
"identical",
"credit",
"regret",
"quest",
"flat",
"specify",
"stumble",
"clay",
"noon",
"last",
"strip",
"elbow",
"unity",
"rent",
"airplane",
"portfolio",
"delicious",
"northwest",
"sweat",
"profound",
"sacrifice",
"treasure",
"flour",
"lightly",
"rally",
"default",
"alongside",
"plain",
"hug",
"isolate",
"secure",
"limb",
"enroll",
"outer",
"charter",
"southwest",
"escape",
"arena",
"witch",
"upcoming",
"forty",
"someday",
"unite",
"courtesy",
"statue",
"fist",
"castle",
"precise",
"squad",
"cruise",
"joke",
"legally",
"embassy",
"patience",
"medium",
"thereby",
"bush",
"purple",
"peer",
"outfit",
"cage",
"retired",
"shark",
"lobby",
"sidewalk",
"near",
"runner",
"ankle",
"fool",
"mercy",
"slap",
"tune",
"dancer",
"candle",
"sexually",
"needle",
"hidden",
"chronicle",
"suburb",
"toxic",
"sensor",
"deploy",
"debut",
"star",
"magnitude",
"suspicion",
"pro",
"colonial",
"icon",
"grandma",
"info",
"iranian",
"senior",
"parade",
"seal",
"archive",
"gifted",
"rage",
"outdoor",
"ending",
"loop",
"chase",
"burning",
"reception",
"local",
"crush",
"premise",
"deem",
"automatic",
"whale",
"drain",
"drift",
"loyalty",
"promising",
"tide",
"traveler",
"grief",
"metaphor",
"skull",
"pursuit",
"therapist",
"backup",
"workplace",
"instinct",
"export",
"bleed",
"shock",
"seventh",
"fixed",
"broadcast",
"disclose",
"execution",
"pal",
"chuckle",
"pump",
"density",
"jump",
"repair",
"kinda",
"relieve",
"teammate",
"brush",
"corridor",
"russian",
"extended",
"root",
"alright",
"panic",
"pad",
"bid",
"mild",
"guess",
"tuck",
"defeat",
"railroad",
"frozen",
"minimize",
"amid",
"cab",
"expected",
"nonsense",
"leap",
"draft",
"rider",
"theology",
"terrific",
"accent",
"reply",
"israeli",
"liar",
"oversee",
"awkward",
"suburban",
"handle",
"momentum",
"instantly",
"clerk",
"chin",
"hockey",
"laser",
"rob",
"beam",
"ancestor",
"verse",
"casual",
"objection",
"clever",
"given",
"shove",
"steam",
"glance",
"forehead",
"resume",
"slide",
"sheep",
"good",
"carpet",
"cloth",
"interior",
"running",
"departure",
"behalf",
"graph",
"thief",
"herb",
"subsidy",
"cast",
"fossil",
"patrol",
"pulse",
"mechanic",
"cattle",
"screening",
"electoral",
"dignity",
"prophet",
"sort",
"spread",
"serving",
"safely",
"homework",
"allegedly",
"android",
"alpha",
"insert",
"mortality",
"contend",
"elephant",
"solely",
"hurt",
"continent",
"attribute",
"ecosystem",
"leave",
"nearby",
"olive",
"syndrome",
"minimum",
"catch",
"abstract",
"coming",
"sock",
"pickup",
"shuttle",
"improved",
"jaw",
"unfair",
"tragic",
"comprise",
"faster",
"nutrition",
"mentor",
"stance",
"rabbit",
"pause",
"dot",
"cooperate",
"disk",
"hesitate",
"regard",
"offend",
"exploit",
"compel",
"sibling",
"southeast",
"gorgeous",
"undertake",
"painter",
"believer",
"lamp",
"inmate",
"trace",
"freak",
"filter",
"pillow",
"orbit",
"purse",
"likewise",
"cease",
"passing",
"feed",
"vanish",
"clause",
"mentally",
"model",
"left",
"pond",
"neutral",
"shield",
"cartoon",
"authorize",
"combined",
"exhibit",
"sink",
"graphic",
"darling",
"vendor",
"poorly",
"conceive",
"opt",
"descend",
"firmly",
"beloved",
"openly",
"gathering",
"alien",
"stem",
"fever",
"preach",
"interfere",
"arrow",
"required",
"kick",
"fork",
"survey",
"meantime",
"position",
"racist",
"stay",
"illusion",
"removal",
"anxious",
"arab",
"organism",
"awake",
"sculpture",
"spare",
"marine",
"drum",
"diminish",
"helmet",
"level",
"tribal",
"bad",
"mmm",
"sadly",
"cart",
"spy",
"sunlight",
"delete",
"rookie",
"clarify",
"hunger",
"performer",
"jar",
"dawn",
"salmon",
"census",
"pick",
"minimal",
"molecule",
"sole",
"threshold",
"inventory",
"comply",
"monetary",
"transport",
"shy",
"drill",
"verbal",
"reward",
"ranking",
"gram",
"grasp",
"puzzle",
"envelope",
"heat",
"classify",
"enact",
"scatter",
"cure",
"time",
"dear",
"slice",
"readily",
"damn",
"discount",
"addiction",
"emerging",
"worthy"
};

/*
  Interpret word as a base-26 number.

  Note: A real ord() function should produce unique values.
  Here, we are only using 64 bits and there are infinitely
  many words. So this is not true here.

  But, since we use only it for hashing. This is not an issue.
*/
uint64_t ord(const char *word)
{
    uint64_t p = 1;
    uint64_t k = 0;

    while (*word) {
        k = (*word - 'a') + p * k;
        p *= 26;
        word++;
    }

    return k;
}

uint64_t hash(uint64_t key)
{
    /* Choose a prime around 4000. For ~ 1 entry per list. */
    uint64_t p = 4001;
    uint64_t a = 5; /* `a` should not be 0. */
    uint64_t b = 11;
    return (a * key + b) % p;
}

typedef uint64_t u64;

template <typename K, typename V>
struct hashnode
{
    K k;
    V v;
    hashnode<K, V>* next;
};

template <typename K, typename V>
hashnode<K, V> *new_node(K k, V v)
{
    auto n = new hashnode<K, V>;
    n->k = k;
    n->v = v;
    n->next = NULL;
    return n;
}

template <typename K, typename V>
struct hashmap
{
    u64 a, b, p;
    u64 n;
    std::vector<hashnode<K, V>*> slots;
};

bool is_prime(u64 p)
{
    if (p % 2 == 0) return false;
    for (u64 d = 3; d*d <= p; ++d) {
        if (p % d == 0) return false;
    }
    return true;
}

u64 random_int(u64 start, u64 end)
{
    std::random_device rd;
    std::mt19937 gen(rd());
    std::uniform_int_distribution<> dist(start, end);
    return dist(gen);
}

u64 random_prime(u64 start, u64 end)
{
   u64 p;

   while (!is_prime(p = random_int(start, end))) {}
   return p;
}

template <typename K, typename V>
void rehash(hashmap<K, V>& h)
{
    u64 p = random_prime(h.n, 2*h.n);
    u64 a = random_int(1, p-1);
    u64 b = random_int(0, p-1);
    std::vector<hashnode<K, V>*> old_slots = std::move(h.slots);
    h.slots.resize(p);

    for (u64 i = 0; i < h.p; ++i) {
        auto x = old_slots[i];
        while (x) {
            auto y = x->next;
            auto new_hash = (a*ord(x->k) + b) % p;
            x->next = h.slots[new_hash];
            h.slots[new_hash] = x;
            x = y;
        }
    }
    h.p = p;
    h.a = a;
    h.b = b;
}

template <typename K, typename V>
hashmap<K, V> empty()
{
    hashmap<K, V> h;
    h.n = 0;
    h.a = 3;
    h.b = 5;
    h.p = 19;
    for (int i = 0; i < h.p; ++i) {
        h.slots.push_back(NULL);
    }
    return h;
}

template <typename K, typename V>
void insert(hashmap<K, V>& h, K k, V v)
{
    u64 hash = (h.a * ord(k) + h.b) % h.p;

    auto node = new_node(k, v);

    node->next = h.slots[hash];
    h.slots[hash] = node;
    ++h.n;

    if (2*h.p < h.n) {
        rehash(h);
    }
}

template <typename K, typename V>
bool member(const hashmap<K, V>& h, K k)
{
    u64 hash = (h.a * ord(k) + h.b) % h.p;
    auto p = h.slots[hash];

    while (p) {
        if (p->k == k) {
            return true;
        }
        p = p->next;
    }
    return false;
}

template <typename K, typename V>
V lookup(const hashmap<K, V>& h, K k)
{
    u64 hash = (h.a * ord(k) + h.b) % h.p;
    auto p = h.slots[hash];

    while (p) {
        if (p->k == k) {
            return p->v;
        }
        p = p->next;
    }
    assert(0);
}

template <typename K, typename V>
void print_hashnodes(const hashnode<K, V> *h)
{
    while (h) {
        printf("(%s, %d) -> ", h->k, h->v);
        h = h->next;
    }
    printf("NULL\n");
}

template <typename K, typename V>
void print_hashmap(const hashmap<K, V>& h)
{
    printf("(%lu, %lu, %lu)\n", h.a, h.b, h.p);

    for (int i = 0; i < h.p; ++i) {
        printf("%d => ", i);
        print_hashnodes(h.slots[i]);
    }
}

int main()
{
    auto x = empty<const char *, int>();
    print_hashmap(x);

    insert(x, "es242", 25);
    print_hashmap(x);

    insert(x, "es112", 20);
    print_hashmap(x);

    assert(member(x, "es112"));
    assert(!member(x, "cs222"));

    insert(x, "abc", 33);
    insert(x, "abc", 34);
    print_hashmap(x);
    printf("%d\n", lookup(x, "abc"));

    for (int i = 0; i < 4096; ++i) {
        insert(x, words[i], (int)random_int(1, 100));
    }

    print_hashmap(x);

    return 0;
}