@pdfme/common 0.0.0

package/dist/node/src/expression.js

@@ -0,0 +1,463 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || (function () {
+    var ownKeys = function(o) {
+        ownKeys = Object.getOwnPropertyNames || function (o) {
+            var ar = [];
+            for (var k in o) if (Object.prototype.hasOwnProperty.call(o, k)) ar[ar.length] = k;
+            return ar;
+        };
+        return ownKeys(o);
+    };
+    return function (mod) {
+        if (mod && mod.__esModule) return mod;
+        var result = {};
+        if (mod != null) for (var k = ownKeys(mod), i = 0; i < k.length; i++) if (k[i] !== "default") __createBinding(result, mod, k[i]);
+        __setModuleDefault(result, mod);
+        return result;
+    };
+})();
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.replacePlaceholders = void 0;
+const acorn = __importStar(require("acorn"));
+const expressionCache = new Map();
+const parseDataCache = new Map();
+const parseData = (data) => {
+    const key = JSON.stringify(data);
+    if (parseDataCache.has(key)) {
+        return parseDataCache.get(key);
+    }
+    const parsed = Object.fromEntries(Object.entries(data).map(([key, value]) => {
+        if (typeof value === 'string') {
+            try {
+                const parsedValue = JSON.parse(value);
+                return [key, parsedValue];
+            }
+            catch {
+                return [key, value];
+            }
+        }
+        return [key, value];
+    }));
+    parseDataCache.set(key, parsed);
+    return parsed;
+};
+const padZero = (num) => String(num).padStart(2, '0');
+const formatDate = (date) => `${date.getFullYear()}/${padZero(date.getMonth() + 1)}/${padZero(date.getDate())}`;
+const formatDateTime = (date) => `${formatDate(date)} ${padZero(date.getHours())}:${padZero(date.getMinutes())}`;
+// Safe assign function that prevents prototype pollution
+const safeAssign = (target, ...sources) => {
+    if (target == null) {
+        throw new TypeError('Cannot convert undefined or null to object');
+    }
+    const to = { ...target };
+    for (const source of sources) {
+        if (source != null) {
+            for (const key in source) {
+                // Skip prototype pollution keys
+                if (key === '__proto__' || key === 'constructor' || key === 'prototype') {
+                    continue;
+                }
+                // Only copy own properties
+                if (Object.prototype.hasOwnProperty.call(source, key)) {
+                    to[key] = source[key];
+                }
+            }
+        }
+    }
+    return to;
+};
+// Create a safe copy of Object with dangerous methods excluded
+const safeObject = {
+    keys: Object.keys,
+    values: Object.values,
+    entries: Object.entries,
+    fromEntries: Object.fromEntries,
+    is: Object.is,
+    hasOwnProperty: Object.hasOwnProperty,
+    assign: safeAssign, // Safe version of Object.assign
+    // The following methods are excluded due to security concerns:
+    // - Side effects: create, freeze, seal (can still be used for attacks)
+    // - Prototype access: getOwnPropertyDescriptor, getPrototypeOf, setPrototypeOf,
+    //   defineProperty, defineProperties, getOwnPropertyNames, getOwnPropertySymbols
+};
+const allowedGlobals = {
+    Math,
+    String,
+    Number,
+    Boolean,
+    Array,
+    Object: safeObject,
+    Date,
+    JSON,
+    isNaN,
+    parseFloat,
+    parseInt,
+    decodeURI,
+    decodeURIComponent,
+    encodeURI,
+    encodeURIComponent,
+};
+const validateAST = (node) => {
+    switch (node.type) {
+        case 'Literal':
+        case 'Identifier':
+            break;
+        case 'BinaryExpression':
+        case 'LogicalExpression': {
+            const binaryNode = node;
+            validateAST(binaryNode.left);
+            validateAST(binaryNode.right);
+            break;
+        }
+        case 'UnaryExpression': {
+            const unaryNode = node;
+            validateAST(unaryNode.argument);
+            break;
+        }
+        case 'ConditionalExpression': {
+            const condNode = node;
+            validateAST(condNode.test);
+            validateAST(condNode.consequent);
+            validateAST(condNode.alternate);
+            break;
+        }
+        case 'MemberExpression': {
+            const memberNode = node;
+            validateAST(memberNode.object);
+            if (memberNode.computed) {
+                validateAST(memberNode.property);
+            }
+            else {
+                const propName = memberNode.property.name;
+                if (['constructor', '__proto__', 'prototype'].includes(propName)) {
+                    throw new Error('Access to prohibited property');
+                }
+                // Block prototype pollution methods
+                if (['__defineGetter__', '__defineSetter__', '__lookupGetter__', '__lookupSetter__'].includes(propName)) {
+                    throw new Error(`Access to prohibited method: ${propName}`);
+                }
+                const prohibitedMethods = ['toLocaleString', 'valueOf'];
+                if (typeof propName === 'string' && prohibitedMethods.includes(propName)) {
+                    throw new Error(`Access to prohibited method: ${propName}`);
+                }
+            }
+            break;
+        }
+        case 'CallExpression': {
+            const callNode = node;
+            validateAST(callNode.callee);
+            callNode.arguments.forEach(validateAST);
+            break;
+        }
+        case 'ArrayExpression': {
+            const arrayNode = node;
+            arrayNode.elements.forEach((elem) => {
+                if (elem)
+                    validateAST(elem);
+            });
+            break;
+        }
+        case 'ObjectExpression': {
+            const objectNode = node;
+            objectNode.properties.forEach((prop) => {
+                const propNode = prop;
+                validateAST(propNode.key);
+                validateAST(propNode.value);
+            });
+            break;
+        }
+        case 'ArrowFunctionExpression': {
+            const arrowFuncNode = node;
+            arrowFuncNode.params.forEach((param) => {
+                if (param.type !== 'Identifier') {
+                    throw new Error('Only identifier parameters are supported in arrow functions');
+                }
+                validateAST(param);
+            });
+            validateAST(arrowFuncNode.body);
+            break;
+        }
+        default:
+            throw new Error(`Unsupported syntax in placeholder: ${node.type}`);
+    }
+};
+const evaluateAST = (node, context) => {
+    switch (node.type) {
+        case 'Literal': {
+            const literalNode = node;
+            return literalNode.value;
+        }
+        case 'Identifier': {
+            const idNode = node;
+            if (Object.prototype.hasOwnProperty.call(context, idNode.name)) {
+                return context[idNode.name];
+            }
+            else if (Object.prototype.hasOwnProperty.call(allowedGlobals, idNode.name)) {
+                return allowedGlobals[idNode.name];
+            }
+            else {
+                throw new Error(`Undefined variable: ${idNode.name}`);
+            }
+        }
+        case 'BinaryExpression': {
+            const binaryNode = node;
+            const left = evaluateAST(binaryNode.left, context);
+            const right = evaluateAST(binaryNode.right, context);
+            switch (binaryNode.operator) {
+                case '+':
+                    return left + right;
+                case '-':
+                    return left - right;
+                case '*':
+                    return left * right;
+                case '/':
+                    return left / right;
+                case '%':
+                    return left % right;
+                case '**':
+                    return left ** right;
+                case '==':
+                    return left == right;
+                case '!=':
+                    return left != right;
+                case '===':
+                    return left === right;
+                case '!==':
+                    return left !== right;
+                case '<':
+                    return left < right;
+                case '>':
+                    return left > right;
+                case '<=':
+                    return left <= right;
+                case '>=':
+                    return left >= right;
+                default:
+                    throw new Error(`Unsupported operator: ${binaryNode.operator}`);
+            }
+        }
+        case 'LogicalExpression': {
+            const logicalNode = node;
+            const leftLogical = evaluateAST(logicalNode.left, context);
+            const rightLogical = evaluateAST(logicalNode.right, context);
+            switch (logicalNode.operator) {
+                case '&&':
+                    return leftLogical && rightLogical;
+                case '||':
+                    return leftLogical || rightLogical;
+                default:
+                    throw new Error(`Unsupported operator: ${logicalNode.operator}`);
+            }
+        }
+        case 'UnaryExpression': {
+            const unaryNode = node;
+            const arg = evaluateAST(unaryNode.argument, context);
+            switch (unaryNode.operator) {
+                case '+':
+                    return +arg;
+                case '-':
+                    return -arg;
+                case '!':
+                    return !arg;
+                default:
+                    throw new Error(`Unsupported operator: ${unaryNode.operator}`);
+            }
+        }
+        case 'ConditionalExpression': {
+            const condNode = node;
+            const test = evaluateAST(condNode.test, context);
+            return test
+                ? evaluateAST(condNode.consequent, context)
+                : evaluateAST(condNode.alternate, context);
+        }
+        case 'MemberExpression': {
+            const memberNode = node;
+            const obj = evaluateAST(memberNode.object, context);
+            let prop;
+            if (memberNode.computed) {
+                prop = evaluateAST(memberNode.property, context);
+            }
+            else {
+                prop = memberNode.property.name;
+            }
+            if (typeof prop === 'string' || typeof prop === 'number') {
+                if (typeof prop === 'string' && ['constructor', '__proto__', 'prototype'].includes(prop)) {
+                    throw new Error('Access to prohibited property');
+                }
+                // Block prototype pollution methods
+                if (typeof prop === 'string' && ['__defineGetter__', '__defineSetter__', '__lookupGetter__', '__lookupSetter__'].includes(prop)) {
+                    throw new Error(`Access to prohibited method: ${prop}`);
+                }
+                return obj[prop];
+            }
+            else {
+                throw new Error('Invalid property access');
+            }
+        }
+        case 'CallExpression': {
+            const callNode = node;
+            const callee = evaluateAST(callNode.callee, context);
+            const args = callNode.arguments.map((argNode) => evaluateAST(argNode, context));
+            if (typeof callee === 'function') {
+                if (callNode.callee.type === 'MemberExpression') {
+                    const memberExpr = callNode.callee;
+                    const obj = evaluateAST(memberExpr.object, context);
+                    if (obj !== null &&
+                        (typeof obj === 'object' ||
+                            typeof obj === 'number' ||
+                            typeof obj === 'string' ||
+                            typeof obj === 'boolean')) {
+                        return callee.call(obj, ...args);
+                    }
+                    else {
+                        throw new Error('Invalid object in member function call');
+                    }
+                }
+                else {
+                    // Use a type assertion to tell TypeScript this is a safe function call
+                    return callee(...args);
+                }
+            }
+            else {
+                throw new Error('Attempted to call a non-function');
+            }
+        }
+        case 'ArrowFunctionExpression': {
+            const arrowFuncNode = node;
+            const params = arrowFuncNode.params.map((param) => param.name);
+            const body = arrowFuncNode.body;
+            return (...args) => {
+                const newContext = { ...context };
+                params.forEach((param, index) => {
+                    newContext[param] = args[index];
+                });
+                return evaluateAST(body, newContext);
+            };
+        }
+        case 'ArrayExpression': {
+            const arrayNode = node;
+            return arrayNode.elements.map((elem) => (elem ? evaluateAST(elem, context) : null));
+        }
+        case 'ObjectExpression': {
+            const objectNode = node;
+            const objResult = {};
+            objectNode.properties.forEach((prop) => {
+                const propNode = prop;
+                let key;
+                if (propNode.key.type === 'Identifier') {
+                    key = propNode.key.name;
+                }
+                else {
+                    const evaluatedKey = evaluateAST(propNode.key, context);
+                    if (typeof evaluatedKey !== 'string' && typeof evaluatedKey !== 'number') {
+                        throw new Error('Object property keys must be strings or numbers');
+                    }
+                    key = String(evaluatedKey);
+                }
+                const value = evaluateAST(propNode.value, context);
+                objResult[key] = value;
+            });
+            return objResult;
+        }
+        default:
+            throw new Error(`Unsupported syntax in placeholder: ${node.type}`);
+    }
+};
+const evaluatePlaceholders = (arg) => {
+    const { content, context } = arg;
+    let resultContent = '';
+    let index = 0;
+    while (index < content.length) {
+        const startIndex = content.indexOf('{', index);
+        if (startIndex === -1) {
+            resultContent += content.slice(index);
+            break;
+        }
+        resultContent += content.slice(index, startIndex);
+        let braceCount = 1;
+        let endIndex = startIndex + 1;
+        while (endIndex < content.length && braceCount > 0) {
+            if (content[endIndex] === '{') {
+                braceCount++;
+            }
+            else if (content[endIndex] === '}') {
+                braceCount--;
+            }
+            endIndex++;
+        }
+        if (braceCount === 0) {
+            const code = content.slice(startIndex + 1, endIndex - 1).trim();
+            if (expressionCache.has(code)) {
+                const evalFunc = expressionCache.get(code);
+                try {
+                    const value = evalFunc(context);
+                    resultContent += String(value);
+                }
+                catch {
+                    resultContent += content.slice(startIndex, endIndex);
+                }
+            }
+            else {
+                try {
+                    const ast = acorn.parseExpressionAt(code, 0, { ecmaVersion: 'latest' });
+                    validateAST(ast);
+                    const evalFunc = (ctx) => evaluateAST(ast, ctx);
+                    expressionCache.set(code, evalFunc);
+                    const value = evalFunc(context);
+                    resultContent += String(value);
+                }
+                catch {
+                    resultContent += content.slice(startIndex, endIndex);
+                }
+            }
+            index = endIndex;
+        }
+        else {
+            throw new Error('Invalid placeholder');
+        }
+    }
+    return resultContent;
+};
+const replacePlaceholders = (arg) => {
+    const { content, variables, schemas } = arg;
+    if (!content || typeof content !== 'string' || !content.includes('{') || !content.includes('}')) {
+        return content;
+    }
+    const date = new Date();
+    const formattedDate = formatDate(date);
+    const formattedDateTime = formatDateTime(date);
+    const data = {
+        ...Object.fromEntries(schemas.flat().map((schema) => [schema.name, schema.readOnly ? schema.content || '' : ''])),
+        ...variables,
+    };
+    const parsedInput = parseData(data);
+    const context = {
+        date: formattedDate,
+        dateTime: formattedDateTime,
+        ...parsedInput,
+    };
+    Object.entries(context).forEach(([key, value]) => {
+        if (typeof value === 'string' && value.includes('{') && value.includes('}')) {
+            context[key] = evaluatePlaceholders({ content: value, context });
+        }
+    });
+    return evaluatePlaceholders({ content, context });
+};
+exports.replacePlaceholders = replacePlaceholders;
+//# sourceMappingURL=expression.js.map

