@oneuptime/common 11.5.12 → 11.6.0

package/build/dist/Utils/CronTab.js

@@ -0,0 +1,609 @@
+/**
+ * CronTab
+ *
+ * A dependency-free, isomorphic (browser + server) helper for working with
+ * standard cron expressions. It powers the workflow "Schedule" trigger picker
+ * in the UI (human-readable descriptions + next-run previews + client-side
+ * validation) and is safe to import from server code as well.
+ *
+ * Supported syntax (5 or 6 fields):
+ *
+ *   ┌───────────── second (0 - 59)      [optional, only when 6 fields]
+ *   │ ┌─────────── minute (0 - 59)
+ *   │ │ ┌───────── hour (0 - 23)
+ *   │ │ │ ┌─────── day of month (1 - 31)
+ *   │ │ │ │ ┌───── month (1 - 12 or JAN - DEC)
+ *   │ │ │ │ │ ┌─── day of week (0 - 6 or SUN - SAT; 7 also means Sunday)
+ *   │ │ │ │ │ │
+ *   * * * * * *
+ *
+ * Each field supports: `*`, single values, `a-b` ranges, `a-b/step` and
+ * `* / step` steps, and comma-separated lists of any of those.
+ *
+ * Notes on semantics (kept consistent with `cron-parser`, the library BullMQ
+ * uses to actually fire the jobs):
+ *  - Day-of-month and day-of-week are OR-ed together when BOTH are restricted
+ *    (i.e. neither is `*`). When only one is restricted, only that one applies.
+ *  - Next-run times are always computed and reported in UTC, because the
+ *    workflow runner evaluates the pattern in the worker process timezone
+ *    (UTC in production). Displaying UTC keeps the preview honest.
+ */
+/*
+ * Matches a string of one or more ASCII digits. Kept as a named const so the
+ * linter doesn't fight over wrapping an inline regex literal used with .test().
+ */
+const DIGITS_ONLY = /^\d+$/;
+const MONTH_NAMES = [
+    "jan",
+    "feb",
+    "mar",
+    "apr",
+    "may",
+    "jun",
+    "jul",
+    "aug",
+    "sep",
+    "oct",
+    "nov",
+    "dec",
+];
+const DAY_NAMES = [
+    "sun",
+    "mon",
+    "tue",
+    "wed",
+    "thu",
+    "fri",
+    "sat",
+];
+const DAY_NAMES_LONG = [
+    "Sunday",
+    "Monday",
+    "Tuesday",
+    "Wednesday",
+    "Thursday",
+    "Friday",
+    "Saturday",
+];
+const MONTH_NAMES_LONG = [
+    "January",
+    "February",
+    "March",
+    "April",
+    "May",
+    "June",
+    "July",
+    "August",
+    "September",
+    "October",
+    "November",
+    "December",
+];
+class CronTab {
+    /**
+     * True if the expression references a workflow variable ({{...}}). Such an
+     * expression cannot be parsed as a cron until it is resolved on the server
+     * (at workflow-save time), so validation / preview is skipped for it.
+     */
+    static isVariableExpression(expression) {
+        if (typeof expression !== "string") {
+            return false;
+        }
+        return expression.includes("{{") && expression.includes("}}");
+    }
+    /**
+     * Returns a human-readable validation error for the expression, or null if it
+     * is a valid cron expression. Variable expressions return null (not our job
+     * to validate them here).
+     */
+    static getValidationError(expression) {
+        if (typeof expression !== "string" || expression.trim() === "") {
+            return "Schedule is required.";
+        }
+        if (this.isVariableExpression(expression)) {
+            return null;
+        }
+        try {
+            this.parse(expression);
+            return null;
+        }
+        catch (err) {
+            return err.message;
+        }
+    }
+    static isValid(expression) {
+        if (this.isVariableExpression(expression)) {
+            return false;
+        }
+        return this.getValidationError(expression) === null;
+    }
+    /**
+     * A concise, human-readable description of when the schedule fires, e.g.
+     * "Every 30 minutes" or "Every day at 09:30 (UTC)". Falls back to a
+     * field-by-field description for uncommon patterns. Returns null when the
+     * expression cannot be parsed.
+     */
+    static getHumanReadableDescription(expression) {
+        let parsed;
+        try {
+            parsed = this.parse(expression);
+        }
+        catch (_a) {
+            return null;
+        }
+        return this.describe(parsed);
+    }
+    /**
+     * Computes the next `count` fire times (in UTC) at or after `from`
+     * (exclusive). Returns fewer than `count` entries only if the pattern has no
+     * further matches within the internal search horizon. Throws if the
+     * expression is invalid.
+     */
+    static getNextExecutionTimes(expression, count, from = new Date()) {
+        const parsed = this.parse(expression);
+        const results = [];
+        let cursor = from;
+        for (let i = 0; i < count; i++) {
+            const next = this.computeNext(parsed, cursor);
+            if (!next) {
+                break;
+            }
+            results.push(next);
+            cursor = next;
+        }
+        return results;
+    }
+    // ----- Internal parsing -------------------------------------------------
+    static parse(expression) {
+        if (typeof expression !== "string") {
+            throw new Error("Cron expression must be a string.");
+        }
+        const fields = expression.trim().split(/\s+/);
+        if (fields.length !== 5 && fields.length !== 6) {
+            throw new Error(`A cron expression must have 5 or 6 fields (got ${fields.length}). Example: "0 */18 * * *".`);
+        }
+        const hasSeconds = fields.length === 6;
+        const secondField = hasSeconds ? fields[0] : "0";
+        const minuteField = hasSeconds ? fields[1] : fields[0];
+        const hourField = hasSeconds ? fields[2] : fields[1];
+        const domField = hasSeconds ? fields[3] : fields[2];
+        const monthField = hasSeconds ? fields[4] : fields[3];
+        const dowField = hasSeconds ? fields[5] : fields[4];
+        return {
+            second: this.parseField(secondField, 0, 59, "second"),
+            minute: this.parseField(minuteField, 0, 59, "minute"),
+            hour: this.parseField(hourField, 0, 23, "hour"),
+            dayOfMonth: this.parseField(domField, 1, 31, "day of month"),
+            month: this.parseField(monthField, 1, 12, "month", MONTH_NAMES),
+            dayOfWeek: this.parseDayOfWeek(dowField),
+            hasSeconds,
+        };
+    }
+    static parseDayOfWeek(field) {
+        // Day-of-week accepts 0-7 (both 0 and 7 mean Sunday) plus names.
+        const parsed = this.parseField(field, 0, 7, "day of week", DAY_NAMES);
+        // Normalize 7 -> 0 (Sunday) and de-duplicate.
+        const normalized = new Set();
+        for (const value of parsed.values) {
+            normalized.add(value === 7 ? 0 : value);
+        }
+        return {
+            values: Array.from(normalized).sort((a, b) => {
+                return a - b;
+            }),
+            isWildcard: parsed.isWildcard,
+        };
+    }
+    static parseField(field, min, max, fieldName, names) {
+        const isWildcard = field === "*";
+        const values = new Set();
+        const terms = field.split(",");
+        for (const rawTerm of terms) {
+            const term = rawTerm.trim();
+            if (term === "") {
+                throw new Error(`Invalid ${fieldName} field: empty value in "${field}".`);
+            }
+            // Split off an optional step ("a-b/step" or "*/step").
+            const [rangePart, stepPart, ...extra] = term.split("/");
+            if (extra.length > 0 || rangePart === undefined) {
+                throw new Error(`Invalid ${fieldName} field: "${term}" has too many "/" separators.`);
+            }
+            let step = 1;
+            if (stepPart !== undefined) {
+                if (!DIGITS_ONLY.test(stepPart)) {
+                    throw new Error(`Invalid ${fieldName} field: step "${stepPart}" must be a positive number.`);
+                }
+                step = parseInt(stepPart, 10);
+                if (step <= 0) {
+                    throw new Error(`Invalid ${fieldName} field: step must be greater than 0.`);
+                }
+            }
+            let rangeStart;
+            let rangeEnd;
+            if (rangePart === "*") {
+                rangeStart = min;
+                rangeEnd = max;
+            }
+            else if (rangePart.includes("-")) {
+                const [startStr, endStr, ...rangeExtra] = rangePart.split("-");
+                if (rangeExtra.length > 0 ||
+                    startStr === undefined ||
+                    endStr === undefined) {
+                    throw new Error(`Invalid ${fieldName} field: malformed range "${rangePart}".`);
+                }
+                rangeStart = this.parseValue(startStr, min, max, fieldName, names);
+                rangeEnd = this.parseValue(endStr, min, max, fieldName, names);
+                if (rangeStart > rangeEnd) {
+                    throw new Error(`Invalid ${fieldName} field: range start (${rangeStart}) is greater than range end (${rangeEnd}).`);
+                }
+            }
+            else {
+                // A single value. With a step ("a/step"), it means from a to max.
+                rangeStart = this.parseValue(rangePart, min, max, fieldName, names);
+                rangeEnd = stepPart !== undefined ? max : rangeStart;
+            }
+            for (let value = rangeStart; value <= rangeEnd; value += step) {
+                values.add(value);
+            }
+        }
+        if (values.size === 0) {
+            throw new Error(`Invalid ${fieldName} field: "${field}".`);
+        }
+        return {
+            values: Array.from(values).sort((a, b) => {
+                return a - b;
+            }),
+            isWildcard,
+        };
+    }
+    static parseValue(raw, min, max, fieldName, names) {
+        const token = raw.trim().toLowerCase();
+        let value;
+        if (DIGITS_ONLY.test(token)) {
+            value = parseInt(token, 10);
+        }
+        else if (names) {
+            const index = names.indexOf(token.slice(0, 3));
+            if (index === -1) {
+                throw new Error(`Invalid ${fieldName} field: "${raw}" is not a recognized value.`);
+            }
+            // Names map to numbers starting at `min` (months start at 1, days at 0).
+            value = index + min;
+        }
+        else {
+            throw new Error(`Invalid ${fieldName} field: "${raw}" is not a number.`);
+        }
+        if (value < min || value > max) {
+            throw new Error(`Invalid ${fieldName} field: "${value}" is out of range (${min}-${max}).`);
+        }
+        return value;
+    }
+    static computeNext(parsed, from) {
+        // Start at the next whole second after `from` (drop milliseconds).
+        let cursor = new Date(Math.floor(from.getTime() / 1000) * 1000 + 1000);
+        for (let i = 0; i < this.MAX_SEARCH_ITERATIONS; i++) {
+            const month = cursor.getUTCMonth() + 1;
+            if (!parsed.month.values.includes(month)) {
+                cursor = this.advanceToNextMonth(cursor, parsed.month.values);
+                continue;
+            }
+            if (!this.dayMatches(cursor, parsed)) {
+                cursor = this.startOfNextDay(cursor);
+                continue;
+            }
+            const hour = cursor.getUTCHours();
+            if (!parsed.hour.values.includes(hour)) {
+                const nextHour = this.nextAllowed(parsed.hour.values, hour);
+                if (nextHour === null) {
+                    cursor = this.startOfNextDay(cursor);
+                }
+                else {
+                    cursor.setUTCHours(nextHour, 0, 0, 0);
+                }
+                continue;
+            }
+            const minute = cursor.getUTCMinutes();
+            if (!parsed.minute.values.includes(minute)) {
+                const nextMinute = this.nextAllowed(parsed.minute.values, minute);
+                if (nextMinute === null) {
+                    // No allowed minute left this hour; roll to the next hour.
+                    cursor.setUTCHours(cursor.getUTCHours() + 1, 0, 0, 0);
+                }
+                else {
+                    cursor.setUTCMinutes(nextMinute, 0, 0);
+                }
+                continue;
+            }
+            const second = cursor.getUTCSeconds();
+            if (!parsed.second.values.includes(second)) {
+                const nextSecond = this.nextAllowed(parsed.second.values, second);
+                if (nextSecond === null) {
+                    // No allowed second left this minute; roll to the next minute.
+                    cursor.setUTCMinutes(cursor.getUTCMinutes() + 1, 0, 0);
+                }
+                else {
+                    cursor.setUTCSeconds(nextSecond, 0);
+                }
+                continue;
+            }
+            return cursor;
+        }
+        return null;
+    }
+    static dayMatches(cursor, parsed) {
+        const dayOfMonth = cursor.getUTCDate();
+        const dayOfWeek = cursor.getUTCDay(); // 0 (Sun) - 6 (Sat)
+        const domRestricted = !parsed.dayOfMonth.isWildcard;
+        const dowRestricted = !parsed.dayOfWeek.isWildcard;
+        if (domRestricted && dowRestricted) {
+            // Standard cron OR semantics when both are restricted.
+            return (parsed.dayOfMonth.values.includes(dayOfMonth) ||
+                parsed.dayOfWeek.values.includes(dayOfWeek));
+        }
+        if (domRestricted) {
+            return parsed.dayOfMonth.values.includes(dayOfMonth);
+        }
+        if (dowRestricted) {
+            return parsed.dayOfWeek.values.includes(dayOfWeek);
+        }
+        return true;
+    }
+    static nextAllowed(sortedValues, current) {
+        for (const value of sortedValues) {
+            if (value >= current) {
+                return value;
+            }
+        }
+        return null;
+    }
+    static startOfNextDay(cursor) {
+        const next = new Date(cursor.getTime());
+        next.setUTCDate(next.getUTCDate() + 1);
+        next.setUTCHours(0, 0, 0, 0);
+        return next;
+    }
+    static advanceToNextMonth(cursor, allowedMonths) {
+        let year = cursor.getUTCFullYear();
+        let month = cursor.getUTCMonth() + 1; // 1-12
+        do {
+            month++;
+            if (month > 12) {
+                month = 1;
+                year++;
+            }
+        } while (!allowedMonths.includes(month));
+        return new Date(Date.UTC(year, month - 1, 1, 0, 0, 0, 0));
+    }
+    // ----- Human-readable description --------------------------------------
+    static describe(parsed) {
+        const minute = parsed.minute;
+        const hour = parsed.hour;
+        const dom = parsed.dayOfMonth;
+        const month = parsed.month;
+        const dow = parsed.dayOfWeek;
+        const second = parsed.second;
+        const minuteStep = this.detectStep(minute, 0, 59);
+        const hourStep = this.detectStep(hour, 0, 23);
+        const secondsAreDefault = !parsed.hasSeconds ||
+            (second.values.length === 1 && second.values[0] === 0);
+        // Only attempt the "nice" templates for the common seconds-at-zero case.
+        if (secondsAreDefault) {
+            // Every minute.
+            if (minute.isWildcard &&
+                hour.isWildcard &&
+                dom.isWildcard &&
+                month.isWildcard &&
+                dow.isWildcard) {
+                return "Every minute";
+            }
+            // Every N minutes.
+            if (minuteStep !== null &&
+                hour.isWildcard &&
+                dom.isWildcard &&
+                month.isWildcard &&
+                dow.isWildcard) {
+                return minuteStep === 1
+                    ? "Every minute"
+                    : `Every ${minuteStep} minutes`;
+            }
+            // Every hour (on the hour).
+            if (minute.values.length === 1 &&
+                minute.values[0] === 0 &&
+                hour.isWildcard &&
+                dom.isWildcard &&
+                month.isWildcard &&
+                dow.isWildcard) {
+                return "Every hour, on the hour";
+            }
+            // Every N hours (at minute M).
+            if (minute.values.length === 1 &&
+                hourStep !== null &&
+                dom.isWildcard &&
+                month.isWildcard &&
+                dow.isWildcard) {
+                const atMinute = minute.values[0] === 0
+                    ? ""
+                    : ` at minute ${this.pad(minute.values[0])}`;
+                return hourStep === 1
+                    ? `Every hour${atMinute}`
+                    : `Every ${hourStep} hours${atMinute}`;
+            }
+            const isSingleTime = minute.values.length === 1 && hour.values.length === 1;
+            if (isSingleTime) {
+                const time = `${this.pad(hour.values[0])}:${this.pad(minute.values[0])}`;
+                // Every day at HH:MM.
+                if (dom.isWildcard && month.isWildcard && dow.isWildcard) {
+                    return `Every day at ${time} (UTC)`;
+                }
+                // Every week on <days> at HH:MM.
+                if (dom.isWildcard && month.isWildcard && !dow.isWildcard) {
+                    return `Every week on ${this.describeWeekdays(dow.values)} at ${time} (UTC)`;
+                }
+                // Every month on the <day> at HH:MM.
+                if (!dom.isWildcard && month.isWildcard && dow.isWildcard) {
+                    return `Every month on the ${this.describeDaysOfMonth(dom.values)} at ${time} (UTC)`;
+                }
+                // Every N months on the <day> at HH:MM.
+                const monthStep = this.detectStep(month, 1, 12);
+                if (!dom.isWildcard && monthStep !== null && dow.isWildcard) {
+                    const everyMonths = monthStep === 1 ? "month" : `${monthStep} months`;
+                    return `Every ${everyMonths} on the ${this.describeDaysOfMonth(dom.values)} at ${time} (UTC)`;
+                }
+                // Specific month(s) on the <day> at HH:MM (e.g. yearly).
+                if (!dom.isWildcard && !month.isWildcard && dow.isWildcard) {
+                    return `On the ${this.describeDaysOfMonth(dom.values)} of ${this.describeMonths(month.values)} at ${time} (UTC)`;
+                }
+            }
+        }
+        // Generic fallback: list only the constrained fields.
+        return this.describeGeneric(parsed);
+    }
+    static describeGeneric(parsed) {
+        const parts = [];
+        if (parsed.hasSeconds && !this.isDefaultSecond(parsed.second)) {
+            parts.push(`at ${this.describeFieldValues(parsed.second, "second")}`);
+        }
+        if (!parsed.minute.isWildcard) {
+            parts.push(`minute ${this.describeFieldValues(parsed.minute, "minute")}`);
+        }
+        else {
+            parts.push("every minute");
+        }
+        if (!parsed.hour.isWildcard) {
+            parts.push(`hour ${this.describeFieldValues(parsed.hour, "hour")}`);
+        }
+        if (!parsed.dayOfMonth.isWildcard) {
+            parts.push(`on day-of-month ${this.describeFieldValues(parsed.dayOfMonth, "dom")}`);
+        }
+        if (!parsed.month.isWildcard) {
+            parts.push(`in ${this.describeMonths(parsed.month.values)}`);
+        }
+        if (!parsed.dayOfWeek.isWildcard) {
+            parts.push(`on ${this.describeWeekdays(parsed.dayOfWeek.values)}`);
+        }
+        return parts.join(", ") + " (UTC)";
+    }
+    static isDefaultSecond(second) {
+        return second.values.length === 1 && second.values[0] === 0;
+    }
+    static describeFieldValues(field, kind) {
+        const step = kind === "minute"
+            ? this.detectStep(field, 0, 59)
+            : kind === "hour"
+                ? this.detectStep(field, 0, 23)
+                : null;
+        if (step !== null && step > 1) {
+            return `every ${step}`;
+        }
+        return field.values.join(", ");
+    }
+    /**
+     * Detects a "*\/step" pattern: an evenly-spaced set of values starting at the
+     * field minimum and spanning to at least the last reachable step below max.
+     * Returns the step, or null when the field isn't a clean step.
+     */
+    static detectStep(field, min, max) {
+        const values = field.values;
+        if (values.length < 2) {
+            return null;
+        }
+        if (values[0] !== min) {
+            return null;
+        }
+        const step = values[1] - values[0];
+        if (step <= 0) {
+            return null;
+        }
+        // Every consecutive value must be exactly `step` apart.
+        for (let i = 1; i < values.length; i++) {
+            if (values[i] - values[i - 1] !== step) {
+                return null;
+            }
+        }
+        // The set must be complete: the next step would exceed max.
+        const lastValue = values[values.length - 1];
+        if (lastValue + step <= max) {
+            return null;
+        }
+        return step;
+    }
+    static describeWeekdays(values) {
+        return this.joinList(values.map((v) => {
+            return DAY_NAMES_LONG[v] || `day ${v}`;
+        }));
+    }
+    static describeMonths(values) {
+        return this.joinList(values.map((v) => {
+            return MONTH_NAMES_LONG[v - 1] || `month ${v}`;
+        }));
+    }
+    static describeDaysOfMonth(values) {
+        return this.joinList(values.map((v) => {
+            return this.ordinal(v);
+        }));
+    }
+    static joinList(items) {
+        if (items.length === 0) {
+            return "";
+        }
+        if (items.length === 1) {
+            return items[0];
+        }
+        if (items.length === 2) {
+            return `${items[0]} and ${items[1]}`;
+        }
+        return `${items.slice(0, -1).join(", ")} and ${items[items.length - 1]}`;
+    }
+    static ordinal(value) {
+        const mod100 = value % 100;
+        if (mod100 >= 11 && mod100 <= 13) {
+            return `${value}th`;
+        }
+        switch (value % 10) {
+            case 1:
+                return `${value}st`;
+            case 2:
+                return `${value}nd`;
+            case 3:
+                return `${value}rd`;
+            default:
+                return `${value}th`;
+        }
+    }
+    static pad(value) {
+        return value < 10 ? `0${value}` : `${value}`;
+    }
+}
+/**
+ * Curated list of common schedules offered in the picker. Every value here
+ * is a valid 5-field cron expression.
+ */
+CronTab.PRESETS = [
+    { label: "Every minute", value: "* * * * *" },
+    { label: "Every 5 minutes", value: "*/5 * * * *" },
+    { label: "Every 10 minutes", value: "*/10 * * * *" },
+    { label: "Every 15 minutes", value: "*/15 * * * *" },
+    { label: "Every 30 minutes", value: "*/30 * * * *" },
+    { label: "Every hour", value: "0 * * * *" },
+    { label: "Every 2 hours", value: "0 */2 * * *" },
+    { label: "Every 3 hours", value: "0 */3 * * *" },
+    { label: "Every 6 hours", value: "0 */6 * * *" },
+    { label: "Every 12 hours", value: "0 */12 * * *" },
+    { label: "Every day at midnight", value: "0 0 * * *" },
+    { label: "Every day at 9:00 AM", value: "0 9 * * *" },
+    { label: "Every Monday at 9:00 AM", value: "0 9 * * 1" },
+    { label: "Every week (Sunday at midnight)", value: "0 0 * * 0" },
+    { label: "Every month (1st at midnight)", value: "0 0 1 * *" },
+    { label: "Every 3 months (1st at midnight)", value: "0 0 1 */3 *" },
+    { label: "Every 6 months (1st at midnight)", value: "0 0 1 */6 *" },
+    { label: "Every year (Jan 1st at midnight)", value: "0 0 1 1 *" },
+];
+// ----- Next-run computation --------------------------------------------
+/*
+ * Generous safety cap. Each iteration advances the cursor by at least a
+ * second (usually a day/month), so this comfortably covers >1000 years while
+ * guarding against impossible patterns (e.g. Feb 31).
+ */
+CronTab.MAX_SEARCH_ITERATIONS = 1000000;
+export default CronTab;
+//# sourceMappingURL=CronTab.js.map

