@exponent-labs/exponent-sdk 0.1.8 → 0.9.1

package/build/exponentVaults/titan-quote.js

@@ -0,0 +1,301 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.getTitanQuote = void 0;
+const web3_js_1 = require("@solana/web3.js");
+const spl_token_1 = require("@solana/spl-token");
+const msgpack_1 = require("@msgpack/msgpack");
+const ws_1 = __importDefault(require("ws"));
+const TITAN_WS_SUBPROTOCOL = "v1.api.titan.ag";
+const SWAP_ROUTE_V2_DISCRIMINATOR = Buffer.from([249, 91, 84, 33, 69, 22, 0, 135]);
+const QUOTE_TIMEOUT_MS = 45_000;
+const INCOMPATIBLE_ROUTE_RETRY_ATTEMPTS = 3;
+const INCOMPATIBLE_ROUTE_RETRY_DELAY_MS = 750;
+const TITAN_QUOTE_STREAM_ROUTE_COUNT = 6;
+const TITAN_INPUT_MINT_ACCOUNT_INDEX = 2;
+const TITAN_INPUT_TOKEN_ACCOUNT_INDEX = 3;
+const TITAN_OUTPUT_MINT_ACCOUNT_INDEX = 4;
+const TITAN_OUTPUT_TOKEN_ACCOUNT_INDEX = 5;
+const TITAN_INPUT_TOKEN_PROGRAM_ACCOUNT_INDEX = 6;
+const TITAN_OUTPUT_TOKEN_PROGRAM_ACCOUNT_INDEX = 7;
+const TITAN_VAULT_INCOMPATIBLE_PROGRAM_IDS = new Set([
+    "ALPHAQmeA7bjrVuccPsYPiCvsi428SNwte66Srvs4pHA",
+]);
+const JITO_BUNDLE_BLOCKED_ACCOUNT_PREFIXES = ["jitodontfront", "jitonobundle"];
+/**
+ * Fetch a single Titan swap quote and return the SwapRouteV2 instruction
+ * along with any Address Lookup Table addresses needed for transaction compression.
+ */
+async function getTitanQuote(connection, auth, params) {
+    const candidates = buildQuoteCandidates(params.userPublicKey);
+    let lastBlockedRoute = null;
+    let lastError = null;
+    for (let attempt = 1; attempt <= INCOMPATIBLE_ROUTE_RETRY_ATTEMPTS; attempt++) {
+        for (const candidate of candidates) {
+            try {
+                const routes = await fetchUsableRoutes(auth, {
+                    ...params,
+                    userPublicKey: candidate.quoteUserPublicKey,
+                });
+                for (const route of routes) {
+                    const quote = await buildQuoteResult(connection, route);
+                    const normalizedQuote = candidate.rewriteToUserPublicKey
+                        ? rewriteTitanQuoteForOwner({
+                            quote,
+                            quotedUserPublicKey: candidate.quoteUserPublicKey,
+                            actualUserPublicKey: candidate.rewriteToUserPublicKey,
+                        })
+                        : quote;
+                    if (isVaultCompatibleQuote(normalizedQuote.instruction, params.userPublicKey)) {
+                        return normalizedQuote;
+                    }
+                    lastBlockedRoute = normalizedQuote;
+                }
+            }
+            catch (error) {
+                lastError = asError(error);
+            }
+        }
+        if (attempt < INCOMPATIBLE_ROUTE_RETRY_ATTEMPTS && (lastBlockedRoute || lastError)) {
+            await sleep(INCOMPATIBLE_ROUTE_RETRY_DELAY_MS);
+        }
+    }
+    if (lastBlockedRoute) {
+        throw new Error(`Titan returned only routes incompatible with vault-owned execution after ${INCOMPATIBLE_ROUTE_RETRY_ATTEMPTS} attempts`);
+    }
+    if (lastError) {
+        throw lastError;
+    }
+    throw new Error("Titan route has neither transaction bytes nor a SwapRouteV2 instruction");
+}
+exports.getTitanQuote = getTitanQuote;
+function buildQuoteCandidates(userPublicKey) {
+    if (!web3_js_1.PublicKey.isOnCurve(userPublicKey.toBytes())) {
+        return [
+            { quoteUserPublicKey: userPublicKey },
+            {
+                quoteUserPublicKey: deriveTitanQuoteSurrogateUser(userPublicKey),
+                rewriteToUserPublicKey: userPublicKey,
+            },
+        ];
+    }
+    return [{ quoteUserPublicKey: userPublicKey }];
+}
+function deriveTitanQuoteSurrogateUser(userPublicKey) {
+    return web3_js_1.Keypair.fromSeed(userPublicKey.toBytes()).publicKey;
+}
+function fetchUsableRoutes(auth, params) {
+    return new Promise((resolve, reject) => {
+        const url = `${auth.wsUrl}?auth=${auth.authToken}`;
+        const ws = new ws_1.default(url, [TITAN_WS_SUBPROTOCOL]);
+        ws.binaryType = "arraybuffer";
+        const collectedRoutes = [];
+        let settled = false;
+        const timeout = setTimeout(() => {
+            cleanup();
+            if (collectedRoutes.length > 0) {
+                resolve(selectUsableRoutes(collectedRoutes));
+                return;
+            }
+            reject(new Error("Titan quote timed out after " + QUOTE_TIMEOUT_MS + "ms"));
+        }, QUOTE_TIMEOUT_MS);
+        const cleanup = () => {
+            settled = true;
+            clearTimeout(timeout);
+            ws.close();
+        };
+        ws.on("error", (err) => {
+            if (settled) {
+                return;
+            }
+            cleanup();
+            if (collectedRoutes.length > 0) {
+                resolve(selectUsableRoutes(collectedRoutes));
+                return;
+            }
+            reject(new Error("Titan WebSocket error: " + err.message));
+        });
+        ws.on("open", () => {
+            const request = {
+                id: 0,
+                data: {
+                    NewSwapQuoteStream: {
+                        swap: {
+                            inputMint: params.inputMint.toBytes(),
+                            outputMint: params.outputMint.toBytes(),
+                            amount: params.amount,
+                            slippageBps: params.slippageBps ?? 50,
+                        },
+                        transaction: {
+                            userPublicKey: params.userPublicKey.toBytes(),
+                        },
+                        update: {
+                            num_quotes: TITAN_QUOTE_STREAM_ROUTE_COUNT,
+                        },
+                    },
+                },
+            };
+            ws.send((0, msgpack_1.encode)(request, { useBigInt64: true }));
+        });
+        ws.on("message", (data) => {
+            if (settled) {
+                return;
+            }
+            const msg = (0, msgpack_1.decode)(new Uint8Array(data), { useBigInt64: true });
+            if (msg.Error) {
+                cleanup();
+                if (collectedRoutes.length > 0) {
+                    resolve(selectUsableRoutes(collectedRoutes));
+                    return;
+                }
+                reject(new Error(`Titan API error [${msg.Error.code}]: ${msg.Error.message}`));
+                return;
+            }
+            if (msg.StreamData) {
+                const quotes = msg.StreamData.payload?.SwapQuotes;
+                if (!quotes)
+                    return;
+                collectedRoutes.push(...Object.values(quotes.quotes).filter(isUsableTitanRoute));
+            }
+            if (msg.StreamEnd) {
+                cleanup();
+                if (collectedRoutes.length > 0) {
+                    resolve(selectUsableRoutes(collectedRoutes));
+                    return;
+                }
+                const err = msg.StreamEnd.errorMessage
+                    ? `Titan stream ended with error [${msg.StreamEnd.errorCode}]: ${msg.StreamEnd.errorMessage}`
+                    : "Titan stream ended unexpectedly";
+                reject(new Error(err));
+            }
+        });
+    });
+}
+function selectUsableRoutes(routes) {
+    return [...routes]
+        .sort((a, b) => (a.outAmount > b.outAmount ? -1 : a.outAmount < b.outAmount ? 1 : 0))
+        .filter(isUsableTitanRoute);
+}
+function isUsableTitanRoute(route) {
+    if (route.transaction) {
+        return true;
+    }
+    return (route.instructions?.some((ix) => {
+        return ix.d.length >= 8 && Buffer.from(ix.d.subarray(0, 8)).equals(SWAP_ROUTE_V2_DISCRIMINATOR);
+    }) ?? false);
+}
+function sleep(ms) {
+    return new Promise((resolve) => setTimeout(resolve, ms));
+}
+function asError(error) {
+    return error instanceof Error ? error : new Error(String(error));
+}
+async function buildQuoteResult(connection, route) {
+    const addressLookupTableAddresses = (route.addressLookupTables ?? []).map((bytes) => new web3_js_1.PublicKey(bytes));
+    if (route.transaction) {
+        const vTx = web3_js_1.VersionedTransaction.deserialize(new Uint8Array(route.transaction));
+        const instruction = await extractSwapInstruction(connection, vTx);
+        return { instruction, addressLookupTableAddresses };
+    }
+    if (route.instructions && route.instructions.length > 0) {
+        const swapIx = route.instructions.find((ix) => {
+            return ix.d.length >= 8 && Buffer.from(ix.d.subarray(0, 8)).equals(SWAP_ROUTE_V2_DISCRIMINATOR);
+        });
+        if (swapIx) {
+            const instruction = new web3_js_1.TransactionInstruction({
+                programId: new web3_js_1.PublicKey(swapIx.p),
+                keys: swapIx.a.map((acc) => ({
+                    pubkey: new web3_js_1.PublicKey(acc.p),
+                    isSigner: acc.s,
+                    isWritable: acc.w,
+                })),
+                data: Buffer.from(swapIx.d),
+            });
+            return { instruction: sanitizeTitanInstructionForBundles(instruction), addressLookupTableAddresses };
+        }
+    }
+    throw new Error("Titan route has neither transaction bytes nor a SwapRouteV2 instruction");
+}
+function rewriteTitanQuoteForOwner(params) {
+    return {
+        instruction: rewriteTitanInstructionForOwner(params.quote.instruction, params.quotedUserPublicKey, params.actualUserPublicKey),
+        addressLookupTableAddresses: params.quote.addressLookupTableAddresses,
+    };
+}
+function rewriteTitanInstructionForOwner(instruction, quotedUserPublicKey, actualUserPublicKey) {
+    const rewrittenKeys = instruction.keys.map((key) => ({
+        pubkey: key.pubkey,
+        isSigner: key.isSigner,
+        isWritable: key.isWritable,
+    }));
+    const inputMint = instruction.keys[TITAN_INPUT_MINT_ACCOUNT_INDEX]?.pubkey;
+    const outputMint = instruction.keys[TITAN_OUTPUT_MINT_ACCOUNT_INDEX]?.pubkey;
+    const inputTokenProgram = instruction.keys[TITAN_INPUT_TOKEN_PROGRAM_ACCOUNT_INDEX]?.pubkey ?? spl_token_1.TOKEN_PROGRAM_ID;
+    const outputTokenProgram = instruction.keys[TITAN_OUTPUT_TOKEN_PROGRAM_ACCOUNT_INDEX]?.pubkey ?? spl_token_1.TOKEN_PROGRAM_ID;
+    const replacePubkey = (from, to) => {
+        for (const key of rewrittenKeys) {
+            if (key.pubkey.equals(from)) {
+                key.pubkey = to;
+            }
+        }
+    };
+    replacePubkey(quotedUserPublicKey, actualUserPublicKey);
+    if (inputMint) {
+        replacePubkey((0, spl_token_1.getAssociatedTokenAddressSync)(inputMint, quotedUserPublicKey, true, inputTokenProgram), (0, spl_token_1.getAssociatedTokenAddressSync)(inputMint, actualUserPublicKey, true, inputTokenProgram));
+    }
+    if (outputMint) {
+        replacePubkey((0, spl_token_1.getAssociatedTokenAddressSync)(outputMint, quotedUserPublicKey, true, outputTokenProgram), (0, spl_token_1.getAssociatedTokenAddressSync)(outputMint, actualUserPublicKey, true, outputTokenProgram));
+    }
+    return new web3_js_1.TransactionInstruction({
+        programId: instruction.programId,
+        keys: rewrittenKeys,
+        data: instruction.data,
+    });
+}
+function isVaultCompatibleQuote(instruction, userPublicKey) {
+    if (instruction.keys.some((key) => TITAN_VAULT_INCOMPATIBLE_PROGRAM_IDS.has(key.pubkey.toBase58()))) {
+        return false;
+    }
+    return !instruction.keys.some((key) => key.isSigner && !key.pubkey.equals(userPublicKey));
+}
+async function extractSwapInstruction(connection, vTx) {
+    const message = vTx.message;
+    let lookupTableAccounts = [];
+    if ("addressTableLookups" in message && message.addressTableLookups.length > 0) {
+        lookupTableAccounts = await Promise.all(message.addressTableLookups.map(async (lookup) => {
+            const result = await connection.getAddressLookupTable(lookup.accountKey);
+            if (!result.value) {
+                throw new Error("Failed to resolve address lookup table: " + lookup.accountKey.toBase58());
+            }
+            return result.value;
+        }));
+    }
+    const decompiled = web3_js_1.TransactionMessage.decompile(message, {
+        addressLookupTableAccounts: lookupTableAccounts,
+    });
+    const swapIx = decompiled.instructions.find((ix) => ix.data.length >= 8 && Buffer.from(ix.data.subarray(0, 8)).equals(SWAP_ROUTE_V2_DISCRIMINATOR));
+    if (!swapIx) {
+        throw new Error("No SwapRouteV2 instruction found in Titan transaction");
+    }
+    return sanitizeTitanInstructionForBundles(swapIx);
+}
+function sanitizeTitanInstructionForBundles(instruction) {
+    const filteredKeys = instruction.keys.filter((key) => {
+        const address = key.pubkey.toBase58().toLowerCase();
+        if (!JITO_BUNDLE_BLOCKED_ACCOUNT_PREFIXES.some((prefix) => address.startsWith(prefix))) {
+            return true;
+        }
+        return key.isSigner || key.isWritable;
+    });
+    if (filteredKeys.length === instruction.keys.length) {
+        return instruction;
+    }
+    return new web3_js_1.TransactionInstruction({
+        programId: instruction.programId,
+        keys: filteredKeys,
+        data: instruction.data,
+    });
+}
+//# sourceMappingURL=titan-quote.js.map

