@adaptabletools/adaptable-mcp 0.1.0-canary.1 → 0.1.0-canary.3

package/dist/core/scaffold/infer.js

@@ -0,0 +1,441 @@
+/**
+ * Column inference for `scaffold` (plan §8.11 Inference). From a `Dataset` (any reader)
+ * it produces, per column: `cellDataType` (text, number, boolean, date with the
+ * detected format, object), nullability, cardinality, enum-likeness (badge / grouping
+ * candidates), a uniqueness score (primary-key candidates) and the numeric range
+ * (format / percent-bar candidates); plus the primary-key choice — `--primary-key`
+ * when given, else the best unique candidate — and the reason.
+ *
+ * Cells arrive typed as the reader could make them: CSV cells are strings, so every
+ * string is classified (number, boolean, date formats, sentinel); JSON / XLSX cells
+ * keep their type and strings are still checked for dates. Pure in core: no I/O.
+ */
+import { CapabilityError } from '../envelope.js';
+export const ENUM_MAX_VALUES = 20;
+export const SAMPLE_COUNT = 3;
+/** Strings that mean "no value" in exported data; honoured only in otherwise typed columns */
+export const NULL_SENTINELS = new Set(['n/a', 'na', 'null', 'nan', 'none', 'nil', 'undefined', '-', '--', '#n/a', '#null!']);
+const NUMBER = /^[+-]?(?:\d+|\d{1,3}(?:,\d{3})+)(?:\.\d+)?(?:[eE][+-]?\d+)?$/;
+const BOOLEAN = /^(?:true|false)$/i;
+const ISO_DATE = /^\d{4}-\d{2}-\d{2}$/;
+const ISO_DATE_TIME = /^(\d{4})-(\d{2})-(\d{2})([T ])\d{2}:\d{2}(?::\d{2}(?:\.\d{1,9})?)?(Z|[+-]\d{2}:?\d{2})?$/;
+const SLASH_YMD = /^(\d{4})\/(\d{2})\/(\d{2})$/;
+const NUMERIC_DMY = /^(\d{1,2})([/.-])(\d{1,2})\2(\d{4})$/;
+const DAY_MONTH_NAME = /^(\d{1,2})\s+([A-Za-z]{3,9})\.?,?\s+(\d{4})$/;
+const MONTH_NAME_DAY = /^([A-Za-z]{3,9})\.?\s+(\d{1,2}),?\s+(\d{4})$/;
+const MONTHS = ['jan', 'feb', 'mar', 'apr', 'may', 'jun', 'jul', 'aug', 'sep', 'oct', 'nov', 'dec'];
+function monthValid(name) {
+    return MONTHS.includes(name.slice(0, 3).toLowerCase());
+}
+function inRange(value, min, max) {
+    return value >= min && value <= max;
+}
+/** Classifies one string cell */
+export function classifyString(raw) {
+    const text = raw.trim();
+    if (text === '') {
+        return { kind: 'null' };
+    }
+    if (NUMBER.test(text)) {
+        return { kind: 'number', numeric: Number(text.replace(/,/g, '')) };
+    }
+    if (BOOLEAN.test(text)) {
+        return { kind: 'boolean' };
+    }
+    if (NULL_SENTINELS.has(text.toLowerCase())) {
+        return { kind: 'sentinel' };
+    }
+    if (ISO_DATE.test(text)) {
+        const [, month, day] = text.match(/^\d{4}-(\d{2})-(\d{2})$/).map(Number);
+        return inRange(month, 1, 12) && inRange(day, 1, 31) ? { kind: 'date', format: 'YYYY-MM-DD' } : { kind: 'text' };
+    }
+    const dateTime = text.match(ISO_DATE_TIME);
+    if (dateTime) {
+        const [, , month, day, separator, zone] = dateTime;
+        if (inRange(Number(month), 1, 12) && inRange(Number(day), 1, 31)) {
+            return { kind: 'date', format: separator === 'T' || zone ? 'ISO 8601' : 'YYYY-MM-DD HH:mm:ss' };
+        }
+        return { kind: 'text' };
+    }
+    const ymd = text.match(SLASH_YMD);
+    if (ymd) {
+        return inRange(Number(ymd[2]), 1, 12) && inRange(Number(ymd[3]), 1, 31) ? { kind: 'date', format: 'YYYY/MM/DD' } : { kind: 'text' };
+    }
+    const dmy = text.match(NUMERIC_DMY);
+    if (dmy) {
+        const a = Number(dmy[1]);
+        const b = Number(dmy[3]);
+        // one of the two must be a month; both within a day's range
+        if (inRange(a, 1, 31) && inRange(b, 1, 31) && (a <= 12 || b <= 12)) {
+            return { kind: 'date', format: 'dmy?', dm: { a, b, separator: dmy[2] } };
+        }
+        return { kind: 'text' };
+    }
+    const dayName = text.match(DAY_MONTH_NAME);
+    if (dayName && monthValid(dayName[2]) && inRange(Number(dayName[1]), 1, 31)) {
+        return { kind: 'date', format: 'D MMM YYYY' };
+    }
+    const nameDay = text.match(MONTH_NAME_DAY);
+    if (nameDay && monthValid(nameDay[1]) && inRange(Number(nameDay[2]), 1, 31)) {
+        return { kind: 'date', format: 'MMM D, YYYY' };
+    }
+    return { kind: 'text' };
+}
+/** Classifies any cell */
+export function classify(value) {
+    if (value === null || value === undefined) {
+        return { kind: 'null' };
+    }
+    if (typeof value === 'number') {
+        return Number.isFinite(value) ? { kind: 'number', numeric: value } : { kind: 'null' };
+    }
+    if (typeof value === 'boolean') {
+        return { kind: 'boolean' };
+    }
+    if (value instanceof Date) {
+        return Number.isNaN(value.getTime()) ? { kind: 'null' } : { kind: 'date', format: 'native' };
+    }
+    if (typeof value === 'string') {
+        return classifyString(value);
+    }
+    if (typeof value === 'bigint') {
+        return { kind: 'number', numeric: Number(value) };
+    }
+    return { kind: 'object' };
+}
+/** `github_stars` → `Github Stars`; `createdAt` → `Created At`; `tradeID` → `Trade ID`; short acronyms like `PnL` stay */
+export function humaniseHeader(field) {
+    const words = field
+        .split(/[\s_\-.]+/)
+        .filter((word) => word.length > 0)
+        .flatMap((word) => word.length > 3
+        ? word
+            .replace(/([a-z\d])([A-Z])/g, '$1 $2')
+            .replace(/([A-Z]+)([A-Z][a-z])/g, '$1 $2')
+            .split(' ')
+        : [word]);
+    return words.map((word) => (word === word.toUpperCase() ? word : word[0].toUpperCase() + word.slice(1))).join(' ');
+}
+const SAFE_ID = /^[A-Za-z_$][\w$]*$/;
+/** `colId`s: the field when it is an identifier, else sanitised; unique across the table */
+export function colIdsFor(fields) {
+    const used = new Set();
+    return fields.map((field) => {
+        let id = SAFE_ID.test(field) ? field : field.replace(/[^\w$]+/g, '_').replace(/^_+|_+$/g, '');
+        if (id === '' || /^\d/.test(id)) {
+            id = `col_${id}`;
+        }
+        let unique = id;
+        let n = 2;
+        while (used.has(unique)) {
+            unique = `${id}_${n}`;
+            n += 1;
+        }
+        used.add(unique);
+        return unique;
+    });
+}
+function keyOf(value) {
+    if (value instanceof Date) {
+        return `d:${value.toISOString()}`;
+    }
+    if (typeof value === 'object' && value !== null) {
+        return `o:${JSON.stringify(value)}`;
+    }
+    return `${typeof value}:${String(value).trim()}`;
+}
+function jsonFriendly(value) {
+    if (value instanceof Date) {
+        return value.toISOString();
+    }
+    if (typeof value === 'bigint') {
+        return Number(value);
+    }
+    return value;
+}
+function mostFrequent(counts) {
+    let best;
+    let bestCount = -1;
+    for (const [key, count] of counts) {
+        if (count > bestCount) {
+            best = key;
+            bestCount = count;
+        }
+    }
+    return best;
+}
+const KINDS = ['text', 'number', 'boolean', 'date', 'object'];
+function inferColumn(field, colId, rows) {
+    const notes = [];
+    const kindCounts = new Map();
+    const formatCounts = new Map();
+    const distinct = new Map();
+    const dms = [];
+    let nullCount = 0;
+    let sentinelCount = 0;
+    let min = Infinity;
+    let max = -Infinity;
+    let integer = true;
+    let sentinelExample;
+    for (const row of rows) {
+        const value = row[field];
+        const c = classify(value);
+        if (c.kind === 'null') {
+            nullCount += 1;
+            continue;
+        }
+        if (c.kind === 'sentinel') {
+            sentinelCount += 1;
+            sentinelExample ??= String(value).trim();
+        }
+        else {
+            kindCounts.set(c.kind, (kindCounts.get(c.kind) ?? 0) + 1);
+        }
+        if (c.kind === 'number' && c.numeric !== undefined) {
+            min = Math.min(min, c.numeric);
+            max = Math.max(max, c.numeric);
+            if (!Number.isInteger(c.numeric)) {
+                integer = false;
+            }
+        }
+        if (c.kind === 'date' && c.format) {
+            formatCounts.set(c.format, (formatCounts.get(c.format) ?? 0) + 1);
+            if (c.dm) {
+                dms.push(c.dm);
+            }
+        }
+        const key = keyOf(value);
+        const entry = distinct.get(key);
+        if (entry) {
+            entry.count += 1;
+        }
+        else {
+            distinct.set(key, { value, count: 1 });
+        }
+    }
+    const typedKinds = KINDS.filter((kind) => (kindCounts.get(kind) ?? 0) > 0);
+    let cellDataType;
+    let mixed;
+    let sentinelsAsNull;
+    if (typedKinds.length === 0) {
+        // only nulls and/or sentinels
+        cellDataType = 'text';
+        if (sentinelCount > 0) {
+            kindCounts.set('text', sentinelCount);
+        }
+        else {
+            notes.push(`Column "${field}" is empty in every row; typed as text.`);
+        }
+    }
+    else if (typedKinds.length === 1) {
+        cellDataType = typedKinds[0];
+        if (sentinelCount > 0) {
+            if (cellDataType === 'text') {
+                kindCounts.set('text', (kindCounts.get('text') ?? 0) + sentinelCount);
+            }
+            else {
+                sentinelsAsNull = sentinelCount;
+                nullCount += sentinelCount;
+                for (const [key, entry] of distinct) {
+                    if (classify(entry.value).kind === 'sentinel') {
+                        distinct.delete(key);
+                    }
+                }
+                notes.push(`Column "${field}": ${sentinelCount} cell(s) like "${sentinelExample}" treated as empty; the rest is ${cellDataType}.`);
+            }
+        }
+    }
+    else {
+        mixed = typedKinds;
+        cellDataType = typedKinds.includes('object') ? 'object' : 'text';
+        if (sentinelCount > 0) {
+            kindCounts.set('text', (kindCounts.get('text') ?? 0) + sentinelCount);
+        }
+        notes.push(`Column "${field}" mixes ${typedKinds.join(' and ')} values (${typedKinds.map((kind) => `${kindCounts.get(kind)} ${kind}`).join(', ')}); typed as ${cellDataType}.`);
+    }
+    const nonNull = rows.length - nullCount;
+    const cardinality = distinct.size;
+    const uniqueness = nonNull > 0 ? cardinality / nonNull : 0;
+    let dateFormat;
+    let dateFormatAmbiguous;
+    if (cellDataType === 'date') {
+        if (formatCounts.size > 1) {
+            notes.push(`Column "${field}" uses more than one date format (${[...formatCounts.keys()].map((f) => (f === 'dmy?' ? 'DD/MM/YYYY-like' : f)).join(', ')}); the most frequent is reported.`);
+        }
+        const chosen = mostFrequent(formatCounts) ?? 'native';
+        if (chosen === 'dmy?') {
+            const separator = dms[0]?.separator ?? '/';
+            const dayFirst = dms.some((dm) => dm.a > 12);
+            const monthFirst = dms.some((dm) => dm.b > 12);
+            if (dayFirst && monthFirst) {
+                notes.push(`Column "${field}": some values only parse as DD${separator}MM${separator}YYYY and others only as MM${separator}DD${separator}YYYY; DD${separator}MM${separator}YYYY assumed.`);
+                dateFormat = `DD${separator}MM${separator}YYYY`;
+                dateFormatAmbiguous = true;
+            }
+            else if (monthFirst) {
+                dateFormat = `MM${separator}DD${separator}YYYY`;
+            }
+            else if (dayFirst) {
+                dateFormat = `DD${separator}MM${separator}YYYY`;
+            }
+            else {
+                dateFormat = `DD${separator}MM${separator}YYYY`;
+                dateFormatAmbiguous = true;
+                notes.push(`Column "${field}": every value has day and month ≤ 12, so DD${separator}MM${separator}YYYY and MM${separator}DD${separator}YYYY are both possible; DD${separator}MM${separator}YYYY assumed.`);
+            }
+        }
+        else {
+            dateFormat = chosen;
+        }
+    }
+    const enumLike = nonNull > 0 &&
+        (cellDataType === 'boolean' || (cellDataType === 'text' && cardinality <= ENUM_MAX_VALUES && cardinality < nonNull && uniqueness <= 0.5));
+    const values = enumLike
+        ? [...distinct.values()]
+            .sort((x, y) => y.count - x.count || String(x.value).localeCompare(String(y.value)))
+            .map((entry) => String(entry.value).trim())
+        : undefined;
+    const samples = [...distinct.values()].slice(0, SAMPLE_COUNT).map((entry) => jsonFriendly(entry.value));
+    const primaryKeyCandidate = rows.length > 0 && nullCount === 0 && uniqueness === 1 && (cellDataType === 'text' || cellDataType === 'number');
+    const schema = {
+        field,
+        colId,
+        headerName: humaniseHeader(field),
+        cellDataType,
+        ...(dateFormat ? { dateFormat } : {}),
+        ...(dateFormatAmbiguous ? { dateFormatAmbiguous } : {}),
+        nullable: nullCount > 0,
+        nullCount,
+        cardinality,
+        uniqueness: Number(uniqueness.toFixed(4)),
+        enumLike,
+        ...(values ? { values } : {}),
+        ...(cellDataType === 'number' && nonNull > 0 ? { range: { min, max, integer } } : {}),
+        ...(mixed ? { mixed } : {}),
+        ...(sentinelsAsNull ? { sentinelsAsNull } : {}),
+        samples,
+        primaryKeyCandidate,
+    };
+    return { schema, notes };
+}
+/** How much a column's name says "key": 3 exact id-ish, 2 ends with id/key, 1 contains id, 0 otherwise */
+export function keyNameScore(field) {
+    if (/^(?:_?id|uid|uuid|guid|key|pk|rowid|row_id)$/i.test(field)) {
+        return 3;
+    }
+    if (/(?:^|[_\- ])(?:id|key|uuid|guid|code|ref)$/i.test(field) || /[a-z\d](?:Id|ID|Key|Uuid|UUID|Guid|GUID)$/.test(field)) {
+        return 2;
+    }
+    if (/id|key/i.test(field)) {
+        return 1;
+    }
+    return 0;
+}
+function rankCandidates(columns) {
+    return columns
+        .map((column, position) => ({ column, position }))
+        .filter(({ column }) => column.primaryKeyCandidate)
+        .sort((x, y) => {
+        const byName = keyNameScore(y.column.field) - keyNameScore(x.column.field);
+        if (byName !== 0) {
+            return byName;
+        }
+        const typeRank = (column) => (column.cellDataType === 'number' ? (column.range?.integer ? 0 : 2) : 1);
+        const byType = typeRank(x.column) - typeRank(y.column);
+        return byType !== 0 ? byType : x.position - y.position;
+    })
+        .map(({ column }) => column.field);
+}
+/** Infers the schema of a dataset; throws `USAGE` when `primaryKey` names no column */
+export function inferSchema(dataset, options = {}) {
+    const colIds = colIdsFor(dataset.columns);
+    const notes = [...dataset.notes];
+    const warnings = [];
+    const columns = dataset.columns.map((field, index) => {
+        const { schema, notes: columnNotes } = inferColumn(field, colIds[index], dataset.rows);
+        notes.push(...columnNotes);
+        return schema;
+    });
+    const dottedFields = dataset.columns.filter((field) => field.includes('.'));
+    if (dottedFields.length > 0) {
+        notes.push(`Field name(s) with a dot (${dottedFields.join(', ')}): AG Grid reads a dotted field as a nested path unless gridOptions.suppressFieldDotNotation is true.`);
+    }
+    const candidates = rankCandidates(columns);
+    let primaryKey;
+    if (options.primaryKey !== undefined) {
+        const column = columns.find((c) => c.field === options.primaryKey || c.colId === options.primaryKey);
+        if (!column) {
+            throw new CapabilityError('USAGE', `--primary-key ${options.primaryKey} is not a column of the data.`, `Columns: ${dataset.columns.join(', ')}.`);
+        }
+        const problems = [];
+        if (column.nullCount > 0) {
+            problems.push(`${column.nullCount} empty value(s)`);
+        }
+        if (column.uniqueness < 1 && column.cardinality < dataset.rows.length - column.nullCount) {
+            problems.push(`${dataset.rows.length - column.nullCount - column.cardinality} duplicate(s)`);
+        }
+        if (problems.length > 0) {
+            warnings.push(`--primary-key ${column.field} has ${problems.join(' and ')}; AdapTable needs the primaryKey to be unique and present on every row.`);
+        }
+        primaryKey = {
+            field: column.field,
+            source: 'explicit',
+            reason: problems.length > 0 ? `given with --primary-key (${problems.join(', ')})` : 'given with --primary-key',
+            candidates,
+        };
+    }
+    else if (candidates.length > 0) {
+        const chosen = columns.find((c) => c.field === candidates[0]);
+        const nameScore = keyNameScore(chosen.field);
+        primaryKey = {
+            field: chosen.field,
+            source: 'inferred',
+            reason: nameScore > 0
+                ? `unique and never empty, and the name says key${candidates.length > 1 ? ` (also unique: ${candidates.slice(1).join(', ')})` : ''}`
+                : `the ${candidates.length > 1 ? 'first ' : ''}unique, never-empty ${chosen.cellDataType} column${candidates.length > 1 ? ` (also unique: ${candidates.slice(1).join(', ')})` : ''}; no column name says key`,
+            candidates,
+        };
+    }
+    else {
+        primaryKey = {
+            source: 'none',
+            reason: dataset.rows.length === 0 ? 'no rows to infer from' : 'no column is unique and never empty; pass --primary-key, or the scaffold adds a generated id',
+            candidates: [],
+        };
+    }
+    return { rowCount: dataset.rows.length, columns, primaryKey, dottedFields, notes, warnings };
+}
+/**
+ * Types the rows per the inferred schema, so CSV data (all strings) becomes what a JSON
+ * export of the same table would be: number and boolean columns are converted, sentinel
+ * cells in typed columns become `null`, `Date` cells become ISO strings, everything else
+ * (text, date strings, objects) is left as is. Used when the scaffold writes `data.json`.
+ */
+export function coerceRows(dataset, schema) {
+    const byField = new Map(schema.columns.map((column) => [column.field, column]));
+    return dataset.rows.map((row) => {
+        const out = {};
+        for (const field of dataset.columns) {
+            const column = byField.get(field);
+            const value = row[field];
+            const c = classify(value);
+            if (c.kind === 'null') {
+                out[field] = null;
+            }
+            else if (c.kind === 'sentinel') {
+                out[field] = column && column.cellDataType !== 'text' ? null : value;
+            }
+            else if (column?.cellDataType === 'number' && c.kind === 'number') {
+                out[field] = c.numeric;
+            }
+            else if (column?.cellDataType === 'boolean' && c.kind === 'boolean') {
+                out[field] = typeof value === 'boolean' ? value : /^true$/i.test(String(value).trim());
+            }
+            else {
+                out[field] = jsonFriendly(value);
+            }
+        }
+        return out;
+    });
+}
+//# sourceMappingURL=infer.js.map