package/build/dist/Utils/CronTab.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"CronTab.js","sourceRoot":"","sources":["../../../Utils/CronTab.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6BG;AAwBH;;;GAGG;AACH,MAAM,WAAW,GAAW,OAAO,CAAC;AAEpC,MAAM,WAAW,GAAkB;IACjC,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;CACN,CAAC;AAEF,MAAM,SAAS,GAAkB;IAC/B,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;CACN,CAAC;AAEF,MAAM,cAAc,GAAkB;IACpC,QAAQ;IACR,QAAQ;IACR,SAAS;IACT,WAAW;IACX,UAAU;IACV,QAAQ;IACR,UAAU;CACX,CAAC;AAEF,MAAM,gBAAgB,GAAkB;IACtC,SAAS;IACT,UAAU;IACV,OAAO;IACP,OAAO;IACP,KAAK;IACL,MAAM;IACN,MAAM;IACN,QAAQ;IACR,WAAW;IACX,SAAS;IACT,UAAU;IACV,UAAU;CACX,CAAC;AAEF,MAAqB,OAAO;IA0B1B;;;;OAIG;IACI,MAAM,CAAC,oBAAoB,CAAC,UAAkB;QACnD,IAAI,OAAO,UAAU,KAAK,QAAQ,EAAE,CAAC;YACnC,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IAChE,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,kBAAkB,CAAC,UAAkB;QACjD,IAAI,OAAO,UAAU,KAAK,QAAQ,IAAI,UAAU,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;YAC/D,OAAO,uBAAuB,CAAC;QACjC,CAAC;QAED,IAAI,IAAI,CAAC,oBAAoB,CAAC,UAAU,CAAC,EAAE,CAAC;YAC1C,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,CAAC;YACH,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YACvB,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,OAAQ,GAAa,CAAC,OAAO,CAAC;QAChC,CAAC;IACH,CAAC;IAEM,MAAM,CAAC,OAAO,CAAC,UAAkB;QACtC,IAAI,IAAI,CAAC,oBAAoB,CAAC,UAAU,CAAC,EAAE,CAAC;YAC1C,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,KAAK,IAAI,CAAC;IACtD,CAAC;IAED;;;;;OAKG;IACI,MAAM,CAAC,2BAA2B,CAAC,UAAkB;QAC1D,IAAI,MAAkB,CAAC;QACvB,IAAI,CAAC;YACH,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAClC,CAAC;QAAC,WAAM,CAAC;YACP,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC/B,CAAC;IAED;;;;;OAKG;IACI,MAAM,CAAC,qBAAqB,CACjC,UAAkB,EAClB,KAAa,EACb,OAAa,IAAI,IAAI,EAAE;QAEvB,MAAM,MAAM,GAAe,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAClD,MAAM,OAAO,GAAgB,EAAE,CAAC;QAEhC,IAAI,MAAM,GAAS,IAAI,CAAC;QAExB,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,IAAI,GAAgB,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC3D,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,MAAM;YACR,CAAC;YACD,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnB,MAAM,GAAG,IAAI,CAAC;QAChB,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,2EAA2E;IAEnE,MAAM,CAAC,KAAK,CAAC,UAAkB;QACrC,IAAI,OAAO,UAAU,KAAK,QAAQ,EAAE,CAAC;YACnC,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;QACvD,CAAC;QAED,MAAM,MAAM,GAAkB,UAAU,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAE7D,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/C,MAAM,IAAI,KAAK,CACb,kDAAkD,MAAM,CAAC,MAAM,6BAA6B,CAC7F,CAAC;QACJ,CAAC;QAED,MAAM,UAAU,GAAY,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC;QAEhD,MAAM,WAAW,GAAW,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,GAAG,CAAC;QAC1D,MAAM,WAAW,GAAW,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC;QACjE,MAAM,SAAS,GAAW,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC;QAC/D,MAAM,QAAQ,GAAW,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC;QAC9D,MAAM,UAAU,GAAW,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC;QAChE,MAAM,QAAQ,GAAW,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC;QAE9D,OAAO;YACL,MAAM,EAAE,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,CAAC,EAAE,EAAE,EAAE,QAAQ,CAAC;YACrD,MAAM,EAAE,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,CAAC,EAAE,EAAE,EAAE,QAAQ,CAAC;YACrD,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC;YAC/C,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC,EAAE,EAAE,EAAE,cAAc,CAAC;YAC5D,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,WAAW,CAAC;YAC/D,SAAS,EAAE,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC;YACxC,UAAU;SACX,CAAC;IACJ,CAAC;IAEO,MAAM,CAAC,cAAc,CAAC,KAAa;QACzC,iEAAiE;QACjE,MAAM,MAAM,GAAgB,IAAI,CAAC,UAAU,CACzC,KAAK,EACL,CAAC,EACD,CAAC,EACD,aAAa,EACb,SAAS,CACV,CAAC;QAEF,8CAA8C;QAC9C,MAAM,UAAU,GAAgB,IAAI,GAAG,EAAU,CAAC;QAClD,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;YAClC,UAAU,CAAC,GAAG,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAC1C,CAAC;QAED,OAAO;YACL,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE;gBAC3D,OAAO,CAAC,GAAG,CAAC,CAAC;YACf,CAAC,CAAC;YACF,UAAU,EAAE,MAAM,CAAC,UAAU;SAC9B,CAAC;IACJ,CAAC;IAEO,MAAM,CAAC,UAAU,CACvB,KAAa,EACb,GAAW,EACX,GAAW,EACX,SAAiB,EACjB,KAAqB;QAErB,MAAM,UAAU,GAAY,KAAK,KAAK,GAAG,CAAC;QAC1C,MAAM,MAAM,GAAgB,IAAI,GAAG,EAAU,CAAC;QAE9C,MAAM,KAAK,GAAkB,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAE9C,KAAK,MAAM,OAAO,IAAI,KAAK,EAAE,CAAC;YAC5B,MAAM,IAAI,GAAW,OAAO,CAAC,IAAI,EAAE,CAAC;YAEpC,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;gBAChB,MAAM,IAAI,KAAK,CACb,WAAW,SAAS,2BAA2B,KAAK,IAAI,CACzD,CAAC;YACJ,CAAC;YAED,uDAAuD;YACvD,MAAM,CAAC,SAAS,EAAE,QAAQ,EAAE,GAAG,KAAK,CAAC,GAAkB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAEvE,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;gBAChD,MAAM,IAAI,KAAK,CACb,WAAW,SAAS,YAAY,IAAI,gCAAgC,CACrE,CAAC;YACJ,CAAC;YAED,IAAI,IAAI,GAAW,CAAC,CAAC;YACrB,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBAC3B,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAChC,MAAM,IAAI,KAAK,CACb,WAAW,SAAS,iBAAiB,QAAQ,8BAA8B,CAC5E,CAAC;gBACJ,CAAC;gBACD,IAAI,GAAG,QAAQ,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;gBAC9B,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;oBACd,MAAM,IAAI,KAAK,CACb,WAAW,SAAS,sCAAsC,CAC3D,CAAC;gBACJ,CAAC;YACH,CAAC;YAED,IAAI,UAAkB,CAAC;YACvB,IAAI,QAAgB,CAAC;YAErB,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;gBACtB,UAAU,GAAG,GAAG,CAAC;gBACjB,QAAQ,GAAG,GAAG,CAAC;YACjB,CAAC;iBAAM,IAAI,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBACnC,MAAM,CAAC,QAAQ,EAAE,MAAM,EAAE,GAAG,UAAU,CAAC,GACrC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;gBACvB,IACE,UAAU,CAAC,MAAM,GAAG,CAAC;oBACrB,QAAQ,KAAK,SAAS;oBACtB,MAAM,KAAK,SAAS,EACpB,CAAC;oBACD,MAAM,IAAI,KAAK,CACb,WAAW,SAAS,4BAA4B,SAAS,IAAI,CAC9D,CAAC;gBACJ,CAAC;gBACD,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,GAAG,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;gBACnE,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;gBAC/D,IAAI,UAAU,GAAG,QAAQ,EAAE,CAAC;oBAC1B,MAAM,IAAI,KAAK,CACb,WAAW,SAAS,wBAAwB,UAAU,gCAAgC,QAAQ,IAAI,CACnG,CAAC;gBACJ,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,kEAAkE;gBAClE,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,GAAG,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;gBACpE,QAAQ,GAAG,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC;YACvD,CAAC;YAED,KAAK,IAAI,KAAK,GAAW,UAAU,EAAE,KAAK,IAAI,QAAQ,EAAE,KAAK,IAAI,IAAI,EAAE,CAAC;gBACtE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;QAED,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,WAAW,SAAS,YAAY,KAAK,IAAI,CAAC,CAAC;QAC7D,CAAC;QAED,OAAO;YACL,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE;gBACvD,OAAO,CAAC,GAAG,CAAC,CAAC;YACf,CAAC,CAAC;YACF,UAAU;SACX,CAAC;IACJ,CAAC;IAEO,MAAM,CAAC,UAAU,CACvB,GAAW,EACX,GAAW,EACX,GAAW,EACX,SAAiB,EACjB,KAAqB;QAErB,MAAM,KAAK,GAAW,GAAG,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAE/C,IAAI,KAAa,CAAC;QAElB,IAAI,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5B,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QAC9B,CAAC;aAAM,IAAI,KAAK,EAAE,CAAC;YACjB,MAAM,KAAK,GAAW,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACvD,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;gBACjB,MAAM,IAAI,KAAK,CACb,WAAW,SAAS,YAAY,GAAG,8BAA8B,CAClE,CAAC;YACJ,CAAC;YACD,yEAAyE;YACzE,KAAK,GAAG,KAAK,GAAG,GAAG,CAAC;QACtB,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,KAAK,CAAC,WAAW,SAAS,YAAY,GAAG,oBAAoB,CAAC,CAAC;QAC3E,CAAC;QAED,IAAI,KAAK,GAAG,GAAG,IAAI,KAAK,GAAG,GAAG,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CACb,WAAW,SAAS,YAAY,KAAK,sBAAsB,GAAG,IAAI,GAAG,IAAI,CAC1E,CAAC;QACJ,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAWO,MAAM,CAAC,WAAW,CAAC,MAAkB,EAAE,IAAU;QACvD,mEAAmE;QACnE,IAAI,MAAM,GAAS,IAAI,IAAI,CACzB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,GAAG,IAAI,GAAG,IAAI,CAChD,CAAC;QAEF,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,qBAAqB,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5D,MAAM,KAAK,GAAW,MAAM,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC;YAC/C,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBACzC,MAAM,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;gBAC9D,SAAS;YACX,CAAC;YAED,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC;gBACrC,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;gBACrC,SAAS;YACX,CAAC;YAED,MAAM,IAAI,GAAW,MAAM,CAAC,WAAW,EAAE,CAAC;YAC1C,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;gBACvC,MAAM,QAAQ,GAAkB,IAAI,CAAC,WAAW,CAC9C,MAAM,CAAC,IAAI,CAAC,MAAM,EAClB,IAAI,CACL,CAAC;gBACF,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;oBACtB,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;gBACvC,CAAC;qBAAM,CAAC;oBACN,MAAM,CAAC,WAAW,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBACxC,CAAC;gBACD,SAAS;YACX,CAAC;YAED,MAAM,MAAM,GAAW,MAAM,CAAC,aAAa,EAAE,CAAC;YAC9C,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC3C,MAAM,UAAU,GAAkB,IAAI,CAAC,WAAW,CAChD,MAAM,CAAC,MAAM,CAAC,MAAM,EACpB,MAAM,CACP,CAAC;gBACF,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;oBACxB,2DAA2D;oBAC3D,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,WAAW,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBACxD,CAAC;qBAAM,CAAC;oBACN,MAAM,CAAC,aAAa,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBACzC,CAAC;gBACD,SAAS;YACX,CAAC;YAED,MAAM,MAAM,GAAW,MAAM,CAAC,aAAa,EAAE,CAAC;YAC9C,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC3C,MAAM,UAAU,GAAkB,IAAI,CAAC,WAAW,CAChD,MAAM,CAAC,MAAM,CAAC,MAAM,EACpB,MAAM,CACP,CAAC;gBACF,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;oBACxB,+DAA+D;oBAC/D,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,aAAa,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBACzD,CAAC;qBAAM,CAAC;oBACN,MAAM,CAAC,aAAa,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;gBACtC,CAAC;gBACD,SAAS;YACX,CAAC;YAED,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,MAAM,CAAC,UAAU,CAAC,MAAY,EAAE,MAAkB;QACxD,MAAM,UAAU,GAAW,MAAM,CAAC,UAAU,EAAE,CAAC;QAC/C,MAAM,SAAS,GAAW,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,oBAAoB;QAElE,MAAM,aAAa,GAAY,CAAC,MAAM,CAAC,UAAU,CAAC,UAAU,CAAC;QAC7D,MAAM,aAAa,GAAY,CAAC,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC;QAE5D,IAAI,aAAa,IAAI,aAAa,EAAE,CAAC;YACnC,uDAAuD;YACvD,OAAO,CACL,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC;gBAC7C,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,CAC5C,CAAC;QACJ,CAAC;QAED,IAAI,aAAa,EAAE,CAAC;YAClB,OAAO,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QACvD,CAAC;QAED,IAAI,aAAa,EAAE,CAAC;YAClB,OAAO,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QACrD,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,MAAM,CAAC,WAAW,CACxB,YAA2B,EAC3B,OAAe;QAEf,KAAK,MAAM,KAAK,IAAI,YAAY,EAAE,CAAC;YACjC,IAAI,KAAK,IAAI,OAAO,EAAE,CAAC;gBACrB,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,MAAM,CAAC,cAAc,CAAC,MAAY;QACxC,MAAM,IAAI,GAAS,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC;QAC9C,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC,CAAC;QACvC,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7B,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,MAAM,CAAC,kBAAkB,CAC/B,MAAY,EACZ,aAA4B;QAE5B,IAAI,IAAI,GAAW,MAAM,CAAC,cAAc,EAAE,CAAC;QAC3C,IAAI,KAAK,GAAW,MAAM,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO;QAErD,GAAG,CAAC;YACF,KAAK,EAAE,CAAC;YACR,IAAI,KAAK,GAAG,EAAE,EAAE,CAAC;gBACf,KAAK,GAAG,CAAC,CAAC;gBACV,IAAI,EAAE,CAAC;YACT,CAAC;QACH,CAAC,QAAQ,CAAC,aAAa,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE;QAEzC,OAAO,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC5D,CAAC;IAED,0EAA0E;IAElE,MAAM,CAAC,QAAQ,CAAC,MAAkB;QACxC,MAAM,MAAM,GAAgB,MAAM,CAAC,MAAM,CAAC;QAC1C,MAAM,IAAI,GAAgB,MAAM,CAAC,IAAI,CAAC;QACtC,MAAM,GAAG,GAAgB,MAAM,CAAC,UAAU,CAAC;QAC3C,MAAM,KAAK,GAAgB,MAAM,CAAC,KAAK,CAAC;QACxC,MAAM,GAAG,GAAgB,MAAM,CAAC,SAAS,CAAC;QAC1C,MAAM,MAAM,GAAgB,MAAM,CAAC,MAAM,CAAC;QAE1C,MAAM,UAAU,GAAkB,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;QACjE,MAAM,QAAQ,GAAkB,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;QAE7D,MAAM,iBAAiB,GACrB,CAAC,MAAM,CAAC,UAAU;YAClB,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAEzD,yEAAyE;QACzE,IAAI,iBAAiB,EAAE,CAAC;YACtB,gBAAgB;YAChB,IACE,MAAM,CAAC,UAAU;gBACjB,IAAI,CAAC,UAAU;gBACf,GAAG,CAAC,UAAU;gBACd,KAAK,CAAC,UAAU;gBAChB,GAAG,CAAC,UAAU,EACd,CAAC;gBACD,OAAO,cAAc,CAAC;YACxB,CAAC;YAED,mBAAmB;YACnB,IACE,UAAU,KAAK,IAAI;gBACnB,IAAI,CAAC,UAAU;gBACf,GAAG,CAAC,UAAU;gBACd,KAAK,CAAC,UAAU;gBAChB,GAAG,CAAC,UAAU,EACd,CAAC;gBACD,OAAO,UAAU,KAAK,CAAC;oBACrB,CAAC,CAAC,cAAc;oBAChB,CAAC,CAAC,SAAS,UAAU,UAAU,CAAC;YACpC,CAAC;YAED,4BAA4B;YAC5B,IACE,MAAM,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;gBAC1B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;gBACtB,IAAI,CAAC,UAAU;gBACf,GAAG,CAAC,UAAU;gBACd,KAAK,CAAC,UAAU;gBAChB,GAAG,CAAC,UAAU,EACd,CAAC;gBACD,OAAO,yBAAyB,CAAC;YACnC,CAAC;YAED,+BAA+B;YAC/B,IACE,MAAM,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;gBAC1B,QAAQ,KAAK,IAAI;gBACjB,GAAG,CAAC,UAAU;gBACd,KAAK,CAAC,UAAU;gBAChB,GAAG,CAAC,UAAU,EACd,CAAC;gBACD,MAAM,QAAQ,GACZ,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;oBACpB,CAAC,CAAC,EAAE;oBACJ,CAAC,CAAC,cAAc,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC;gBAClD,OAAO,QAAQ,KAAK,CAAC;oBACnB,CAAC,CAAC,aAAa,QAAQ,EAAE;oBACzB,CAAC,CAAC,SAAS,QAAQ,SAAS,QAAQ,EAAE,CAAC;YAC3C,CAAC;YAED,MAAM,YAAY,GAChB,MAAM,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC;YAEzD,IAAI,YAAY,EAAE,CAAC;gBACjB,MAAM,IAAI,GAAW,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,IAAI,IAAI,CAAC,GAAG,CAC3D,MAAM,CAAC,MAAM,CAAC,CAAC,CAAE,CAClB,EAAE,CAAC;gBAEJ,sBAAsB;gBACtB,IAAI,GAAG,CAAC,UAAU,IAAI,KAAK,CAAC,UAAU,IAAI,GAAG,CAAC,UAAU,EAAE,CAAC;oBACzD,OAAO,gBAAgB,IAAI,QAAQ,CAAC;gBACtC,CAAC;gBAED,iCAAiC;gBACjC,IAAI,GAAG,CAAC,UAAU,IAAI,KAAK,CAAC,UAAU,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC;oBAC1D,OAAO,iBAAiB,IAAI,CAAC,gBAAgB,CAC3C,GAAG,CAAC,MAAM,CACX,OAAO,IAAI,QAAQ,CAAC;gBACvB,CAAC;gBAED,qCAAqC;gBACrC,IAAI,CAAC,GAAG,CAAC,UAAU,IAAI,KAAK,CAAC,UAAU,IAAI,GAAG,CAAC,UAAU,EAAE,CAAC;oBAC1D,OAAO,sBAAsB,IAAI,CAAC,mBAAmB,CACnD,GAAG,CAAC,MAAM,CACX,OAAO,IAAI,QAAQ,CAAC;gBACvB,CAAC;gBAED,wCAAwC;gBACxC,MAAM,SAAS,GAAkB,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC/D,IAAI,CAAC,GAAG,CAAC,UAAU,IAAI,SAAS,KAAK,IAAI,IAAI,GAAG,CAAC,UAAU,EAAE,CAAC;oBAC5D,MAAM,WAAW,GACf,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,SAAS,SAAS,CAAC;oBACpD,OAAO,SAAS,WAAW,WAAW,IAAI,CAAC,mBAAmB,CAC5D,GAAG,CAAC,MAAM,CACX,OAAO,IAAI,QAAQ,CAAC;gBACvB,CAAC;gBAED,yDAAyD;gBACzD,IAAI,CAAC,GAAG,CAAC,UAAU,IAAI,CAAC,KAAK,CAAC,UAAU,IAAI,GAAG,CAAC,UAAU,EAAE,CAAC;oBAC3D,OAAO,UAAU,IAAI,CAAC,mBAAmB,CACvC,GAAG,CAAC,MAAM,CACX,OAAO,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,IAAI,QAAQ,CAAC;gBAC/D,CAAC;YACH,CAAC;QACH,CAAC;QAED,sDAAsD;QACtD,OAAO,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;IACtC,CAAC;IAEO,MAAM,CAAC,eAAe,CAAC,MAAkB;QAC/C,MAAM,KAAK,GAAkB,EAAE,CAAC;QAEhC,IAAI,MAAM,CAAC,UAAU,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;YAC9D,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;QACxE,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;YAC9B,KAAK,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;QAC5E,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAC7B,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YAC5B,KAAK,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;QACtE,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,UAAU,EAAE,CAAC;YAClC,KAAK,CAAC,IAAI,CACR,mBAAmB,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,UAAU,EAAE,KAAK,CAAC,EAAE,CACxE,CAAC;QACJ,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;YAC7B,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC/D,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,UAAU,EAAE,CAAC;YACjC,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACrE,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC;IACrC,CAAC;IAEO,MAAM,CAAC,eAAe,CAAC,MAAmB;QAChD,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC9D,CAAC;IAEO,MAAM,CAAC,mBAAmB,CAAC,KAAkB,EAAE,IAAY;QACjE,MAAM,IAAI,GACR,IAAI,KAAK,QAAQ;YACf,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,CAAC,CAAC,IAAI,KAAK,MAAM;gBACf,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,CAAC,CAAC,IAAI,CAAC;QAEb,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YAC9B,OAAO,SAAS,IAAI,EAAE,CAAC;QACzB,CAAC;QAED,OAAO,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;IAED;;;;OAIG;IACK,MAAM,CAAC,UAAU,CACvB,KAAkB,EAClB,GAAW,EACX,GAAW;QAEX,MAAM,MAAM,GAAkB,KAAK,CAAC,MAAM,CAAC;QAE3C,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YACtB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,IAAI,GAAW,MAAM,CAAC,CAAC,CAAE,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;QAE7C,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;YACd,OAAO,IAAI,CAAC;QACd,CAAC;QAED,wDAAwD;QACxD,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/C,IAAI,MAAM,CAAC,CAAC,CAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAE,KAAK,IAAI,EAAE,CAAC;gBACzC,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QAED,4DAA4D;QAC5D,MAAM,SAAS,GAAW,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;QACrD,IAAI,SAAS,GAAG,IAAI,IAAI,GAAG,EAAE,CAAC;YAC5B,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,MAAM,CAAC,gBAAgB,CAAC,MAAqB;QACnD,OAAO,IAAI,CAAC,QAAQ,CAClB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAS,EAAE,EAAE;YACvB,OAAO,cAAc,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,EAAE,CAAC;QACzC,CAAC,CAAC,CACH,CAAC;IACJ,CAAC;IAEO,MAAM,CAAC,cAAc,CAAC,MAAqB;QACjD,OAAO,IAAI,CAAC,QAAQ,CAClB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAS,EAAE,EAAE;YACvB,OAAO,gBAAgB,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,SAAS,CAAC,EAAE,CAAC;QACjD,CAAC,CAAC,CACH,CAAC;IACJ,CAAC;IAEO,MAAM,CAAC,mBAAmB,CAAC,MAAqB;QACtD,OAAO,IAAI,CAAC,QAAQ,CAClB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAS,EAAE,EAAE;YACvB,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CACH,CAAC;IACJ,CAAC;IAEO,MAAM,CAAC,QAAQ,CAAC,KAAoB;QAC1C,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO,KAAK,CAAC,CAAC,CAAE,CAAC;QACnB,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QACvC,CAAC;QACD,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;IAC3E,CAAC;IAEO,MAAM,CAAC,OAAO,CAAC,KAAa;QAClC,MAAM,MAAM,GAAW,KAAK,GAAG,GAAG,CAAC;QACnC,IAAI,MAAM,IAAI,EAAE,IAAI,MAAM,IAAI,EAAE,EAAE,CAAC;YACjC,OAAO,GAAG,KAAK,IAAI,CAAC;QACtB,CAAC;QACD,QAAQ,KAAK,GAAG,EAAE,EAAE,CAAC;YACnB,KAAK,CAAC;gBACJ,OAAO,GAAG,KAAK,IAAI,CAAC;YACtB,KAAK,CAAC;gBACJ,OAAO,GAAG,KAAK,IAAI,CAAC;YACtB,KAAK,CAAC;gBACJ,OAAO,GAAG,KAAK,IAAI,CAAC;YACtB;gBACE,OAAO,GAAG,KAAK,IAAI,CAAC;QACxB,CAAC;IACH,CAAC;IAEO,MAAM,CAAC,GAAG,CAAC,KAAa;QAC9B,OAAO,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC;IAC/C,CAAC;;AAvsBD;;;GAGG;AACoB,eAAO,GAAsB;IAClD,EAAE,KAAK,EAAE,cAAc,EAAE,KAAK,EAAE,WAAW,EAAE;IAC7C,EAAE,KAAK,EAAE,iBAAiB,EAAE,KAAK,EAAE,aAAa,EAAE;IAClD,EAAE,KAAK,EAAE,kBAAkB,EAAE,KAAK,EAAE,cAAc,EAAE;IACpD,EAAE,KAAK,EAAE,kBAAkB,EAAE,KAAK,EAAE,cAAc,EAAE;IACpD,EAAE,KAAK,EAAE,kBAAkB,EAAE,KAAK,EAAE,cAAc,EAAE;IACpD,EAAE,KAAK,EAAE,YAAY,EAAE,KAAK,EAAE,WAAW,EAAE;IAC3C,EAAE,KAAK,EAAE,eAAe,EAAE,KAAK,EAAE,aAAa,EAAE;IAChD,EAAE,KAAK,EAAE,eAAe,EAAE,KAAK,EAAE,aAAa,EAAE;IAChD,EAAE,KAAK,EAAE,eAAe,EAAE,KAAK,EAAE,aAAa,EAAE;IAChD,EAAE,KAAK,EAAE,gBAAgB,EAAE,KAAK,EAAE,cAAc,EAAE;IAClD,EAAE,KAAK,EAAE,uBAAuB,EAAE,KAAK,EAAE,WAAW,EAAE;IACtD,EAAE,KAAK,EAAE,sBAAsB,EAAE,KAAK,EAAE,WAAW,EAAE;IACrD,EAAE,KAAK,EAAE,yBAAyB,EAAE,KAAK,EAAE,WAAW,EAAE;IACxD,EAAE,KAAK,EAAE,iCAAiC,EAAE,KAAK,EAAE,WAAW,EAAE;IAChE,EAAE,KAAK,EAAE,+BAA+B,EAAE,KAAK,EAAE,WAAW,EAAE;IAC9D,EAAE,KAAK,EAAE,kCAAkC,EAAE,KAAK,EAAE,aAAa,EAAE;IACnE,EAAE,KAAK,EAAE,kCAAkC,EAAE,KAAK,EAAE,aAAa,EAAE;IACnE,EAAE,KAAK,EAAE,kCAAkC,EAAE,KAAK,EAAE,WAAW,EAAE;CAClE,CAAC;AAmRF,0EAA0E;AAE1E;;;;GAIG;AACqB,6BAAqB,GAAW,OAAS,CAAC;eAlT/C,OAAO"}