package/dist/node/src/expression.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"expression.js","sourceRoot":"","sources":["../../../src/expression.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,6CAA+B;AAI/B,MAAM,eAAe,GAAG,IAAI,GAAG,EAAyD,CAAC;AACzF,MAAM,cAAc,GAAG,IAAI,GAAG,EAAmC,CAAC;AAElE,MAAM,SAAS,GAAG,CAAC,IAA6B,EAA2B,EAAE;IAC3E,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IACjC,IAAI,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;QAC5B,OAAO,cAAc,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;IAClC,CAAC;IAED,MAAM,MAAM,GAAG,MAAM,CAAC,WAAW,CAC/B,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE;QACxC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC9B,IAAI,CAAC;gBACH,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAY,CAAC;gBACjD,OAAO,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;YAC5B,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACtB,CAAC;QACH,CAAC;QACD,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACtB,CAAC,CAAC,CACH,CAAC;IAEF,cAAc,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IAChC,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,OAAO,GAAG,CAAC,GAAW,EAAU,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AAEtE,MAAM,UAAU,GAAG,CAAC,IAAU,EAAU,EAAE,CACxC,GAAG,IAAI,CAAC,WAAW,EAAE,IAAI,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC;AAErF,MAAM,cAAc,GAAG,CAAC,IAAU,EAAU,EAAE,CAC5C,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC;AAElF,yDAAyD;AACzD,MAAM,UAAU,GAAG,CACjB,MAA+B,EAC/B,GAAG,OAA0D,EACpC,EAAE;IAC3B,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;QACnB,MAAM,IAAI,SAAS,CAAC,4CAA4C,CAAC,CAAC;IACpE,CAAC;IAED,MAAM,EAAE,GAAG,EAAE,GAAG,MAAM,EAAE,CAAC;IAEzB,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;YACnB,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;gBACzB,gCAAgC;gBAChC,IAAI,GAAG,KAAK,WAAW,IAAI,GAAG,KAAK,aAAa,IAAI,GAAG,KAAK,WAAW,EAAE,CAAC;oBACxE,SAAS;gBACX,CAAC;gBACD,2BAA2B;gBAC3B,IAAI,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC;oBACtD,EAAE,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;gBACxB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,EAAE,CAAC;AACZ,CAAC,CAAC;AAEF,+DAA+D;AAC/D,MAAM,UAAU,GAAG;IACjB,IAAI,EAAE,MAAM,CAAC,IAAI;IACjB,MAAM,EAAE,MAAM,CAAC,MAAM;IACrB,OAAO,EAAE,MAAM,CAAC,OAAO;IACvB,WAAW,EAAE,MAAM,CAAC,WAAW;IAC/B,EAAE,EAAE,MAAM,CAAC,EAAE;IACb,cAAc,EAAE,MAAM,CAAC,cAAc;IACrC,MAAM,EAAE,UAAU,EAAE,gCAAgC;IACpD,+DAA+D;IAC/D,uEAAuE;IACvE,gFAAgF;IAChF,iFAAiF;CAClF,CAAC;AAEF,MAAM,cAAc,GAA4B;IAC9C,IAAI;IACJ,MAAM;IACN,MAAM;IACN,OAAO;IACP,KAAK;IACL,MAAM,EAAE,UAAU;IAClB,IAAI;IACJ,IAAI;IACJ,KAAK;IACL,UAAU;IACV,QAAQ;IACR,SAAS;IACT,kBAAkB;IAClB,SAAS;IACT,kBAAkB;CACnB,CAAC;AAEF,MAAM,WAAW,GAAG,CAAC,IAAe,EAAQ,EAAE;IAC5C,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,SAAS,CAAC;QACf,KAAK,YAAY;YACf,MAAM;QACR,KAAK,kBAAkB,CAAC;QACxB,KAAK,mBAAmB,CAAC,CAAC,CAAC;YACzB,MAAM,UAAU,GAAG,IAAI,CAAC;YACxB,WAAW,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YAC7B,WAAW,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YAC9B,MAAM;QACR,CAAC;QACD,KAAK,iBAAiB,CAAC,CAAC,CAAC;YACvB,MAAM,SAAS,GAAG,IAAI,CAAC;YACvB,WAAW,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;YAChC,MAAM;QACR,CAAC;QACD,KAAK,uBAAuB,CAAC,CAAC,CAAC;YAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC;YACtB,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YAC3B,WAAW,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;YACjC,WAAW,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YAChC,MAAM;QACR,CAAC;QACD,KAAK,kBAAkB,CAAC,CAAC,CAAC;YACxB,MAAM,UAAU,GAAG,IAAI,CAAC;YACxB,WAAW,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YAC/B,IAAI,UAAU,CAAC,QAAQ,EAAE,CAAC;gBACxB,WAAW,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;YACnC,CAAC;iBAAM,CAAC;gBACN,MAAM,QAAQ,GAAI,UAAU,CAAC,QAAuB,CAAC,IAAI,CAAC;gBAC1D,IAAI,CAAC,aAAa,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;oBACjE,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;gBACnD,CAAC;gBACD,oCAAoC;gBACpC,IAAI,CAAC,kBAAkB,EAAE,kBAAkB,EAAE,kBAAkB,EAAE,kBAAkB,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;oBACxG,MAAM,IAAI,KAAK,CAAC,gCAAgC,QAAQ,EAAE,CAAC,CAAC;gBAC9D,CAAC;gBACD,MAAM,iBAAiB,GAAG,CAAC,gBAAgB,EAAE,SAAS,CAAC,CAAC;gBACxD,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,iBAAiB,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;oBACzE,MAAM,IAAI,KAAK,CAAC,gCAAgC,QAAQ,EAAE,CAAC,CAAC;gBAC9D,CAAC;YACH,CAAC;YACD,MAAM;QACR,CAAC;QACD,KAAK,gBAAgB,CAAC,CAAC,CAAC;YACtB,MAAM,QAAQ,GAAG,IAAI,CAAC;YACtB,WAAW,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YAC7B,QAAQ,CAAC,SAAS,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;YACxC,MAAM;QACR,CAAC;QACD,KAAK,iBAAiB,CAAC,CAAC,CAAC;YACvB,MAAM,SAAS,GAAG,IAAI,CAAC;YACvB,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;gBAClC,IAAI,IAAI;oBAAE,WAAW,CAAC,IAAI,CAAC,CAAC;YAC9B,CAAC,CAAC,CAAC;YACH,MAAM;QACR,CAAC;QACD,KAAK,kBAAkB,CAAC,CAAC,CAAC;YACxB,MAAM,UAAU,GAAG,IAAI,CAAC;YACxB,UAAU,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;gBACrC,MAAM,QAAQ,GAAG,IAAgB,CAAC;gBAClC,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;gBAC1B,WAAW,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YAC9B,CAAC,CAAC,CAAC;YACH,MAAM;QACR,CAAC;QACD,KAAK,yBAAyB,CAAC,CAAC,CAAC;YAC/B,MAAM,aAAa,GAAG,IAAI,CAAC;YAC3B,aAAa,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;gBACrC,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;oBAChC,MAAM,IAAI,KAAK,CAAC,6DAA6D,CAAC,CAAC;gBACjF,CAAC;gBACD,WAAW,CAAC,KAAK,CAAC,CAAC;YACrB,CAAC,CAAC,CAAC;YACH,WAAW,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;YAChC,MAAM;QACR,CAAC;QACD;YACE,MAAM,IAAI,KAAK,CAAC,sCAAsC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;IACvE,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,WAAW,GAAG,CAAC,IAAe,EAAE,OAAgC,EAAW,EAAE;IACjF,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,SAAS,CAAC,CAAC,CAAC;YACf,MAAM,WAAW,GAAG,IAAI,CAAC;YACzB,OAAO,WAAW,CAAC,KAAK,CAAC;QAC3B,CAAC;QACD,KAAK,YAAY,CAAC,CAAC,CAAC;YAClB,MAAM,MAAM,GAAG,IAAI,CAAC;YACpB,IAAI,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC/D,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC9B,CAAC;iBAAM,IAAI,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,cAAc,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC7E,OAAO,cAAc,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACrC,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,KAAK,CAAC,uBAAuB,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;YACxD,CAAC;QACH,CAAC;QACD,KAAK,kBAAkB,CAAC,CAAC,CAAC;YACxB,MAAM,UAAU,GAAG,IAAI,CAAC;YACxB,MAAM,IAAI,GAAG,WAAW,CAAC,UAAU,CAAC,IAAI,EAAE,OAAO,CAAW,CAAC;YAC7D,MAAM,KAAK,GAAG,WAAW,CAAC,UAAU,CAAC,KAAK,EAAE,OAAO,CAAW,CAAC;YAC/D,QAAQ,UAAU,CAAC,QAAQ,EAAE,CAAC;gBAC5B,KAAK,GAAG;oBACN,OAAO,IAAI,GAAG,KAAK,CAAC;gBACtB,KAAK,GAAG;oBACN,OAAO,IAAI,GAAG,KAAK,CAAC;gBACtB,KAAK,GAAG;oBACN,OAAO,IAAI,GAAG,KAAK,CAAC;gBACtB,KAAK,GAAG;oBACN,OAAO,IAAI,GAAG,KAAK,CAAC;gBACtB,KAAK,GAAG;oBACN,OAAO,IAAI,GAAG,KAAK,CAAC;gBACtB,KAAK,IAAI;oBACP,OAAO,IAAI,IAAI,KAAK,CAAC;gBACvB,KAAK,IAAI;oBACP,OAAO,IAAI,IAAI,KAAK,CAAC;gBACvB,KAAK,IAAI;oBACP,OAAO,IAAI,IAAI,KAAK,CAAC;gBACvB,KAAK,KAAK;oBACR,OAAO,IAAI,KAAK,KAAK,CAAC;gBACxB,KAAK,KAAK;oBACR,OAAO,IAAI,KAAK,KAAK,CAAC;gBACxB,KAAK,GAAG;oBACN,OAAO,IAAI,GAAG,KAAK,CAAC;gBACtB,KAAK,GAAG;oBACN,OAAO,IAAI,GAAG,KAAK,CAAC;gBACtB,KAAK,IAAI;oBACP,OAAO,IAAI,IAAI,KAAK,CAAC;gBACvB,KAAK,IAAI;oBACP,OAAO,IAAI,IAAI,KAAK,CAAC;gBACvB;oBACE,MAAM,IAAI,KAAK,CAAC,yBAAyB,UAAU,CAAC,QAAQ,EAAE,CAAC,CAAC;YACpE,CAAC;QACH,CAAC;QACD,KAAK,mBAAmB,CAAC,CAAC,CAAC;YACzB,MAAM,WAAW,GAAG,IAAI,CAAC;YACzB,MAAM,WAAW,GAAG,WAAW,CAAC,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YAC3D,MAAM,YAAY,GAAG,WAAW,CAAC,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YAC7D,QAAQ,WAAW,CAAC,QAAQ,EAAE,CAAC;gBAC7B,KAAK,IAAI;oBACP,OAAO,WAAW,IAAI,YAAY,CAAC;gBACrC,KAAK,IAAI;oBACP,OAAO,WAAW,IAAI,YAAY,CAAC;gBACrC;oBACE,MAAM,IAAI,KAAK,CAAC,yBAAyB,WAAW,CAAC,QAAQ,EAAE,CAAC,CAAC;YACrE,CAAC;QACH,CAAC;QACD,KAAK,iBAAiB,CAAC,CAAC,CAAC;YACvB,MAAM,SAAS,GAAG,IAAI,CAAC;YACvB,MAAM,GAAG,GAAG,WAAW,CAAC,SAAS,CAAC,QAAQ,EAAE,OAAO,CAAW,CAAC;YAC/D,QAAQ,SAAS,CAAC,QAAQ,EAAE,CAAC;gBAC3B,KAAK,GAAG;oBACN,OAAO,CAAC,GAAG,CAAC;gBACd,KAAK,GAAG;oBACN,OAAO,CAAC,GAAG,CAAC;gBACd,KAAK,GAAG;oBACN,OAAO,CAAC,GAAG,CAAC;gBACd;oBACE,MAAM,IAAI,KAAK,CAAC,yBAAyB,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAC;YACnE,CAAC;QACH,CAAC;QACD,KAAK,uBAAuB,CAAC,CAAC,CAAC;YAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC;YACtB,MAAM,IAAI,GAAG,WAAW,CAAC,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YACjD,OAAO,IAAI;gBACT,CAAC,CAAC,WAAW,CAAC,QAAQ,CAAC,UAAU,EAAE,OAAO,CAAC;gBAC3C,CAAC,CAAC,WAAW,CAAC,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QAC/C,CAAC;QACD,KAAK,kBAAkB,CAAC,CAAC,CAAC;YACxB,MAAM,UAAU,GAAG,IAAI,CAAC;YACxB,MAAM,GAAG,GAAG,WAAW,CAAC,UAAU,CAAC,MAAM,EAAE,OAAO,CAA4B,CAAC;YAC/E,IAAI,IAAqB,CAAC;YAC1B,IAAI,UAAU,CAAC,QAAQ,EAAE,CAAC;gBACxB,IAAI,GAAG,WAAW,CAAC,UAAU,CAAC,QAAQ,EAAE,OAAO,CAAoB,CAAC;YACtE,CAAC;iBAAM,CAAC;gBACN,IAAI,GAAI,UAAU,CAAC,QAAuB,CAAC,IAAI,CAAC;YAClD,CAAC;YACD,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACzD,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,CAAC,aAAa,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;oBACzF,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;gBACnD,CAAC;gBACD,oCAAoC;gBACpC,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,CAAC,kBAAkB,EAAE,kBAAkB,EAAE,kBAAkB,EAAE,kBAAkB,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;oBAChI,MAAM,IAAI,KAAK,CAAC,gCAAgC,IAAI,EAAE,CAAC,CAAC;gBAC1D,CAAC;gBACD,OAAO,GAAG,CAAC,IAAI,CAAC,CAAC;YACnB,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC;QACD,KAAK,gBAAgB,CAAC,CAAC,CAAC;YACtB,MAAM,QAAQ,GAAG,IAAI,CAAC;YACtB,MAAM,MAAM,GAAG,WAAW,CAAC,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YACrD,MAAM,IAAI,GAAG,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,WAAW,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;YAChF,IAAI,OAAO,MAAM,KAAK,UAAU,EAAE,CAAC;gBACjC,IAAI,QAAQ,CAAC,MAAM,CAAC,IAAI,KAAK,kBAAkB,EAAE,CAAC;oBAChD,MAAM,UAAU,GAAG,QAAQ,CAAC,MAAM,CAAC;oBACnC,MAAM,GAAG,GAAG,WAAW,CAAC,UAAU,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;oBACpD,IACE,GAAG,KAAK,IAAI;wBACZ,CAAC,OAAO,GAAG,KAAK,QAAQ;4BACtB,OAAO,GAAG,KAAK,QAAQ;4BACvB,OAAO,GAAG,KAAK,QAAQ;4BACvB,OAAO,GAAG,KAAK,SAAS,CAAC,EAC3B,CAAC;wBACD,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC;oBACnC,CAAC;yBAAM,CAAC;wBACN,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;oBAC5D,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,uEAAuE;oBACvE,OAAQ,MAA0C,CAAC,GAAG,IAAI,CAAC,CAAC;gBAC9D,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;YACtD,CAAC;QACH,CAAC;QACD,KAAK,yBAAyB,CAAC,CAAC,CAAC;YAC/B,MAAM,aAAa,GAAG,IAAI,CAAC;YAC3B,MAAM,MAAM,GAAG,aAAa,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAE,KAAoB,CAAC,IAAI,CAAC,CAAC;YAC/E,MAAM,IAAI,GAAG,aAAa,CAAC,IAAI,CAAC;YAEhC,OAAO,CAAC,GAAG,IAAe,EAAE,EAAE;gBAC5B,MAAM,UAAU,GAAG,EAAE,GAAG,OAAO,EAAE,CAAC;gBAClC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;oBAC9B,UAAU,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;gBAClC,CAAC,CAAC,CAAC;gBACH,OAAO,WAAW,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;YACvC,CAAC,CAAC;QACJ,CAAC;QACD,KAAK,iBAAiB,CAAC,CAAC,CAAC;YACvB,MAAM,SAAS,GAAG,IAAI,CAAC;YACvB,OAAO,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACtF,CAAC;QACD,KAAK,kBAAkB,CAAC,CAAC,CAAC;YACxB,MAAM,UAAU,GAAG,IAAI,CAAC;YACxB,MAAM,SAAS,GAA4B,EAAE,CAAC;YAC9C,UAAU,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;gBACrC,MAAM,QAAQ,GAAG,IAAgB,CAAC;gBAClC,IAAI,GAAW,CAAC;gBAChB,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;oBACvC,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC;gBAC1B,CAAC;qBAAM,CAAC;oBACN,MAAM,YAAY,GAAG,WAAW,CAAC,QAAQ,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;oBACxD,IAAI,OAAO,YAAY,KAAK,QAAQ,IAAI,OAAO,YAAY,KAAK,QAAQ,EAAE,CAAC;wBACzE,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;oBACrE,CAAC;oBACD,GAAG,GAAG,MAAM,CAAC,YAAY,CAAC,CAAC;gBAC7B,CAAC;gBACD,MAAM,KAAK,GAAG,WAAW,CAAC,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;gBACnD,SAAS,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;YACzB,CAAC,CAAC,CAAC;YACH,OAAO,SAAS,CAAC;QACnB,CAAC;QACD;YACE,MAAM,IAAI,KAAK,CAAC,sCAAsC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;IACvE,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,oBAAoB,GAAG,CAAC,GAG7B,EAAU,EAAE;IACX,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,GAAG,CAAC;IAEjC,IAAI,aAAa,GAAG,EAAE,CAAC;IACvB,IAAI,KAAK,GAAG,CAAC,CAAC;IAEd,OAAO,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QAC9B,MAAM,UAAU,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC/C,IAAI,UAAU,KAAK,CAAC,CAAC,EAAE,CAAC;YACtB,aAAa,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACtC,MAAM;QACR,CAAC;QAED,aAAa,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QAClD,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,QAAQ,GAAG,UAAU,GAAG,CAAC,CAAC;QAE9B,OAAO,QAAQ,GAAG,OAAO,CAAC,MAAM,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;YACnD,IAAI,OAAO,CAAC,QAAQ,CAAC,KAAK,GAAG,EAAE,CAAC;gBAC9B,UAAU,EAAE,CAAC;YACf,CAAC;iBAAM,IAAI,OAAO,CAAC,QAAQ,CAAC,KAAK,GAAG,EAAE,CAAC;gBACrC,UAAU,EAAE,CAAC;YACf,CAAC;YACD,QAAQ,EAAE,CAAC;QACb,CAAC;QAED,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;YACrB,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAEhE,IAAI,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC9B,MAAM,QAAQ,GAAG,eAAe,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;gBAC5C,IAAI,CAAC;oBACH,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC;oBAChC,aAAa,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC;gBACjC,CAAC;gBAAC,MAAM,CAAC;oBACP,aAAa,IAAI,OAAO,CAAC,KAAK,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;gBACvD,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC;oBACH,MAAM,GAAG,GAAG,KAAK,CAAC,iBAAiB,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAc,CAAC;oBACrF,WAAW,CAAC,GAAG,CAAC,CAAC;oBACjB,MAAM,QAAQ,GAAG,CAAC,GAA4B,EAAE,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;oBACzE,eAAe,CAAC,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;oBACpC,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC;oBAChC,aAAa,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC;gBACjC,CAAC;gBAAC,MAAM,CAAC;oBACP,aAAa,IAAI,OAAO,CAAC,KAAK,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;gBACvD,CAAC;YACH,CAAC;YAED,KAAK,GAAG,QAAQ,CAAC;QACnB,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IAED,OAAO,aAAa,CAAC;AACvB,CAAC,CAAC;AAEK,MAAM,mBAAmB,GAAG,CAAC,GAInC,EAAU,EAAE;IACX,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,GAAG,GAAG,CAAC;IAC5C,IAAI,CAAC,OAAO,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QAChG,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;IACxB,MAAM,aAAa,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;IACvC,MAAM,iBAAiB,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;IAE/C,MAAM,IAAI,GAAG;QACX,GAAG,MAAM,CAAC,WAAW,CACnB,OAAO,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAC3F;QACD,GAAG,SAAS;KACb,CAAC;IACF,MAAM,WAAW,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;IAEpC,MAAM,OAAO,GAA4B;QACvC,IAAI,EAAE,aAAa;QACnB,QAAQ,EAAE,iBAAiB;QAC3B,GAAG,WAAW;KACf,CAAC;IAEF,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE;QAC/C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAC5E,OAAO,CAAC,GAAG,CAAC,GAAG,oBAAoB,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;QACnE,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,OAAO,oBAAoB,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC;AACpD,CAAC,CAAC;AAnCW,QAAA,mBAAmB,uBAmC9B"}