etherwallets-latest 6.16.0

package/lib.esm/providers/provider-fallback.js

@@ -0,0 +1,620 @@
+/**
+ *  A **FallbackProvider** provides resilience, security and performance
+ *  in a way that is customizable and configurable.
+ *
+ *  @_section: api/providers/fallback-provider:Fallback Provider [about-fallback-provider]
+ */
+import { assert, assertArgument, getBigInt, getNumber, isError } from "../utils/index.js";
+import { AbstractProvider } from "./abstract-provider.js";
+import { Network } from "./network.js";
+const BN_1 = BigInt("1");
+const BN_2 = BigInt("2");
+function shuffle(array) {
+    for (let i = array.length - 1; i > 0; i--) {
+        const j = Math.floor(Math.random() * (i + 1));
+        const tmp = array[i];
+        array[i] = array[j];
+        array[j] = tmp;
+    }
+}
+function stall(duration) {
+    return new Promise((resolve) => { setTimeout(resolve, duration); });
+}
+function getTime() { return (new Date()).getTime(); }
+function stringify(value) {
+    return JSON.stringify(value, (key, value) => {
+        if (typeof (value) === "bigint") {
+            return { type: "bigint", value: value.toString() };
+        }
+        return value;
+    });
+}
+;
+const defaultConfig = { stallTimeout: 400, priority: 1, weight: 1 };
+const defaultState = {
+    blockNumber: -2, requests: 0, lateResponses: 0, errorResponses: 0,
+    outOfSync: -1, unsupportedEvents: 0, rollingDuration: 0, score: 0,
+    _network: null, _updateNumber: null, _totalTime: 0,
+    _lastFatalError: null, _lastFatalErrorTimestamp: 0
+};
+async function waitForSync(config, blockNumber) {
+    while (config.blockNumber < 0 || config.blockNumber < blockNumber) {
+        if (!config._updateNumber) {
+            config._updateNumber = (async () => {
+                try {
+                    const blockNumber = await config.provider.getBlockNumber();
+                    if (blockNumber > config.blockNumber) {
+                        config.blockNumber = blockNumber;
+                    }
+                }
+                catch (error) {
+                    config.blockNumber = -2;
+                    config._lastFatalError = error;
+                    config._lastFatalErrorTimestamp = getTime();
+                }
+                config._updateNumber = null;
+            })();
+        }
+        await config._updateNumber;
+        config.outOfSync++;
+        if (config._lastFatalError) {
+            break;
+        }
+    }
+}
+function _normalize(value) {
+    if (value == null) {
+        return "null";
+    }
+    if (Array.isArray(value)) {
+        return "[" + (value.map(_normalize)).join(",") + "]";
+    }
+    if (typeof (value) === "object" && typeof (value.toJSON) === "function") {
+        return _normalize(value.toJSON());
+    }
+    switch (typeof (value)) {
+        case "boolean":
+        case "symbol":
+            return value.toString();
+        case "bigint":
+        case "number":
+            return BigInt(value).toString();
+        case "string":
+            return JSON.stringify(value);
+        case "object": {
+            const keys = Object.keys(value);
+            keys.sort();
+            return "{" + keys.map((k) => `${JSON.stringify(k)}:${_normalize(value[k])}`).join(",") + "}";
+        }
+    }
+    console.log("Could not serialize", value);
+    throw new Error("Hmm...");
+}
+function normalizeResult(method, value) {
+    if ("error" in value) {
+        const error = value.error;
+        let tag;
+        if (isError(error, "CALL_EXCEPTION")) {
+            tag = _normalize(Object.assign({}, error, {
+                shortMessage: undefined, reason: undefined, info: undefined
+            }));
+        }
+        else {
+            tag = _normalize(error);
+        }
+        return { tag, value: error };
+    }
+    const result = value.result;
+    return { tag: _normalize(result), value: result };
+}
+// This strategy picks the highest weight result, as long as the weight is
+// equal to or greater than quorum
+function checkQuorum(quorum, results) {
+    const tally = new Map();
+    for (const { value, tag, weight } of results) {
+        const t = tally.get(tag) || { value, weight: 0 };
+        t.weight += weight;
+        tally.set(tag, t);
+    }
+    let best = null;
+    for (const r of tally.values()) {
+        if (r.weight >= quorum && (!best || r.weight > best.weight)) {
+            best = r;
+        }
+    }
+    if (best) {
+        return best.value;
+    }
+    return undefined;
+}
+function getMedian(quorum, results) {
+    let resultWeight = 0;
+    const errorMap = new Map();
+    let bestError = null;
+    const values = [];
+    for (const { value, tag, weight } of results) {
+        if (value instanceof Error) {
+            const e = errorMap.get(tag) || { value, weight: 0 };
+            e.weight += weight;
+            errorMap.set(tag, e);
+            if (bestError == null || e.weight > bestError.weight) {
+                bestError = e;
+            }
+        }
+        else {
+            values.push(BigInt(value));
+            resultWeight += weight;
+        }
+    }
+    if (resultWeight < quorum) {
+        // We have quorum for an error
+        if (bestError && bestError.weight >= quorum) {
+            return bestError.value;
+        }
+        // We do not have quorum for a result
+        return undefined;
+    }
+    // Get the sorted values
+    values.sort((a, b) => ((a < b) ? -1 : (b > a) ? 1 : 0));
+    const mid = Math.floor(values.length / 2);
+    // Odd-length; take the middle value
+    if (values.length % 2) {
+        return values[mid];
+    }
+    // Even length; take the ceiling of the mean of the center two values
+    return (values[mid - 1] + values[mid] + BN_1) / BN_2;
+}
+function getAnyResult(quorum, results) {
+    // If any value or error meets quorum, that is our preferred result
+    const result = checkQuorum(quorum, results);
+    if (result !== undefined) {
+        return result;
+    }
+    // Otherwise, do we have any result?
+    for (const r of results) {
+        if (r.value) {
+            return r.value;
+        }
+    }
+    // Nope!
+    return undefined;
+}
+function getFuzzyMode(quorum, results) {
+    if (quorum === 1) {
+        return getNumber(getMedian(quorum, results), "%internal");
+    }
+    const tally = new Map();
+    const add = (result, weight) => {
+        const t = tally.get(result) || { result, weight: 0 };
+        t.weight += weight;
+        tally.set(result, t);
+    };
+    for (const { weight, value } of results) {
+        const r = getNumber(value);
+        add(r - 1, weight);
+        add(r, weight);
+        add(r + 1, weight);
+    }
+    let bestWeight = 0;
+    let bestResult = undefined;
+    for (const { weight, result } of tally.values()) {
+        // Use this result, if this result meets quorum and has either:
+        // - a better weight
+        // - or equal weight, but the result is larger
+        if (weight >= quorum && (weight > bestWeight || (bestResult != null && weight === bestWeight && result > bestResult))) {
+            bestWeight = weight;
+            bestResult = result;
+        }
+    }
+    return bestResult;
+}
+/**
+ *  A **FallbackProvider** manages several [[Providers]] providing
+ *  resilience by switching between slow or misbehaving nodes, security
+ *  by requiring multiple backends to aggree and performance by allowing
+ *  faster backends to respond earlier.
+ *
+ */
+export class FallbackProvider extends AbstractProvider {
+    /**
+     *  The number of backends that must agree on a value before it is
+     *  accpeted.
+     */
+    quorum;
+    /**
+     *  @_ignore:
+     */
+    eventQuorum;
+    /**
+     *  @_ignore:
+     */
+    eventWorkers;
+    #configs;
+    #height;
+    #initialSyncPromise;
+    /**
+     *  Creates a new **FallbackProvider** with %%providers%% connected to
+     *  %%network%%.
+     *
+     *  If a [[Provider]] is included in %%providers%%, defaults are used
+     *  for the configuration.
+     */
+    constructor(providers, network, options) {
+        super(network, options);
+        this.#configs = providers.map((p) => {
+            if (p instanceof AbstractProvider) {
+                return Object.assign({ provider: p }, defaultConfig, defaultState);
+            }
+            else {
+                return Object.assign({}, defaultConfig, p, defaultState);
+            }
+        });
+        this.#height = -2;
+        this.#initialSyncPromise = null;
+        if (options && options.quorum != null) {
+            this.quorum = options.quorum;
+        }
+        else {
+            this.quorum = Math.ceil(this.#configs.reduce((accum, config) => {
+                accum += config.weight;
+                return accum;
+            }, 0) / 2);
+        }
+        this.eventQuorum = 1;
+        this.eventWorkers = 1;
+        assertArgument(this.quorum <= this.#configs.reduce((a, c) => (a + c.weight), 0), "quorum exceed provider weight", "quorum", this.quorum);
+    }
+    get providerConfigs() {
+        return this.#configs.map((c) => {
+            const result = Object.assign({}, c);
+            for (const key in result) {
+                if (key[0] === "_") {
+                    delete result[key];
+                }
+            }
+            return result;
+        });
+    }
+    async _detectNetwork() {
+        return Network.from(getBigInt(await this._perform({ method: "chainId" })));
+    }
+    // @TODO: Add support to select providers to be the event subscriber
+    //_getSubscriber(sub: Subscription): Subscriber {
+    //    throw new Error("@TODO");
+    //}
+    /**
+     *  Transforms a %%req%% into the correct method call on %%provider%%.
+     */
+    async _translatePerform(provider, req) {
+        switch (req.method) {
+            case "broadcastTransaction":
+                return await provider.broadcastTransaction(req.signedTransaction);
+            case "call":
+                return await provider.call(Object.assign({}, req.transaction, { blockTag: req.blockTag }));
+            case "chainId":
+                return (await provider.getNetwork()).chainId;
+            case "estimateGas":
+                return await provider.estimateGas(req.transaction);
+            case "getBalance":
+                return await provider.getBalance(req.address, req.blockTag);
+            case "getBlock": {
+                const block = ("blockHash" in req) ? req.blockHash : req.blockTag;
+                return await provider.getBlock(block, req.includeTransactions);
+            }
+            case "getBlockNumber":
+                return await provider.getBlockNumber();
+            case "getCode":
+                return await provider.getCode(req.address, req.blockTag);
+            case "getGasPrice":
+                return (await provider.getFeeData()).gasPrice;
+            case "getPriorityFee":
+                return (await provider.getFeeData()).maxPriorityFeePerGas;
+            case "getLogs":
+                return await provider.getLogs(req.filter);
+            case "getStorage":
+                return await provider.getStorage(req.address, req.position, req.blockTag);
+            case "getTransaction":
+                return await provider.getTransaction(req.hash);
+            case "getTransactionCount":
+                return await provider.getTransactionCount(req.address, req.blockTag);
+            case "getTransactionReceipt":
+                return await provider.getTransactionReceipt(req.hash);
+            case "getTransactionResult":
+                return await provider.getTransactionResult(req.hash);
+        }
+    }
+    // Grab the next (random) config that is not already part of
+    // the running set
+    #getNextConfig(running) {
+        // @TODO: Maybe do a check here to favour (heavily) providers that
+        //        do not require waitForSync and disfavour providers that
+        //        seem down-ish or are behaving slowly
+        const configs = Array.from(running).map((r) => r.config);
+        // Shuffle the states, sorted by priority
+        const allConfigs = this.#configs.slice();
+        shuffle(allConfigs);
+        allConfigs.sort((a, b) => (a.priority - b.priority));
+        for (const config of allConfigs) {
+            if (config._lastFatalError) {
+                continue;
+            }
+            if (configs.indexOf(config) === -1) {
+                return config;
+            }
+        }
+        return null;
+    }
+    // Adds a new runner (if available) to running.
+    #addRunner(running, req) {
+        const config = this.#getNextConfig(running);
+        // No runners available
+        if (config == null) {
+            return null;
+        }
+        // Create a new runner
+        const runner = {
+            config, result: null, didBump: false,
+            perform: null, staller: null
+        };
+        const now = getTime();
+        // Start performing this operation
+        runner.perform = (async () => {
+            try {
+                config.requests++;
+                const result = await this._translatePerform(config.provider, req);
+                runner.result = { result };
+            }
+            catch (error) {
+                config.errorResponses++;
+                runner.result = { error };
+            }
+            const dt = (getTime() - now);
+            config._totalTime += dt;
+            config.rollingDuration = 0.95 * config.rollingDuration + 0.05 * dt;
+            runner.perform = null;
+        })();
+        // Start a staller; when this times out, it's time to force
+        // kicking off another runner because we are taking too long
+        runner.staller = (async () => {
+            await stall(config.stallTimeout);
+            runner.staller = null;
+        })();
+        running.add(runner);
+        return runner;
+    }
+    // Initializes the blockNumber and network for each runner and
+    // blocks until initialized
+    async #initialSync() {
+        let initialSync = this.#initialSyncPromise;
+        if (!initialSync) {
+            const promises = [];
+            this.#configs.forEach((config) => {
+                promises.push((async () => {
+                    await waitForSync(config, 0);
+                    if (!config._lastFatalError) {
+                        config._network = await config.provider.getNetwork();
+                    }
+                })());
+            });
+            this.#initialSyncPromise = initialSync = (async () => {
+                // Wait for all providers to have a block number and network
+                await Promise.all(promises);
+                // Check all the networks match
+                let chainId = null;
+                for (const config of this.#configs) {
+                    if (config._lastFatalError) {
+                        continue;
+                    }
+                    const network = (config._network);
+                    if (chainId == null) {
+                        chainId = network.chainId;
+                    }
+                    else if (network.chainId !== chainId) {
+                        assert(false, "cannot mix providers on different networks", "UNSUPPORTED_OPERATION", {
+                            operation: "new FallbackProvider"
+                        });
+                    }
+                }
+            })();
+        }
+        await initialSync;
+    }
+    async #checkQuorum(running, req) {
+        // Get all the result objects
+        const results = [];
+        for (const runner of running) {
+            if (runner.result != null) {
+                const { tag, value } = normalizeResult(req.method, runner.result);
+                results.push({ tag, value, weight: runner.config.weight });
+            }
+        }
+        // Are there enough results to event meet quorum?
+        if (results.reduce((a, r) => (a + r.weight), 0) < this.quorum) {
+            return undefined;
+        }
+        switch (req.method) {
+            case "getBlockNumber": {
+                // We need to get the bootstrap block height
+                if (this.#height === -2) {
+                    this.#height = Math.ceil(getNumber(getMedian(this.quorum, this.#configs.filter((c) => (!c._lastFatalError)).map((c) => ({
+                        value: c.blockNumber,
+                        tag: getNumber(c.blockNumber).toString(),
+                        weight: c.weight
+                    })))));
+                }
+                // Find the mode across all the providers, allowing for
+                // a little drift between block heights
+                const mode = getFuzzyMode(this.quorum, results);
+                if (mode === undefined) {
+                    return undefined;
+                }
+                if (mode > this.#height) {
+                    this.#height = mode;
+                }
+                return this.#height;
+            }
+            case "getGasPrice":
+            case "getPriorityFee":
+            case "estimateGas":
+                return getMedian(this.quorum, results);
+            case "getBlock":
+                // Pending blocks are in the mempool and already
+                // quite untrustworthy; just grab anything
+                if ("blockTag" in req && req.blockTag === "pending") {
+                    return getAnyResult(this.quorum, results);
+                }
+                return checkQuorum(this.quorum, results);
+            case "call":
+            case "chainId":
+            case "getBalance":
+            case "getTransactionCount":
+            case "getCode":
+            case "getStorage":
+            case "getTransaction":
+            case "getTransactionReceipt":
+            case "getLogs":
+                return checkQuorum(this.quorum, results);
+            case "broadcastTransaction":
+                return getAnyResult(this.quorum, results);
+        }
+        assert(false, "unsupported method", "UNSUPPORTED_OPERATION", {
+            operation: `_perform(${stringify(req.method)})`
+        });
+    }
+    async #waitForQuorum(running, req) {
+        if (running.size === 0) {
+            throw new Error("no runners?!");
+        }
+        // Any promises that are interesting to watch for; an expired stall
+        // or a successful perform
+        const interesting = [];
+        let newRunners = 0;
+        for (const runner of running) {
+            // No responses, yet; keep an eye on it
+            if (runner.perform) {
+                interesting.push(runner.perform);
+            }
+            // Still stalling...
+            if (runner.staller) {
+                interesting.push(runner.staller);
+                continue;
+            }
+            // This runner has already triggered another runner
+            if (runner.didBump) {
+                continue;
+            }
+            // Got a response (result or error) or stalled; kick off another runner
+            runner.didBump = true;
+            newRunners++;
+        }
+        // Check if we have reached quorum on a result (or error)
+        const value = await this.#checkQuorum(running, req);
+        if (value !== undefined) {
+            if (value instanceof Error) {
+                throw value;
+            }
+            return value;
+        }
+        // Add any new runners, because a staller timed out or a result
+        // or error response came in.
+        for (let i = 0; i < newRunners; i++) {
+            this.#addRunner(running, req);
+        }
+        // All providers have returned, and we have no result
+        assert(interesting.length > 0, "quorum not met", "SERVER_ERROR", {
+            request: "%sub-requests",
+            info: { request: req, results: Array.from(running).map((r) => stringify(r.result)) }
+        });
+        // Wait for someone to either complete its perform or stall out
+        await Promise.race(interesting);
+        // This is recursive, but at worst case the depth is 2x the
+        // number of providers (each has a perform and a staller)
+        return await this.#waitForQuorum(running, req);
+    }
+    async _perform(req) {
+        // Broadcasting a transaction is rare (ish) and already incurs
+        // a cost on the user, so spamming is safe-ish. Just send it to
+        // every backend.
+        if (req.method === "broadcastTransaction") {
+            // Once any broadcast provides a positive result, use it. No
+            // need to wait for anyone else
+            const results = this.#configs.map((c) => null);
+            const broadcasts = this.#configs.map(async ({ provider, weight }, index) => {
+                try {
+                    const result = await provider._perform(req);
+                    results[index] = Object.assign(normalizeResult(req.method, { result }), { weight });
+                }
+                catch (error) {
+                    results[index] = Object.assign(normalizeResult(req.method, { error }), { weight });
+                }
+            });
+            // As each promise finishes...
+            while (true) {
+                // Check for a valid broadcast result
+                const done = results.filter((r) => (r != null));
+                for (const { value } of done) {
+                    if (!(value instanceof Error)) {
+                        return value;
+                    }
+                }
+                // Check for a legit broadcast error (one which we cannot
+                // recover from; some nodes may return the following red
+                // herring events:
+                // - alredy seend (UNKNOWN_ERROR)
+                // - NONCE_EXPIRED
+                // - REPLACEMENT_UNDERPRICED
+                const result = checkQuorum(this.quorum, results.filter((r) => (r != null)));
+                if (isError(result, "INSUFFICIENT_FUNDS")) {
+                    throw result;
+                }
+                // Kick off the next provider (if any)
+                const waiting = broadcasts.filter((b, i) => (results[i] == null));
+                if (waiting.length === 0) {
+                    break;
+                }
+                await Promise.race(waiting);
+            }
+            // Use standard quorum results; any result was returned above,
+            // so this will find any error that met quorum if any
+            const result = getAnyResult(this.quorum, results);
+            assert(result !== undefined, "problem multi-broadcasting", "SERVER_ERROR", {
+                request: "%sub-requests",
+                info: { request: req, results: results.map(stringify) }
+            });
+            if (result instanceof Error) {
+                throw result;
+            }
+            return result;
+        }
+        await this.#initialSync();
+        // Bootstrap enough runners to meet quorum
+        const running = new Set();
+        let inflightQuorum = 0;
+        while (true) {
+            const runner = this.#addRunner(running, req);
+            if (runner == null) {
+                break;
+            }
+            inflightQuorum += runner.config.weight;
+            if (inflightQuorum >= this.quorum) {
+                break;
+            }
+        }
+        const result = await this.#waitForQuorum(running, req);
+        // Track requests sent to a provider that are still
+        // outstanding after quorum has been otherwise found
+        for (const runner of running) {
+            if (runner.perform && runner.result == null) {
+                runner.config.lateResponses++;
+            }
+        }
+        return result;
+    }
+    async destroy() {
+        for (const { provider } of this.#configs) {
+            provider.destroy();
+        }
+        super.destroy();
+    }
+}
+//# sourceMappingURL=provider-fallback.js.map

