@interop/edv-client 17.0.0

package/dist/IndexHelper.js

@@ -0,0 +1,539 @@
+/*!
+ * Copyright (c) 2019-2023 Digital Bazaar, Inc. All rights reserved.
+ */
+import { base64url } from './baseX.js';
+import canonicalize from 'canonicalize';
+import { LruCache } from '@interop/lru-memoize';
+import { sha256 } from './util.js';
+import split from 'split-string';
+const ATTRIBUTE_PREFIXES = ['content', 'meta'];
+export class IndexHelper {
+    indexes;
+    compoundIndexes;
+    _cache;
+    /**
+     * Creates a new IndexHelper instance that can be used to blind EDV
+     * document attributes to enable indexing.
+     *
+     * @returns {IndexHelper} An IndexHelper instance.
+     */
+    constructor() {
+        this.indexes = new Map();
+        this.compoundIndexes = new Map();
+        this._cache = new LruCache({
+            // each entry size ~64 bytes, 1000 entries ~= 64KiB
+            max: 1000
+        });
+    }
+    /**
+     * Ensures that future documents inserted or updated using this client
+     * instance will be indexed according to the given attribute, provided that
+     * they contain that attribute. Compound indexes can be specified by
+     * providing an array for `attribute`.
+     *
+     * Queries may be performed using compound indexes without specifying all
+     * attributes in the compound index so long as there is at least one value
+     * (or the attribute name for "has" queries) specified for consecutive
+     * attributes starting with the first. This allows for querying using only
+     * a prefix of a compound index. However, uniqueness will not be enforced
+     * unless all attributes in the compound index are present in a document.
+     *
+     * @param {object} options - The options to use.
+     * @param {string|string[]} options.attribute - The attribute name or an
+     *   array of attribute names to create a unique compound index.
+     * @param {boolean} [options.unique=false] - Set to `true` if the index
+     *   should be considered unique, `false` if not.
+     * @param {object} [options.hmac] - An optional HMAC API with `id`, `sign`,
+     *   and `verify` properties for prewarming caches.
+     */
+    ensureIndex({ attribute, unique = false, hmac } = {}) {
+        let attributes = attribute;
+        if (!Array.isArray(attribute)) {
+            attributes = [attribute];
+        }
+        if (!(attributes.length > 0 &&
+            attributes.every((x) => typeof x === 'string'))) {
+            throw new TypeError('"attribute" must be a string or an array of strings.');
+        }
+        if (attributes.length === 1) {
+            // add simple index
+            this.indexes.set(attributes[0], unique);
+        }
+        else {
+            // add compound index
+            const key = attributes.map((x) => encodeURIComponent(x)).join('|');
+            this.compoundIndexes.set(key, { attributes, unique });
+        }
+        if (hmac) {
+            _assertHmac(hmac);
+            // ignore errors during prewarm; they are not fatal
+            this._prewarmCache({ attributes, hmac }).catch(() => { });
+        }
+    }
+    /**
+     * Creates an indexable entry of blinded attributes for the given document
+     * using the HMAC associated with this instance.
+     *
+     * @param {object} options - The options to use.
+     * @param {object} options.hmac - An HMAC API with `id`, `sign`, and `verify`
+     *   properties.
+     * @param {object} options.doc - The document to create the indexable entry
+     *   for.
+     *
+     * @returns {Promise<object>} - Resolves to the new indexable entry.
+     */
+    async createEntry({ hmac, doc }) {
+        _assertHmac(hmac);
+        const entry = {
+            hmac: {
+                id: hmac.id,
+                type: hmac.type
+            },
+            sequence: doc.sequence,
+            attributes: await this._buildBlindAttributes({ hmac, doc })
+        };
+        return entry;
+    }
+    /**
+     * Returns a shallow copy of the array of indexed entries for the given
+     * document where any existing entry matching the HMAC associated with this
+     * instance is updated to include the current document attributes. If no
+     * existing entry is found, a new entry is appended to the shallow copy
+     * prior to its return.
+     *
+     * @param {object} options - The options to use.
+     * @param {object} options.hmac - An HMAC API with `id`, `sign`, and `verify`
+     *   properties.
+     * @param {object} options.doc - The document to create or update an indexable
+     *   entry for.
+     *
+     * @returns {Promise<Array>} - Resolves to the updated array of indexable
+     *   entries.
+     */
+    async updateEntry({ hmac, doc }) {
+        _assertHmac(hmac);
+        // get previously indexed entries to update
+        let { indexed = [] } = doc;
+        if (!Array.isArray(indexed)) {
+            throw new TypeError('"indexed" must be an array.');
+        }
+        // create new entry
+        const entry = await this.createEntry({ hmac, doc });
+        // find existing entry in `indexed` by hmac ID and type
+        const i = indexed.findIndex((e) => e.hmac.id === hmac.id && e.hmac.type === hmac.type);
+        // replace or append new entry
+        indexed = indexed.slice();
+        if (i === -1) {
+            indexed.push(entry);
+        }
+        else {
+            indexed[i] = entry;
+        }
+        return indexed;
+    }
+    /**
+     * Builds a query that can be submitted to an EDV index service.
+     *
+     * @param {object} options - The options to use.
+     * @param {object} options.hmac - An HMAC API with `id`, `sign`, and `verify`
+     *   properties.
+     * @param {object|Array} [options.equals] - An object with key-value
+     *   attribute pairs to match or an array of such objects.
+     * @param {string|Array} [options.has] - A string with an attribute name to
+     *   match or an array of such strings.
+     *
+     * @returns {Promise<object>} - Resolves to the built query.
+     */
+    async buildQuery({ hmac, equals, has }) {
+        _assertHmac(hmac);
+        // validate params
+        if (equals === undefined && has === undefined) {
+            throw new Error('Either "equals" or "has" must be defined.');
+        }
+        if (equals !== undefined && has !== undefined) {
+            throw new Error('Only one of "equals" or "has" may be defined at once.');
+        }
+        if (equals !== undefined) {
+            if (Array.isArray(equals)) {
+                if (!equals.every((x) => x && typeof x === 'object')) {
+                    throw new TypeError('"equals" must be an array of objects.');
+                }
+            }
+            else if (!(equals && typeof equals === 'object')) {
+                throw new TypeError('"equals" must be an object or an array of objects.');
+            }
+        }
+        if (has !== undefined) {
+            if (Array.isArray(has)) {
+                if (!has.every((x) => x && typeof x === 'string')) {
+                    throw new TypeError('"has" must be an array of strings.');
+                }
+            }
+            else if (typeof has !== 'string') {
+                throw new TypeError('"has" must be a string or an array of strings.');
+            }
+        }
+        const query = {
+            index: hmac.id
+        };
+        if (equals) {
+            // normalize to array
+            if (!Array.isArray(equals)) {
+                equals = [equals];
+            }
+            // blind all values in each `equal`
+            query.equals = await Promise.all(equals.map(async (equal) => {
+                const result = {};
+                const blinded = await this._buildBlindAttributes({ hmac, equal });
+                for (const { name, value } of blinded) {
+                    result[name] = value;
+                }
+                return result;
+            }));
+        }
+        else if (has !== undefined) {
+            // normalize to array
+            if (!Array.isArray(has)) {
+                has = [has];
+            }
+            // blind every attribute name in `has`
+            query.has = (await this._buildBlindAttributes({ hmac, has })).map(({ name }) => name);
+        }
+        return query;
+    }
+    /**
+     * Blinds a Uint8Array of bytes using the given HMAC API.
+     *
+     * @param {object} hmac - An HMAC API with `id`, `sign`, and `verify`
+     *   properties.
+     * @param {Uint8Array} data - The value to blind.
+     *
+     * @returns {Promise<string>} - Resolves to the blinded value.
+     */
+    async _blindData(hmac, data) {
+        // convert value to Uint8Array and hash it
+        const signature = await this._cachedHmac({ hmac, data });
+        if (typeof signature === 'string') {
+            // presume base64url-encoded
+            return signature;
+        }
+        // base64url-encode Uint8Array signature
+        return base64url.encode(signature);
+    }
+    /**
+     * Blinds a hashed attribute (compound or simple) using the given HMAC API.
+     *
+     * @param {object} options - The options to use.
+     * @param {object} options.hmac - An HMAC API with `id`, `sign`, and `verify`
+     *   properties.
+     * @param {object} options.hashedAttribute - The attribute with `name`,
+     *   `value`, and optional `unique` property; `name` and `value` MUST be
+     *   Uint8Arrays.
+     *
+     * @returns {Promise<object>} - Resolves to an object
+     *   `{name, value, unique?}`.
+     */
+    async _blindHashedAttribute({ hmac, hashedAttribute }) {
+        // salt values with key to prevent cross-key leakage
+        const saltedValue = await sha256(_joinHashes([hashedAttribute.name, hashedAttribute.value]));
+        const [name, value] = await Promise.all([
+            this._blindData(hmac, hashedAttribute.name),
+            this._blindData(hmac, saltedValue)
+        ]);
+        const blindAttribute = { name, value };
+        if (hashedAttribute.unique) {
+            blindAttribute.unique = true;
+        }
+        return blindAttribute;
+    }
+    async _buildBlindAttributes({ hmac, doc, equal, has }) {
+        const hashedAttributes = [];
+        // get all matching indexes and corresponding attribute values
+        const { simpleMatches, compoundMatches, attributeValues } = this._getMatchingIndexes({ doc, equal, has });
+        // compute and store all hashed attributes in parallel
+        const hashedAttributeMap = new Map();
+        const hashPromises = [];
+        for (const [name, valueSet] of attributeValues.entries()) {
+            // create a hashed set for each attribute name; it will hold the
+            // hashed attribute associated with each name+value pair
+            const hashedSet = new Set();
+            hashedAttributeMap.set(name, hashedSet);
+            for (const value of valueSet) {
+                // use an IIFE to push a promise onto `hashPromises` to await all
+                // promises in parallel and within IIFE add the resolved hashed
+                // attribute to the current attribute's `hashedSet`
+                hashPromises.push((async () => {
+                    hashedSet.add(await this._hashAttribute({ hmac, name, value }));
+                })());
+            }
+        }
+        await Promise.all(hashPromises);
+        // add all matching simple index hashed attributes and track simple
+        // attributes to avoid duplicating entries when processing compound
+        // indexes
+        const simpleAttributes = new Set();
+        for (const { attribute: name, unique } of simpleMatches) {
+            const hashedSet = hashedAttributeMap.get(name);
+            for (const hashed of hashedSet) {
+                hashedAttributes.push({ ...hashed, unique });
+            }
+            simpleAttributes.add(name);
+        }
+        // compute and add all matching compound index hashed attributes
+        const compoundPromises = [];
+        for (const { attributes: names, unique } of compoundMatches) {
+            /* Note: For each matching index, there are some number of matching
+            attributes that need to be combinatorially spread. For example, for this
+            index: `['content.a', 'content.b', 'content.c']`, there may be multiple
+            values for each attribute such as `A` values for `content.a`, `B` values
+            for `content.b`, and `C` values for `content.c`. Each combination these
+            values will ultimately produce a new blinded attribute to add to `entry`.
+            Combinations must also include partial ones, e.g., combinations of
+            values for `content.a` alone as well as values for `content.a` and
+            `content.b` without `content.c`. */
+            const combinations = [];
+            let previous = [[]];
+            for (const name of names) {
+                const hashedSet = hashedAttributeMap.get(name);
+                if (!hashedSet) {
+                    // no values for current attribute name; no more entries to produce
+                    break;
+                }
+                // produce a new combination for every `hashed` value and every
+                // combination from the previous attribute
+                const next = [];
+                for (const hashed of hashedSet) {
+                    for (const combination of previous) {
+                        next.push([...combination, hashed]);
+                    }
+                }
+                combinations.push(...next);
+                previous = next;
+            }
+            // now generate entries from every combination
+            for (const combination of combinations) {
+                // skip generating an entry for this combination if it has just the
+                // first attribute and an entry for it was already added
+                if (combination.length === 1 && simpleAttributes.has(names[0])) {
+                    continue;
+                }
+                // use an IIFE to push a promise onto `compoundPromises` to await all
+                // promises in parallel and within IIFE return hashed attribute to
+                // blind and add to `entry` below
+                compoundPromises.push((async () => {
+                    const attribute = await this._hashCompoundAttribute({
+                        hashedAttributes: combination
+                    });
+                    // an encrypted attribute is only unique for a compound index when
+                    // it contains a value for every attribute in the index
+                    attribute.unique = unique && combination.length === names.length;
+                    return attribute;
+                })());
+            }
+        }
+        hashedAttributes.push(...(await Promise.all(compoundPromises)));
+        // blind all hashed attributes and return them
+        return Promise.all(hashedAttributes.map(async (hashedAttribute) => this._blindHashedAttribute({ hmac, hashedAttribute })));
+    }
+    _getMatchingIndexes({ doc, equal, has } = {}) {
+        // build a map of `attribute name => set of values` whilst matching
+        const attributeValues = new Map();
+        let matchFn;
+        if (doc) {
+            // build a map of `attribute name => set of values` whilst matching
+            // against the document
+            matchFn = ({ attribute }) => {
+                return this._matchDocument({ attribute, attributeValues, doc });
+            };
+        }
+        else {
+            // any attribute in `equal` or `has` entry is a match
+            let attributes;
+            if (equal) {
+                attributes = Object.keys(equal);
+                for (const [name, value] of Object.entries(equal)) {
+                    attributeValues.set(name, new Set([value]));
+                }
+            }
+            else {
+                attributes = has;
+                for (const name of has) {
+                    // use dummy value of `true`; values will not be used in a `has`
+                    // query; note that this could be optimized to avoid the unnecessary
+                    // blinding of values in the future with more complex code
+                    attributeValues.set(name, new Set([true]));
+                }
+            }
+            matchFn = ({ attribute }) => attributes.includes(attribute);
+        }
+        const result = this._matchIndexes({ matchFn });
+        return { ...result, attributeValues };
+    }
+    /**
+     * Hashes a single attribute, converting its name and value into a hashed
+     * name and hashed value.
+     *
+     * @param {object} options - The options to use.
+     * @param {string} options.name - A name associated with a value.
+     * @param {any} options.value - The value associated with the name for the
+     *   attribute.
+     *
+     * @returns {Promise<object>} - Resolves to an object `{name, value}`.
+     */
+    async _hashAttribute({ name, value }) {
+        // canonicalize value to get consistent representation and hash
+        value = canonicalize(value);
+        const [hashedName, hashedValue] = await Promise.all([
+            _hashString(name),
+            _hashString(value)
+        ]);
+        return { name: hashedName, value: hashedValue };
+    }
+    /**
+     * Builds a hashed compound attribute from an array of hashed attributes
+     * via the given HMAC API.
+     *
+     * @param {object} options - The options to use.
+     * @param {Array} options.hashedAttributes - The hashed attributes that
+     *   comprise the compound index.
+     * @param {number} [options.length=options.hashedAttributes.length] - The
+     *   number of hashed attributes to go into the compound attribute
+     *   (<= `hashedAttributes.length`).
+     *
+     * @returns {Promise<string>} - Resolves to the hashed compound attribute.
+     */
+    async _hashCompoundAttribute({ hashedAttributes, length = hashedAttributes.length }) {
+        const selection = length === hashedAttributes.length
+            ? hashedAttributes
+            : hashedAttributes.slice(0, length);
+        const nameInput = _joinHashes(selection.map((x) => x.name));
+        const valueInput = _joinHashes(selection.map((x) => x.value));
+        const [name, value] = await Promise.all([
+            sha256(nameInput),
+            sha256(valueInput)
+        ]);
+        return { name, value };
+    }
+    _matchIndexes({ matchFn } = {}) {
+        // any simple index that has a value defined for its attribute is a match
+        const simpleMatches = [];
+        for (const [attribute, unique] of this.indexes.entries()) {
+            if (matchFn({ attribute })) {
+                simpleMatches.push({ attribute, unique });
+            }
+        }
+        // any compound index that has a value defined for its first attribute is a
+        // match; continue to process consecutive attributes whilst at least one
+        // value per consecutive attribute is defined
+        const compoundMatches = [];
+        for (const index of this.compoundIndexes.values()) {
+            let first = true;
+            const { attributes } = index;
+            for (const attribute of attributes) {
+                if (!matchFn({ attribute })) {
+                    // consecutive value not defined
+                    break;
+                }
+                if (first) {
+                    first = false;
+                    compoundMatches.push(index);
+                }
+            }
+        }
+        return { simpleMatches, compoundMatches };
+    }
+    _matchDocument({ attribute, attributeValues, doc }) {
+        // get attribute value from document
+        const value = this._dereferenceAttribute({ attribute, doc });
+        if (value === undefined) {
+            return false;
+        }
+        // get set of values
+        let valueSet = attributeValues.get(attribute);
+        if (!valueSet) {
+            attributeValues.set(attribute, (valueSet = new Set()));
+        }
+        // add each value in an array as a separate attribute value
+        if (Array.isArray(value)) {
+            value.forEach(valueSet.add, valueSet);
+        }
+        else {
+            valueSet.add(value);
+        }
+        return true;
+    }
+    _parseAttribute(attribute) {
+        const keys = split(attribute);
+        if (keys.length === 0) {
+            throw new Error(`Invalid attribute "${attribute}"; it must be of the form ` +
+                '"content.foo.bar".');
+        }
+        // ensure prefix is valid
+        if (!ATTRIBUTE_PREFIXES.includes(keys[0])) {
+            throw new Error('Attribute "${attribute}" must be prefixed with one of the ' +
+                `following: ${ATTRIBUTE_PREFIXES.join(', ')}`);
+        }
+        return keys;
+    }
+    _dereferenceAttribute({ attribute, keys, doc }) {
+        keys = keys || this._parseAttribute(attribute);
+        let value = doc;
+        while (keys.length > 0) {
+            if (!(value && typeof value === 'object')) {
+                return undefined;
+            }
+            const key = keys.shift();
+            value = value[key];
+            if (Array.isArray(value)) {
+                // there are more keys, so recurse into array
+                return value
+                    .map((v) => this._dereferenceAttribute({ keys: keys.slice(), doc: v }))
+                    .filter((v) => v !== undefined);
+            }
+        }
+        return value;
+    }
+    async _prewarmCache({ attributes, hmac }) {
+        const promises = [];
+        const compound = [];
+        for (const [i, name] of attributes.entries()) {
+            const hashed = await _hashString(name);
+            compound.push(hashed);
+            const data = i === 0 ? hashed : await sha256(_joinHashes(compound));
+            promises.push(this._cachedHmac({ hmac, data }));
+        }
+        return Promise.all(promises);
+    }
+    async _cachedHmac({ hmac, data }) {
+        return this._cache.memoize({
+            key: `${encodeURIComponent(hmac.id)}:${base64url.encode(data)}`,
+            fn: () => hmac.sign({ data })
+        });
+    }
+}
+function _assertHmac(hmac) {
+    if (!(hmac &&
+        typeof hmac === 'object' &&
+        typeof hmac.id === 'string' &&
+        typeof hmac.sign === 'function' &&
+        typeof hmac.verify === 'function')) {
+        throw new TypeError('"hmac" must be an object with "id", "sign", and "verify" properties.');
+    }
+}
+async function _hashString(str) {
+    return sha256(new TextEncoder().encode(str));
+}
+// `hashes` is an array of Uint8Arrays, each MUST have the same length
+function _joinHashes(hashes) {
+    if (hashes.length === 0) {
+        return new Uint8Array(0);
+    }
+    const joined = new Uint8Array(hashes.length * hashes[0].length);
+    let offset = 0;
+    for (const hash of hashes) {
+        joined.set(hash, offset);
+        offset += hash.length;
+    }
+    return joined;
+}
+//# sourceMappingURL=IndexHelper.js.map

