@lenne.tech/nest-server 11.43.3 → 12.1.0

package/dist/core/common/persistence/sql/mysql/mysql-where.compiler.js

@@ -0,0 +1,519 @@
+import { castFilterValue } from '../sql-cast.js';
+import { QueryCastError, UnsupportedQueryError } from '../sql-errors.js';
+import { columnName, quoteMysqlIdentifier } from '../sql-naming.js';
+import { bsonType, COLUMN_TYPES, COMPARISON, isOperatorObject, isPlainObject, itemOf, REGEX_KINDS, SCALAR_KINDS, splitPath, toJson, } from '../where-shared.js';
+const JSON_TYPES = {
+    array: ['ARRAY'],
+    bool: ['BOOLEAN'],
+    null: ['NULL'],
+    number: ['DECIMAL', 'DOUBLE', 'INTEGER', 'UNSIGNED INTEGER'],
+    object: ['OBJECT'],
+    string: ['STRING'],
+};
+const NUMBER_TYPES = `('DECIMAL', 'DOUBLE', 'INTEGER', 'UNSIGNED INTEGER')`;
+export function mysqlJsonValue(variant, placeholder) {
+    return variant === 'mysql' ? `CAST(${placeholder} AS JSON)` : `JSON_EXTRACT(${placeholder}, '$')`;
+}
+export function mysqlJsonEquals(variant, left, rightJsonText) {
+    return variant === 'mysql'
+        ? `${left} = ${mysqlJsonValue(variant, rightJsonText)}`
+        : `JSON_EQUALS(${left}, ${rightJsonText})`;
+}
+export function mysqlJsonNumber(expr) {
+    return `(CASE WHEN JSON_TYPE(${expr}) IN ${NUMBER_TYPES} THEN CAST(JSON_UNQUOTE(${expr}) AS DOUBLE) END)`;
+}
+export function mysqlJsonSortKeys(expr, direction) {
+    const type = `JSON_TYPE(${expr})`;
+    return [
+        `CASE WHEN ${expr} IS NULL OR ${type} = 'NULL' THEN 0 WHEN ${type} IN ${NUMBER_TYPES} THEN 1 WHEN ${type} = 'STRING' THEN 2 WHEN ${type} = 'OBJECT' THEN 3 WHEN ${type} = 'ARRAY' THEN 4 WHEN ${type} = 'BOOLEAN' THEN 5 ELSE 6 END ${direction}`,
+        `${mysqlJsonNumber(expr)} ${direction}`,
+        `CASE WHEN ${type} IN ('STRING', 'BOOLEAN') THEN JSON_UNQUOTE(${expr}) END COLLATE utf8mb4_bin ${direction}`,
+    ];
+}
+export function mysqlJsonPath(segments) {
+    return `$${segments.map((segment) => `."${segment}"`).join('')}`;
+}
+export function mysqlArrayItems(arrayExpr, alias, isArray = false) {
+    const array = isArray
+        ? arrayExpr
+        : `CASE WHEN JSON_TYPE(${arrayExpr}) = 'ARRAY' THEN ${arrayExpr} ELSE JSON_ARRAY() END`;
+    return `JSON_TABLE(${array}, '$[*]' COLUMNS (${alias}_n FOR ORDINALITY, v JSON PATH '$')) AS ${alias}`;
+}
+export function compileMysqlWhere(variant, model, where, params, options = {}) {
+    return new MysqlWhereCompiler(variant, model, params, options.alias).compile(where);
+}
+export function compileMysqlPath(variant, model, path, params, options = {}) {
+    const target = new MysqlWhereCompiler(variant, model, params, options.alias).target(path);
+    switch (target.kind) {
+        case 'array':
+            return { expr: target.expr, field: target.element, kind: 'array' };
+        case 'column':
+        case 'json':
+            return { expr: target.expr, field: target.field, kind: target.kind };
+        default:
+            throw new UnsupportedQueryError(`"${path}" addresses the items of an array`);
+    }
+}
+export function compileMysqlItemCondition(variant, model, field, condition, params, item) {
+    return new MysqlWhereCompiler(variant, model, params).itemCondition(field, condition, item);
+}
+class MysqlWhereCompiler {
+    variant;
+    model;
+    params;
+    alias;
+    items = 0;
+    constructor(variant, model, params, alias) {
+        this.variant = variant;
+        this.model = model;
+        this.params = params;
+        this.alias = alias;
+    }
+    compile(where) {
+        return this.conditions(where, (path) => this.resolveField(path));
+    }
+    target(path) {
+        return this.resolveField(path);
+    }
+    itemCondition(field, condition, item) {
+        const target = this.resolveField(field);
+        if (target.kind !== 'array') {
+            throw new UnsupportedQueryError(`"${field}" is not an array field of ${this.model.name}`);
+        }
+        if (isOperatorObject(condition)) {
+            return this.field(this.itemTarget(target, item), condition);
+        }
+        const element = target.element;
+        if (isPlainObject(condition) && (!element || element.kind === 'object' || element.kind === 'json')) {
+            return this.conditions(condition, (path) => this.descend(item, [], element ? { ...element, isArray: false } : undefined, splitPath(path), `${field}.${path}`));
+        }
+        return this.eq(this.itemTarget(target, item), condition);
+    }
+    conditions(where, resolve) {
+        if (where === undefined || where === null) {
+            return 'TRUE';
+        }
+        if (!isPlainObject(where)) {
+            throw new UnsupportedQueryError('A filter must be an object');
+        }
+        const parts = [];
+        for (const [key, value] of Object.entries(where)) {
+            if (key === '$and' || key === '$or' || key === '$nor') {
+                if (!Array.isArray(value) || !value.length) {
+                    throw new UnsupportedQueryError(`${key} needs a non-empty array`);
+                }
+                const inner = value.map((item) => `(${this.conditions(item, resolve)})`);
+                const joined = inner.join(key === '$and' ? ' AND ' : ' OR ');
+                parts.push(key === '$nor' ? `NOT COALESCE((${joined}), FALSE)` : `(${joined})`);
+            }
+            else if (key === '$comment') {
+                continue;
+            }
+            else if (key.startsWith('$')) {
+                throw new UnsupportedQueryError(`${key} is not supported on SQL`);
+            }
+            else {
+                parts.push(this.field(resolve(key), value));
+            }
+        }
+        return parts.length ? parts.join(' AND ') : 'TRUE';
+    }
+    field(target, condition) {
+        if (!isOperatorObject(condition)) {
+            return this.eq(target, condition);
+        }
+        const parts = [];
+        const operators = condition;
+        for (const [operator, value] of Object.entries(operators)) {
+            switch (operator) {
+                case '$all':
+                    parts.push(this.all(target, value));
+                    break;
+                case '$elemMatch':
+                    parts.push(this.elemMatch(target, value));
+                    break;
+                case '$eq':
+                    if (value instanceof RegExp) {
+                        throw new UnsupportedQueryError(`$eq with a regular expression at "${target.path}"`);
+                    }
+                    parts.push(this.eq(target, value));
+                    break;
+                case '$exists':
+                    parts.push(this.exists(target, !!value));
+                    break;
+                case '$gt':
+                case '$gte':
+                case '$lt':
+                case '$lte':
+                    parts.push(this.compare(target, operator, value));
+                    break;
+                case '$in':
+                    parts.push(this.in(target, value));
+                    break;
+                case '$ne':
+                    if (value instanceof RegExp) {
+                        throw new UnsupportedQueryError(`$ne with a regular expression at "${target.path}"`);
+                    }
+                    parts.push(`NOT COALESCE(${this.eq(target, value)}, FALSE)`);
+                    break;
+                case '$nin':
+                    parts.push(`NOT COALESCE(${this.in(target, value)}, FALSE)`);
+                    break;
+                case '$not':
+                    if (!(value instanceof RegExp) && !isOperatorObject(value)) {
+                        throw new UnsupportedQueryError(`$not needs a regular expression or an operator object at "${target.path}"`);
+                    }
+                    parts.push(`NOT COALESCE(${this.field(target, value)}, FALSE)`);
+                    break;
+                case '$options':
+                    if (!('$regex' in operators)) {
+                        throw new UnsupportedQueryError(`$options without $regex at "${target.path}"`);
+                    }
+                    break;
+                case '$regex': {
+                    if (operators.$options !== undefined && typeof operators.$options !== 'string') {
+                        throw new UnsupportedQueryError(`$options must be a string at "${target.path}"`);
+                    }
+                    const options = operators.$options;
+                    if (value instanceof RegExp) {
+                        parts.push(this.regex(target, value.source, options ?? value.flags));
+                    }
+                    else if (typeof value === 'string') {
+                        parts.push(this.regex(target, value, options ?? ''));
+                    }
+                    else {
+                        throw new UnsupportedQueryError(`$regex needs a string or a regular expression at "${target.path}"`);
+                    }
+                    break;
+                }
+                case '$size':
+                    parts.push(this.size(target, value));
+                    break;
+                case '$type':
+                    parts.push(this.type(target, value));
+                    break;
+                default:
+                    throw new UnsupportedQueryError(`${operator} is not supported on SQL`);
+            }
+        }
+        return parts.length === 1 ? parts[0] : `(${parts.join(' AND ')})`;
+    }
+    resolveField(path) {
+        const segments = splitPath(path);
+        const [head, ...rest] = segments;
+        const name = head === 'id' ? '_id' : head;
+        const field = Object.prototype.hasOwnProperty.call(this.model.fields, name) ? this.model.fields[name] : undefined;
+        if (!field) {
+            throw new UnsupportedQueryError(`Unknown field "${head}" on ${this.model.name}`);
+        }
+        const column = this.alias
+            ? `${quoteMysqlIdentifier(this.alias)}.${quoteMysqlIdentifier(columnName(name))}`
+            : quoteMysqlIdentifier(columnName(name));
+        if (!rest.length && !field.isArray && SCALAR_KINDS.has(field.kind)) {
+            return { expr: column, field, kind: 'column', path };
+        }
+        return this.descend(column, [], field, rest, path);
+    }
+    descend(base, consumed, field, rest, path) {
+        if (!field || field.kind === 'json') {
+            if (field?.isArray && rest.length) {
+                return this.elements(this.jsonPath(base, consumed), undefined, rest, path);
+            }
+            if (field?.isArray) {
+                return { element: undefined, expr: this.jsonPath(base, consumed), kind: 'array', path };
+            }
+            return { expr: this.jsonPath(base, [...consumed, ...rest]), kind: 'json', path };
+        }
+        if (field.isArray) {
+            if (!rest.length) {
+                return { element: itemOf(field), expr: this.jsonPath(base, consumed), kind: 'array', path };
+            }
+            if (field.kind !== 'object') {
+                throw new UnsupportedQueryError(`"${path}": the items of "${field.name}" have no fields`);
+            }
+            return this.elements(this.jsonPath(base, consumed), itemOf(field), rest, path);
+        }
+        if (!rest.length) {
+            return { expr: this.jsonPath(base, consumed), field, kind: 'json', path };
+        }
+        if (field.kind !== 'object') {
+            throw new UnsupportedQueryError(`"${path}": "${field.name}" has no fields`);
+        }
+        const [next, ...more] = rest;
+        const nested = field.nested && Object.prototype.hasOwnProperty.call(field.nested, next) ? field.nested[next] : undefined;
+        if (!nested) {
+            throw new UnsupportedQueryError(`Unknown field "${path}" on ${this.model.name}`);
+        }
+        return this.descend(base, [...consumed, next], nested, more, path);
+    }
+    elements(arrayExpr, item, rest, path) {
+        return {
+            arrayExpr,
+            inner: (itemExpr) => this.descend(itemExpr, [], item, rest, path),
+            kind: 'elements',
+            path,
+        };
+    }
+    jsonPath(base, segments) {
+        return segments.length ? `JSON_EXTRACT(${base}, ${this.params.add(mysqlJsonPath(segments))})` : base;
+    }
+    anyItem(arrayExpr, condition) {
+        const alias = `i${++this.items}`;
+        return `((SELECT COUNT(*) FROM ${mysqlArrayItems(arrayExpr, alias)} WHERE ${condition(`${alias}.v`)}) > 0)`;
+    }
+    itemTarget(target, item) {
+        return { expr: item, field: target.element, kind: 'json', path: target.path };
+    }
+    eq(target, value) {
+        if (value instanceof RegExp) {
+            return this.regex(target, value.source, value.flags);
+        }
+        switch (target.kind) {
+            case 'column': {
+                const cast = castFilterValue(target.field, target.path, value);
+                return cast === null ? `${target.expr} IS NULL` : `${target.expr} = ${this.params.add(cast)}`;
+            }
+            case 'json': {
+                if (value === null || value === undefined) {
+                    return `(${target.expr} IS NULL OR JSON_TYPE(${target.expr}) = 'NULL')`;
+                }
+                const equal = this.jsonEquals(target.expr, this.jsonText(target.field, target.path, value));
+                if (target.field) {
+                    return equal;
+                }
+                const item = this.params.add(toJson([this.cast(target.field, target.path, value)]));
+                return `(${equal} OR (JSON_TYPE(${target.expr}) = 'ARRAY' AND JSON_CONTAINS(${target.expr}, ${item})))`;
+            }
+            case 'array': {
+                if (value === null || value === undefined) {
+                    return `(${target.expr} IS NULL OR JSON_TYPE(${target.expr}) = 'NULL' OR JSON_CONTAINS(${target.expr}, 'null'))`;
+                }
+                if (Array.isArray(value)) {
+                    const items = value.map((item) => (target.element ? this.castJson(target.element, target.path, item) : item));
+                    return this.jsonEquals(target.expr, this.params.add(toJson(items)));
+                }
+                if (isPlainObject(value)) {
+                    return this.anyItem(target.expr, (item) => this.eq(this.itemTarget(target, item), value));
+                }
+                const item = target.element ? this.castJson(target.element, target.path, value) : value;
+                return `JSON_CONTAINS(${target.expr}, ${this.params.add(toJson([item]))})`;
+            }
+            case 'elements':
+                if (value === null || value === undefined) {
+                    return `(${target.arrayExpr} IS NULL OR ${this.anyItem(target.arrayExpr, (item) => this.eq(target.inner(item), null))})`;
+                }
+                return this.anyItem(target.arrayExpr, (item) => this.eq(target.inner(item), value));
+        }
+    }
+    compare(target, operator, value) {
+        if (value === null || value === undefined) {
+            throw new UnsupportedQueryError(`${operator} needs a value at "${target.path}"`);
+        }
+        const sqlOperator = COMPARISON[operator];
+        switch (target.kind) {
+            case 'column':
+                return `${target.expr} ${sqlOperator} ${this.params.add(castFilterValue(target.field, target.path, value))}`;
+            case 'json': {
+                const cast = target.field && SCALAR_KINDS.has(target.field.kind)
+                    ? castFilterValue(target.field, target.path, value)
+                    : value;
+                if (typeof cast === 'number') {
+                    return `${mysqlJsonNumber(target.expr)} ${sqlOperator} ${this.params.add(cast)}`;
+                }
+                const text = cast instanceof Date ? cast.toISOString() : cast;
+                if (typeof text === 'string') {
+                    return `(${this.jsonString(target.expr)}) ${sqlOperator} ${this.params.add(text)}`;
+                }
+                throw new UnsupportedQueryError(`${operator} on "${target.path}" needs a number, a string or a date`);
+            }
+            case 'array':
+                return this.anyItem(target.expr, (item) => this.compare(this.itemTarget(target, item), operator, value));
+            case 'elements':
+                return this.anyItem(target.arrayExpr, (item) => this.compare(target.inner(item), operator, value));
+        }
+    }
+    regex(target, source, flags) {
+        const pattern = () => this.params.add(`${inlineFlags(target.path, flags)}${source}`);
+        switch (target.kind) {
+            case 'column':
+                if (!REGEX_KINDS.has(target.field.kind) ||
+                    (target.field.kind === 'enum' && target.field.enumBase === 'number')) {
+                    throw new UnsupportedQueryError(`$regex on the ${target.field.kind} field "${target.path}"`);
+                }
+                return `${target.expr} COLLATE utf8mb4_bin REGEXP ${pattern()}`;
+            case 'json': {
+                const text = `(${this.jsonString(target.expr)}) REGEXP ${pattern()}`;
+                if (target.field) {
+                    return text;
+                }
+                return `(${text} OR ${this.anyItem(target.expr, (item) => `(${this.jsonString(item)}) REGEXP ${pattern()}`)})`;
+            }
+            case 'array':
+                return this.anyItem(target.expr, (item) => this.regex(this.itemTarget(target, item), source, flags));
+            case 'elements':
+                return this.anyItem(target.arrayExpr, (item) => this.regex(target.inner(item), source, flags));
+        }
+    }
+    exists(target, present) {
+        if (target.kind === 'elements') {
+            const any = this.anyItem(target.arrayExpr, (item) => this.exists(target.inner(item), true));
+            return present ? any : `NOT ${any}`;
+        }
+        return `${target.expr} IS ${present ? 'NOT ' : ''}NULL`;
+    }
+    in(target, values) {
+        if (!Array.isArray(values)) {
+            throw new UnsupportedQueryError(`$in / $nin need an array at "${target.path}"`);
+        }
+        if (!values.length) {
+            return 'FALSE';
+        }
+        if (target.kind !== 'column') {
+            return `(${values.map((value) => this.eq(target, value)).join(' OR ')})`;
+        }
+        const parts = [];
+        const plain = [];
+        let matchesNull = false;
+        for (const value of values) {
+            if (value instanceof RegExp) {
+                parts.push(this.regex(target, value.source, value.flags));
+                continue;
+            }
+            const cast = castFilterValue(target.field, target.path, value);
+            if (cast === null) {
+                matchesNull = true;
+            }
+            else {
+                plain.push(this.params.add(cast));
+            }
+        }
+        if (plain.length) {
+            parts.unshift(`${target.expr} IN (${plain.join(', ')})`);
+        }
+        if (matchesNull) {
+            parts.push(`${target.expr} IS NULL`);
+        }
+        return parts.length === 1 ? parts[0] : `(${parts.join(' OR ')})`;
+    }
+    all(target, values) {
+        if (!Array.isArray(values)) {
+            throw new UnsupportedQueryError(`$all needs an array at "${target.path}"`);
+        }
+        if (!values.length) {
+            return 'FALSE';
+        }
+        return `(${values
+            .map((value) => {
+            if (isOperatorObject(value)) {
+                throw new UnsupportedQueryError(`$all with operators at "${target.path}"`);
+            }
+            return this.eq(target, value);
+        })
+            .join(' AND ')})`;
+    }
+    size(target, value) {
+        const size = typeof value === 'string' && value.trim() !== '' ? Number(value) : value;
+        if (typeof size !== 'number' || !Number.isInteger(size) || size < 0) {
+            throw new QueryCastError(target.path, 'non-negative integer');
+        }
+        if (target.kind === 'column') {
+            return 'FALSE';
+        }
+        if (target.kind === 'elements') {
+            throw new UnsupportedQueryError(`$size inside array items at "${target.path}"`);
+        }
+        return `(CASE WHEN JSON_TYPE(${target.expr}) = 'ARRAY' THEN JSON_LENGTH(${target.expr}) END) = ${this.params.add(size)}`;
+    }
+    type(target, value) {
+        const types = (Array.isArray(value) ? value : [value]).map((item) => bsonType(target.path, item));
+        const conditions = types.map((type) => {
+            switch (target.kind) {
+                case 'column':
+                    if (type === 'null') {
+                        return `${target.expr} IS NULL`;
+                    }
+                    return COLUMN_TYPES[type]?.(target.field) ? `${target.expr} IS NOT NULL` : 'FALSE';
+                case 'json':
+                    return this.jsonType(target.expr, type, true);
+                case 'array':
+                    return type === 'array'
+                        ? `JSON_TYPE(${target.expr}) = 'ARRAY'`
+                        : this.anyItem(target.expr, (item) => this.jsonType(item, type, false));
+                case 'elements':
+                    return this.anyItem(target.arrayExpr, (item) => this.type(target.inner(item), type));
+            }
+        });
+        return conditions.length === 1 ? conditions[0] : `(${conditions.join(' OR ')})`;
+    }
+    jsonType(expr, type, anyItem) {
+        const json = JSON_TYPES[type];
+        if (!json) {
+            throw new UnsupportedQueryError(`$type "${type}" inside JSON`);
+        }
+        const list = `(${json.map((name) => `'${name}'`).join(', ')})`;
+        const own = type === 'null' ? `(${expr} IS NULL OR JSON_TYPE(${expr}) = 'NULL')` : `JSON_TYPE(${expr}) IN ${list}`;
+        if (!anyItem || type === 'array') {
+            return own;
+        }
+        return `(${own} OR ${this.anyItem(expr, (item) => (type === 'null' ? `(${item} IS NULL OR JSON_TYPE(${item}) = 'NULL')` : `JSON_TYPE(${item}) IN ${list}`))})`;
+    }
+    elemMatch(target, condition) {
+        if (target.kind !== 'array') {
+            throw new UnsupportedQueryError(`$elemMatch needs an array at "${target.path}"`);
+        }
+        if (!isPlainObject(condition)) {
+            throw new UnsupportedQueryError(`$elemMatch needs an object at "${target.path}"`);
+        }
+        const keys = Object.keys(condition);
+        const operatorForm = keys.length > 0 && keys.every((key) => key.startsWith('$') && !['$and', '$nor', '$or'].includes(key));
+        return this.anyItem(target.expr, (item) => {
+            if (operatorForm) {
+                return this.field(this.itemTarget(target, item), condition);
+            }
+            const element = target.element;
+            if (element && element.kind !== 'object' && element.kind !== 'json') {
+                throw new UnsupportedQueryError(`$elemMatch with fields on the scalar items of "${target.path}"`);
+            }
+            return this.conditions(condition, (path) => this.descend(item, [], element ? { ...element, isArray: false } : undefined, splitPath(path), `${target.path}.${path}`));
+        });
+    }
+    jsonString(expr) {
+        return `CASE WHEN JSON_TYPE(${expr}) = 'STRING' THEN JSON_UNQUOTE(${expr}) END COLLATE utf8mb4_bin`;
+    }
+    jsonEquals(left, rightJsonText) {
+        return mysqlJsonEquals(this.variant, left, rightJsonText);
+    }
+    jsonText(field, path, value) {
+        return this.params.add(toJson(this.cast(field, path, value)));
+    }
+    cast(field, path, value) {
+        return field ? this.castJson(field, path, value) : value;
+    }
+    castJson(field, path, value) {
+        return SCALAR_KINDS.has(field.kind) ? castFilterValue({ ...field, isArray: false }, path, value) : value;
+    }
+}
+function inlineFlags(path, flags) {
+    let options = '';
+    for (const flag of flags) {
+        switch (flag) {
+            case 'i':
+            case 'm':
+            case 's':
+            case 'x':
+                if (!options.includes(flag)) {
+                    options += flag;
+                }
+                break;
+            case 'd':
+            case 'g':
+            case 'u':
+            case 'y':
+                break;
+            default:
+                throw new UnsupportedQueryError(`Regular-expression option "${flag}" at "${path}"`);
+        }
+    }
+    return options ? `(?${options})` : '';
+}
+//# sourceMappingURL=mysql-where.compiler.js.map

