@compass-ai/nova 1.0.73 → 1.0.74

package/dist/utils/cron-parser.js

@@ -0,0 +1,455 @@
+/**
+ * Cron expression parser, validator, and human-readable converter.
+ *
+ * Handles standard 5-field cron expressions (minute hour day-of-month month day-of-week)
+ * and common natural-language schedule phrases. No external dependencies.
+ */
+import { CRON_PRESETS, DAY_NAME_TO_CRON, CRON_DAY_NAMES, } from '../constants/schedule.js';
+const CRON_FIELDS = [
+    { min: 0, max: 59, name: 'minute' },
+    { min: 0, max: 23, name: 'hour' },
+    { min: 1, max: 31, name: 'day-of-month' },
+    { min: 1, max: 12, name: 'month' },
+    { min: 0, max: 7, name: 'day-of-week' }, // 0 and 7 both = Sunday
+];
+// =============================================================================
+// Validation
+// =============================================================================
+/**
+ * Validates a single cron field value (handles *, ranges, steps, lists).
+ */
+function validateField(value, field) {
+    // Wildcard
+    if (value === '*')
+        return null;
+    // Step: */N or N-M/S
+    if (value.includes('/')) {
+        const [range, stepStr] = value.split('/');
+        const step = parseInt(stepStr, 10);
+        if (isNaN(step) || step < 1) {
+            return `Invalid step value "${stepStr}" in ${field.name}`;
+        }
+        if (range !== '*') {
+            const rangeErr = validateField(range, field);
+            if (rangeErr)
+                return rangeErr;
+        }
+        return null;
+    }
+    // List: N,M,O
+    if (value.includes(',')) {
+        for (const part of value.split(',')) {
+            const err = validateField(part.trim(), field);
+            if (err)
+                return err;
+        }
+        return null;
+    }
+    // Range: N-M
+    if (value.includes('-')) {
+        const [startStr, endStr] = value.split('-');
+        const start = parseInt(startStr, 10);
+        const end = parseInt(endStr, 10);
+        if (isNaN(start) || isNaN(end)) {
+            return `Invalid range "${value}" in ${field.name}`;
+        }
+        if (start < field.min || start > field.max || end < field.min || end > field.max) {
+            return `Range "${value}" out of bounds for ${field.name} (${field.min}-${field.max})`;
+        }
+        return null;
+    }
+    // Single number
+    const num = parseInt(value, 10);
+    if (isNaN(num)) {
+        return `Invalid value "${value}" in ${field.name} — expected a number`;
+    }
+    if (num < field.min || num > field.max) {
+        return `Value ${num} out of range for ${field.name} (${field.min}-${field.max})`;
+    }
+    return null;
+}
+/**
+ * Validates a 5-field cron expression.
+ *
+ * @param expr - A cron expression string (e.g., "0 9 * * 1-5")
+ * @returns Object with `valid` boolean and optional `error` message
+ */
+export function validateCronExpression(expr) {
+    const trimmed = expr.trim();
+    const fields = trimmed.split(/\s+/);
+    if (fields.length !== 5) {
+        return {
+            valid: false,
+            error: `Expected 5 fields (minute hour day-of-month month day-of-week), got ${fields.length}`,
+        };
+    }
+    for (let i = 0; i < 5; i++) {
+        const err = validateField(fields[i], CRON_FIELDS[i]);
+        if (err) {
+            return { valid: false, error: err };
+        }
+    }
+    return { valid: true };
+}
+// =============================================================================
+// Human-Readable Conversion
+// =============================================================================
+/**
+ * Formats a time from hour and minute values.
+ */
+function formatTime(hour, minute) {
+    const period = hour >= 12 ? 'PM' : 'AM';
+    const displayHour = hour === 0 ? 12 : hour > 12 ? hour - 12 : hour;
+    const displayMinute = minute.toString().padStart(2, '0');
+    return `${displayHour}:${displayMinute} ${period}`;
+}
+/**
+ * Converts a cron expression to a human-readable description.
+ *
+ * @param cron - A valid 5-field cron expression
+ * @returns Human-readable string (e.g., "Every Monday at 9:00 AM")
+ */
+export function cronToHumanReadable(cron) {
+    const fields = cron.trim().split(/\s+/);
+    if (fields.length !== 5)
+        return cron;
+    const [minute, hour, dayOfMonth, month, dayOfWeek] = fields;
+    // Every minute
+    if (cron === '* * * * *')
+        return 'Every minute';
+    // Step minutes: */N * * * *
+    const stepMinMatch = minute.match(/^\*\/(\d+)$/);
+    if (stepMinMatch && hour === '*' && dayOfMonth === '*' && month === '*' && dayOfWeek === '*') {
+        return `Every ${stepMinMatch[1]} minutes`;
+    }
+    // Build time part
+    let timePart = '';
+    if (minute !== '*' && hour !== '*') {
+        const h = parseInt(hour, 10);
+        const m = parseInt(minute, 10);
+        if (!isNaN(h) && !isNaN(m)) {
+            timePart = ` at ${formatTime(h, m)}`;
+        }
+    }
+    else if (minute !== '*' && hour === '*') {
+        timePart = ` at minute ${minute} of every hour`;
+    }
+    else if (minute === '0' || minute === '*') {
+        // top of hour or every minute — handled below
+    }
+    // Specific day of week
+    if (dayOfWeek !== '*' && dayOfMonth === '*' && month === '*') {
+        const dayParts = [];
+        for (const part of dayOfWeek.split(',')) {
+            if (part.includes('-')) {
+                const [start, end] = part.split('-').map(Number);
+                if (CRON_DAY_NAMES[start] && CRON_DAY_NAMES[end]) {
+                    dayParts.push(`${CRON_DAY_NAMES[start]} through ${CRON_DAY_NAMES[end]}`);
+                }
+                else {
+                    dayParts.push(part);
+                }
+            }
+            else {
+                const dayNum = parseInt(part, 10);
+                const dayName = CRON_DAY_NAMES[dayNum === 7 ? 0 : dayNum];
+                dayParts.push(dayName || part);
+            }
+        }
+        return `Every ${dayParts.join(', ')}${timePart}`;
+    }
+    // Specific day of month
+    if (dayOfMonth !== '*' && dayOfWeek === '*' && month === '*') {
+        const dom = parseInt(dayOfMonth, 10);
+        const suffix = dom === 1 ? 'st' : dom === 2 ? 'nd' : dom === 3 ? 'rd' : 'th';
+        return `${dom}${suffix} of every month${timePart}`;
+    }
+    // Every day at specific time
+    if (dayOfMonth === '*' && month === '*' && dayOfWeek === '*' && timePart) {
+        return `Every day${timePart}`;
+    }
+    // Hourly at specific minute
+    if (hour === '*' && dayOfMonth === '*' && month === '*' && dayOfWeek === '*') {
+        if (minute === '0')
+            return 'Every hour';
+        return `Every hour at minute ${minute}`;
+    }
+    // Fallback: just describe what we can
+    return `Cron: ${cron}`;
+}
+// =============================================================================
+// Natural Language Parsing
+// =============================================================================
+/**
+ * Attempts to parse a time string like "9am", "14:30", "9:00 PM", "noon", "midnight".
+ * Returns [hour, minute] or null.
+ */
+function parseTimeString(input) {
+    const trimmed = input.trim().toLowerCase();
+    if (trimmed === 'noon' || trimmed === 'midday')
+        return [12, 0];
+    if (trimmed === 'midnight')
+        return [0, 0];
+    // "9am", "9pm", "9 am", "9 pm"
+    const simpleMatch = trimmed.match(/^(\d{1,2})\s*(am|pm)$/);
+    if (simpleMatch) {
+        let h = parseInt(simpleMatch[1], 10);
+        if (simpleMatch[2] === 'pm' && h !== 12)
+            h += 12;
+        if (simpleMatch[2] === 'am' && h === 12)
+            h = 0;
+        return [h, 0];
+    }
+    // "9:30am", "9:30 pm", "14:30"
+    const colonMatch = trimmed.match(/^(\d{1,2}):(\d{2})\s*(am|pm)?$/);
+    if (colonMatch) {
+        let h = parseInt(colonMatch[1], 10);
+        const m = parseInt(colonMatch[2], 10);
+        if (colonMatch[3] === 'pm' && h !== 12)
+            h += 12;
+        if (colonMatch[3] === 'am' && h === 12)
+            h = 0;
+        return [h, m];
+    }
+    return null;
+}
+/**
+ * Parses a natural-language schedule string into a ScheduleExpression.
+ * Falls back to treating the input as a raw cron expression if no preset matches.
+ *
+ * @param input - Natural language (e.g., "every Friday at 3pm") or cron string
+ * @returns ScheduleExpression with cron, description, and raw input
+ * @throws Error if the input can't be parsed as either natural language or valid cron
+ */
+export function parseHumanSchedule(input) {
+    const trimmed = input.trim();
+    const lower = trimmed.toLowerCase();
+    // 1. Check exact preset matches
+    if (CRON_PRESETS[lower]) {
+        const preset = CRON_PRESETS[lower];
+        return { raw: trimmed, cron: preset.cron, description: preset.description };
+    }
+    // 2. Pattern: "every <day> at <time>"
+    const dayTimeMatch = lower.match(/^every\s+(monday|tuesday|wednesday|thursday|friday|saturday|sunday|mon|tue|wed|thu|fri|sat|sun)\s+at\s+(.+)$/);
+    if (dayTimeMatch) {
+        const dayNum = DAY_NAME_TO_CRON[dayTimeMatch[1]];
+        const time = parseTimeString(dayTimeMatch[2]);
+        if (dayNum !== undefined && time) {
+            const cron = `${time[1]} ${time[0]} * * ${dayNum}`;
+            const dayName = CRON_DAY_NAMES[dayNum];
+            return {
+                raw: trimmed,
+                cron,
+                description: `Every ${dayName} at ${formatTime(time[0], time[1])}`,
+            };
+        }
+    }
+    // 3. Pattern: "every day at <time>" or "daily at <time>"
+    const dailyTimeMatch = lower.match(/^(?:every\s+day|daily)\s+at\s+(.+)$/);
+    if (dailyTimeMatch) {
+        const time = parseTimeString(dailyTimeMatch[1]);
+        if (time) {
+            const cron = `${time[1]} ${time[0]} * * *`;
+            return {
+                raw: trimmed,
+                cron,
+                description: `Every day at ${formatTime(time[0], time[1])}`,
+            };
+        }
+    }
+    // 4. Pattern: "every weekday at <time>"
+    const weekdayTimeMatch = lower.match(/^every\s+weekday\s+at\s+(.+)$/);
+    if (weekdayTimeMatch) {
+        const time = parseTimeString(weekdayTimeMatch[1]);
+        if (time) {
+            const cron = `${time[1]} ${time[0]} * * 1-5`;
+            return {
+                raw: trimmed,
+                cron,
+                description: `Every weekday at ${formatTime(time[0], time[1])}`,
+            };
+        }
+    }
+    // 5. Pattern: "every <N> hours/minutes"
+    const intervalMatch = lower.match(/^every\s+(\d+)\s+(hour|minute)s?$/);
+    if (intervalMatch) {
+        const n = parseInt(intervalMatch[1], 10);
+        const unit = intervalMatch[2];
+        if (unit === 'minute' && n >= 1 && n <= 59) {
+            return {
+                raw: trimmed,
+                cron: `*/${n} * * * *`,
+                description: `Every ${n} minutes`,
+            };
+        }
+        if (unit === 'hour' && n >= 1 && n <= 23) {
+            return {
+                raw: trimmed,
+                cron: `0 */${n} * * *`,
+                description: `Every ${n} hours`,
+            };
+        }
+    }
+    // 6. Pattern: "at <time> every <day>"
+    const atTimeDayMatch = lower.match(/^at\s+(.+?)\s+every\s+(monday|tuesday|wednesday|thursday|friday|saturday|sunday|mon|tue|wed|thu|fri|sat|sun)$/);
+    if (atTimeDayMatch) {
+        const time = parseTimeString(atTimeDayMatch[1]);
+        const dayNum = DAY_NAME_TO_CRON[atTimeDayMatch[2]];
+        if (time && dayNum !== undefined) {
+            const cron = `${time[1]} ${time[0]} * * ${dayNum}`;
+            const dayName = CRON_DAY_NAMES[dayNum];
+            return {
+                raw: trimmed,
+                cron,
+                description: `Every ${dayName} at ${formatTime(time[0], time[1])}`,
+            };
+        }
+    }
+    // 7. Fallback: treat as raw cron expression
+    const validation = validateCronExpression(trimmed);
+    if (validation.valid) {
+        return {
+            raw: trimmed,
+            cron: trimmed,
+            description: cronToHumanReadable(trimmed),
+        };
+    }
+    throw new Error(`Could not parse schedule expression: "${trimmed}". ` +
+        `Provide a cron expression (e.g., "0 9 * * 1-5") or natural language (e.g., "every Friday at 9am"). ` +
+        (validation.error ? `Cron validation error: ${validation.error}` : ''));
+}
+// =============================================================================
+// Next Run Time Calculation
+// =============================================================================
+/**
+ * Expands a cron field into an array of matching values.
+ */
+function expandField(field, range) {
+    if (field === '*') {
+        const values = [];
+        for (let i = range.min; i <= range.max; i++)
+            values.push(i);
+        return values;
+    }
+    const values = new Set();
+    for (const part of field.split(',')) {
+        if (part.includes('/')) {
+            const [rangePart, stepStr] = part.split('/');
+            const step = parseInt(stepStr, 10);
+            let start = range.min;
+            let end = range.max;
+            if (rangePart !== '*') {
+                if (rangePart.includes('-')) {
+                    [start, end] = rangePart.split('-').map(Number);
+                }
+                else {
+                    start = parseInt(rangePart, 10);
+                }
+            }
+            for (let i = start; i <= end; i += step)
+                values.add(i);
+        }
+        else if (part.includes('-')) {
+            const [start, end] = part.split('-').map(Number);
+            for (let i = start; i <= end; i++)
+                values.add(i);
+        }
+        else {
+            values.add(parseInt(part, 10));
+        }
+    }
+    return Array.from(values).sort((a, b) => a - b);
+}
+/**
+ * Calculates the next run time for a cron expression.
+ * Scans forward from `from` (default: now) up to 366 days.
+ *
+ * @param cron - A valid 5-field cron expression
+ * @param from - Starting point (defaults to current time)
+ * @returns The next Date when the cron would fire, or null if none found within 366 days
+ */
+export function getNextRunTime(cron, from) {
+    const fields = cron.trim().split(/\s+/);
+    if (fields.length !== 5)
+        return null;
+    const minutes = expandField(fields[0], CRON_FIELDS[0]);
+    const hours = expandField(fields[1], CRON_FIELDS[1]);
+    const daysOfMonth = expandField(fields[2], CRON_FIELDS[2]);
+    const months = expandField(fields[3], CRON_FIELDS[3]);
+    const daysOfWeek = expandField(fields[4], CRON_FIELDS[4]).map(d => d === 7 ? 0 : d);
+    const start = from ? new Date(from) : new Date();
+    // Move 1 minute into the future to avoid matching "now"
+    start.setSeconds(0, 0);
+    start.setMinutes(start.getMinutes() + 1);
+    const dayOfWeekIsWild = fields[4] === '*';
+    const dayOfMonthIsWild = fields[2] === '*';
+    // Scan up to 366 days
+    const limit = new Date(start);
+    limit.setDate(limit.getDate() + 366);
+    const candidate = new Date(start);
+    while (candidate < limit) {
+        const cMonth = candidate.getMonth() + 1; // 1-12
+        if (!months.includes(cMonth)) {
+            // Skip to first day of next month
+            candidate.setMonth(candidate.getMonth() + 1, 1);
+            candidate.setHours(0, 0, 0, 0);
+            continue;
+        }
+        const cDom = candidate.getDate();
+        const cDow = candidate.getDay(); // 0-6
+        // Day matching: if both day-of-month and day-of-week are specified (not wild),
+        // either one matching is sufficient (standard cron behavior).
+        // If only one is specified, that one must match.
+        let dayMatch;
+        if (dayOfMonthIsWild && dayOfWeekIsWild) {
+            dayMatch = true;
+        }
+        else if (dayOfMonthIsWild) {
+            dayMatch = daysOfWeek.includes(cDow);
+        }
+        else if (dayOfWeekIsWild) {
+            dayMatch = daysOfMonth.includes(cDom);
+        }
+        else {
+            // Both specified: OR logic (standard cron)
+            dayMatch = daysOfMonth.includes(cDom) || daysOfWeek.includes(cDow);
+        }
+        if (!dayMatch) {
+            candidate.setDate(candidate.getDate() + 1);
+            candidate.setHours(0, 0, 0, 0);
+            continue;
+        }
+        // Check hours and minutes
+        for (const h of hours) {
+            for (const m of minutes) {
+                const test = new Date(candidate);
+                test.setHours(h, m, 0, 0);
+                if (test >= start && test < limit) {
+                    // Verify the date didn't shift (e.g., day 31 in a 30-day month)
+                    if (test.getDate() === cDom && test.getMonth() + 1 === cMonth) {
+                        return test;
+                    }
+                }
+            }
+        }
+        // No matching time today, move to next day
+        candidate.setDate(candidate.getDate() + 1);
+        candidate.setHours(0, 0, 0, 0);
+    }
+    return null;
+}
+// =============================================================================
+// Main Entry Point
+// =============================================================================
+/**
+ * Parses a schedule expression (natural language or cron) into a full ScheduleExpression.
+ * This is the primary entry point for the cron parser module.
+ *
+ * @param input - Natural language phrase or 5-field cron expression
+ * @returns Parsed ScheduleExpression with cron, description, and raw input
+ * @throws Error if the input can't be parsed
+ */
+export function parseCronExpression(input) {
+    return parseHumanSchedule(input);
+}
+//# sourceMappingURL=cron-parser.js.map