package/dist/core/scaffold/infer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"infer.js","sourceRoot":"","sources":["../../../src/core/scaffold/infer.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AACH,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AA+DjD,MAAM,CAAC,MAAM,eAAe,GAAG,EAAE,CAAC;AAClC,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,CAAC;AAE9B,8FAA8F;AAC9F,MAAM,CAAC,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,WAAW,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC;AAE7H,MAAM,MAAM,GAAG,8DAA8D,CAAC;AAC9E,MAAM,OAAO,GAAG,mBAAmB,CAAC;AACpC,MAAM,QAAQ,GAAG,qBAAqB,CAAC;AACvC,MAAM,aAAa,GAAG,0FAA0F,CAAC;AACjH,MAAM,SAAS,GAAG,6BAA6B,CAAC;AAChD,MAAM,WAAW,GAAG,sCAAsC,CAAC;AAC3D,MAAM,cAAc,GAAG,8CAA8C,CAAC;AACtE,MAAM,cAAc,GAAG,8CAA8C,CAAC;AACtE,MAAM,MAAM,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;AAYpG,SAAS,UAAU,CAAC,IAAY;IAC9B,OAAO,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;AACzD,CAAC;AAED,SAAS,OAAO,CAAC,KAAa,EAAE,GAAW,EAAE,GAAW;IACtD,OAAO,KAAK,IAAI,GAAG,IAAI,KAAK,IAAI,GAAG,CAAC;AACtC,CAAC;AAED,iCAAiC;AACjC,MAAM,UAAU,cAAc,CAAC,GAAW;IACxC,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;IACxB,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;QAChB,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;IAC1B,CAAC;IACD,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACtB,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;IACrE,CAAC;IACD,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACvB,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;IAC7B,CAAC;IACD,IAAI,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;QAC3C,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;IAC9B,CAAC;IACD,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACxB,MAAM,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,yBAAyB,CAAE,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC1E,OAAO,OAAO,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,OAAO,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;IAClH,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;IAC3C,IAAI,QAAQ,EAAE,CAAC;QACb,MAAM,CAAC,EAAE,AAAD,EAAG,KAAK,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,CAAC,GAAG,QAAQ,CAAC;QACnD,IAAI,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;YACjE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,KAAK,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,qBAAqB,EAAE,CAAC;QAClG,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;IAC1B,CAAC;IACD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IAClC,IAAI,GAAG,EAAE,CAAC;QACR,OAAO,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;IACtI,CAAC;IACD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;IACpC,IAAI,GAAG,EAAE,CAAC;QACR,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACzB,4DAA4D;QAC5D,IAAI,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;YACnE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;QAC3E,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;IAC1B,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;IAC3C,IAAI,OAAO,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;QAC5E,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC;IAChD,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;IAC3C,IAAI,OAAO,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;QAC5E,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,aAAa,EAAE,CAAC;IACjD,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;AAC1B,CAAC;AAED,0BAA0B;AAC1B,MAAM,UAAU,QAAQ,CAAC,KAAc;IACrC,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QAC1C,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;IAC1B,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;IACxF,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,SAAS,EAAE,CAAC;QAC/B,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;IAC7B,CAAC;IACD,IAAI,KAAK,YAAY,IAAI,EAAE,CAAC;QAC1B,OAAO,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;IAC/F,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,cAAc,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;IACpD,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;AAC5B,CAAC;AAED,0HAA0H;AAC1H,MAAM,UAAU,cAAc,CAAC,KAAa;IAC1C,MAAM,KAAK,GAAG,KAAK;SAChB,KAAK,CAAC,WAAW,CAAC;SAClB,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;SACjC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAChB,IAAI,CAAC,MAAM,GAAG,CAAC;QACb,CAAC,CAAC,IAAI;aACD,OAAO,CAAC,mBAAmB,EAAE,OAAO,CAAC;aACrC,OAAO,CAAC,uBAAuB,EAAE,OAAO,CAAC;aACzC,KAAK,CAAC,GAAG,CAAC;QACf,CAAC,CAAC,CAAC,IAAI,CAAC,CACX,CAAC;IACJ,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACrH,CAAC;AAED,MAAM,OAAO,GAAG,oBAAoB,CAAC;AAErC,4FAA4F;AAC5F,MAAM,UAAU,SAAS,CAAC,MAAgB;IACxC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;QAC1B,IAAI,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;QAC9F,IAAI,EAAE,KAAK,EAAE,IAAI,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YAChC,EAAE,GAAG,OAAO,EAAE,EAAE,CAAC;QACnB,CAAC;QACD,IAAI,MAAM,GAAG,EAAE,CAAC;QAChB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACxB,MAAM,GAAG,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC;YACtB,CAAC,IAAI,CAAC,CAAC;QACT,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACjB,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,KAAK,CAAC,KAAc;IAC3B,IAAI,KAAK,YAAY,IAAI,EAAE,CAAC;QAC1B,OAAO,KAAK,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;IACpC,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QAChD,OAAO,KAAK,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;IACtC,CAAC;IACD,OAAO,GAAG,OAAO,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;AACnD,CAAC;AAED,SAAS,YAAY,CAAC,KAAc;IAClC,IAAI,KAAK,YAAY,IAAI,EAAE,CAAC;QAC1B,OAAO,KAAK,CAAC,WAAW,EAAE,CAAC;IAC7B,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,YAAY,CAAmB,MAAsB;IAC5D,IAAI,IAAmB,CAAC;IACxB,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC;IACnB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;QAClC,IAAI,KAAK,GAAG,SAAS,EAAE,CAAC;YACtB,IAAI,GAAG,GAAG,CAAC;YACX,SAAS,GAAG,KAAK,CAAC;QACpB,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,KAAK,GAA2B,CAAC,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;AAOtF,SAAS,WAAW,CAAC,KAAa,EAAE,KAAa,EAAE,IAA+B;IAChF,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,UAAU,GAAG,IAAI,GAAG,EAAgC,CAAC;IAC3D,MAAM,YAAY,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC/C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA6C,CAAC;IACtE,MAAM,GAAG,GAAkD,EAAE,CAAC;IAC9D,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,GAAG,GAAG,QAAQ,CAAC;IACnB,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC;IACpB,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,IAAI,eAAmC,CAAC;IAExC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;QACzB,MAAM,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC1B,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACtB,SAAS,IAAI,CAAC,CAAC;YACf,SAAS;QACX,CAAC;QACD,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAC1B,aAAa,IAAI,CAAC,CAAC;YACnB,eAAe,KAAK,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;QAC3C,CAAC;aAAM,CAAC;YACN,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5D,CAAC;QACD,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YACnD,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;YAC/B,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;YAC/B,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;gBACjC,OAAO,GAAG,KAAK,CAAC;YAClB,CAAC;QACH,CAAC;QACD,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;YAClC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAClE,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC;gBACT,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACjB,CAAC;QACH,CAAC;QACD,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QACzB,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChC,IAAI,KAAK,EAAE,CAAC;YACV,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC;QACnB,CAAC;aAAM,CAAC;YACN,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IAED,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC3E,IAAI,YAAkC,CAAC;IACvC,IAAI,KAAyC,CAAC;IAC9C,IAAI,eAAmC,CAAC;IAExC,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5B,8BAA8B;QAC9B,YAAY,GAAG,MAAM,CAAC;QACtB,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;YACtB,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;QACxC,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,IAAI,CAAC,WAAW,KAAK,yCAAyC,CAAC,CAAC;QACxE,CAAC;IACH,CAAC;SAAM,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACnC,YAAY,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;YACtB,IAAI,YAAY,KAAK,MAAM,EAAE,CAAC;gBAC5B,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC;YACxE,CAAC;iBAAM,CAAC;gBACN,eAAe,GAAG,aAAa,CAAC;gBAChC,SAAS,IAAI,aAAa,CAAC;gBAC3B,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,QAAQ,EAAE,CAAC;oBACpC,IAAI,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;wBAC9C,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBACvB,CAAC;gBACH,CAAC;gBACD,KAAK,CAAC,IAAI,CAAC,WAAW,KAAK,MAAM,aAAa,kBAAkB,eAAe,mCAAmC,YAAY,GAAG,CAAC,CAAC;YACrI,CAAC;QACH,CAAC;IACH,CAAC;SAAM,CAAC;QACN,KAAK,GAAG,UAAU,CAAC;QACnB,YAAY,GAAG,UAAU,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC;QACjE,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;YACtB,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC;QACxE,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,WAAW,KAAK,WAAW,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,YAAY,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,YAAY,GAAG,CAAC,CAAC;IAClL,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;IACxC,MAAM,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC;IAClC,MAAM,UAAU,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IAE3D,IAAI,UAA8B,CAAC;IACnC,IAAI,mBAAwC,CAAC;IAC7C,IAAI,YAAY,KAAK,MAAM,EAAE,CAAC;QAC5B,IAAI,YAAY,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YAC1B,KAAK,CAAC,IAAI,CAAC,WAAW,KAAK,qCAAqC,CAAC,GAAG,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,mCAAmC,CAAC,CAAC;QAC7L,CAAC;QACD,MAAM,MAAM,GAAG,YAAY,CAAC,YAAY,CAAC,IAAI,QAAQ,CAAC;QACtD,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;YACtB,MAAM,SAAS,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,SAAS,IAAI,GAAG,CAAC;YAC3C,MAAM,QAAQ,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;YAC7C,MAAM,UAAU,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;YAC/C,IAAI,QAAQ,IAAI,UAAU,EAAE,CAAC;gBAC3B,KAAK,CAAC,IAAI,CAAC,WAAW,KAAK,kCAAkC,SAAS,KAAK,SAAS,6BAA6B,SAAS,KAAK,SAAS,WAAW,SAAS,KAAK,SAAS,eAAe,CAAC,CAAC;gBAC3L,UAAU,GAAG,KAAK,SAAS,KAAK,SAAS,MAAM,CAAC;gBAChD,mBAAmB,GAAG,IAAI,CAAC;YAC7B,CAAC;iBAAM,IAAI,UAAU,EAAE,CAAC;gBACtB,UAAU,GAAG,KAAK,SAAS,KAAK,SAAS,MAAM,CAAC;YAClD,CAAC;iBAAM,IAAI,QAAQ,EAAE,CAAC;gBACpB,UAAU,GAAG,KAAK,SAAS,KAAK,SAAS,MAAM,CAAC;YAClD,CAAC;iBAAM,CAAC;gBACN,UAAU,GAAG,KAAK,SAAS,KAAK,SAAS,MAAM,CAAC;gBAChD,mBAAmB,GAAG,IAAI,CAAC;gBAC3B,KAAK,CAAC,IAAI,CAAC,WAAW,KAAK,+CAA+C,SAAS,KAAK,SAAS,cAAc,SAAS,KAAK,SAAS,6BAA6B,SAAS,KAAK,SAAS,eAAe,CAAC,CAAC;YAC7M,CAAC;QACH,CAAC;aAAM,CAAC;YACN,UAAU,GAAG,MAAM,CAAC;QACtB,CAAC;IACH,CAAC;IAED,MAAM,QAAQ,GACZ,OAAO,GAAG,CAAC;QACX,CAAC,YAAY,KAAK,SAAS,IAAI,CAAC,YAAY,KAAK,MAAM,IAAI,WAAW,IAAI,eAAe,IAAI,WAAW,GAAG,OAAO,IAAI,UAAU,IAAI,GAAG,CAAC,CAAC,CAAC;IAC5I,MAAM,MAAM,GAAG,QAAQ;QACrB,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;aACnB,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;aACnF,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;QAC/C,CAAC,CAAC,SAAS,CAAC;IAEd,MAAM,OAAO,GAAG,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;IACxG,MAAM,mBAAmB,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,SAAS,KAAK,CAAC,IAAI,UAAU,KAAK,CAAC,IAAI,CAAC,YAAY,KAAK,MAAM,IAAI,YAAY,KAAK,QAAQ,CAAC,CAAC;IAE7I,MAAM,MAAM,GAAiB;QAC3B,KAAK;QACL,KAAK;QACL,UAAU,EAAE,cAAc,CAAC,KAAK,CAAC;QACjC,YAAY;QACZ,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACrC,GAAG,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,mBAAmB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACvD,QAAQ,EAAE,SAAS,GAAG,CAAC;QACvB,SAAS;QACT,WAAW;QACX,UAAU,EAAE,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACzC,QAAQ;QACR,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7B,GAAG,CAAC,YAAY,KAAK,QAAQ,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACrF,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3B,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/C,OAAO;QACP,mBAAmB;KACpB,CAAC;IACF,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;AAC3B,CAAC;AAED,0GAA0G;AAC1G,MAAM,UAAU,YAAY,CAAC,KAAa;IACxC,IAAI,+CAA+C,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QAChE,OAAO,CAAC,CAAC;IACX,CAAC;IACD,IAAI,6CAA6C,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,2CAA2C,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACzH,OAAO,CAAC,CAAC;IACX,CAAC;IACD,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,CAAC,CAAC;IACX,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,cAAc,CAAC,OAAuB;IAC7C,OAAO,OAAO;SACX,GAAG,CAAC,CAAC,MAAM,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;SACjD,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,mBAAmB,CAAC;SAClD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACb,MAAM,MAAM,GAAG,YAAY,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC3E,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACjB,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,MAAM,QAAQ,GAAG,CAAC,MAAoB,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,YAAY,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpH,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QACvD,OAAO,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC;IACzD,CAAC,CAAC;SACD,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AACvC,CAAC;AAED,uFAAuF;AACvF,MAAM,UAAU,WAAW,CAAC,OAAgB,EAAE,UAAwB,EAAE;IACtE,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAC1C,MAAM,KAAK,GAAG,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;IACjC,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;QACnD,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,WAAW,EAAE,GAAG,WAAW,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;QACvF,KAAK,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,CAAC;QAC3B,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC,CAAC;IAEH,MAAM,YAAY,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;IAC5E,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5B,KAAK,CAAC,IAAI,CAAC,6BAA6B,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,uGAAuG,CAAC,CAAC;IAC1K,CAAC;IAED,MAAM,UAAU,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;IAC3C,IAAI,UAA4B,CAAC;IACjC,IAAI,OAAO,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;QACrC,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,OAAO,CAAC,UAAU,IAAI,CAAC,CAAC,KAAK,KAAK,OAAO,CAAC,UAAU,CAAC,CAAC;QACrG,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,eAAe,CACvB,OAAO,EACP,iBAAiB,OAAO,CAAC,UAAU,+BAA+B,EAClE,YAAY,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAC1C,CAAC;QACJ,CAAC;QACD,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,IAAI,MAAM,CAAC,SAAS,GAAG,CAAC,EAAE,CAAC;YACzB,QAAQ,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,SAAS,iBAAiB,CAAC,CAAC;QACtD,CAAC;QACD,IAAI,MAAM,CAAC,UAAU,GAAG,CAAC,IAAI,MAAM,CAAC,WAAW,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC;YACzF,QAAQ,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,SAAS,GAAG,MAAM,CAAC,WAAW,eAAe,CAAC,CAAC;QAC/F,CAAC;QACD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,QAAQ,CAAC,IAAI,CAAC,iBAAiB,MAAM,CAAC,KAAK,QAAQ,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,yEAAyE,CAAC,CAAC;QACtJ,CAAC;QACD,UAAU,GAAG;YACX,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,MAAM,EAAE,UAAU;YAClB,MAAM,EAAE,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,6BAA6B,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,0BAA0B;YAC9G,UAAU;SACX,CAAC;IACJ,CAAC;SAAM,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACjC,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,UAAU,CAAC,CAAC,CAAC,CAAE,CAAC;QAC/D,MAAM,SAAS,GAAG,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC7C,UAAU,GAAG;YACX,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,MAAM,EAAE,UAAU;YAClB,MAAM,EACJ,SAAS,GAAG,CAAC;gBACX,CAAC,CAAC,gDAAgD,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,kBAAkB,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;gBACpI,CAAC,CAAC,OAAO,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,uBAAuB,MAAM,CAAC,YAAY,UAAU,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,kBAAkB,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,2BAA2B;YACjN,UAAU;SACX,CAAC;IACJ,CAAC;SAAM,CAAC;QACN,UAAU,GAAG;YACX,MAAM,EAAE,MAAM;YACd,MAAM,EAAE,OAAO,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,uBAAuB,CAAC,CAAC,CAAC,8FAA8F;YAC5J,UAAU,EAAE,EAAE;SACf,CAAC;IACJ,CAAC;IAED,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;AAC/F,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,UAAU,CAAC,OAAgB,EAAE,MAAsB;IACjE,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IAChF,OAAO,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;QAC9B,MAAM,GAAG,GAA4B,EAAE,CAAC;QACxC,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;YACpC,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAClC,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;YACzB,MAAM,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;YAC1B,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACtB,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;YACpB,CAAC;iBAAM,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBACjC,GAAG,CAAC,KAAK,CAAC,GAAG,MAAM,IAAI,MAAM,CAAC,YAAY,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;YACvE,CAAC;iBAAM,IAAI,MAAM,EAAE,YAAY,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACpE,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC;YACzB,CAAC;iBAAM,IAAI,MAAM,EAAE,YAAY,KAAK,SAAS,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBACtE,GAAG,CAAC,KAAK,CAAC,GAAG,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YACzF,CAAC;iBAAM,CAAC;gBACN,GAAG,CAAC,KAAK,CAAC,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;YACnC,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC,CAAC,CAAC;AACL,CAAC"}