package/dist/core/common/persistence/sql/mysql/mysql-where.compiler.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"mysql-where.compiler.js","sourceRoot":"","sources":["../../../../../../src/core/common/persistence/sql/mysql/mysql-where.compiler.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AACjD,OAAO,EAAE,cAAc,EAAE,qBAAqB,EAAE,MAAM,kBAAkB,CAAC;AACzE,OAAO,EAAE,UAAU,EAAE,oBAAoB,EAAqB,MAAM,kBAAkB,CAAC;AACvF,OAAO,EAEL,QAAQ,EACR,YAAY,EACZ,UAAU,EAEV,gBAAgB,EAChB,aAAa,EACb,MAAM,EACN,WAAW,EACX,YAAY,EACZ,SAAS,EACT,MAAM,GACP,MAAM,oBAAoB,CAAC;AAmC5B,MAAM,UAAU,GAAwC;IACtD,KAAK,EAAE,CAAC,OAAO,CAAC;IAChB,IAAI,EAAE,CAAC,SAAS,CAAC;IACjB,IAAI,EAAE,CAAC,MAAM,CAAC;IACd,MAAM,EAAE,CAAC,SAAS,EAAE,QAAQ,EAAE,SAAS,EAAE,kBAAkB,CAAC;IAC5D,MAAM,EAAE,CAAC,QAAQ,CAAC;IAClB,MAAM,EAAE,CAAC,QAAQ,CAAC;CACnB,CAAC;AACF,MAAM,YAAY,GAAG,sDAAsD,CAAC;AAG5E,MAAM,UAAU,cAAc,CAAC,OAAqB,EAAE,WAAmB;IACvE,OAAO,OAAO,KAAK,OAAO,CAAC,CAAC,CAAC,QAAQ,WAAW,WAAW,CAAC,CAAC,CAAC,gBAAgB,WAAW,QAAQ,CAAC;AACpG,CAAC;AAGD,MAAM,UAAU,eAAe,CAAC,OAAqB,EAAE,IAAY,EAAE,aAAqB;IACxF,OAAO,OAAO,KAAK,OAAO;QACxB,CAAC,CAAC,GAAG,IAAI,MAAM,cAAc,CAAC,OAAO,EAAE,aAAa,CAAC,EAAE;QACvD,CAAC,CAAC,eAAe,IAAI,KAAK,aAAa,GAAG,CAAC;AAC/C,CAAC;AAGD,MAAM,UAAU,eAAe,CAAC,IAAY;IAC1C,OAAO,wBAAwB,IAAI,QAAQ,YAAY,2BAA2B,IAAI,mBAAmB,CAAC;AAC5G,CAAC;AAOD,MAAM,UAAU,iBAAiB,CAAC,IAAY,EAAE,SAAyB;IACvE,MAAM,IAAI,GAAG,aAAa,IAAI,GAAG,CAAC;IAClC,OAAO;QACL,aAAa,IAAI,eAAe,IAAI,yBAAyB,IAAI,OAAO,YAAY,gBAAgB,IAAI,2BAA2B,IAAI,2BAA2B,IAAI,0BAA0B,IAAI,kCAAkC,SAAS,EAAE;QACjP,GAAG,eAAe,CAAC,IAAI,CAAC,IAAI,SAAS,EAAE;QACvC,aAAa,IAAI,+CAA+C,IAAI,6BAA6B,SAAS,EAAE;KAC7G,CAAC;AACJ,CAAC;AAGD,MAAM,UAAU,aAAa,CAAC,QAAkB;IAC9C,OAAO,IAAI,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,KAAK,OAAO,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;AACnE,CAAC;AAOD,MAAM,UAAU,eAAe,CAAC,SAAiB,EAAE,KAAa,EAAE,OAAO,GAAG,KAAK;IAC/E,MAAM,KAAK,GAAG,OAAO;QACnB,CAAC,CAAC,SAAS;QACX,CAAC,CAAC,uBAAuB,SAAS,oBAAoB,SAAS,wBAAwB,CAAC;IAC1F,OAAO,cAAc,KAAK,qBAAqB,KAAK,2CAA2C,KAAK,EAAE,CAAC;AACzG,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,OAAqB,EACrB,KAAsB,EACtB,KAAwB,EACxB,MAAoB,EACpB,UAA6B,EAAE;IAE/B,OAAO,IAAI,kBAAkB,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AACtF,CAAC;AAGD,MAAM,UAAU,gBAAgB,CAC9B,OAAqB,EACrB,KAAsB,EACtB,IAAY,EACZ,MAAoB,EACpB,UAA6B,EAAE;IAE/B,MAAM,MAAM,GAAG,IAAI,kBAAkB,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC1F,QAAQ,MAAM,CAAC,IAAI,EAAE,CAAC;QACpB,KAAK,OAAO;YACV,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;QACrE,KAAK,QAAQ,CAAC;QACd,KAAK,MAAM;YACT,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC;QACvE;YACE,MAAM,IAAI,qBAAqB,CAAC,IAAI,IAAI,mCAAmC,CAAC,CAAC;IACjF,CAAC;AACH,CAAC;AAOD,MAAM,UAAU,yBAAyB,CACvC,OAAqB,EACrB,KAAsB,EACtB,KAAa,EACb,SAAkB,EAClB,MAAoB,EACpB,IAAY;IAEZ,OAAO,IAAI,kBAAkB,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,aAAa,CAAC,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;AAC9F,CAAC;AAED,MAAM,kBAAkB;IAIH;IACA;IACA;IACA;IANX,KAAK,GAAG,CAAC,CAAC;IAElB,YACmB,OAAqB,EACrB,KAAsB,EACtB,MAAoB,EACpB,KAAc;QAHd,YAAO,GAAP,OAAO,CAAc;QACrB,UAAK,GAAL,KAAK,CAAiB;QACtB,WAAM,GAAN,MAAM,CAAc;QACpB,UAAK,GAAL,KAAK,CAAS;IAC9B,CAAC;IAEJ,OAAO,CAAC,KAAwB;QAC9B,OAAO,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;IACnE,CAAC;IAED,MAAM,CAAC,IAAY;QACjB,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;IAED,aAAa,CAAC,KAAa,EAAE,SAAkB,EAAE,IAAY;QAC3D,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACxC,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC5B,MAAM,IAAI,qBAAqB,CAAC,IAAI,KAAK,8BAA8B,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;QAC5F,CAAC;QACD,IAAI,gBAAgB,CAAC,SAAS,CAAC,EAAE,CAAC;YAChC,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,SAAS,CAAC,CAAC;QAC9D,CAAC;QACD,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;QAC/B,IAAI,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,OAAO,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM,CAAC,EAAE,CAAC;YACnG,OAAO,IAAI,CAAC,UAAU,CAAC,SAAkB,EAAE,CAAC,IAAI,EAAE,EAAE,CAClD,IAAI,CAAC,OAAO,CACV,IAAI,EACJ,EAAE,EACF,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS,EACpD,SAAS,CAAC,IAAI,CAAC,EACf,GAAG,KAAK,IAAI,IAAI,EAAE,CACnB,CACF,CAAC;QACJ,CAAC;QACD,OAAO,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,SAAS,CAAC,CAAC;IAC3D,CAAC;IAIO,UAAU,CAAC,KAAwB,EAAE,OAAiC;QAC5E,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YAC1C,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,qBAAqB,CAAC,4BAA4B,CAAC,CAAC;QAChE,CAAC;QACD,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACjD,IAAI,GAAG,KAAK,MAAM,IAAI,GAAG,KAAK,KAAK,IAAI,GAAG,KAAK,MAAM,EAAE,CAAC;gBACtD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;oBAC3C,MAAM,IAAI,qBAAqB,CAAC,GAAG,GAAG,0BAA0B,CAAC,CAAC;gBACpE,CAAC;gBACD,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC;gBACzE,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;gBAC7D,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,MAAM,CAAC,CAAC,CAAC,iBAAiB,MAAM,WAAW,CAAC,CAAC,CAAC,IAAI,MAAM,GAAG,CAAC,CAAC;YAClF,CAAC;iBAAM,IAAI,GAAG,KAAK,UAAU,EAAE,CAAC;gBAC9B,SAAS;YACX,CAAC;iBAAM,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC/B,MAAM,IAAI,qBAAqB,CAAC,GAAG,GAAG,0BAA0B,CAAC,CAAC;YACpE,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;YAC9C,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACrD,CAAC;IAEO,KAAK,CAAC,MAAc,EAAE,SAAkB;QAC9C,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,EAAE,CAAC;YACjC,OAAO,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QACpC,CAAC;QACD,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,MAAM,SAAS,GAAG,SAAoC,CAAC;QACvD,KAAK,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;YAC1D,QAAQ,QAAQ,EAAE,CAAC;gBACjB,KAAK,MAAM;oBACT,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;oBACpC,MAAM;gBACR,KAAK,YAAY;oBACf,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;oBAC1C,MAAM;gBACR,KAAK,KAAK;oBACR,IAAI,KAAK,YAAY,MAAM,EAAE,CAAC;wBAC5B,MAAM,IAAI,qBAAqB,CAAC,qCAAqC,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC;oBACvF,CAAC;oBACD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;oBACnC,MAAM;gBACR,KAAK,SAAS;oBACZ,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;oBACzC,MAAM;gBACR,KAAK,KAAK,CAAC;gBACX,KAAK,MAAM,CAAC;gBACZ,KAAK,KAAK,CAAC;gBACX,KAAK,MAAM;oBACT,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC;oBAClD,MAAM;gBACR,KAAK,KAAK;oBACR,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;oBACnC,MAAM;gBACR,KAAK,KAAK;oBACR,IAAI,KAAK,YAAY,MAAM,EAAE,CAAC;wBAC5B,MAAM,IAAI,qBAAqB,CAAC,qCAAqC,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC;oBACvF,CAAC;oBACD,KAAK,CAAC,IAAI,CAAC,gBAAgB,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;oBAC7D,MAAM;gBACR,KAAK,MAAM;oBACT,KAAK,CAAC,IAAI,CAAC,gBAAgB,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;oBAC7D,MAAM;gBACR,KAAK,MAAM;oBACT,IAAI,CAAC,CAAC,KAAK,YAAY,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;wBAC3D,MAAM,IAAI,qBAAqB,CAC7B,6DAA6D,MAAM,CAAC,IAAI,GAAG,CAC5E,CAAC;oBACJ,CAAC;oBACD,KAAK,CAAC,IAAI,CAAC,gBAAgB,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;oBAChE,MAAM;gBACR,KAAK,UAAU;oBACb,IAAI,CAAC,CAAC,QAAQ,IAAI,SAAS,CAAC,EAAE,CAAC;wBAC7B,MAAM,IAAI,qBAAqB,CAAC,+BAA+B,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC;oBACjF,CAAC;oBACD,MAAM;gBACR,KAAK,QAAQ,CAAC,CAAC,CAAC;oBACd,IAAI,SAAS,CAAC,QAAQ,KAAK,SAAS,IAAI,OAAO,SAAS,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;wBAC/E,MAAM,IAAI,qBAAqB,CAAC,iCAAiC,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC;oBACnF,CAAC;oBACD,MAAM,OAAO,GAAG,SAAS,CAAC,QAA8B,CAAC;oBACzD,IAAI,KAAK,YAAY,MAAM,EAAE,CAAC;wBAC5B,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,OAAO,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;oBACvE,CAAC;yBAAM,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;wBACrC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,IAAI,EAAE,CAAC,CAAC,CAAC;oBACvD,CAAC;yBAAM,CAAC;wBACN,MAAM,IAAI,qBAAqB,CAAC,qDAAqD,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC;oBACvG,CAAC;oBACD,MAAM;gBACR,CAAC;gBACD,KAAK,OAAO;oBACV,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;oBACrC,MAAM;gBACR,KAAK,OAAO;oBACV,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;oBACrC,MAAM;gBACR;oBACE,MAAM,IAAI,qBAAqB,CAAC,GAAG,QAAQ,0BAA0B,CAAC,CAAC;YAC3E,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC;IACpE,CAAC;IAIO,YAAY,CAAC,IAAY;QAC/B,MAAM,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QACjC,MAAM,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG,QAAQ,CAAC;QACjC,MAAM,IAAI,GAAG,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;QAC1C,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAClH,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,qBAAqB,CAAC,kBAAkB,IAAI,QAAQ,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;QACnF,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK;YACvB,CAAC,CAAC,GAAG,oBAAoB,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,oBAAoB,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE;YACjF,CAAC,CAAC,oBAAoB,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;QAC3C,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,OAAO,IAAI,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YACnE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;QACvD,CAAC;QACD,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACrD,CAAC;IAEO,OAAO,CACb,IAAY,EACZ,QAAkB,EAClB,KAAkC,EAClC,IAAc,EACd,IAAY;QAEZ,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACpC,IAAI,KAAK,EAAE,OAAO,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;gBAClC,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YAC7E,CAAC;YACD,IAAI,KAAK,EAAE,OAAO,EAAE,CAAC;gBACnB,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;YAC1F,CAAC;YACD,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,GAAG,QAAQ,EAAE,GAAG,IAAI,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;QACnF,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YAClB,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;gBACjB,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;YAC9F,CAAC;YACD,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC5B,MAAM,IAAI,qBAAqB,CAAC,IAAI,IAAI,oBAAoB,KAAK,CAAC,IAAI,kBAAkB,CAAC,CAAC;YAC5F,CAAC;YACD,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACjF,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;QAC5E,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC5B,MAAM,IAAI,qBAAqB,CAAC,IAAI,IAAI,OAAO,KAAK,CAAC,IAAI,iBAAiB,CAAC,CAAC;QAC9E,CAAC;QACD,MAAM,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;QAC7B,MAAM,MAAM,GACV,KAAK,CAAC,MAAM,IAAI,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC5G,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,qBAAqB,CAAC,kBAAkB,IAAI,QAAQ,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;QACnF,CAAC;QACD,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,GAAG,QAAQ,EAAE,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACrE,CAAC;IAEO,QAAQ,CAAC,SAAiB,EAAE,IAAiC,EAAE,IAAc,EAAE,IAAY;QACjG,OAAO;YACL,SAAS;YACT,KAAK,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC;YACjE,IAAI,EAAE,UAAU;YAChB,IAAI;SACL,CAAC;IACJ,CAAC;IAGO,QAAQ,CAAC,IAAY,EAAE,QAAkB;QAC/C,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,gBAAgB,IAAI,KAAK,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;IACvG,CAAC;IAGO,OAAO,CAAC,SAAiB,EAAE,SAAmC;QACpE,MAAM,KAAK,GAAG,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC;QACjC,OAAO,0BAA0B,eAAe,CAAC,SAAS,EAAE,KAAK,CAAC,UAAU,SAAS,CAAC,GAAG,KAAK,IAAI,CAAC,QAAQ,CAAC;IAC9G,CAAC;IAEO,UAAU,CAAC,MAAmD,EAAE,IAAY;QAClF,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC;IAChF,CAAC;IAIO,EAAE,CAAC,MAAc,EAAE,KAAc;QACvC,IAAI,KAAK,YAAY,MAAM,EAAE,CAAC;YAC5B,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QACvD,CAAC;QACD,QAAQ,MAAM,CAAC,IAAI,EAAE,CAAC;YACpB,KAAK,QAAQ,CAAC,CAAC,CAAC;gBACd,MAAM,IAAI,GAAG,eAAe,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;gBAC/D,OAAO,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAChG,CAAC;YACD,KAAK,MAAM,CAAC,CAAC,CAAC;gBACZ,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;oBAC1C,OAAO,IAAI,MAAM,CAAC,IAAI,yBAAyB,MAAM,CAAC,IAAI,aAAa,CAAC;gBAC1E,CAAC;gBACD,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;gBAC5F,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;oBACjB,OAAO,KAAK,CAAC;gBACf,CAAC;gBAED,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpF,OAAO,IAAI,KAAK,kBAAkB,MAAM,CAAC,IAAI,iCAAiC,MAAM,CAAC,IAAI,KAAK,IAAI,KAAK,CAAC;YAC1G,CAAC;YACD,KAAK,OAAO,CAAC,CAAC,CAAC;gBACb,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;oBAC1C,OAAO,IAAI,MAAM,CAAC,IAAI,yBAAyB,MAAM,CAAC,IAAI,+BAA+B,MAAM,CAAC,IAAI,YAAY,CAAC;gBACnH,CAAC;gBACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;oBACzB,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;oBAC9G,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBACtE,CAAC;gBACD,IAAI,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;oBACzB,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;gBAC5F,CAAC;gBACD,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;gBACxF,OAAO,iBAAiB,MAAM,CAAC,IAAI,KAAK,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC;YAC7E,CAAC;YACD,KAAK,UAAU;gBACb,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;oBAC1C,OAAO,IAAI,MAAM,CAAC,SAAS,eAAe,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC;gBAC3H,CAAC;gBACD,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;QACxF,CAAC;IACH,CAAC;IAEO,OAAO,CAAC,MAAc,EAAE,QAA4B,EAAE,KAAc;QAC1E,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YAC1C,MAAM,IAAI,qBAAqB,CAAC,GAAG,QAAQ,sBAAsB,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC;QACnF,CAAC;QACD,MAAM,WAAW,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;QACzC,QAAQ,MAAM,CAAC,IAAI,EAAE,CAAC;YACpB,KAAK,QAAQ;gBACX,OAAO,GAAG,MAAM,CAAC,IAAI,IAAI,WAAW,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,eAAe,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;YAC/G,KAAK,MAAM,CAAC,CAAC,CAAC;gBACZ,MAAM,IAAI,GACR,MAAM,CAAC,KAAK,IAAI,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC;oBACjD,CAAC,CAAC,eAAe,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC;oBACnD,CAAC,CAAC,KAAK,CAAC;gBAGZ,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;oBAC7B,OAAO,GAAG,eAAe,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,WAAW,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACnF,CAAC;gBACD,MAAM,IAAI,GAAG,IAAI,YAAY,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;gBAC9D,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;oBAC7B,OAAO,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,WAAW,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrF,CAAC;gBACD,MAAM,IAAI,qBAAqB,CAAC,GAAG,QAAQ,QAAQ,MAAM,CAAC,IAAI,sCAAsC,CAAC,CAAC;YACxG,CAAC;YACD,KAAK,OAAO;gBACV,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC;YAC3G,KAAK,UAAU;gBACb,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC;QACvG,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,MAAc,EAAE,MAAc,EAAE,KAAa;QACzD,MAAM,OAAO,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,WAAW,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,MAAM,EAAE,CAAC,CAAC;QACrF,QAAQ,MAAM,CAAC,IAAI,EAAE,CAAC;YACpB,KAAK,QAAQ;gBACX,IACE,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC;oBACnC,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,MAAM,CAAC,KAAK,CAAC,QAAQ,KAAK,QAAQ,CAAC,EACpE,CAAC;oBACD,MAAM,IAAI,qBAAqB,CAAC,iBAAiB,MAAM,CAAC,KAAK,CAAC,IAAI,WAAW,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC;gBAC/F,CAAC;gBAED,OAAO,GAAG,MAAM,CAAC,IAAI,+BAA+B,OAAO,EAAE,EAAE,CAAC;YAClE,KAAK,MAAM,CAAC,CAAC,CAAC;gBACZ,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,OAAO,EAAE,EAAE,CAAC;gBACrE,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;oBACjB,OAAO,IAAI,CAAC;gBACd,CAAC;gBACD,OAAO,IAAI,IAAI,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,YAAY,OAAO,EAAE,EAAE,CAAC,GAAG,CAAC;YACjH,CAAC;YACD,KAAK,OAAO;gBACV,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;YACvG,KAAK,UAAU;gBACb,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;QACnG,CAAC;IACH,CAAC;IAGO,MAAM,CAAC,MAAc,EAAE,OAAgB;QAC7C,IAAI,MAAM,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;YAC5F,OAAO,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,GAAG,EAAE,CAAC;QACtC,CAAC;QACD,OAAO,GAAG,MAAM,CAAC,IAAI,OAAO,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC;IAC1D,CAAC;IAEO,EAAE,CAAC,MAAc,EAAE,MAAe;QACxC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,qBAAqB,CAAC,gCAAgC,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC;QAClF,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACnB,OAAO,OAAO,CAAC;QACjB,CAAC;QACD,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC7B,OAAO,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC;QAC3E,CAAC;QACD,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,IAAI,WAAW,GAAG,KAAK,CAAC;QACxB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,IAAI,KAAK,YAAY,MAAM,EAAE,CAAC;gBAC5B,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC1D,SAAS;YACX,CAAC;YACD,MAAM,IAAI,GAAG,eAAe,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAC/D,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBAClB,WAAW,GAAG,IAAI,CAAC;YACrB,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;YACjB,KAAK,CAAC,OAAO,CAAC,GAAG,MAAM,CAAC,IAAI,QAAQ,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3D,CAAC;QACD,IAAI,WAAW,EAAE,CAAC;YAChB,KAAK,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,UAAU,CAAC,CAAC;QACvC,CAAC;QACD,OAAO,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC;IACnE,CAAC;IAEO,GAAG,CAAC,MAAc,EAAE,MAAe;QACzC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,qBAAqB,CAAC,2BAA2B,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC;QAC7E,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACnB,OAAO,OAAO,CAAC;QACjB,CAAC;QACD,OAAO,IAAI,MAAM;aACd,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;YACb,IAAI,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC5B,MAAM,IAAI,qBAAqB,CAAC,2BAA2B,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC;YAC7E,CAAC;YACD,OAAO,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAChC,CAAC,CAAC;aACD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC;IACtB,CAAC;IAEO,IAAI,CAAC,MAAc,EAAE,KAAc;QACzC,MAAM,IAAI,GAAG,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QACtF,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YACpE,MAAM,IAAI,cAAc,CAAC,MAAM,CAAC,IAAI,EAAE,sBAAsB,CAAC,CAAC;QAChE,CAAC;QACD,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC7B,OAAO,OAAO,CAAC;QACjB,CAAC;QACD,IAAI,MAAM,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAC/B,MAAM,IAAI,qBAAqB,CAAC,gCAAgC,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC;QAClF,CAAC;QACD,OAAO,wBAAwB,MAAM,CAAC,IAAI,gCAAgC,MAAM,CAAC,IAAI,YAAY,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;IAC3H,CAAC;IAEO,IAAI,CAAC,MAAc,EAAE,KAAc;QACzC,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;QAClG,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;YACpC,QAAQ,MAAM,CAAC,IAAI,EAAE,CAAC;gBACpB,KAAK,QAAQ;oBACX,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;wBACpB,OAAO,GAAG,MAAM,CAAC,IAAI,UAAU,CAAC;oBAClC,CAAC;oBACD,OAAO,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,cAAc,CAAC,CAAC,CAAC,OAAO,CAAC;gBACrF,KAAK,MAAM;oBACT,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;gBAChD,KAAK,OAAO;oBACV,OAAO,IAAI,KAAK,OAAO;wBACrB,CAAC,CAAC,aAAa,MAAM,CAAC,IAAI,aAAa;wBACvC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;gBAC5E,KAAK,UAAU;oBACb,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;YACzF,CAAC;QACH,CAAC,CAAC,CAAC;QACH,OAAO,UAAU,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC;IAClF,CAAC;IAEO,QAAQ,CAAC,IAAY,EAAE,IAAc,EAAE,OAAgB;QAC7D,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;QAC9B,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,qBAAqB,CAAC,UAAU,IAAI,eAAe,CAAC,CAAC;QACjE,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;QAE/D,MAAM,GAAG,GAAG,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,yBAAyB,IAAI,aAAa,CAAC,CAAC,CAAC,aAAa,IAAI,QAAQ,IAAI,EAAE,CAAC;QACnH,IAAI,CAAC,OAAO,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;YACjC,OAAO,GAAG,CAAC;QACb,CAAC;QACD,OAAO,IAAI,GAAG,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,yBAAyB,IAAI,aAAa,CAAC,CAAC,CAAC,aAAa,IAAI,QAAQ,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC;IACjK,CAAC;IAEO,SAAS,CAAC,MAAc,EAAE,SAAkB;QAClD,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC5B,MAAM,IAAI,qBAAqB,CAAC,iCAAiC,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC;QACnF,CAAC;QACD,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,EAAE,CAAC;YAC9B,MAAM,IAAI,qBAAqB,CAAC,kCAAkC,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC;QACpF,CAAC;QACD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACpC,MAAM,YAAY,GAChB,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;QACxG,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE;YACxC,IAAI,YAAY,EAAE,CAAC;gBACjB,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,SAAS,CAAC,CAAC;YAC9D,CAAC;YACD,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;YAC/B,IAAI,OAAO,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACpE,MAAM,IAAI,qBAAqB,CAAC,kDAAkD,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC;YACpG,CAAC;YACD,OAAO,IAAI,CAAC,UAAU,CAAC,SAAkB,EAAE,CAAC,IAAI,EAAE,EAAE,CAClD,IAAI,CAAC,OAAO,CACV,IAAI,EACJ,EAAE,EACF,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS,EACpD,SAAS,CAAC,IAAI,CAAC,EACf,GAAG,MAAM,CAAC,IAAI,IAAI,IAAI,EAAE,CACzB,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAKO,UAAU,CAAC,IAAY;QAC7B,OAAO,uBAAuB,IAAI,kCAAkC,IAAI,2BAA2B,CAAC;IACtG,CAAC;IAEO,UAAU,CAAC,IAAY,EAAE,aAAqB;QACpD,OAAO,eAAe,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,aAAa,CAAC,CAAC;IAC5D,CAAC;IAGO,QAAQ,CAAC,KAAkC,EAAE,IAAY,EAAE,KAAc;QAC/E,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IAChE,CAAC;IAEO,IAAI,CAAC,KAAkC,EAAE,IAAY,EAAE,KAAc;QAC3E,OAAO,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAC3D,CAAC;IAEO,QAAQ,CAAC,KAAsB,EAAE,IAAY,EAAE,KAAc;QACnE,OAAO,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,EAAE,GAAG,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAC3G,CAAC;CACF;AAOD,SAAS,WAAW,CAAC,IAAY,EAAE,KAAa;IAC9C,IAAI,OAAO,GAAG,EAAE,CAAC;IACjB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,GAAG,CAAC;YACT,KAAK,GAAG,CAAC;YACT,KAAK,GAAG,CAAC;YACT,KAAK,GAAG;gBACN,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC5B,OAAO,IAAI,IAAI,CAAC;gBAClB,CAAC;gBACD,MAAM;YACR,KAAK,GAAG,CAAC;YACT,KAAK,GAAG,CAAC;YACT,KAAK,GAAG,CAAC;YACT,KAAK,GAAG;gBACN,MAAM;YACR;gBACE,MAAM,IAAI,qBAAqB,CAAC,8BAA8B,IAAI,SAAS,IAAI,GAAG,CAAC,CAAC;QACxF,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC,CAAC,CAAC,KAAK,OAAO,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;AACxC,CAAC"}