package/lib.esm/providers/provider-fallback.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"provider-fallback.js","sourceRoot":"","sources":["../../src.ts/providers/provider-fallback.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AACH,OAAO,EACH,MAAM,EAAE,cAAc,EAAE,SAAS,EAAE,SAAS,EAAE,OAAO,EACxD,MAAM,mBAAmB,CAAC;AAE3B,OAAO,EAAE,gBAAgB,EAAE,MAAM,wBAAwB,CAAC;AAC1D,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAA;AAKtC,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;AACzB,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;AAEzB,SAAS,OAAO,CAAU,KAAe;IACrC,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QACvC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACrB,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACpB,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;KAClB;AACL,CAAC;AAED,SAAS,KAAK,CAAC,QAAgB;IAC3B,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,GAAG,UAAU,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACxE,CAAC;AAED,SAAS,OAAO,KAAa,OAAO,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;AAE7D,SAAS,SAAS,CAAC,KAAU;IACzB,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE;QACxC,IAAI,OAAM,CAAC,KAAK,CAAC,KAAK,QAAQ,EAAE;YAC5B,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,QAAQ,EAAE,EAAE,CAAC;SACtD;QACD,OAAO,KAAK,CAAC;IACjB,CAAC,CAAC,CAAC;AACP,CAAC;AA6BA,CAAC;AAEF,MAAM,aAAa,GAAG,EAAE,YAAY,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;AA0DpE,MAAM,YAAY,GAAG;IACjB,WAAW,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,cAAc,EAAE,CAAC;IACjE,SAAS,EAAE,CAAC,CAAC,EAAE,iBAAiB,EAAE,CAAC,EAAE,eAAe,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC;IACjE,QAAQ,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;IAClD,eAAe,EAAE,IAAI,EAAE,wBAAwB,EAAE,CAAC;CACrD,CAAC;AAGF,KAAK,UAAU,WAAW,CAAC,MAAc,EAAE,WAAmB;IAC1D,OAAO,MAAM,CAAC,WAAW,GAAG,CAAC,IAAI,MAAM,CAAC,WAAW,GAAG,WAAW,EAAE;QAC/D,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE;YACvB,MAAM,CAAC,aAAa,GAAG,CAAC,KAAK,IAAI,EAAE;gBAC/B,IAAI;oBACA,MAAM,WAAW,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC,cAAc,EAAE,CAAC;oBAC3D,IAAI,WAAW,GAAG,MAAM,CAAC,WAAW,EAAE;wBAClC,MAAM,CAAC,WAAW,GAAG,WAAW,CAAC;qBACpC;iBACJ;gBAAC,OAAO,KAAU,EAAE;oBACjB,MAAM,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;oBACxB,MAAM,CAAC,eAAe,GAAG,KAAK,CAAC;oBAC/B,MAAM,CAAC,wBAAwB,GAAG,OAAO,EAAE,CAAC;iBAC/C;gBACD,MAAM,CAAC,aAAa,GAAG,IAAI,CAAC;YAChC,CAAC,CAAC,EAAE,CAAC;SACR;QACD,MAAM,MAAM,CAAC,aAAa,CAAC;QAC3B,MAAM,CAAC,SAAS,EAAE,CAAC;QACnB,IAAI,MAAM,CAAC,eAAe,EAAE;YAAE,MAAM;SAAE;KACzC;AACL,CAAC;AAkCD,SAAS,UAAU,CAAC,KAAU;IAC1B,IAAI,KAAK,IAAI,IAAI,EAAE;QAAE,OAAO,MAAM,CAAC;KAAE;IAErC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;QACtB,OAAO,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;KACxD;IAED,IAAI,OAAM,CAAC,KAAK,CAAC,KAAK,QAAQ,IAAI,OAAM,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,UAAU,EAAE;QACnE,OAAO,UAAU,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;KACrC;IAED,QAAQ,OAAM,CAAC,KAAK,CAAC,EAAE;QACnB,KAAK,SAAS,CAAC;QAAC,KAAK,QAAQ;YACzB,OAAO,KAAK,CAAC,QAAQ,EAAE,CAAC;QAC5B,KAAK,QAAQ,CAAC;QAAC,KAAK,QAAQ;YACxB,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,CAAC;QACpC,KAAK,QAAQ;YACT,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACjC,KAAK,QAAQ,CAAC,CAAC;YACX,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAChC,IAAI,CAAC,IAAI,EAAE,CAAC;YACZ,OAAO,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAI,IAAI,CAAC,SAAS,CAAC,CAAC,CAAE,IAAK,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;SACpG;KACJ;IAED,OAAO,CAAC,GAAG,CAAC,qBAAqB,EAAE,KAAK,CAAC,CAAC;IAC1C,MAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,CAAC;AAC9B,CAAC;AAED,SAAS,eAAe,CAAC,MAAc,EAAE,KAAmB;IAExD,IAAI,OAAO,IAAI,KAAK,EAAE;QAClB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QAE1B,IAAI,GAAW,CAAC;QAChB,IAAI,OAAO,CAAC,KAAK,EAAE,gBAAgB,CAAC,EAAE;YAClC,GAAG,GAAG,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,EAAG,EAAE,KAAK,EAAE;gBACvC,YAAY,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS;aAC9D,CAAC,CAAC,CAAC;SACP;aAAM;YACH,GAAG,GAAG,UAAU,CAAC,KAAK,CAAC,CAAA;SAC1B;QAED,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;KAChC;IAED,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;IAC5B,OAAO,EAAE,GAAG,EAAE,UAAU,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AACtD,CAAC;AAQD,0EAA0E;AAC1E,kCAAkC;AAClC,SAAS,WAAW,CAAC,MAAc,EAAE,OAA2B;IAC5D,MAAM,KAAK,GAAgD,IAAI,GAAG,EAAE,CAAC;IACrE,KAAK,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,OAAO,EAAE;QAC1C,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;QACjD,CAAC,CAAC,MAAM,IAAI,MAAM,CAAC;QACnB,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;KACrB;IAED,IAAI,IAAI,GAA0C,IAAI,CAAC;IACvD,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE;QAC5B,IAAI,CAAC,CAAC,MAAM,IAAI,MAAM,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE;YACzD,IAAI,GAAG,CAAC,CAAC;SACZ;KACJ;IAED,IAAI,IAAI,EAAE;QAAE,OAAO,IAAI,CAAC,KAAK,CAAC;KAAE;IAEhC,OAAO,SAAS,CAAC;AACrB,CAAC;AAED,SAAS,SAAS,CAAC,MAAc,EAAE,OAA2B;IAC1D,IAAI,YAAY,GAAG,CAAC,CAAC;IAErB,MAAM,QAAQ,GAAkD,IAAI,GAAG,EAAE,CAAC;IAC1E,IAAI,SAAS,GAA4C,IAAI,CAAC;IAE9D,MAAM,MAAM,GAAkB,EAAG,CAAC;IAClC,KAAK,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,OAAO,EAAE;QAC1C,IAAI,KAAK,YAAY,KAAK,EAAE;YACxB,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;YACpD,CAAC,CAAC,MAAM,IAAI,MAAM,CAAC;YACnB,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAErB,IAAI,SAAS,IAAI,IAAI,IAAI,CAAC,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE;gBAAE,SAAS,GAAG,CAAC,CAAC;aAAE;SAC3E;aAAM;YACH,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YAC3B,YAAY,IAAI,MAAM,CAAC;SAC1B;KACJ;IAED,IAAI,YAAY,GAAG,MAAM,EAAE;QACvB,8BAA8B;QAC9B,IAAI,SAAS,IAAI,SAAS,CAAC,MAAM,IAAI,MAAM,EAAE;YAAE,OAAO,SAAS,CAAC,KAAK,CAAC;SAAE;QAExE,qCAAqC;QACrC,OAAO,SAAS,CAAC;KACpB;IAED,wBAAwB;IACxB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEtD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAE1C,oCAAoC;IACpC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;QAAE,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC;KAAE;IAE9C,qEAAqE;IACrE,OAAO,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;AACzD,CAAC;AAED,SAAS,YAAY,CAAC,MAAc,EAAE,OAA2B;IAC7D,mEAAmE;IACnE,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAC5C,IAAI,MAAM,KAAK,SAAS,EAAE;QAAE,OAAO,MAAM,CAAC;KAAE;IAE5C,oCAAoC;IACpC,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE;QACrB,IAAI,CAAC,CAAC,KAAK,EAAE;YAAE,OAAO,CAAC,CAAC,KAAK,CAAC;SAAE;KACnC;IAED,QAAQ;IACR,OAAO,SAAS,CAAC;AACrB,CAAC;AAED,SAAS,YAAY,CAAC,MAAc,EAAE,OAA2B;IAC7D,IAAI,MAAM,KAAK,CAAC,EAAE;QAAE,OAAO,SAAS,CAAS,SAAS,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,WAAW,CAAC,CAAC;KAAE;IAExF,MAAM,KAAK,GAAoD,IAAI,GAAG,EAAE,CAAC;IACzE,MAAM,GAAG,GAAG,CAAC,MAAc,EAAE,MAAc,EAAE,EAAE;QAC3C,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;QACrD,CAAC,CAAC,MAAM,IAAI,MAAM,CAAC;QACnB,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACzB,CAAC,CAAC;IAEF,KAAK,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,OAAO,EAAE;QACrC,MAAM,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;QAC3B,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;QACnB,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QACf,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;KACtB;IAED,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,UAAU,GAAuB,SAAS,CAAC;IAE/C,KAAK,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE;QAC7C,+DAA+D;QAC/D,oBAAoB;QACpB,8CAA8C;QAC9C,IAAI,MAAM,IAAI,MAAM,IAAI,CAAC,MAAM,GAAG,UAAU,IAAI,CAAC,UAAU,IAAI,IAAI,IAAI,MAAM,KAAK,UAAU,IAAI,MAAM,GAAG,UAAU,CAAC,CAAC,EAAE;YACnH,UAAU,GAAG,MAAM,CAAC;YACpB,UAAU,GAAG,MAAM,CAAC;SACvB;KACJ;IAED,OAAO,UAAU,CAAC;AACtB,CAAC;AAED;;;;;;GAMG;AACH,MAAM,OAAO,gBAAiB,SAAQ,gBAAgB;IAElD;;;OAGG;IACM,MAAM,CAAS;IAExB;;OAEG;IACM,WAAW,CAAS;IAE7B;;OAEG;IACM,YAAY,CAAS;IAErB,QAAQ,CAAgB;IAEjC,OAAO,CAAS;IAChB,mBAAmB,CAAuB;IAE1C;;;;;;OAMG;IACH,YAAY,SAA2D,EAAE,OAAoB,EAAE,OAAiC;QAC5H,KAAK,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAExB,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YAChC,IAAI,CAAC,YAAY,gBAAgB,EAAE;gBAC/B,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAE,aAAa,EAAE,YAAY,CAAE,CAAC;aACvE;iBAAM;gBACH,OAAO,MAAM,CAAC,MAAM,CAAC,EAAG,EAAE,aAAa,EAAE,CAAC,EAAE,YAAY,CAAE,CAAC;aAC9D;QACL,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;QAClB,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC;QAEhC,IAAI,OAAO,IAAI,OAAO,CAAC,MAAM,IAAI,IAAI,EAAE;YACnC,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;SAChC;aAAM;YACH,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE;gBAC3D,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC;gBACvB,OAAO,KAAK,CAAC;YACjB,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;SACd;QAED,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;QACrB,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC;QAEtB,cAAc,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAC3E,+BAA+B,EAAE,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IAChE,CAAC;IAED,IAAI,eAAe;QACf,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YAC3B,MAAM,MAAM,GAAQ,MAAM,CAAC,MAAM,CAAC,EAAG,EAAE,CAAC,CAAC,CAAC;YAC1C,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE;gBACtB,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE;oBAAE,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC;iBAAE;aAC9C;YACD,OAAO,MAAM,CAAC;QAClB,CAAC,CAAC,CAAC;IACP,CAAC;IAED,KAAK,CAAC,cAAc;QAChB,OAAO,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC;IAC/E,CAAC;IAED,oEAAoE;IACpE,iDAAiD;IACjD,+BAA+B;IAC/B,GAAG;IAEH;;OAEG;IACH,KAAK,CAAC,iBAAiB,CAAC,QAA0B,EAAE,GAAyB;QACzE,QAAQ,GAAG,CAAC,MAAM,EAAE;YAChB,KAAK,sBAAsB;gBACvB,OAAO,MAAM,QAAQ,CAAC,oBAAoB,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC;YACtE,KAAK,MAAM;gBACP,OAAO,MAAM,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAG,EAAE,GAAG,CAAC,WAAW,EAAE,EAAE,QAAQ,EAAE,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;YAChG,KAAK,SAAS;gBACV,OAAO,CAAC,MAAM,QAAQ,CAAC,UAAU,EAAE,CAAC,CAAC,OAAO,CAAC;YACjD,KAAK,aAAa;gBACd,OAAO,MAAM,QAAQ,CAAC,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YACvD,KAAK,YAAY;gBACb,OAAO,MAAM,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC;YAChE,KAAK,UAAU,CAAC,CAAC;gBACb,MAAM,KAAK,GAAG,CAAC,WAAW,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAA,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC;gBACjE,OAAO,MAAM,QAAQ,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,mBAAmB,CAAC,CAAC;aAClE;YACD,KAAK,gBAAgB;gBACjB,OAAO,MAAM,QAAQ,CAAC,cAAc,EAAE,CAAC;YAC3C,KAAK,SAAS;gBACV,OAAO,MAAM,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC7D,KAAK,aAAa;gBACd,OAAO,CAAC,MAAM,QAAQ,CAAC,UAAU,EAAE,CAAC,CAAC,QAAQ,CAAC;YAClD,KAAK,gBAAgB;gBACjB,OAAO,CAAC,MAAM,QAAQ,CAAC,UAAU,EAAE,CAAC,CAAC,oBAAoB,CAAC;YAC9D,KAAK,SAAS;gBACV,OAAO,MAAM,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC9C,KAAK,YAAY;gBACb,OAAO,MAAM,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC9E,KAAK,gBAAgB;gBACjB,OAAO,MAAM,QAAQ,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACnD,KAAK,qBAAqB;gBACtB,OAAO,MAAM,QAAQ,CAAC,mBAAmB,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC;YACzE,KAAK,uBAAuB;gBACxB,OAAO,MAAM,QAAQ,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC1D,KAAK,sBAAsB;gBACvB,OAAO,MAAM,QAAQ,CAAC,oBAAoB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;SAC5D;IACL,CAAC;IAED,4DAA4D;IAC5D,kBAAkB;IAClB,cAAc,CAAC,OAAyB;QACpC,kEAAkE;QAClE,iEAAiE;QACjE,8CAA8C;QAE9C,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAA;QAExD,yCAAyC;QACzC,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACzC,OAAO,CAAC,UAAU,CAAC,CAAC;QACpB,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;QAErD,KAAK,MAAM,MAAM,IAAI,UAAU,EAAE;YAC7B,IAAI,MAAM,CAAC,eAAe,EAAE;gBAAE,SAAS;aAAE;YACzC,IAAI,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE;gBAAE,OAAO,MAAM,CAAC;aAAE;SACzD;QAED,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,+CAA+C;IAC/C,UAAU,CAAC,OAAyB,EAAE,GAAyB;QAC3D,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;QAE5C,uBAAuB;QACvB,IAAI,MAAM,IAAI,IAAI,EAAE;YAAE,OAAO,IAAI,CAAC;SAAE;QAEpC,sBAAsB;QACtB,MAAM,MAAM,GAAgB;YACxB,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK;YACpC,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI;SAC/B,CAAC;QAEF,MAAM,GAAG,GAAG,OAAO,EAAE,CAAC;QAEtB,kCAAkC;QAClC,MAAM,CAAC,OAAO,GAAG,CAAC,KAAK,IAAI,EAAE;YACzB,IAAI;gBACA,MAAM,CAAC,QAAQ,EAAE,CAAC;gBAClB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;gBAClE,MAAM,CAAC,MAAM,GAAG,EAAE,MAAM,EAAE,CAAC;aAC9B;YAAC,OAAO,KAAU,EAAE;gBACjB,MAAM,CAAC,cAAc,EAAE,CAAC;gBACxB,MAAM,CAAC,MAAM,GAAG,EAAE,KAAK,EAAE,CAAC;aAC7B;YAED,MAAM,EAAE,GAAG,CAAC,OAAO,EAAE,GAAG,GAAG,CAAC,CAAC;YAC7B,MAAM,CAAC,UAAU,IAAI,EAAE,CAAC;YAExB,MAAM,CAAC,eAAe,GAAG,IAAI,GAAG,MAAM,CAAC,eAAe,GAAG,IAAI,GAAG,EAAE,CAAC;YAEnE,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC;QAC1B,CAAC,CAAC,EAAE,CAAC;QAEL,2DAA2D;QAC3D,4DAA4D;QAC5D,MAAM,CAAC,OAAO,GAAG,CAAC,KAAK,IAAI,EAAE;YACzB,MAAM,KAAK,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;YACjC,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC;QAC1B,CAAC,CAAC,EAAE,CAAC;QAEL,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpB,OAAO,MAAM,CAAC;IAClB,CAAC;IAED,8DAA8D;IAC9D,2BAA2B;IAC3B,KAAK,CAAC,YAAY;QACd,IAAI,WAAW,GAAG,IAAI,CAAC,mBAAmB,CAAC;QAC3C,IAAI,CAAC,WAAW,EAAE;YACd,MAAM,QAAQ,GAAwB,EAAG,CAAC;YAC1C,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE;gBAC7B,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,IAAI,EAAE;oBACtB,MAAM,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;oBAC7B,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE;wBACzB,MAAM,CAAC,QAAQ,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC,UAAU,EAAE,CAAC;qBACxD;gBACL,CAAC,CAAC,EAAE,CAAC,CAAC;YACV,CAAC,CAAC,CAAC;YAEH,IAAI,CAAC,mBAAmB,GAAG,WAAW,GAAG,CAAC,KAAK,IAAI,EAAE;gBACjD,4DAA4D;gBAC5D,MAAM,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBAE5B,+BAA+B;gBAC/B,IAAI,OAAO,GAAkB,IAAI,CAAC;gBAClC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,QAAQ,EAAE;oBAChC,IAAI,MAAM,CAAC,eAAe,EAAE;wBAAE,SAAS;qBAAE;oBACzC,MAAM,OAAO,GAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;oBAC3C,IAAI,OAAO,IAAI,IAAI,EAAE;wBACjB,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;qBAC7B;yBAAM,IAAI,OAAO,CAAC,OAAO,KAAK,OAAO,EAAE;wBACpC,MAAM,CAAC,KAAK,EAAE,4CAA4C,EAAE,uBAAuB,EAAE;4BACjF,SAAS,EAAE,sBAAsB;yBACpC,CAAC,CAAC;qBACN;iBACJ;YACL,CAAC,CAAC,EAAE,CAAC;SACR;QAED,MAAM,WAAW,CAAA;IACrB,CAAC;IAGD,KAAK,CAAC,YAAY,CAAC,OAAyB,EAAE,GAAyB;QACnE,6BAA6B;QAC7B,MAAM,OAAO,GAAuB,EAAG,CAAC;QACxC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE;YAC1B,IAAI,MAAM,CAAC,MAAM,IAAI,IAAI,EAAE;gBACvB,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,eAAe,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;gBAClE,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;aAC9D;SACJ;QAED,iDAAiD;QACjD,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE;YAC3D,OAAO,SAAS,CAAC;SACpB;QAED,QAAQ,GAAG,CAAC,MAAM,EAAE;YAChB,KAAK,gBAAgB,CAAC,CAAC;gBACnB,4CAA4C;gBAC5C,IAAI,IAAI,CAAC,OAAO,KAAK,CAAC,CAAC,EAAE;oBACrB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAS,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;wBAC5H,KAAK,EAAE,CAAC,CAAC,WAAW;wBACpB,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,QAAQ,EAAE;wBACxC,MAAM,EAAE,CAAC,CAAC,MAAM;qBACnB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;iBACV;gBAED,uDAAuD;gBACvD,uCAAuC;gBACvC,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;gBAChD,IAAI,IAAI,KAAK,SAAS,EAAE;oBAAE,OAAO,SAAS,CAAC;iBAAE;gBAC7C,IAAI,IAAI,GAAG,IAAI,CAAC,OAAO,EAAE;oBAAE,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;iBAAE;gBACjD,OAAO,IAAI,CAAC,OAAO,CAAC;aACvB;YAED,KAAK,aAAa,CAAC;YACnB,KAAK,gBAAgB,CAAC;YACtB,KAAK,aAAa;gBACd,OAAO,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YAE3C,KAAK,UAAU;gBACX,gDAAgD;gBAChD,0CAA0C;gBAC1C,IAAI,UAAU,IAAI,GAAG,IAAI,GAAG,CAAC,QAAQ,KAAK,SAAS,EAAE;oBACjD,OAAO,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;iBAC7C;gBACD,OAAO,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YAE7C,KAAK,MAAM,CAAC;YACZ,KAAK,SAAS,CAAC;YACf,KAAK,YAAY,CAAC;YAClB,KAAK,qBAAqB,CAAC;YAC3B,KAAK,SAAS,CAAC;YACf,KAAK,YAAY,CAAC;YAClB,KAAK,gBAAgB,CAAC;YACtB,KAAK,uBAAuB,CAAC;YAC7B,KAAK,SAAS;gBACV,OAAO,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YAE7C,KAAK,sBAAsB;gBACvB,OAAO,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;SACjD;QAED,MAAM,CAAC,KAAK,EAAE,oBAAoB,EAAE,uBAAuB,EAAE;YACzD,SAAS,EAAE,YAAa,SAAS,CAAO,GAAI,CAAC,MAAM,CAAE,GAAG;SAC3D,CAAC,CAAC;IACP,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,OAAyB,EAAE,GAAyB;QACrE,IAAI,OAAO,CAAC,IAAI,KAAK,CAAC,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;SAAE;QAE5D,mEAAmE;QACnE,0BAA0B;QAC1B,MAAM,WAAW,GAAyB,EAAG,CAAC;QAE9C,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE;YAE1B,uCAAuC;YACvC,IAAI,MAAM,CAAC,OAAO,EAAE;gBAChB,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;aACpC;YAED,oBAAoB;YACpB,IAAI,MAAM,CAAC,OAAO,EAAE;gBAChB,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBACjC,SAAS;aACZ;YAED,mDAAmD;YACnD,IAAI,MAAM,CAAC,OAAO,EAAE;gBAAE,SAAS;aAAE;YAEjC,uEAAuE;YACvE,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC;YACtB,UAAU,EAAE,CAAC;SAChB;QAED,yDAAyD;QACzD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QACpD,IAAI,KAAK,KAAK,SAAS,EAAE;YACrB,IAAI,KAAK,YAAY,KAAK,EAAE;gBAAE,MAAM,KAAK,CAAC;aAAE;YAC5C,OAAO,KAAK,CAAC;SAChB;QAED,+DAA+D;QAC/D,6BAA6B;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE;YACjC,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;SACjC;QAED,qDAAqD;QAErD,MAAM,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,gBAAgB,EAAE,cAAc,EAAE;YAC7D,OAAO,EAAE,eAAe;YACxB,IAAI,EAAE,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE;SACvF,CAAC,CAAC;QAEH,+DAA+D;QAC/D,MAAM,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAEhC,2DAA2D;QAC3D,yDAAyD;QACzD,OAAO,MAAM,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;IACnD,CAAC;IAED,KAAK,CAAC,QAAQ,CAAU,GAAyB;QAC7C,8DAA8D;QAC9D,+DAA+D;QAC/D,iBAAiB;QACjB,IAAI,GAAG,CAAC,MAAM,KAAK,sBAAsB,EAAE;YACvC,4DAA4D;YAC5D,+BAA+B;YAC/B,MAAM,OAAO,GAA8B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;YAC1E,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,EAAE;gBACvE,IAAI;oBACA,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;oBAC5C,OAAO,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;iBACvF;gBAAC,OAAO,KAAU,EAAE;oBACjB,OAAO,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;iBACtF;YACL,CAAC,CAAC,CAAC;YAEH,8BAA8B;YAC9B,OAAO,IAAI,EAAE;gBACT,qCAAqC;gBACrC,MAAM,IAAI,GAAe,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC;gBAC5D,KAAK,MAAM,EAAE,KAAK,EAAE,IAAI,IAAI,EAAE;oBAC1B,IAAI,CAAC,CAAC,KAAK,YAAY,KAAK,CAAC,EAAE;wBAAE,OAAO,KAAK,CAAC;qBAAE;iBACnD;gBAED,yDAAyD;gBACzD,wDAAwD;gBACxD,kBAAkB;gBAClB,iCAAiC;gBACjC,kBAAkB;gBAClB,4BAA4B;gBAC5B,MAAM,MAAM,GAAG,WAAW,CAAC,IAAI,CAAC,MAAM,EAAc,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC;gBACxF,IAAI,OAAO,CAAC,MAAM,EAAE,oBAAoB,CAAC,EAAE;oBACvC,MAAM,MAAM,CAAC;iBAChB;gBAED,sCAAsC;gBACtC,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC;gBAClE,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE;oBAAE,MAAM;iBAAE;gBACpC,MAAM,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;aAC/B;YAED,8DAA8D;YAC9D,qDAAqD;YACrD,MAAM,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC,MAAM,EAAc,OAAO,CAAC,CAAC;YAC9D,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,4BAA4B,EAAE,cAAc,EAAE;gBACvE,OAAO,EAAE,eAAe;gBACxB,IAAI,EAAE,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE;aAC1D,CAAC,CAAA;YACF,IAAI,MAAM,YAAY,KAAK,EAAE;gBAAE,MAAM,MAAM,CAAC;aAAE;YAC9C,OAAO,MAAM,CAAC;SACjB;QAED,MAAM,IAAI,CAAC,YAAY,EAAE,CAAC;QAE1B,0CAA0C;QAC1C,MAAM,OAAO,GAAqB,IAAI,GAAG,EAAE,CAAC;QAC5C,IAAI,cAAc,GAAG,CAAC,CAAC;QACvB,OAAO,IAAI,EAAE;YACT,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;YAC7C,IAAI,MAAM,IAAI,IAAI,EAAE;gBAAE,MAAM;aAAE;YAC9B,cAAc,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC;YACvC,IAAI,cAAc,IAAI,IAAI,CAAC,MAAM,EAAE;gBAAE,MAAM;aAAE;SAChD;QAED,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QAEvD,mDAAmD;QACnD,oDAAoD;QACpD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE;YAC1B,IAAI,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,MAAM,IAAI,IAAI,EAAE;gBACzC,MAAM,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;aACjC;SACJ;QAED,OAAO,MAAM,CAAC;IAClB,CAAC;IAED,KAAK,CAAC,OAAO;QACT,KAAK,MAAM,EAAE,QAAQ,EAAE,IAAI,IAAI,CAAC,QAAQ,EAAE;YACtC,QAAQ,CAAC,OAAO,EAAE,CAAC;SACtB;QACD,KAAK,CAAC,OAAO,EAAE,CAAC;IACpB,CAAC;CACJ"}