@luma.gl/shaders 0.0.0-stage → 10.0.0-alpha.11

package/dist/lib/shader-assembly/shader-plugin-varyings.js

@@ -0,0 +1,438 @@
+// luma.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+import { shaderTypeDecoder } from "../../types.js";
+import { getGLSLAttributeType } from "./shader-plugin-vertex-inputs.js";
+import { maskWGSLComments } from "./wgsl-binding-scan.js";
+/** Generate one stage of the GLSL interface contributed by shader plugins. */
+export function assembleShaderPluginInterStageVariablesGLSL(source, stage, interStageVariables) {
+    const declarations = [];
+    const initialization = [];
+    for (const [name, varying] of Object.entries(interStageVariables)) {
+        assertGLSLVaryingIsNew(source, name);
+        const qualifier = varying.interpolation === 'flat' ? 'flat ' : '';
+        const direction = stage === 'vertex' ? 'out' : 'in';
+        declarations.push(`${qualifier}${direction} ${getGLSLAttributeType(varying.type)} ${name};`);
+        if (stage === 'vertex') {
+            initialization.push(`${name} = ${getGLSLZeroValue(varying.type)};`);
+        }
+    }
+    return { declarations: declarations.join('\n'), initialization: initialization.join('\n') };
+}
+/** Add plugin interStageVariables to selected WGSL vertex and fragment entry points. */
+export function assembleShaderPluginInterStageVariablesWGSL(source, vertexEntryPoint, fragmentEntryPoint, interStageVariables) {
+    const entries = Object.entries(interStageVariables);
+    if (entries.length === 0) {
+        return {
+            source,
+            declarations: '',
+            vertexInitialization: '',
+            fragmentInitialization: ''
+        };
+    }
+    let transformedSource = source;
+    let vertexFunction = getWGSLFunctionRange(transformedSource, vertexEntryPoint, 'vertex');
+    const vertexOutputType = getWGSLNamedReturnType(transformedSource, vertexFunction);
+    let fragmentFunction = getWGSLFunctionRange(transformedSource, fragmentEntryPoint, 'fragment');
+    const fragmentInput = getWGSLFragmentStructInput(transformedSource, fragmentFunction);
+    const vertexOutputStruct = getWGSLStructRange(transformedSource, vertexOutputType);
+    const fragmentInputStruct = fragmentInput
+        ? getWGSLStructRange(transformedSource, fragmentInput.type)
+        : null;
+    const interfaceNames = new Set([
+        ...getWGSLDeclaredNames(vertexFunction.parameters),
+        ...getWGSLDeclaredNames(vertexOutputStruct.body),
+        ...getWGSLDeclaredNames(fragmentFunction.parameters),
+        ...getWGSLDeclaredNames(fragmentInputStruct?.body || '')
+    ]);
+    const usedLocations = new Set([
+        ...getWGSLLocations(vertexOutputStruct.body),
+        ...getWGSLLocations(fragmentInputStruct?.body || ''),
+        ...getWGSLLocations(fragmentFunction.parameters)
+    ]);
+    const fields = [];
+    const fragmentParameters = [];
+    const declarations = [];
+    const vertexInitialization = [];
+    const fragmentInitialization = [];
+    for (const [name, varying] of entries) {
+        if (interfaceNames.has(name) || hasWGSLModuleVariable(transformedSource, name)) {
+            throw new Error(`ShaderPlugin varying "${name}" conflicts with existing WGSL stage I/O or a module variable`);
+        }
+        const location = getFirstUnusedLocation(usedLocations);
+        usedLocations.add(location);
+        const interpolation = varying.interpolation === 'flat' ? ' @interpolate(flat)' : '';
+        fields.push(`  @location(${location})${interpolation} ${name}: ${varying.type},`);
+        declarations.push(`var<private> ${name}: ${varying.type};`);
+        vertexInitialization.push(`${name} = ${getWGSLZeroValue(varying.type)};`);
+        if (fragmentInput) {
+            fragmentInitialization.push(`${name} = ${fragmentInput.name}.${name};`);
+        }
+        else {
+            const parameterName = `_luma_${name}`;
+            if (interfaceNames.has(parameterName)) {
+                throw new Error(`ShaderPlugin varying "${name}" conflicts with a generated fragment parameter`);
+            }
+            fragmentParameters.push(`@location(${location})${interpolation} ${parameterName}: ${varying.type}`);
+            fragmentInitialization.push(`${name} = ${parameterName};`);
+        }
+    }
+    assertWGSLStructConstructorsAreLocal(transformedSource, vertexOutputType, vertexFunction.openBrace, vertexFunction.closeBrace);
+    transformedSource = appendWGSLConstructorArgumentsInFunction(transformedSource, vertexOutputType, vertexFunction, entries.map(([name]) => name));
+    vertexFunction = getWGSLFunctionRange(transformedSource, vertexEntryPoint, 'vertex');
+    transformedSource = rewriteWGSLVertexReturns(transformedSource, vertexFunction, entries.map(([name]) => name));
+    const structNames = !fragmentInput || vertexOutputType === fragmentInput.type
+        ? [vertexOutputType]
+        : [vertexOutputType, fragmentInput.type];
+    const structInsertions = structNames
+        .map(structName => getWGSLStructRange(transformedSource, structName).closeBrace)
+        .sort((left, right) => right - left);
+    for (const insertionIndex of structInsertions) {
+        transformedSource =
+            transformedSource.slice(0, insertionIndex) +
+                `${fields.join('\n')}\n` +
+                transformedSource.slice(insertionIndex);
+    }
+    fragmentFunction = getWGSLFunctionRange(transformedSource, fragmentEntryPoint, 'fragment');
+    if (fragmentParameters.length) {
+        let parameters = fragmentFunction.parameters;
+        const parameterTokens = maskWGSLComments(parameters).trimEnd();
+        if (parameterTokens.trim() && !parameterTokens.endsWith(',')) {
+            const insertionIndex = parameterTokens.length;
+            parameters = `${parameters.slice(0, insertionIndex)},${parameters.slice(insertionIndex)}`;
+        }
+        transformedSource =
+            transformedSource.slice(0, fragmentFunction.openParenthesis + 1) +
+                parameters +
+                '\n  ' +
+                fragmentParameters.join(',\n  ') +
+                '\n' +
+                transformedSource.slice(fragmentFunction.closeParenthesis);
+    }
+    return {
+        source: transformedSource,
+        declarations: declarations.join('\n'),
+        vertexInitialization: vertexInitialization.join('\n'),
+        fragmentInitialization: fragmentInitialization.join('\n')
+    };
+}
+function getWGSLFunctionRange(source, entryPoint, stage) {
+    const functionPattern = new RegExp(`\\bfn\\s+${escapeRegExp(entryPoint)}\\s*\\(`, 'g');
+    const match = functionPattern.exec(source);
+    if (!match) {
+        throw new Error(`ShaderPlugin interStageVariables require WGSL ${stage} entry point "${entryPoint}"`);
+    }
+    const openParenthesis = source.indexOf('(', match.index);
+    const closeParenthesis = findMatchingDelimiter(source, openParenthesis, '(', ')');
+    const openBrace = source.indexOf('{', closeParenthesis);
+    const closeBrace = findMatchingDelimiter(source, openBrace, '{', '}');
+    if (closeParenthesis < 0 || openBrace < 0 || closeBrace < 0) {
+        throw new Error(`Unable to parse WGSL ${stage} entry point "${entryPoint}"`);
+    }
+    return {
+        openParenthesis,
+        closeParenthesis,
+        openBrace,
+        closeBrace,
+        parameters: source.slice(openParenthesis + 1, closeParenthesis)
+    };
+}
+function getWGSLNamedReturnType(source, functionRange) {
+    const resultSource = source.slice(functionRange.closeParenthesis + 1, functionRange.openBrace);
+    const match = /->\s*([A-Za-z_][\w]*)\s*$/.exec(resultSource.trim());
+    if (!match || getWGSLStructRangeOrNull(source, match[1]) === null) {
+        throw new Error('ShaderPlugin interStageVariables require the WGSL vertex entry point to return a named struct');
+    }
+    return match[1];
+}
+function getWGSLFragmentStructInput(source, functionRange) {
+    const candidates = [];
+    for (const parameter of splitTopLevel(maskWGSLComments(functionRange.parameters), ',')) {
+        const match = /(?:@[A-Za-z_][\w]*(?:\([^)]*\))?\s*)*([A-Za-z_][\w]*)\s*:\s*([A-Za-z_][\w]*)\s*$/.exec(parameter.trim());
+        if (match && getWGSLStructRangeOrNull(source, match[2])) {
+            candidates.push({ name: match[1], type: match[2] });
+        }
+    }
+    if (candidates.length > 1) {
+        throw new Error(`ShaderPlugin interStageVariables require exactly one named WGSL fragment input struct; found ${candidates.length}`);
+    }
+    return candidates[0] || null;
+}
+function getWGSLStructRange(source, structName) {
+    const range = getWGSLStructRangeOrNull(source, structName);
+    if (!range) {
+        throw new Error(`Unable to find WGSL stage I/O struct "${structName}"`);
+    }
+    return range;
+}
+function getWGSLStructRangeOrNull(source, structName) {
+    const structPattern = new RegExp(`\\bstruct\\s+${escapeRegExp(structName)}\\s*\\{`, 'g');
+    const match = structPattern.exec(source);
+    if (!match) {
+        return null;
+    }
+    const openBrace = source.indexOf('{', match.index);
+    const closeBrace = findMatchingDelimiter(source, openBrace, '{', '}');
+    return closeBrace < 0
+        ? null
+        : { openBrace, closeBrace, body: source.slice(openBrace + 1, closeBrace) };
+}
+function assertWGSLStructConstructorsAreLocal(source, structName, functionStart, functionEnd) {
+    const constructorPattern = new RegExp(`\\b${escapeRegExp(structName)}\\s*\\(`, 'g');
+    let match = constructorPattern.exec(source);
+    while (match) {
+        if (match.index < functionStart || match.index > functionEnd) {
+            throw new Error(`ShaderPlugin varying output struct "${structName}" is constructed outside the selected vertex entry point`);
+        }
+        match = constructorPattern.exec(source);
+    }
+}
+function appendWGSLConstructorArgumentsInFunction(source, structName, functionRange, varyingNames) {
+    const constructorPattern = new RegExp(`\\b${escapeRegExp(structName)}\\s*\\(`, 'g');
+    const insertions = [];
+    let match = constructorPattern.exec(source);
+    while (match) {
+        if (match.index > functionRange.openBrace && match.index < functionRange.closeBrace) {
+            const openParenthesis = source.indexOf('(', match.index);
+            const closeParenthesis = findMatchingDelimiter(source, openParenthesis, '(', ')');
+            if (closeParenthesis < 0 || closeParenthesis > functionRange.closeBrace) {
+                throw new Error(`Unable to parse WGSL output constructor "${structName}"`);
+            }
+            insertions.push({ openParenthesis, closeParenthesis });
+        }
+        match = constructorPattern.exec(source);
+    }
+    for (const insertion of insertions.sort((left, right) => right.closeParenthesis - left.closeParenthesis)) {
+        const existingArguments = source
+            .slice(insertion.openParenthesis + 1, insertion.closeParenthesis)
+            .trim();
+        const separator = existingArguments ? ', ' : '';
+        source =
+            source.slice(0, insertion.closeParenthesis) +
+                separator +
+                varyingNames.join(', ') +
+                source.slice(insertion.closeParenthesis);
+    }
+    return source;
+}
+function rewriteWGSLVertexReturns(source, functionRange, varyingNames) {
+    const returns = findWGSLReturnStatements(source, functionRange.openBrace + 1, functionRange.closeBrace);
+    for (let returnIndex = returns.length - 1; returnIndex >= 0; returnIndex--) {
+        const statement = returns[returnIndex];
+        const expression = source.slice(statement.expressionStart, statement.semicolon).trim();
+        if (!expression) {
+            throw new Error('ShaderPlugin varying vertex entry point cannot use an empty return');
+        }
+        const outputName = `_luma_vertexOutput${returnIndex}`;
+        const assignments = varyingNames.map(name => `${outputName}.${name} = ${name};`).join('\n');
+        const replacement = `{\nvar ${outputName} = ${expression};\n${assignments}\nreturn ${outputName};\n}`;
+        source = source.slice(0, statement.start) + replacement + source.slice(statement.semicolon + 1);
+    }
+    return source;
+}
+function findWGSLReturnStatements(source, startIndex, endIndex) {
+    const statements = [];
+    let index = startIndex;
+    while (index < endIndex) {
+        index = skipWGSLTrivia(source, index, endIndex);
+        if (source.slice(index, index + 6) === 'return' &&
+            !/[A-Za-z0-9_]/.test(source[index + 6] || '')) {
+            const expressionStart = index + 6;
+            const semicolon = findStatementSemicolon(source, expressionStart, endIndex);
+            if (semicolon < 0) {
+                throw new Error('Unable to parse WGSL return statement in selected vertex entry point');
+            }
+            statements.push({ start: index, expressionStart, semicolon });
+            index = semicolon + 1;
+        }
+        else {
+            index++;
+        }
+    }
+    return statements;
+}
+function findStatementSemicolon(source, startIndex, endIndex) {
+    let parenthesisDepth = 0;
+    let bracketDepth = 0;
+    for (let index = startIndex; index < endIndex; index++) {
+        const skippedIndex = skipWGSLTrivia(source, index, endIndex);
+        if (skippedIndex !== index) {
+            index = skippedIndex - 1;
+            continue;
+        }
+        const character = source[index];
+        if (character === '(')
+            parenthesisDepth++;
+        if (character === ')')
+            parenthesisDepth--;
+        if (character === '[')
+            bracketDepth++;
+        if (character === ']')
+            bracketDepth--;
+        if (character === ';' && parenthesisDepth === 0 && bracketDepth === 0)
+            return index;
+    }
+    return -1;
+}
+function skipWGSLTrivia(source, startIndex, endIndex) {
+    let index = startIndex;
+    if (source[index] === '/' && source[index + 1] === '/') {
+        const newline = source.indexOf('\n', index + 2);
+        return newline < 0 || newline > endIndex ? endIndex : newline + 1;
+    }
+    if (source[index] === '/' && source[index + 1] === '*') {
+        let depth = 1;
+        index += 2;
+        while (index < endIndex && depth > 0) {
+            if (source[index] === '/' && source[index + 1] === '*') {
+                depth++;
+                index += 2;
+            }
+            else if (source[index] === '*' && source[index + 1] === '/') {
+                depth--;
+                index += 2;
+            }
+            else {
+                index++;
+            }
+        }
+    }
+    return index;
+}
+function splitTopLevel(source, delimiter) {
+    const parts = [];
+    let startIndex = 0;
+    let parenthesisDepth = 0;
+    let angleDepth = 0;
+    for (let index = 0; index < source.length; index++) {
+        const character = source[index];
+        if (character === '(')
+            parenthesisDepth++;
+        if (character === ')')
+            parenthesisDepth--;
+        if (character === '<')
+            angleDepth++;
+        if (character === '>')
+            angleDepth--;
+        if (character === delimiter && parenthesisDepth === 0 && angleDepth === 0) {
+            parts.push(source.slice(startIndex, index));
+            startIndex = index + 1;
+        }
+    }
+    parts.push(source.slice(startIndex));
+    return parts;
+}
+function getWGSLLocations(source) {
+    const locations = [];
+    const locationPattern = /@location\s*\(\s*(\d+)\s*\)/g;
+    let match = locationPattern.exec(source);
+    while (match) {
+        locations.push(Number(match[1]));
+        match = locationPattern.exec(source);
+    }
+    return locations;
+}
+function getWGSLDeclaredNames(source) {
+    const names = [];
+    const namePattern = /(?:^|,)\s*(?:@[A-Za-z_][\w]*(?:\([^)]*\))?\s*)*([A-Za-z_][\w]*)\s*:/gm;
+    let match = namePattern.exec(source);
+    while (match) {
+        names.push(match[1]);
+        match = namePattern.exec(source);
+    }
+    return names;
+}
+function hasWGSLModuleVariable(source, name) {
+    const variablePattern = new RegExp(`\\b(?:var(?:<[^>]+>)?|let|const)\\s+${escapeRegExp(name)}\\b`, 'g');
+    let match = variablePattern.exec(source);
+    while (match) {
+        if (getBraceDepthAt(source, match.index) === 0) {
+            return true;
+        }
+        match = variablePattern.exec(source);
+    }
+    return false;
+}
+function getFirstUnusedLocation(usedLocations) {
+    let location = 0;
+    while (usedLocations.has(location))
+        location++;
+    return location;
+}
+function getGLSLZeroValue(type) {
+    const { primitiveType, components } = shaderTypeDecoder.getAttributeShaderTypeInfo(type);
+    const scalar = primitiveType === 'u32' ? '0u' : primitiveType === 'i32' ? '0' : '0.0';
+    return components === 1 ? scalar : `${getGLSLAttributeType(type)}(${scalar})`;
+}
+function getWGSLZeroValue(type) {
+    const { primitiveType, components } = shaderTypeDecoder.getAttributeShaderTypeInfo(type);
+    const scalar = `${primitiveType}(0)`;
+    return components === 1 ? scalar : `${type}(${scalar})`;
+}
+function assertGLSLVaryingIsNew(source, name) {
+    const declaration = new RegExp(`\\b(?:flat\\s+|smooth\\s+)?(?:in|out|varying)\\s+` +
+        `(?:(?:lowp|mediump|highp)\\s+)?[A-Za-z_][A-Za-z0-9_]*\\s+` +
+        `${escapeRegExp(name)}\\s*(?:\\[|;)`);
+    if (declaration.test(source)) {
+        throw new Error(`ShaderPlugin varying "${name}" conflicts with existing GLSL stage I/O`);
+    }
+}
+function findMatchingDelimiter(source, openIndex, openCharacter, closeCharacter) {
+    let depth = 0;
+    let blockCommentDepth = 0;
+    let lineComment = false;
+    for (let index = openIndex; index < source.length; index++) {
+        const character = source[index];
+        const nextCharacter = source[index + 1];
+        if (lineComment) {
+            if (character === '\n')
+                lineComment = false;
+            continue;
+        }
+        if (blockCommentDepth > 0) {
+            if (character === '/' && nextCharacter === '*') {
+                blockCommentDepth++;
+                index++;
+            }
+            else if (character === '*' && nextCharacter === '/') {
+                blockCommentDepth--;
+                index++;
+            }
+            continue;
+        }
+        if (character === '/' && nextCharacter === '/') {
+            lineComment = true;
+            index++;
+            continue;
+        }
+        if (character === '/' && nextCharacter === '*') {
+            blockCommentDepth = 1;
+            index++;
+            continue;
+        }
+        if (character === openCharacter)
+            depth++;
+        if (character === closeCharacter && --depth === 0)
+            return index;
+    }
+    return -1;
+}
+function getBraceDepthAt(source, endIndex) {
+    let depth = 0;
+    for (let index = 0; index < endIndex; index++) {
+        const skippedIndex = skipWGSLTrivia(source, index, endIndex);
+        if (skippedIndex !== index) {
+            index = skippedIndex - 1;
+            continue;
+        }
+        if (source[index] === '{')
+            depth++;
+        if (source[index] === '}')
+            depth--;
+    }
+    return depth;
+}
+function escapeRegExp(value) {
+    return value.replace(/[.*+?^${}()|[\]\\]/g, '\\$&');
+}
+//# sourceMappingURL=shader-plugin-varyings.js.map