package/dist/core/common/persistence/sql/postgres/postgres-lock-store.d.ts

@@ -0,0 +1,11 @@
+import type { LockStore } from '../../lock-store.interface.js';
+import type { SqlExecutor } from '../sql-executor.interface.js';
+export declare class PostgresLockStore implements LockStore {
+    protected readonly executor: SqlExecutor;
+    private lastSweep;
+    constructor(executor: SqlExecutor);
+    release(key: string, owner: string): Promise<boolean>;
+    renew(key: string, owner: string, ttlSeconds: number): Promise<boolean>;
+    tryAcquire(key: string, owner: string, ttlSeconds: number): Promise<boolean>;
+    protected sweep(): Promise<void>;
+}

package/dist/core/common/persistence/sql/postgres/postgres-lock-store.js

@@ -0,0 +1,44 @@
+import { quoteIdentifier } from '../sql-naming.js';
+import { LOCK_MODEL, tableName } from '../sql-schema.shared.js';
+const SYSTEM = { kind: 'system' };
+const TABLE = quoteIdentifier(tableName(LOCK_MODEL));
+const SWEEP_INTERVAL_MS = 10 * 60_000;
+export class PostgresLockStore {
+    executor;
+    lastSweep = 0;
+    constructor(executor) {
+        this.executor = executor;
+    }
+    async release(key, owner) {
+        const { rowCount } = await this.executor.run({ params: [key, owner], text: `DELETE FROM ${TABLE} WHERE "id" = $1 AND "owner" = $2` }, SYSTEM);
+        return rowCount === 1;
+    }
+    async renew(key, owner, ttlSeconds) {
+        const { rowCount } = await this.executor.run({
+            params: [key, owner, ttlSeconds],
+            text: `UPDATE ${TABLE} SET "expires_at" = now() + make_interval(secs => $3) WHERE "id" = $1 AND "owner" = $2 AND "expires_at" > now()`,
+        }, SYSTEM);
+        return rowCount === 1;
+    }
+    async tryAcquire(key, owner, ttlSeconds) {
+        await this.sweep();
+        const { rowCount } = await this.executor.run({
+            params: [key, owner, ttlSeconds],
+            text: `INSERT INTO ${TABLE} ("id", "owner", "acquired_at", "expires_at")
+          VALUES ($1, $2, now(), now() + make_interval(secs => $3))
+          ON CONFLICT ("id") DO UPDATE SET "owner" = EXCLUDED."owner", "acquired_at" = EXCLUDED."acquired_at", "expires_at" = EXCLUDED."expires_at"
+          WHERE ${TABLE}."expires_at" <= now()
+          RETURNING "id"`,
+        }, SYSTEM);
+        return rowCount === 1;
+    }
+    async sweep() {
+        const now = Date.now();
+        if (now - this.lastSweep < SWEEP_INTERVAL_MS) {
+            return;
+        }
+        this.lastSweep = now;
+        await this.executor.run({ params: [], text: `DELETE FROM ${TABLE} WHERE "expires_at" < now() - interval '1 hour'` }, SYSTEM);
+    }
+}
+//# sourceMappingURL=postgres-lock-store.js.map

