@casual-simulation/aux-common 3.2.6 → 3.2.7-alpha.6227012901

package/aux-format-2/AuxCausalTree2.js

@@ -1,616 +0,0 @@
-import { applyResult as applyTreeResult, addAtom, tree, mergeResults, addedAtom, insertAtom, removeAtom, addResults, first, calculateTimeFromId, iterateChildren, addedWeaveAtoms, } from '@casual-simulation/causal-trees/core2';
-import { tag, value, bot, deleteOp, signedCert, signedValue, signedRevocation, tagMask, insertOp, AuxOpType, } from './AuxOpTypes';
-import reducer, { certificateId, getTextEditNodes } from './AuxWeaveReducer';
-import { merge } from '../utils';
-import { apply, updates as stateUpdates, isTagEdit, mergeEdits, } from './AuxStateHelpers';
-import { enqueueAsyncResult, enqueueAsyncError, } from '../bots/BotEvents';
-import { findTagNode, findValueNode, findBotNode, findBotNodes, findValueNodeByValue, findTagMaskNodes, findEditPosition, calculateFinalEditValue, } from './AuxWeaveHelpers';
-import { merge as lodashMerge } from 'lodash';
-import { v4 as uuid } from 'uuid';
-import { ensureTagIsSerializable } from '../runtime/Utils';
-import { hasValue } from '../bots/BotCalculations';
-/**
- * Creates a new AUX tree with the given ID.
- * @param id The ID.
- * @param remoteId The remote ID. If given true then a remote ID will be auto generated.
- */
-export function auxTree(id, remoteId) {
-    return Object.assign(Object.assign({}, tree(id, undefined, remoteId === true
-        ? uuid()
-        : remoteId === false
-            ? undefined
-            : remoteId)), { state: {} });
-}
-/**
- * Adds a new atom to the given tree with the given cause, operation, and priority.
- * Returns a result that can be applied to the tree to get the updated state.
- * @param tree The tree.
- * @param cause The cause of the operation.
- * @param op The operation.
- * @param priority The priority.
- * @param space The space that new bots should be placed in.
- */
-export function addAuxAtom(tree, cause, op, priority, space, cardinality) {
-    const treeResult = addAtom(tree, cause, op, priority, cardinality);
-    const update = reducer(tree.weave, treeResult.results[0], undefined, space);
-    return Object.assign(Object.assign({}, treeResult), { update });
-}
-/**
- * Inserts the given atom into the given tree.
- * @param tree The tree.
- * @param atom The atom.
- */
-export function insertAuxAtom(tree, atom) {
-    const treeResult = insertAtom(tree, atom);
-    const update = reducer(tree.weave, treeResult.results[0]);
-    return Object.assign(Object.assign({}, treeResult), { update });
-}
-/**
- * Removes the atom with the given hash from the given tree.
- * @param tree The tree.
- * @param hash The atom hash.
- */
-export function removeAuxAtom(tree, hash) {
-    const treeResult = removeAtom(tree, hash);
-    if (treeResult.results.length > 0) {
-        const update = reducer(tree.weave, treeResult.results[0]);
-        return Object.assign(Object.assign({}, treeResult), { update });
-    }
-    else {
-        return Object.assign(Object.assign({}, treeResult), { update: {} });
-    }
-}
-/**
- * Merges two AUX results into a single final result.
- * @param first The first result.
- * @param second The second result.
- */
-export function mergeAuxResults(first, second) {
-    let merged = merge(first.update, second.update);
-    // Check the merged state for tag edits
-    // that may need to be merged together specially
-    for (let id in merged) {
-        let bot = merged[id];
-        let bot1 = first.update[id];
-        let bot2 = second.update[id];
-        if (bot && bot1 && bot2) {
-            let tags = bot.tags;
-            let tags1 = bot1.tags;
-            let tags2 = bot2.tags;
-            for (let tag in tags) {
-                let value1 = tags1[tag];
-                let value2 = tags2[tag];
-                if (isTagEdit(value1) && isTagEdit(value2)) {
-                    tags[tag] = mergeEdits(value1, value2);
-                }
-            }
-            let masks = bot.masks;
-            let masks1 = bot1.masks;
-            let masks2 = bot2.masks;
-            for (let space in masks) {
-                let tags = masks[space];
-                let tags1 = masks1[space];
-                let tags2 = masks2[space];
-                for (let tag in tags) {
-                    let value1 = tags1[tag];
-                    let value2 = tags2[tag];
-                    if (isTagEdit(value1) && isTagEdit(value2)) {
-                        tags[tag] = mergeEdits(value1, value2);
-                    }
-                }
-            }
-        }
-    }
-    return Object.assign(Object.assign({}, mergeResults(first, second)), { update: merged });
-}
-/**
- * Adds the results from the second result to the first result.
- * @param first The first result.
- * @param second The second result.
- */
-export function addAuxResults(first, second) {
-    addResults(first, second);
-    first.update = merge(first.update, second.update);
-    return first;
-}
-/**
- * Applies the given AuxResult to the tree.
- * @param tree The tree.
- * @param result The result.
- */
-export function applyAuxResult(tree, result) {
-    const newTree = applyTreeResult(tree, result);
-    return Object.assign(Object.assign({}, newTree), { state: apply(tree.state, result.update) });
-}
-/**
- * Gets the identity AuxResult.
- * That is, an AuxResult that when merged with another AuxResult returns the other AuxResult.
- */
-export function auxResultIdentity() {
-    return {
-        results: [],
-        newSite: null,
-        update: {},
-    };
-}
-/**
- * Applies the given bot actions to the given tree.
- * Returns the new tree and the list of updates that occurred.
- * @param tree The tree that the events should be applied on top of.
- * @param actions The actions that should be applied.
- * @param space The space that new bots should be placed in.
- */
-// TODO: Cleanup this function. It creates way too many extra objects and doesn't manage the return data very well.
-export function applyEvents(tree, actions, space) {
-    const addAtomToTree = (cause, op, priority, cardinality) => {
-        const result = addAuxAtom(tree, cause, op, priority, space, cardinality);
-        tree = applyAuxResult(tree, result);
-        return result;
-    };
-    const updateTag = (node, currentVal, val) => {
-        // let valueResult: AuxResult;
-        if (isTagEdit(val)) {
-            let update = {};
-            let updatedTree = tree;
-            let results = [];
-            const version = Object.assign(Object.assign({}, val.version), { [tree.site.id]: tree.site.time });
-            if (!currentVal) {
-                const valueResult = addAtom(updatedTree, node.atom, value(''));
-                updatedTree = applyTreeResult(updatedTree, valueResult);
-                const newAtom = addedAtom(valueResult.results[0]);
-                currentVal = updatedTree.weave.getNode(newAtom.id);
-                for (let result of valueResult.results) {
-                    update = reducer(updatedTree.weave, result, update, space);
-                }
-                results.push(...valueResult.results);
-            }
-            for (let ops of val.operations) {
-                let index = 0;
-                for (let op of ops) {
-                    if (op.type === 'preserve') {
-                        index += op.count;
-                    }
-                    else if (op.type === 'insert') {
-                        if (op.text.length <= 0) {
-                            continue;
-                        }
-                        const editPos = findEditPosition(currentVal, version, index);
-                        if (!editPos) {
-                            console.warn('[AuxCausalTree2] Unable to find edit position for insert. This likely means that the given edit version is incorrect.');
-                            break;
-                        }
-                        const insertResult = addAtom(updatedTree, editPos.node.atom, insertOp(editPos.index, op.text), undefined, undefined, val.isRemote);
-                        updatedTree = applyTreeResult(updatedTree, insertResult);
-                        for (let result of insertResult.results) {
-                            update = reducer(updatedTree.weave, result, update, space);
-                        }
-                        results.push(...insertResult.results);
-                        index += op.text.length;
-                    }
-                    else if (op.type === 'delete') {
-                        if (op.count <= 0) {
-                            continue;
-                        }
-                        const editPos = findEditPosition(currentVal, version, index, op.count);
-                        if (!editPos || editPos.length <= 0) {
-                            console.warn('[AuxCausalTree2] Unable to find edit position for delete.  This likely means that the given edit version is incorrect.');
-                            break;
-                        }
-                        for (let pos of editPos) {
-                            const deleteResult = addAtom(updatedTree, pos.node.atom, deleteOp(pos.index, pos.index + pos.count), 1, undefined, val.isRemote);
-                            updatedTree = applyTreeResult(updatedTree, deleteResult);
-                            for (let result of deleteResult.results) {
-                                update = reducer(updatedTree.weave, result, update, space);
-                            }
-                            results.push(...deleteResult.results);
-                        }
-                        // Increment the index because deletions do not affect the value node character indexes.
-                        index += op.count;
-                    }
-                }
-                version[updatedTree.site.id] = updatedTree.site.time;
-                if (updatedTree.remoteSite) {
-                    version[updatedTree.remoteSite.id] =
-                        updatedTree.remoteSite.time;
-                }
-            }
-            let auxResult = {
-                newSite: updatedTree.site,
-                newRemoteSite: updatedTree.remoteSite,
-                results: results,
-                update: update,
-            };
-            tree = applyAuxResult(tree, auxResult);
-            return auxResult;
-        }
-        else {
-            return addAtomToTree(node.atom, value(val));
-        }
-    };
-    const updateTags = (bot, tags) => {
-        let result = auxResultIdentity();
-        for (let key in tags) {
-            let node = findTagNode(bot, key);
-            const val = ensureTagIsSerializable(tags[key]);
-            if (!node) {
-                // create new tag
-                const tagResult = addAtomToTree(bot.atom, tag(key));
-                result = mergeAuxResults(result, tagResult);
-                const newAtom = addedAtom(tagResult.results[0]);
-                if (!newAtom) {
-                    continue;
-                }
-                node = tree.weave.getNode(newAtom.id);
-            }
-            const currentVal = findValueNode(node);
-            if (!hasValue(val) && !hasValue(currentVal === null || currentVal === void 0 ? void 0 : currentVal.atom.value.value)) {
-                continue;
-            }
-            if (!currentVal ||
-                val !== (currentVal === null || currentVal === void 0 ? void 0 : currentVal.atom.value.value) ||
-                Array.isArray(val) ||
-                first(iterateChildren(currentVal)) !== undefined) {
-                const valueResult = updateTag(node, currentVal, val);
-                result = mergeAuxResults(result, valueResult);
-                const newAtom = addedAtom(valueResult.results[0]);
-                if (newAtom && newAtom.value.type === AuxOpType.Value) {
-                    const weaveResult = tree.weave.removeSiblingsBefore(newAtom);
-                    result = mergeAuxResults(result, {
-                        results: [weaveResult],
-                        newSite: null,
-                        update: {},
-                    });
-                }
-            }
-        }
-        return result;
-    };
-    const updateTagMasks = (botId, tags) => {
-        let result = auxResultIdentity();
-        for (let key in tags) {
-            let node = first(findTagMaskNodes(tree.weave, botId, key));
-            const val = ensureTagIsSerializable(tags[key]);
-            if (!node) {
-                // create new tag
-                const tagResult = addAtomToTree(null, tagMask(botId, key));
-                result = mergeAuxResults(result, tagResult);
-                const newAtom = addedAtom(tagResult.results[0]);
-                if (!newAtom) {
-                    continue;
-                }
-                node = tree.weave.getNode(newAtom.id);
-            }
-            const currentVal = findValueNode(node);
-            if (!currentVal ||
-                val !== currentVal.atom.value.value ||
-                Array.isArray(val) ||
-                first(iterateChildren(currentVal)) !== undefined) {
-                const valueResult = updateTag(node, currentVal, val);
-                result = mergeAuxResults(result, valueResult);
-                const newAtom = addedAtom(valueResult.results[0]);
-                if (newAtom && newAtom.value.type === AuxOpType.Value) {
-                    const weaveResult = tree.weave.removeSiblingsBefore(newAtom);
-                    result = mergeAuxResults(result, {
-                        results: [weaveResult],
-                        newSite: null,
-                        update: {},
-                    });
-                }
-            }
-        }
-        return result;
-    };
-    const prevState = tree.state;
-    let result = auxResultIdentity();
-    let returnActions = [];
-    for (let event of actions) {
-        let newResult = auxResultIdentity();
-        if (event.type === 'add_bot') {
-            const botResult = addAtomToTree(null, bot(event.id));
-            const botAtom = addedAtom(botResult.results[0]);
-            if (botAtom) {
-                const botNode = tree.weave.getNode(botAtom.id);
-                const tagsResult = updateTags(botNode, event.bot.tags);
-                newResult = mergeAuxResults(botResult, tagsResult);
-            }
-            else {
-                newResult = botResult;
-            }
-        }
-        else if (event.type === 'update_bot') {
-            let oldResult = newResult;
-            if (event.update.tags) {
-                const node = findBotNode(tree.weave, event.id);
-                if (node) {
-                    newResult = updateTags(node, event.update.tags);
-                }
-            }
-            if (event.update.masks && space && event.update.masks[space]) {
-                newResult = updateTagMasks(event.id, event.update.masks[space]);
-            }
-            if (newResult === oldResult) {
-                continue;
-            }
-        }
-        else if (event.type == 'remove_bot') {
-            for (let node of findBotNodes(tree.weave, event.id)) {
-                newResult = addAtomToTree(node.atom, deleteOp(), 1);
-                const newAtom = addedAtom(newResult.results[0]);
-                if (newAtom) {
-                    const weaveResult = tree.weave.removeSiblingsBefore(newAtom);
-                    newResult = mergeAuxResults(newResult, {
-                        results: [weaveResult],
-                        newSite: null,
-                        update: {},
-                    });
-                }
-            }
-        }
-        else if (event.type === 'create_certificate') {
-            if (!event.signingBotId) {
-                const certOp = signedCert(null, event.signingPassword, event.keypair);
-                if (!certOp) {
-                    enqueueAsyncError(returnActions, event, new Error('Unable to create certificate.'));
-                    continue;
-                }
-                newResult = addAtomToTree(null, certOp, undefined, {
-                    group: 'certificates',
-                    number: 1,
-                });
-                const newAtom = addedAtom(newResult.results[0]);
-                if (newAtom) {
-                    const id = certificateId(newAtom);
-                    const newBot = tree.state[id];
-                    if (newBot) {
-                        enqueueAsyncResult(returnActions, event, newBot, true);
-                    }
-                    else {
-                        enqueueAsyncError(returnActions, event, new Error('Unable to create certificate.'));
-                    }
-                }
-                else {
-                    enqueueAsyncError(returnActions, event, new Error('Unable to create certificate.'));
-                }
-            }
-            else {
-                const signingBot = tree.state[event.signingBotId];
-                if (!signingBot) {
-                    enqueueAsyncError(returnActions, event, new Error('Unable to create certificate.'));
-                    continue;
-                }
-                try {
-                    const certOp = signedCert(signingBot.tags.atom, event.signingPassword, event.keypair);
-                    if (!certOp) {
-                        enqueueAsyncError(returnActions, event, new Error('Unable to create certificate.'));
-                        continue;
-                    }
-                    newResult = addAtomToTree(signingBot.tags.atom, certOp);
-                    const newAtom = addedAtom(newResult.results[0]);
-                    if (newAtom) {
-                        const id = certificateId(newAtom);
-                        const newBot = tree.state[id];
-                        if (newBot) {
-                            enqueueAsyncResult(returnActions, event, newBot, true);
-                        }
-                        else {
-                            enqueueAsyncError(returnActions, event, new Error('Unable to create certificate.'));
-                        }
-                    }
-                    else {
-                        enqueueAsyncError(returnActions, event, new Error('Unable to create certificate.'));
-                    }
-                }
-                catch (err) {
-                    enqueueAsyncError(returnActions, event, new Error('Unable to create certificate.'));
-                    continue;
-                }
-            }
-        }
-        else if (event.type === 'sign_tag') {
-            const signingBot = tree.state[event.signingBotId];
-            if (!signingBot) {
-                enqueueAsyncError(returnActions, event, new Error('Unable to create signature.'));
-                continue;
-            }
-            const botNode = findBotNode(tree.weave, event.botId);
-            if (!botNode) {
-                enqueueAsyncError(returnActions, event, new Error('Unable to create signature.'));
-                continue;
-            }
-            const tagNode = findTagNode(botNode, event.tag);
-            if (!tagNode) {
-                enqueueAsyncError(returnActions, event, new Error('Unable to create signature.'));
-                continue;
-            }
-            const valueNode = findValueNodeByValue(tagNode, event.value);
-            if (!valueNode) {
-                enqueueAsyncError(returnActions, event, new Error('Unable to create signature.'));
-                continue;
-            }
-            try {
-                const signOp = signedValue(signingBot.tags.atom, event.signingPassword, valueNode.atom);
-                if (!signOp) {
-                    enqueueAsyncError(returnActions, event, new Error('Unable to create signature.'));
-                    continue;
-                }
-                newResult = addAtomToTree(signingBot.tags.atom, signOp);
-                const newAtom = addedAtom(newResult.results[0]);
-                if (newAtom) {
-                    enqueueAsyncResult(returnActions, event, undefined);
-                }
-                else {
-                    enqueueAsyncError(returnActions, event, new Error('Unable to create signature.'));
-                }
-            }
-            catch (err) {
-                enqueueAsyncError(returnActions, event, new Error('Unable to create signature.'));
-                continue;
-            }
-        }
-        else if (event.type === 'revoke_certificate') {
-            const signingBot = tree.state[event.signingBotId];
-            if (!signingBot) {
-                enqueueAsyncError(returnActions, event, new Error('Unable to revoke certificate. Signing certificate does not exist!'));
-                continue;
-            }
-            const certificateBot = tree.state[event.certificateBotId];
-            if (!certificateBot) {
-                enqueueAsyncError(returnActions, event, new Error('Unable to revoke certificate. Certificate does not exist!'));
-                continue;
-            }
-            try {
-                const revokeOp = signedRevocation(signingBot.tags.atom, event.signingPassword, certificateBot.tags.atom);
-                if (!revokeOp) {
-                    enqueueAsyncError(returnActions, event, new Error('Unable to revoke certificate.'));
-                    continue;
-                }
-                newResult = addAtomToTree(signingBot.tags.atom, revokeOp);
-                const newAtom = addedAtom(newResult.results[0]);
-                if (newAtom) {
-                    enqueueAsyncResult(returnActions, event, undefined);
-                }
-                else {
-                    enqueueAsyncError(returnActions, event, new Error('Unable to revoke certificate.'));
-                }
-            }
-            catch (err) {
-                enqueueAsyncError(returnActions, event, new Error('Unable to revoke certificate.'));
-                continue;
-            }
-        }
-        result = mergeAuxResults(result, newResult);
-    }
-    const updates = stateUpdates(prevState, result.update);
-    return {
-        tree,
-        updates,
-        result,
-        actions: returnActions,
-    };
-}
-/**
- * Applies the given atoms to the given tree.
- * Returns the new tree and list of updates that occurred.
- * @param tree The tree.
- * @param atoms The atoms.
- * @param removedAtoms The atoms that were removed.
- * @param space The space that the bots should have.
- * @param delta Whether the atoms are the initial atoms being added to the tree.
- */
-export function applyAtoms(tree, atoms, removedAtoms, space, initial = false) {
-    let update = {};
-    let results = [];
-    let editedTags = new Map();
-    if (atoms) {
-        for (let atom of atoms) {
-            const result = tree.weave.insert(atom);
-            if (result.type === 'cause_not_found' &&
-                !result.savedInReorderBuffer) {
-                console.warn('[AuxCausalTree] Atom cause was not found and was not saved in reorder buffer! This may cause sync failure.', result);
-            }
-            results.push(result);
-            reducer(tree.weave, result, update, space, initial);
-            const addedAtoms = addedWeaveAtoms(result);
-            if (addedAtoms) {
-                for (let added of addedAtoms) {
-                    tree.site.time = calculateTimeFromId(tree.site.id, tree.site.time, added.id.site, added.id.timestamp);
-                    tree.version[added.id.site] = Math.max(added.id.timestamp, tree.version[added.id.site] || 0);
-                    // If this is the initial load then
-                    // we should check the added atoms to see if
-                    // there are any inserts that we need to resolve the final value of later.
-                    if (initial) {
-                        if (atom.value.type === AuxOpType.Insert) {
-                            const { botId, tag, isTagMask, value } = getBotIdAndTagNameForEdit(tree.weave, atom);
-                            if (!!botId && !!tag) {
-                                editedTags.set(`${botId}.${tag}`, [
-                                    botId,
-                                    tag,
-                                    isTagMask,
-                                    value,
-                                ]);
-                            }
-                        }
-                        else if (atom.value.type === AuxOpType.Delete) {
-                            const parent = tree.weave.getNode(atom.cause);
-                            if (parent.atom.value.type === AuxOpType.Insert ||
-                                parent.atom.value.type === AuxOpType.Value) {
-                                const { botId, tag, isTagMask, value } = getBotIdAndTagNameForEdit(tree.weave, atom);
-                                if (!!botId && !!tag) {
-                                    editedTags.set(`${botId}.${tag}`, [
-                                        botId,
-                                        tag,
-                                        isTagMask,
-                                        value,
-                                    ]);
-                                }
-                            }
-                        }
-                    }
-                }
-            }
-        }
-    }
-    if (removedAtoms) {
-        for (let hash of removedAtoms) {
-            const node = tree.weave.getNodeByHash(hash);
-            if (node) {
-                const result = tree.weave.remove(node.atom);
-                results.push(result);
-                reducer(tree.weave, result, update, space, initial);
-            }
-        }
-    }
-    // Resolve the final value of the edited tags.
-    for (let [id, tag, isTagMask, value] of editedTags.values()) {
-        const finalValue = calculateFinalEditValue(value);
-        if (isTagMask) {
-            lodashMerge(update, {
-                [id]: {
-                    masks: {
-                        [space]: {
-                            [tag]: finalValue,
-                        },
-                    },
-                },
-            });
-        }
-        else {
-            lodashMerge(update, {
-                [id]: {
-                    tags: {
-                        [tag]: finalValue,
-                    },
-                },
-            });
-        }
-    }
-    const prevState = tree.state;
-    const finalState = apply(prevState, update);
-    const updates = stateUpdates(prevState, update);
-    tree.state = finalState;
-    return { tree, updates, results, update };
-}
-function getBotIdAndTagNameForEdit(weave, atom) {
-    const { tag: tagOrValue, bot: botOrTagMask, value, } = getTextEditNodes(weave, atom);
-    let botId;
-    let tag;
-    let isTagMask = false;
-    if (botOrTagMask.atom.value.type === AuxOpType.Bot) {
-        botId = botOrTagMask.atom.value.id;
-        if (tagOrValue.atom.value.type === AuxOpType.Tag) {
-            tag = tagOrValue.atom.value.name;
-        }
-    }
-    else if (botOrTagMask.atom.value.type === AuxOpType.TagMask) {
-        botId = botOrTagMask.atom.value.botId;
-        tag = botOrTagMask.atom.value.name;
-        isTagMask = true;
-    }
-    return {
-        botId,
-        tag,
-        isTagMask,
-        value: value,
-    };
-}
-//# sourceMappingURL=AuxCausalTree2.js.map