package/dist/lib/shader-assembly/shader-plugin-varyings.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"shader-plugin-varyings.js","sourceRoot":"","sources":["../../../src/lib/shader-assembly/shader-plugin-varyings.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EAAC,iBAAiB,EAAC,uBAAoB;AAE9C,OAAO,EAAC,oBAAoB,EAAC,yCAAsC;AACnE,OAAO,EAAC,gBAAgB,EAAC,+BAA4B;AASrD,8EAA8E;AAC9E,MAAM,UAAU,2CAA2C,CACzD,MAAc,EACd,KAA4B,EAC5B,mBAA2E;IAE3E,MAAM,YAAY,GAAa,EAAE,CAAC;IAClC,MAAM,cAAc,GAAa,EAAE,CAAC;IACpC,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,mBAAmB,CAAC,EAAE,CAAC;QAClE,sBAAsB,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACrC,MAAM,SAAS,GAAG,OAAO,CAAC,aAAa,KAAK,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QAClE,MAAM,SAAS,GAAG,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;QACpD,YAAY,CAAC,IAAI,CAAC,GAAG,SAAS,GAAG,SAAS,IAAI,oBAAoB,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC;QAC7F,IAAI,KAAK,KAAK,QAAQ,EAAE,CAAC;YACvB,cAAc,CAAC,IAAI,CAAC,GAAG,IAAI,MAAM,gBAAgB,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACtE,CAAC;IACH,CAAC;IACD,OAAO,EAAC,YAAY,EAAE,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,cAAc,EAAE,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,EAAC,CAAC;AAC5F,CAAC;AAED,wFAAwF;AACxF,MAAM,UAAU,2CAA2C,CACzD,MAAc,EACd,gBAAwB,EACxB,kBAA0B,EAC1B,mBAA2E;IAE3E,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,mBAAmB,CAAC,CAAC;IACpD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO;YACL,MAAM;YACN,YAAY,EAAE,EAAE;YAChB,oBAAoB,EAAE,EAAE;YACxB,sBAAsB,EAAE,EAAE;SAC3B,CAAC;IACJ,CAAC;IAED,IAAI,iBAAiB,GAAG,MAAM,CAAC;IAC/B,IAAI,cAAc,GAAG,oBAAoB,CAAC,iBAAiB,EAAE,gBAAgB,EAAE,QAAQ,CAAC,CAAC;IACzF,MAAM,gBAAgB,GAAG,sBAAsB,CAAC,iBAAiB,EAAE,cAAc,CAAC,CAAC;IACnF,IAAI,gBAAgB,GAAG,oBAAoB,CAAC,iBAAiB,EAAE,kBAAkB,EAAE,UAAU,CAAC,CAAC;IAC/F,MAAM,aAAa,GAAG,0BAA0B,CAAC,iBAAiB,EAAE,gBAAgB,CAAC,CAAC;IACtF,MAAM,kBAAkB,GAAG,kBAAkB,CAAC,iBAAiB,EAAE,gBAAgB,CAAC,CAAC;IACnF,MAAM,mBAAmB,GAAG,aAAa;QACvC,CAAC,CAAC,kBAAkB,CAAC,iBAAiB,EAAE,aAAa,CAAC,IAAI,CAAC;QAC3D,CAAC,CAAC,IAAI,CAAC;IAET,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC;QAC7B,GAAG,oBAAoB,CAAC,cAAc,CAAC,UAAU,CAAC;QAClD,GAAG,oBAAoB,CAAC,kBAAkB,CAAC,IAAI,CAAC;QAChD,GAAG,oBAAoB,CAAC,gBAAgB,CAAC,UAAU,CAAC;QACpD,GAAG,oBAAoB,CAAC,mBAAmB,EAAE,IAAI,IAAI,EAAE,CAAC;KACzD,CAAC,CAAC;IACH,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC;QAC5B,GAAG,gBAAgB,CAAC,kBAAkB,CAAC,IAAI,CAAC;QAC5C,GAAG,gBAAgB,CAAC,mBAAmB,EAAE,IAAI,IAAI,EAAE,CAAC;QACpD,GAAG,gBAAgB,CAAC,gBAAgB,CAAC,UAAU,CAAC;KACjD,CAAC,CAAC;IACH,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,MAAM,kBAAkB,GAAa,EAAE,CAAC;IACxC,MAAM,YAAY,GAAa,EAAE,CAAC;IAClC,MAAM,oBAAoB,GAAa,EAAE,CAAC;IAC1C,MAAM,sBAAsB,GAAa,EAAE,CAAC;IAE5C,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,OAAO,EAAE,CAAC;QACtC,IAAI,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,qBAAqB,CAAC,iBAAiB,EAAE,IAAI,CAAC,EAAE,CAAC;YAC/E,MAAM,IAAI,KAAK,CACb,yBAAyB,IAAI,+DAA+D,CAC7F,CAAC;QACJ,CAAC;QACD,MAAM,QAAQ,GAAG,sBAAsB,CAAC,aAAa,CAAC,CAAC;QACvD,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC5B,MAAM,aAAa,GAAG,OAAO,CAAC,aAAa,KAAK,MAAM,CAAC,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,EAAE,CAAC;QACpF,MAAM,CAAC,IAAI,CAAC,eAAe,QAAQ,IAAI,aAAa,IAAI,IAAI,KAAK,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC;QAClF,YAAY,CAAC,IAAI,CAAC,gBAAgB,IAAI,KAAK,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC;QAC5D,oBAAoB,CAAC,IAAI,CAAC,GAAG,IAAI,MAAM,gBAAgB,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC1E,IAAI,aAAa,EAAE,CAAC;YAClB,sBAAsB,CAAC,IAAI,CAAC,GAAG,IAAI,MAAM,aAAa,CAAC,IAAI,IAAI,IAAI,GAAG,CAAC,CAAC;QAC1E,CAAC;aAAM,CAAC;YACN,MAAM,aAAa,GAAG,SAAS,IAAI,EAAE,CAAC;YACtC,IAAI,cAAc,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC;gBACtC,MAAM,IAAI,KAAK,CACb,yBAAyB,IAAI,iDAAiD,CAC/E,CAAC;YACJ,CAAC;YACD,kBAAkB,CAAC,IAAI,CACrB,aAAa,QAAQ,IAAI,aAAa,IAAI,aAAa,KAAK,OAAO,CAAC,IAAI,EAAE,CAC3E,CAAC;YACF,sBAAsB,CAAC,IAAI,CAAC,GAAG,IAAI,MAAM,aAAa,GAAG,CAAC,CAAC;QAC7D,CAAC;IACH,CAAC;IAED,oCAAoC,CAClC,iBAAiB,EACjB,gBAAgB,EAChB,cAAc,CAAC,SAAS,EACxB,cAAc,CAAC,UAAU,CAC1B,CAAC;IACF,iBAAiB,GAAG,wCAAwC,CAC1D,iBAAiB,EACjB,gBAAgB,EAChB,cAAc,EACd,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAC9B,CAAC;IACF,cAAc,GAAG,oBAAoB,CAAC,iBAAiB,EAAE,gBAAgB,EAAE,QAAQ,CAAC,CAAC;IACrF,iBAAiB,GAAG,wBAAwB,CAC1C,iBAAiB,EACjB,cAAc,EACd,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAC9B,CAAC;IAEF,MAAM,WAAW,GACf,CAAC,aAAa,IAAI,gBAAgB,KAAK,aAAa,CAAC,IAAI;QACvD,CAAC,CAAC,CAAC,gBAAgB,CAAC;QACpB,CAAC,CAAC,CAAC,gBAAgB,EAAE,aAAa,CAAC,IAAI,CAAC,CAAC;IAC7C,MAAM,gBAAgB,GAAG,WAAW;SACjC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,kBAAkB,CAAC,iBAAiB,EAAE,UAAU,CAAC,CAAC,UAAU,CAAC;SAC/E,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC;IACvC,KAAK,MAAM,cAAc,IAAI,gBAAgB,EAAE,CAAC;QAC9C,iBAAiB;YACf,iBAAiB,CAAC,KAAK,CAAC,CAAC,EAAE,cAAc,CAAC;gBAC1C,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI;gBACxB,iBAAiB,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;IAC5C,CAAC;IAED,gBAAgB,GAAG,oBAAoB,CAAC,iBAAiB,EAAE,kBAAkB,EAAE,UAAU,CAAC,CAAC;IAC3F,IAAI,kBAAkB,CAAC,MAAM,EAAE,CAAC;QAC9B,IAAI,UAAU,GAAG,gBAAgB,CAAC,UAAU,CAAC;QAC7C,MAAM,eAAe,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAC,OAAO,EAAE,CAAC;QAC/D,IAAI,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAC7D,MAAM,cAAc,GAAG,eAAe,CAAC,MAAM,CAAC;YAC9C,UAAU,GAAG,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,cAAc,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC,cAAc,CAAC,EAAE,CAAC;QAC5F,CAAC;QACD,iBAAiB;YACf,iBAAiB,CAAC,KAAK,CAAC,CAAC,EAAE,gBAAgB,CAAC,eAAe,GAAG,CAAC,CAAC;gBAChE,UAAU;gBACV,MAAM;gBACN,kBAAkB,CAAC,IAAI,CAAC,OAAO,CAAC;gBAChC,IAAI;gBACJ,iBAAiB,CAAC,KAAK,CAAC,gBAAgB,CAAC,gBAAgB,CAAC,CAAC;IAC/D,CAAC;IAED,OAAO;QACL,MAAM,EAAE,iBAAiB;QACzB,YAAY,EAAE,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC;QACrC,oBAAoB,EAAE,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC;QACrD,sBAAsB,EAAE,sBAAsB,CAAC,IAAI,CAAC,IAAI,CAAC;KAC1D,CAAC;AACJ,CAAC;AAgBD,SAAS,oBAAoB,CAC3B,MAAc,EACd,UAAkB,EAClB,KAA4B;IAE5B,MAAM,eAAe,GAAG,IAAI,MAAM,CAAC,YAAY,YAAY,CAAC,UAAU,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;IACvF,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC3C,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,MAAM,IAAI,KAAK,CACb,iDAAiD,KAAK,iBAAiB,UAAU,GAAG,CACrF,CAAC;IACJ,CAAC;IACD,MAAM,eAAe,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;IACzD,MAAM,gBAAgB,GAAG,qBAAqB,CAAC,MAAM,EAAE,eAAe,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IAClF,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,gBAAgB,CAAC,CAAC;IACxD,MAAM,UAAU,GAAG,qBAAqB,CAAC,MAAM,EAAE,SAAS,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IACtE,IAAI,gBAAgB,GAAG,CAAC,IAAI,SAAS,GAAG,CAAC,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;QAC5D,MAAM,IAAI,KAAK,CAAC,wBAAwB,KAAK,iBAAiB,UAAU,GAAG,CAAC,CAAC;IAC/E,CAAC;IACD,OAAO;QACL,eAAe;QACf,gBAAgB;QAChB,SAAS;QACT,UAAU;QACV,UAAU,EAAE,MAAM,CAAC,KAAK,CAAC,eAAe,GAAG,CAAC,EAAE,gBAAgB,CAAC;KAChE,CAAC;AACJ,CAAC;AAED,SAAS,sBAAsB,CAAC,MAAc,EAAE,aAAgC;IAC9E,MAAM,YAAY,GAAG,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,gBAAgB,GAAG,CAAC,EAAE,aAAa,CAAC,SAAS,CAAC,CAAC;IAC/F,MAAM,KAAK,GAAG,2BAA2B,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC;IACpE,IAAI,CAAC,KAAK,IAAI,wBAAwB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QAClE,MAAM,IAAI,KAAK,CACb,+FAA+F,CAChG,CAAC;IACJ,CAAC;IACD,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC;AAClB,CAAC;AAED,SAAS,0BAA0B,CACjC,MAAc,EACd,aAAgC;IAEhC,MAAM,UAAU,GAAmC,EAAE,CAAC;IACtD,KAAK,MAAM,SAAS,IAAI,aAAa,CAAC,gBAAgB,CAAC,aAAa,CAAC,UAAU,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;QACvF,MAAM,KAAK,GACT,kFAAkF,CAAC,IAAI,CACrF,SAAS,CAAC,IAAI,EAAE,CACjB,CAAC;QACJ,IAAI,KAAK,IAAI,wBAAwB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACxD,UAAU,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,EAAC,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;IACD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,KAAK,CACb,gGAAgG,UAAU,CAAC,MAAM,EAAE,CACpH,CAAC;IACJ,CAAC;IACD,OAAO,UAAU,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;AAC/B,CAAC;AAED,SAAS,kBAAkB,CAAC,MAAc,EAAE,UAAkB;IAC5D,MAAM,KAAK,GAAG,wBAAwB,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IAC3D,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,MAAM,IAAI,KAAK,CAAC,yCAAyC,UAAU,GAAG,CAAC,CAAC;IAC1E,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,wBAAwB,CAAC,MAAc,EAAE,UAAkB;IAClE,MAAM,aAAa,GAAG,IAAI,MAAM,CAAC,gBAAgB,YAAY,CAAC,UAAU,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;IACzF,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACzC,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;IACnD,MAAM,UAAU,GAAG,qBAAqB,CAAC,MAAM,EAAE,SAAS,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IACtE,OAAO,UAAU,GAAG,CAAC;QACnB,CAAC,CAAC,IAAI;QACN,CAAC,CAAC,EAAC,SAAS,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,EAAE,UAAU,CAAC,EAAC,CAAC;AAC7E,CAAC;AAED,SAAS,oCAAoC,CAC3C,MAAc,EACd,UAAkB,EAClB,aAAqB,EACrB,WAAmB;IAEnB,MAAM,kBAAkB,GAAG,IAAI,MAAM,CAAC,MAAM,YAAY,CAAC,UAAU,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;IACpF,IAAI,KAAK,GAAG,kBAAkB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC5C,OAAO,KAAK,EAAE,CAAC;QACb,IAAI,KAAK,CAAC,KAAK,GAAG,aAAa,IAAI,KAAK,CAAC,KAAK,GAAG,WAAW,EAAE,CAAC;YAC7D,MAAM,IAAI,KAAK,CACb,uCAAuC,UAAU,0DAA0D,CAC5G,CAAC;QACJ,CAAC;QACD,KAAK,GAAG,kBAAkB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC1C,CAAC;AACH,CAAC;AAED,SAAS,wCAAwC,CAC/C,MAAc,EACd,UAAkB,EAClB,aAAgC,EAChC,YAAsB;IAEtB,MAAM,kBAAkB,GAAG,IAAI,MAAM,CAAC,MAAM,YAAY,CAAC,UAAU,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;IACpF,MAAM,UAAU,GAA+D,EAAE,CAAC;IAClF,IAAI,KAAK,GAAG,kBAAkB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC5C,OAAO,KAAK,EAAE,CAAC;QACb,IAAI,KAAK,CAAC,KAAK,GAAG,aAAa,CAAC,SAAS,IAAI,KAAK,CAAC,KAAK,GAAG,aAAa,CAAC,UAAU,EAAE,CAAC;YACpF,MAAM,eAAe,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;YACzD,MAAM,gBAAgB,GAAG,qBAAqB,CAAC,MAAM,EAAE,eAAe,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YAClF,IAAI,gBAAgB,GAAG,CAAC,IAAI,gBAAgB,GAAG,aAAa,CAAC,UAAU,EAAE,CAAC;gBACxE,MAAM,IAAI,KAAK,CAAC,4CAA4C,UAAU,GAAG,CAAC,CAAC;YAC7E,CAAC;YACD,UAAU,CAAC,IAAI,CAAC,EAAC,eAAe,EAAE,gBAAgB,EAAC,CAAC,CAAC;QACvD,CAAC;QACD,KAAK,GAAG,kBAAkB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC1C,CAAC;IACD,KAAK,MAAM,SAAS,IAAI,UAAU,CAAC,IAAI,CACrC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,CAChE,EAAE,CAAC;QACF,MAAM,iBAAiB,GAAG,MAAM;aAC7B,KAAK,CAAC,SAAS,CAAC,eAAe,GAAG,CAAC,EAAE,SAAS,CAAC,gBAAgB,CAAC;aAChE,IAAI,EAAE,CAAC;QACV,MAAM,SAAS,GAAG,iBAAiB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QAChD,MAAM;YACJ,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,gBAAgB,CAAC;gBAC3C,SAAS;gBACT,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC;gBACvB,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,gBAAgB,CAAC,CAAC;IAC7C,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,wBAAwB,CAC/B,MAAc,EACd,aAAgC,EAChC,YAAsB;IAEtB,MAAM,OAAO,GAAG,wBAAwB,CACtC,MAAM,EACN,aAAa,CAAC,SAAS,GAAG,CAAC,EAC3B,aAAa,CAAC,UAAU,CACzB,CAAC;IACF,KAAK,IAAI,WAAW,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,WAAW,IAAI,CAAC,EAAE,WAAW,EAAE,EAAE,CAAC;QAC3E,MAAM,SAAS,GAAG,OAAO,CAAC,WAAW,CAAC,CAAC;QACvC,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,eAAe,EAAE,SAAS,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,CAAC;QACvF,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,MAAM,IAAI,KAAK,CAAC,oEAAoE,CAAC,CAAC;QACxF,CAAC;QACD,MAAM,UAAU,GAAG,qBAAqB,WAAW,EAAE,CAAC;QACtD,MAAM,WAAW,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,UAAU,IAAI,IAAI,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5F,MAAM,WAAW,GAAG,UAAU,UAAU,MAAM,UAAU,MAAM,WAAW,YAAY,UAAU,MAAM,CAAC;QACtG,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,KAAK,CAAC,GAAG,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;IAClG,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,wBAAwB,CAC/B,MAAc,EACd,UAAkB,EAClB,QAAgB;IAEhB,MAAM,UAAU,GAAuE,EAAE,CAAC;IAC1F,IAAI,KAAK,GAAG,UAAU,CAAC;IACvB,OAAO,KAAK,GAAG,QAAQ,EAAE,CAAC;QACxB,KAAK,GAAG,cAAc,CAAC,MAAM,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;QAChD,IACE,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,KAAK,QAAQ;YAC3C,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAC7C,CAAC;YACD,MAAM,eAAe,GAAG,KAAK,GAAG,CAAC,CAAC;YAClC,MAAM,SAAS,GAAG,sBAAsB,CAAC,MAAM,EAAE,eAAe,EAAE,QAAQ,CAAC,CAAC;YAC5E,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;gBAClB,MAAM,IAAI,KAAK,CAAC,sEAAsE,CAAC,CAAC;YAC1F,CAAC;YACD,UAAU,CAAC,IAAI,CAAC,EAAC,KAAK,EAAE,KAAK,EAAE,eAAe,EAAE,SAAS,EAAC,CAAC,CAAC;YAC5D,KAAK,GAAG,SAAS,GAAG,CAAC,CAAC;QACxB,CAAC;aAAM,CAAC;YACN,KAAK,EAAE,CAAC;QACV,CAAC;IACH,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,SAAS,sBAAsB,CAAC,MAAc,EAAE,UAAkB,EAAE,QAAgB;IAClF,IAAI,gBAAgB,GAAG,CAAC,CAAC;IACzB,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,KAAK,IAAI,KAAK,GAAG,UAAU,EAAE,KAAK,GAAG,QAAQ,EAAE,KAAK,EAAE,EAAE,CAAC;QACvD,MAAM,YAAY,GAAG,cAAc,CAAC,MAAM,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;QAC7D,IAAI,YAAY,KAAK,KAAK,EAAE,CAAC;YAC3B,KAAK,GAAG,YAAY,GAAG,CAAC,CAAC;YACzB,SAAS;QACX,CAAC;QACD,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,SAAS,KAAK,GAAG;YAAE,gBAAgB,EAAE,CAAC;QAC1C,IAAI,SAAS,KAAK,GAAG;YAAE,gBAAgB,EAAE,CAAC;QAC1C,IAAI,SAAS,KAAK,GAAG;YAAE,YAAY,EAAE,CAAC;QACtC,IAAI,SAAS,KAAK,GAAG;YAAE,YAAY,EAAE,CAAC;QACtC,IAAI,SAAS,KAAK,GAAG,IAAI,gBAAgB,KAAK,CAAC,IAAI,YAAY,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;IACtF,CAAC;IACD,OAAO,CAAC,CAAC,CAAC;AACZ,CAAC;AAED,SAAS,cAAc,CAAC,MAAc,EAAE,UAAkB,EAAE,QAAgB;IAC1E,IAAI,KAAK,GAAG,UAAU,CAAC;IACvB,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;QACvD,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAChD,OAAO,OAAO,GAAG,CAAC,IAAI,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC;IACpE,CAAC;IACD,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;QACvD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,CAAC,CAAC;QACX,OAAO,KAAK,GAAG,QAAQ,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACrC,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBACvD,KAAK,EAAE,CAAC;gBACR,KAAK,IAAI,CAAC,CAAC;YACb,CAAC;iBAAM,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBAC9D,KAAK,EAAE,CAAC;gBACR,KAAK,IAAI,CAAC,CAAC;YACb,CAAC;iBAAM,CAAC;gBACN,KAAK,EAAE,CAAC;YACV,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,aAAa,CAAC,MAAc,EAAE,SAAiB;IACtD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,gBAAgB,GAAG,CAAC,CAAC;IACzB,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QACnD,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,SAAS,KAAK,GAAG;YAAE,gBAAgB,EAAE,CAAC;QAC1C,IAAI,SAAS,KAAK,GAAG;YAAE,gBAAgB,EAAE,CAAC;QAC1C,IAAI,SAAS,KAAK,GAAG;YAAE,UAAU,EAAE,CAAC;QACpC,IAAI,SAAS,KAAK,GAAG;YAAE,UAAU,EAAE,CAAC;QACpC,IAAI,SAAS,KAAK,SAAS,IAAI,gBAAgB,KAAK,CAAC,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;YAC1E,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC,CAAC;YAC5C,UAAU,GAAG,KAAK,GAAG,CAAC,CAAC;QACzB,CAAC;IACH,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;IACrC,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,gBAAgB,CAAC,MAAc;IACtC,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,MAAM,eAAe,GAAG,8BAA8B,CAAC;IACvD,IAAI,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACzC,OAAO,KAAK,EAAE,CAAC;QACb,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjC,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACvC,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,oBAAoB,CAAC,MAAc;IAC1C,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,WAAW,GAAG,uEAAuE,CAAC;IAC5F,IAAI,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACrC,OAAO,KAAK,EAAE,CAAC;QACb,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACrB,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACnC,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,qBAAqB,CAAC,MAAc,EAAE,IAAY;IACzD,MAAM,eAAe,GAAG,IAAI,MAAM,CAChC,uCAAuC,YAAY,CAAC,IAAI,CAAC,KAAK,EAC9D,GAAG,CACJ,CAAC;IACF,IAAI,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACzC,OAAO,KAAK,EAAE,CAAC;QACb,IAAI,eAAe,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/C,OAAO,IAAI,CAAC;QACd,CAAC;QACD,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACvC,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,sBAAsB,CAAC,aAA0B;IACxD,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,OAAO,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC;QAAE,QAAQ,EAAE,CAAC;IAC/C,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,gBAAgB,CAAC,IAAoD;IAC5E,MAAM,EAAC,aAAa,EAAE,UAAU,EAAC,GAAG,iBAAiB,CAAC,0BAA0B,CAAC,IAAI,CAAC,CAAC;IACvF,MAAM,MAAM,GAAG,aAAa,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,KAAK,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;IACtF,OAAO,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,oBAAoB,CAAC,IAAI,CAAC,IAAI,MAAM,GAAG,CAAC;AAChF,CAAC;AAED,SAAS,gBAAgB,CAAC,IAAoD;IAC5E,MAAM,EAAC,aAAa,EAAE,UAAU,EAAC,GAAG,iBAAiB,CAAC,0BAA0B,CAAC,IAAI,CAAC,CAAC;IACvF,MAAM,MAAM,GAAG,GAAG,aAAa,KAAK,CAAC;IACrC,OAAO,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,MAAM,GAAG,CAAC;AAC1D,CAAC;AAED,SAAS,sBAAsB,CAAC,MAAc,EAAE,IAAY;IAC1D,MAAM,WAAW,GAAG,IAAI,MAAM,CAC5B,mDAAmD;QACjD,2DAA2D;QAC3D,GAAG,YAAY,CAAC,IAAI,CAAC,eAAe,CACvC,CAAC;IACF,IAAI,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;QAC7B,MAAM,IAAI,KAAK,CAAC,yBAAyB,IAAI,0CAA0C,CAAC,CAAC;IAC3F,CAAC;AACH,CAAC;AAED,SAAS,qBAAqB,CAC5B,MAAc,EACd,SAAiB,EACjB,aAAqB,EACrB,cAAsB;IAEtB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,iBAAiB,GAAG,CAAC,CAAC;IAC1B,IAAI,WAAW,GAAG,KAAK,CAAC;IACxB,KAAK,IAAI,KAAK,GAAG,SAAS,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAC3D,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAChC,MAAM,aAAa,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACxC,IAAI,WAAW,EAAE,CAAC;YAChB,IAAI,SAAS,KAAK,IAAI;gBAAE,WAAW,GAAG,KAAK,CAAC;YAC5C,SAAS;QACX,CAAC;QACD,IAAI,iBAAiB,GAAG,CAAC,EAAE,CAAC;YAC1B,IAAI,SAAS,KAAK,GAAG,IAAI,aAAa,KAAK,GAAG,EAAE,CAAC;gBAC/C,iBAAiB,EAAE,CAAC;gBACpB,KAAK,EAAE,CAAC;YACV,CAAC;iBAAM,IAAI,SAAS,KAAK,GAAG,IAAI,aAAa,KAAK,GAAG,EAAE,CAAC;gBACtD,iBAAiB,EAAE,CAAC;gBACpB,KAAK,EAAE,CAAC;YACV,CAAC;YACD,SAAS;QACX,CAAC;QACD,IAAI,SAAS,KAAK,GAAG,IAAI,aAAa,KAAK,GAAG,EAAE,CAAC;YAC/C,WAAW,GAAG,IAAI,CAAC;YACnB,KAAK,EAAE,CAAC;YACR,SAAS;QACX,CAAC;QACD,IAAI,SAAS,KAAK,GAAG,IAAI,aAAa,KAAK,GAAG,EAAE,CAAC;YAC/C,iBAAiB,GAAG,CAAC,CAAC;YACtB,KAAK,EAAE,CAAC;YACR,SAAS;QACX,CAAC;QACD,IAAI,SAAS,KAAK,aAAa;YAAE,KAAK,EAAE,CAAC;QACzC,IAAI,SAAS,KAAK,cAAc,IAAI,EAAE,KAAK,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;IAClE,CAAC;IACD,OAAO,CAAC,CAAC,CAAC;AACZ,CAAC;AAED,SAAS,eAAe,CAAC,MAAc,EAAE,QAAgB;IACvD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,QAAQ,EAAE,KAAK,EAAE,EAAE,CAAC;QAC9C,MAAM,YAAY,GAAG,cAAc,CAAC,MAAM,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;QAC7D,IAAI,YAAY,KAAK,KAAK,EAAE,CAAC;YAC3B,KAAK,GAAG,YAAY,GAAG,CAAC,CAAC;YACzB,SAAS;QACX,CAAC;QACD,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,GAAG;YAAE,KAAK,EAAE,CAAC;QACnC,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,GAAG;YAAE,KAAK,EAAE,CAAC;IACrC,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,YAAY,CAAC,KAAa;IACjC,OAAO,KAAK,CAAC,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC;AACtD,CAAC"}