package/dist/core/common/persistence/sql/postgres/postgres-lock-store.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"postgres-lock-store.js","sourceRoot":"","sources":["../../../../../../src/core/common/persistence/sql/postgres/postgres-lock-store.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,eAAe,EAAE,MAAM,kBAAkB,CAAC;AACnD,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AAEhE,MAAM,MAAM,GAAmB,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;AAClD,MAAM,KAAK,GAAG,eAAe,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC;AAOrD,MAAM,iBAAiB,GAAG,EAAE,GAAG,MAAM,CAAC;AAUtC,MAAM,OAAO,iBAAiB;IAGG;IAFvB,SAAS,GAAG,CAAC,CAAC;IAEtB,YAA+B,QAAqB;QAArB,aAAQ,GAAR,QAAQ,CAAa;IAAG,CAAC;IAExD,KAAK,CAAC,OAAO,CAAC,GAAW,EAAE,KAAa;QACtC,MAAM,EAAE,QAAQ,EAAE,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,GAAG,CAC1C,EAAE,MAAM,EAAE,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,IAAI,EAAE,eAAe,KAAK,mCAAmC,EAAE,EACvF,MAAM,CACP,CAAC;QACF,OAAO,QAAQ,KAAK,CAAC,CAAC;IACxB,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,GAAW,EAAE,KAAa,EAAE,UAAkB;QACxD,MAAM,EAAE,QAAQ,EAAE,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,GAAG,CAC1C;YACE,MAAM,EAAE,CAAC,GAAG,EAAE,KAAK,EAAE,UAAU,CAAC;YAChC,IAAI,EAAE,UAAU,KAAK,iHAAiH;SACvI,EACD,MAAM,CACP,CAAC;QACF,OAAO,QAAQ,KAAK,CAAC,CAAC;IACxB,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,GAAW,EAAE,KAAa,EAAE,UAAkB;QAC7D,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QACnB,MAAM,EAAE,QAAQ,EAAE,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,GAAG,CAC1C;YACE,MAAM,EAAE,CAAC,GAAG,EAAE,KAAK,EAAE,UAAU,CAAC;YAChC,IAAI,EAAE,eAAe,KAAK;;;kBAGhB,KAAK;yBACE;SAClB,EACD,MAAM,CACP,CAAC;QACF,OAAO,QAAQ,KAAK,CAAC,CAAC;IACxB,CAAC;IAGS,KAAK,CAAC,KAAK;QACnB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,IAAI,GAAG,GAAG,IAAI,CAAC,SAAS,GAAG,iBAAiB,EAAE,CAAC;YAC7C,OAAO;QACT,CAAC;QACD,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;QACrB,MAAM,IAAI,CAAC,QAAQ,CAAC,GAAG,CACrB,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,eAAe,KAAK,iDAAiD,EAAE,EAC3F,MAAM,CACP,CAAC;IACJ,CAAC;CACF"}