@connextar/house 0.11.0 → 0.13.0

package/dist/password/estimate.js

@@ -0,0 +1,612 @@
+/**
+ * How long a password would take to guess, as a score from 0 to 4 and one plain
+ * sentence — the same answer in the browser and on the server.
+ *
+ * This is zxcvbn's method, written small. A password is read as the cheapest
+ * sequence of patterns an attacker's cracker would try — a common word, a word
+ * from the person's own name or email, a keyboard walk, a sequence, a repeat, a
+ * date or year, and plain characters for whatever is left — and its strength is
+ * the number of guesses that sequence costs. Counting character classes, which
+ * is what most meters do, is exactly wrong: it rates "Password1!" as strong
+ * because it has one of everything, when it is the first thing any list tries.
+ *
+ * What is left out of the full zxcvbn is its frequency lists (most of its several
+ * hundred kilobytes). The dictionary here is the head of the leaked-password
+ * lists and the words those passwords are built from, so an unusual word scores
+ * as unusual characters and the estimate errs a little generous on rare
+ * vocabulary — never on the patterns people actually lean on.
+ *
+ * Pure and dependency-free: no React, no DOM, safe to import in a route handler.
+ * It never decides whether a password is allowed. That is the app's rule (a
+ * minimum length, a server check that refuses a score below 2); this only says
+ * how guessable it is.
+ */
+import { COMMON_WORDS } from "./common.js";
+export const PASSWORD_STRENGTH_MESSAGES = {
+    labels: ["Very weak", "Weak", "Fair", "Strong", "Very strong"],
+    weakness: {
+        "user-input": "It contains your name or email address, which is the first thing anyone would try.",
+        common: "This is one of the most commonly used passwords, so it would be guessed almost at once.",
+        "common-decorated": "A common word with capitals, numbers or symbols added is still easy to guess — try a few unrelated words instead.",
+        keyboard: "Keys next to each other on the keyboard are easy to guess — try a few unrelated words instead.",
+        repeat: "Repeated characters and patterns are easy to guess — try a few unrelated words instead.",
+        sequence: "Sequences like abc or 1234 are easy to guess — try a few unrelated words instead.",
+        date: "Dates and years are easy to guess, especially ones connected to you.",
+        short: "Short passwords are quick to guess — a longer one of three or four unrelated words is stronger.",
+    },
+    weak: "This would be easy to guess — a few unrelated words together are longer and easier to remember.",
+    fair: "This would take some effort to guess — another word or two would make it much stronger.",
+    strong: "This would be hard to guess.",
+    veryStrong: "This would be very hard to guess.",
+    tooShort: (minLength) => `Use at least ${minLength} characters.`,
+};
+/**
+ * Only the first 100 characters are analysed. Past that the estimate is already
+ * as high as it goes for anything but a repeat, and the search is cubic in
+ * length, so a pasted essay must not stall a keystroke.
+ */
+export const MAX_ANALYSED_LENGTH = 100;
+/** Score boundaries in guesses, zxcvbn's: 10³, 10⁶, 10⁸, 10¹⁰. */
+const THRESHOLDS = [3, 6, 8, 10].map((exponent) => Math.log10(10 ** exponent + 5));
+/** A sequence of k patterns costs k! orderings, plus this per extra pattern. */
+const GROWING_SEQUENCE_LOG = 4;
+/** Guesses for a given year's distance from now, never fewer than 20 years' worth. */
+const MIN_YEAR_SPACE = 20;
+const COMMON = new Map(COMMON_WORDS.map((word, index) => [word, index + 1]));
+function userDictionary(inputs) {
+    const ranked = new Map();
+    const add = (word) => {
+        if (word.length >= 3 && !ranked.has(word))
+            ranked.set(word, ranked.size + 1);
+    };
+    for (const input of inputs) {
+        if (!input)
+            continue;
+        const lower = input.toLowerCase().trim();
+        const parts = lower.split(/[^\p{L}\p{N}]+/u).filter(Boolean);
+        add(lower);
+        add(parts.join(""));
+        for (const part of parts)
+            add(part);
+    }
+    return ranked;
+}
+const SEPARATORS = " -_.,";
+const L33T = {
+    "4": ["a"],
+    "@": ["a"],
+    "8": ["b"],
+    "(": ["c"],
+    "{": ["c"],
+    "[": ["c"],
+    "<": ["c"],
+    "3": ["e"],
+    "6": ["g"],
+    "9": ["g"],
+    "1": ["i", "l"],
+    "!": ["i"],
+    "|": ["i", "l"],
+    "7": ["t", "l"],
+    "0": ["o"],
+    $: ["s"],
+    "5": ["s"],
+    "+": ["t"],
+    "%": ["x"],
+    "2": ["z"],
+};
+// ── Small arithmetic ───────────────────────────────────────────────────────────
+function nCk(n, k) {
+    if (k > n)
+        return 0;
+    let result = 1;
+    for (let d = 1; d <= k; d++)
+        result = (result * (n - k + d)) / d;
+    return result;
+}
+const log10Factorial = (n) => {
+    let sum = 0;
+    for (let k = 2; k <= n; k++)
+        sum += Math.log10(k);
+    return sum;
+};
+/** log10(10^a + 10^b) without leaving log space. */
+function logAdd(a, b) {
+    const high = Math.max(a, b);
+    const low = Math.min(a, b);
+    return high + Math.log10(1 + 10 ** (low - high));
+}
+/** How many ways the capitals could have been placed: "Password" ×2, "pAssWord" more. */
+function uppercaseVariations(token) {
+    if (!/[A-Z]/.test(token) || token.toLowerCase() === token)
+        return 1;
+    if (/^[A-Z][^A-Z]+$/.test(token) || /^[^A-Z]+[A-Z]$/.test(token) || !/[a-z]/.test(token))
+        return 2;
+    const upper = token.replace(/[^A-Z]/g, "").length;
+    const lower = token.replace(/[^a-z]/g, "").length;
+    let variations = 0;
+    for (let k = 1; k <= Math.min(upper, lower); k++)
+        variations += nCk(upper + lower, k);
+    return variations;
+}
+function l33tVariations(token, decoded) {
+    let variations = 1;
+    const subbed = new Map();
+    for (let k = 0; k < token.length; k++) {
+        const from = token[k] ?? "";
+        const to = decoded[k] ?? "";
+        if (from.toLowerCase() !== to)
+            subbed.set(from, to);
+    }
+    for (const [from, to] of subbed) {
+        const s = [...token].filter((c) => c === from).length;
+        const u = [...token].filter((c) => c.toLowerCase() === to).length;
+        if (u === 0)
+            variations *= 2;
+        else {
+            let possibilities = 0;
+            for (let k = 1; k <= Math.min(s, u); k++)
+                possibilities += nCk(s + u, k);
+            variations *= possibilities;
+        }
+    }
+    return variations;
+}
+// ── Matchers ───────────────────────────────────────────────────────────────────
+/** Every de-l33ted reading of the password, ambiguous characters tried both ways. */
+function l33tReadings(lower) {
+    const ambiguous = [...new Set([...lower].filter((c) => (L33T[c]?.length ?? 0) > 1))];
+    let choices = [{}];
+    for (const c of ambiguous) {
+        choices = choices.flatMap((choice) => (L33T[c] ?? []).map((letter) => ({ ...choice, [c]: letter })));
+    }
+    const readings = choices.map((choice) => [...lower].map((c) => choice[c] ?? (L33T[c]?.length === 1 ? L33T[c][0] : c)).join(""));
+    return [...new Set(readings)].filter((reading) => reading !== lower);
+}
+function dictionaryMatches(password, dictionaries) {
+    const matches = [];
+    const lower = password.toLowerCase();
+    const n = password.length;
+    const readings = l33tReadings(lower);
+    for (const { words, fromUser } of dictionaries) {
+        if (words.size === 0)
+            continue;
+        let longest = 0;
+        for (const word of words.keys())
+            longest = Math.max(longest, word.length);
+        for (let i = 0; i < n; i++) {
+            for (let j = i + 2; j < Math.min(n, i + longest); j++) {
+                const token = password.slice(i, j + 1);
+                const word = lower.slice(i, j + 1);
+                const push = (rank, factor) => matches.push({
+                    i,
+                    j,
+                    pattern: "dictionary",
+                    guessesLog: Math.log10(rank * factor * uppercaseVariations(token)),
+                    fromUser,
+                });
+                const rank = words.get(word);
+                if (rank !== undefined) {
+                    push(rank, 1);
+                    // "correct-horse", "amir.connextar": a separator after a word is one of a handful, not a new piece.
+                    const next = password[j + 1];
+                    if (next !== undefined && SEPARATORS.includes(next)) {
+                        matches.push({
+                            ...matches[matches.length - 1],
+                            j: j + 1,
+                            guessesLog: matches[matches.length - 1].guessesLog + Math.log10(SEPARATORS.length),
+                        });
+                    }
+                }
+                const reversed = [...word].reverse().join("");
+                const reversedRank = reversed === word ? undefined : words.get(reversed);
+                if (reversedRank !== undefined)
+                    push(reversedRank, 2);
+                for (const reading of readings) {
+                    const decoded = reading.slice(i, j + 1);
+                    if (decoded === word)
+                        continue;
+                    const l33tRank = words.get(decoded);
+                    if (l33tRank !== undefined)
+                        push(l33tRank, l33tVariations(token, decoded));
+                }
+            }
+        }
+    }
+    return matches;
+}
+function slantedKeyboard(unshifted, shifted) {
+    const keys = new Map();
+    const neighbours = new Map();
+    const at = (r, c) => unshifted[r]?.[c];
+    unshifted.forEach((row, r) => {
+        [...row].forEach((key, c) => {
+            keys.set(key, [key, false]);
+            const upper = shifted[r]?.[c];
+            if (upper && upper !== key)
+                keys.set(upper, [key, true]);
+            // Each row sits half a key to the right of the one above it.
+            neighbours.set(key, [at(r, c - 1), at(r, c + 1), at(r - 1, c), at(r - 1, c + 1), at(r + 1, c - 1), at(r + 1, c)]);
+        });
+    });
+    return finish(keys, neighbours);
+}
+function alignedKeypad(rows) {
+    const keys = new Map();
+    const neighbours = new Map();
+    const at = (r, c) => {
+        const key = rows[r]?.[c];
+        return key && key !== " " ? key : undefined;
+    };
+    rows.forEach((row, r) => {
+        [...row].forEach((key, c) => {
+            if (key === " ")
+                return;
+            keys.set(key, [key, false]);
+            const around = [];
+            for (const dr of [-1, 0, 1])
+                for (const dc of [-1, 0, 1])
+                    if (dr || dc)
+                        around.push(at(r + dr, c + dc));
+            neighbours.set(key, around);
+        });
+    });
+    return finish(keys, neighbours);
+}
+function finish(keys, neighbours) {
+    let degrees = 0;
+    for (const around of neighbours.values())
+        degrees += around.filter(Boolean).length;
+    return { keys, neighbours, startingPositions: keys.size, averageDegree: degrees / neighbours.size };
+}
+const GRAPHS = [
+    slantedKeyboard(["`1234567890-=", "qwertyuiop[]\\", "asdfghjkl;'", "zxcvbnm,./"], ["~!@#$%^&*()_+", "QWERTYUIOP{}|", 'ASDFGHJKL:"', "ZXCVBNM<>?"]),
+    alignedKeypad(["789", "456", "123", " 0 "]),
+];
+function spatialMatches(password) {
+    const matches = [];
+    const n = password.length;
+    for (const graph of GRAPHS) {
+        let i = 0;
+        while (i < n - 1) {
+            let j = i + 1;
+            let lastDirection = -1;
+            let turns = 0;
+            let shifted = graph.keys.get(password[i] ?? "")?.[1] ? 1 : 0;
+            while (j < n) {
+                const previous = graph.keys.get(password[j - 1] ?? "");
+                const current = graph.keys.get(password[j] ?? "");
+                const direction = previous && current ? (graph.neighbours.get(previous[0]) ?? []).indexOf(current[0]) : -1;
+                if (direction === -1)
+                    break;
+                if (direction !== lastDirection) {
+                    turns++;
+                    lastDirection = direction;
+                }
+                if (current?.[1])
+                    shifted++;
+                j++;
+            }
+            const length = j - i;
+            if (length >= 3) {
+                let guesses = 0;
+                for (let k = 2; k <= length; k++) {
+                    for (let t = 1; t <= Math.min(turns, k - 1); t++) {
+                        guesses += nCk(k - 1, t - 1) * graph.startingPositions * graph.averageDegree ** t;
+                    }
+                }
+                const unshifted = length - shifted;
+                if (shifted > 0) {
+                    if (unshifted === 0)
+                        guesses *= 2;
+                    else {
+                        let variations = 0;
+                        for (let k = 1; k <= Math.min(shifted, unshifted); k++)
+                            variations += nCk(length, k);
+                        guesses *= variations;
+                    }
+                }
+                matches.push({ i, j: j - 1, pattern: "spatial", guessesLog: Math.log10(guesses) });
+            }
+            i = j;
+        }
+    }
+    return matches;
+}
+function characterClass(c) {
+    if (/[a-z]/.test(c))
+        return "lower";
+    if (/[A-Z]/.test(c))
+        return "upper";
+    if (/[0-9]/.test(c))
+        return "digit";
+    return null;
+}
+function sequenceMatches(password) {
+    const matches = [];
+    const n = password.length;
+    const code = (k) => password.charCodeAt(k);
+    let i = 0;
+    while (i < n - 1) {
+        const delta = code(i + 1) - code(i);
+        let j = i + 1;
+        while (j + 1 < n && code(j + 1) - code(j) === delta)
+            j++;
+        const token = password.slice(i, j + 1);
+        const kind = characterClass(token[0] ?? "");
+        const oneClass = kind !== null && [...token].every((c) => characterClass(c) === kind);
+        if (delta !== 0 && Math.abs(delta) <= 5 && token.length >= 3 && oneClass) {
+            const first = token[0] ?? "";
+            let base = "aAzZ019".includes(first) ? 4 : kind === "digit" ? 10 : 26;
+            if (delta < 0)
+                base *= 2;
+            matches.push({ i, j, pattern: "sequence", guessesLog: Math.log10(base * token.length) });
+        }
+        i = j;
+    }
+    return matches;
+}
+function repeatMatches(password, context) {
+    const matches = [];
+    const greedy = /(.+)\1+/gu;
+    const lazy = /(.+?)\1+/gu;
+    const lazyAnchored = /^(.+?)\1+$/u;
+    let last = 0;
+    while (last < password.length) {
+        greedy.lastIndex = last;
+        lazy.lastIndex = last;
+        const g = greedy.exec(password);
+        const l = lazy.exec(password);
+        if (!g || !l)
+            break;
+        const [match, base] = g[0].length > l[0].length ? [g, lazyAnchored.exec(g[0])?.[1] ?? g[1]] : [l, l[1]];
+        if (!base)
+            break;
+        const i = match.index;
+        const j = i + match[0].length - 1;
+        const baseGuessesLog = minimumGuessesLog(base, context).guessesLog;
+        matches.push({ i, j, pattern: "repeat", guessesLog: baseGuessesLog + Math.log10(match[0].length / base.length) });
+        last = j + 1;
+    }
+    return matches;
+}
+function yearSpaceLog(year, referenceYear) {
+    return Math.log10(Math.max(Math.abs(year - referenceYear), MIN_YEAR_SPACE));
+}
+function toFullYear(year, digits) {
+    if (digits === 4)
+        return year;
+    return year > 50 ? 1900 + year : 2000 + year;
+}
+const plausibleDay = (d, m) => m >= 1 && m <= 12 && d >= 1 && d <= 31;
+function dateMatches(password, referenceYear) {
+    const matches = [];
+    const n = password.length;
+    for (let i = 0; i + 4 <= n; i++) {
+        const year = /^(19\d\d|20\d\d)/.exec(password.slice(i, i + 4));
+        if (year) {
+            matches.push({ i, j: i + 3, pattern: "date", guessesLog: yearSpaceLog(Number(year[1]), referenceYear) });
+        }
+    }
+    // With separators: 1/2/87, 01-02-1987, 1987.02.01
+    for (let i = 0; i < n; i++) {
+        for (let j = i + 5; j < Math.min(n, i + 10); j++) {
+            const token = password.slice(i, j + 1);
+            const parts = /^(\d{1,4})([\s/\\_.-])(\d{1,2})\2(\d{1,4})$/.exec(token);
+            if (!parts)
+                continue;
+            const [a = "", , b = "", c = ""] = parts.slice(1);
+            const readings = [
+                [Number(a), Number(b), c],
+                [Number(b), Number(a), c],
+                [Number(c), Number(b), a],
+            ];
+            for (const [day, month, yearText] of readings) {
+                if ((yearText.length === 2 || yearText.length === 4) && plausibleDay(day, month)) {
+                    const year = toFullYear(Number(yearText), yearText.length);
+                    matches.push({
+                        i,
+                        j,
+                        pattern: "date",
+                        guessesLog: Math.log10(365 * 4) + yearSpaceLog(year, referenceYear),
+                    });
+                    break;
+                }
+            }
+        }
+    }
+    // Without: 010287, 19870201
+    for (let i = 0; i < n; i++) {
+        for (const length of [6, 8]) {
+            const token = password.slice(i, i + length);
+            if (token.length !== length || !/^\d+$/.test(token))
+                continue;
+            const y = length - 4;
+            const splits = length === 6
+                ? [
+                    [token.slice(0, 2), token.slice(2, 4), token.slice(4)],
+                    [token.slice(2, 4), token.slice(0, 2), token.slice(4)],
+                    [token.slice(4), token.slice(2, 4), token.slice(0, 2)],
+                ]
+                : [
+                    [token.slice(0, 2), token.slice(2, 4), token.slice(4)],
+                    [token.slice(2, 4), token.slice(0, 2), token.slice(4)],
+                    [token.slice(6), token.slice(4, 6), token.slice(0, 4)],
+                ];
+            for (const [day, month, yearText] of splits) {
+                const fullYear = toFullYear(Number(yearText), yearText.length);
+                const recent = y === 4 ? fullYear >= 1900 && fullYear <= 2099 : true;
+                if (recent && plausibleDay(Number(day), Number(month))) {
+                    matches.push({
+                        i,
+                        j: i + length - 1,
+                        pattern: "date",
+                        guessesLog: Math.log10(365) + yearSpaceLog(fullYear, referenceYear),
+                    });
+                    break;
+                }
+            }
+        }
+    }
+    return matches;
+}
+/** A match costs at least this many guesses unless it is the whole password. */
+function boundedGuessesLog(match, passwordLength) {
+    const length = match.j - match.i + 1;
+    let floor = length === passwordLength ? 0 : length === 1 ? 1 : Math.log10(50);
+    if (match.pattern === "bruteforce")
+        floor = Math.max(floor, Math.log10(length === 1 ? 11 : 51));
+    return Math.max(match.guessesLog, floor);
+}
+/**
+ * Pieces an attacker's rules add for almost nothing, so they do not make the
+ * sequence any harder to structure: the person's own words, dates and years,
+ * and up to four digits or symbols tacked on to either end. Without this,
+ * "Summer2024!" and "amir-connextar-2026" earn zxcvbn's allowance for an
+ * unpredictable sequence of pieces, when "word, year, !" is the first mangling
+ * rule any cracker applies.
+ */
+function isFree(match, passwordLength) {
+    if (match.fromUser || match.pattern === "date")
+        return true;
+    const atAnEnd = match.i === 0 || match.j === passwordLength - 1;
+    return atAnEnd && match.pattern !== "dictionary" && match.pattern !== "spatial" && match.j - match.i < 4;
+}
+/**
+ * The cheapest way to read `password` as a sequence of patterns, by dynamic
+ * programming over where each pattern ends and how many there are — zxcvbn's
+ * `most_guessable_match_sequence`.
+ */
+function minimumGuessesLog(password, context) {
+    const n = password.length;
+    if (n === 0)
+        return { guessesLog: 0, sequence: [] };
+    const matches = [
+        ...dictionaryMatches(password, context.dictionaries),
+        ...spatialMatches(password),
+        ...sequenceMatches(password),
+        ...repeatMatches(password, context),
+        ...dateMatches(password, context.referenceYear),
+    ];
+    const endingAt = Array.from({ length: n }, () => []);
+    for (const match of matches)
+        endingAt[match.j]?.push(match);
+    // best[k].get(count) — the cheapest sequence of `count` matches covering 0..k.
+    const best = Array.from({ length: n }, () => new Map());
+    const consider = (match) => {
+        const guessesLog = boundedGuessesLog(match, n);
+        const target = best[match.j];
+        const added = isFree(match, n) ? 0 : 1;
+        const offer = (previousCount, productLog) => {
+            const count = previousCount + added;
+            const current = target.get(count);
+            if (!current || productLog < current.productLog)
+                target.set(count, { productLog, match, count, previousCount });
+        };
+        if (match.i === 0)
+            offer(0, guessesLog);
+        else {
+            for (const [count, step] of best[match.i - 1]) {
+                // Two plain-character runs side by side are one longer run, already considered.
+                if (match.pattern === "bruteforce" && step.match.pattern === "bruteforce")
+                    continue;
+                offer(count, step.productLog + guessesLog);
+            }
+        }
+    };
+    for (let k = 0; k < n; k++) {
+        for (const match of endingAt[k])
+            consider(match);
+        for (let i = 0; i <= k; i++)
+            consider({ i, j: k, pattern: "bruteforce", guessesLog: k - i + 1 });
+    }
+    let chosen;
+    let chosenLog = Infinity;
+    for (const step of best[n - 1].values()) {
+        const total = step.count === 0
+            ? step.productLog
+            : logAdd(log10Factorial(step.count) + step.productLog, GROWING_SEQUENCE_LOG * (step.count - 1));
+        if (total < chosenLog) {
+            chosenLog = total;
+            chosen = step;
+        }
+    }
+    const sequence = [];
+    let cursor = chosen;
+    while (cursor) {
+        sequence.unshift(cursor.match);
+        const before = cursor.match.i - 1;
+        cursor = before >= 0 ? best[before]?.get(cursor.previousCount) : undefined;
+    }
+    return { guessesLog: chosenLog, sequence };
+}
+function scoreFor(guessesLog) {
+    const index = THRESHOLDS.findIndex((threshold) => guessesLog < threshold);
+    return (index === -1 ? 4 : index);
+}
+const WEAKNESS_OF = {
+    spatial: "keyboard",
+    repeat: "repeat",
+    sequence: "sequence",
+    date: "date",
+    dictionary: "common-decorated",
+};
+function weaknessOf(sequence, length) {
+    if (sequence.some((match) => match.fromUser))
+        return "user-input";
+    const only = sequence.length === 1 ? sequence[0] : undefined;
+    if (only?.pattern === "dictionary")
+        return "common";
+    const covered = (match) => match.j - match.i + 1;
+    const dictionaryLength = sequence.filter((m) => m.pattern === "dictionary").reduce((sum, m) => sum + covered(m), 0);
+    if (dictionaryLength * 2 >= length)
+        return "common-decorated";
+    const widest = sequence.filter((match) => match.pattern !== "bruteforce").sort((a, b) => covered(b) - covered(a))[0];
+    return (widest && WEAKNESS_OF[widest.pattern]) ?? "short";
+}
+/**
+ * Estimate how guessable `password` is.
+ *
+ * ```ts
+ * estimatePasswordStrength("Password1!").score; // 1 — "A common word with capitals, numbers or symbols added…"
+ * estimatePasswordStrength("amir-connextar-2026", { userInputs: ["amir@connextar.com"] }).weakness; // "user-input"
+ * ```
+ *
+ * On the server, the same call lets an app refuse what the meter calls very weak
+ * — `if (estimate.score < 2) …` — with the sentence as the error message. Whether
+ * to do that is the app's decision; nothing here refuses anything.
+ */
+export function estimatePasswordStrength(password, options = {}) {
+    const messages = { ...PASSWORD_STRENGTH_MESSAGES, ...options.messages };
+    const belowMinLength = options.minLength !== undefined && [...password].length < options.minLength;
+    if (password.length === 0) {
+        return { score: 0, label: "", sentence: "", weakness: null, belowMinLength, guessesLog10: 0 };
+    }
+    const analysed = password.slice(0, MAX_ANALYSED_LENGTH);
+    const context = {
+        dictionaries: [
+            { words: userDictionary(options.userInputs ?? []), fromUser: true },
+            { words: COMMON, fromUser: false },
+        ],
+        referenceYear: new Date().getFullYear(),
+    };
+    const { guessesLog, sequence } = minimumGuessesLog(analysed, context);
+    const score = scoreFor(guessesLog);
+    const weakness = score <= 2 ? weaknessOf(sequence, analysed.length) : null;
+    // A fair password whose only fault is being plain characters has nothing worth naming.
+    const named = weakness === "short" && score === 2 ? null : weakness;
+    let sentence;
+    if (belowMinLength && options.minLength !== undefined)
+        sentence = messages.tooShort(options.minLength);
+    else if (named)
+        sentence = messages.weakness[named];
+    else if (score <= 1)
+        sentence = messages.weak;
+    else if (score === 2)
+        sentence = messages.fair;
+    else if (score === 3)
+        sentence = messages.strong;
+    else
+        sentence = messages.veryStrong;
+    return { score, label: messages.labels[score], sentence, weakness: named, belowMinLength, guessesLog10: guessesLog };
+}
+//# sourceMappingURL=estimate.js.map