package/dist/utils/cron-parser.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cron-parser.js","sourceRoot":"","sources":["../../src/utils/cron-parser.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAGH,OAAO,EACL,YAAY,EACZ,gBAAgB,EAChB,cAAc,GACf,MAAM,0BAA0B,CAAC;AAYlC,MAAM,WAAW,GAAiB;IAChC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE;IACnC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;IACjC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,cAAc,EAAE;IACzC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE;IAClC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,EAAE,wBAAwB;CAClE,CAAC;AAEF,gFAAgF;AAChF,aAAa;AACb,gFAAgF;AAEhF;;GAEG;AACH,SAAS,aAAa,CAAC,KAAa,EAAE,KAAiB;IACrD,WAAW;IACX,IAAI,KAAK,KAAK,GAAG;QAAE,OAAO,IAAI,CAAC;IAE/B,qBAAqB;IACrB,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC1C,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;QACnC,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YAC5B,OAAO,uBAAuB,OAAO,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QAC5D,CAAC;QACD,IAAI,KAAK,KAAK,GAAG,EAAE,CAAC;YAClB,MAAM,QAAQ,GAAG,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YAC7C,IAAI,QAAQ;gBAAE,OAAO,QAAQ,CAAC;QAChC,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,cAAc;IACd,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QACxB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACpC,MAAM,GAAG,GAAG,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,KAAK,CAAC,CAAC;YAC9C,IAAI,GAAG;gBAAE,OAAO,GAAG,CAAC;QACtB,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,aAAa;IACb,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,QAAQ,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QACrC,MAAM,GAAG,GAAG,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QACjC,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YAC/B,OAAO,kBAAkB,KAAK,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACrD,CAAC;QACD,IAAI,KAAK,GAAG,KAAK,CAAC,GAAG,IAAI,KAAK,GAAG,KAAK,CAAC,GAAG,IAAI,GAAG,GAAG,KAAK,CAAC,GAAG,IAAI,GAAG,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;YACjF,OAAO,UAAU,KAAK,uBAAuB,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,GAAG,CAAC;QACxF,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,gBAAgB;IAChB,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IAChC,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;QACf,OAAO,kBAAkB,KAAK,QAAQ,KAAK,CAAC,IAAI,sBAAsB,CAAC;IACzE,CAAC;IACD,IAAI,GAAG,GAAG,KAAK,CAAC,GAAG,IAAI,GAAG,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;QACvC,OAAO,SAAS,GAAG,qBAAqB,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,GAAG,CAAC;IACnF,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,sBAAsB,CAAC,IAAY;IACjD,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;IAC5B,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAEpC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO;YACL,KAAK,EAAE,KAAK;YACZ,KAAK,EAAE,uEAAuE,MAAM,CAAC,MAAM,EAAE;SAC9F,CAAC;IACJ,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,GAAG,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QACrD,IAAI,GAAG,EAAE,CAAC;YACR,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;QACtC,CAAC;IACH,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AACzB,CAAC;AAED,gFAAgF;AAChF,4BAA4B;AAC5B,gFAAgF;AAEhF;;GAEG;AACH,SAAS,UAAU,CAAC,IAAY,EAAE,MAAc;IAC9C,MAAM,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;IACxC,MAAM,WAAW,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IACnE,MAAM,aAAa,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IACzD,OAAO,GAAG,WAAW,IAAI,aAAa,IAAI,MAAM,EAAE,CAAC;AACrD,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,mBAAmB,CAAC,IAAY;IAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACxC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAErC,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,SAAS,CAAC,GAAG,MAAM,CAAC;IAE5D,eAAe;IACf,IAAI,IAAI,KAAK,WAAW;QAAE,OAAO,cAAc,CAAC;IAEhD,4BAA4B;IAC5B,MAAM,YAAY,GAAG,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;IACjD,IAAI,YAAY,IAAI,IAAI,KAAK,GAAG,IAAI,UAAU,KAAK,GAAG,IAAI,KAAK,KAAK,GAAG,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;QAC7F,OAAO,SAAS,YAAY,CAAC,CAAC,CAAC,UAAU,CAAC;IAC5C,CAAC;IAED,kBAAkB;IAClB,IAAI,QAAQ,GAAG,EAAE,CAAC;IAClB,IAAI,MAAM,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;QACnC,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAC7B,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QAC/B,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3B,QAAQ,GAAG,OAAO,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QACvC,CAAC;IACH,CAAC;SAAM,IAAI,MAAM,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;QAC1C,QAAQ,GAAG,cAAc,MAAM,gBAAgB,CAAC;IAClD,CAAC;SAAM,IAAI,MAAM,KAAK,GAAG,IAAI,MAAM,KAAK,GAAG,EAAE,CAAC;QAC5C,8CAA8C;IAChD,CAAC;IAED,uBAAuB;IACvB,IAAI,SAAS,KAAK,GAAG,IAAI,UAAU,KAAK,GAAG,IAAI,KAAK,KAAK,GAAG,EAAE,CAAC;QAC7D,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACxC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBACvB,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACjD,IAAI,cAAc,CAAC,KAAK,CAAC,IAAI,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC;oBACjD,QAAQ,CAAC,IAAI,CAAC,GAAG,cAAc,CAAC,KAAK,CAAC,YAAY,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC3E,CAAC;qBAAM,CAAC;oBACN,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACtB,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBAClC,MAAM,OAAO,GAAG,cAAc,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;gBAC1D,QAAQ,CAAC,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,CAAC;YACjC,CAAC;QACH,CAAC;QACD,OAAO,SAAS,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC;IACnD,CAAC;IAED,wBAAwB;IACxB,IAAI,UAAU,KAAK,GAAG,IAAI,SAAS,KAAK,GAAG,IAAI,KAAK,KAAK,GAAG,EAAE,CAAC;QAC7D,MAAM,GAAG,GAAG,QAAQ,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;QACrC,MAAM,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;QAC7E,OAAO,GAAG,GAAG,GAAG,MAAM,kBAAkB,QAAQ,EAAE,CAAC;IACrD,CAAC;IAED,6BAA6B;IAC7B,IAAI,UAAU,KAAK,GAAG,IAAI,KAAK,KAAK,GAAG,IAAI,SAAS,KAAK,GAAG,IAAI,QAAQ,EAAE,CAAC;QACzE,OAAO,YAAY,QAAQ,EAAE,CAAC;IAChC,CAAC;IAED,4BAA4B;IAC5B,IAAI,IAAI,KAAK,GAAG,IAAI,UAAU,KAAK,GAAG,IAAI,KAAK,KAAK,GAAG,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;QAC7E,IAAI,MAAM,KAAK,GAAG;YAAE,OAAO,YAAY,CAAC;QACxC,OAAO,wBAAwB,MAAM,EAAE,CAAC;IAC1C,CAAC;IAED,sCAAsC;IACtC,OAAO,SAAS,IAAI,EAAE,CAAC;AACzB,CAAC;AAED,gFAAgF;AAChF,2BAA2B;AAC3B,gFAAgF;AAEhF;;;GAGG;AACH,SAAS,eAAe,CAAC,KAAa;IACpC,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IAE3C,IAAI,OAAO,KAAK,MAAM,IAAI,OAAO,KAAK,QAAQ;QAAE,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAC/D,IAAI,OAAO,KAAK,UAAU;QAAE,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAE1C,+BAA+B;IAC/B,MAAM,WAAW,GAAG,OAAO,CAAC,KAAK,CAAC,uBAAuB,CAAC,CAAC;IAC3D,IAAI,WAAW,EAAE,CAAC;QAChB,IAAI,CAAC,GAAG,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACrC,IAAI,WAAW,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,EAAE;YAAE,CAAC,IAAI,EAAE,CAAC;QACjD,IAAI,WAAW,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,EAAE;YAAE,CAAC,GAAG,CAAC,CAAC;QAC/C,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAChB,CAAC;IAED,+BAA+B;IAC/B,MAAM,UAAU,GAAG,OAAO,CAAC,KAAK,CAAC,gCAAgC,CAAC,CAAC;IACnE,IAAI,UAAU,EAAE,CAAC;QACf,IAAI,CAAC,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACpC,MAAM,CAAC,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACtC,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,EAAE;YAAE,CAAC,IAAI,EAAE,CAAC;QAChD,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,EAAE;YAAE,CAAC,GAAG,CAAC,CAAC;QAC9C,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAChB,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,kBAAkB,CAAC,KAAa;IAC9C,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;IAC7B,MAAM,KAAK,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;IAEpC,gCAAgC;IAChC,IAAI,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;QACnC,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,WAAW,EAAE,MAAM,CAAC,WAAW,EAAE,CAAC;IAC9E,CAAC;IAED,sCAAsC;IACtC,MAAM,YAAY,GAAG,KAAK,CAAC,KAAK,CAC9B,8GAA8G,CAC/G,CAAC;IACF,IAAI,YAAY,EAAE,CAAC;QACjB,MAAM,MAAM,GAAG,gBAAgB,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,MAAM,IAAI,GAAG,eAAe,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAI,MAAM,KAAK,SAAS,IAAI,IAAI,EAAE,CAAC;YACjC,MAAM,IAAI,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,QAAQ,MAAM,EAAE,CAAC;YACnD,MAAM,OAAO,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;YACvC,OAAO;gBACL,GAAG,EAAE,OAAO;gBACZ,IAAI;gBACJ,WAAW,EAAE,SAAS,OAAO,OAAO,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE;aACnE,CAAC;QACJ,CAAC;IACH,CAAC;IAED,yDAAyD;IACzD,MAAM,cAAc,GAAG,KAAK,CAAC,KAAK,CAAC,qCAAqC,CAAC,CAAC;IAC1E,IAAI,cAAc,EAAE,CAAC;QACnB,MAAM,IAAI,GAAG,eAAe,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,IAAI,IAAI,EAAE,CAAC;YACT,MAAM,IAAI,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC;YAC3C,OAAO;gBACL,GAAG,EAAE,OAAO;gBACZ,IAAI;gBACJ,WAAW,EAAE,gBAAgB,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE;aAC5D,CAAC;QACJ,CAAC;IACH,CAAC;IAED,wCAAwC;IACxC,MAAM,gBAAgB,GAAG,KAAK,CAAC,KAAK,CAAC,+BAA+B,CAAC,CAAC;IACtE,IAAI,gBAAgB,EAAE,CAAC;QACrB,MAAM,IAAI,GAAG,eAAe,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,IAAI,IAAI,EAAE,CAAC;YACT,MAAM,IAAI,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC;YAC7C,OAAO;gBACL,GAAG,EAAE,OAAO;gBACZ,IAAI;gBACJ,WAAW,EAAE,oBAAoB,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE;aAChE,CAAC;QACJ,CAAC;IACH,CAAC;IAED,wCAAwC;IACxC,MAAM,aAAa,GAAG,KAAK,CAAC,KAAK,CAAC,mCAAmC,CAAC,CAAC;IACvE,IAAI,aAAa,EAAE,CAAC;QAClB,MAAM,CAAC,GAAG,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACzC,MAAM,IAAI,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,IAAI,KAAK,QAAQ,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;YAC3C,OAAO;gBACL,GAAG,EAAE,OAAO;gBACZ,IAAI,EAAE,KAAK,CAAC,UAAU;gBACtB,WAAW,EAAE,SAAS,CAAC,UAAU;aAClC,CAAC;QACJ,CAAC;QACD,IAAI,IAAI,KAAK,MAAM,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;YACzC,OAAO;gBACL,GAAG,EAAE,OAAO;gBACZ,IAAI,EAAE,OAAO,CAAC,QAAQ;gBACtB,WAAW,EAAE,SAAS,CAAC,QAAQ;aAChC,CAAC;QACJ,CAAC;IACH,CAAC;IAED,sCAAsC;IACtC,MAAM,cAAc,GAAG,KAAK,CAAC,KAAK,CAChC,+GAA+G,CAChH,CAAC;IACF,IAAI,cAAc,EAAE,CAAC;QACnB,MAAM,IAAI,GAAG,eAAe,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,MAAM,MAAM,GAAG,gBAAgB,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;QACnD,IAAI,IAAI,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACjC,MAAM,IAAI,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,QAAQ,MAAM,EAAE,CAAC;YACnD,MAAM,OAAO,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;YACvC,OAAO;gBACL,GAAG,EAAE,OAAO;gBACZ,IAAI;gBACJ,WAAW,EAAE,SAAS,OAAO,OAAO,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE;aACnE,CAAC;QACJ,CAAC;IACH,CAAC;IAED,4CAA4C;IAC5C,MAAM,UAAU,GAAG,sBAAsB,CAAC,OAAO,CAAC,CAAC;IACnD,IAAI,UAAU,CAAC,KAAK,EAAE,CAAC;QACrB,OAAO;YACL,GAAG,EAAE,OAAO;YACZ,IAAI,EAAE,OAAO;YACb,WAAW,EAAE,mBAAmB,CAAC,OAAO,CAAC;SAC1C,CAAC;IACJ,CAAC;IAED,MAAM,IAAI,KAAK,CACb,yCAAyC,OAAO,KAAK;QACrD,qGAAqG;QACrG,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,0BAA0B,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CACvE,CAAC;AACJ,CAAC;AAED,gFAAgF;AAChF,4BAA4B;AAC5B,gFAAgF;AAEhF;;GAEG;AACH,SAAS,WAAW,CAAC,KAAa,EAAE,KAAiB;IACnD,IAAI,KAAK,KAAK,GAAG,EAAE,CAAC;QAClB,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE;YAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5D,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;IAEjC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;QACpC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,CAAC,SAAS,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC7C,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;YACnC,IAAI,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC;YACtB,IAAI,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC;YACpB,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;gBACtB,IAAI,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC5B,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAClD,CAAC;qBAAM,CAAC;oBACN,KAAK,GAAG,QAAQ,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;gBAClC,CAAC;YACH,CAAC;YACD,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,IAAI,IAAI;gBAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzD,CAAC;aAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAC9B,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACjD,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,EAAE;gBAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACnD,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;QACjC,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AAClD,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,cAAc,CAAC,IAAY,EAAE,IAAW;IACtD,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACxC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAErC,MAAM,OAAO,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,MAAM,KAAK,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;IACrD,MAAM,WAAW,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3D,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,MAAM,UAAU,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEpF,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;IACjD,wDAAwD;IACxD,KAAK,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACvB,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC,CAAC;IAEzC,MAAM,eAAe,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC;IAC1C,MAAM,gBAAgB,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC;IAE3C,sBAAsB;IACtB,MAAM,KAAK,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC;IAC9B,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,GAAG,GAAG,CAAC,CAAC;IAErC,MAAM,SAAS,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC;IAElC,OAAO,SAAS,GAAG,KAAK,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO;QAChD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YAC7B,kCAAkC;YAClC,SAAS,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YAChD,SAAS,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/B,SAAS;QACX,CAAC;QAED,MAAM,IAAI,GAAG,SAAS,CAAC,OAAO,EAAE,CAAC;QACjC,MAAM,IAAI,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM;QAEvC,+EAA+E;QAC/E,8DAA8D;QAC9D,iDAAiD;QACjD,IAAI,QAAiB,CAAC;QACtB,IAAI,gBAAgB,IAAI,eAAe,EAAE,CAAC;YACxC,QAAQ,GAAG,IAAI,CAAC;QAClB,CAAC;aAAM,IAAI,gBAAgB,EAAE,CAAC;YAC5B,QAAQ,GAAG,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACvC,CAAC;aAAM,IAAI,eAAe,EAAE,CAAC;YAC3B,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACxC,CAAC;aAAM,CAAC;YACN,2CAA2C;YAC3C,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACrE,CAAC;QAED,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,SAAS,CAAC,OAAO,CAAC,SAAS,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC;YAC3C,SAAS,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/B,SAAS;QACX,CAAC;QAED,0BAA0B;QAC1B,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACtB,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;gBACxB,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC;gBACjC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC1B,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,GAAG,KAAK,EAAE,CAAC;oBAClC,gEAAgE;oBAChE,IAAI,IAAI,CAAC,OAAO,EAAE,KAAK,IAAI,IAAI,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,KAAK,MAAM,EAAE,CAAC;wBAC9D,OAAO,IAAI,CAAC;oBACd,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,2CAA2C;QAC3C,SAAS,CAAC,OAAO,CAAC,SAAS,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC;QAC3C,SAAS,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACjC,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,gFAAgF;AAChF,mBAAmB;AACnB,gFAAgF;AAEhF;;;;;;;GAOG;AACH,MAAM,UAAU,mBAAmB,CAAC,KAAa;IAC/C,OAAO,kBAAkB,CAAC,KAAK,CAAC,CAAC;AACnC,CAAC"}