package/build/exponentVaults/titan-quote.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"titan-quote.js","sourceRoot":"","sources":["../../src/exponentVaults/titan-quote.ts"],"names":[],"mappings":";;;;;;AAAA,6CAQwB;AACxB,iDAAmF;AACnF,8CAAiD;AACjD,4CAA0B;AAE1B,MAAM,oBAAoB,GAAG,iBAAiB,CAAA;AAC9C,MAAM,2BAA2B,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAA;AAClF,MAAM,gBAAgB,GAAG,MAAM,CAAA;AAC/B,MAAM,iCAAiC,GAAG,CAAC,CAAA;AAC3C,MAAM,iCAAiC,GAAG,GAAG,CAAA;AAC7C,MAAM,8BAA8B,GAAG,CAAC,CAAA;AACxC,MAAM,8BAA8B,GAAG,CAAC,CAAA;AACxC,MAAM,+BAA+B,GAAG,CAAC,CAAA;AACzC,MAAM,+BAA+B,GAAG,CAAC,CAAA;AACzC,MAAM,gCAAgC,GAAG,CAAC,CAAA;AAC1C,MAAM,uCAAuC,GAAG,CAAC,CAAA;AACjD,MAAM,wCAAwC,GAAG,CAAC,CAAA;AAiDlD,MAAM,oCAAoC,GAAG,IAAI,GAAG,CAAS;IAC3D,8CAA8C;CAC/C,CAAC,CAAA;AAEF,MAAM,oCAAoC,GAAG,CAAC,eAAe,EAAE,cAAc,CAAC,CAAA;AAE9E;;;GAGG;AACI,KAAK,UAAU,aAAa,CACjC,UAAsB,EACtB,IAA0C,EAC1C,MAAuB;IAEvB,MAAM,UAAU,GAAG,oBAAoB,CAAC,MAAM,CAAC,aAAa,CAAC,CAAA;IAC7D,IAAI,gBAAgB,GAA4B,IAAI,CAAA;IACpD,IAAI,SAAS,GAAiB,IAAI,CAAA;IAElC,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,IAAI,iCAAiC,EAAE,OAAO,EAAE,EAAE,CAAC;QAC9E,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,MAAM,iBAAiB,CAAC,IAAI,EAAE;oBAC3C,GAAG,MAAM;oBACT,aAAa,EAAE,SAAS,CAAC,kBAAkB;iBAC5C,CAAC,CAAA;gBAEF,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;oBAC3B,MAAM,KAAK,GAAG,MAAM,gBAAgB,CAAC,UAAU,EAAE,KAAK,CAAC,CAAA;oBACvD,MAAM,eAAe,GAAG,SAAS,CAAC,sBAAsB;wBACtD,CAAC,CAAC,yBAAyB,CAAC;4BAC1B,KAAK;4BACL,mBAAmB,EAAE,SAAS,CAAC,kBAAkB;4BACjD,mBAAmB,EAAE,SAAS,CAAC,sBAAsB;yBACtD,CAAC;wBACF,CAAC,CAAC,KAAK,CAAA;oBAET,IAAI,sBAAsB,CAAC,eAAe,CAAC,WAAW,EAAE,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC;wBAC9E,OAAO,eAAe,CAAA;oBACxB,CAAC;oBACD,gBAAgB,GAAG,eAAe,CAAA;gBACpC,CAAC;YACH,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,SAAS,GAAG,OAAO,CAAC,KAAK,CAAC,CAAA;YAC5B,CAAC;QACH,CAAC;QAED,IAAI,OAAO,GAAG,iCAAiC,IAAI,CAAC,gBAAgB,IAAI,SAAS,CAAC,EAAE,CAAC;YACnF,MAAM,KAAK,CAAC,iCAAiC,CAAC,CAAA;QAChD,CAAC;IACH,CAAC;IAED,IAAI,gBAAgB,EAAE,CAAC;QACrB,MAAM,IAAI,KAAK,CACb,4EAA4E,iCAAiC,WAAW,CACzH,CAAA;IACH,CAAC;IAED,IAAI,SAAS,EAAE,CAAC;QACd,MAAM,SAAS,CAAA;IACjB,CAAC;IAED,MAAM,IAAI,KAAK,CAAC,yEAAyE,CAAC,CAAA;AAC5F,CAAC;AArDD,sCAqDC;AASD,SAAS,oBAAoB,CAAC,aAAwB;IACpD,IAAI,CAAC,mBAAS,CAAC,SAAS,CAAC,aAAa,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC;QAClD,OAAO;YACL,EAAE,kBAAkB,EAAE,aAAa,EAAE;YACrC;gBACE,kBAAkB,EAAE,6BAA6B,CAAC,aAAa,CAAC;gBAChE,sBAAsB,EAAE,aAAa;aACtC;SACF,CAAA;IACH,CAAC;IACD,OAAO,CAAC,EAAE,kBAAkB,EAAE,aAAa,EAAE,CAAC,CAAA;AAChD,CAAC;AAED,SAAS,6BAA6B,CAAC,aAAwB;IAC7D,OAAO,iBAAO,CAAC,QAAQ,CAAC,aAAa,CAAC,OAAO,EAAE,CAAC,CAAC,SAAS,CAAA;AAC5D,CAAC;AAED,SAAS,iBAAiB,CACxB,IAA0C,EAC1C,MAAuB;IAEvB,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QACrC,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,SAAS,EAAE,CAAA;QAClD,MAAM,EAAE,GAAG,IAAI,YAAS,CAAC,GAAG,EAAE,CAAC,oBAAoB,CAAC,CAAC,CAAA;QACrD,EAAE,CAAC,UAAU,GAAG,aAAa,CAAA;QAC7B,MAAM,eAAe,GAAiB,EAAE,CAAA;QACxC,IAAI,OAAO,GAAG,KAAK,CAAA;QAEnB,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,EAAE;YAC9B,OAAO,EAAE,CAAA;YACT,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC/B,OAAO,CAAC,kBAAkB,CAAC,eAAe,CAAC,CAAC,CAAA;gBAC5C,OAAM;YACR,CAAC;YACD,MAAM,CAAC,IAAI,KAAK,CAAC,8BAA8B,GAAG,gBAAgB,GAAG,IAAI,CAAC,CAAC,CAAA;QAC7E,CAAC,EAAE,gBAAgB,CAAC,CAAA;QAEpB,MAAM,OAAO,GAAG,GAAG,EAAE;YACnB,OAAO,GAAG,IAAI,CAAA;YACd,YAAY,CAAC,OAAO,CAAC,CAAA;YACrB,EAAE,CAAC,KAAK,EAAE,CAAA;QACZ,CAAC,CAAA;QAED,EAAE,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE;YACrB,IAAI,OAAO,EAAE,CAAC;gBACZ,OAAM;YACR,CAAC;YACD,OAAO,EAAE,CAAA;YACT,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC/B,OAAO,CAAC,kBAAkB,CAAC,eAAe,CAAC,CAAC,CAAA;gBAC5C,OAAM;YACR,CAAC;YACD,MAAM,CAAC,IAAI,KAAK,CAAC,yBAAyB,GAAI,GAAa,CAAC,OAAO,CAAC,CAAC,CAAA;QACvE,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,EAAE,CAAC,MAAM,EAAE,GAAG,EAAE;YACjB,MAAM,OAAO,GAAG;gBACd,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE;oBACJ,kBAAkB,EAAE;wBAClB,IAAI,EAAE;4BACJ,SAAS,EAAE,MAAM,CAAC,SAAS,CAAC,OAAO,EAAE;4BACrC,UAAU,EAAE,MAAM,CAAC,UAAU,CAAC,OAAO,EAAE;4BACvC,MAAM,EAAE,MAAM,CAAC,MAAM;4BACrB,WAAW,EAAE,MAAM,CAAC,WAAW,IAAI,EAAE;yBACtC;wBACW,WAAW,EAAE;4BACX,aAAa,EAAE,MAAM,CAAC,aAAa,CAAC,OAAO,EAAE;yBAC9C;wBACD,MAAM,EAAE;4BACN,UAAU,EAAE,8BAA8B;yBAC3C;qBACF;iBACF;aACd,CAAA;YACD,EAAE,CAAC,IAAI,CAAC,IAAA,gBAAM,EAAC,OAAO,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC,CAAC,CAAA;QACjD,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC,IAAiB,EAAE,EAAE;YACrC,IAAI,OAAO,EAAE,CAAC;gBACZ,OAAM;YACR,CAAC;YACD,MAAM,GAAG,GAAG,IAAA,gBAAM,EAAC,IAAI,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,CAAuB,CAAA;YACrF,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;gBACd,OAAO,EAAE,CAAA;gBACT,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC/B,OAAO,CAAC,kBAAkB,CAAC,eAAe,CAAC,CAAC,CAAA;oBAC5C,OAAM;gBACR,CAAC;gBACD,MAAM,CAAC,IAAI,KAAK,CAAC,oBAAoB,GAAG,CAAC,KAAK,CAAC,IAAI,MAAM,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAA;gBAC9E,OAAM;YACR,CAAC;YAED,IAAI,GAAG,CAAC,UAAU,EAAE,CAAC;gBACnB,MAAM,MAAM,GAAG,GAAG,CAAC,UAAU,CAAC,OAAO,EAAE,UAAU,CAAA;gBACjD,IAAI,CAAC,MAAM;oBAAE,OAAM;gBAEnB,eAAe,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC,CAAA;YAClF,CAAC;YAED,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC;gBAClB,OAAO,EAAE,CAAA;gBACT,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC/B,OAAO,CAAC,kBAAkB,CAAC,eAAe,CAAC,CAAC,CAAA;oBAC5C,OAAM;gBACR,CAAC;gBACD,MAAM,GAAG,GAAG,GAAG,CAAC,SAAS,CAAC,YAAY;oBACpC,CAAC,CAAC,kCAAkC,GAAG,CAAC,SAAS,CAAC,SAAS,MAAM,GAAG,CAAC,SAAS,CAAC,YAAY,EAAE;oBAC7F,CAAC,CAAC,iCAAiC,CAAA;gBACrC,MAAM,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAA;YACxB,CAAC;QACH,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;AACJ,CAAC;AAED,SAAS,kBAAkB,CAAC,MAAoB;IAC9C,OAAO,CAAC,GAAG,MAAM,CAAC;SACf,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;SACpF,MAAM,CAAC,kBAAkB,CAAC,CAAA;AAC/B,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAiB;IAC3C,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;QACtB,OAAO,IAAI,CAAA;IACb,CAAC;IAED,OAAO,CACL,KAAK,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE;QAC9B,OAAO,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,2BAA2B,CAAC,CAAA;IACjG,CAAC,CAAC,IAAI,KAAK,CACZ,CAAA;AACH,CAAC;AAED,SAAS,KAAK,CAAC,EAAU;IACvB,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAA;AAC1D,CAAC;AAED,SAAS,OAAO,CAAC,KAAc;IAC7B,OAAO,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAA;AAClE,CAAC;AAED,KAAK,UAAU,gBAAgB,CAC7B,UAAsB,EACtB,KAAiB;IAEjB,MAAM,2BAA2B,GAAG,CAAC,KAAK,CAAC,mBAAmB,IAAI,EAAE,CAAC,CAAC,GAAG,CACvE,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,mBAAS,CAAC,KAAK,CAAC,CAChC,CAAA;IAED,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;QACtB,MAAM,GAAG,GAAG,8BAAoB,CAAC,WAAW,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAA;QAC/E,MAAM,WAAW,GAAG,MAAM,sBAAsB,CAAC,UAAU,EAAE,GAAG,CAAC,CAAA;QACjE,OAAO,EAAE,WAAW,EAAE,2BAA2B,EAAE,CAAA;IACrD,CAAC;IAED,IAAI,KAAK,CAAC,YAAY,IAAI,KAAK,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxD,MAAM,MAAM,GAAG,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE;YAC5C,OAAO,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,2BAA2B,CAAC,CAAA;QACjG,CAAC,CAAC,CAAA;QAEF,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,WAAW,GAAG,IAAI,gCAAsB,CAAC;gBAC7C,SAAS,EAAE,IAAI,mBAAS,CAAC,MAAM,CAAC,CAAC,CAAC;gBAClC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;oBAC3B,MAAM,EAAE,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC,CAAC;oBAC5B,QAAQ,EAAE,GAAG,CAAC,CAAC;oBACf,UAAU,EAAE,GAAG,CAAC,CAAC;iBAClB,CAAC,CAAC;gBACH,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;aAC5B,CAAC,CAAA;YACF,OAAO,EAAE,WAAW,EAAE,kCAAkC,CAAC,WAAW,CAAC,EAAE,2BAA2B,EAAE,CAAA;QACtG,CAAC;IACH,CAAC;IAED,MAAM,IAAI,KAAK,CAAC,yEAAyE,CAAC,CAAA;AAC5F,CAAC;AAED,SAAS,yBAAyB,CAAC,MAIlC;IACC,OAAO;QACL,WAAW,EAAE,+BAA+B,CAC1C,MAAM,CAAC,KAAK,CAAC,WAAW,EACxB,MAAM,CAAC,mBAAmB,EAC1B,MAAM,CAAC,mBAAmB,CAC3B;QACD,2BAA2B,EAAE,MAAM,CAAC,KAAK,CAAC,2BAA2B;KACtE,CAAA;AACH,CAAC;AAED,SAAS,+BAA+B,CACtC,WAAmC,EACnC,mBAA8B,EAC9B,mBAA8B;IAE9B,MAAM,aAAa,GAAG,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACnD,MAAM,EAAE,GAAG,CAAC,MAAM;QAClB,QAAQ,EAAE,GAAG,CAAC,QAAQ;QACtB,UAAU,EAAE,GAAG,CAAC,UAAU;KAC3B,CAAC,CAAC,CAAA;IAEH,MAAM,SAAS,GAAG,WAAW,CAAC,IAAI,CAAC,8BAA8B,CAAC,EAAE,MAAM,CAAA;IAC1E,MAAM,UAAU,GAAG,WAAW,CAAC,IAAI,CAAC,+BAA+B,CAAC,EAAE,MAAM,CAAA;IAC5E,MAAM,iBAAiB,GAAG,WAAW,CAAC,IAAI,CAAC,uCAAuC,CAAC,EAAE,MAAM,IAAI,4BAAgB,CAAA;IAC/G,MAAM,kBAAkB,GAAG,WAAW,CAAC,IAAI,CAAC,wCAAwC,CAAC,EAAE,MAAM,IAAI,4BAAgB,CAAA;IAEjH,MAAM,aAAa,GAAG,CAAC,IAAe,EAAE,EAAa,EAAE,EAAE;QACvD,KAAK,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;YAChC,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC5B,GAAG,CAAC,MAAM,GAAG,EAAE,CAAA;YACjB,CAAC;QACH,CAAC;IACH,CAAC,CAAA;IAED,aAAa,CAAC,mBAAmB,EAAE,mBAAmB,CAAC,CAAA;IAEvD,IAAI,SAAS,EAAE,CAAC;QACd,aAAa,CACX,IAAA,yCAA6B,EAAC,SAAS,EAAE,mBAAmB,EAAE,IAAI,EAAE,iBAAiB,CAAC,EACtF,IAAA,yCAA6B,EAAC,SAAS,EAAE,mBAAmB,EAAE,IAAI,EAAE,iBAAiB,CAAC,CACvF,CAAA;IACH,CAAC;IAED,IAAI,UAAU,EAAE,CAAC;QACf,aAAa,CACX,IAAA,yCAA6B,EAAC,UAAU,EAAE,mBAAmB,EAAE,IAAI,EAAE,kBAAkB,CAAC,EACxF,IAAA,yCAA6B,EAAC,UAAU,EAAE,mBAAmB,EAAE,IAAI,EAAE,kBAAkB,CAAC,CACzF,CAAA;IACH,CAAC;IAED,OAAO,IAAI,gCAAsB,CAAC;QAChC,SAAS,EAAE,WAAW,CAAC,SAAS;QAChC,IAAI,EAAE,aAAa;QACnB,IAAI,EAAE,WAAW,CAAC,IAAI;KACvB,CAAC,CAAA;AACJ,CAAC;AAED,SAAS,sBAAsB,CAAC,WAAmC,EAAE,aAAwB;IAC3F,IAAI,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,oCAAoC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC;QACpG,OAAO,KAAK,CAAA;IACd,CAAC;IAED,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,QAAQ,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAA;AAC3F,CAAC;AAED,KAAK,UAAU,sBAAsB,CACnC,UAAsB,EACtB,GAAyB;IAEzB,MAAM,OAAO,GAAG,GAAG,CAAC,OAAO,CAAA;IAE3B,IAAI,mBAAmB,GAAgC,EAAE,CAAA;IACzD,IAAI,qBAAqB,IAAI,OAAO,IAAI,OAAO,CAAC,mBAAmB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC/E,mBAAmB,GAAG,MAAM,OAAO,CAAC,GAAG,CACrC,OAAO,CAAC,mBAAmB,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE;YAC/C,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,qBAAqB,CAAC,MAAM,CAAC,UAAU,CAAC,CAAA;YACxE,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;gBAClB,MAAM,IAAI,KAAK,CAAC,0CAA0C,GAAG,MAAM,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC,CAAA;YAC5F,CAAC;YACD,OAAO,MAAM,CAAC,KAAK,CAAA;QACrB,CAAC,CAAC,CACH,CAAA;IACH,CAAC;IAED,MAAM,UAAU,GAAG,4BAAkB,CAAC,SAAS,CAAC,OAAO,EAAE;QACvD,0BAA0B,EAAE,mBAAmB;KAChD,CAAC,CAAA;IACA,MAAM,MAAM,GAAG,UAAU,CAAC,YAAY,CAAC,IAAI,CAC3C,CAAC,EAAE,EAAE,EAAE,CACL,EAAE,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,2BAA2B,CAAC,CACjG,CAAA;IAED,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAA;IAC1E,CAAC;IAED,OAAO,kCAAkC,CAAC,MAAM,CAAC,CAAA;AACnD,CAAC;AAED,SAAS,kCAAkC,CAAC,WAAmC;IAC7E,MAAM,YAAY,GAAG,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE;QACnD,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,WAAW,EAAE,CAAA;QACnD,IAAI,CAAC,oCAAoC,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC;YACvF,OAAO,IAAI,CAAA;QACb,CAAC;QAED,OAAO,GAAG,CAAC,QAAQ,IAAI,GAAG,CAAC,UAAU,CAAA;IACvC,CAAC,CAAC,CAAA;IAEF,IAAI,YAAY,CAAC,MAAM,KAAK,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;QACpD,OAAO,WAAW,CAAA;IACpB,CAAC;IAED,OAAO,IAAI,gCAAsB,CAAC;QAChC,SAAS,EAAE,WAAW,CAAC,SAAS;QAChC,IAAI,EAAE,YAAY;QAClB,IAAI,EAAE,WAAW,CAAC,IAAI;KACvB,CAAC,CAAA;AACJ,CAAC"}