package/dist/password/estimate.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"estimate.js","sourceRoot":"","sources":["../../src/password/estimate.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAuB3C,MAAM,CAAC,MAAM,0BAA0B,GAA6B;IAClE,MAAM,EAAE,CAAC,WAAW,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,aAAa,CAAC;IAC9D,QAAQ,EAAE;QACR,YAAY,EAAE,oFAAoF;QAClG,MAAM,EAAE,yFAAyF;QACjG,kBAAkB,EAChB,mHAAmH;QACrH,QAAQ,EAAE,gGAAgG;QAC1G,MAAM,EAAE,yFAAyF;QACjG,QAAQ,EAAE,mFAAmF;QAC7F,IAAI,EAAE,sEAAsE;QAC5E,KAAK,EAAE,iGAAiG;KACzG;IACD,IAAI,EAAE,iGAAiG;IACvG,IAAI,EAAE,yFAAyF;IAC/F,MAAM,EAAE,8BAA8B;IACtC,UAAU,EAAE,mCAAmC;IAC/C,QAAQ,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC,gBAAgB,SAAS,cAAc;CACjE,CAAC;AA+BF;;;;GAIG;AACH,MAAM,CAAC,MAAM,mBAAmB,GAAG,GAAG,CAAC;AAEvC,kEAAkE;AAClE,MAAM,UAAU,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC;AAEnF,gFAAgF;AAChF,MAAM,oBAAoB,GAAG,CAAC,CAAC;AAE/B,sFAAsF;AACtF,MAAM,cAAc,GAAG,EAAE,CAAC;AAkB1B,MAAM,MAAM,GAAW,IAAI,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AAErF,SAAS,cAAc,CAAC,MAAgD;IACtE,MAAM,MAAM,GAAW,IAAI,GAAG,EAAE,CAAC;IACjC,MAAM,GAAG,GAAG,CAAC,IAAY,EAAE,EAAE;QAC3B,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;IAC/E,CAAC,CAAC;IACF,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,CAAC,KAAK;YAAE,SAAS;QACrB,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC,IAAI,EAAE,CAAC;QACzC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC7D,GAAG,CAAC,KAAK,CAAC,CAAC;QACX,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QACpB,KAAK,MAAM,IAAI,IAAI,KAAK;YAAE,GAAG,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,GAAG,OAAO,CAAC;AAE3B,MAAM,IAAI,GAAsC;IAC9C,GAAG,EAAE,CAAC,GAAG,CAAC;IACV,GAAG,EAAE,CAAC,GAAG,CAAC;IACV,GAAG,EAAE,CAAC,GAAG,CAAC;IACV,GAAG,EAAE,CAAC,GAAG,CAAC;IACV,GAAG,EAAE,CAAC,GAAG,CAAC;IACV,GAAG,EAAE,CAAC,GAAG,CAAC;IACV,GAAG,EAAE,CAAC,GAAG,CAAC;IACV,GAAG,EAAE,CAAC,GAAG,CAAC;IACV,GAAG,EAAE,CAAC,GAAG,CAAC;IACV,GAAG,EAAE,CAAC,GAAG,CAAC;IACV,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;IACf,GAAG,EAAE,CAAC,GAAG,CAAC;IACV,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;IACf,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;IACf,GAAG,EAAE,CAAC,GAAG,CAAC;IACV,CAAC,EAAE,CAAC,GAAG,CAAC;IACR,GAAG,EAAE,CAAC,GAAG,CAAC;IACV,GAAG,EAAE,CAAC,GAAG,CAAC;IACV,GAAG,EAAE,CAAC,GAAG,CAAC;IACV,GAAG,EAAE,CAAC,GAAG,CAAC;CACX,CAAC;AAEF,kFAAkF;AAElF,SAAS,GAAG,CAAC,CAAS,EAAE,CAAS;IAC/B,IAAI,CAAC,GAAG,CAAC;QAAE,OAAO,CAAC,CAAC;IACpB,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;QAAE,MAAM,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACjE,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,cAAc,GAAG,CAAC,CAAS,EAAE,EAAE;IACnC,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;QAAE,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAClD,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF,oDAAoD;AACpD,SAAS,MAAM,CAAC,CAAS,EAAE,CAAS;IAClC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3B,OAAO,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC;AACnD,CAAC;AAED,yFAAyF;AACzF,SAAS,mBAAmB,CAAC,KAAa;IACxC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,WAAW,EAAE,KAAK,KAAK;QAAE,OAAO,CAAC,CAAC;IACpE,IAAI,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IACnG,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC;IAClD,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC;IAClD,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC,EAAE;QAAE,UAAU,IAAI,GAAG,CAAC,KAAK,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC;IACtF,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,SAAS,cAAc,CAAC,KAAa,EAAE,OAAe;IACpD,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QAC5B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QAC5B,IAAI,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE;YAAE,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IACtD,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,MAAM,EAAE,CAAC;QAChC,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,MAAM,CAAC;QACtD,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC;QAClE,IAAI,CAAC,KAAK,CAAC;YAAE,UAAU,IAAI,CAAC,CAAC;aACxB,CAAC;YACJ,IAAI,aAAa,GAAG,CAAC,CAAC;YACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE;gBAAE,aAAa,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YACzE,UAAU,IAAI,aAAa,CAAC;QAC9B,CAAC;IACH,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,kFAAkF;AAElF,qFAAqF;AACrF,SAAS,YAAY,CAAC,KAAa;IACjC,MAAM,SAAS,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACrF,IAAI,OAAO,GAAkC,CAAC,EAAE,CAAC,CAAC;IAClD,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;QAC1B,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;IACvG,CAAC;IACD,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CACtC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CACxF,CAAC;IACF,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,KAAK,KAAK,CAAC,CAAC;AACvE,CAAC;AAED,SAAS,iBAAiB,CAAC,QAAgB,EAAE,YAAyD;IACpG,MAAM,OAAO,GAAY,EAAE,CAAC;IAC5B,MAAM,KAAK,GAAG,QAAQ,CAAC,WAAW,EAAE,CAAC;IACrC,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC1B,MAAM,QAAQ,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;IAErC,KAAK,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,YAAY,EAAE,CAAC;QAC/C,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC;YAAE,SAAS;QAC/B,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,IAAI,EAAE;YAAE,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAE1E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACtD,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;gBACvC,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;gBACnC,MAAM,IAAI,GAAG,CAAC,IAAY,EAAE,MAAc,EAAE,EAAE,CAC5C,OAAO,CAAC,IAAI,CAAC;oBACX,CAAC;oBACD,CAAC;oBACD,OAAO,EAAE,YAAY;oBACrB,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,MAAM,GAAG,mBAAmB,CAAC,KAAK,CAAC,CAAC;oBAClE,QAAQ;iBACT,CAAC,CAAC;gBAEL,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAC7B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;oBACvB,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;oBACd,oGAAoG;oBACpG,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBAC7B,IAAI,IAAI,KAAK,SAAS,IAAI,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;wBACpD,OAAO,CAAC,IAAI,CAAC;4BACX,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAE;4BAC/B,CAAC,EAAE,CAAC,GAAG,CAAC;4BACR,UAAU,EAAE,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC;yBACpF,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;gBAED,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC9C,MAAM,YAAY,GAAG,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBACzE,IAAI,YAAY,KAAK,SAAS;oBAAE,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;gBAEtD,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;oBAC/B,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;oBACxC,IAAI,OAAO,KAAK,IAAI;wBAAE,SAAS;oBAC/B,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;oBACpC,IAAI,QAAQ,KAAK,SAAS;wBAAE,IAAI,CAAC,QAAQ,EAAE,cAAc,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;gBAC7E,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAWD,SAAS,eAAe,CAAC,SAAmB,EAAE,OAAiB;IAC7D,MAAM,IAAI,GAAG,IAAI,GAAG,EAA6B,CAAC;IAClD,MAAM,UAAU,GAAG,IAAI,GAAG,EAAqC,CAAC;IAChE,MAAM,EAAE,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACvD,SAAS,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;QAC3B,CAAC,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;YAC1B,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;YAC5B,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC9B,IAAI,KAAK,IAAI,KAAK,KAAK,GAAG;gBAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;YACzD,6DAA6D;YAC7D,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACpH,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IACH,OAAO,MAAM,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;AAClC,CAAC;AAED,SAAS,aAAa,CAAC,IAAc;IACnC,MAAM,IAAI,GAAG,IAAI,GAAG,EAA6B,CAAC;IAClD,MAAM,UAAU,GAAG,IAAI,GAAG,EAAqC,CAAC;IAChE,MAAM,EAAE,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzB,OAAO,GAAG,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC;IAC9C,CAAC,CAAC;IACF,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;QACtB,CAAC,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;YAC1B,IAAI,GAAG,KAAK,GAAG;gBAAE,OAAO;YACxB,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;YAC5B,MAAM,MAAM,GAA8B,EAAE,CAAC;YAC7C,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;gBAAE,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;oBAAE,IAAI,EAAE,IAAI,EAAE;wBAAE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACxG,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAC9B,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IACH,OAAO,MAAM,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;AAClC,CAAC;AAED,SAAS,MAAM,CAAC,IAAsB,EAAE,UAAkC;IACxE,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,KAAK,MAAM,MAAM,IAAI,UAAU,CAAC,MAAM,EAAE;QAAE,OAAO,IAAI,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC;IACnF,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,iBAAiB,EAAE,IAAI,CAAC,IAAI,EAAE,aAAa,EAAE,OAAO,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC;AACtG,CAAC;AAED,MAAM,MAAM,GAAe;IACzB,eAAe,CACb,CAAC,eAAe,EAAE,gBAAgB,EAAE,aAAa,EAAE,YAAY,CAAC,EAChE,CAAC,eAAe,EAAE,eAAe,EAAE,aAAa,EAAE,YAAY,CAAC,CAChE;IACD,aAAa,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;CAC5C,CAAC;AAEF,SAAS,cAAc,CAAC,QAAgB;IACtC,MAAM,OAAO,GAAY,EAAE,CAAC;IAC5B,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC1B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACjB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,IAAI,aAAa,GAAG,CAAC,CAAC,CAAC;YACvB,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,IAAI,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7D,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;gBACb,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;gBACvD,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;gBAClD,MAAM,SAAS,GAAG,QAAQ,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3G,IAAI,SAAS,KAAK,CAAC,CAAC;oBAAE,MAAM;gBAC5B,IAAI,SAAS,KAAK,aAAa,EAAE,CAAC;oBAChC,KAAK,EAAE,CAAC;oBACR,aAAa,GAAG,SAAS,CAAC;gBAC5B,CAAC;gBACD,IAAI,OAAO,EAAE,CAAC,CAAC,CAAC;oBAAE,OAAO,EAAE,CAAC;gBAC5B,CAAC,EAAE,CAAC;YACN,CAAC;YACD,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC;YACrB,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;gBAChB,IAAI,OAAO,GAAG,CAAC,CAAC;gBAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;wBACjD,OAAO,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,iBAAiB,GAAG,KAAK,CAAC,aAAa,IAAI,CAAC,CAAC;oBACpF,CAAC;gBACH,CAAC;gBACD,MAAM,SAAS,GAAG,MAAM,GAAG,OAAO,CAAC;gBACnC,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;oBAChB,IAAI,SAAS,KAAK,CAAC;wBAAE,OAAO,IAAI,CAAC,CAAC;yBAC7B,CAAC;wBACJ,IAAI,UAAU,GAAG,CAAC,CAAC;wBACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,EAAE,CAAC,EAAE;4BAAE,UAAU,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;wBACrF,OAAO,IAAI,UAAU,CAAC;oBACxB,CAAC;gBACH,CAAC;gBACD,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACrF,CAAC;YACD,CAAC,GAAG,CAAC,CAAC;QACR,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,cAAc,CAAC,CAAS;IAC/B,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;QAAE,OAAO,OAAO,CAAC;IACpC,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;QAAE,OAAO,OAAO,CAAC;IACpC,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;QAAE,OAAO,OAAO,CAAC;IACpC,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,eAAe,CAAC,QAAgB;IACvC,MAAM,OAAO,GAAY,EAAE,CAAC;IAC5B,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC1B,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IACnD,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;QACjB,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK;YAAE,CAAC,EAAE,CAAC;QACzD,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACvC,MAAM,IAAI,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QAC5C,MAAM,QAAQ,GAAG,IAAI,KAAK,IAAI,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;QACtF,IAAI,KAAK,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,IAAI,QAAQ,EAAE,CAAC;YACzE,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAC7B,IAAI,IAAI,GAAG,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACtE,IAAI,KAAK,GAAG,CAAC;gBAAE,IAAI,IAAI,CAAC,CAAC;YACzB,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC3F,CAAC;QACD,CAAC,GAAG,CAAC,CAAC;IACR,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,aAAa,CAAC,QAAgB,EAAE,OAAgB;IACvD,MAAM,OAAO,GAAY,EAAE,CAAC;IAC5B,MAAM,MAAM,GAAG,WAAW,CAAC;IAC3B,MAAM,IAAI,GAAG,YAAY,CAAC;IAC1B,MAAM,YAAY,GAAG,aAAa,CAAC;IACnC,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,OAAO,IAAI,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;QAC9B,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC;QACxB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACtB,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAChC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC9B,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;YAAE,MAAM;QACpB,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxG,IAAI,CAAC,IAAI;YAAE,MAAM;QACjB,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;QACtB,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QAClC,MAAM,cAAc,GAAG,iBAAiB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,UAAU,CAAC;QACnE,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,cAAc,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAClH,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;IACf,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,YAAY,CAAC,IAAY,EAAE,aAAqB;IACvD,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,aAAa,CAAC,EAAE,cAAc,CAAC,CAAC,CAAC;AAC9E,CAAC;AAED,SAAS,UAAU,CAAC,IAAY,EAAE,MAAc;IAC9C,IAAI,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAC9B,OAAO,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC;AAC/C,CAAC;AAED,MAAM,YAAY,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;AAEtF,SAAS,WAAW,CAAC,QAAgB,EAAE,aAAqB;IAC1D,MAAM,OAAO,GAAY,EAAE,CAAC;IAC5B,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;IAE1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,MAAM,IAAI,GAAG,kBAAkB,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC/D,IAAI,IAAI,EAAE,CAAC;YACT,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,EAAE,CAAC,CAAC;QAC3G,CAAC;IACH,CAAC;IAED,kDAAkD;IAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACjD,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACvC,MAAM,KAAK,GAAG,6CAA6C,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACxE,IAAI,CAAC,KAAK;gBAAE,SAAS;YACrB,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,AAAD,EAAG,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAClD,MAAM,QAAQ,GAAoC;gBAChD,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACzB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACzB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;aAC1B,CAAC;YACF,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,EAAE,QAAQ,CAAC,IAAI,QAAQ,EAAE,CAAC;gBAC9C,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC,IAAI,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,CAAC;oBACjF,MAAM,IAAI,GAAG,UAAU,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;oBAC3D,OAAO,CAAC,IAAI,CAAC;wBACX,CAAC;wBACD,CAAC;wBACD,OAAO,EAAE,MAAM;wBACf,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,IAAI,EAAE,aAAa,CAAC;qBACpE,CAAC,CAAC;oBACH,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,4BAA4B;IAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,KAAK,MAAM,MAAM,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YAC5B,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC;YAC5C,IAAI,KAAK,CAAC,MAAM,KAAK,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC;gBAAE,SAAS;YAC9D,MAAM,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC;YACrB,MAAM,MAAM,GACV,MAAM,KAAK,CAAC;gBACV,CAAC,CAAC;oBACE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;oBACtD,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;oBACtD,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;iBACvD;gBACH,CAAC,CAAC;oBACE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;oBACtD,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;oBACtD,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;iBACvD,CAAC;YACR,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,EAAE,QAAQ,CAAC,IAAI,MAAM,EAAE,CAAC;gBAC5C,MAAM,QAAQ,GAAG,UAAU,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;gBAC/D,MAAM,MAAM,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,IAAI,IAAI,IAAI,QAAQ,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;gBACrE,IAAI,MAAM,IAAI,YAAY,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;oBACvD,OAAO,CAAC,IAAI,CAAC;wBACX,CAAC;wBACD,CAAC,EAAE,CAAC,GAAG,MAAM,GAAG,CAAC;wBACjB,OAAO,EAAE,MAAM;wBACf,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,YAAY,CAAC,QAAQ,EAAE,aAAa,CAAC;qBACpE,CAAC,CAAC;oBACH,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AASD,gFAAgF;AAChF,SAAS,iBAAiB,CAAC,KAAY,EAAE,cAAsB;IAC7D,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;IACrC,IAAI,KAAK,GAAG,MAAM,KAAK,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAC9E,IAAI,KAAK,CAAC,OAAO,KAAK,YAAY;QAAE,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAChG,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;AAC3C,CAAC;AAYD;;;;;;;GAOG;AACH,SAAS,MAAM,CAAC,KAAY,EAAE,cAAsB;IAClD,IAAI,KAAK,CAAC,QAAQ,IAAI,KAAK,CAAC,OAAO,KAAK,MAAM;QAAE,OAAO,IAAI,CAAC;IAC5D,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC,KAAK,cAAc,GAAG,CAAC,CAAC;IAChE,OAAO,OAAO,IAAI,KAAK,CAAC,OAAO,KAAK,YAAY,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS,IAAI,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;AAC3G,CAAC;AAED;;;;GAIG;AACH,SAAS,iBAAiB,CAAC,QAAgB,EAAE,OAAgB;IAC3D,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC1B,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,EAAE,UAAU,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;IAEpD,MAAM,OAAO,GAAG;QACd,GAAG,iBAAiB,CAAC,QAAQ,EAAE,OAAO,CAAC,YAAY,CAAC;QACpD,GAAG,cAAc,CAAC,QAAQ,CAAC;QAC3B,GAAG,eAAe,CAAC,QAAQ,CAAC;QAC5B,GAAG,aAAa,CAAC,QAAQ,EAAE,OAAO,CAAC;QACnC,GAAG,WAAW,CAAC,QAAQ,EAAE,OAAO,CAAC,aAAa,CAAC;KAChD,CAAC;IACF,MAAM,QAAQ,GAAc,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;IAChE,KAAK,MAAM,KAAK,IAAI,OAAO;QAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IAE5D,+EAA+E;IAC/E,MAAM,IAAI,GAA6B,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC;IAElF,MAAM,QAAQ,GAAG,CAAC,KAAY,EAAE,EAAE;QAChC,MAAM,UAAU,GAAG,iBAAiB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC;QAC9B,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvC,MAAM,KAAK,GAAG,CAAC,aAAqB,EAAE,UAAkB,EAAE,EAAE;YAC1D,MAAM,KAAK,GAAG,aAAa,GAAG,KAAK,CAAC;YACpC,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAClC,IAAI,CAAC,OAAO,IAAI,UAAU,GAAG,OAAO,CAAC,UAAU;gBAAE,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,UAAU,EAAE,KAAK,EAAE,KAAK,EAAE,aAAa,EAAE,CAAC,CAAC;QAClH,CAAC,CAAC;QACF,IAAI,KAAK,CAAC,CAAC,KAAK,CAAC;YAAE,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;aACnC,CAAC;YACJ,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,EAAE,CAAC;gBAC/C,gFAAgF;gBAChF,IAAI,KAAK,CAAC,OAAO,KAAK,YAAY,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,KAAK,YAAY;oBAAE,SAAS;gBACpF,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC;IACH,CAAC,CAAC;IAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,CAAC,CAAE;YAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;QAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;YAAE,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,YAAY,EAAE,UAAU,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACnG,CAAC;IAED,IAAI,MAAwB,CAAC;IAC7B,IAAI,SAAS,GAAG,QAAQ,CAAC;IACzB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,MAAM,EAAE,EAAE,CAAC;QACzC,MAAM,KAAK,GACT,IAAI,CAAC,KAAK,KAAK,CAAC;YACd,CAAC,CAAC,IAAI,CAAC,UAAU;YACjB,CAAC,CAAC,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,UAAU,EAAE,oBAAoB,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;QACpG,IAAI,KAAK,GAAG,SAAS,EAAE,CAAC;YACtB,SAAS,GAAG,KAAK,CAAC;YAClB,MAAM,GAAG,IAAI,CAAC;QAChB,CAAC;IACH,CAAC;IAED,MAAM,QAAQ,GAAY,EAAE,CAAC;IAC7B,IAAI,MAAM,GAAG,MAAM,CAAC;IACpB,OAAO,MAAM,EAAE,CAAC;QACd,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC/B,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;QAClC,MAAM,GAAG,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC7E,CAAC;IACD,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC;AAC7C,CAAC;AAED,SAAS,QAAQ,CAAC,UAAkB;IAClC,MAAM,KAAK,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,UAAU,GAAG,SAAS,CAAC,CAAC;IAC1E,OAAO,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAkB,CAAC;AACrD,CAAC;AAED,MAAM,WAAW,GAA+C;IAC9D,OAAO,EAAE,UAAU;IACnB,MAAM,EAAE,QAAQ;IAChB,QAAQ,EAAE,UAAU;IACpB,IAAI,EAAE,MAAM;IACZ,UAAU,EAAE,kBAAkB;CAC/B,CAAC;AAEF,SAAS,UAAU,CAAC,QAAiB,EAAE,MAAc;IACnD,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC;QAAE,OAAO,YAAY,CAAC;IAClE,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC7D,IAAI,IAAI,EAAE,OAAO,KAAK,YAAY;QAAE,OAAO,QAAQ,CAAC;IACpD,MAAM,OAAO,GAAG,CAAC,KAAY,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;IACxD,MAAM,gBAAgB,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,YAAY,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACpH,IAAI,gBAAgB,GAAG,CAAC,IAAI,MAAM;QAAE,OAAO,kBAAkB,CAAC;IAC9D,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,KAAK,YAAY,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrH,OAAO,CAAC,MAAM,IAAI,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,OAAO,CAAC;AAC5D,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,wBAAwB,CACtC,QAAgB,EAChB,UAA2C,EAAE;IAE7C,MAAM,QAAQ,GAA6B,EAAE,GAAG,0BAA0B,EAAE,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;IAClG,MAAM,cAAc,GAAG,OAAO,CAAC,SAAS,KAAK,SAAS,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC,MAAM,GAAG,OAAO,CAAC,SAAS,CAAC;IAEnG,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,cAAc,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC;IAChG,CAAC;IAED,MAAM,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,mBAAmB,CAAC,CAAC;IACxD,MAAM,OAAO,GAAY;QACvB,YAAY,EAAE;YACZ,EAAE,KAAK,EAAE,cAAc,CAAC,OAAO,CAAC,UAAU,IAAI,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE;YACnE,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE;SACnC;QACD,aAAa,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;KACxC,CAAC;IACF,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,GAAG,iBAAiB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IACtE,MAAM,KAAK,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC;IACnC,MAAM,QAAQ,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC3E,uFAAuF;IACvF,MAAM,KAAK,GAAG,QAAQ,KAAK,OAAO,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC;IAEpE,IAAI,QAAgB,CAAC;IACrB,IAAI,cAAc,IAAI,OAAO,CAAC,SAAS,KAAK,SAAS;QAAE,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;SAClG,IAAI,KAAK;QAAE,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;SAC/C,IAAI,KAAK,IAAI,CAAC;QAAE,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC;SACzC,IAAI,KAAK,KAAK,CAAC;QAAE,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC;SAC1C,IAAI,KAAK,KAAK,CAAC;QAAE,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC;;QAC5C,QAAQ,GAAG,QAAQ,CAAC,UAAU,CAAC;IAEpC,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,cAAc,EAAE,YAAY,EAAE,UAAU,EAAE,CAAC;AACvH,CAAC"}