package/aux-format-2/AuxCausalTree2.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"AuxCausalTree2.js","sourceRoot":"","sources":["AuxCausalTree2.ts"],"names":[],"mappings":"AAAA,OAAO,EAMH,WAAW,IAAI,eAAe,EAC9B,OAAO,EACP,IAAI,EACJ,YAAY,EACZ,SAAS,EAET,UAAU,EACV,UAAU,EACV,UAAU,EAKV,KAAK,EACL,mBAAmB,EACnB,eAAe,EACf,eAAe,GAClB,MAAM,uCAAuC,CAAC;AAC/C,OAAO,EAEH,GAAG,EAEH,KAAK,EACL,GAAG,EACH,QAAQ,EAGR,UAAU,EACV,WAAW,EACX,gBAAgB,EAChB,OAAO,EAEP,QAAQ,EAER,SAAS,GAGZ,MAAM,cAAc,CAAC;AAEtB,OAAO,OAAO,EAAE,EAAE,aAAa,EAAE,gBAAgB,EAAE,MAAM,mBAAmB,CAAC;AAC7E,OAAO,EAAE,KAAK,EAAE,MAAM,UAAU,CAAC;AACjC,OAAO,EACH,KAAK,EACL,OAAO,IAAI,YAAY,EAEvB,SAAS,EACT,UAAU,GACb,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EAKH,kBAAkB,EAClB,iBAAiB,GACpB,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EACH,WAAW,EACX,aAAa,EACb,WAAW,EACX,YAAY,EACZ,oBAAoB,EACpB,gBAAgB,EAChB,gBAAgB,EAChB,uBAAuB,GAC1B,MAAM,mBAAmB,CAAC;AAE3B,OAAO,EAAE,KAAK,IAAI,WAAW,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,EAAE,IAAI,IAAI,EAAE,MAAM,MAAM,CAAC;AAClC,OAAO,EAAE,uBAAuB,EAAE,MAAM,kBAAkB,CAAC;AAC3D,OAAO,EAAE,QAAQ,EAAE,MAAM,yBAAyB,CAAC;AAgBnD;;;;GAIG;AACH,MAAM,UAAU,OAAO,CACnB,EAAW,EACX,QAA2B;IAE3B,uCACO,IAAI,CACH,EAAE,EACF,SAAS,EACT,QAAQ,KAAK,IAAI;QACb,CAAC,CAAC,IAAI,EAAE;QACR,CAAC,CAAC,QAAQ,KAAK,KAAK;YACpB,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,QAAQ,CACjB,KACD,KAAK,EAAE,EAAE,IACX;AACN,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,UAAU,CACtB,IAAuB,EACvB,KAAkB,EAClB,EAAS,EACT,QAAiB,EACjB,KAAc,EACd,WAA6B;IAE7B,MAAM,UAAU,GAAG,OAAO,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC;IACnE,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;IAE5E,uCACO,UAAU,KACb,MAAM,IACR;AACN,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,aAAa,CACzB,IAAmB,EACnB,IAAiB;IAEjB,MAAM,UAAU,GAAG,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC1C,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IAE1D,uCACO,UAAU,KACb,MAAM,IACR;AACN,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,aAAa,CAAC,IAAmB,EAAE,IAAY;IAC3D,MAAM,UAAU,GAAG,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC1C,IAAI,UAAU,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE;QAC/B,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAE1D,uCACO,UAAU,KACb,MAAM,IACR;KACL;SAAM;QACH,uCACO,UAAU,KACb,MAAM,EAAE,EAAE,IACZ;KACL;AACL,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,eAAe,CAC3B,KAAgB,EAChB,MAAiB;IAEjB,IAAI,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;IAEhD,uCAAuC;IACvC,gDAAgD;IAChD,KAAK,IAAI,EAAE,IAAI,MAAM,EAAE;QACnB,IAAI,GAAG,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;QACrB,IAAI,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC5B,IAAI,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC7B,IAAI,GAAG,IAAI,IAAI,IAAI,IAAI,EAAE;YACrB,IAAI,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC;YACpB,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC;YACtB,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC;YACtB,KAAK,IAAI,GAAG,IAAI,IAAI,EAAE;gBAClB,IAAI,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;gBACxB,IAAI,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;gBAExB,IAAI,SAAS,CAAC,MAAM,CAAC,IAAI,SAAS,CAAC,MAAM,CAAC,EAAE;oBACxC,IAAI,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;iBAC1C;aACJ;YACD,IAAI,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC;YACtB,IAAI,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC;YACxB,IAAI,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC;YACxB,KAAK,IAAI,KAAK,IAAI,KAAK,EAAE;gBACrB,IAAI,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;gBACxB,IAAI,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC1B,IAAI,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC1B,KAAK,IAAI,GAAG,IAAI,IAAI,EAAE;oBAClB,IAAI,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;oBACxB,IAAI,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;oBAExB,IAAI,SAAS,CAAC,MAAM,CAAC,IAAI,SAAS,CAAC,MAAM,CAAC,EAAE;wBACxC,IAAI,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;qBAC1C;iBACJ;aACJ;SACJ;KACJ;IAED,uCACO,YAAY,CAAC,KAAK,EAAE,MAAM,CAAC,KAC9B,MAAM,EAAE,MAAM,IAChB;AACN,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,aAAa,CAAC,KAAgB,EAAE,MAAiB;IAC7D,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAC1B,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;IAClD,OAAO,KAAK,CAAC;AACjB,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,cAAc,CAC1B,IAAmB,EACnB,MAAiB;IAEjB,MAAM,OAAO,GAAG,eAAe,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAE9C,uCACO,OAAO,KACV,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,IACzC;AACN,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,iBAAiB;IAC7B,OAAO;QACH,OAAO,EAAE,EAAE;QACX,OAAO,EAAE,IAAI;QACb,MAAM,EAAE,EAAE;KACb,CAAC;AACN,CAAC;AAED;;;;;;GAMG;AACH,mHAAmH;AACnH,MAAM,UAAU,WAAW,CACvB,IAAmB,EACnB,OAAqB,EACrB,KAAc;IAEd,MAAM,aAAa,GAAG,CAClB,KAAkB,EAClB,EAAS,EACT,QAAiB,EACjB,WAA6B,EAC/B,EAAE;QACA,MAAM,MAAM,GAAG,UAAU,CACrB,IAAI,EACJ,KAAK,EACL,EAAE,EACF,QAAQ,EACR,KAAK,EACL,WAAW,CACd,CAAC;QACF,IAAI,GAAG,cAAc,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACpC,OAAO,MAAM,CAAC;IAClB,CAAC,CAAC;IAEF,MAAM,SAAS,GAAG,CACd,IAAkC,EAClC,UAA8B,EAC9B,GAAQ,EACV,EAAE;QACA,8BAA8B;QAC9B,IAAI,SAAS,CAAC,GAAG,CAAC,EAAE;YAChB,IAAI,MAAM,GAAG,EAAE,CAAC;YAChB,IAAI,WAAW,GAAG,IAAuB,CAAC;YAC1C,IAAI,OAAO,GAAG,EAAmB,CAAC;YAClC,MAAM,OAAO,mCACN,GAAG,CAAC,OAAO,KACd,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,GACjC,CAAC;YAEF,IAAI,CAAC,UAAU,EAAE;gBACb,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC/D,WAAW,GAAG,eAAe,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;gBACxD,MAAM,OAAO,GAAG,SAAS,CACrB,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,CACV,CAAC;gBACjB,UAAU,GAAG,WAAW,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;gBACnD,KAAK,IAAI,MAAM,IAAI,WAAW,CAAC,OAAO,EAAE;oBACpC,MAAM,GAAG,OAAO,CAAC,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;iBAC9D;gBACD,OAAO,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;aACxC;YAED,KAAK,IAAI,GAAG,IAAI,GAAG,CAAC,UAAU,EAAE;gBAC5B,IAAI,KAAK,GAAG,CAAC,CAAC;gBACd,KAAK,IAAI,EAAE,IAAI,GAAG,EAAE;oBAChB,IAAI,EAAE,CAAC,IAAI,KAAK,UAAU,EAAE;wBACxB,KAAK,IAAI,EAAE,CAAC,KAAK,CAAC;qBACrB;yBAAM,IAAI,EAAE,CAAC,IAAI,KAAK,QAAQ,EAAE;wBAC7B,IAAI,EAAE,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,EAAE;4BACrB,SAAS;yBACZ;wBACD,MAAM,OAAO,GAAG,gBAAgB,CAC5B,UAAU,EACV,OAAO,EACP,KAAK,CACR,CAAC;wBACF,IAAI,CAAC,OAAO,EAAE;4BACV,OAAO,CAAC,IAAI,CACR,uHAAuH,CAC1H,CAAC;4BACF,MAAM;yBACT;wBACD,MAAM,YAAY,GAAG,OAAO,CACxB,WAAW,EACX,OAAO,CAAC,IAAI,CAAC,IAAI,EACjB,QAAQ,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,EAChC,SAAS,EACT,SAAS,EACT,GAAG,CAAC,QAAQ,CACf,CAAC;wBACF,WAAW,GAAG,eAAe,CACzB,WAAW,EACX,YAAY,CACf,CAAC;wBACF,KAAK,IAAI,MAAM,IAAI,YAAY,CAAC,OAAO,EAAE;4BACrC,MAAM,GAAG,OAAO,CACZ,WAAW,CAAC,KAAK,EACjB,MAAM,EACN,MAAM,EACN,KAAK,CACR,CAAC;yBACL;wBACD,OAAO,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;wBACtC,KAAK,IAAI,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC;qBAC3B;yBAAM,IAAI,EAAE,CAAC,IAAI,KAAK,QAAQ,EAAE;wBAC7B,IAAI,EAAE,CAAC,KAAK,IAAI,CAAC,EAAE;4BACf,SAAS;yBACZ;wBACD,MAAM,OAAO,GAAG,gBAAgB,CAC5B,UAAU,EACV,OAAO,EACP,KAAK,EACL,EAAE,CAAC,KAAK,CACX,CAAC;wBACF,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC,EAAE;4BACjC,OAAO,CAAC,IAAI,CACR,wHAAwH,CAC3H,CAAC;4BACF,MAAM;yBACT;wBAED,KAAK,IAAI,GAAG,IAAI,OAAO,EAAE;4BACrB,MAAM,YAAY,GAAG,OAAO,CACxB,WAAW,EACX,GAAG,CAAC,IAAI,CAAC,IAAI,EACb,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,EAC1C,CAAC,EACD,SAAS,EACT,GAAG,CAAC,QAAQ,CACf,CAAC;4BACF,WAAW,GAAG,eAAe,CACzB,WAAW,EACX,YAAY,CACf,CAAC;4BACF,KAAK,IAAI,MAAM,IAAI,YAAY,CAAC,OAAO,EAAE;gCACrC,MAAM,GAAG,OAAO,CACZ,WAAW,CAAC,KAAK,EACjB,MAAM,EACN,MAAM,EACN,KAAK,CACR,CAAC;6BACL;4BACD,OAAO,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;yBACzC;wBACD,wFAAwF;wBACxF,KAAK,IAAI,EAAE,CAAC,KAAK,CAAC;qBACrB;iBACJ;gBAED,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC;gBACrD,IAAI,WAAW,CAAC,UAAU,EAAE;oBACxB,OAAO,CAAC,WAAW,CAAC,UAAU,CAAC,EAAE,CAAC;wBAC9B,WAAW,CAAC,UAAU,CAAC,IAAI,CAAC;iBACnC;aACJ;YAED,IAAI,SAAS,GAAc;gBACvB,OAAO,EAAE,WAAW,CAAC,IAAI;gBACzB,aAAa,EAAE,WAAW,CAAC,UAAU;gBACrC,OAAO,EAAE,OAAO;gBAChB,MAAM,EAAE,MAAM;aACjB,CAAC;YACF,IAAI,GAAG,cAAc,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;YACvC,OAAO,SAAS,CAAC;SACpB;aAAM;YACH,OAAO,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;SAC/C;IACL,CAAC,CAAC;IAEF,MAAM,UAAU,GAAG,CAAC,GAAqB,EAAE,IAAa,EAAE,EAAE;QACxD,IAAI,MAAM,GAAc,iBAAiB,EAAE,CAAC;QAC5C,KAAK,IAAI,GAAG,IAAI,IAAI,EAAE;YAClB,IAAI,IAAI,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACjC,MAAM,GAAG,GAAG,uBAAuB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAC/C,IAAI,CAAC,IAAI,EAAE;gBACP,iBAAiB;gBACjB,MAAM,SAAS,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAEpD,MAAM,GAAG,eAAe,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;gBAE5C,MAAM,OAAO,GAAG,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CAAgB,CAAC;gBAE/D,IAAI,CAAC,OAAO,EAAE;oBACV,SAAS;iBACZ;gBACD,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAqB,CAAC;aAC7D;YAED,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;YACvC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;gBAC3D,SAAS;aACZ;YAED,IACI,CAAC,UAAU;gBACX,GAAG,MAAK,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAA;gBACpC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;gBAClB,KAAK,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC,KAAK,SAAS,EAClD;gBACE,MAAM,WAAW,GAAG,SAAS,CAAC,IAAI,EAAE,UAAU,EAAE,GAAG,CAAC,CAAC;gBACrD,MAAM,GAAG,eAAe,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;gBAC9C,MAAM,OAAO,GAAG,SAAS,CACrB,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,CACV,CAAC;gBACjB,IAAI,OAAO,IAAI,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,KAAK,EAAE;oBACnD,MAAM,WAAW,GACb,IAAI,CAAC,KAAK,CAAC,oBAAoB,CAAC,OAAO,CAAC,CAAC;oBAC7C,MAAM,GAAG,eAAe,CAAC,MAAM,EAAE;wBAC7B,OAAO,EAAE,CAAC,WAAW,CAAC;wBACtB,OAAO,EAAE,IAAI;wBACb,MAAM,EAAE,EAAE;qBACb,CAAC,CAAC;iBACN;aACJ;SACJ;QAED,OAAO,MAAM,CAAC;IAClB,CAAC,CAAC;IAEF,MAAM,cAAc,GAAG,CAAC,KAAa,EAAE,IAAa,EAAE,EAAE;QACpD,IAAI,MAAM,GAAc,iBAAiB,EAAE,CAAC;QAC5C,KAAK,IAAI,GAAG,IAAI,IAAI,EAAE;YAClB,IAAI,IAAI,GAAG,KAAK,CAAC,gBAAgB,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;YAC3D,MAAM,GAAG,GAAG,uBAAuB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAC/C,IAAI,CAAC,IAAI,EAAE;gBACP,iBAAiB;gBACjB,MAAM,SAAS,GAAG,aAAa,CAAC,IAAI,EAAE,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;gBAE3D,MAAM,GAAG,eAAe,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;gBAE5C,MAAM,OAAO,GAAG,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CAAgB,CAAC;gBAE/D,IAAI,CAAC,OAAO,EAAE;oBACV,SAAS;iBACZ;gBACD,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAyB,CAAC;aACjE;YAED,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;YACvC,IACI,CAAC,UAAU;gBACX,GAAG,KAAK,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK;gBACnC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;gBAClB,KAAK,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC,KAAK,SAAS,EAClD;gBACE,MAAM,WAAW,GAAG,SAAS,CAAC,IAAI,EAAE,UAAU,EAAE,GAAG,CAAC,CAAC;gBACrD,MAAM,GAAG,eAAe,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;gBAE9C,MAAM,OAAO,GAAG,SAAS,CACrB,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,CACV,CAAC;gBACjB,IAAI,OAAO,IAAI,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,KAAK,EAAE;oBACnD,MAAM,WAAW,GACb,IAAI,CAAC,KAAK,CAAC,oBAAoB,CAAC,OAAO,CAAC,CAAC;oBAC7C,MAAM,GAAG,eAAe,CAAC,MAAM,EAAE;wBAC7B,OAAO,EAAE,CAAC,WAAW,CAAC;wBACtB,OAAO,EAAE,IAAI;wBACb,MAAM,EAAE,EAAE;qBACb,CAAC,CAAC;iBACN;aACJ;SACJ;QAED,OAAO,MAAM,CAAC;IAClB,CAAC,CAAC;IAEF,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC;IAC7B,IAAI,MAAM,GAAc,iBAAiB,EAAE,CAAC;IAC5C,IAAI,aAAa,GAAa,EAAE,CAAC;IAEjC,KAAK,IAAI,KAAK,IAAI,OAAO,EAAE;QACvB,IAAI,SAAS,GAAc,iBAAiB,EAAE,CAAC;QAC/C,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE;YAC1B,MAAM,SAAS,GAAG,aAAa,CAAC,IAAI,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;YAErD,MAAM,OAAO,GAAG,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CAAgB,CAAC;YAE/D,IAAI,OAAO,EAAE;gBACT,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAC9B,OAAO,CAAC,EAAE,CACO,CAAC;gBACtB,MAAM,UAAU,GAAG,UAAU,CAAC,OAAO,EAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACvD,SAAS,GAAG,eAAe,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;aACtD;iBAAM;gBACH,SAAS,GAAG,SAAS,CAAC;aACzB;SACJ;aAAM,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,EAAE;YACpC,IAAI,SAAS,GAAG,SAAS,CAAC;YAC1B,IAAI,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE;gBACnB,MAAM,IAAI,GAAG,WAAW,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;gBAC/C,IAAI,IAAI,EAAE;oBACN,SAAS,GAAG,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;iBACnD;aACJ;YACD,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,IAAI,KAAK,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;gBAC1D,SAAS,GAAG,cAAc,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;aACnE;YACD,IAAI,SAAS,KAAK,SAAS,EAAE;gBACzB,SAAS;aACZ;SACJ;aAAM,IAAI,KAAK,CAAC,IAAI,IAAI,YAAY,EAAE;YACnC,KAAK,IAAI,IAAI,IAAI,YAAY,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC,EAAE;gBACjD,SAAS,GAAG,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAC,CAAC;gBAEpD,MAAM,OAAO,GAAG,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CAAgB,CAAC;gBAC/D,IAAI,OAAO,EAAE;oBACT,MAAM,WAAW,GACb,IAAI,CAAC,KAAK,CAAC,oBAAoB,CAAC,OAAO,CAAC,CAAC;oBAC7C,SAAS,GAAG,eAAe,CAAC,SAAS,EAAE;wBACnC,OAAO,EAAE,CAAC,WAAW,CAAC;wBACtB,OAAO,EAAE,IAAI;wBACb,MAAM,EAAE,EAAE;qBACb,CAAC,CAAC;iBACN;aACJ;SACJ;aAAM,IAAI,KAAK,CAAC,IAAI,KAAK,oBAAoB,EAAE;YAC5C,IAAI,CAAC,KAAK,CAAC,YAAY,EAAE;gBACrB,MAAM,MAAM,GAAG,UAAU,CACrB,IAAI,EACJ,KAAK,CAAC,eAAe,EACrB,KAAK,CAAC,OAAO,CAChB,CAAC;gBACF,IAAI,CAAC,MAAM,EAAE;oBACT,iBAAiB,CACb,aAAa,EACb,KAAK,EACL,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAC7C,CAAC;oBACF,SAAS;iBACZ;gBACD,SAAS,GAAG,aAAa,CAAC,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE;oBAC/C,KAAK,EAAE,cAAc;oBACrB,MAAM,EAAE,CAAC;iBACZ,CAAC,CAAC;gBACH,MAAM,OAAO,GAAG,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CAAgB,CAAC;gBAC/D,IAAI,OAAO,EAAE;oBACT,MAAM,EAAE,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;oBAClC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;oBAC9B,IAAI,MAAM,EAAE;wBACR,kBAAkB,CAAC,aAAa,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;qBAC1D;yBAAM;wBACH,iBAAiB,CACb,aAAa,EACb,KAAK,EACL,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAC7C,CAAC;qBACL;iBACJ;qBAAM;oBACH,iBAAiB,CACb,aAAa,EACb,KAAK,EACL,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAC7C,CAAC;iBACL;aACJ;iBAAM;gBACH,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;gBAClD,IAAI,CAAC,UAAU,EAAE;oBACb,iBAAiB,CACb,aAAa,EACb,KAAK,EACL,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAC7C,CAAC;oBACF,SAAS;iBACZ;gBAED,IAAI;oBACA,MAAM,MAAM,GAAG,UAAU,CACrB,UAAU,CAAC,IAAI,CAAC,IAAI,EACpB,KAAK,CAAC,eAAe,EACrB,KAAK,CAAC,OAAO,CAChB,CAAC;oBACF,IAAI,CAAC,MAAM,EAAE;wBACT,iBAAiB,CACb,aAAa,EACb,KAAK,EACL,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAC7C,CAAC;wBACF,SAAS;qBACZ;oBACD,SAAS,GAAG,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;oBACxD,MAAM,OAAO,GAAG,SAAS,CACrB,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CACR,CAAC;oBACjB,IAAI,OAAO,EAAE;wBACT,MAAM,EAAE,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;wBAClC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;wBAC9B,IAAI,MAAM,EAAE;4BACR,kBAAkB,CACd,aAAa,EACb,KAAK,EACL,MAAM,EACN,IAAI,CACP,CAAC;yBACL;6BAAM;4BACH,iBAAiB,CACb,aAAa,EACb,KAAK,EACL,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAC7C,CAAC;yBACL;qBACJ;yBAAM;wBACH,iBAAiB,CACb,aAAa,EACb,KAAK,EACL,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAC7C,CAAC;qBACL;iBACJ;gBAAC,OAAO,GAAG,EAAE;oBACV,iBAAiB,CACb,aAAa,EACb,KAAK,EACL,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAC7C,CAAC;oBACF,SAAS;iBACZ;aACJ;SACJ;aAAM,IAAI,KAAK,CAAC,IAAI,KAAK,UAAU,EAAE;YAClC,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;YAClD,IAAI,CAAC,UAAU,EAAE;gBACb,iBAAiB,CACb,aAAa,EACb,KAAK,EACL,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAC3C,CAAC;gBACF,SAAS;aACZ;YACD,MAAM,OAAO,GAAG,WAAW,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;YACrD,IAAI,CAAC,OAAO,EAAE;gBACV,iBAAiB,CACb,aAAa,EACb,KAAK,EACL,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAC3C,CAAC;gBACF,SAAS;aACZ;YACD,MAAM,OAAO,GAAG,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;YAChD,IAAI,CAAC,OAAO,EAAE;gBACV,iBAAiB,CACb,aAAa,EACb,KAAK,EACL,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAC3C,CAAC;gBACF,SAAS;aACZ;YACD,MAAM,SAAS,GAAG,oBAAoB,CAAC,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;YAC7D,IAAI,CAAC,SAAS,EAAE;gBACZ,iBAAiB,CACb,aAAa,EACb,KAAK,EACL,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAC3C,CAAC;gBACF,SAAS;aACZ;YAED,IAAI;gBACA,MAAM,MAAM,GAAG,WAAW,CACtB,UAAU,CAAC,IAAI,CAAC,IAAI,EACpB,KAAK,CAAC,eAAe,EACrB,SAAS,CAAC,IAAI,CACjB,CAAC;gBACF,IAAI,CAAC,MAAM,EAAE;oBACT,iBAAiB,CACb,aAAa,EACb,KAAK,EACL,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAC3C,CAAC;oBACF,SAAS;iBACZ;gBAED,SAAS,GAAG,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;gBACxD,MAAM,OAAO,GAAG,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CAAgB,CAAC;gBAC/D,IAAI,OAAO,EAAE;oBACT,kBAAkB,CAAC,aAAa,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;iBACvD;qBAAM;oBACH,iBAAiB,CACb,aAAa,EACb,KAAK,EACL,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAC3C,CAAC;iBACL;aACJ;YAAC,OAAO,GAAG,EAAE;gBACV,iBAAiB,CACb,aAAa,EACb,KAAK,EACL,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAC3C,CAAC;gBACF,SAAS;aACZ;SACJ;aAAM,IAAI,KAAK,CAAC,IAAI,KAAK,oBAAoB,EAAE;YAC5C,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;YAClD,IAAI,CAAC,UAAU,EAAE;gBACb,iBAAiB,CACb,aAAa,EACb,KAAK,EACL,IAAI,KAAK,CACL,mEAAmE,CACtE,CACJ,CAAC;gBACF,SAAS;aACZ;YACD,MAAM,cAAc,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC;YAC1D,IAAI,CAAC,cAAc,EAAE;gBACjB,iBAAiB,CACb,aAAa,EACb,KAAK,EACL,IAAI,KAAK,CACL,2DAA2D,CAC9D,CACJ,CAAC;gBACF,SAAS;aACZ;YACD,IAAI;gBACA,MAAM,QAAQ,GAAG,gBAAgB,CAC7B,UAAU,CAAC,IAAI,CAAC,IAAI,EACpB,KAAK,CAAC,eAAe,EACrB,cAAc,CAAC,IAAI,CAAC,IAAI,CAC3B,CAAC;gBACF,IAAI,CAAC,QAAQ,EAAE;oBACX,iBAAiB,CACb,aAAa,EACb,KAAK,EACL,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAC7C,CAAC;oBACF,SAAS;iBACZ;gBAED,SAAS,GAAG,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;gBAC1D,MAAM,OAAO,GAAG,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CAAgB,CAAC;gBAC/D,IAAI,OAAO,EAAE;oBACT,kBAAkB,CAAC,aAAa,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;iBACvD;qBAAM;oBACH,iBAAiB,CACb,aAAa,EACb,KAAK,EACL,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAC7C,CAAC;iBACL;aACJ;YAAC,OAAO,GAAG,EAAE;gBACV,iBAAiB,CACb,aAAa,EACb,KAAK,EACL,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAC7C,CAAC;gBACF,SAAS;aACZ;SACJ;QAED,MAAM,GAAG,eAAe,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;KAC/C;IAED,MAAM,OAAO,GAAG,YAAY,CAAC,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;IAEvD,OAAO;QACH,IAAI;QACJ,OAAO;QACP,MAAM;QACN,OAAO,EAAE,aAAa;KACzB,CAAC;AACN,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,UAAU,CACtB,IAAmB,EACnB,KAAqB,EACrB,YAAuB,EACvB,KAAc,EACd,UAAmB,KAAK;IAExB,IAAI,MAAM,GAAqB,EAAE,CAAC;IAClC,IAAI,OAAO,GAAG,EAAmB,CAAC;IAClC,IAAI,UAAU,GAAG,IAAI,GAAG,EAGrB,CAAC;IAEJ,IAAI,KAAK,EAAE;QACP,KAAK,IAAI,IAAI,IAAI,KAAK,EAAE;YACpB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACvC,IACI,MAAM,CAAC,IAAI,KAAK,iBAAiB;gBACjC,CAAC,MAAM,CAAC,oBAAoB,EAC9B;gBACE,OAAO,CAAC,IAAI,CACR,4GAA4G,EAC5G,MAAM,CACT,CAAC;aACL;YACD,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACrB,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;YACpD,MAAM,UAAU,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;YAC3C,IAAI,UAAU,EAAE;gBACZ,KAAK,IAAI,KAAK,IAAI,UAAU,EAAE;oBAC1B,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,mBAAmB,CAChC,IAAI,CAAC,IAAI,CAAC,EAAE,EACZ,IAAI,CAAC,IAAI,CAAC,IAAI,EACd,KAAK,CAAC,EAAE,CAAC,IAAI,EACb,KAAK,CAAC,EAAE,CAAC,SAAS,CACrB,CAAC;oBACF,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAClC,KAAK,CAAC,EAAE,CAAC,SAAS,EAClB,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CACnC,CAAC;oBAEF,mCAAmC;oBACnC,4CAA4C;oBAC5C,0EAA0E;oBAC1E,IAAI,OAAO,EAAE;wBACT,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,MAAM,EAAE;4BACtC,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,GAClC,yBAAyB,CACrB,IAAI,CAAC,KAAK,EACV,IAAsB,CACzB,CAAC;4BAEN,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,EAAE;gCAClB,UAAU,CAAC,GAAG,CAAC,GAAG,KAAK,IAAI,GAAG,EAAE,EAAE;oCAC9B,KAAK;oCACL,GAAG;oCACH,SAAS;oCACT,KAAK;iCACR,CAAC,CAAC;6BACN;yBACJ;6BAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,MAAM,EAAE;4BAC7C,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;4BAC9C,IACI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,MAAM;gCAC3C,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,KAAK,EAC5C;gCACE,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,GAClC,yBAAyB,CACrB,IAAI,CAAC,KAAK,EACV,IAAsB,CACzB,CAAC;gCACN,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,EAAE;oCAClB,UAAU,CAAC,GAAG,CAAC,GAAG,KAAK,IAAI,GAAG,EAAE,EAAE;wCAC9B,KAAK;wCACL,GAAG;wCACH,SAAS;wCACT,KAAK;qCACR,CAAC,CAAC;iCACN;6BACJ;yBACJ;qBACJ;iBACJ;aACJ;SACJ;KACJ;IACD,IAAI,YAAY,EAAE;QACd,KAAK,IAAI,IAAI,IAAI,YAAY,EAAE;YAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;YAC5C,IAAI,IAAI,EAAE;gBACN,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC5C,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACrB,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;aACvD;SACJ;KACJ;IAED,8CAA8C;IAC9C,KAAK,IAAI,CAAC,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,CAAC,IAAI,UAAU,CAAC,MAAM,EAAE,EAAE;QACzD,MAAM,UAAU,GAAG,uBAAuB,CAAC,KAAK,CAAC,CAAC;QAElD,IAAI,SAAS,EAAE;YACX,WAAW,CAAC,MAAM,EAAE;gBAChB,CAAC,EAAE,CAAC,EAAE;oBACF,KAAK,EAAE;wBACH,CAAC,KAAK,CAAC,EAAE;4BACL,CAAC,GAAG,CAAC,EAAE,UAAU;yBACpB;qBACJ;iBACJ;aACJ,CAAC,CAAC;SACN;aAAM;YACH,WAAW,CAAC,MAAM,EAAE;gBAChB,CAAC,EAAE,CAAC,EAAE;oBACF,IAAI,EAAE;wBACF,CAAC,GAAG,CAAC,EAAE,UAAU;qBACpB;iBACJ;aACJ,CAAC,CAAC;SACN;KACJ;IAED,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC;IAC7B,MAAM,UAAU,GAAG,KAAK,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;IAC5C,MAAM,OAAO,GAAG,YAAY,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;IAEhD,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC;IAExB,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC;AAC9C,CAAC;AAED,SAAS,yBAAyB,CAC9B,KAAmB,EACnB,IAA+B;IAE/B,MAAM,EACF,GAAG,EAAE,UAAU,EACf,GAAG,EAAE,YAAY,EACjB,KAAK,GACR,GAAG,gBAAgB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAElC,IAAI,KAAa,CAAC;IAClB,IAAI,GAAW,CAAC;IAChB,IAAI,SAAS,GAAY,KAAK,CAAC;IAC/B,IAAI,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,GAAG,EAAE;QAChD,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACnC,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,GAAG,EAAE;YAC9C,GAAG,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;SACpC;KACJ;SAAM,IAAI,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,OAAO,EAAE;QAC3D,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;QACtC,GAAG,GAAG,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QACnC,SAAS,GAAG,IAAI,CAAC;KACpB;IAED,OAAO;QACH,KAAK;QACL,GAAG;QACH,SAAS;QACT,KAAK,EAAE,KAA2B;KACrC,CAAC;AACN,CAAC"}