package/dist/IndexHelper.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"IndexHelper.js","sourceRoot":"","sources":["../src/IndexHelper.ts"],"names":[],"mappings":"AAAA;;GAEG;AACH,OAAO,EAAE,SAAS,EAAE,MAAM,YAAY,CAAA;AACtC,OAAO,YAAY,MAAM,cAAc,CAAA;AACvC,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAA;AAC/C,OAAO,EAAE,MAAM,EAAE,MAAM,WAAW,CAAA;AAClC,OAAO,KAAK,MAAM,cAAc,CAAA;AAEhC,MAAM,kBAAkB,GAAG,CAAC,SAAS,EAAE,MAAM,CAAC,CAAA;AAE9C,MAAM,OAAO,WAAW;IACtB,OAAO,CAAK;IACZ,eAAe,CAAK;IACpB,MAAM,CAAK;IAEX;;;;;OAKG;IACH;QACE,IAAI,CAAC,OAAO,GAAG,IAAI,GAAG,EAAE,CAAA;QACxB,IAAI,CAAC,eAAe,GAAG,IAAI,GAAG,EAAE,CAAA;QAChC,IAAI,CAAC,MAAM,GAAG,IAAI,QAAQ,CAAC;YACzB,mDAAmD;YACnD,GAAG,EAAE,IAAI;SACV,CAAC,CAAA;IACJ,CAAC;IAED;;;;;;;;;;;;;;;;;;;;OAoBG;IACH,WAAW,CAAC,EAAE,SAAS,EAAE,MAAM,GAAG,KAAK,EAAE,IAAI,KAAU,EAAE;QACvD,IAAI,UAAU,GAAG,SAAS,CAAA;QAC1B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;YAC9B,UAAU,GAAG,CAAC,SAAS,CAAC,CAAA;QAC1B,CAAC;QACD,IACE,CAAC,CACC,UAAU,CAAC,MAAM,GAAG,CAAC;YACrB,UAAU,CAAC,KAAK,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CACpD,EACD,CAAC;YACD,MAAM,IAAI,SAAS,CACjB,sDAAsD,CACvD,CAAA;QACH,CAAC;QAED,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,mBAAmB;YACnB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAA;QACzC,CAAC;aAAM,CAAC;YACN,qBAAqB;YACrB,MAAM,GAAG,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YACvE,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,CAAA;QACvD,CAAC;QAED,IAAI,IAAI,EAAE,CAAC;YACT,WAAW,CAAC,IAAI,CAAC,CAAA;YACjB,mDAAmD;YACnD,IAAI,CAAC,aAAa,CAAC,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAA;QAC1D,CAAC;IACH,CAAC;IAED;;;;;;;;;;;OAWG;IACH,KAAK,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE,GAAG,EAAO;QAClC,WAAW,CAAC,IAAI,CAAC,CAAA;QACjB,MAAM,KAAK,GAAG;YACZ,IAAI,EAAE;gBACJ,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,IAAI,EAAE,IAAI,CAAC,IAAI;aAChB;YACD,QAAQ,EAAE,GAAG,CAAC,QAAQ;YACtB,UAAU,EAAE,MAAM,IAAI,CAAC,qBAAqB,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;SAC5D,CAAA;QACD,OAAO,KAAK,CAAA;IACd,CAAC;IAED;;;;;;;;;;;;;;;OAeG;IACH,KAAK,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE,GAAG,EAAO;QAClC,WAAW,CAAC,IAAI,CAAC,CAAA;QAEjB,2CAA2C;QAC3C,IAAI,EAAE,OAAO,GAAG,EAAE,EAAE,GAAG,GAAG,CAAA;QAC1B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,SAAS,CAAC,6BAA6B,CAAC,CAAA;QACpD,CAAC;QAED,mBAAmB;QACnB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAA;QAEnD,uDAAuD;QACvD,MAAM,CAAC,GAAG,OAAO,CAAC,SAAS,CACzB,CAAC,CAAM,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,CAC/D,CAAA;QAED,8BAA8B;QAC9B,OAAO,GAAG,OAAO,CAAC,KAAK,EAAE,CAAA;QACzB,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YACb,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACrB,CAAC;aAAM,CAAC;YACN,OAAO,CAAC,CAAC,CAAC,GAAG,KAAK,CAAA;QACpB,CAAC;QAED,OAAO,OAAO,CAAA;IAChB,CAAC;IAED;;;;;;;;;;;;OAYG;IACH,KAAK,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAO;QACzC,WAAW,CAAC,IAAI,CAAC,CAAA;QAEjB,kBAAkB;QAClB,IAAI,MAAM,KAAK,SAAS,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YAC9C,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAA;QAC9D,CAAC;QACD,IAAI,MAAM,KAAK,SAAS,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YAC9C,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAA;QAC1E,CAAC;QACD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC1B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,CAAC,IAAI,OAAO,CAAC,KAAK,QAAQ,CAAC,EAAE,CAAC;oBAC1D,MAAM,IAAI,SAAS,CAAC,uCAAuC,CAAC,CAAA;gBAC9D,CAAC;YACH,CAAC;iBAAM,IAAI,CAAC,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,CAAC,EAAE,CAAC;gBACnD,MAAM,IAAI,SAAS,CACjB,oDAAoD,CACrD,CAAA;YACH,CAAC;QACH,CAAC;QACD,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACtB,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;gBACvB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,CAAC,IAAI,OAAO,CAAC,KAAK,QAAQ,CAAC,EAAE,CAAC;oBACvD,MAAM,IAAI,SAAS,CAAC,oCAAoC,CAAC,CAAA;gBAC3D,CAAC;YACH,CAAC;iBAAM,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;gBACnC,MAAM,IAAI,SAAS,CAAC,gDAAgD,CAAC,CAAA;YACvE,CAAC;QACH,CAAC;QAED,MAAM,KAAK,GAAQ;YACjB,KAAK,EAAE,IAAI,CAAC,EAAE;SACf,CAAA;QAED,IAAI,MAAM,EAAE,CAAC;YACX,qBAAqB;YACrB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC3B,MAAM,GAAG,CAAC,MAAM,CAAC,CAAA;YACnB,CAAC;YACD,mCAAmC;YACnC,KAAK,CAAC,MAAM,GAAG,MAAM,OAAO,CAAC,GAAG,CAC9B,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,KAAU,EAAE,EAAE;gBAC9B,MAAM,MAAM,GAAQ,EAAE,CAAA;gBACtB,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,qBAAqB,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAA;gBACjE,KAAK,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,OAAO,EAAE,CAAC;oBACtC,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAA;gBACtB,CAAC;gBACD,OAAO,MAAM,CAAA;YACf,CAAC,CAAC,CACH,CAAA;QACH,CAAC;aAAM,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YAC7B,qBAAqB;YACrB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;gBACxB,GAAG,GAAG,CAAC,GAAG,CAAC,CAAA;YACb,CAAC;YACD,sCAAsC;YACtC,KAAK,CAAC,GAAG,GAAG,CAAC,MAAM,IAAI,CAAC,qBAAqB,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAC/D,CAAC,EAAE,IAAI,EAAO,EAAE,EAAE,CAAC,IAAI,CACxB,CAAA;QACH,CAAC;QACD,OAAO,KAAK,CAAA;IACd,CAAC;IAED;;;;;;;;OAQG;IACH,KAAK,CAAC,UAAU,CAAC,IAAS,EAAE,IAAS;QACnC,0CAA0C;QAC1C,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAA;QACxD,IAAI,OAAO,SAAS,KAAK,QAAQ,EAAE,CAAC;YAClC,4BAA4B;YAC5B,OAAO,SAAS,CAAA;QAClB,CAAC;QACD,wCAAwC;QACxC,OAAO,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,CAAA;IACpC,CAAC;IAED;;;;;;;;;;;;OAYG;IACH,KAAK,CAAC,qBAAqB,CAAC,EAAE,IAAI,EAAE,eAAe,EAAO;QACxD,oDAAoD;QACpD,MAAM,WAAW,GAAG,MAAM,MAAM,CAC9B,WAAW,CAAC,CAAC,eAAe,CAAC,IAAI,EAAE,eAAe,CAAC,KAAK,CAAC,CAAC,CAC3D,CAAA;QACD,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;YACtC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,eAAe,CAAC,IAAI,CAAC;YAC3C,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,WAAW,CAAC;SACnC,CAAC,CAAA;QACF,MAAM,cAAc,GAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,CAAA;QAC3C,IAAI,eAAe,CAAC,MAAM,EAAE,CAAC;YAC3B,cAAc,CAAC,MAAM,GAAG,IAAI,CAAA;QAC9B,CAAC;QACD,OAAO,cAAc,CAAA;IACvB,CAAC;IAED,KAAK,CAAC,qBAAqB,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAO;QACxD,MAAM,gBAAgB,GAAG,EAAE,CAAA;QAE3B,8DAA8D;QAC9D,MAAM,EAAE,aAAa,EAAE,eAAe,EAAE,eAAe,EAAE,GACvD,IAAI,CAAC,mBAAmB,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAA;QAE/C,sDAAsD;QACtD,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAE,CAAA;QACpC,MAAM,YAAY,GAAG,EAAE,CAAA;QACvB,KAAK,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,eAAe,CAAC,OAAO,EAAE,EAAE,CAAC;YACzD,gEAAgE;YAChE,wDAAwD;YACxD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAE,CAAA;YAC3B,kBAAkB,CAAC,GAAG,CAAC,IAAI,EAAE,SAAS,CAAC,CAAA;YACvC,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;gBAC7B,iEAAiE;gBACjE,+DAA+D;gBAC/D,mDAAmD;gBACnD,YAAY,CAAC,IAAI,CACf,CAAC,KAAK,IAAI,EAAE;oBACV,SAAS,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,cAAc,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAA;gBACjE,CAAC,CAAC,EAAE,CACL,CAAA;YACH,CAAC;QACH,CAAC;QACD,MAAM,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,CAAA;QAE/B,mEAAmE;QACnE,mEAAmE;QACnE,UAAU;QACV,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAE,CAAA;QAClC,KAAK,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,aAAa,EAAE,CAAC;YACxD,MAAM,SAAS,GAAG,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YAC9C,KAAK,MAAM,MAAM,IAAI,SAAS,EAAE,CAAC;gBAC/B,gBAAgB,CAAC,IAAI,CAAC,EAAE,GAAG,MAAM,EAAE,MAAM,EAAE,CAAC,CAAA;YAC9C,CAAC;YACD,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QAC5B,CAAC;QAED,gEAAgE;QAChE,MAAM,gBAAgB,GAAG,EAAE,CAAA;QAC3B,KAAK,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,eAAe,EAAE,CAAC;YAC5D;;;;;;;;+CAQmC;YACnC,MAAM,YAAY,GAAG,EAAE,CAAA;YACvB,IAAI,QAAQ,GAAU,CAAC,EAAE,CAAC,CAAA;YAC1B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,MAAM,SAAS,GAAG,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;gBAC9C,IAAI,CAAC,SAAS,EAAE,CAAC;oBACf,mEAAmE;oBACnE,MAAK;gBACP,CAAC;gBACD,+DAA+D;gBAC/D,0CAA0C;gBAC1C,MAAM,IAAI,GAAG,EAAE,CAAA;gBACf,KAAK,MAAM,MAAM,IAAI,SAAS,EAAE,CAAC;oBAC/B,KAAK,MAAM,WAAW,IAAI,QAAQ,EAAE,CAAC;wBACnC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,WAAW,EAAE,MAAM,CAAC,CAAC,CAAA;oBACrC,CAAC;gBACH,CAAC;gBACD,YAAY,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAA;gBAC1B,QAAQ,GAAG,IAAI,CAAA;YACjB,CAAC;YAED,8CAA8C;YAC9C,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;gBACvC,mEAAmE;gBACnE,wDAAwD;gBACxD,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,IAAI,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC/D,SAAQ;gBACV,CAAC;gBAED,qEAAqE;gBACrE,kEAAkE;gBAClE,iCAAiC;gBACjC,gBAAgB,CAAC,IAAI,CACnB,CAAC,KAAK,IAAI,EAAE;oBACV,MAAM,SAAS,GAAQ,MAAM,IAAI,CAAC,sBAAsB,CAAC;wBACvD,gBAAgB,EAAE,WAAW;qBAC9B,CAAC,CAAA;oBACF,kEAAkE;oBAClE,uDAAuD;oBACvD,SAAS,CAAC,MAAM,GAAG,MAAM,IAAI,WAAW,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,CAAA;oBAChE,OAAO,SAAS,CAAA;gBAClB,CAAC,CAAC,EAAE,CACL,CAAA;YACH,CAAC;QACH,CAAC;QACD,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,OAAO,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAA;QAE/D,8CAA8C;QAC9C,OAAO,OAAO,CAAC,GAAG,CAChB,gBAAgB,CAAC,GAAG,CAAC,KAAK,EAAC,eAAe,EAAC,EAAE,CAC3C,IAAI,CAAC,qBAAqB,CAAC,EAAE,IAAI,EAAE,eAAe,EAAE,CAAC,CACtD,CACF,CAAA;IACH,CAAC;IAED,mBAAmB,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,KAAU,EAAE;QAC/C,mEAAmE;QACnE,MAAM,eAAe,GAAG,IAAI,GAAG,EAAE,CAAA;QACjC,IAAI,OAAO,CAAA;QACX,IAAI,GAAG,EAAE,CAAC;YACR,mEAAmE;YACnE,uBAAuB;YACvB,OAAO,GAAG,CAAC,EAAE,SAAS,EAAO,EAAE,EAAE;gBAC/B,OAAO,IAAI,CAAC,cAAc,CAAC,EAAE,SAAS,EAAE,eAAe,EAAE,GAAG,EAAE,CAAC,CAAA;YACjE,CAAC,CAAA;QACH,CAAC;aAAM,CAAC;YACN,qDAAqD;YACrD,IAAI,UAAU,CAAA;YACd,IAAI,KAAK,EAAE,CAAC;gBACV,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;gBAC/B,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;oBAClD,eAAe,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;gBAC7C,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,UAAU,GAAG,GAAG,CAAA;gBAChB,KAAK,MAAM,IAAI,IAAI,GAAG,EAAE,CAAC;oBACvB,gEAAgE;oBAChE,oEAAoE;oBACpE,0DAA0D;oBAC1D,eAAe,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;gBAC5C,CAAC;YACH,CAAC;YACD,OAAO,GAAG,CAAC,EAAE,SAAS,EAAO,EAAE,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAA;QAClE,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,EAAE,OAAO,EAAE,CAAC,CAAA;QAC9C,OAAO,EAAE,GAAG,MAAM,EAAE,eAAe,EAAE,CAAA;IACvC,CAAC;IAED;;;;;;;;;;OAUG;IACH,KAAK,CAAC,cAAc,CAAC,EAAE,IAAI,EAAE,KAAK,EAAO;QACvC,+DAA+D;QAC/D,KAAK,GAAG,YAAY,CAAC,KAAK,CAAC,CAAA;QAC3B,MAAM,CAAC,UAAU,EAAE,WAAW,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;YAClD,WAAW,CAAC,IAAI,CAAC;YACjB,WAAW,CAAC,KAAK,CAAC;SACnB,CAAC,CAAA;QACF,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,WAAW,EAAE,CAAA;IACjD,CAAC;IAED;;;;;;;;;;;;OAYG;IACH,KAAK,CAAC,sBAAsB,CAAC,EAC3B,gBAAgB,EAChB,MAAM,GAAG,gBAAgB,CAAC,MAAM,EAC5B;QACJ,MAAM,SAAS,GACb,MAAM,KAAK,gBAAgB,CAAC,MAAM;YAChC,CAAC,CAAC,gBAAgB;YAClB,CAAC,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAA;QACvC,MAAM,SAAS,GAAG,WAAW,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAA;QAChE,MAAM,UAAU,GAAG,WAAW,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAA;QAClE,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;YACtC,MAAM,CAAC,SAAS,CAAC;YACjB,MAAM,CAAC,UAAU,CAAC;SACnB,CAAC,CAAA;QACF,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAA;IACxB,CAAC;IAED,aAAa,CAAC,EAAE,OAAO,KAAU,EAAE;QACjC,yEAAyE;QACzE,MAAM,aAAa,GAAG,EAAE,CAAA;QACxB,KAAK,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;YACzD,IAAI,OAAO,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;gBAC3B,aAAa,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,CAAA;YAC3C,CAAC;QACH,CAAC;QAED,2EAA2E;QAC3E,wEAAwE;QACxE,6CAA6C;QAC7C,MAAM,eAAe,GAAG,EAAE,CAAA;QAC1B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,EAAE,CAAC;YAClD,IAAI,KAAK,GAAG,IAAI,CAAA;YAChB,MAAM,EAAE,UAAU,EAAE,GAAG,KAAK,CAAA;YAC5B,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;gBACnC,IAAI,CAAC,OAAO,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;oBAC5B,gCAAgC;oBAChC,MAAK;gBACP,CAAC;gBACD,IAAI,KAAK,EAAE,CAAC;oBACV,KAAK,GAAG,KAAK,CAAA;oBACb,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;gBAC7B,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,EAAE,aAAa,EAAE,eAAe,EAAE,CAAA;IAC3C,CAAC;IAED,cAAc,CAAC,EAAE,SAAS,EAAE,eAAe,EAAE,GAAG,EAAO;QACrD,oCAAoC;QACpC,MAAM,KAAK,GAAG,IAAI,CAAC,qBAAqB,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,CAAA;QAC5D,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,OAAO,KAAK,CAAA;QACd,CAAC;QAED,oBAAoB;QACpB,IAAI,QAAQ,GAAG,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;QAC7C,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,eAAe,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,QAAQ,GAAG,IAAI,GAAG,EAAE,CAAC,CAAC,CAAA;QACxD,CAAC;QAED,2DAA2D;QAC3D,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACzB,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAA;QACvC,CAAC;aAAM,CAAC;YACN,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACrB,CAAC;QAED,OAAO,IAAI,CAAA;IACb,CAAC;IAED,eAAe,CAAC,SAAc;QAC5B,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,CAAC,CAAA;QAC7B,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CACb,sBAAsB,SAAS,4BAA4B;gBACzD,oBAAoB,CACvB,CAAA;QACH,CAAC;QACD,yBAAyB;QACzB,IAAI,CAAC,kBAAkB,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1C,MAAM,IAAI,KAAK,CACb,4DAA4D;gBAC1D,cAAc,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAChD,CAAA;QACH,CAAC;QACD,OAAO,IAAI,CAAA;IACb,CAAC;IAED,qBAAqB,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,GAAG,EAAO;QACjD,IAAI,GAAG,IAAI,IAAI,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,CAAA;QAC9C,IAAI,KAAK,GAAG,GAAG,CAAA;QACf,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,IAAI,CAAC,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,CAAC,EAAE,CAAC;gBAC1C,OAAO,SAAS,CAAA;YAClB,CAAC;YACD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,EAAE,CAAA;YACxB,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAA;YAClB,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBACzB,6CAA6C;gBAC7C,OAAO,KAAK;qBACT,GAAG,CAAC,CAAC,CAAM,EAAE,EAAE,CACd,IAAI,CAAC,qBAAqB,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAC3D;qBACA,MAAM,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAA;YACxC,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAA;IACd,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,EAAE,UAAU,EAAE,IAAI,EAAO;QAC3C,MAAM,QAAQ,GAAG,EAAE,CAAA;QACnB,MAAM,QAAQ,GAAG,EAAE,CAAA;QACnB,KAAK,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC;YAC7C,MAAM,MAAM,GAAG,MAAM,WAAW,CAAC,IAAI,CAAC,CAAA;YACtC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;YACrB,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAA;YACnE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAA;QACjD,CAAC;QACD,OAAO,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;IAC9B,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE,IAAI,EAAO;QACnC,OAAO,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;YACzB,GAAG,EAAE,GAAG,kBAAkB,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE;YAC/D,EAAE,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC;SAC9B,CAAC,CAAA;IACJ,CAAC;CACF;AAED,SAAS,WAAW,CAAC,IAAS;IAC5B,IACE,CAAC,CACC,IAAI;QACJ,OAAO,IAAI,KAAK,QAAQ;QACxB,OAAO,IAAI,CAAC,EAAE,KAAK,QAAQ;QAC3B,OAAO,IAAI,CAAC,IAAI,KAAK,UAAU;QAC/B,OAAO,IAAI,CAAC,MAAM,KAAK,UAAU,CAClC,EACD,CAAC;QACD,MAAM,IAAI,SAAS,CACjB,sEAAsE,CACvE,CAAA;IACH,CAAC;AACH,CAAC;AAED,KAAK,UAAU,WAAW,CAAC,GAAQ;IACjC,OAAO,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAA;AAC9C,CAAC;AAED,sEAAsE;AACtE,SAAS,WAAW,CAAC,MAAW;IAC9B,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO,IAAI,UAAU,CAAC,CAAC,CAAC,CAAA;IAC1B,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAA;IAC/D,IAAI,MAAM,GAAG,CAAC,CAAA;IACd,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;QACxB,MAAM,IAAI,IAAI,CAAC,MAAM,CAAA;IACvB,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC"}